摘要: Constrained clustering received a lot of attention in the last years. However, widely used pairwise constraints are not generally applicable for hierarchical clustering, where goal is to derive cluster hierarchy instead flat partition. Therefore, we propose setting--based on ideas constraints--the use must-link-before (MLB) constraints. In this paper, discuss their properties and present an algorithm that able create by considering these directly. Furthermore, efficient data structure its implementation evaluate effectiveness with different datasets text scenario.
springer.com
sci-hub.se 参考文章(63)
William Jones, Keeping Found Things Found ,(2007)
Pat Langley, Kathleen B. McKusick, Constraints on tree structure in concept formation international joint conference on artificial intelligence. pp. 810- 816 ,(1991)
S. S. Ravi, Ian Davidson, Identifying and generating easy sets of constraints for clustering national conference on artificial intelligence. pp. 336- 341 ,(2006)
David W. Corne, Mark P. Sinka, A Large Benchmark Dataset for Web Document Clustering ,(2002)
Marko Grobelnik, Janez Brank, Dunja Mladenic, Golden Standard Based Ontology Evaluation Using Instance Assignment. EON@WWW. ,(2006)
Christian Borgelt, Andreas Nürnberger, Fast Fuzzy Clustering of Web Page Collections ,(2004)
R. Khosla, D. G. Westfall, R. M. Reich, J. S. Mahal, W. J. Gangloff, Spatial Variation and Site-Specific Management Zones Springer, Dordrecht. pp. 195- 219 ,(2010) , 10.1007/978-90-481-9133-8_8
Korinna Bade, Marcel Hermkes, Andreas Nürnberger, User Oriented Hierarchical Information Organization and Retrieval european conference on machine learning. pp. 518- 526 ,(2007) , 10.1007/978-3-540-74958-5_48
Korinna Bade, Andreas Nürnberger, Creating a Cluster Hierarchy under Constraints of a Partially Known Hierarchy. siam international conference on data mining. pp. 13- 24 ,(2008)
Carlos Ruiz, Ernestina Menasalvas, Myra Spiliopoulou, Constraint-Based Query Clustering atlantic web intelligence conference. pp. 304- 309 ,(2007) , 10.1007/978-3-540-72575-6_49