Abstract
Popular web search engines tend to improve the relevance of their result pages, but the search is still keyword–oriented and far from ”understanding” the queries’ meaning. In the article we propose an interactive question-based search algorithm that might come up helpful for identifying users’ intents. We describe the algorithm implemented in a form of a questions game. The stress is put mainly on the most critical aspect of this algorithm – the selection of questions. The solution is compared to broadly used decision trees learning algorithms in terms of knowledge inconsistencies tolerance, efficiency and complexity.
Chapter PDF
Similar content being viewed by others
References
Studer, R., Yong, Y.: Editorial-special issue semantic search. Web Semantics: Science, Services and Agents on the World Wide Web 9(4) (2012)
Forner, P., Peñas, A., Agirre, E., Alegria, I., Forăscu, C., Moreau, N., Osenova, P., Prokopidis, P., Rocha, P., Sacaleanu, B., Sutcliffe, R., Tjong Kim Sang, E.: Overview of the Clef 2008 Multilingual Question Answering Track. In: Peters, C., Deselaers, T., Ferro, N., Gonzalo, J., Jones, G.J.F., Kurimo, M., Mandl, T., Peñas, A., Petras, V. (eds.) CLEF 2008. LNCS, vol. 5706, pp. 262–295. Springer, Heidelberg (2009)
Signorini, A., Imielinski, T.: If you ask nicely, i will answer: Semantic search and today’s search engines. In: Proceedings of the 2009 IEEE International Conference on Semantic Computing, pp. 184–191. IEEE Computer Society, Washington, DC (2009)
Miller, G.A.: Wordnet: a lexical database for english. Communications of the ACM 38(11), 39–41 (1995)
Quinlan, J.R.: Induction of decision trees. Machine Learning 1(1), 81–106 (1986)
Mitchell, T.M.: Machine Learning. McGraw Hill (1997)
Quinlan, R.: Data mining tools see5 and c5.0 (March 2012), http://www.rulequest.com/see5-info.html
Szymański, J., Duch, W.: Information retrieval with semantic memory model. Cognitive Systems Research 14, 84–100 (2012)
Conrad, C.: Cognitive economy in semantic memory. American Psychological Association (1972)
Sowa, J.F.: Principles of semantic networks. Morgan Kaufmann Publishers (1991)
Szymański, J.: Cooperative WordNet Editor for Lexical Semantic Acquisition. In: Fred, A., Dietz, J.L.G., Liu, K., Filipe, J. (eds.) IC3K 2009. CCIS, vol. 128, pp. 187–196. Springer, Heidelberg (2011)
Duch, W., Szymański, J., Sarnatowicz, T.: Concept description vectors and the 20 question game. In: Intelligent Information Processing and Web Mining, pp. 41–50 (2005)
Eckersley, P.: How Unique Is Your Web Browser? In: Atallah, M.J., Hopper, N.J. (eds.) PETS 2010. LNCS, vol. 6205, pp. 1–18. Springer, Heidelberg (2010)
Sweeney, L.: Simple demographics often identify people uniquely. Technical report, Carnegie Mellon University, School of Computer Science, Data Privacy Laboratory (2000)
Szymański, J., Duch, W.: Context search algorithm for lexical knowledge acquisition. Control & Cybernetics 41(1) (2012)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 IFIP International Federation for Information Processing
About this paper
Cite this paper
Rzeniewicz, J., Szymański, J., Duch, W. (2012). Adaptive Algorithm for Interactive Question-Based Search. In: Shi, Z., Leake, D., Vadera, S. (eds) Intelligent Information Processing VI. IIP 2012. IFIP Advances in Information and Communication Technology, vol 385. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32891-6_24
Download citation
DOI: https://doi.org/10.1007/978-3-642-32891-6_24
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-32890-9
Online ISBN: 978-3-642-32891-6
eBook Packages: Computer ScienceComputer Science (R0)