一种有效的基于密度度量的相交网格划分聚类算法

摘要：

针对高维聚类算法--相交网格划分算法GCOD存在的缺陷,提出了基于密度度量的相交网格划分聚类算法IGCOD.IGCOD算法对相交网格的尺寸进行控制,重新定义更为合理的密度度量方法,根据密度期望值来合并两个相交的网格.理论分析和实验证明,相对于GCOD算法,基于密度度量的相交网格划分聚类算法IGCOD在性能上有显著的提高.

关键词：聚类、密度度量、高维聚类

所属期刊栏目：19

分类号：TP3;TH1

资助基金：国家自然科学基金60773103,60673060;江苏省自然科学基金BK2009697,BK2008206;江苏省教育厅自然科学基金08KJB520012;中国博士后科学基金20070420954;江苏省"青蓝工程"基金

在线出版日期：2010-03-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：1265-1269