空间关联规则挖掘技术的研究及应用.pdf

第23卷　 第5期 计 算机 技 术 与发 展 Vol.23　 No.5 2013年5月 　 　 　 　 　 　 　 　 　 　 COMPUTERTECHNOLOGY AND DEVELOPMENT　 　 　 　 　 　 　 　 　 　 May.　 2013 空空间关联规则挖掘技术的研究及应用 陆新慧,吴　 陈,杨习贝 (江苏科技大学计算机科学与工程学院,江苏镇江 212003) 摘　 要:空间数据挖掘是指从空间数据库中提取用户感兴趣的空间模式与特征、空间与非空间的普遍关系及其它一些隐 含在空间数据库中的普遍数据特征。 文中首先介绍了空间数据挖掘和空间关联规则挖掘技术。 结合空间数据的关联特 性,针对传统关联规则挖掘方法的不足,提出了三种适合空间数据挖掘的空间关联规则挖掘算法:基于空间拓扑关系挖掘 算法、基于空间距离挖掘算法和基于空间方位关系挖掘算法,并通过实例验证了方法的有效性。 最后对未来可能研究的 方向做了分析和展望。 关键词:空间数据挖掘;空间关联规则;拓扑关系;距离关系;方向关系 中图分类号:TP31　 　 　 　 　 　 文献标识码:A　 　 　 　 　 　 文章编号:1673-629X(2013)05-0026-04 doi:10.3969/ j.issn.1673-629X.2013.05.007 Research and Application of Spatial Association Rules Mining Technology LU Xin-hui,WU Chen,YANG Xi-bei (College of Computer Science and Engineering,Jiangsu University of Science and Technology, Zhenjiang212003,China) Abstract:Spatial data mining (SDM) referstopickingup interestingrulesfrom spatialdatabase,suchasspatialpatternsandcharacteris- tics,the universal relationsof spatialandnon-spatial dataand other universalimplicatedin spatial data.Introducethe spatial datamining and the spatialassociationrulestechnologyfirst.Basedontheshortageofthetraditionalassociationruleminingmethod,proposethreeal- gorithms for spatialassociationrulesincluding spatialtopologicalrelationbasedminingmethod,spatialdistancebasedminingmethodand spatial direction basedminingmethod,whichwasprovedtobeeffectivethroughtheexperiment.Finally,madetheanalysisandforecastto the possible direction of future research. Key words:spatial data mining;spatial association rule;topological relation;distance relation;direction relation 0　 引　 言 关的数据。 随着计算机、网络、遥感、GPS技术、GIS等 随着数据