| Presentation | 2017-09-15 Ridge Regression for Improving the Accuracy of k-Nearest Neighbor Classification Yutaro Shigeto, Masashi Shimbo, Yuji Matsumoto, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | This paper proposes an inexpensive way to learn an effective dissimilarity function to be used for $k$-nearest neighbor ($k$-NN) classification. Unlike Mahalanobis metric learning methods that map both query (unlabeled) objects and labeled objects to new coordinates by a single transformation, our method learns a transformation of labeled objects to new points in the feature space whereas query objects are kept in their original coordinates. In experiments with large document and image datasets, it achieves $k$-NN classification accuracy better than or at least comparable to the state-of-the-art metric learning methods. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | $k$-nearest neighbor classification / metric learning / ridge regression / hubness phenomenon |
| Paper # | PRMU2017-53,IBISML2017-25 |
| Date of Issue | 2017-09-08 (PRMU, IBISML) |
| Conference Information | |
| Committee | PRMU / IBISML / IPSJ-CVIM |
|---|---|
| Conference Date | 2017/9/15(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | Shinichi Sato(NII) / Kenji Fukumizu(ISM) |
| Vice Chair | Hironobu Fujiyoshi(Chubu Univ.) / Yoshihisa Ijiri(Omron) / Masashi Sugiyama(Univ. of Tokyo) |
| Secretary | Hironobu Fujiyoshi(AIST) / Yoshihisa Ijiri(NAIST) / Masashi Sugiyama(Kyoto Univ.) / (Univ. of Tokyo) |
| Assistant | Masato Ishii(NEC) / Yusuke Sugano(Osaka Univ.) / Ichiro Takeuchi(Nagoya Inst. of Tech.) / Toshihiro Kamishima(AIST) |
| Paper Information | |
| Registration To | Technical Committee on Pattern Recognition and Media Understanding / Technical Committee on Infomation-Based Induction Sciences and Machine Learning / Special Interest Group on Computer Vision and Image Media |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Ridge Regression for Improving the Accuracy of k-Nearest Neighbor Classification |
| Sub Title (in English) | |
| Keyword(1) | $k$-nearest neighbor classification |
| Keyword(2) | metric learning |
| Keyword(3) | ridge regression |
| Keyword(4) | hubness phenomenon |
| 1st Author's Name | Yutaro Shigeto |
| 1st Author's Affiliation | Chiba Institute of Technology(CIT) |
| 2nd Author's Name | Masashi Shimbo |
| 2nd Author's Affiliation | Nara Institute of Science and Technology(NAIST) |
| 3rd Author's Name | Yuji Matsumoto |
| 3rd Author's Affiliation | Nara Institute of Science and Technology(NAIST) |
| Date | 2017-09-15 |
| Paper # | PRMU2017-53,IBISML2017-25 |
| Volume (vol) | vol.117 |
| Number (no) | PRMU-210,IBISML-211 |
| Page | pp.pp.113-119(PRMU), pp.113-119(IBISML), |
| #Pages | 7 |
| Date of Issue | 2017-09-08 (PRMU, IBISML) |