空间co-location模式挖掘表实例的计算方法

›› 2017, Vol. 2 ›› Issue (12): 27-31.

空间co-location模式挖掘表实例的计算方法

（大理大学数学与计算机学院，云南大理671003）

收稿日期:2017-08-13 出版日期:2017-12-15 发布日期:2017-12-15
作者简介:曾新，讲师，主要从事数据挖掘、计算机应用技术研究.
基金资助:
国家自然科学基金资助项目（71462001）；云南省科技厅应用基础青年基金资助项目（2016FD071）；云南省教育厅应用基础研究基金资助项目（2016ZZX192）

A Calculation Method of Table Instances in Spatial Co-location Pattern Mining

（College of Mathematics and Computer, Dali University, Dali, Yunnan 671003, China）

Received:2017-08-13 Online:2017-12-15 Published:2017-12-15

摘要/Abstract

摘要： 为了优化候选模式表实例的计算开销，基于前缀模式的候选模式表实例的计算方法被提出，并分别将候选模式的前缀模式表实例存储于数据库（join-based-D）和字典（join-based-Z）中，进行候选模式表实例的计算。实验证明：基于前缀模式的候选模式表实例的计算方法join-based-Z的运行效率要优于join-based-D的运行效率。

关键词: co-location模式, 前缀模式, 表实例, 候选模式

Abstract: To optimize the computational cost of the table instances of candidate patterns, a computational method based on prefix patterns is proposed, and the table instances of candidate patterns is computed when the prefix patterns are stored in database（joinbased-D）and in dictionary（join-based-Z）. The experiment shows that the computational method of join-based Z is more efficient than join-based-D.

Key words: co-location pattern, prefix pattern, table instance, candidate pattern

中图分类号:

TP311.13

曾新，李晓伟，杨健. 空间co-location模式挖掘表实例的计算方法[J]. , 2017, 2(12): 27-31.

Zeng Xin, Li Xiaowei, Yang Jian. A Calculation Method of Table Instances in Spatial Co-location Pattern Mining[J]. , 2017, 2(12): 27-31.

参考文献

〔1〕HUANG Y，SHEKHAR S，XIONG H. Discovering co-loca? tion patterns From spatial data sets：a general approach〔J〕. IEEE Transactions on Knowledge and Data Engineering， 2004，16（12）：1472-1485. 〔2〕YOO J S，SHEKHAR S. A partial Join Approach for Mining Co-location Patterns〔C〕/Proc. of the 12th Annual ACM Int.Workshop on Geographic Information Systems.Washing? ton DC.USA，2004：241-249. 〔3〕YOO J S，SHEKHAR S，CELIK M. A join-less approach for co-location pattern mining：A summary of results〔C〕/ In：Proc. of the 5th IEEE Int. Conf. on Data Mining. Wash? ington：IEEE Computer Society，2005：813-816. 〔4〕欧阳志平，王丽珍，陈红梅.模糊对象的空间co-location 模式挖掘研究〔J〕.计算机学报，2011，34（10）：1947-1955. 〔5〕ZENG X，YANG J. Co-location patterns mining with time constraint〔J〕. Computer Science，2016，2（43）：293-296. 〔6〕冯岭，王丽珍，高世健.一种带稀有特征的空间co-loca? tion 模式挖掘新方法〔J〕. 南京大学学报（自然科学）， 2012，48（1）：99-107. 〔7〕杨世晟，王丽珍，芦俊丽，等.空间高效用co-location模式挖掘技术初探〔J〕. 小型微型计算机系统，2014，35 （10）：2302-2307. 〔8〕王敬华，罗相洲，吴倩.基于效用表的快速高平均效用挖掘算法〔J〕.计算机应用，2016，36（11）：3062-3066. 〔9〕江万国，王丽珍，方圆，等.领域驱动的高效用co-location 模式挖掘方法〔J〕.计算机应用，2017，37（2）：322-328. 〔10〕LIN C W，LAN G C，HONG T P. An incrementalmining algorithm for high utility itemsets〔J〕. Expert Systems with Applications，2012，39：7173-7180. 〔11〕芦俊丽，王丽珍，肖清，等.空间co-location模式增量挖掘及演化分析〔J〕.软件学报，2014，25（2）：189-200. 〔12〕WANG X X，WANG L Z，LU J，et al. Effectively Updat? ing High Utility Co-location Patterns in Evolving Spa? tial Databases〔C〕/International Conference on Web-Age Information Management. Springer International Publish? ing，2016：67-81.