skip to main content
10.1145/1099554.1099738acmconferencesArticle/Chapter ViewAbstractPublication PagescikmConference Proceedingsconference-collections
Article

Automatic construction of multifaceted browsing interfaces

Published: 31 October 2005 Publication History

Abstract

Databases of text and text-annotated data constitute a significant fraction of the information available in electronic form. Searching and browsing are the typical ways that users locate items of interest in such databases. Interfaces that use multifaceted hierarchies represent a new powerful browsing paradigm which has been proven to be a successful complement to keyword searching. Thus far, multifaceted hierarchies have been created manually or semi-automatically, making it difficult to deploy multifaceted interfaces over a large number of databases. We present automatic and scalable methods for creation of multifaceted interfaces. Our methods are integrated with traditional relational databases and can scale well for large databases. Furthermore, we present methods for selecting the best portions of the generated hierarchies when the screen space is not sufficient for displaying all the hierarchy at once. We apply our technique to a range of large data sets, including annotated images, television programming schedules, and web pages. The results are promising and suggest directions for future research.

References

[1]
K. Barnard, P. Duygulu, and D. A. Forsyth. Clustering art. In CVPR, pages 434--441, 2001.]]
[2]
A. Z. Broder, S. C. Glassman, M. S. Manasse, and G. Zweig. Syntactic clustering of the web. In WWW6, pages 1157--1166, 1997.]]
[3]
J. Chaffee and S. Gauch. Personal ontologies for web navigation. In CIKM, pages 227--234, 2000.]]
[4]
W. W. Cohen. Fast effective rule induction. In ICML, pages 115--123, 1995.]]
[5]
T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein. Introduction to Algorithms. The MIT Press, 2nd edition, 2001.]]
[6]
D. R. Cutting, D. R. Karger, J. O. Pedersen, and J. W. Tukey. Scatter/Gather: A cluster-based approach to browsing large document collections. In SIGIR, pages 318--329, 1992.]]
[7]
S. T. Dumais, J. Platt, D. Heckerman, and M. Sahami. Inductive learning algorithms and representations for text categorization. In CIKM, pages 148--155, 1998.]]
[8]
C. Fellbaum. WordNet: An Electronic Lexical Database. MIT Press, May 1998.]]
[9]
M. Goldstein, G. Öqvist, M. Bayat-M, P. Ljungstrand, and S. Björk. Enhancing the reading experience: Using adaptive and sonified RSVP for reading on small displays. In Mobile HCI, 2001.]]
[10]
G. Golovchinsky. Queries? Links? Is there a difference? In CHI, pages 407--414, 1997.]]
[11]
V. Hatzivassiloglou, L. Gravano, and A. Maganti. An investigation of linguistic features and clustering algorithms for topical document clustering. In SIGIR, pages 224--231, 2001.]]
[12]
M. A. Hearst and J. O. Pedersen. Rexamining the cluster hypothesis: Scatter/Gather on retrieval results. In SIGIR, pages 76--84, 1996.]]
[13]
A. Hulth. Reducing false positives by expert combination in automatic keyword indexing. In RANLP, pages 367--376, 2003.]]
[14]
J. Jeon, V. Lavrenko, and R. Manmatha. Automatic image annotation and retrieval using cross-media relevance models. In SIGIR, pages 119--126, 2003.]]
[15]
J. Kominek and R. Kazman. Accessing multimedia through concept clustering. In CHI, pages 19--26, 1997.]]
[16]
K. La Barre. Adventures in faceted classification: A brave new world or a world of confusion? In ISKO, 2004.]]
[17]
D. Lawrie, W. B. Croft, and A. Rosenberg. Finding topic words for hierarchical summarization. In SIGIR, pages 349--357, 2000.]]
[18]
D. J. Lawrie and W. B. Croft. Discovering and comparing hierarchies. In RIAO, pages 314--330, 2000.]]
[19]
D. J. Lawrie and W. B. Croft. Generating hierarchical summaries for web searches. In SIGIR, pages 457--458, 2003.]]
[20]
D. D. Lewis, R. E. Schapire, J. P. Callan, and R. Papka. Training algorithms for linear text classifiers. In SIGIR, pages 298--306, 1996.]]
[21]
C. D. Manning and H. Schütze. Foundations of Statistical Natural Language Processing. The MIT Press, 1999.]]
[22]
G. Marchionini and G. Geisler. The Open Video Digital Library. D-Lib Magazine, 8(12), Dec. 2002.]]
[23]
M. Meila and D. Heckerman. An experimental comparison of several clustering and initialization methods. Machine Learning, 42(1/2):9--29, 2001.]]
[24]
N. E. Miller, P. C. Wong, M. Brewster, and H. Foote. Topic islands: A wavelet-based text visualization system. In VIS, pages 189--196, 1998.]]
[25]
C. G. Nevill-Manning, I. H. Witten, and G. W. Paynter. Lexically-generated subject hierarchies for browsing large collections. International Journal on Digital Libraries, 2(2-3):111--123, 1999.]]
[26]
G. W. Paynter and I. H. Witten. A combined phrase and thesaurus browser for large document collections. In ECDL, pages 25--36, 2001.]]
[27]
G. W. Paynter, I. H. Witten, S. J. Cunningham, and G. Buchanan. Scalable browsing for large collections: A case study. In ACM DL, pages 215--223, 2000.]]
[28]
A. S. Pollitt. The key role of classification and indexing in view-based searching. In IFLA, 1997.]]
[29]
K. A. Ross and A. Janevski. Querying faceted databases. In Proceedings of the Second Workshop on Semantic Web and Databases, 2004.]]
[30]
M. Sanderson and W. B. Croft. Deriving concept hierarchies from text. In SIGIR, pages 206--213, 1999.]]
[31]
E. Stoica and M. A. Hearst. Nearly-automated metadata hierarchy creation. In HLT-NAACL: Short Papers, pages 117--120, 2004.]]
[32]
P. D. Turney. Learning algorithms for keyphrase extraction. Information Retrieval, 2(4):303--336, 2000.]]
[33]
K.-P. Yee, K. Swearingen, K. Li, and M. A. Hearst. Faceted metadata for image search and browsing. In CHI, pages 401--408, 2003.]]
[34]
H.-J. Zeng, Q.-C. He, Z. Chen, W.-Y. Ma, and J. Ma. Learning to cluster web search results. In SIGIR, pages 210--217, 2004.]]

Cited By

View all
  • (2023)DeepQFM: a deep learning based query facets mining methodInformation Retrieval Journal10.1007/s10791-023-09427-026:1-2Online publication date: 30-Oct-2023
  • (2022)Interactive Knowledge Graph Querying Through Examples and FacetsNew Trends in Database and Information Systems10.1007/978-3-031-15743-1_19(201-211)Online publication date: 29-Aug-2022
  • (2021)Comprehensive Review and Future Research Directions on Dynamic Faceted SearchApplied Sciences10.3390/app1117811311:17(8113)Online publication date: 31-Aug-2021
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
CIKM '05: Proceedings of the 14th ACM international conference on Information and knowledge management
October 2005
854 pages
ISBN:1595931406
DOI:10.1145/1099554
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: 31 October 2005

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. browsing
  2. faceted classification
  3. faceted navigation
  4. hiearchy construction
  5. multifaceted hierarchies

Qualifiers

  • Article

Conference

CIKM05
Sponsor:
CIKM05: Conference on Information and Knowledge Management
October 31 - November 5, 2005
Bremen, Germany

Acceptance Rates

CIKM '05 Paper Acceptance Rate 77 of 425 submissions, 18%;
Overall Acceptance Rate 1,861 of 8,427 submissions, 22%

Upcoming Conference

CIKM '25

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)6
  • Downloads (Last 6 weeks)1
Reflects downloads up to 15 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2023)DeepQFM: a deep learning based query facets mining methodInformation Retrieval Journal10.1007/s10791-023-09427-026:1-2Online publication date: 30-Oct-2023
  • (2022)Interactive Knowledge Graph Querying Through Examples and FacetsNew Trends in Database and Information Systems10.1007/978-3-031-15743-1_19(201-211)Online publication date: 29-Aug-2022
  • (2021)Comprehensive Review and Future Research Directions on Dynamic Faceted SearchApplied Sciences10.3390/app1117811311:17(8113)Online publication date: 31-Aug-2021
  • (2019)Extending Faceted Search with Automated Object RankingMetadata and Semantic Research10.1007/978-3-030-36599-8_20(223-235)Online publication date: 4-Dec-2019
  • (2017)Using preference-enriched faceted search for species identificationInternational Journal of Metadata, Semantics and Ontologies10.1504/IJMSO.2016.08158411:3(165-179)Online publication date: 1-Jan-2017
  • (2017)SemFacetProceedings of the 2017 ACM on Conference on Information and Knowledge Management10.1145/3132847.3133192(2475-2478)Online publication date: 6-Nov-2017
  • (2017)Generating Query Facets Using Knowledge BasesIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2016.262378229:2(315-329)Online publication date: 1-Feb-2017
  • (2017)Faceted exploration of RDF/S datasetsJournal of Intelligent Information Systems10.1007/s10844-016-0413-848:2(329-364)Online publication date: 1-Apr-2017
  • (2016)Exploratory computing: a comprehensive approach to data sensemakingInternational Journal of Data Science and Analytics10.1007/s41060-016-0039-53:1(61-77)Online publication date: 26-Dec-2016
  • (2015)Search Result Clustering Based on Query ContextFundamenta Informaticae10.5555/2751298.2751304137:2(273-290)Online publication date: 1-Apr-2015
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media