skip to main content
10.1145/1031171.1031260acmconferencesArticle/Chapter ViewAbstractPublication PagescikmConference Proceedingsconference-collections
Article

Dynamic extraction topic descriptors and discriminators: towards automatic context-based topic search

Published:13 November 2004Publication History

ABSTRACT

Effective knowledge management may require going beyond initial knowledge capture, to support decisions about how to extend previously-captured knowledge. Electronic <i>concept maps,</i> interlinked with other concept maps and multimedia resources, can provide rich <i>knowledge models</i> for human knowledge capture and sharing. This paper presents research on methods for supporting experts as they extend these knowledge models, by searching the Web for new context-relevant topics as candidates for inclusion. This topic search problem presents two challenges: First, how to formulate queries to seek topics that reflect the context of the current knowledge model, and, second, how to identify candidate topics with the right balance of novelty and relevance. More generally, this problem raises the broad question of the interaction of topic information from the local analysis space (a collected set of documents) and the global search space (the Web). The paper develops a framework for understanding this interaction, and proposes and evaluates techniques for addressing the query formation and topic identification questions by dynamically extracting topic descriptors and discriminators from a knowledge model, to characterize information needs for retrieval and filtering of relevant material. Using these techniques, we have developed a support tool that starts from a knowledge model under construction and automatically produces a set of suggestions for topics to include, proactively supporting users as they extend knowledge models.

References

  1. Armstrong, R., Freitag, D., Joachims, T., and Mitchell, T. (1995). Webwatcher: A learning apprentice for the World Wide Web. InAAAI Spring Symposium on Information Gathering, pages 6--12.Google ScholarGoogle ScholarCross RefCross Ref
  2. Belkin, N. J. (2000). Helping people find what they don't know. Commun. ACM, 43(8):58--61. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Berge, C. (1973). Graphs and Hypergraphs. North Holland. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Billerbeck, B., Scholer, F., Williams, H. E., and Zobel, J. (2003). Query expansion using associated queries. In CIKM, pages 2--9. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Budzik, J. and Hammond, K. (1999). Watson: Anticipating and contextualizing information needs. In 62nd Annual Meeting of the American Society for Information Science.Google ScholarGoogle Scholar
  6. Cañas, A., Ford, K., Brennan, J., Reichherzer, T., and Hayes, P. (1995). Knowledge construction and sharing in Quorum. InAIED, pages 218--225.Google ScholarGoogle Scholar
  7. Cañas, A., Leake, D., and Maguitman, A. (2001). Combining concept mapping with CBR: Experience-based support for knowledge modeling. InFLAIRS, pages 286--290. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Cañas, A. J., Coffey, J., Reichherzer, T., Hill, G., Suri, N., Carff, R., Mitrovich, T., and Eberle, D. (1998). El-tech: A performance support system with embedded training for electronics technicians. In FLAIRS, pages 79--83. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Carvalho, M., Hewett, R., and Cañas, A. (2001). Enhancing Web searches from concept map-based knowledge models. In Proceedings of the SCI Conference.Google ScholarGoogle Scholar
  10. Chakrabarti, S., van den Berg, M., and Dom, B. (1999). Focused crawling: a new approach to topic-specific Web resource discovery. Computer Networks, 31(11--16):1623--1640. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Deerwester, S. C., Dumais, S. T., Landauer, T. K., Furnas, G. W., and Harshman, R. A. (1990). Indexing by latent semantic analysis. Journal of the American Society of Information Science, 41(6):391--407.Google ScholarGoogle ScholarCross RefCross Ref
  12. Ford, K. M., Coffey, J. W., Cañas, A. J., Andrews, E. J., and Turner, C. W. (1996). Diagnosis and explanation by a nuclear cardiology expert system. International Journal of Expert Systems, 9:499--506.Google ScholarGoogle Scholar
  13. Hoffman, R. R., Coffey, J. W., Ford, K. M.,, and Carnot, M. J. (2001). Storm-LK: A human-centered knowledge model for weather forecasting. In Proceedings of the 45th Annual Meeting of the Human Factors and Ergonomics Society.Google ScholarGoogle ScholarCross RefCross Ref
  14. Jones, S. K. (1972). A statistical interpretation of term specificity and its application in retrieval. Journal of Documentation, 28:11--21.Google ScholarGoogle ScholarCross RefCross Ref
  15. Kobayashi, M. and Takeda, K. (2000). Information retrieval on the Web. ACM Comput. Surv., 32(2):144--173. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Leake, D., Maguitman, A., and Reichherzer, T. (2003a). Topic extraction and extension to support concept mapping. In FLAIRS, pages 325--329.Google ScholarGoogle Scholar
  17. Leake, D., Maguitman, A., and Reichherzer, T. (2004). Understanding knowledge models: Modeling assessment of concept importance in concept maps. In CogSci2004, pages 785--800.Google ScholarGoogle Scholar
  18. Leake, D., Maguitman, A., Reichherzer, T., Cañas, A., Carvalho, M., Arguedas, M., Brenes, S., and Eskridge, T. (2003b). Aiding knowledge capture by searching for extensions of knowledge models. In KCAP, pages 44--53. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Lieberman, H. (1995). Letizia: An agent that assists Web browsing. In IJCAI, pages 924--929. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Menczer, F., Pant, G., and Srinivasan, P. (2004). Topic-driven crawlers: Machine learning issues. ACM TOIT (To appear).Google ScholarGoogle Scholar
  21. Novak, J. and Gowin, D. B. (1984). Learning How to Learn. Cambridge University Press.Google ScholarGoogle Scholar
  22. Rhodes, B. and Starner, T. (1996). The remembrance agent: A continuously running automated information retrieval system. In PAAM, pages 487--495.Google ScholarGoogle Scholar
  23. Rocchio, J. J. (1971). Relevance feedback in information retrieval. In Salton, G., editor,The SMART retrieval system - experiments in automatic document processing, pages 313--323. Prentice-Hall.Google ScholarGoogle Scholar
  24. Salton, G. and Buckley, C. (1988). Term weighting approaches in automatic text retrieval. Information Processing and Management, 24(5):513--523. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. Salton, G. and Yang, C. (1973). On the specification of term values in automatic indexing. Journal of Documentation, 29:351--372.Google ScholarGoogle ScholarCross RefCross Ref
  26. Scholer, F. and Williams, H. E. (2002). Query association for effective retrieval. In CIKM, pages 324--331. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Dynamic extraction topic descriptors and discriminators: towards automatic context-based topic search

    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 Conferences
      CIKM '04: Proceedings of the thirteenth ACM international conference on Information and knowledge management
      November 2004
      678 pages
      ISBN:1581138741
      DOI:10.1145/1031171

      Copyright © 2004 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: 13 November 2004

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • Article

      Acceptance Rates

      Overall Acceptance Rate1,861of8,427submissions,22%

      Upcoming Conference

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader