Computer Science ›› 2014, Vol. 41 ›› Issue (1): 138-145.

Previous Articles     Next Articles

Algorithm of Mining Maximal Co-location Patterns for Fuzzy Objects

WEN Fo-sheng,XIAO Qing,WANG Li-zhen and KONG Bing   

  • Online:2018-11-14 Published:2018-11-14

Abstract: A spatial co-location pattern is a group of spatial objects whose instances are frequently located in the same region.There are lots of jobs and achievements of co-location patterns mining algorithms for certain and uncertain data,but less maximal co-location patterns mining algorithms,especially spatial maximal co-location patterns for fuzzy objects.Mevent-tree algorithm was proposed in this paper for mining maximal co-location patterns for fuzzy objects.Firstly,it builds a event tree which can get candidate patterns for each object,build the HUT tree of candidate patterns,and then depth-first searches maximal co-location patterns begining with maximal-size candidate patterns and ending to size-2candidate patterns in HUT tree,as well pruning co-location candidate patterns after geting maximal co-location patterns.Then we put forward two improved strategies,including the pruning fuzzy objects during preprocessing and the pruning co-location candidates before creating HUT trees.Finally,extensive experiments show the effectiveness and efficiency of Mevent-tree algorithm and its improved methods.

Key words: Fuzzy objects,Maximal co-location pattern mining,Fuzzy participation ratio

[1] 王丽珍,周丽华,陈红梅,等.数据仓库与数据挖掘原理及应用(第二版)[M].北京:科学出版社,2009
[2] Huang Y,Shekhar S,Xiong H. A general approach Discovering colocation patterns from spatial data sets[J]. IEEE Transactions on Knowledge and Data Engineering,2004,16(12):1472-1485
[3] Yoo J S,Shekhar S.A partial join approach for mining co-location patterns[C]∥ACM International Symposium on Advances in Geographic Information Systems(ACMGIS).Washington,USA,2004:241-249
[4] Yoo J S,Shekhar S,Celik M.A join-less approach for co-location pattern mining[J].A Summary of Results IEEE International Conference on Data Mining(ICDM),Houston,USA,2005:813-816
[5] Wang Li-zhen,Bao Yu-zhen,Lu J,et al.A new join-less ap-proach for co-location pattern mining[C]∥Proceedings of the IEEE 8th International Conference on Computer and Information Technology (CIT 2008).Sydney,Australia,2008:197-202
[6] Wang Li-zhen,Zhou Li-hua,Lu J,et al.An order-clique-based approach for mining maximal co-locations[J].Information Scien-ces,2009,179(19):3370-3382
[7] 陆叶,王丽珍,张晓峰.从不确定数据集中挖掘频繁Co-location模式[J].计算机科学与探索,2009,3(6):656-664
[8] Wang Li-zhen,Chen Hong-mei,Zhao Li-hong,et al.Efficiently mining co-location rules on interval data[C]∥Proceedings of the 6th Int Conf on Advanced Data Mining and Applications (ADMA 2010).Chongqing,China,Part I,LNCS 6440,2010:477-488
[9] Altman D.Fuzzy set theoretic approaches for handling imprecision in spatial analysis[J].International Journal of Geographi-cal Information Science,1994,8(3):271-289
[10] Zheng Kai,Fung Pui-cheong,Zhou Xiao-fang.K-nearest neighbor search for fuzzy objects[C]∥Proceedings of the Special Interest Group on Management of Data (SIGMOD’10).Indiana,USA,2010:699-710
[11] 欧阳志平,王丽珍,陈红梅.模糊对象的空间co-location模式挖掘研究[J].计算机学报,2011,4(10):1947-1955
[12] 欧阳志平,王丽珍,周丽华.实例位置模糊的空间co-location模式挖掘研究[J].计算机科学与探索,2012,6(12):1144-1152
[13] 吴萍萍.模糊Co-Location模式挖掘[D].昆明:云南大学,2012
[14] Hirate Y,Iwahashi E,Yamana H.An Efficient Algorithm forMining Frequent Patterns without any Thresholds[C]∥Proc.of Workshop on Alternative Techniques for Date Mining and Knowledge Discovery.2004
[15] Bow M.Compact Co-location Pattern Mining[D].Indiana:In-diana University,2011

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!