期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

约束聚类算法研究

Research on Algorithms of the Constrained Clustering
在线阅读 下载PDF
导出
摘要 约束聚类是聚类研究中的热点之一.文章就此探讨了在聚类过程中引入领域知识进行"约束"的方法.介绍了约束聚类的定义,并按约束的应用将约束条件归并为全局约束、实例约束、其它约束等,然后概括了相应约束条件下的算法,最后介绍了约束对于聚类带来的益处和问题. Constrained Clustering is one of the hotspots in clustering researches. The methods of importing background information to constrain clustering is discussed. The concept of constrained clustering, classify the constrained conditions into global constraints, instance constraints and others constraints according to the application of constraints are presen- ted. Then the algorithms under different constrained conditions are summarized. Finally, the benefits and problems from constraints are discussed.
作者 郭建军 梁敬东 牛又奇
机构地区 南京农业大学信息科学技术学院
出处 《南京师范大学学报（工程技术版）》 CAS 2008年第4期128-131,共4页 Journal of Nanjing Normal University(Engineering and Technology Edition)
关键词 聚类 约束聚类 全局约束 实例约束 clustering, constrained clustering, global constraints, instance constraints
分类号 TP301 [自动化与计算机技术—计算机系统结构]
  • 相关文献

参考文献16

  • 1[1]Tung A K H,Han J W,Lakshmanan L V S,et al.Constraint-based clustering in large databases[C]// Proceedings of the 8th International Conference on Database Theory.London:Springer-Verlag,2001:405 -419.
  • 2[2]Wagstaff K.Intelligent clustering with instance-level constraints[D].Ithaca:Cornell University,2002.
  • 3[3]Han J W,Micheline Kamber.Data Mining Concepts and Techniques[M].2nd ed.Beijing:China Machine Press,2006:444-446.
  • 4[4]Theiler J,Gisler G.A contiguity-enhanced K-means clustering algorithm for unsupervised multispectral image segmentation[C]// Proceedings of SPIE.Bellingham WA:SPIE,1997,3(159):108-118.
  • 5[5]Tung A,Hou J,Han J W.Spatial clustering in the presence of obstacles[C]// Proceedings of the 17th International Conference on Data Engineering.Washington,DC:IEEE Computer Society,2001:359 -367.
  • 6[6]Estivill-Castro,V and Lee I J.AUTOCLUST +:automatic clustering of point-data sets in the presence of obstacles[C]// Proceedings of Int'l Workshop on Temporal,Spatial and Spatio-Temporal Data Mining,Lyon,France.Londan:Springer-Verlag,2000:133-146.
  • 7[7]Zaiane O R,Lee C H.Clustering spatial data when facing physical constraints[C]// Proceedings of the IEEE International Conf on Data Mining,Maebashi City,Japan.Washingtion,DC:IEEE Computer Society,2002:737-740.
  • 8[9]Xin Wang,Camilo Rostoker,Howard J Hamilton.Density-based spatial clustering in the presence of obstacles and facilitators[C]// Proceedings of the 8th European Conference on Principles and Practice of Knowledge Discovery in Databases.New York:Springer-Verlag,2004:446-458.
  • 9[10]Zhang Xueping,Wang Jiayao,Wu Fang,et al.A novel spatial clustering with obstacles constraints based on genetic algorithms and K-medoids[C]// The 6th International Conference on Intelligent Systems Design and Applications.Washington,DC:IEEE Computer Society,2006:605 -610.
  • 10[11]Wngstaff K,Cardie C.Clustering with instance-level constraints[C]// Proceedings 17th Int'l Conf on Machine learning.San Francisco:Morgan Kanfmann Publishers Inc,2000:1 103-1 110.
南京师范大学学报（工程技术版）
2008年 第4期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部