Presentation | 2006-05-18 Learning a Distance Metric for Object Identification without Human Supervision Satoshi OYAMA, Katsumi TANAKA, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | A method is described for learning a distance metric for use in object identification that does not require human supervision. It is based on two assumptions. One is that pairs of different names refer to different objects. The other is that names are arbitrary. These two assumptions justify using pairs of data items for objects with different names as "cannot-be-linked" example pairs for learning a distance metric for use in clustering ambiguous names. The metric learning is formulated using only dissimilar example pairs as a convex quadratic programming problem that can be solved much faster than a semi-definite programming problem, which generally must be solved to learn a distance metric matrix. Experiments on author identification using a bibliographic database showed that the learned metric improves identification precision and recall. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Object Identification / Clustering / Distance Metric / Machine Learning / Data Mining |
Paper # | AI2006-8 |
Date of Issue |
Conference Information | |
Committee | AI |
---|---|
Conference Date | 2006/5/11(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Artificial Intelligence and Knowledge-Based Processing (AI) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Learning a Distance Metric for Object Identification without Human Supervision |
Sub Title (in English) | |
Keyword(1) | Object Identification |
Keyword(2) | Clustering |
Keyword(3) | Distance Metric |
Keyword(4) | Machine Learning |
Keyword(5) | Data Mining |
1st Author's Name | Satoshi OYAMA |
1st Author's Affiliation | Department of Social Informatics, Graduate School of Informatics, Kyoto University() |
2nd Author's Name | Katsumi TANAKA |
2nd Author's Affiliation | Department of Social Informatics, Graduate School of Informatics, Kyoto University |
Date | 2006-05-18 |
Paper # | AI2006-8 |
Volume (vol) | vol.106 |
Number (no) | 38 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |