一种快速的模糊聚类算法.pdfVIP

2005年中国模糊逻辑与计算智能联合学术会议论文集 347 一种快速的模糊聚类算法 石陆魁1’2，何丕廉1，柳冰3 天津300130；3中国证券，北京100031) 摘要：传递闭包法是进行模糊聚类分析时常用的算法，其时间复杂度为O(n3l092，1)，且存储开销大，很难处理大规模 的数据。为了提高模糊聚类的效率，提出了一种快速的模糊聚类算法，并给出了它的理论依据。该算法通过设置置信 水平九，得到置信水平九下的聚类结果，而且在聚类之前不用预先计算出模糊相似矩阵。新算法的时间复杂度是 0(，1)≤玎，z)sO(n2)，空间复杂度为O(1)，显著优于传递闭包法。理论分析与实验都表明新算法适合对大规模数据进行模 糊聚类。 关键词：模糊聚类；传递闭包；平方法 AFast for Fuzzy AlgorithmClustering SHI Lu—kuil～，HEPi．1ianl，UU Bin93 (1 of Scienceand of School DepartmentComputer TechnologyTianjinUniversity，Tianjin300072，Email：lkshi@eyou．com；2 Scienceand ofHebei China University 300130；3 100031) ofComputerEngineering ofTechnologyTianjinSecurities，Beijing Abstract：Thetransitiveclosuremethodis utilizedin isdifficultforthetransitiveclosure usually fuzzyclusteringanalysis．It methodto daisesbecauseofits time processlarge high complexity(O(n3l092n))andhugememoryrequirements．Toimprove the of methods，afast for was anditstheoreticbasiswas efficiencyfuzzyclustering algorithmfuzzyclusteringproposed given． thethresholdvalue resultswereobminedinthismethod．In not to五，the addition，itwas to Bysetting clustering necessary calculatethe similarmatrixinadvance．Thetime ofthenew is the fuzzy complexity algorithmqn)≤孔，1)O(n2)andspace is is thetransitive D(1)，which to closuremethod．Boththeoretic and show complexity greatlysuperior an