基于网格距离的聚类算法的设计、实现和应用

被引:12
作者
田启明
王丽珍
尹群
机构
[1] 云南大学信息学院
[2] 云南大学信息学院 云南昆明
关键词
数据挖掘; 聚类; 网格; K均值聚类; 相似度量; 内涵知识;
D O I
暂无
中图分类号
TP311 [程序设计、软件工程];
学科分类号
摘要
提出了一种新的基于网格距离的聚类算法。该算法不仅克服了K 代表点算法中必须事先给定K值、难以确定初始代表点、聚类结果的现实意义难以描述等缺点,而且克服了基于网格的聚类算法中要求数据必须在空间密集的缺陷。通过实验验证了新算法的正确性和有效性。
引用
收藏
页码:294 / 296
页数:3
相关论文
共 7 条
  • [1] STING: A statistical inFormation grid approach to apatial data mining. WANG W,YANG J,MUNTZ R. In Proc 1997 Int Conf Very Large Data Bases(VLDB 97 ) . 1997
  • [2] WaveClus ter: A multi-resolution clustering approach For very large spatial databases. SHEIKHOLESLAMI G,CHATTERJEE S,ZHANG A. In Proc 1998 Int Conf Very Large Data Bases(VLDB 98 ) . 1998
  • [3] Some methods For classIfication and analysis of multivariate observations. MACQUEEN J. Proc 5 th Berkeley Symp Math Statist,Prob . 1967
  • [4] OPTICS : Ordering points to identIfy the clustering structure. ANKERST M,BREUNIG M,KRIEGEL H-P,et al. In Proc1999 ACM-SIGMOD Int Conf Management of Data ( SIGMOD 99 )[C] . 1999
  • [5] Improving inference through conceptual clustering. FISHER D. In Proc 1987 AAAI Conf . 1987
  • [6] Automatic subspace clustering of high dimensional data For data mining applications. AGRAWAL R,GEHRKE J,GUNOPULOS D,et al. In Proc 1998 ACM-SIGMOD Int Conf Management of Data(SIGMOD 98 ) . 1998
  • [7] A density-based algorithm For discovering clusters in large spatial databases. ESTER M,KRIEGEL H-P,SANDER J,et al. In Proc1996 Int Conf Knowledge Discovery and Data Mining(KDD 96 ) . 1996