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

Content coverage maximization on word networks for hierarchical topic summarization
CIKM '13: Proceedings of the 22nd ACM international conference on Information & Knowledge Management

This paper studies text summarization by extracting hierarchical topics from a given collection of documents. We propose a new approach of text modeling via network analysis. We convert documents into a word influence network, and find the words ...
A Dynamic Reconstruction Approach to Topic Summarization of User-Generated-Content
CIKM '14: Proceedings of the 23rd ACM International Conference on Conference on Information and Knowledge Management

User generated contents (UGCs) from various social media sites give analysts the opportunity to obtain a comprehensive and dynamic view of any topic from multiple heterogeneous information sources. Summarization provides a promising means of distilling ...
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 ...

Comments

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

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 03 Oct 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

Content coverage maximization on word networks for hierarchical topic summarization

A Dynamic Reconstruction Approach to Topic Summarization of User-Generated-Content

Hierarchical Topic Mining via Joint Spherical Tree and Text Embedding

Comments

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Upcoming Conference

Other Metrics

Article Metrics

Other Metrics

Cited By

Login options

Full Access

PDF

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Content coverage maximization on word networks for hierarchical topic summarization

A Dynamic Reconstruction Approach to Topic Summarization of User-Generated-Content

Hierarchical Topic Mining via Joint Spherical Tree and Text Embedding

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Upcoming Conference

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Get Access

Login options

Full Access

View options

PDF

eReader

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations