使用分形维数实现不同密度区域的聚类

摘要：

本文提出了对不同密度区域进行聚类的问题,针对这一问题,引入分形理论,介绍了分形理论在数据挖掘聚类问题中的应用,提出了一种基于分形维数的对不同密度区域进行聚类的算法FDC，在实现中,FDC算法采用基于网格索引的分形维数计算方法,与传统的采用树状数据结构的算法相比,该方法极大地降低了搜索空间,节省了运行时间,简化了控制流程，实验结果表明,FDC算法具有很高的效率,能够得到很好的聚类效果。

关键词： 分形维数 数据挖掘 聚类算法 密度区域 分形理论 网格索引

作者: 窦志彤 倪维健 高永梅 黄亚楼

作者单位: 南开大学信息技术科学学院,天津,300071 南开大学软件学院,天津,300071

会议类型: 国内会议

会议名称: 第二十一届中国数据库学术会议

会议地点: 厦门

会议语种:中文

页码: 470-476

在线出版日期: 2004-10-14（万方平台首次上网日期，不代表论文的发表时间）