一种快速的模糊聚类算法

摘要：

传递闭包法是进行模糊聚类分析时常用的算法,其时间复杂度为O(n3log2n),且存储开销大,很难处理大规模的数据.为了提高模糊聚类的效率,提出了一种快速的模糊聚类算法,并给出了它的理论依据.该算法通过设置置信水平λ,得到置信水平λ下的聚类结果,而且在聚类之前不用预先计算出模糊相似矩阵.新算法的时间复杂度是O(n)≤T(n)≤O(n2),空间复杂度为O(1),显著优于传递闭包法.理论分析与实验都表明新算法适合对大规模数据进行模糊聚类.

关键词： 模糊聚类 传递闭包 平方法

作者: 石陆魁 何丕廉 柳冰

作者单位: 天津大学计算机科学与技术系,天津,300072;河北工业大学计算机科学与软件学院,天津,300130 天津大学计算机科学与技术系,天津,300072 中国证券,北京,100031

会议类型: 国内会议

会议名称: 2005年中国模糊逻辑与计算智能联合学术会议

会议地点: 深圳

会议语种:中文

页码: 347-350

在线出版日期: 2005-04-16（万方平台首次上网日期，不代表论文的发表时间）