Article

Auto-generation of topic hierarchies for web images from users' perspectives

Authors:

Pu-Jen Cheng,

Lee-Feng ChienAuthors Info & Claims

CIKM '03: Proceedings of the twelfth international conference on Information and knowledge management

Pages 544 - 547

https://doi.org/10.1145/956863.956969

Published: 03 November 2003 Publication History

Get Access

Abstract

In this paper, we propose an approach to automatically generating a Yahoo!-like topic hierarchy for organizing Web images from users' perspectives. Relatively little effort has been devoted towards providing such a taxonomy simultaneously considering users' image requests for semantic and visual information. Based on the characteristic that a Web-image query may be refined by various attributes, the proposed approach hierarchically groups similar queries from search engine logs into topic classes at different semantic levels. The generated topic hierarchy has the advantages of organizing image data from users' perspectives for browsing, searching, annotation and users' needs analysis.A series of experiments have been conducted on real-world image search engine logs. Experimental results show that the proposed approach is feasible to generate topic hierarchies for Web images. Moreover, the generated hierarchy has been successfully applied to analysis of users' search interests, which have more focuses on some specific domains when compared with document requests.

References

[1]

Barnard, K. and Forsyth D. Learning the Semantics of Words and Pictures. In Proc. of the International Conference on Computer Vision 2: 408--415, 2001.

Google Scholar

[2]

Beeferman, D. and Berger, A. Agglomerative Clustering of a Search Engine Query Log. In Proc. of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining:407--416, 2000.

Digital Library

Google Scholar

[3]

Cheng, P.-J. and Chien, L.-F. Effective Image Annotation for Search Using Multi-Level Semantics. In Proc. of International Conference of Asian Digital Libraries, 2003.

Google Scholar

[4]

Chuang, S.-L. and Chien, L.-F. Towards Automatic Generation of Query Taxonomy: A Hierarchical Query Clustering Approach. In Proc. of IEEE International Conference on Data Mining:75--82, 2002.

Digital Library

Google Scholar

[5]

Enser, P. G. B. Query Analysis in a Visual Information Retrieval Context. Journal of Document and Text Management 1(1):25--52, 1993.

Google Scholar

[6]

Larsen, B. and Aone, C. Fast and Effective Text Mining Using Linear-Time Document Clustering. In Proc. of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining:16--22, 1999.

Digital Library

Google Scholar

[7]

Pu, H.-T. An Analysis of Web Image Queries for Search. In Proc. of American Society for Information Science and Technology Annual Conference, 2003.

Crossref

Google Scholar

[8]

Salton, G. and Buckley, C. Term Weighting Approaches in Automatic Text Retrieval. Information Processing and Management 24:513--523, 1988.

Digital Library

Google Scholar

[9]

Smith, J. R. and Chang, S.-F. Searching for Images and Videos on the World Wide Web. Multimedia Systems 3:3--14, 1995.

Digital Library

Google Scholar

[10]

Vailaya, A., Jain, A., and Zhang, H.-J. On Image Classification: City Images vs. Landscapes. Pattern Recognition 31(12):1921-1935, 1998.

Digital Library

Google Scholar

[11]

Wen, J.-R., Nie, J,-Y., and Zhang, H.-J. Clustering User Queries of a Search Engine. In Proc. of the International World Wide Web Conference:162--168, 2001.

Digital Library

Google Scholar

Cited By

View all

Li TAnand S(2009)Exploiting Domain Knowledge by Automated Taxonomy Generation in Recommender SystemsProceedings of the 10th International Conference on E-Commerce and Web Technologies10.1007/978-3-642-03964-5_12(120-131)Online publication date: 3-Sep-2009
https://dl.acm.org/doi/10.1007/978-3-642-03964-5_12
Li TAnand S(2008)Labeling Nodes of Automatically Generated Taxonomy for Multi-type Relational DatasetsProceedings of the 10th international conference on Data Warehousing and Knowledge Discovery10.1007/978-3-540-85836-2_30(317-326)Online publication date: 2-Sep-2008
https://dl.acm.org/doi/10.1007/978-3-540-85836-2_30
Teredesai AAhmad MKanodia JGaborski R(2006)CoMMA: a framework for integrated multimedia mining using multi-relational associationsKnowledge and Information Systems10.1007/s10115-005-0221-x10:2(135-162)Online publication date: 14-Aug-2006
https://dl.acm.org/doi/10.1007/s10115-005-0221-x
Show More Cited By

Index Terms

Auto-generation of topic hierarchies for web images from users' perspectives
1. Information systems
  1. Information retrieval
    1. Retrieval tasks and goals
      1. Clustering and classification
  2. Information systems applications
    1. Data mining
      1. Clustering

Recommendations

Modeling topic hierarchies with the recursive chinese restaurant process
CIKM '12: Proceedings of the 21st ACM international conference on Information and knowledge management

Topic models such as latent Dirichlet allocation (LDA) and hierarchical Dirichlet processes (HDP) are simple solutions to discover topics from a set of unannotated documents. While they are simple and popular, a major shortcoming of LDA and HDP is that ...
Hierarchical Topic Mining via Joint Spherical Tree and Text Embedding
KDD '20: Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining

Mining a set of meaningful topics organized into a hierarchy is intuitively appealing since topic correlations are ubiquitous in massive text corpora. To account for potential hierarchical topic structures, hierarchical topic models generalize flat ...
Using Topic Hierarchies with Privileged Information to Improve Context-Aware Recommender Systems
BRACIS '14: Proceedings of the 2014 Brazilian Conference on Intelligent Systems

Recommender systems are designed to assist individuals to identify items of interest in a set of options. A context-aware recommender system makes recommendations by incorporating available contextual information into the recommendation process. One of ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

CIKM '03: Proceedings of the twelfth international conference on Information and knowledge management

November 2003

592 pages

ISBN:1581137230

DOI:10.1145/956863

General Chair:
Donald Kraft
Louisiana State University
,
Program Chairs:
Ophir Frieder
Illinois Institute of Technology
,
Joachim Hammer
University of Florida
,
Sajda Qureshi
University of Nebraska, Omaha
,
Len Seligman
The MITRE Corporation

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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 03 November 2003

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

CIKM03

Sponsor:

CIKM03: 12th International Conference on Information and Knowledge Management

November 3 - 8, 2003

LA, New Orleans, USA

Acceptance Rates

Overall Acceptance Rate 1,861 of 8,427 submissions, 22%

Upcoming Conference

CIKM '25

Sponsor:
sigir
sigir

The 34th ACM International Conference on Information and Knowledge Management

November 10 - 14, 2025

Seoul , Republic of Korea

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
490
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 09 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Li TAnand S(2009)Exploiting Domain Knowledge by Automated Taxonomy Generation in Recommender SystemsProceedings of the 10th International Conference on E-Commerce and Web Technologies10.1007/978-3-642-03964-5_12(120-131)Online publication date: 3-Sep-2009
https://dl.acm.org/doi/10.1007/978-3-642-03964-5_12
Li TAnand S(2008)Labeling Nodes of Automatically Generated Taxonomy for Multi-type Relational DatasetsProceedings of the 10th international conference on Data Warehousing and Knowledge Discovery10.1007/978-3-540-85836-2_30(317-326)Online publication date: 2-Sep-2008
https://dl.acm.org/doi/10.1007/978-3-540-85836-2_30
Teredesai AAhmad MKanodia JGaborski R(2006)CoMMA: a framework for integrated multimedia mining using multi-relational associationsKnowledge and Information Systems10.1007/s10115-005-0221-x10:2(135-162)Online publication date: 14-Aug-2006
https://dl.acm.org/doi/10.1007/s10115-005-0221-x
Cheng PChien L(2004)Effective image annotation for searches using multilevel semanticsInternational Journal on Digital Libraries10.1007/s00799-004-0090-z4:4(258-271)Online publication date: 1-Nov-2004
https://dl.acm.org/doi/10.1007/s00799-004-0090-z

View Options

Get Access

Login options

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

Cited By

Index Terms

Recommendations

Modeling topic hierarchies with the recursive chinese restaurant process

Hierarchical Topic Mining via Joint Spherical Tree and Text Embedding

Using Topic Hierarchies with Privileged Information to Improve Context-Aware Recommender Systems