计算机应用 ›› 2011, Vol. 31 ›› Issue (05): 1328-1330.DOI: 10.3724/SP.J.1087.2011.01328

• 人工智能 • 上一篇    下一篇

二维空间聚类的树ART2模型

余莉,李佳田[Author]) AND 1[Journal]) AND year[Order])" target="_blank">李佳田,李佳,段平,王华   

  1. 昆明理工大学 国土资源工程学院,昆明 650093
  • 收稿日期:2010-10-22 修回日期:2010-12-14 发布日期:2011-05-01 出版日期:2011-05-01
  • 通讯作者: 李佳田
  • 作者简介:余莉(1987-),女,云南开远人,硕士研究生,主要研究方向:空间数据聚类;李佳田(1975-),男,黑龙江佳木斯人,副教授,博士,主要研究方向:GIS不规则空间剖分;李佳(1984-),女,湖北公安人,硕士研究生,主要研究方向:球面GIS数据模型;段平(1984-),男,湖北监利人,硕士研究生,主要研究方向:GIS插值与拟合;王华(1988-),女,陕西西安人,硕士研究生,主要研究方向:Voronoi数据库。
  • 基金资助:

    国家自然科学基金资助项目(40901197;40337055);云南省自然科学基金资助项目(2008D032M)。

Tree-ART2 model for clustering spatial data in two-dimensional space

YU Li, LI Jia-tian, LI Jia, DUAN Ping, WANG Hua   

  1. Faculty of Land Resource Engineering,Kunming University of Science and Technology,Kunming Yunnan 650093,China
  • Received:2010-10-22 Revised:2010-12-14 Online:2011-05-01 Published:2011-05-01
  • Contact: Li Jiatian

摘要: ART2网络是一种著名的聚类方法,已实际应用于诸多领域,其作用于二维空间数据,不仅存在模式漂移和向量幅度信息缺失的问题,而且难以适应不规则形态分布的空间数据的聚类。提出了一种树ART2网络模型(TART2),通过长期记忆(LTM)模式的调整和向量幅度信息的学习,使ART2网络保持了带空间距离约束的旧模式记忆;引入树结构优化,降低了警戒参数设置的主观要求,减少了模式交混现象的发生。对比实验结果表明,TART2网络更适用于带状分布的空间数据聚类,具有较高的可塑性和自适应性。

关键词: 空间聚类, ART2神经网络, 模式交混, 数据粒度, 树结构

Abstract: The Adaptive Resonance Theory 2 (ART2) is one of well-known clustering algorithms and has been applied to many fields practically. However, to be a clustering algorithm for two-dimension spatial data, it not only has the shortcomings of pattern drift and vector model of information missing, but also is difficult to adapt to spatial data clustering of irregular distribution. A Tree-ART2 (TART2) network model was proposed. It retained the memory of old model which maintained the constraint of spatial distance by learning and adjusting Long Time Memory (LTM) pattern and amplitude information of vector. Meanwhile, introducing tree structure to the model could reduce the subjective requirement of vigilance parameter and decrease the occurrence of pattern mixing. The comparative experimental results show that TART2 network is suitable for clustering about the ribbon distribution of spatial data, and it has higher plasticity and adaptability.

Key words: spatial clustering, Adaptive Resonance Theory 2 (ART2) neural network, pattern mixing, data granularity, tree-structure