Article

A data mining approach to modeling relationships among categories in image collection

Authors:

Zhongfei (Mark) Zhang,

Sandeep KhanzodeAuthors Info & Claims

KDD '04: Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining

Pages 749 - 754

https://doi.org/10.1145/1014052.1014151

Published: 22 August 2004 Publication History

Abstract

This paper proposes a data mining approach to modeling relationships among categories in image collection. In our approach, with image feature grouping, a visual dictionary is created for color, texture, and shape feature attributes respectively. Labeling each training image with the keywords in the visual dictionary, a classification tree is built. Based on the statistical properties of the feature space we define a structure, called α-Semantics Graph, to discover the hidden semantic relationships among the semantic categories embodied in the image collection. With the α-Semantics Graph, each semantic category is modeled as a unique fuzzy set to explicitly address the semantic uncertainty and semantic overlap among the categories in the feature space. The model is utilized in the semantics-intensive image retrieval application. An algorithm using the classification accuracy measures is developed to combine the built classification tree with the fuzzy set modeling method to deliver semantically relevant image retrieval for a given query image. The experimental evaluations have demonstrated that the proposed approach models the semantic relationships effectively and the image retrieval prototype system utilizing the derived model is promising both in effectiveness and efficiency.

References

[1]

K. R. Castleman. Digital Image Processing. Prentice Hall, Upper Saddle River, NJ, 1996.

Digital Library

[2]

S. F. Chang, J. R. Smith, M. Beigi, and A. Benitez. Visual information retrieval from large distributed online repositories. Comm. ACM, 40(2):63--67, 1997.

Digital Library

[3]

W. Chang, G. Sheikholeslami, J. Wang, and A. Zhang. Data resource selection in distributed visual information systems. IEEE Trans. on Knowledge and Data Engineering, 10(6):926--946, Nov./Dec. 1998.

Digital Library

[4]

S. Deerwester, S. Dumais, G. Furnas, T. Landauer, and R. Harshman. Indexing by latent semantic analysis. Journal of American Sociation of Information Science, 41:391--407, 1990.

[5]

M. H. Dunham. Data Mining, Introductory and Advanced Topics. Prentice Hall, Upper Saddle River, NJ, 2002.

Digital Library

[6]

M. F. et al. Query by image and video content: The qbic system. IEEE Computer, 28(9):23--32, September 1995.

Digital Library

[7]

F. Hoppner, F. Klawonn, R. Kruse, and T. Runkler. Fuzzy Cluster Analysis: Methods for Classification, Data Analysis and Image Recognition. John Wiley & Sons, New York, 1999.

[8]

J. Huang, R. Kumar, and R. Zabih. An automatic hierarchical image classification scheme. In The Sixth ACM Int'l Conf. Multimedia Proceedings, 1998.

Digital Library

[9]

T. Kohonen, S. Kaski, K. Lagus, J. Salojarvi, J. Honkela, V. Paatero, and A. Saarela. Self organization of a massive document collection. IEEE Trans. on Neural Networks, 11(3):1025--1048, May 2000.

Digital Library

[10]

P. Lipson, E. Grimson, and P. Sinha. Configuration based scene classification and image indexing. In The 16th IEEE Conf. on Compuer Vision and Pattern Recognition Proceedings, pages 1007--1013, 1997.

Digital Library

[11]

W. Y. Ma and B. S. Manjunath. A comparison of wavelet transform features for texture image annotation. In Internation Conference on Image Processing, pages 2256--2259, 1995.

Digital Library

[12]

B. S. Manjunath and W. Y. Ma. Texture features for browsing and retrieval of image data. IEEE Trans. on Pattern Analysis and Machine Intelligence, 18(8), August 1996.

Digital Library

[13]

C. Shannon. Prediction and entropy of printed english. Bell Sys. Tech. Journal, 30:50--64, 1951.

[14]

G. Taubin and D. B. Cooper. Recognition and positioning of rigid objects using algerbraic moment invariants. In SPIE Geometric Methods in Computer Vision Proceedings, volume 1570, pages 175--186, 1991.

[15]

H. Yu and W. Wolf. Scenic classification methods for image and video databases. In SPIE International Conference on Digital Image Storage and Archiving Systems, volume 2606, pages 363--371, 1995.

[16]

R. Zhang and Z. Zhang. Hidden semantic concept discovery in region based image retrieval. In IEEE International Conference on Computer Vision and Pattern Recogntion (CVPR) 2004, Washington, DC, June 2004.

Digital Library

[17]

X. S. Zhou, Y. Rui, and T. S. Huang. Water filling: A novel way for image structural feature. In IEEE Conf. on Image Processing Proceedings, 1999.

Cited By

Gebremeskel GChai YShangbo ZXu S(2017)Image Data Mining Based on Wavelet Transform for Visualization of the Unique Characteristics of Image DataBiometrics10.4018/978-1-5225-0983-7.ch018(404-447)Online publication date: 2017
https://doi.org/10.4018/978-1-5225-0983-7.ch018
Gebremeskel GChai YShangbo ZXu S(2016)Image Data Mining Based on Wavelet Transform for Visualization of the Unique Characteristics of Image DataHandbook of Research on Emerging Perspectives in Intelligent Pattern Recognition, Analysis, and Image Processing10.4018/978-1-4666-8654-0.ch001(1-40)Online publication date: 2016
https://doi.org/10.4018/978-1-4666-8654-0.ch001
Yan LXingbo Z(2013)Image Semantic Information Mining Algorithm by Non-negative Matrix FactorizationProceedings of the 2013 Fourth International Conference on Intelligent Systems Design and Engineering Applications10.1109/ISDEA.2013.482(345-348)Online publication date: 6-Nov-2013
https://dl.acm.org/doi/10.1109/ISDEA.2013.482
Show More Cited By

Index Terms

A data mining approach to modeling relationships among categories in image collection
1. Information systems
  1. Information systems applications
    1. Data mining
    2. Multimedia information systems
      1. Multimedia databases

Recommendations

Banknote Image Collection System Design Based on TMS320C6416 DSK
ICCECT '12: Proceedings of the 2012 International Conference on Control Engineering and Communication Technology

Banknote image collection system can finish work of banknote image collection in banknote sorting system which has great requirement on the quality and the collection speed of collection image. This paper has proposed a solution which uses TMS320C6416 ...
Discovering relationships among categories using misclassification information
SAC '08: Proceedings of the 2008 ACM symposium on Applied computing

Knowledge of relationships among categories is of the interest in different domains such as text classification, content analysis, and text mining. We propose and evaluate approaches to effectively identify relationships among document categories. Our ...
Researches on Vacuum Arc Images Based on Digital Image Processing
AICI '10: Proceedings of the 2010 International Conference on Artificial Intelligence and Computational Intelligence - Volume 02

Image character information of vacuum switching arc images has great influence on the breaking capacities of vacuum circuit breakers (VCB), then how to extract features from the vacuum switching arc images has become an important issue in the field of ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

KDD '04: Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining

August 2004

874 pages

ISBN:1581138881

DOI:10.1145/1014052

General Chairs:
Won Kim
Cyber Database Solutions
,
Ronny Kohavi
Amazon.com
,
Program Chairs:
Johannes Gehrke
Cornell University
,
William DuMouchel
AT&T Labs Research

Copyright © 2004 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 22 August 2004

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

KDD04

Sponsor:

KDD04: ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

August 22 - 25, 2004

WA, Seattle, USA

Acceptance Rates

Overall Acceptance Rate 1,133 of 8,635 submissions, 13%

Upcoming Conference

KDD '25

Sponsor:
sigkdd
sigkdd

The 31st ACM SIGKDD Conference on Knowledge Discovery and Data Mining

August 3 - 7, 2025

Toronto , ON , Canada

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

8
Total Citations
View Citations
930
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)1

Reflects downloads up to 25 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Gebremeskel GChai YShangbo ZXu S(2017)Image Data Mining Based on Wavelet Transform for Visualization of the Unique Characteristics of Image DataBiometrics10.4018/978-1-5225-0983-7.ch018(404-447)Online publication date: 2017
https://doi.org/10.4018/978-1-5225-0983-7.ch018
Gebremeskel GChai YShangbo ZXu S(2016)Image Data Mining Based on Wavelet Transform for Visualization of the Unique Characteristics of Image DataHandbook of Research on Emerging Perspectives in Intelligent Pattern Recognition, Analysis, and Image Processing10.4018/978-1-4666-8654-0.ch001(1-40)Online publication date: 2016
https://doi.org/10.4018/978-1-4666-8654-0.ch001
Yan LXingbo Z(2013)Image Semantic Information Mining Algorithm by Non-negative Matrix FactorizationProceedings of the 2013 Fourth International Conference on Intelligent Systems Design and Engineering Applications10.1109/ISDEA.2013.482(345-348)Online publication date: 6-Nov-2013
https://dl.acm.org/doi/10.1109/ISDEA.2013.482
Vassiliadis BStefani ADrossos LIoannou K(2005)Knowledge discovery in multimedia repositoriesProceedings of the 7th WSEAS International Conference on Mathematical Methods and Computational Techniques In Electrical Engineering10.5555/1366645.1366701(330-335)Online publication date: 27-Oct-2005
https://dl.acm.org/doi/10.5555/1366645.1366701
Tseng VLee CSu JBouali FKhan LMasseglia F(2005)Classify By Representative Or Associations (CBROA)Proceedings of the 6th international workshop on Multimedia data mining: mining integrated media and complex data10.1145/1133890.1133897(61-69)Online publication date: 21-Aug-2005
https://dl.acm.org/doi/10.1145/1133890.1133897
Dai WSrihari RHerzog OSchek HFuhr NChowdhury ATeiken W(2005)Minimal document set retrievalProceedings of the 14th ACM international conference on Information and knowledge management10.1145/1099554.1099735(752-759)Online publication date: 31-Oct-2005
https://dl.acm.org/doi/10.1145/1099554.1099735
Fan JLuo HHacid MGrossman RBayardo RBennett K(2005)Mining images on semantics via statistical learningProceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining10.1145/1081870.1081877(22-31)Online publication date: 21-Aug-2005
https://dl.acm.org/doi/10.1145/1081870.1081877
Zhang RZhang Z(2005)FASTMultimedia Systems10.1007/s00530-005-0180-910:6(529-543)Online publication date: 1-Oct-2005
https://dl.acm.org/doi/10.1007/s00530-005-0180-9

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten