首页 | 本学科首页   官方微博 | 高级检索  
     

基于分形维度的聚类算法研究
引用本文:陈洁,熊晓. 基于分形维度的聚类算法研究[J]. 天津理工大学学报, 2008, 24(6)
作者姓名:陈洁  熊晓
作者单位:1. 天津职业大学,电子信息工程学院,天津,300402
2. 天津大学,管理学院,天津,300072
基金项目:天津市教委科研计划项目 , 天津市职业大学培育基金项目  
摘    要:给出一种将网格技术、密度技术与分形理论的自相似性结合起来的一种有效聚类算法,利用分形维度变化最小同时是相似程度最大的特点来划分数据集从而得出聚类结果.实验表明该算法可以快速有效的处理多维大型数据集,识别出任意形状簇的个数,而且可以从数据集中挖掘出一些有用的分布信息.

关 键 词:数据挖掘  聚类  分形维度  网格

Research on clustering algorithm based on fractal dimension
CHEN Jie,XIONG Xiao. Research on clustering algorithm based on fractal dimension[J]. Journal of Tianjin University of Technology, 2008, 24(6)
Authors:CHEN Jie  XIONG Xiao
Affiliation:CHEN Jie1,XIONG Xiao2
Abstract:We present an efficient clustering algorithm which employs the theory of grid,density and fractal that can partition points in the same cluster with minimum change of fractal dimension meanwhile maximizing the self-similarity in the clusters.Experiments show that it can quickly deal with multidimensional large data sets,identify the number of clusters,be capable of recognizing clusters of arbitrary shape and furthermore explore some qualitative information from data sets.
Keywords:data mining  clustering  fractal dimension  grid
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号