Abstract
We present a (nearly) domain-independent approach to mining trivia questions from a database. Generated questions are ranked and are more “interesting” if they have a modest number of solutions and may reasonably be solved (but are not too easy). Our functional model and genetic approach have several advantages: they are tractable and scalable, the hypothesis space size is limited, and the user may tune question difficulty. This makes our approach suitable for application to other data mining problems. We include a discussion of implementation on disparate data sets.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Binstead, K. and Ritchie, G. “An implemented model of punning riddles.” Proceedings of the Twelfth National Conference on Artificial Intelligence (AAAI-94), Seattle, 1994.
Central Intelligence Agency “CIA World Factbook.” [online]. Available through: http://www.cia.gov/cia/publications/factbook, November 2001.
U. Fayyad, G. Piatetsky-Shapiro, P. Smyth, R. Uthurusamy (Eds.). Advances in Knowledge Discovery and Data Mining. AAAI Press, Melo Park, CA, 1996.
Gordon, M. and Kochen, M. “Recall-Precision Trade-Off: A Derivation.” Journal of the American Society for Information Science, 40(3), pp. 145–151, 1989.
Koza, J. R. Genetic Programming. MIT Press, 1992.
Lenat, D. and Brown, J. S. “Why AM and EURISKO apear to work.” Artificial Intelligence, 23, pp. 269–294, 1984.
Paquet, P. (2001). “Cornerstone Question Clinic: Writing Good Trivia Questions.” [online]. Available through: http://www.triviahalloffame.com/writeq.htm, November 2001.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Merzbacher, M. (2002). Automatic Generation of Trivia Questions. In: Hacid, MS., Raś, Z.W., Zighed, D.A., Kodratoff, Y. (eds) Foundations of Intelligent Systems. ISMIS 2002. Lecture Notes in Computer Science(), vol 2366. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48050-1_15
Download citation
DOI: https://doi.org/10.1007/3-540-48050-1_15
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43785-7
Online ISBN: 978-3-540-48050-1
eBook Packages: Springer Book Archive