An order-clique-based approach for mining maximal co-locations

Information Sciences

Volumn 179, Issue 19, 2009, Pages 3370-3382

  Wang, Lizhen ^a   Zhou, Lihua ^a   Lu, Joan ^b   Yip, Jim ^b  

^a YUNNAN UNIVERSITY   (China)

^b UNIVERSITY OF HUDDERSFIELD   (United Kingdom)

Author keywords

Co location patterns mining; Maximal ordered co locations; Order clique based approach; Spatial data mining; Table instances

Indexed keywords

CO-LOCATION PATTERNS MINING; MAXIMAL ORDERED CO-LOCATIONS; ORDER-CLIQUE-BASED APPROACH; SPATIAL DATA MINING; TABLE INSTANCES;

MINING;

LOCATION;

EID: 67650960820     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2009.05.023     Document Type: Article

References (23)

1. M. Celik, J.M. Kang, S. Shekhar, Zonal co-location pattern discovery with dynamic parameters, in: Proc. of the Seventh IEEE Int. Conf. on Data Mining (ICDM'07), Istanbul, Turkey, April 2007, pp. 433-438.
2. Chou Y. Exploring Spatial Analysis in Geographic Information System (1997), Onward Press, Santa Fe
3. Cressie N.A.C. Statistics for Spatial Data (1991), Wiley and Sons, New York
4. V. Estivill-Castro, A. Murray, Discovering associations in spatial data-an efficient medoid based approach, in: Proc. Second Pacific-Asia Conf. Knowledge Discovery and Data Mining, PAKDD-98, Springer-Verlag, Berlin, 1998, pp. 110-121.
5. Hu T., Sung S.Y., Xiong H., and Fu Q. Discovery of maximum length frequent itemsets. Information Sciences 178 1 (2009) 69-87
6. Huang Y., Pei J., and Xiong H. Mining co-location patterns with rare events from spatial data sets. GeoInformatica 10 3 (2006) 239-260
7. Huang Y., Shekhar S., and Xiong H. Discovering colocation patterns from spatial data sets: a general approach. IEEE Transactions on Knowledge and Data Engineering 16 12 (2004) 1472-1485
8. Huang Y., Xiong H., Wu W., Deng P., and Zhang Z. Mining maximal hyperclique pattern: a hybrid search strategy. Information Sciences 177 3 (2007) 703-721
9. Y. Huang, P. Zhang, On the relationships between clustering and spatial co-location pattern mining, in: Proc. of the 18th IEEE Int. Conf. on Tools with Artificial Intelligence (ICTAI 06), Washington, DC, November 2006, pp. 513-522.
10. K. Koperski, J. Han, Discovery of spatial association rules in geographic information databases, in: Proc. of the Fourth Int. Symposium, Large Spatial Databases, SSD'95, Portland, ME, August 1995, pp. 47-66.
11. Lee A.J.T., Hong R., Ko W., Tsao W., and Lin H. Mining spatial association rules in image databases. Information Sciences 177 (2007) 1593-1608
12. Y. Morimoto, Mining frequent neighboring class sets in spatial databases, in: Proc. of the Seventh ACM SIGKDD Int. Conf. on Knowledge Discovery and Data Mining, San Francisco, CA, August 2001, pp. 353-358.
13. S. Shekhar, Y. Huang, Discovering Spatial Co-location Patterns: A Summary of Results, In: Proc. of Seventh Int. Symposium on Spatial and Temporal Databases, SSTD'01, Los Angeles, CA, July 12-15th, 2001, pp. 236-240.
14. F. Verhein, S. Chawla, Geometrically inspired itemset mining, in: Proc. of the Sixth IEEE Int. Conf. on Data Mining (ICDM 2006), Hong Kong, China, December 2006, pp. 655-666.
15. F. Verhein, G. Al-Naymat, Fast mining of complex spatial co-location patterns using GLIMIT, in: Proc. of the 2007 Int. Workshop on Spatial and Spatio-temporal Data Mining (SSTDM'07) in cooperation with the 2007 IEEE Int. Conf. on Data Mining (ICDM'07), Omaha, Nebraska, USA, October 2007, pp. 679-984.
16. Y. Wan, J. Zhou, F. Bian, CODEM: a novel spatial co-location and de-location patterns mining algorithm, in: Proc. of the Fifth Int. Conf. on Fuzzy Systems and Knowledge Discovery (FSKD'08), Jinan, China, August 2008, pp. 576-580.
17. L. Wang, Y. Bao, J. Lu, J. Yip, A new join-less approach for co-location pattern mining, in: Proc. of the IEEE Eighth Int. Conf. on Computer and Information Technology (CIT2008), Syney, Australia, July 2008, pp. 197-202.
18. Wang L., Xie K., Chen T., and Ma X. Efficient discovery of multilevel spatial association rule using partition. Information and Software Technology (IST) 47 (2005) 829-840
19. H. Wang, X. Zhang, G. Chen, Mining a complete set of both positive and negative association rules from large databases, in: Proc. of the 12th Pacific-Asia Conf. on Knowledge Discovery and Data Mining (PAKDD 2008), Springer, Berlin, Osaka, Japan, May 2008, pp. 777-784.
20. H. Xiong, S. Shekhar, Y. Huang, V. Kumar, X. Ma, J.S. Yoo, A framework for discovering co-location patterns in data sets with extended spatial objects, in: Proc. of the Fourth SIAM Int. Conf. on Data Mining, SDM'04, Lake Buena Vista, FL, April 2004, pp. 1-12.
21. J.S. Yoo, S. Shekhar, A partial join approach for mining co-location patterns, in: Proc. of the 12th Annual ACM Int. Workshop on Geographic Information Systems, Washington, DC, USA, 2004, pp. 241-249.
22. J.S. Yoo, S. Shekhar, M. Celik, A join-less approach for co-location pattern mining: a summary of results, in: Proc. of the Fifth IEEE Int. Conf. on Data Mining, ICDM 2005, Houston, November 2005, pp. 813-816.
23. Y. Zhao, H. Zhang, L. Cao, C. Zhang, H. Bohlscheid, Efficient mining of event-oriented negative sequential rules, in: Proc. of the 2008 IEEE/WIC/ACM International Conference on Web Intelligence (WI 08), Sydney, Australia, December 2008, pp. 336-342.