Mining spatial association rules in image databases

Information Sciences

Volumn 177, Issue 7, 2007, Pages 1593-1608

  Lee, Anthony J T ^a   Hong, Ruey Wen ^a   Ko, Wei Min ^a   Tsao, Wen Kwang ^a   Lin, Hsiu Hui ^a  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

Author keywords

9DLT string; Image database; Spatial association rule; Spatial data mining

Indexed keywords

ALGORITHMS; DATABASE SYSTEMS; FUZZY SETS; IMAGE RETRIEVAL; LOGIC PROGRAMMING; PATTERN RECOGNITION;

9DLT STRING; IMAGE DATABASES; SPATIAL ASSOCIATION RULES; SPATIAL DATA MINING;

DATA MINING;

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

References (45)

1. R. Agrawal, T. Imielinski, A. Swami, Mining association rules between sets of items in large databases, in: Proc. of ACM-SIGMOD International Conference on Management of Data, Washington, DC, 1993, pp. 207-216.
2. R. Agrawal, R. Srikant, Fast algorithms for mining association rules, in: Proc. of International Conference on Very Large Data Bases, Santiago, Chile, 1994, pp. 487-499.
3. Ballard D.H., and Brown C.M. Computer Vision (1982), Prentice Hall
4. Bordogna G., Chiesa S., and Geneletti D. Linguistic modelling of imperfect spatial information as a basis for simplifying spatial analysis. Information Sciences 176 (2006) 366-389
5. Chan Y.K., and Chang C.C. Spatial similarity retrieval in video databases. Journal of Visual Communication and Image Representation 12 (2001) 107-122
6. Chang C.C., and Lee S.Y. Retrieval of symbolic pictures. Journal of Information Science and Engineering 7 3 (1991) 405-422
7. Chang S.K. Principles of Pictorial Information Systems Design (1989), Prentice Hall International Editions
8. Chang S.K., Shi Q.Y., and Yan C.W. Iconic indexing by 2-D strings. IEEE Transactions on Pattern Analysis and Machine Intelligence 9 (1987) 413-427
9. Chen G., and Wei Q. Fuzzy association rules and the extended mining algorithms. Information Sciences 147 (2002) 201-228
10. D. Comaniciu, P. Meer, Robust analysis of feature spaces: color image segmentation, in: Proc. of IEEE International Conference on Computer Vision and Pattern Recognition, San Juan, Puerto Rico, 1997, pp. 750-755.
11. M. Ester, H.P. Kriegel, J. Sander, X. Xu, A density-based algorithm for discovering clusters in large spatial databases with noise, in: Proc. of the 2nd International Conference on Knowledge Discovery and Data Mining, Portland, Oregon, 1996, pp. 226-231.
12. Fayyad U., and Smyth P. Image database exploration: progress and challenges. Proc. of Knowledge Discovery in Database Workshop (1993), AAAI Press, Menlo Park, CA 27-44
13. Han J., and Kamber M. Data Mining: Concepts and Techniques. second ed. (2006), Morgan Kaufman
14. Hsu P.Y., Chen Y.L., and Ling C.C. Algorithms for mining association rules in bag databases. Information Sciences 166 (2004) 31-47
15. W. Hsu, J. Dai, M. Lee, Mining viewpoint patterns in image databases, in: Proc. of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Washington DC, 2003, pp. 553-558.
16. Hu Y.C., Tzeng G.H., and Chen C.M. Deriving two-stage learning sequences from knowledge in fuzzy sequential pattern mining. Information Sciences 159 (2004) 69-86
17. 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
18. Y.C. Huang, Mining frequent spatial co-relation patterns, Master Thesis, Department of Computer Science, National Chengchi University, Taiwan, 2004.
19. Y.J. Kim, C.B. Sim, J.W. Chang, Supporting ranking in iconic image databases, in: Proc. of the ACM International Conference on Information and Knowledge Management, Kansas City, 1999, pp. 450-457.
20. Knorr E., and Ng R. Finding aggregate proximity relationships and commonalities in spatial data mining. IEEE Transactions on Knowledge and Data Engineering 8 6 (1996) 884-897
21. Koperski K., and Han J. Discovery of spatial association rules in geographic information databases. Proc. of International Symposium on Advance in Spatial Databases, SSD. LNCS vol. 951 (1995), Springer Verlag 47-66
22. Lagus K., Kaski S., and Kohonen T. Mining massive document collections by the WEBSOM method. Information Sciences 163 (2004) 135-156
23. Lee A.J.T., Lin W.C., and Wang C.S. Mining association rules with multi-dimensional constraints. The Journal of Systems and Software 79 1 (2006) 79-92
24. Lee A.J.T., and Wang Y.T. Efficient data mining for calling path patterns in GSM networks. Information Systems 28 8 (2003) 929-948
25. Li Y., Zhu S., Wang X.S., and Jajodia S. Looking into the seeds of time: Discovering temporal patterns in large transaction sets. Information Sciences 176 (2006) 1003-1031
26. Lin M.Y., and Lee S.Y. Interactive sequence discovery by incremental mining. Information Sciences 165 (2004) 187-205
27. Lin X., Li Y., and Tsang C.P. Applying on-line bitmap indexing to reduce counting costs in mining association rules. Information Sciences 120 (1999) 197-208
28. Lingras P., Hogo M., Snorek M., and West C. Temporal analysis of clusters of supermarket customers: conventional vs. interval set approach. Information Sciences 172 (2005) 215-240
29. W. Lu, J. Han, B.C. Ooi, Discovery of general knowledge in large spatial databases, in: Proc. of Far East Workshop on Geographic Information Systems, Singapore, 1993, pp. 275-289.
30. V. Megalooikonomou, Evaluating the performance of association mining methods in 3D medical image databases, in: Proc. of the 2nd SIAM International Conference on Data Mining, Arlington, VA, 2002, pp. 474-494.
31. Y. Morimoto, Mining frequent neighbor class sets in spatial databases, in: Proc. of ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, San Francisco, CA, 2001, pp.353-358.
32. Nardelli E., and Proietti G. Efficient secondary memory processing of window queries on spatial data. Information Sciences 84 (1995) 67-83
33. Ng R., and Han J. Efficient and effective clustering method for spatial data mining. Proc. of International Conference on Very Large Data Bases (1994), Morgan Kaufman, San Francisco, CA 144-155
34. Pang B., Zhang D., and Wang K. Tongue image analysis for appendicitis diagnosis. Information Sciences 175 (2005) 160-176
35. Perrin P., and Petry F.E. Extraction and representation of contextual information for knowledge discovery in texts. Information Sciences 151 (2003) 125-152
36. Petrakis E.G.M., and Faloutsos C. Similarity searching in medical image databases. IEEE Transactions on Knowledge and Data Engineering 9 3 (1997) 435-447
37. S. Shekhar, Y. Huang, Discovering spatial co-location patterns: a summary of results, in: Proc. of the 7th International. Symposium on Spatial and Temporal Databases (SSTD), 2001, pp. 236-256.
38. Shekhar S., Zhang P., Huang Y., and Vatsavai R.R. Trends in spatial data mining. In: Kargupta H., and Joshi A. (Eds). Data Mining: Next Generation Challenges and Future Directions (2003), AAAI/MIT Press 357-380
39. Wang C.Y., Tseng S.S., and Hong T.P. Flexible online association rule mining based on multidimensional pattern relations. Information Sciences 176 (2006) 1752-1780
40. J. Wang, J. Han, BIDE: efficient mining of closed sequences, in: Proc. of the IEEE International Conference on Data Engineering, Boston, Massachusetts, 2004, pp. 79-90.
41. Wang Y. Image indexing and similarity retrieval based on spatial relationship model. Information Sciences 154 (2003) 39-58
42. Yager R.R. An extension of the naive Bayesian classifier. Information Sciences 176 (2006) 577-588
43. Yu J.X., Chong Z., Lu H., Zhang Z., and Zhou A. A false negative approach to mining frequent itemsets from high speed transactional data streams. Information Sciences 176 (2006) 1986-2015
44. Zaki M.J., and Hsiao C.J. Efficient algorithms for mining closed itemsets and their lattice structure. IEEE Transactions on Knowledge and Data Engineering 17 4 (2005) 462-478
45. X. Zhang, N. Mamoulis, D.W. Cheung, Y. Shou, Fast mining of spatial collocations, in: Proc. of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Seattle, Washington, 2004, pp. 384-393.