2010 · 15 citations · 4 references
ComputingComputer ScienceData MiningMachine LearningOptimizationDocument ClusteringMetric LearningOptimization For Machine LearningSemi-supervised LearningText ClusteringText MiningDegree MeasureSemi-supervised ClusteringSemi-supervised Metric Learning
One reason for semi-supervised clustering fail to deliver satisfactory performance in document clustering is that the transformed optimization problem could have many candidate solutions, but existing methods provide no mechanism to select a suitable one from all those candidates. This paper alleviates this problem by posing the same task as a soft-constrained optimization problem, and introduces the salient degree measure as an information guide to control the searching of an optimal solution. Experimental results show the effectiveness of the proposed method in the improvement of the performance, especially when the amount of priori domain knowledge is limited.
4
Distance Metric Learning with Application to Clustering with Side-Information
Eric P. Xing, Michael I. Jordan, Stuart Russell et al. · 2002 · 2.7K citations
Constrained K-means Clustering with Background Knowledge
Kiri L. Wagstaff, Claire Cardie, Seth Rogers et al. · 2001 · 2.4K citations
A probabilistic framework for semi-supervised clustering
Sugato Basu, Mikhail Bilenko, Raymond J. Mooney · 2004 · 819 citations
Clustering Documents with Active Learning Using Wikipedia
Anna Y.Q. Huang, David Milne, Eibe Frank et al. · 2008 · 110 citations · Full text