{"type":"ScholarlyArticle","title":"A Scalable Kernel-Based Algorithm for Semi-Supervised Metric Learning","authors":[{"name":"Dit-Yan Yeung","slug":"dit-yan-yeung","given":"Dit-Yan","family":"Yeung","affiliation":""},{"name":"Hong Chang","slug":"hong-chang","given":"Hong","family":"Chang","affiliation":""},{"name":"Guang Dai","slug":"guang-dai","given":"Guang","family":"Dai","affiliation":""}],"abstract":"In recent years, metric learning in the semi-supervised setting has aroused a lot of research interests. One type of semi-supervised metric learning utilizes supervisory information in the form of pairwise similarity or dissimilarity constraints. However, most methods proposed so far are either limited to linear metric learning or unable to scale up well with the data set size. In this paper, we propose a nonlinear metric learning method based on the kernel approach. By applying low-rank approximation to the kernel matrix, our method can handle significantly larger data sets. Moreover, our low-rank approximation scheme can naturally lead to out-of-sample generalization. Experiments performed on both artificial and real-world data show very promising results.","doi":null,"url":"https://ijcai.org/proceedings/2007/184","pdf":"https://ijcai.org/proceedings/2007/0184.pdf","markdown":"https://ijcai.org/proceedings/2007/184.md","bibtex":"https://ijcai.org/proceedings/2007/bibtex/184","volume":{"slug":"2007","title":"Proceedings of the Twentieth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2007","url":"https://ijcai.org/proceedings/2007/","year":2007,"location":"Hyderabad, India","dates":"","editors":"Ramon López de Mántaras","isbn":"","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":null,"track":"","number":184,"pages":{"first":1138,"last":1142},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}