| ||||||||||||||||||||
|
Metric learning and similarity-sensitive hashing
The notion of similarity is problem- and application-dependent, and in many cases, very hard or impossible to model, since the structure of the data space is very far from being Euclidean. The data can further come from multiple modalities, such as images captured using infrared and visible spectrum imaging devices, different medical imaging modalities such as CT, MRI, and PET, or be represented using different representation or different versions of the same representation. Such data might be generated by unrelated physical processes, have distinct statistics, dimensionality, and structure. The need to compute similarity across modalities arises in many important problems such as data fusion from different sensors, medical image alignment, and comparison of different versions and representations. An attempt to directly compare objects belonging to different modalities (e.g., T1- and T2-weighted MRI images) is similar to comparing apples to oranges, as the modalities are often incommensurable. In many cases, examples of similarity on a subset of the data are available. For instance, it is possible to acquire an image of a known object using different imaging devices and have examples of how the same object looks like in infrared and visible light. In such cases, similarity can be learned in a supervised manner, by generalizing the similarity given on a training set of examples. In particular, if the data in the problem manifest some variability or can undergo a certain class of transformation, generating examples of transformed data allows learning the invariance to such transformations. Embedding into some metric space can be used in this case to parametrize the learned data similarity. In this class of similarity- or metric-learning problems, metric geometry approaches are very intimately related to machine learning algorithms. In particular, embedding into the Hamming space can be considered as a weak binary classification problem, and constructed using boosting techniques widely used in machine learning. Papers See also |
||||||||||||||||||||
|
| ||||||||||||||||||||
