|
|||||
|
|
| 一种有效的基于密度度量的相交网格划分聚类算法 | |
| 引用本文： | 刘佳佳,胡孔法,陈崚,宋爱波.一种有效的基于密度度量的相交网格划分聚类算法[J].高技术通讯,2009,19(12). |
| 作者姓名： | 刘佳佳 胡孔法 陈崚 宋爱波 |
| 作者单位： | 1. 扬州大学信息工程学院,扬州,225009 2. 扬州大学信息工程学院,扬州,225009;东南大学计算机科学与工程学院,南京,210096 3. 东南大学计算机科学与工程学院,南京,210096 |
| 基金项目： | 国家自然科学基金，江苏省自然科学基金，江苏省教育厅自然科学基金，中国博士后科学基金，江苏省"青蓝工程"基金 |
| 摘 要： | 针对高维聚类算法--相交网格划分算法GCOD存在的缺陷,提出了基于密度度量的相交网格划分聚类算法IGCOD.IGCOD算法对相交网格的尺寸进行控制,重新定义更为合理的密度度量方法,根据密度期望值来合并两个相交的网格.理论分析和实验证明,相对于GCOD算法,基于密度度量的相交网格划分聚类算法IGCOD在性能上有显著的提高. |
| 关 键 词： | 聚类 密度度量 高维聚类 |
An effective intersected grid clustering algorithm based on density estimation |
|
| Liu Jiajia,Hu Kongfa,Chen Ling,Song Aibo.An effective intersected grid clustering algorithm based on density estimation[J].High Technology Letters,2009,19(12). | |
| Authors: | Liu Jiajia Hu Kongfa Chen Ling Song Aibo |
| Affiliation: | Liu Jiajia~*,Hu Kongfa~(* **),Chen Ling~*,Song Aibo~(**) ( * College of Information Engineering,Yangzhou University,Yangzhou 225009) (** School of Computer Science & Engineering,Southeast University,Nanjing 210096) |
| Abstract: | To overcome the shortcomings of the GCOD, a high-dimensional clustering algorithm for data mining, the paper proposes an intersected grid clustering algorithm based on density estimation (IGCOD). The IGCOD algorithm can restrict the size of intersecting grids, redefine the more rational density computing method, and unite the two intersecting grids based on density expectation. The analytical and experimental results show that the IGCOD algorithm proposed in this paper is more efficient than the other exist... |
| Keywords: | clustering density estimation high-dimensional clustering |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |