基于滤波器聚类算法.pdfVIP

第 43 卷 第 10 期 天 津 大 学 学 报 Vol.43 No.10 2010 年 10 月 Journal of Tianjin University Oct. 2010 ▋ 基于滤波器的聚类算法 张 强，李 成，吴腾飞 (天津大学精密测试技术及仪器国家重点实验室，天津 300072) 摘 要 ：针对聚类分析精度和效率低的问题，设计了一种聚类算法 FBCLUS．应用卷积定理和傅里叶变换，提出了频 率滤波法来消除噪声的干扰；提出了单阈值、多阈值幅度滤波法消除噪声和提取不同密度的感兴趣区间；提出一个数学 形态学算子提取聚类簇．实验表明：FBCLUS 算法能够发现任意形状的聚类；速度快，计算复杂度为 O (N) ；能够发现不 同密度的聚类簇；抗噪声性能强；对网格大小有一定的适应性．FBCLUS 算法有很高的聚类精度和效率． 关键词 ：频率滤波；幅度滤波；数学形态学；聚类 中图分类号：TP391 文献标志码 ：A 文章编号 ：0493-2137 (2010)10-0884-06 A Filter-Based Clustering Algorithm ZHANG Qiang ，LI Cheng ，WU Teng-fei (State Key Laboratory of Precision Measuring Technology and Instruments ，Tianjin University ，Tianjin 300072 ，China) To overcome the problems of low accuracy and low efficiency ，a clustering algorithm FBCLUS was pro- Abstract ： posed. Firstly ，convolution theorem and Fourier transform were used to design frequency filters to reduce noise ； single threshold and multi-threshold amplitude filters were introduced to reduce noise and distinguish different density regions of interest．Thirdly ，a mathematical morphology clustering operator was designed to discover clusters. The experiments show that FBCLUS is able to detect arbitrarily shaped clusters ，and it is very efficient with a complexity of O(N) ；it can distinguish clusters of different density ；it is insensitive to large amounts of noise ；and it is not sen- sitive to the grid size. FBCLUS has high accuracy and efficiency. Keywords ：frequency filter ；amplitude filter ；mathematics mo