Sat, 19 Jul 2008 00:42:02 BST CiteULike: mshafiei's Jain http://www.citeulike.org/user/mshafiei/author/Jain CiteULike.org en-gb Copyright © 2004-2008 citeulike.org http://www.citeulike.org/user/mshafiei/article/2594275 <i>Structural, Syntactic, and Statistical Pattern Recognition (2004), pp. 662-670.</i><br /><br />Several clustering algorithms equipped with pairwise hard constraints between data points are known to improve the accuracy of clustering solutions. We develop a new clustering algorithm that extends mixture clustering in the presence of (i) soft constraints, and (ii) group-level constraints. Soft constraints can reflect the uncertainty associated with a priori knowledge about pairs of points that should or should not belong to the same cluster, while group-level constraints can capture larger building blocks of the target partition when afforded by the side information. Assuming that the data points are generated by a mixture of Gaussians, we derive the EM algorithm to estimate the parameters of different clusters. Empirical study demonstrates that the use of soft constraints results in superior data partitions normally unattainable without constraints. Further, the solutions are more robust when the hard constraints may be incorrect. Clustering with Soft and Group Constraints Martin Law Alexander Topchy Anil Jain Structural, Syntactic, and Statistical Pattern Recognition (2004), pp. 662-670. 2008-03-26T14:07:31-00:00 2004 Structural, Syntactic, and Statistical Pattern Recognition 662 670 clustering