KNFCOM-T: A k-nearest features-based co-location pattern mining algorithm for large spatial data sets by using T-trees

International Journal of Business Intelligence and Data Mining

Volumn 3, Issue 4, 2008, Pages 375-389

  Wan, You ^a   Zhou, Jiaogen ^b  

^a INSTITUTE OF GEOGRAPHIC SCIENCES AND NATURAL RESOURCES RESEARCH   (China)

^b INSTITUTE OF REMOTE SENSING APPLICATIONS   (China)

Author keywords

Data mining; K nearest features; Spatial association rule mining; Spatial co location pattern; T tree

Indexed keywords

EID: 59549084797     PISSN: 17438187     EISSN: 17438195     Source Type: Journal    
DOI: 10.1504/IJBIDM.2008.022735     Document Type: Article

References (18)

1. Agrawal, R. and Srikant, R. (1994) 'Fast algorithms for mining association rules', Proc. the 20th International Conference on Very Large Data Bases, Santiago, Chile, September, pp.487-499.
2. Castro, V.E. and Murray, A. (1998) 'Discovering associations in spatial data - an efficient medoid based approach', Proc. of the Second Pacific-Asia Conference on Knowledge Discovery and Data Mining, April, pp.110-121.
3. Coenen, F., Goulbourne, G. and Leng, P. (2001) 'Computing association rules using partial totals', in L. De Raedt and A. Siebes (Eds.) Principles of Data Mining and Knowledge Discovery (Proc 5th European Conference, PKDD 2001), Freiburg, September.
4. Coenen, F., Goulbourne, G. and Leng, P. (2004a) 'Tree structures for mining association rules', Data Mining and Knowledge Discovery, Vol. 8, pp.25-51.
5. Coenen, F., Leng, P. and Ahmed, S. (2004b) 'Data structures for association rule mining: T-trees and P-trees', IEEE Transactions on Data and Knowledge Engineering, Vol. 16, No. 6, pp.774-778.
6. Cover, T.M. and Hart, P.E. (1995) 'Nearest neighbour pattern classification', Knowledge Based Systems, Vol. 6, No. 8, pp.373-389.
7. Han, J. and Fu, Y. (1995) 'Discovery of multiple-level association rules from large databases', Proc. of the 21st International Conference on Very Large Databases, Zurich, Switzerland, September, pp.420-431.
8. Han, J., Pei, J., Yin, Y. and Mao, R. (2004) 'Mining frequent patterns without candidate generation: A frequent-pattern tree approach', Data Mining and Knowledge Discovery, Vol. 8, pp.53-87.
9. Huang, Y., Shekhar, S. and Xiong, H. (2004) 'Discovering co-location patterns from spatial data sets: A general approach', Transactions on Knowledge and Data Engineering, Vol. 16, No. 12, pp.1472-1485.
10. Huang, Y., Pei, J. and Xiong, H. (2006) 'Mining co-location patterns with rare events from spatial data sets', GeoInformatica 2006, Vol. 10, pp.239-260.
11. Huang, Y., Zhang, L. and Yu, P. (2005) 'Can we apply projection based frequent pattern mining paradigm to spatial co-location mining?', Proceedings of PAKDD'05, pp.719-725.
12. Koperski, K. and Han, J. (1995) 'Discovery of spatial association rules in geographic information databases', Proc. of Fourth International Symposium on Large Spatial Databases, Maine, August, pp.47-66.
13. Ma, R., Pu, Y. and Ma, X. (2007) Mining Spatial Association Patterns from GIS Database, 1st ed., Beijing: Science Publishing Company.
14. Morimoto, Y. (2001) 'Mining frequent neighbouring class sets in spatial databases', Proc. ACM SIGKDD International Conf. Knowledge Discovery and Data Mining, San Francisco, California, USA, pp.353-358.
15. Rymon, R. (1992) 'Search through systematic set enumeration', Proc. 3rd International Conf. on Principles of Knowledge Representation and Reasoning, pp.539-550.
16. Shekhar, S. and Chawla, S. (2003) Spatial Databases: A Tour, 1st ed., Prentice Hall.
17. Shekhar, S. and Huang, Y. (2001) 'Discovering spatial co-location patterns: A summary of results', Proc. of 7th International Symposium on Spatial and Temporal Database (SSTD01), Los Angeles, California, July.
18. Zhou, S., Zhao, Y., Guan, J. and Huang, J. (2005) 'A neighbourhood-based clustering algorithm', Proceedings of PAKDD'05, pp.361-371.