Back to Search
Start Over
Distance metric learning with the Universum.
- Source :
-
Pattern Recognition Letters . Dec2017, Vol. 100, p37-43. 7p. - Publication Year :
- 2017
-
Abstract
- Universum, a set of examples that do not belong to any class of interest for a classification problem, has been playing an important role in improving the performance of many machine learning methods. Since Universum examples are not required to have the same distribution as the training data, they can contain prior information for the possible classifiers. In this paper, we propose a novel distance metric learning method for nearest-neighbor (NN) classification, namely U -LMNN, that exploits prior information contained in the available Universum examples. Based on the large-margin nearest neighbor (LMNN) method, U -LMNN maximizes, for each training example, the margin between its nearest neighbor of the same class and the neighbors of different classes, while controlling the generalization capacity through the number of contradictions on Universum examples. Experimental results on synthetic as well as real-world data sets demonstrate a good performance of U -LMNN compared to the conventional LMNN method. [ABSTRACT FROM AUTHOR]
- Subjects :
- *MACHINE learning
*PROBLEM solving
*INFORMATION theory
*GENERALIZATION
*BIG data
Subjects
Details
- Language :
- English
- ISSN :
- 01678655
- Volume :
- 100
- Database :
- Academic Search Index
- Journal :
- Pattern Recognition Letters
- Publication Type :
- Academic Journal
- Accession number :
- 126350193
- Full Text :
- https://doi.org/10.1016/j.patrec.2017.09.031