资源描述：
《空间关联规则挖掘技术的研究及应用》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、第23卷 第5期2013年5月 计算机技术与发展 Vol.23 No.5May. 2013COMPUTERTECHNOLOGYANDDEVELOPMENT空间关联规则挖掘技术的研究及应用陆新慧,吴 陈,杨习贝(江苏科技大学计算机科学与工程学院,江苏镇江212003)摘 要:空间数据挖掘是指从空间数据库中提取用户感兴趣的空间模式与特征、空间与非空间的普遍关系及其它一些隐含在空间数据库中的普遍数据特征。文中首先介绍了空间数据挖掘和空间关联规则挖掘技术。结合空间数据的关联特性,针对传统关联规则挖掘方法的不足,
2、提出了三种适合空间数据挖掘的空间关联规则挖掘算法:基于空间拓扑关系挖掘算法、基于空间距离挖掘算法和基于空间方位关系挖掘算法,并通过实例验证了方法的有效性。最后对未来可能研究的方向做了分析和展望。关键词:空间数据挖掘;空间关联规则;拓扑关系;距离关系;方向关系中图分类号:TP31 文献标识码:A 文章编号:1673-629X(2013)05-0026-04doi:10.3969/j.issn.1673-629X.2013.05.007ResearchandApplicationofSpatialAssociationRu
3、lesMiningTechnologyLUXin-hui,WUChen,YANGXi-bei(CollegeofComputerScienceandEngineering,JiangsuUniversityofScienceandTechnology,Zhenjiang212003,China)Abstract:Spatialdatamining(SDM)referstopickingupinterestingrulesfromspatialdatabase,suchasspatialpatternsandcharacteris-tics
4、,theuniversalrelationsofspatialandnon-spatialdataandotheruniversalimplicatedinspatialdata.Introducethespatialdataminingandthespatialassociationrulestechnologyfirst.Basedontheshortageofthetraditionalassociationruleminingmethod,proposethreeal-gorithmsforspatialassociationru
5、lesincludingspatialtopologicalrelationbasedminingmethod,spatialdistancebasedminingmethodandspatialdirectionbasedminingmethod,whichwasprovedtobeeffectivethroughtheexperiment.Finally,madetheanalysisandforecasttothepossibledirectionoffutureresearch.Keywords:spatialdatamining
6、;spatialassociationrule;topologicalrelation;distancerelation;directionrelation0 引 言关的数据。随着计算机、网络、遥感、GPS技术、GIS等技术的快速发展,各种先进数据采集技术的应用、数据随着数据库技术发展的不断成熟以及数据应用的普及,人们日常生活中接触到的数据中不断涌现出各获取手段的更新和提高,空间数据增长飞速,其膨胀速种形式的复杂数据类型。为了从各种复杂数据中提取度远远超出了常规的事务型数据。在这样的背景下,有用的信息,必须对这些数据进行数据挖掘。数据挖空
7、间数据挖掘作为数据挖掘的一个重要分支应运而掘技术的研究是一个比较年轻而充满生机的领域,它生。空间数据挖掘(SpatialDataMining)是指从空间的诞生是在1989年8月的第一届国际联合人工智能数据仓库中提取隐含的、用户感兴趣的空间模式与规学术会议上,当时是由一些从事数据库、人工智能、数则、空间与非空间数据的普遍关系及其他一些隐含在理统计和可视化等技术的学者们首次提出。数据库中的普遍的数据特征过程[1]。在人们日常生活中,接触和利用的数据大部分都是空间数据,即地理位置信息和属性及其空间分布有1 空间数据挖掘收稿日期:2012-08-
8、20;修回日期:2012-11-25基金项目:江苏省自然科学基金(BK2011492)作者简介:陆新慧(1988-),女,江苏盐城人,硕士研究生,研究方向空间数据挖掘的主要目的就是挖掘人们感兴
