scholarly journals Aggregated Distance Metric Learning (ADM) for Image Classification in Presence of Limited Training Data

Author(s):  
Gaoyu Xiao ◽  
Anant Madabhushi
Author(s):  
Elmira Yazdan ◽  
Sajjad Aghabozorgi Sahaf ◽  
Hamidreza Saligheh Rad

Purpose: Magnetic Resonance Fingerprinting (MRF) is a novel framework that uses a random acquisition to acquire a unique tissue response, or fingerprint. Through a pattern-matching algorithm, every voxel-vise fingerprint is matched with a pre-calculated dictionary of simulated fingerprints to obtain MR parameters of interest. Currently, a correlation algorithm performs the MRF matching, which is time-consuming. Moreover, MRF suffers from highly undersampled k-space data, thereby reconstructed images have aliasing artifact, propagated to the estimated quantitative maps. We propose using a distance metric learning method as a matching algorithm and a Singular Value Decomposition (SVD) to compress the dictionary, intending to promote the accuracy of MRF and expedite the matching process. Materials and Methods: In this investigation, a distance metric learning method, called the Relevant Component Analysis (RCA) was used to match the fingerprints from the undersampled data with a compressed dictionary to create quantitative maps accurately and rapidly. An Inversion Recovery Fast Imaging with Steady-State (IR-FISP) MRF sequence was simulated based on an Extended Phase Graph (EPG) on a digital brain phantom. The performance of our work was compared with the original MRF paper. Results: Effectiveness of our method was evaluated with statistical analysis. Compared with the correlation algorithm and full-sized dictionary, this method acquires tissue parameter maps with more accuracy and better computational speed. Conclusion: Our numerical results show that learning a distance metric of the undersampled training data accompanied by a compressed dictionary improves the accuracy of the MRF matching and overcomes the computation complexity.


2019 ◽  
Vol 31 (12) ◽  
pp. 2432-2491
Author(s):  
Tomoki Yoshida ◽  
Ichiro Takeuchi ◽  
Masayuki Karasuyama

Distance metric learning has been widely used to obtain the optimal distance function based on the given training data. We focus on a triplet-based loss function, which imposes a penalty such that a pair of instances in the same class is closer than a pair in different classes. However, the number of possible triplets can be quite large even for a small data set, and this considerably increases the computational cost for metric optimization. In this letter, we propose safe triplet screening that identifies triplets that can be safely removed from the optimization problem without losing the optimality. In comparison with existing safe screening studies, triplet screening is particularly significant because of the huge number of possible triplets and the semidefinite constraint in the optimization problem. We demonstrate and verify the effectiveness of our screening rules by using several benchmark data sets.


Sign in / Sign up

Export Citation Format

Share Document