Name
Abstract | ||
|---|---|---|
In this paper, we address the metric learning problem utilizing a margin-based approach. Our metric learning problem is formulated as a quadratic semi-definite programming problem (QSDP) with local neighborhood constraints, which is based on the Support Vector Machine (SVM) framework. The local neighborhood constraints ensure that examples of the same class are separated from examples of different classes by a margin. In addition to providing an efficient algorithm to solve the metric learning problem, extensive experiments on various data sets show that our algorithm is able to produce a new distance metric to improve the performance of the classical K-nearest neighbor (KNN) algorithm on the classification task. Our performance is always competitive and often significantly better than other state-of-the-art metric learning algorithms. |
Year | DOI | Venue |
|---|---|---|
2008 | 10.1007/978-3-540-87481-2_9 | ECML/PKDD |
Keywords | Field | DocType |
classification task,support vector machine,classical k-nearest neighbor,different class,local neighborhood constraint,support vector approach,quadratic semi-definite programming problem,metric learning problem,extensive experiment,efficient algorithm,metric learning,state-of-the-art metric learning algorithm,support vector,svm,distance metric,k nearest neighbor | Online machine learning,Instance-based learning,Stability (learning theory),Semi-supervised learning,Metric k-center,Active learning (machine learning),Metric (mathematics),Artificial intelligence,Large margin nearest neighbor,Machine learning,Mathematics | Conference |
Volume | ISSN | Citations |
5212 | 0302-9743 | 21 |
PageRank | References | Authors |
0.77 | 18 | 2 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Nam Nguyen | 1 | 331 | 16.64 |
| Yunsong Guo | 2 | 162 | 8.87 |