Topic-Oriented Exploratory Search Based on an Indexing Network

An exploratory search may be driven by a user's curiosity or desire for specific information. When users investigate unfamiliar fields, they may want to learn more about a particular subject area to increase their knowledge rather than solve a specific problem. This work proposes a topic-oriented exploratory search method that provides browse guidance to users. It allows them to discover new associations and knowledge, and helps them find their interested information and knowledge. Since an exploratory search needs to judge the ability to discover new knowledge, the existing commonly used metrics fail to capture it. This paper thus defines a new set of criteria containing clarity, relevance, novelty, and diversity to analyze the effectiveness of an exploratory search. Experiments are designed to compare results from the proposed method and Google's “search related to ....” The results show that the proposed one is more suitable for learning new associations and discovering new knowledge with highly likely relevance to a query. This work concludes that it is more suitable than Google for an exploratory search.

[1]  Xiaotie Deng,et al.  Efficient Phrase-Based Document Similarity for Clustering , 2008, IEEE Transactions on Knowledge and Data Engineering.

[2]  Jianping Fan,et al.  JustClick: Personalized Image Recommendation via Exploratory Search From Large-Scale Flickr Images , 2009, IEEE Transactions on Circuits and Systems for Video Technology.

[3]  Wei Song,et al.  Multi-aspect query summarization by composite query , 2012, SIGIR '12.

[4]  Moritz Tenorth,et al.  Representation and Exchange of Knowledge About Actions, Objects, and Environments in the RoboEarth Framework , 2013, IEEE Transactions on Automation Science and Engineering.

[5]  Thomas Hofmann,et al.  Probabilistic latent semantic indexing , 1999, SIGIR '99.

[6]  Yang Xu,et al.  Query dependent pseudo-relevance feedback based on wikipedia , 2009, SIGIR.

[7]  Gerard Salton,et al.  Term-Weighting Approaches in Automatic Text Retrieval , 1988, Inf. Process. Manag..

[8]  Berthier A. Ribeiro-Neto,et al.  Concept-based interactive query expansion , 2005, CIKM '05.

[9]  MengChu Zhou,et al.  Swarm Intelligence Approaches to Optimal Power Flow Problem With Distributed Generator Failures in Power Networks , 2013, IEEE Transactions on Automation Science and Engineering.

[10]  MengChu Zhou,et al.  A weight-incorporated similarity-based clustering ensemble method , 2014, Proceedings of the 11th IEEE International Conference on Networking, Sensing and Control.

[11]  MengChu Zhou,et al.  An Efficient Non-Negative Matrix-Factorization-Based Approach to Collaborative Filtering for Recommender Systems , 2014, IEEE Transactions on Industrial Informatics.

[12]  Vagelis Hristidis,et al.  FACeTOR: cost-driven exploration of faceted query results , 2010, CIKM.

[13]  Monika Henzinger,et al.  Analysis of a very large web search engine query log , 1999, SIGF.

[14]  Charles W. Krueger,et al.  New methods in software product line practice , 2006, CACM.

[15]  Andrew McCallum,et al.  A comparison of event models for naive bayes text classification , 1998, AAAI 1998.

[16]  Zibin Zheng,et al.  Predicting Quality of Service for Selection by Neighborhood-Based Collaborative Filtering , 2013, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[17]  Bingfeng Ge,et al.  An Interactive Portfolio Decision Analysis Approach for System-of-Systems Architecting Using the Graph Model for Conflict Resolution , 2014, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[18]  Yu Guo,et al.  A Novel Information Search and Recommendation Services Platform Based on an Indexing Network (Short Paper) , 2013, 2013 IEEE 6th International Conference on Service-Oriented Computing and Applications.

[19]  W. Bruce Croft,et al.  Query expansion using local and global document analysis , 1996, SIGIR '96.

[20]  W. Bruce Croft,et al.  Improving the effectiveness of information retrieval with local context analysis , 2000, TOIS.

[21]  Sylvie Ranwez,et al.  User centered and ontology based information retrieval system for life sciences , 2010, BMC Bioinformatics.

[22]  John T. Stasko,et al.  Combining Computational Analyses and Interactive Visualization for Document Exploration and Sensemaking in Jigsaw , 2013, IEEE Transactions on Visualization and Computer Graphics.

[23]  Adam L. Kaczmarek,et al.  Interactive Query Expansion With the Use of Clustering-by-Directions Algorithm , 2011, IEEE Transactions on Industrial Electronics.

[24]  MengChu Zhou,et al.  Last-Position Elimination-Based Learning Automata , 2014, IEEE Transactions on Cybernetics.

[25]  Walid Gaaloul,et al.  Data Providing Services Clustering and Management for Facilitating Service Discovery and Replacement , 2013, IEEE Transactions on Automation Science and Engineering.

[26]  MengChu Zhou,et al.  Integrating Particle Swarm Optimization with Learning Automata to solve optimization problems in noisy environment , 2014, 2014 IEEE International Conference on Systems, Man, and Cybernetics (SMC).

[27]  MengChu Zhou,et al.  Predicting Stay Time of Mobile Users With Contextual Information , 2013, IEEE Transactions on Automation Science and Engineering.

[28]  Rahul Singh,et al.  Multiple perspective interactive search: a paradigm for exploratory search and information retrieval on the web , 2011, Multimedia Tools and Applications.

[29]  Gregory Ditzler,et al.  Adaptive Classifiers for Nonstationary Environments , 2015 .

[30]  Donna K. Harman,et al.  Towards Interactive Query Expansion , 1988, SIGIR Forum.

[31]  Maybin K. Muyeba,et al.  Business information query expansion through semantic network , 2010, Enterp. Inf. Syst..

[32]  Satnam Singh,et al.  An Ontology-Based Text Mining Method to Develop D-Matrix From Unstructured Text , 2014, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[33]  Paul M. B. Vitányi,et al.  The Google Similarity Distance , 2004, IEEE Transactions on Knowledge and Data Engineering.

[34]  Liang Tang,et al.  Dynamic Query Forms for Database Queries , 2014, IEEE Transactions on Knowledge and Data Engineering.

[35]  Daniela Fogli,et al.  Visual Interactive Systems for End-User Development: A Model-Based Design Methodology , 2007, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[36]  Claudio Carpineto,et al.  A Survey of Automatic Query Expansion in Information Retrieval , 2012, CSUR.

[37]  MengChu Zhou,et al.  An Indexing Network: Model and Applications , 2014, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[38]  Paul-Alexandru Chirita,et al.  Personalized query expansion for the web , 2007, SIGIR.

[39]  Nikolaos G. Bourbakis,et al.  Graph-Based Methods for Natural Language Processing and Understanding—A Survey and Analysis , 2014, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[40]  Ryen W. White,et al.  Supporting exploratory search , 2006 .

[41]  Alessandro Bozzon,et al.  Exploratory search framework for Web data sources , 2013, The VLDB Journal.

[42]  Yuan He,et al.  An Indexing Network Model for Information Services and Its Applications , 2013, 2013 IEEE 6th International Conference on Service-Oriented Computing and Applications.

[43]  Brian D. Davison,et al.  Web page classification: Features and algorithms , 2009, CSUR.

[44]  W. Bruce Croft,et al.  Quary Expansion Using Local and Global Document Analysis , 1996, SIGIR Forum.

[45]  Dorota Glowacka,et al.  Supporting exploratory search tasks with interactive user modeling , 2013, ASIST.

[46]  Michael I. Jordan,et al.  Latent Dirichlet Allocation , 2001, J. Mach. Learn. Res..

[47]  MengChu Zhou,et al.  A new class of learning automata for selecting an optimal subset , 2014, 2014 IEEE International Conference on Systems, Man, and Cybernetics (SMC).

[48]  Mostafa Keikha,et al.  Automatic refinement of patent queries using concept importance predictors , 2012, SIGIR '12.

[49]  MengChu Zhou,et al.  Image Ratio Features for Facial Expression Recognition Application , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[50]  Stephen E. Robertson,et al.  Selecting good expansion terms for pseudo-relevance feedback , 2008, SIGIR '08.

[51]  MengChu Zhou,et al.  A Novel Method for Calculating Service Reputation , 2013, IEEE Transactions on Automation Science and Engineering.

[52]  Peter Brusilovsky,et al.  Semantic annotation based exploratory search for information analysts , 2010, Inf. Process. Manag..

[53]  Yuzuru Tanaka,et al.  Topic-oriented query expansion for web search , 2006, WWW '06.

[54]  Enhong Chen,et al.  Context-aware query suggestion by mining click-through and session data , 2008, KDD.

[55]  John Riedl,et al.  Navigating the tag genome , 2011, IUI '11.

[56]  M. Zhou,et al.  Gaussian Classifier-Based Evolutionary Strategy for Multimodal Optimization , 2014, IEEE Transactions on Neural Networks and Learning Systems.

[57]  Alessandro Bozzon,et al.  Liquid query: multi-domain exploratory search on the web , 2010, WWW '10.

[58]  Xiaoguang Ma,et al.  Radio Channel Allocations With Global Optimality and Bounded Computational Scale , 2014, IEEE Transactions on Vehicular Technology.

[59]  Tao Li,et al.  An Empirical Study of Ontology-Based Multi-Document Summarization in Disaster Management , 2014, IEEE Transactions on Systems, Man, and Cybernetics: Systems.