Skip to main content
SpringerLink
Log in
Book cover

International Workshop on Principles of Digital Document Processing

PODDP 1998: Principles of Digital Document Processing pp 43–52Cite as

Using Document Relationships for Better Answers

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1481))

Abstract

In most retrieval systems the answer to a query is a ranked list of documents. There is little information about the ranking and no support for exploring the relationships that may exist between the documents. In this paper we consider the use of clustering answers to better support users satisfying their information needs. We show how clustering reflects the nature of some information needs, and how the clustering can be used to find more relevant documents than would be the case using simple lists. This work contributes to our approach of building answers to information needs, rather than simply providing lists.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. N. J. Belkin, P. G. Marchetti, and C. CooL. Braque: Design of an interface to support user interaction in inform ation retrieval. Information Processing and Management, 29(3):325–344, 1993.

    Article  Google Scholar 

  2. M.E. Brown. A general model of information-seeking behavior. Journal of the American Society for Information Science, 42(1):9–14, 1991.

    Google Scholar 

  3. C. Buckley, G. Salton, and J. Allan. The effect of adding relevance information in a relevance feedback environment. In Proceedings of the 17th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pages 292–300, 1994.

    Google Scholar 

  4. W. B. Croft. A model of cluster searching based on classification. Information Systems, 5:189–195, 1980.

    Article  Google Scholar 

  5. J.O. Cutting, D.R. Pedersen, D. Karger, and J.W. Tukey. Scatter/gather: A cluster-based approach to browsing large document collections. In Proceedings of the 15th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pages 318–329, 1992.

    Google Scholar 

  6. W.B. Frakes and Baeza-Yates. Information Retrieval: Data Structures and Algorithms. Prentice-Hall, 1992.

    Google Scholar 

  7. J.I.B. Gonzales. A theory of organization. In The 12th Annual International Conference on Systems Documentation, pages 145–155, Alberta, Canada, 1994. ACM.

    Google Scholar 

  8. D. Harman and E. Vorhees, editors. Proceedings of the Fifth Text Retrieval Conference, number 500–238 in NIST Special Publication, Gaithersburg, Maryland, 1996. Department of Commerce, National Institute of Standards and Technology.

    Google Scholar 

  9. R.M. Hayes. Mathematical Models in Information Retrieval. McGraw-Hill, New York, 1963.

    Google Scholar 

  10. M.A. Hearst and J.O. Pedersen. Re-examining the cluster hypothesis: Scatter/gather on retrieval results. In Proceedings of the 19th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, 1996.

    Google Scholar 

  11. M.A. Hearst, J.O. Pedersen, P. Pirolli, and H. Schutze. Xerox site report: Four TREC-4 tracks. In D. Harman, editor, Proceedings of the Fourth Text Retrieval Conference, 1995.

    Google Scholar 

  12. A.K. Jain and R.C. Dubes. Algorithms for Clustering Data. Prentice Hall, 1988.

    Google Scholar 

  13. G. Marchionini and B. Shneiderman. Finding facts vs. browsing knowledge in hypertext systems. IEEE Computer, 21(1):70–80, 1988.

    Google Scholar 

  14. Daniel E. Rose, Richard Mander, Tim Oren, Dulce B. Poncelon, Gitta Salo man, and Yin Yin Wong. Content awareness in a file system interface: Implementing the “pile” metaphor for organizing information. In Proceedings of the 16th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pages 260–269, 1993.

    Google Scholar 

  15. G. Salton. Cluster search strategies and the optimization of retrieval effectiveness. In G. Salton, editor, The SMART Retrieval System, pages 223–242. Prentice Hall, 1971.

    Google Scholar 

  16. G. Salton. Automatic Text Processing. Addison-Wesley, Reading, Massachusetts, 1989.

    Google Scholar 

  17. H. Schutze and C. Silverstein. Projections for efficient document clustering. In Proceedings of the 20th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pages 74–81, 1997.

    Google Scholar 

  18. C. Silverstein and J.O. Pedersen. Almost-constant-time clustering of arbitrary corpus subsets. In Proceedings of the 20th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pages 60–66, 1997.

    Google Scholar 

  19. R.S. Taylor. The process of asking questions. American Documentation, pages 391–396, October 1962.

    Google Scholar 

  20. C. J. van Rijsbergen. Information Retrieval. Butterworths, London, 1979.

    Google Scholar 

  21. R. Wilkinson and M. Fuller. Integrated information access via structure. In M. Agosti and A. Smeaton, editors, Hypertext and Information Retrieval, pages 257–271. Kluwer, Boston, U.S.A., 1996.

    Google Scholar 

  22. P. Willett. Recent trends in hierarchic document clustering: A critical review. Information Processing and Management, 24(5):577–591, 1988.

    Article  Google Scholar 

  23. I.H. Witten, A. Moffat, and T.C. Bell. Managing Gigabytes: Compressing and Indexing Documents and Images. Van Nostrand Reinhold, New York, 1994.

    MATH  Google Scholar 

  24. M. Wu and M.S. Fuller. Supporting the answering process. In J. Thom, editor, Proceeding of the Second Australian Document Computing Symposium, pages 65–73, Melbourne, Australia, 1997.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Royal Melbourne Institute of Technology, 723 Swanston St., Carlton, Melbourne, 3053, Australia

    Mingfang Wu

  2. Mathematical and Information Sciences, CSIRO and Research Data Network Cooperative Research Centre, 723 Swanston St., Carlton, Melbourne, 3053, Australia

    Ross Wilkinson

Authors
  1. Mingfang Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ross Wilkinson
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Electrical Engineering and Computer Science, University of Wisconsin-Milwaukee, Milwaukee, WI, 53211, USA

    Ethan V. Munson

  2. Department of Computer Science and Electrical Engineering, University of Maryland, Baltimore County, 1000 Hilltop Circle, Baltimore, MD, 21250, USA

    Charles Nicholas

  3. Department of Computer Science, Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong SAR

    Derick Wood

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Wu, M., Wilkinson, R. (1998). Using Document Relationships for Better Answers. In: Munson, E.V., Nicholas, C., Wood, D. (eds) Principles of Digital Document Processing. PODDP 1998. Lecture Notes in Computer Science, vol 1481. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-49654-8_4

Download citation

  • DOI: https://doi.org/10.1007/3-540-49654-8_4

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-65086-7

  • Online ISBN: 978-3-540-49654-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation