一种快速减法聚类算法  

Approximate Clustering via the Quick Subtractive Clustering Method

作　　者：张栒[1] 湛成伟 邓辉文[1] 唐甘翌[1] 

机构地区：[1]西南大学逻辑与智能研究中心 [2]涪陵广播电视大学计算机中心,重庆涪陵408000

出　　处：《西南师范大学学报（自然科学版）》2006年第3期126-129,共4页Journal of Southwest China Normal University(Natural Science Edition)

基　　金：国家社会科学基金资助项目(04BZX046);西南师范大学发展基金资助项目(SWNUF2004008)

摘　　要：在对山峰聚类和减法聚类进行分析之后提出了一种通过划分网格、规约数据、减法聚类3步完成的聚类算法.仿真试验表明,此方法较之山峰聚类,减法聚类能明显减少计算量,提高聚类的速度.A new method of clustering based on mountain clustering and subtractive clustering is proposed. It is composed of 3 steps： to create grid, to approximate points, and the subtractive clustering. The exam ple shows by using the new method it can simplify the calculation and quicken the clustering procedure.

关 键 词：山峰聚类 减法聚类 密度指标 网格 

分 类 号：TP391.4[自动化与计算机技术—计算机应用技术]