全部 标题 作者
关键词 摘要

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

查看量下载量

相关文章

更多...

一种改进的DBSCAN算法

Keywords: 聚类,密度,自适应,DBSCAN算法

Full-Text   Cite this paper   Add to My Lib

Abstract:

聚类技术是数据挖掘中的一项重要技术,它能够根据数据自身的特点将集中的数据划分为簇.DBSCAN是一种经典的基于密度的聚类算法,能发现任意数量和形状的簇,但需设置Eps和MinPts参数,且聚类效果对参数敏感.提出一种改进的DBSCAN算法,该算法采用自适应的Eps参数使得DBSCAN算法能对具有不同密度的簇的数据集进行聚类.仿真实验结果验证了所提算法的有效性.

References

[1]  Chem M S, Han J H, Yu P S. Data mining: An overview from a database perspective[J]. IEEE Transactions on Knowledge and Data Engineering,1996,8(6):866-883.
[2]  Kaufan L, Rpusseeuw P J. Finding Group in Data: An Introduction to Cluster Analysis[M]. New York:John Wiley & Sons,1990.
[3]  Guha S, Rastogi R, Shi M K. CURE:An Efficient Clustering Algorithm for Large Databases[C]//Proc 1998 ACMSIGMOD Inter Conf Manage Data. New York:ACM Press,1998:73-84.
[4]  Agrawal R, Gehrke J, Gunopolos D, et al. Automatic subspace clustering of high dimensional data for data mining application[C]//Proc ACM SIGMOD Inter Conf Very Large Data Base. Roma:Morgan Kaufmann Publishers,2001:331-340.
[5]  Ester M, Kriegel H P, Sander J, et al. A density based algorithm for discovering clusters in large spatial database with noise[C]//Proc 2nd Inter Conf Know Discove Data Mining. Portland:AAAI Press,1996:226-231.
[6]  荣秋生,颜君彪,郭国强. 基于DBSCAN聚类算法的研究与实现[J]. 计算机应用,2004,24(4):45-46.
[7]  冯少荣,肖文俊. 基于密度的DBSCAN聚类算法的研究及应用[J]. 计算机工程与应用,2007,43(20):216-221.
[8]  李莉平,沈俊媛. 基于数据挖掘的DBSCAN算法及其应用[J]. 科技创业月刊,2009(8):134-135.
[9]  何中胜,刘宗田,庄燕滨. 基于数据分区的并行DBSCAN算法[J]. 小型微型计算机系统,2006,27(1):115-116.
[10]  李杰,贾瑞玉,张璐璐. 一个改进的基于DBSCAN的空间聚类算法研究[J]. 计算机技术与发展,2007,17(1):114-116.
[11]  王桂芝,玉广亮. 改进的快速DBSCAN算法[J]. 计算机应用,2009,29(9):2505-2508.
[12]  冯少荣,肖文俊. 一种提高DBSCAN聚类算法质量的新方法[J]. 西安电子科技大学学报:自然科学版,2008,35(3):523-529.
[13]  Lin C Y, Chang C C, Lin C C. Fundamental Informaticae,2005,68(4):315-331.
[14]  Yue S H, Li P, Guo J D, et al. J Zhejiang University Science,2005,A6(1):71-78.
[15]  夏鲁宁,荆继武. SA-DBSCAN:一种自适应基于密度聚类算法[J]. 中国科学院研究生院学报,2009,26(4):530-538.
[16]  谭颖,胡瑞飞,殷国富. 多密度阈值的DBSCAN改进算法[J]. 计算机应用,2008,28(3):745-748.
[17]  周水庚,周傲英,曹晶. 基于数据分区的DBSCAN算法[J]. 计算机研究与发展,2000,37(10):1153-1159.
[18]  庞洋,徐巧凤. 基于网格分区确定DBSCAN参数的方法[J]. 计算机与现代化,2010(5):16-18.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133