Access the full text.
Sign up today, get DeepDyve free for 14 days.
P. Serdyukov, Pavel Braslavski, S. Kuznetsov, J. Kamps, S. Rüger, Eugene Agichtein, Ilya Segalovich, Emine Yilmaz (2013)
Advances in Information Retrieval, 7814
K. Hofmann, S. Whiteson, M. Rijke, K. Hofmann, S. Whiteson
Information Retrieval Manuscript No. Balancing Exploration and Exploitation in Listwise and Pairwise Online Learning to Rank for Information Retrieval
I. Adeyanju, D. Song, M. Albakour, Udo Kruschwitz, A. Roeck, M. Fasli (2012)
Adaptation of the concept hierarchy model with search logs for query recommendation on intranets
Dongyi Guan, G. Yang (2013)
Increasing Stability of Result Organization for Session Search
Ben Carterette, Ashraf Rabiou, E. Kanoulas, M. Hall, Paul Clough (2013)
Overview of the TREC 2013 Session Track
R. Snow, Dan Jurafsky, A. Ng (2004)
Learning Syntactic Patterns for Automatic Hypernym Discovery
Deepak Ravichandran, E. Hovy (2002)
Learning surface text patterns for a Question Answering System
Marti Hearst (1992)
Automatic Acquisition of Hyponyms from Large Text Corpora
E. Kanoulas, M. Hall, Paul Clough, Ben Carterette, M. Sanderson (2011)
Overview of the TREC 2011 Session Track
Jamie Callan, Hui Yang (2012)
Personalized concept hierarchy construction
R. Snow, Dan Jurafsky, A. Ng (2006)
Semantic Taxonomy Induction from Heterogenous Evidence
Trevor Strohman, Donald Metzler, Howard Turtle, W. Croft (2005)
Indri : A language-model based search engine for complex queries ( extended version )
G. Yang (2014)
A Fragment-Based Similarity Measure for Concept Hierarchies and Ontologies
P. Mahalanobis (1936)
On the generalized distance in statistics, 2
Matthew Berland, Eugene Charniak (1999)
Finding Parts in Very Large Corpora
Zornitsa Kozareva, E. Hovy (2010)
A Semi-Supervised Method to Learn and Construct Taxonomies Using the Web
Jiyun Luo, Dongyi Guan, G. Yang (2013)
InfoLand: information lay-of-land for session searchProceedings of the 36th international ACM SIGIR conference on Research and development in information retrieval
G. Yang, Jamie Callan (2009)
A Metric-based Framework for Automatic Taxonomy Induction
L. Azzopardi (2014)
Modelling interaction with economic models of searchProceedings of the 37th international ACM SIGIR conference on Research & development in information retrieval
Patrick Pantel, M. Pennacchiotti (2006)
Espresso: Leveraging Generic Patterns for Automatically Harvesting Semantic Relations
K. Yee, Kirsten Swearingen, Kevin Li, Marti Hearst (2003)
Faceted metadata for image search and browsing
Jiyun Luo, Sicong Zhang, G. Yang (2014)
Win-win search: dual-agent stochastic game in session searchProceedings of the 37th international ACM SIGIR conference on Research & development in information retrieval
M. Sanderson, Dawn Lawrie (2002)
Building, Testing, and Applying Concept Hierarchies
Dmitry Lagun, Eugene Agichtein (2011)
ViewSer: enabling large-scale remote user studies of web search examination and interactionProceedings of the 34th international ACM SIGIR conference on Research and development in Information Retrieval
D. Cutting, Jan Pedersen, David Karger, J. Tukey (1992)
Scatter/Gather: a cluster-based approach to browsing large document collectionsACM SIGIR Forum, 51
W. Croft, Donald Metzler, Trevor Strohman (2009)
Search Engines - Information Retrieval in Practice
Sicong Zhang, Dongyi Guan, G. Yang (2013)
Query change as relevance feedback in session searchProceedings of the 36th international ACM SIGIR conference on Research and development in information retrieval
D. Kelly, Amber Cushing, M. Dostert, Xi Niu, Karl Gyllstrom (2010)
Effects of popularity and quality on the usage of query suggestions during information searchProceedings of the SIGCHI Conference on Human Factors in Computing Systems
B. Chaparro, Veronica Hinkle, S. Riley (2008)
The usability of computerized card sorting: a comparison of three applications by researchers and end usersJournal of Usability Studies archive, 4
Víctor Pàmies (2003)
Open Directory Project
E. Stoica, Marti Hearst, M. Richardson (2007)
Automating Creation of Hierarchical Faceted Metadata Structures
Antal Bosch, A. Zaenen (2007)
Proceedings of the 45th Annual Meeting of the Association of Computational Linguistics
C. Crouch (1988)
A cluster-based approach to thesaurus construction
(2015)
ACM Transactions on Information Systems
W. Ke, Cassidy Sugimoto, Javed Mostafa (2009)
Dynamicity vs. effectiveness: studying online clustering for scatter/gatherProceedings of the 32nd international ACM SIGIR conference on Research and development in information retrieval
Dawn Lawrie, W. Croft, A. Rosenberg (2001)
Finding topic words for hierarchical summarization
R. Tibshirani, G. Walther, T. Hastie (2000)
Estimating the number of clusters in a data set via the gap statisticJournal of the Royal Statistical Society: Series B (Statistical Methodology), 63
Z. Harris (1954)
Distributional Structure
Adriel Dean-Hall, Charles Clarke, J. Kamps (2013)
UvA-DARE ( Digital Academic Repository ) Overview of the TREC 2012 contextual suggestion track
(2006)
Positive Definite Matrices (Princeton Series in Applied Mathematics)
Xuanhui Wang, ChengXiang Zhai (2007)
Learn from web search logs to organize search results
Roxana Girju, A. Badulescu, D. Moldovan (2003)
Learning Semantic Constraints for the Automatic Discovery of Part-Whole Relations
Krishna Kummamuru, R. Lotlikar, Shourya Roy, Karan Singal, R. Krishnapuram (2004)
A hierarchical monothetic document clustering algorithm for summarization and browsing search results
Claudio Carpineto, Stefano Mizzaro, Giovanni Romano, Matteo Snidero (2009)
Mobile information retrieval with search results clustering: Prototypes and evaluationsJ. Assoc. Inf. Sci. Technol., 60
David Carmel, Haggai Roitman, Naama Zwerdling (2009)
Enhancing cluster labeling using wikipediaProceedings of the 32nd international ACM SIGIR conference on Research and development in information retrieval
Claudio Carpineto, Giovanni Romano (2010)
Optimal meta search results clusteringProceedings of the 33rd international ACM SIGIR conference on Research and development in information retrieval
Wisam Dakka, Panagiotis Ipeirotis, Kenneth Wood (2005)
Automatic construction of multifaceted browsing interfaces
C. Fellbaum (2000)
WordNet : an electronic lexical databaseLanguage, 76
M. Sanderson, W. Croft (1999)
Deriving concept hierarchies from text
Chengxiang Zhai, J. Lafferty (2004)
A study of smoothing methods for language models applied to information retrievalACM Trans. Inf. Syst., 22
J. Bellegarda, J. Butzberger, Y. Chow, N. Coccaro, D. Naik (1996)
A novel word clustering algorithm based on latent semantic analysis1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings, 1
(2013)
Received October
Oren Etzioni, Michael Cafarella, Doug Downey, Ana-Maria Popescu, Tal Shaked, S. Soderland, Daniel Weld, A. Yates (2005)
Unsupervised named-entity extraction from the Web: An experimental studyArtif. Intell., 165
A. Kerne, Eunyee Koh, V. Sundaram, J. Mistrot (2005)
Generative semantic clustering in spatial hypertext
Zornitsa Kozareva, E. Riloff, E. Hovy (2008)
Semantic Class Learning from the Web with Hyponym Pattern Linkage Graphs
Katja Hofmann, Shimon Whiteson, M. Rijke (2011)
Balancing Exploration and Exploitation in Learning to Rank Online
Yifen Huang (2007)
A Framework for Mixed-Initiative Clustering
Browsing Hierarchy Construction by Minimum Evolution HUI YANG, Department of Computer Science, Georgetown University Hierarchies serve as browsing tools to access information in document collections. This article explores techniques to derive browsing hierarchies that can be used as an information map for task-based search. It proposes a novel minimum-evolution hierarchy construction framework that directly learns semantic distances from training data and from users to construct hierarchies. The aim is to produce globally optimized hierarchical structures by incorporating user-generated task specifications into the general learning framework. Both an automatic version of the framework and an interactive version are presented. A comparison with state-of-the-art systems and a user study jointly demonstrate that the proposed framework is highly effective. Categories and Subject Descriptors: H.3.2 [Information Storage and Retrieval]: Information Storage General Terms: Algorithms, Performance Additional Key Words and Phrases: Browsing hierarchy construction, information organization, complex search, minimum evolution ACM Reference Format: Hui Yang. 2015. Browsing hierarchy construction by minimum evolution. ACM Trans. Inf. Syst. 33, 3, Article 13 (March 2015), 33 pages. DOI: http://dx.doi.org/10.1145/2714574 1. INTRODUCTION As Web users have become more involved in Web search, search tasks have become more complex and dynamic. However, examining a long list of documents
ACM Transactions on Information Systems (TOIS) – Association for Computing Machinery
Published: Mar 23, 2015
Read and print from thousands of top scholarly journals.
Already have an account? Log in
Bookmark this article. You can see your Bookmarks on your DeepDyve Library.
To save an article, log in first, or sign up for a DeepDyve account if you don’t already have one.
Copy and paste the desired citation format or use the link below to download a file formatted for EndNote
Access the full text.
Sign up today, get DeepDyve free for 14 days.
All DeepDyve websites use cookies to improve your online experience. They were placed on your computer when you launched this website. You can change your cookie settings through your browser.