Computer Science ›› 2018, Vol. 45 ›› Issue (3): 223-230.doi: 10.11896/j.issn.1002-137X.2018.03.035

Previous Articles     Next Articles

Spatial-Temporal Co-occurrence Pattern Mining Algorithm Based on Network

ZHANG Yong-mei, GUO Sha, JI Yan, MA Li and ZHANG Rui   

  • Online:2018-03-15 Published:2018-11-13

Abstract: Most databases cannot effectively deal with time dimension of data,the spatial-temporal co-occurrence pattern mining is helpful to extract implicit valuable information from large spatio-temporal dataset,and it has become a hot research topic at present.To overcome lower mining efficiency of current co-occurrence pattern discovery methods,a double-level network model was used to initialize spatio-temporal dataset.In the calculation of spatial-temporal interes-tingness,traditional methods ignore the fact that every object-type has effective lifecycle.Thus,the current computation of interestingness was improved in this paper.We introduced weight eigenvalue and proposed a new spatial-temporal co-occurrence pattern mining algorithm based on network.Experiment results show that the proposed algorithm is more effective to calculate co-occurrence patterns in test sets with different data volumes than the methods without modeling or modeling instance layer only.

Key words: Co-occurrence pattern,Spatial-temporal relation network,Spatial-temporal interestingness,Effective lifecycle

[1] CAI J N,LIU Q L,XU F,et al.An Adaptive Method Mining Hierarchical Spatio Co-location Patterns[J].Acta Geodaetica et Cartographica Sinica,2016,5(4):474-485.(in Chinese) 蔡建南,刘启亮,徐枫,等.多层次空间同位模式自适应挖掘方法[J].测绘学报,2016,5(4):474-485.
[2] AKBARI M,SAMADZADEGAN F,ROBERT W.A generic regional spatial-temporal co-occurrence pattern mining model:a case study for air pollution[J].Journal of Geographical Systems,2015,7(3):249-274.
[3] ZHAO X J,SUN Z X,YUAN Y.An Efficient Association Rule Mining Algorithm Based on Prejudging and Screening[J].Journal of Electronics & Information Technology,2016,8(7):1654-1659.(in Chinese) 赵学健,孙知信,袁源.基于预判筛选的高效关联规则挖掘算法[J].电子与信息学报,2016,8(7):1654-1659.
[4] MAOLEGI M A,ARKOK B.An improved Apriori algorithm for association rules[J].International Journal on Natural Language Computing,2014,3(1):21-29.
[5] TANK D M.Improved algorithm for mining association rules[J].International Journal of Information Technology and Computer Science,2014,6(7):15-23.
[6] GE L,JI X S,JIANG T.Discovery of network information content security incidents based on association rules and its implementation in Map-Reduce[J].Journal of Electronics & Information Technology,2014,6(8):1831-1837.(in Chinese) 葛琳,季新生,江涛.基于关联规则的网络信息内容安全事件发现及其Map-Reduce的实现[J].电子与信息学报,2014,6(8):1831-1837.
[7] YOO J S,SHEKHAR S.A Joinless Approach for Mining Spatial Colocation Patterns[J].IEEE Transactions on Knowledge and Data Engineering,2006,8(10):1323-1337.
[8] HUANG Y,ZHANG L,ZHANG P.A framework for miningsequential patterns from spatio-temporal event databases[J].IEEE Transactions on Knowledge and Data Engineering,2008,20(4):433-448.
[9] CELIK M.Partial spatio-temporal co-occurrence pattern mining[J].Knowledge and Information Systems,2015,4(1):27-49.
[10] PILLAI K G,ANGRYK R A,BANDA J M,et al.Spatiotemporal co-occurrence rules[C]∥New Trends in Databases and Information Systems:17th East European Conference on Advances in Databases and Information Systems.Berlin,German:Springer International Publishing,2014:27-35.
[11] TIAN J,WANG Y H,YAN F,et al.A New Method for Co-location Patterns Between Network Spatial Phenomena[J].Wuhan University(Geomatics and Information Science),2015,0(5):652-660.(in Chinese) 田晶,王一恒,颜芬,等.一种网络空间现象同位模式挖掘的新方法[J].武汉大学学报(信息科学版),2015,0(5):652-660.
[12] WANG Z Q,PENG X G,GU C H.Mining At Most Top-K% Mixed-drove Spatio-temporal Co-occurrence Patterns[C]∥Proceedings of 2013 9th Asian Control Conference (ASCC).Piscata-way,NJ:IEEE Press,2013:1-5.
[13] BARUA S,SANDER J.Mining Statistically Significant Co-location and Segregation Patterns[J].IEEE Transactions on Know-ledge and Data Engineering,2014,6(5):1185-1199.
[14] QIAN F,CHIEW K,HE Q M,et al.Mining Regional Co-location Patterns with kNNG[J].Journal of Intelligent Information Systems,2014,2(3):485-505.
[15] AKBARI M,SAMADZADEGAN F.Identification of air pollution patterns using a modified fuzzy co-occurrence pattern mi-ning method[J].International Journal of Environmental Science and Technology,2015,2(11):3551-3562.
[16] YUAN J,ZHENG Y,XIE X,et al.Driving with knowledge from the physical world[C]∥Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD’11).New York,USA:ACM,2011:316-324.
[17] YUAN J,ZHENG Y,ZHANG C Y,et al.T-drive:driving directions based on taxi trajectories[C]∥Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems (GIS’10).New York,USA:ACM,2010:99-108.

No related articles found!
Full text



[1] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75 .
[2] SUN Qi, JIN Yan, HE Kun and XU Ling-xuan. Hybrid Evolutionary Algorithm for Solving Mixed Capacitated General Routing Problem[J]. Computer Science, 2018, 45(4): 76 -82 .
[3] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[4] WU Jian-hui, HUANG Zhong-xiang, LI Wu, WU Jian-hui, PENG Xin and ZHANG Sheng. Robustness Optimization of Sequence Decision in Urban Road Construction[J]. Computer Science, 2018, 45(4): 89 -93 .
[5] SHI Wen-jun, WU Ji-gang and LUO Yu-chun. Fast and Efficient Scheduling Algorithms for Mobile Cloud Offloading[J]. Computer Science, 2018, 45(4): 94 -99 .
[6] ZHOU Yan-ping and YE Qiao-lin. L1-norm Distance Based Least Squares Twin Support Vector Machine[J]. Computer Science, 2018, 45(4): 100 -105 .
[7] LIU Bo-yi, TANG Xiang-yan and CHENG Jie-ren. Recognition Method for Corn Borer Based on Templates Matching in Muliple Growth Periods[J]. Computer Science, 2018, 45(4): 106 -111 .
[8] GENG Hai-jun, SHI Xin-gang, WANG Zhi-liang, YIN Xia and YIN Shao-ping. Energy-efficient Intra-domain Routing Algorithm Based on Directed Acyclic Graph[J]. Computer Science, 2018, 45(4): 112 -116 .
[9] CUI Qiong, LI Jian-hua, WANG Hong and NAN Ming-li. Resilience Analysis Model of Networked Command Information System Based on Node Repairability[J]. Computer Science, 2018, 45(4): 117 -121 .
[10] WANG Zhen-chao, HOU Huan-huan and LIAN Rui. Path Optimization Scheme for Restraining Degree of Disorder in CMT[J]. Computer Science, 2018, 45(4): 122 -125 .