空间 co-location 模式挖掘算法研究综述-论文.pdf

《空间 co-location 模式挖掘算法研究综述-论文.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、总第297期计算机与数字工程Vo1．42No．72014年第7期Computer＆DigitalEngineering1131空间co-location模式挖掘算法研究综述余翠兰(云南德宏师范高等专科学校计算机科学系潞西678400)摘要空间co-location模式代表的是一组空间特征的子集，它们的实例在空间中频繁的关联。它是空间数据挖掘的一个重要研究方向。首先给出co．1ocation模式的基本概念；然后描述了针对不同数据领域提出的各种算法，并重点分析了算法提出的思路及主要特点；最后对Co-location模式挖掘未来的研究方向作了探讨。关键词

2、co-location模式；负模式；稀有特征；不确定数据中图分类号TP311DOI：10．3969／j．issn1672—9722．2014．07．005SummaryonAlgorithmsforMiningSpatialCo—locationPatternsYUCuilan(DepartmentofComputerScience，DehongTeacher’SCollege，Luxi678400)AbstractSpatialco-locationpatternsaretraditionallydefinedasthesubsetsoffeat

3、ureswhosei‘nstancesarefrequentlylocatedtogetheringeographicspace．Itisanimportantresearchdirectionforspatialdatamining．Firstly，theconceptsofCO-locationpatternsarereviewed．Then，manypopularalgorithmsbasedondifferentdatafieldsaredescribed，whichhighlightstheprocessesanddominantfeat

4、uresofdifferentco．1ocationalgorithms．Finally，thefutureworkonco-locationpatternsrain—ingalgorithmsarediscussed．KeyWordsco-locationpattern，negativepattern，rarefeatures，uncertaindataCIassN●ImberTP3】】1引言2CO—location模式的基本概念空间co-location模式代表了一组空间对象(或1)空间特征及空间特征的实例称特征、属性)的子集，它们的实例在空间

5、中频繁地空间特征代表着空间中不同种类的事物，空间关联，例如，有尼罗河鳄鱼的地方一定会有埃及鹆。特征集记为F==={．厂1，，⋯，．)。把每个具体空间空间CO—location模式挖掘是空间数据挖掘的一个位置上的对象称为空间特征的实例，实例集记为重要研究方向，在现实生活中有着十分广泛的应S。空间邻近关系R表示了空间实例间的空间关用，例如城市规划、超市分布规律分析、共生物种研系，如果一对实例满足R，那么用实线把这一对实究、移动服务营运商对不同地区的移动服务需求模例连接起来并称这两个空间实例R邻近l_1]，如图1式进行研究、广告商在某类人群聚集的地方放置

6、特所示。图1共包含三个空间特征：学校A、超市B、定广告等。自从join-based算法l1]提出以来，国内银行C，每一个特征有若干实例，如学校有三个，分外已经在确定数据、不确定数据及模糊数据上对别是A1、A2、A．3。在此设R是一个给定的空间co-location模式挖掘问题进行了大量研究并获得邻居关系为欧几里德距离小于等于阈值30m，例了丰硕的成果。如，若邻居关系R为欧几里德距离且阈值为d，A．1、收稿日期：2014年1月19日，修回日期：2014年2月27日基金项目：云南省教育厅科学研究基金项目(编号：2013c202，2013Y571)资助。

7、作者简介：余翠兰，女，硕士，讲师，研究方向：数据库技术、数据挖掘。余翠兰：空间co-location模式挖掘算法研究综述第42卷B．1∈S，R(A．1，B．1)甘(distance(A．1，B．1)三三三tion模式挖掘相关的一些定义，包括邻近关系、空)。间co-location模式、行实例、表实例、参与率、参与一B_2度以及co—location规则和条件概率等。·该算法寻找频繁空间CO—location模式主要是C3A：学校基于表实例连接的计算过程。该算法能产生正确B：超市c：银行而完备的候选集及实例，但是，由于空间实例的数据量非常大，大部分的

8、计算时间需要用来生成CO—location模式中的实例。图1空间特征及其实例3．1．2基于部分连接的partialjoin