Ranking with semi-supervised distance metric learning and its application to housing potential estimation

  • Authors:
  • Yangqiu Song;Bin Zhang;Wenjun Yin;Changshui Zhang;Jin Dong

  • Affiliations:
  • Tsinghua University, Beijing, China and IBM China Research Lab, Beijing, China;IBM China Research Lab, Beijing, China;IBM China Research Lab, Beijing, China;Tsinghua University, Beijing, China;IBM China Research Lab, Beijing, China

  • Venue:
  • Proceedings of the sixteenth ACM conference on Conference on information and knowledge management
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper proposes a semi-supervised distance metric learning algorithm for the ranking problem. Instead of giving the computer what are the important factors that affect the final rank value, we only give several most certainly ranked points which implicitly contain the knowledge of the ranking factors. Then the computer can automatically use the most certain points and plenty of unlabeded data to learn an informative metric for ranking. This metric not only can help to regress an order in the observed data, but also can be used to retrieve the data by querying new test points. Moreover, the lower-rank distance metric can be used to visualize high-dimensional data. We also present an application to the housing potential estimation problem. It is shown that the algorithm is efficient to help consultants to refine their consulting work.