Clustering with Feature Order Preferences

  • Authors:
  • Jun Sun;Wenbo Zhao;Jiangwei Xue;Zhiyong Shen;Yidong Shen

  • Affiliations:
  • State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing, China 100190 and Graduate University, Chinese Academy of Sciences, Beijing, China 100049;Department of Computer Science and Engineering, University of California, San Diego, La Jolla, USA CA 92093;Department of Mathematics, The Pennsylvania State University, USA;State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing, China 100190 and Graduate University, Chinese Academy of Sciences, Beijing, China 100049;State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing, China 100190

  • Venue:
  • PRICAI '08 Proceedings of the 10th Pacific Rim International Conference on Artificial Intelligence: Trends in Artificial Intelligence
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

We propose a clustering algorithm that effectively utilizes feature order preferences, which have the form that feature s is more important than feature t . Our clustering formulation aims to incorporate feature order preferences into prototype-based clustering. The derived algorithm automatically learns distortion measures parameterized by feature weights which will respect the feature order preferences as much as possible. Our method allows the use of a broad range of distortion measures such as Bregman divergences. Moreover, even when generalized entropy is used in the regularization term, the subproblem of learning the feature weights is still a convex programming problem. Empirical results demonstrate the effectiveness and potential of our method.