Learning weighted metrics to minimize nearest-neighbor classification error Export

@article{paredes:pami2006, abstract = {In order to optimize the accuracy of the nearest-neighbor classification rule, a weighted distance is proposed, along with algorithms to automatically learn the corresponding weights. These weights may be specific for each class and feature, for each individual prototype, or for both. The learning algorithms are derived by (approximately) minimizing the leaving-one-out classification error of the given training set. The proposed approach is assessed through a series of experiments with UCI/STATLOG corpora, as well as with a more specific task of text classification which entails very sparse data representation and huge dimensionality. In all these experiments, the proposed approach shows a uniformly good behavior, with results comparable to or better than state-of-the-art results published with the same data so far}, author = {Paredes, R. and Vidal, E.}, citeulike-article-id = {6058324}, citeulike-linkout-0 = {http://dx.doi.org/10.1109/TPAMI.2006.145}, citeulike-linkout-1 = {http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=1634341}, day = {05}, doi = {10.1109/TPAMI.2006.145}, journal = {Pattern Analysis and Machine Intelligence, IEEE Transactions on}, keywords = {distance, knn, learning, metric, nn}, month = {June}, number = {7}, pages = {1100--1110}, posted-at = {2009-11-03 06:03:17}, priority = {4}, title = {Learning weighted metrics to minimize nearest-neighbor classification error}, url = {http://dx.doi.org/10.1109/TPAMI.2006.145}, volume = {28}, year = {2006} }

TY - JOUR ID - paredes:pami2006 L3 - citeulike-article-id:6058324 N2 - In order to optimize the accuracy of the nearest-neighbor classification rule, a weighted distance is proposed, along with algorithms to automatically learn the corresponding weights. These weights may be specific for each class and feature, for each individual prototype, or for both. The learning algorithms are derived by (approximately) minimizing the leaving-one-out classification error of the given training set. The proposed approach is assessed through a series of experiments with UCI/STATLOG corpora, as well as with a more specific task of text classification which entails very sparse data representation and huge dimensionality. In all these experiments, the proposed approach shows a uniformly good behavior, with results comparable to or better than state-of-the-art results published with the same data so far IS - 7 JF - Pattern Analysis and Machine Intelligence, IEEE Transactions on EP - 1110 TI - Learning weighted metrics to minimize nearest-neighbor classification error VL - 28 SP - 1100 KW - distance KW - knn KW - learning KW - metric KW - nn AU - Paredes, R AU - Vidal, E PY - 2006/06/05/ UR - http://dx.doi.org/10.1109/TPAMI.2006.145 ER -