基于模糊相容关系的聚类粒度分析.PDFVIP

第26 卷第7 期 系统仿真学报© Vol. 26 No. 7 2014 年7 月 Journal of System Simulation Jul., 2014 基于模糊相容关系的聚类粒度分析 1,2 2 3 王伦文 ，张贤骥 ，张铃 （1.通信信息控制和安全技术重点实验室, 嘉兴 314033; 2. 电子工程学院, 合肥 230037; 3.安徽大学计算机学院, 合肥 230039 ） 摘要：聚类操作实质上是在样本点之间定义一种等价关系，属于同一类的任意两个样本点被 看作是等价的，然而基于传统的等价关系聚类存在缺陷，不能解决异类有交集聚类问题。分 析了基于等价关系聚类粒度分析不足的原因，利用模糊相容关系分析聚类粒度，提出了基于 模糊相容关系的聚类粒度分析方法，通过模糊相容关系合成与分解，确定最优聚类粒度；再 将有交集样本的覆盖转化为矩阵，定义覆盖矩阵距离概念，通过覆盖的合并和分割，找到与 覆盖距离最小的划分，进而提出覆盖的最优划分算法解决异类间交集的归属问题。无线电信 号监测数据聚类实验结果，表明了这种聚类粒度分析方法的可行性和有效性。 关键词：聚类；粒度分析；模糊相容关系；覆盖划分 中图分类号：TP18 文献标识码：A 文章编号：1004-731X (2014) 07-1492-05 Granular Analysis in Clustering Based on Fuzzy Tolerance Relation 1,2 2 3 WANG Lun-wen , ZHANG Xian-ji , ZHANG Ling (1. Science and Technology on Communication Information Security Control Laboratory, Jiaxing 314033, China; 2. Research Room 404, Electronic Engineering Institute, Hefei 230037, China; 3. Department of Computer Science and Technology, Anhui University, Hefei 230039, China) Abstract: Clustering defines an equivalence relation between the samples in nature, while two sample points are equivalent if they belong to one class, but classical equivalence relation can not overcome clustering which different classes have intersection. The disadvantages of granular analysis in clustering based on the equivalen