期刊文献+

一种优化的语义条件模糊聚类 被引量:1

Optimized Semantic Conditioned Fuzzy C-Means
下载PDF
导出
摘要 在条件模糊聚类的基础上,提出利用公理化模糊集的成员隶属度函数量化用户语义、确定外部条件的方法。引入调节因子新概念,以调节基于语义的成员隶属度和基于欧拉距离的模糊隶属度对聚类结果的影响,并最终建立了语义条件聚类和经典模糊聚类的统一框架。给出了语义聚类的评价指标——语义强度期望,以找到距离目标语义最近的聚类。为使条件模糊聚类的聚类准确性更高,对原始数据进行了谱变换,尔后进行语义条件聚类。利用Iris数据集,对标准模糊聚类、语义条件聚类和语义条件聚类的谱优化3个算法进行了多指标综合实验比较。实验结果表明,语义条件聚类能够发现最贴近用户给出的语义的聚类。 On the basis of Conditioned Fuzzy C-Means,it was proposed that a foreign condition is determined by a com-putational user semantic. The user semantic was computed by the membership function based Axiomatic Fuzzy Sets. Further, a new concept, Adjusted Factor, was introduced to adjust the impact of the membership based on semantic and that one based on Euclidean Distance on clustering results, and one uniformed coherence framework of Fuzzy C-Means and Conditioned Fuzzy C-Means was built up. In addition, Semantic Strength Expectation was brought forward in order to assess the clustering quality. Furthermore, in order to raise the clustering accuracy, Semantic Conditioned Fuzzy C-Means was processed after the raw data was transformed into spectral data. Finally, based on multiple assessment inde-xes, FCM, Semantic Conditioned Fuzzy C-Means and its Spectral Optimization were tested on Iris data set. Experiment results show that the duster that is closest to user semantic is able to be found by Semantic Conditioned Fuzzy C-Means.
出处 《计算机科学》 CSCD 北大核心 2013年第10期243-247,共5页 Computer Science
基金 山东省自然科学基金面上项目(ZR2010GM013)资助
关键词 条件聚类 公理化模糊集 成员隶属度函数 调节因子 语义强度期望 Conditional clustering, Axiomatic fuzzy sets, Coherence membership function, Adjusted factor, Semanticstrength expectation
  • 相关文献

参考文献11

  • 1孙吉贵,刘杰,赵连宇.聚类算法研究[J].软件学报,2008(1):48-61. 被引量:1065
  • 2Jain A, Murty M, Flynn P. Data clustering: a review[J]. ACM Computing Surveys, 1999,31(3) : 264-323.
  • 3Bezdek J C. Pattern recognition with fuzzy objective function al- gorithms[M]. New York.. Plenum, 1981 : 52-103.
  • 4Leski J M. Generalized weighted conditional fuzzy clustering [J]. IEEE Trans. On Fuzzy Systems, 2003,11 (6):709-715.
  • 5Pedryez W. Conditional Fuzzy C-Means[J]. Pattern Recognition Letters, 1996,17 : 625-632.
  • 6Liu X D, Pedryez W. Axiomatic Fuzzy Set Theory and Its Appli- cations[J]. Springer-Verlag Berlin Heidelberg, 2009(4) : 111-166.
  • 7Zadeh L A. Fuzzy Sets[J]. Information And Control, 1965(8): 338-353.
  • 8蔡晓妍,戴冠中,杨黎斌.谱聚类算法综述[J].计算机科学,2008,35(7):14-18. 被引量:186
  • 9Guo C, Zhao H. Community structure discovery method based on the Gaussian kernel similarity matrix[J]. Physiea A: Statis- tional Meehonies and its Applications, 2012,391(6) : 2268-2278.
  • 10郭崇慧,苏木亚.基于独立成分分析的时间序列谱聚类方法[J].系统工程理论与实践,2011,31(10):1921-1931. 被引量:17

二级参考文献59

  • 1李洁,高新波,焦李成.基于特征加权的模糊聚类新算法[J].电子学报,2006,34(1):89-92. 被引量:113
  • 2朱喜林,武星星,李晓梅.基于改进型模糊聚类的模糊系统建模方法[J].控制与决策,2007,22(1):73-77. 被引量:17
  • 3普运伟,金炜东,朱明,胡来招.核空间中的Xie-Beni指标及其性能[J].控制与决策,2007,22(7):829-832. 被引量:9
  • 4Liao T. Clustering of time series data - A survey[J]. Pattern Recognition, 2005, 38:1857-1874.
  • 5Hyvarinen A, Karhunen J, Oja E. Independent Component Analysis[M]. New Jersey: John Wiley & Sons, 2001.
  • 6Kiviluoto K, Oja E. Independent component analysis for parallel financial time series[C]// Proceedings of the Fifth International Conference on Neural Information Processing, Cambridge: MIT Press, 1998:895 898.
  • 7Wu E, Yu P. ICLUS: A robust and scalable clustering model for time series via independent component analysis[J]. International Journal of Systems Science, 2006, 37(13): 987-1001.
  • 8Luxberg U. A tutorial on spectral clustering[J]. Statistics and Computing, 2007, 17(4): 395-416.
  • 9Shi J, Malik J. Normalized cuts and image segmentation[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2000, 22(8): 888-905.
  • 10Meila M, Shi J. Learning segmentation by random walks[C]// Advances in Neural Information Processing Systems, Cambridge: MIT Press, 2001: 873-879.

共引文献1256

同被引文献10

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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