全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

一种变栅格高维数据收缩聚类算法*

, PP. 716-721

Keywords: 收缩聚类,密度跨距,变栅格,数据箱

Full-Text   Cite this paper   Add to My Lib

Abstract:

针对数据挖掘领域中高维数据的聚类问题,提出一种变栅格的高维数据收缩聚类算法.主要是对数据箱按密度跨距进行排列,将数据点沿着密度梯度进行移动,产生浓缩聚类.采用大小可变的栅格对相连密度单元进行检测,当边界线不再改变时得到最优聚类结果.仿真结果表明,收缩聚类方法对低维、高维数据的聚类都具有良好效果.

References

[1]  Agrawal R, Gehrke J, Gunopulos D, et al. Automatic Subspace Clustering of High Dimensional Data for Data Mining Applications // Proc of the ACM SIGMOD International Conference on Management of Data. Seattle, USA, 1998: 94105
[2]  Duda R O, Hart P E, Stork D. Pattern Classification. New York, USA: Wiley, 2000
[3]  Scott D W. Multivariate Density Estimation: Theory, Practice, and Visualization. New York, USA: John Wiley & Sons, 1992
[4]  Papadimitriou S, Kitagawa H, Gibbons P B, et al. Loci: Fast Outlier Detection Using the Local Correlation Integral // Proc of the International Conference on Data Engineering. Bangalore, India, 2003: 315-326
[5]  Kleinberg J. An Impossibility Theorem for Clustering // Becker S, Thrun S, Obermayer K, eds. Advances in Neural Information Processing Systems. Cambridge, USA: MIT Press, 2002, 15: 446453
[6]  Halkidi M, Vazirgiannis M. A Data Set Oriented Approach for Clustering Algorithm Selection // Proc of the 15th European Conference on Principles and Practice of Knowledge Discovery in Databases. Freiburg, Germany, 2001: 165179
[7]  Ahuja N. Dot Pattern Processing Using Voronoi Neighborhoods. IEEE Trans on Pattern Analysis and Machine Intelligence, 1982, 4(3): 336343
[8]  Guha S, Rastogi R, Shim K. Cure: An Efficient Clustering Algorithm for Large Databases // Proc of the ACM SIGMOD International Conference on Management of Data. Seattle, USA, 1998: 7384
[9]  Bay S D. The UCI KDD Archive [DB/OL]. [20040827]. http://kdd.ics.uci.edu
[10]  Zhang Pingding, Wang Haijun, Wang Rui. Target Identification Based on Clustering. Journal of Air Force Engineering University: Natural Science Edition, 2006, 7(2): 29-31 (in Chinese) (张平定,王海军,王 睿.一种基于聚类思想的目标识别新方法.空军工程大学学报:自然科学版, 2006, 7(2): 29-31)
[11]  Zhang Liang, Zhang Fengming, Hui Xiaobin, et al. An Identification Method of Flight Data Model Based on Dynamic Fuzzy Neural Network. Journal of Air Force Engineering University: Natural Science Edition, 2006, 7(6): 16-18 (in Chinese) (张 亮,张凤鸣,惠晓滨,等.一种基于动态模糊神经网络的飞行数据模型辨识方法.空军工程大学学报:自然科学版, 2006, 7(6): 16-18)

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133