基于模糊邻近关系的聚类结构分析.pdf

第40卷第1期 计算机科学 V01．40No．1 2013年1月 Science 2013 Computer Jan 基于模糊邻近关系的聚类结构分析 陶华唐旭清 (江南大学理学院 无锡214122) 摘要提出了基于粒度空间的模糊邻近关系聚类结构分析研究，探讨了模糊邻近关系的聚类结构特性。首先，给出 粒度空间(或聚类结构)的表示和生成算法，引入关键．最序列概念和最小动态连通图诠释模糊邻近关系聚类结构的生 成过程；其次，引入模糊邻近关系关于聚类结构的同构和e-相似的概念，给出了两个模糊邻近关系同构或e-相似的判 定定理；最后，引入模糊邻近关系关于聚类结构的强￡．相似的概念，研究了两个模糊邻近关系同构与强F相似之间的 关系。这些研究结论为一般的聚类结构分析提供了研究工具。 关键词粒计算，模糊邻近关系，粒度空间，聚类结构 中图法分类号029，n)18文献标识码A Structuralon Relation Clustering AnalysisFuzzyProximity TAOHuaTANG Xmqing (Schoolof 214122，China) Science，JiangnanUniversity，Wuxi AbstractThe structuralof relationswas basedonthe clustering analysisfuzzyproximity presented granularspace．and the structuralcharacteristicswas and ofthe clustering discussed．Firstly，thcrepresentationgenerationalgorithmgranu一 1ar minimum structure)wasandthe of wasintroduced．The space(orclustering given conceptkeypointsequence dy— namicconnectedwasbuiltto the ofthe the graph explaingenerationprocess space．Secondly，byintroducing granular ofthe determinanttheoremthattwo relations concepts and￡一similarity，thecorresponding fuzzyproximity isomorphism are was the ofthe be- or￡一similar isomorphic giv