SpaRClus: Spatial relationship pattern-based hierarchical clustering

Society for Industrial and Applied Mathematics - 8th SIAM International Conference on Data Mining 2008, Proceedings in Applied Mathematics 130

Volumn 1, Issue , 2008, Pages 49-60

  Kim, Sangkyum ^a   Jin, Xin ^a   Han, Jiawei ^a  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MATHEMATICAL TRANSFORMATIONS;

DIGITAL TECHNOLOGIES; GEOMETRICAL TRANSFORMATION; HIER-ARCHICAL CLUSTERING; MULTIMEDIA MINING; PERFORMANCE STUDY; SPATIAL INFORMATIONS; SPATIAL PATTERNS; SPATIAL RELATIONSHIPS;

DATA MINING;

EID: 52649106981     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1137/1.9781611972788.5     Document Type: Conference Paper

References (32)

1. Rakesh Agrawal and Ramakrishnan Srikant. Fast algorithms for mining association rules in large databases. In VLDB'94, Proceedings of 20th International Conference on Very Large Data Bases, September 12-15, 1994, Santiago de Chile, Chile, pages 487-499, 1994.
2. Simone Santini Amarnath Gupta Arnold W.M. Smeulders, Marcel Worring and Ramesh Jain. Content-based image retrieval at the end of the early years. Pattern Analysis and Machine Intelligence, IEEE Transactions on Volume 22, Issue 12, pages 1349-1380, December 2000.
3. Alexander C. Berg, Tamara L. Berg, and Jitendra Malik. Shape matching and object recognition using low distortion correspondences. In CVPR '05: Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR '05) - Volume 1, pages 26-33, Washington, DC, USA, 2005.
4. N. S. Chang and K. S. Fu. Query-by pictorial-example. IEEE Transactions on Software Engineering Volume 6, No.6, pages 519-524, November 1980.
5. J. Dowe. Content-based retrieval in multimedia imaging. In Proc. SPIE Storage and Retrieval for Image and Video Databases, 1993.
6. Benjamin C. M. Fung, Ke Wang, and Martin Ester. Hierarchical document clustering using frequent item-sets. In SDM, 2003.
7. K. Grauman and T. Darrell. The pyramid match kernel: discriminative classification with sets of image features. In ICCV 2005, volume 2, pages 1458-1465 Vol. 2, 2005.
8. Wynne Hsu, Jing Dai, and Mong Li Lee. Mining viewpoint patterns in image databases. In KDD '03: Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining, pages 553-558, New York, NY, USA, 2003. ACM Press.
9. Po-Whei Huang and Chu-Hui Lee. Image database design based on 9d-spa representation for spatial relations. IEEE Transactions on Knowledge and Data Engineering, 16(12):1486-1496, 2004.
10. Yan Huang, Hui Xiong, Shashi Shekhar, and Jian Pei. Mining confident co-location rules without a support threshold. In SAC'03: Proceedings of the 2003 ACM symposium on Applied computing, pages 497-501, New York, NY, USA, 2003. ACM Press.
11. A. Gupta A. Hampapur B. Horowitz R. Humphrey R. Jain J. Bach, C. Fuler and C. Shu. The virage image search engine: An open framework for image management. In Proc. SPIE Conference on Storage and Retrieval for Image and Video Databases IV, 1996.
12. C. E. Jacobs, A. Finkelstein, and D. H. Salesin. Fast multiresolution image querying. In Proc. of SIGGRAPH 95, Annual Conference Series, pages 277-286, August 1995.
13. Krzysztof Koperski and Jiawei Han. Discovery of spatial association rules in geographic information databases. In Proc. 4th Int. Symp. Advances in Spatial Databases, SSD, volume 951, pages 47-66. Springer-Verlag, 6-9 1995.
14. Svetlana Lazebnik, Cordelia Schmid, and Jean Ponce. Beyond bags of features: Spatial pyramid matching for recognizing natural scene categories. In CVPR '06: Proceedings of the 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pages 2169-2178, Washington, DC, USA, 2006.
15. Anthony J. T. Lee, Ruey-Wen Hong, Wei-Min Ko, Wen-Kwang Tsao, and Hsiu-Hui Lin. Mining spatial association rules in image databases. Inf. Sci., 177(7):1593-1608, 2007.
16. Fei-Fei Li and Pietro Perona. A bayesian hierarchical model for learning natural scene categories. In CVPR '05: Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) - Volume 2, pages 524-531, Washington, DC, USA, 2005. IEEE Computer Society.
17. David G. Lowe. Object recognition from local scale-invariant features. In ICCV '99: Proceedings of the International Conference on Computer Vision-Volume 2, page 1150, Washington, DC, USA, 1999.
18. W. Niblack J. Ashley Q. Huang B. Dom M. Gorkani J. Hafner D. Lee D. Petkovic D. Steele M. Flicker, H. Sawhney and P. Yanker. Query by image and video content: the QBIC system. IEEE Computer, Volume 28, No.9, pages 23-32, September 1995.
19. Hassan H. Malik and John R. Kender. High quality, efficient hierarchical document clustering using closed interesting itemsets. ICDM, 0:991-996, 2006.
20. Carlos Ordonez and Edward Omiecinski. Discovering association rules based on image content. In ADL '99: Proceedings of the IEEE Forum on Research and Technology Advances in Digital Libraries, page 38, Washington, DC, USA, 1999.
21. Jong Soo Park, Ming-Syan Chen, and Philip S. Yu. An effective hash-based algorithm for mining association rules. In SIGMOD '95: Proceedings of the 1995 ACM SIGMOD international conference on Management of data, pages 175-186, New York, NY, USA, 1995.
22. M.A. Rubin, W.T. Freeman, K.P. Murphy, and A. Torralba. Context-based vision system for place and object recognition. In ICCV, 2003.
23. Ashoka Savasere, Edward Omiecinski, and Shamkant B. Navathe. An efficient algorithm for mining association rules in large databases. In VLDB '95: Proceedings of the 21th International Conference on Very Large Data Bases, pages 432-444, San Francisco, CA, USA, 1995.
24. M. Stricker and M. Swain. The capacity of color histogram indexing. In Proc. Computer Vision and Pattern Recognition, 1994.
25. M. Swain and D. Ballard. Color Indexing. International Journal of Computer Vision, Volume 7, No. 1, pages 11-32, November 1991.
26. Hannu Toivonen. Sampling large databases for association rules. In VLDB '96: Proceedings of the 22th International Conference on Very Large Data Bases, pages 134-145, San Francisco, CA, USA, 1996.
27. Michel Vidal-Naquet and Shimon Ullman. Object recognition with informative features and linear classification. In ICCV '03: Proceedings of the Ninth IEEE International Conference on Computer Vision, page 281, Washington, DC, USA, 2003.
28. James Ze Wang, Gio Wiederhold, Oscar Firschein, and Sha Xin Wei. Content-based image indexing and searching using daubechies' wavelets. Intl. Journal of Digital Libraries (IJODL), 1(4):311-328, 1998.
29. Thomas S. Huang Yong Rui and Shih-Fu Chang. Image Retrieval: Current Techniques, Promising Directions, and Open Issues. Journal of Visual Communication and Image Representation, Volume 10, Issue 1, pages 39-62, March 1999.
30. Junsong Yuan, Ying Wu, and Ming Yang. From frequent itemsets to semantically meaningful visual patterns. In KDD '07: Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 864-873, New York, NY, USA, 2007.
31. Osmar R. Zaiane, Jiawei Han, and Hua Zhu. Mining recurrent items in multimedia with progressive resolution refinement. ICDE, 00:461, 2000.
32. Xin Zhang, Nikos Mamoulis, David W. Cheung, and Yutao Shou. Fast mining of spatial collocations. In KDD '04: Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining, pages 384-393, New York, NY, USA, 2004.