全部 标题 作者
关键词 摘要

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

查看量下载量

相关文章

更多...
-  2005 

可视化空间聚类挖掘算法及系统实现

Keywords: 空间数据挖掘,空间聚类,邻接度,最小生成树,可视化,MST

Full-Text   Cite this paper   Add to My Lib

Abstract:

摘要: 空间聚类与传统聚类方法的区别之一在于空间聚类是对空间实体的集群性进行分析,在聚类过程中需考虑模式在空间分布上的一种或几种结构特征,如模式间的远近关系、拓扑关系、方位关系、疏密关系等。然而,传统聚类算法大多忽略空间结构特征对聚类结果的影响。同时,传统数据挖掘过程往往是“黑箱”作业,用户不论感兴趣与否都只能被动地接受挖掘结果,而且结果往往是抽象的、不易理解的。本文对基于MST的可视化空间数据聚类挖掘算法进行了研究,利用Delaunav三角网和MST最小生成树使得地理实体的邻接度与其他属性数据一起参与了空间聚类处理,同时用J2EE技术开发可视化空间聚类挖掘工具,为此类应用系统的建立提供了一种实用的可行方案。

References

[1]  Han J, Kamber M, Tung AKH. Spatial Clustering Methodsin Data Mining. A Survey. 2001.
[2]  E Kolatch. Clustering Algorithms for Spatial Databases: ASurvey. http://citeseer.nj.nec.com/436843.htm1.2001.
[3]  D S Guo, D Peuquet, M Gahegan. Opening the Black Box:Interactive Hierarchical Clustering for Multivariate SpatialPatterns. ACM GeoInformation.2003.
[4]  Berkhin P. Survey of Clustering Data Mining.Techniques.2002, http://citeseer.nj.nec.com/berkhin02survey.html
[5]  Han J, Kamber M, Tung A K H. Spatial ClusteringMethods in Data Mining: A Survey. 2000.http://www.cs.sfu.ca/pub/cs/techreports
[6]  Karypis G, Han E, Kumar V. CHAMELEON: a hierarchi-cal clustering algorithm using dynamicmodeling.IEEEComputers, 1999, 32(8):68-75.
[7]  Castro EV,Lee I.AMOEBA:Hierarchical clusteringbased on spatial proximity.Using Delaunay Diagram. Pro-ceedings of the 9th International Symposium on SpatialData Handling (SDH2000). Beijing, China, 2000.
[8]  Ester M, Kriegel H P, Sander J, Xu X. Clustering for min-ing in large spatial databases. Knstliche Intelligent, 1998,12(1):18-24.
[9]  彭春华,程乾生一种基于最小张树的属性聚类算法.系统工程理论与实践,2001, (2):30-34.
[10]  Han E, Karypis G, Kumar V. Hypergraph based clusteringin high-dimensional data sets: A summary of results. DataEngineering Bulletin, 1998, 21(1): 15-22.
[11]  Han J, Kamber M.数据挖掘概念与技术.北京:机械工业出版社,2001.
[12]  Kopeiski K, Han J, Adhikary J. Mining Knowledge in Ge-ographical Data. Communications of ACM. 1998.
[13]  刘勘,周晓峥,周洞汝.数据可视化的研究与发展.计算机工程.2002, 28(8):1-3.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133