skip to main content
10.1145/1840784.1840843acmotherconferencesArticle/Chapter ViewAbstractPublication PagesiiixConference Proceedingsconference-collections
poster

Using complexity measures in information retrieval

Published:18 August 2010Publication History

ABSTRACT

Although IR is meant to serve its users, surprisingly little IR research is not user-centered. In contrast, this article utilizes the concept complexity of information as the determinant of the user's comprehension, not as a formal golden measure. Four aspects of user's comprehension are applies on a database of simple and normal Wikipedia articles and found to distinguish between them. The results underline the feasibility of the principle of parsimony for IR: where two topical articles are available, the simpler one is preferred.

References

  1. I. Arapakis, J. M. Jose, and P. D. Gray. A ective feedback: an investigation into the role of emotions in the information seeking process. In SIGIR '08: Proceedings of the 31st annual international ACM SIGIR conference on Research and development in information retrieval, pages 395--402, New York, USA, 2008. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. J. Chen. Flow in games (and everything else). Commun. ACM, 50(4):31--34, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. J. Cohen. Statistical power analysis for the behavioral sciences. Lawrence Erlbaum, Hillsdale, NJ, 1988.Google ScholarGoogle Scholar
  4. R. Flesch. A new readability yardstick. Journal of Applied Psychology, 32(3):221--233, 1948.Google ScholarGoogle ScholarCross RefCross Ref
  5. D. B. Friedman and L. Hoffman-Goetz. A Systematic Review of Readability and Comprehension Instruments Used for Print and Web-Based Cancer Information. Health Educ Behav, 33(3):352--373, 2006.Google ScholarGoogle ScholarCross RefCross Ref
  6. E. Fry. Readability versus leveling. Reading Teacher, 56(3):286,2002.Google ScholarGoogle Scholar
  7. V. Gervasi and V. Ambriola. Quantitative assessment of textual complexity. In L. Merlini Barbaresi, editor, Complexity in Language and Text, pages 197--228. Pisa, Italy: Plus Pisa University Press, 2003.Google ScholarGoogle Scholar
  8. W. S. Gray. Progress in the study of readability. The Elementary School Journal, 47(9):491--499, 1947.Google ScholarGoogle ScholarCross RefCross Ref
  9. R. Gunning. The technique of clear writing. McGraw-Hill, 1968.Google ScholarGoogle Scholar
  10. W. E. Hick. On the rate of gain of information. Quarterly Journal of Experimental Psychology, 4(1):11--26, 1952.Google ScholarGoogle ScholarCross RefCross Ref
  11. G. Hirst and D. St-Onge. Lexical chains as representations of context for the detection and correction of malapropisms. In C. Fellbaum, editor, WordNet: An Electronic Lexical Database, pages 305--332. MIT Press, 1998.Google ScholarGoogle Scholar
  12. J. P. Kincaid and et al. Derivation of new readability formulas (automated readability index, fog count and flesch reading ease formula) for navy enlisted personnel. Technical report, National Technical Information Service, Springfield, Virginia, 1975.Google ScholarGoogle Scholar
  13. W. Kintsch. Text comprehension, memory, and learning. American Psychologist, 49(4):294--303, 1994.Google ScholarGoogle ScholarCross RefCross Ref
  14. G. R. Klare. The measurement of readability: useful information for communicators. ACM J. Comput. Doc., 24(3):107--121, 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. M. Lapata and R. Barzilay. Automatic evaluation of text coherence: models and representations. In IJCAI'05: Proceedings of the 19th international joint conference on Artificial intelligence, pages 1085--1090, San Francisco, CA, USA, 2005. Morgan Kaufmann Publishers Inc. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. G. H. McLaughlin. Smog grading -- a new readability formula. Journal of Reading, 12(8):639--646, 1969.Google ScholarGoogle Scholar
  17. G. A. Miller. The magical number seven, plus or minus two: some limits on our capacity for processing information. Psychological Review, 63(2):81--97, 1956.Google ScholarGoogle ScholarCross RefCross Ref
  18. G. A. Miller. Wordnet: a lexical database for english. Commun. ACM, 38(11):39--41, 1995. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. S. Mizzaro. How many relevances in information retrieval? Interacting with Computers, 10(3):303--320, 1998.Google ScholarGoogle ScholarCross RefCross Ref
  20. L. Schamber. Relevance and information behavior. Annual Review of Information Science and Technology (ARIST), 29:3--48, 1994.Google ScholarGoogle Scholar
  21. T. Shanahan, M. L. Kamil, and A.W. Tobin. Cloze as a measure of intersentential comprehension. Reading Research Quarterly, 17(2):229--255, 1982.Google ScholarGoogle ScholarCross RefCross Ref
  22. C. E. Shannon. A mathematical theory of communication. Bell System Technical Journal, 27:379{423, 625--656, Jul, Oct 1948.Google ScholarGoogle ScholarCross RefCross Ref
  23. R. F. Tate. Correlation between a discrete and a continuous variable. point-biserial correlation. The Annals of Mathematical Statistics, 25(3):603--607, 1954.Google ScholarGoogle ScholarCross RefCross Ref
  24. F. Van der Sluis, E. L. Van den Broek, and E. M. A. G. Van Dijk. Information Retrieval eXperience (IRX): Towards a human-centered personalized model of relevance. In Third International Workshop on Web Information Retrieval Support Systems. August 31, 2010 (Toronto, Canada), in press. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. Y. C. Xu and Z. Chen. Relevance judgment: What do information users consider beyond topicality? J. Am. Soc. Inf. Sci. Technol., 57(7):961--973, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Using complexity measures in information retrieval

              Recommendations

              Comments

              Login options

              Check if you have access through your login credentials or your institution to get full access on this article.

              Sign in
              • Published in

                cover image ACM Other conferences
                IIiX '10: Proceedings of the third symposium on Information interaction in context
                August 2010
                408 pages
                ISBN:9781450302470
                DOI:10.1145/1840784

                Copyright © 2010 ACM

                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]

                Publisher

                Association for Computing Machinery

                New York, NY, United States

                Publication History

                • Published: 18 August 2010

                Permissions

                Request permissions about this article.

                Request Permissions

                Check for updates

                Qualifiers

                • poster

                Acceptance Rates

                Overall Acceptance Rate21of45submissions,47%

              PDF Format

              View or Download as a PDF file.

              PDF

              eReader

              View online with eReader.

              eReader