CONCOR聚类不动点研究  

Study on Fixed-points of CONCOR Clustering

作　　者：马垣[1] 张学东[2] 沈娟华[3] 

机构地区：[1]辽宁科技大学软件学院,鞍山114051 [2]辽宁科技大学电子与信息工程学院,鞍山114051 [3]辽宁科技大学理学院,鞍山114051

出　　处：《工程数学学报》2012年第4期620-624,共5页Chinese Journal of Engineering Mathematics

基　　金：国家自然科学基金(61074130)~~

摘　　要：CONCOR聚类有着广泛的应用,其结果取决于CONCOR变换的不动点,然而CONCOR变换都有哪些不动点的研究至本文以前还是一个国际关注的开放问题.本文创新地提出了完美矩阵,朴素矩阵,0均值不动点等全新概念.证明了完美矩阵,朴素矩阵都是CONCOR变换的本原不动点,并给出了从本原不动点构造组合不动点的方法,从而解决了CONCOR聚类都有哪些不动点的问题.CONCOR clustering has been widely used. The result of CONCOR clustering is dependent on the fixed points obtained from CONCOR transformation. The research on which fixed points CONCOR transformation contains, however, is still an internationally concerned open problem. This paper innovatively presents new concepts of flawless matrix, simple matrix, 0 mean value fixed point, primitive fixed point and combination fixed point, etc.. The paper also proves that the flawless matrix and the simple matrix are primitive fixed points of CONCOR transformation, and introduces the methods to construct combination fixed points from primitive fixed points. The paper thus clarifies the property of the fixed point that CONCOR clustering attains.

关 键 词：聚类 准CONCOR变换 CONCOR变换 本原不动点 组合不动点 朴素矩阵 完美矩阵 

分 类 号：TP311.131[自动化与计算机技术—计算机软件与理论]