Mining frequent patterns in image databases with 9D-SPA representation

Journal of Systems and Software

Volumn 82, Issue 4, 2009, Pages 603-618

  Lee, Anthony J T ^a   Liu, Ying Ho ^a   Tsai, Hsin Mu ^a   Lin, Hsiu Hui ^a   Wu, Huei Wen ^a  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

Author keywords

9D SPA representation; Data mining; Spatial association rules; Spatial frequent patterns

Indexed keywords

ASSOCIATION RULES; ASSOCIATIVE PROCESSING; INFORMATION MANAGEMENT; MINERS;

9D-SPA REPRESENTATION; A-PRIORI; IMAGE DATABASE; INDEX STRUCTURES; MINIMUM SUPPORT THRESHOLDS; NOVEL ALGORITHMS; SPATIAL ASSOCIATION RULES; SPATIAL FREQUENT PATTERNS; THIRD PHASE; THREE PHASIS;

DATA MINING;

EID: 62849118066     PISSN: 01641212     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jss.2008.08.028     Document Type: Article

References (27)

1. Agrawal, R., Imielinski, T., Swami, A., 1993. Mining association rules between sets of items in large databases. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 207-216.
2. Agrawal, R., Srikant, R., 1994a. Fast algorithms for mining association rules. In: Proceedings of International Conference on Very Large Data Bases, pp. 487-499.
3. Agrawal, R., Srikant, R., 1994b. Fast algorithms for mining association rules in large databases. Research Report RJ 9839, IBM Almaden Research Center, San Jose, CA, pp. 487-499.
4. Arridge S.R. Optical tomography in medical imaging. Inverse Problems 15 2 (1999) R41-R93
5. Chang C.C. Spatial match retrieval of symbolic pictures. Journal of Information Science and Engineering 7 3 (1991) 405-422
6. Ester, M., Kriegel, H.P., Sander, J., Xu, X., 1996. A density-based algorithm for discovering clusters in large spatial databases with noise. In: Proceedings of 2nd International Conference on Knowledge Discovery and Data Mining, pp. 226-231.
7. Ester M., Kriegel H.P., Sander J., and Xu X. Clustering for mining in large spatial databases. Special Issue on Data Mining, KI-Journal 1 (1998) 1-7
8. Han, J., Fu, Y., Wang, W., Chiang, J., Gong, W., Koperski, K., Li, D., Lu, Y., Rajan, A., Stefanovic, N., Xia, B., Zaiane, O.R., 1996. DBMiner: a system for mining knowledge in large relational databases. In: Proceedings of the 1996 International Conference on Data Mining and Knowledge Discovery, pp. 250-255.
9. Han, J., Koperski, K., Stefanovic, N., 1997. GeoMiner: a system prototype for spatial data mining. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 553-556.
10. Hsu, L., 2007. Image information retrieval based on shapes and spatial relations for pictures containing sized objects. Ph.D. dissertation, National Chung Hsing University, Taiwan.
11. Hsu, W., Dai, J., Lee, M., 2003. Mining viewpoint patterns in image databases. In: Proceedings of the 9th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 553-558.
12. Huang, Y.C., 2004. Mining frequent spatial co-relation patterns. Master Thesis, Department of Computer Science, National Chengchi University.
13. Huang P.W., and Lee C.H. Image database design based on 9D-SPA representation for spatial relations. IEEE Transactions on Knowledge and Data Engineering 16 12 (2004) 1486-1496
14. Kang, I.S., Kim, T.W., Li, K.J., 1997. A spatial data mining method by delaunay triangulation. In: Proceedings of the 5th ACM International Workshop on Advances in Geographic Information Systems, pp. 35-39.
15. Koperski, K., Adhikary, J., Han, J., 1996. Spatial data mining: progress and challenges survey paper. In: Proceedings of the Workshop on Research Issues on Data Mining and Knowledge Discovery.
16. Koperski, K., Han, J., 1995. Discovery of spatial association rules in geographic information databases. In: Proceedings of the 4th International Symposium on Advances in Spatial Databases, pp. 47-66.
17. Lee A.J.T., Hong R.W., Ko W.M., Tsao W.K., and Lin H.H. Mining spatial association rules in image databases. Information Sciences 177 7 (2007) 1593-1608
18. Marceau D.J., Howarth P.J., and Gratton D.J. Remote sensing and the measurement of geographical entities in a forested environment: the scale and spatial aggregation problem. Remote Sensing of Environment 49 2 (1994) 93-104
19. Morimoto, Y., 2001. Mining frequent neighboring class sets in spatial databases. In: Proceedings of the 7th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 353-358.
20. Ng, R.T., Han, J., 1994. Efficient and effective clustering methods for spatial data mining. In: Proceedings of the 20th International Conference on Very Large Data Bases, vol. 1, pp. 144-155.
21. Park J.S., Chen M.S., and Yu P.S. Using a hash-based method with transaction trimming for mining association rules. IEEE Transactions on Knowledge and Data Engineering 9 5 (1997) 813-825
22. Simmons, R., Koenig, S., 1995. Probabilistic robot navigation in partially observable environments. In: Proceedings of the International Joint Conference on Artificial Intelligence, pp. 1080-1087.
23. Thompson J.A., and Butler C.A. Digital elevation model resolution: effects on terrain attribute calculation and quantitative soil-landscape modeling. Geoderma 100 1 (2001) 67-89
24. Xu, X., Ester, M., Kriegel, H.-P., Sander, J., 1998. A distribution-based clustering algorithm for mining in large spatial databases. In: Proceedings of the 14th International Conference on Data Engineering, pp. 324-331.
25. Yoo, J.S., Shekhar, S., 2004. A partial join approach for mining co-location patterns. In: Proceedings of the 12th annual ACM International Workshop on Geographic Information Systems, pp. 241-249.
26. Yoo, J.S., Shekhar, S., Celik, M., 2005. A join-less approach for co-location pattern mining: a summary of results. In: Proceedings of the 5th IEEE International Conference on Data Mining, pp. 813-816.
27. Zhang, X., Mamoulis, N., Cheung, D.W., Shou, Y., 2004. Fast mining of spatial collocations. In: Proceedings of the 10th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 384-393.