基于模糊最近邻的高维数据聚类

被引:5
作者
刘纪平
汪宏斌
汪诚波
周洞汝
机构
[1] 武汉大学计算机学院
[2] 宁波理工学院计算机科学系
关键词
模糊最近邻聚类; 共享最近邻; 聚类; 相似度量; 密度测量;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
摘要
提出一种基于模糊最近邻的聚类算法 (简称 FNNC算法 ) .FNNC算法通过加权共享最近邻图来形成簇 ,而且仅仅使用对象图中一些有用的连接 .本文通过实验验证了 FNNC算法在高维数据聚类中的有效性 .
引用
收藏
页码:261 / 263
页数:3
相关论文
共 7 条
  • [1] OPTICS: ordering points to indentify the clustering structure. Ankerst M,Breuning M,et al. In: SIGMOD’ 99,Philadelphia, PA . 1999
  • [2] Efficient and effective clustering method for spatial data mining. Ng R,Han J. In: the 20th VLDB Conference,Santiago, Chile . 1994
  • [3] Incremental clusters in large spatial databases. Ester M,Kriegel H P,et al. In: KDD’ 96, Portland, Oregon . 1996
  • [4] Automatic sub-space clustering of high dimensional data for data mining applications. Agrawal R,Gehrke J,et al. In:SIGMOD’ 98, Seatle, WA . 1998
  • [5] What is the nearest neighbor in high dimensional spaces?. Hinnebrug A,Aggarwal C,Keim D A. In: VLDB-2000,Cairo, Egypt . 2000
  • [6] Optimal grid-clustering: towards breaking the curse of dimensionality in high-dimensional clustering. Hinnebrug A,KeimA D. In: VLDB-1999, Edinbrugh, Scotland . 1999
  • [7] STING: A statistical information grid approach to spatial data minig. Zhang W,Yang J,Muntz R. In: VLDB’ 97, Athens,Greece . 1997