期刊文献+

动态阈值粗糙C均值算法 被引量:1

Dynamic Threshold Rough C-Means Algorithm
下载PDF
导出
摘要 粗糙C均值算法中3个参数wl,wu,ε的选择是算法应用的关键问题。针对粗糙C均值算法中反映类间叠加程度的参数ε的设定,提出一种动态自适应调整阈值ε的粗糙C均值算法,该算法根据"类-类"间距离与"对象-类"间距离,对每一个待聚类对象动态设定阈值ε。两组人工数据和图像数据的实验表明,该算法具有较好的适应性和聚类效果。 Selection of parameters w_l,w_u,ε plays an important role in rough C-Means algorithm.In this paper,a dynamicthreshold rough C-Means algorithm was proposed to self-adaptive adjusting threshold ε that reflects the superposition between classes.This algorithm computes a threshold for every object on the basis of class interval and the distance between class and object.The better effect can be testified by two synthetic data and image data experiments.
作者 王丹 吴孟达
出处 《计算机科学》 CSCD 北大核心 2011年第3期218-221,242,共5页 Computer Science
基金 国家自然科学基金(60872152)资助
关键词 C均值聚类 粗糙集 粗糙C均值聚类 C-Means clustering Rough sets Rough C-Means clustering
  • 相关文献

参考文献14

  • 1Pawlak Z. Rough Sets [J]. International Journal of Computer and Information science, 1982 (1 l) : 241- 356.
  • 2Bezdek J C. Pattern recognition with fuzzy objective function algorithms[J]. New York: Plenum, 19 81.
  • 3Lingras P, West C. Interval set clustering of Web users with rough k-means[R]. 2002 002. Department of Mathematics and Computer Science, St. Mary' s University, Halifax, Canada, 2002.
  • 4Peters G. Some refinements of Rough K-means clustering[J]. Pattern Recognition, 2006(39) : 1481-1491.
  • 5Mitra S. An evolutionary rough partitive clustering[J]. Pattern Recognition Letters, 2004(25): 1439 1449.
  • 6Malyszko D, Stepaniuk J. Rough Entropy Based k Means Clustering[C]//RSFDGrc. 2009 : 406 413.
  • 7Mitra S, Banka H, Pedrycz W. Rough-Fuzzy Collaborative[J]. IEEE transactions on systems, man, and cybernetics-part B:cybernetics, 2006,4 (36) .- 795-805.
  • 8孙吉贵,刘杰,赵连宇.聚类算法研究[J].软件学报,2008(1):48-61. 被引量:1076
  • 9王丹,吴孟达.粗糙模糊C-均值算法及其在图像聚类中的应用[J].国防科技大学学报,2007,29(2):76-80. 被引量:6
  • 10郑超,苗夺谦,王睿智.基于密度加权的粗糙K-均值聚类改进算法[J].计算机科学,2009,36(3):220-222. 被引量:25

二级参考文献23

  • 1吴国雄,陈武凡.图像的模糊增强与聚类分割[J].小型微型计算机系统,1994,15(11):21-26. 被引量:22
  • 2李洁,高新波,焦李成.基于特征加权的模糊聚类新算法[J].电子学报,2006,34(1):89-92. 被引量:114
  • 3Pawlak Z. Rough sets. International Journal of Information and Computer Sciences, 1982,11 : 145-172
  • 4Lingras P, West C. Interval set clustering of web users with rou - gh k-means. Journal of Intelligent Information Systems, 2004,23 (1):5-1643
  • 5Wang Ruizhi, Miao Duoqian, Li Gang, et al. Rough Overlapping Biclustering of Gene Expression Data//Proceedings of the 7th IEEE International Conference on Bioinformatics and Bioengi- neering. 2007:828-834
  • 6Peters G. Some refinements of rough k-means clustering. Pattern Recognition, 2006,39 (8) : 1481-1491
  • 7Mitra S. An evolutionary rough partitive clustering. Pattern Recognition Letters, 2004,25 (12) : 1429-1449
  • 8Peters G, Lampart M. A Partitive Rough Clustering Algorithm. Rough Sets and Current Trends in Computing,2006,4259(1):658
  • 9Davies D, Bouldin D. A Cluster Separation Measure. IEEE Trans, Pattern Anal, 1979,1 (2) : 224-227
  • 10Blake C L, Merz C J. UCI repository of learning databases, http://www. ics. uci. eud/-mlearn/MLRepository.html

共引文献1106

同被引文献9

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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