位置:成果数据库 > 期刊 > 期刊详情页
一种有效的基于密度度量的相交网格划分聚类算法
  • 期刊名称:高技术通讯
  • 时间:0
  • 页码:1265-1269
  • 语言:中文
  • 分类:TP311[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术] O241.82[理学—计算数学;理学—数学]
  • 作者机构:[1]扬州大学信息工程学院,扬州225009, [2]东南大学计算机科学与工程学院,南京210096
  • 相关基金:国家自然科学基金(60773103,60673060),江苏省自然科学基金(BK2009697,BK2008206),江苏省教育厅自然科学基金(08KJB520012),中国博士后科学基金(20070420954)和江苏省“青蓝工程”基金资助项目.
  • 相关项目:基于网格环境的高维OLAP数据联机分析与处理技术研究
中文摘要:

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

英文摘要:

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 existing ones.

同期刊论文项目
期刊论文 105 会议论文 50 专利 1
期刊论文 56 会议论文 8 获奖 4 专利 1
同项目期刊论文