Skip to main content

Granular Information Retrieval

  • Chapter
Soft Computing in Information Retrieval

Part of the book series: Studies in Fuzziness and Soft Computing ((STUDFUZZ,volume 50))

Abstract

There are three main problems when designing an information retrieval (IR) system, namely, uncertainty in the representation of documents and queries, computational complexity, and the diversity of users. An IR system may be designed to be adaptive by allowing the modification of document and query representation. As well, different retrieval methods can be used for different users. The combina-tion of multi-representation of documents and multi-strategy retrieval may provide a Solution for the diversity of users. A widely used Solution for reducing computational costs is cluster-based retrieval. However, the use of document clustering only reduces the dimensionality of documents. The same number of terms is used for the representation of the Clusters. One may reduce the dimensionality of terms by constructing a term hierarchy in parallel to the construction of a document hierarchy. The proposed framework of granular IR enables us to incorporate multi-representation of documents and multi-strategy retrieval. Hence, granular IR may provide a method for developing knowledge based intelligent IR Systems.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover 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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Chen, H., Ng, T., Martinez, J., Schatz, B. (1997): A Concept Space Approach to Addressing the Vokabular Problem in Scientific Information Retrieval: An Experiment on the Worm Community System. Journal of the American Society for Information Science. 48(1), 17–31

    Article  Google Scholar 

  2. Deerwester, S., Dumais, S., Furnas, G., Landauer, T., Harshman, R. (1990): Indexing by Latent Semantic Analysis. Journal of the American Society for Information Science. 41(6), 391–407

    Article  Google Scholar 

  3. Han, J.W., Cai, Y., Cercone, N. (1993): Data-Driven Discovery of Quantitative Rules in Relational Databases. IEEE Transactions on Knowledge and Data Engineering. 5, 29–40

    Article  Google Scholar 

  4. Jardine, N., Sibson, R. (1971): Mathematical Taxonomy. Wiley, New York.

    MATH  Google Scholar 

  5. Spark Jones, K. (1971): Automatic Keyword Classification for Information Retrieval. Butterworths, London, UK

    Google Scholar 

  6. Lin, T.Y., Hadjimichael, M. (1996) Non-Classificatory Generation in Data Mining. In: Tsumoto, S., Kobayashi, S., Yokomori, T., Tanaka, H., Nakamura, A. (Eds.): Proceedings of the Fourth International Workshop on Rough Sets f Fuzzy Sets, and Machine Discovery. Japanese Research Group on Rough Sets, 404–411

    Google Scholar 

  7. Qiu, Y., Frei, H. (1993) Concept Based Query Expansion. In: Proceedings of the Sixteenth ACM International Conference on Research and Development in Information Retrieval. 160–169

    Google Scholar 

  8. Rasmussen, E. (1992) Clustering Algorithms. In: Frakes, W., Baeza-Yates, R. (Eds.): Information Retrieval: Data Structures and Algorithms. Prentice Hall, Englewood ClifFs, USA, 419–442

    Google Scholar 

  9. Salton, G., McGill, M. (1983): Introduction to Modern Information Retrieval. McGraw Hill, New York, USA

    MATH  Google Scholar 

  10. Schäuble, P., Knaus, D. (1993) The Various Roles of Information Structures. In: Opitz, O., Lausen, B., Klar, R., (Eds.): Proceedings of the Sixteenth Annual Conference of the Gesellschaft für Klassifikation. Springer Verlag, Heidelberg, DE, 282–290

    Google Scholar 

  11. van Rijsbergen, C.J. (1979): Information Retrieval Butterworths, London, UK

    Google Scholar 

  12. Willett. (1988) Recent Trends in Hierarchie Document Clustering: A Critical Review. Information Processing and Management, 24(5):577–597

    Article  Google Scholar 

  13. Wong, S.K.M., Butz, C.J. (1999) Contextual Weak Independence in Bayesian Networks. To Appear In: Laskey, K., Prade, H. (Eds.): Proceedings of the Fif-teenth Conference on Uncertainty in Artificial Intelligence. Probook.

    Google Scholar 

  14. Yang, Y., Pederson, J. (1997) A Comparative Study on Feature Selection in Text Categorization. In: Proceedings of the Fourteenth Conference on Machine Learning. Morgan Kaufmann, 412–420

    Google Scholar 

  15. Yao, Y. (1999) Stratified Rough Sets and Granulär Computing. In: Dave, R.N., Sudkamp, T. (Eds.): Proceedings of the 18th International Conference of the North American Fuzzy Information Processing Society. IEEE Press, 800–804

    Google Scholar 

  16. Yao, Y. (1999) Rough Sets, Neighborhood Systems, and Granulär Computing. In: Meng, M. (Ed.): Proceedings of the 1999 IEEE Canadian Conference on Electrica! and Computer Engineering. IEEE Press, 1553–1558

    Google Scholar 

  17. Zadeh, L.A. (1997): Towards a Theory of Fuzzy Information Granulation and Its Centrality in Human Reasoning and Fuzzy Logic. Fuzzy Sets and Systems. 19, 111–127

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Wong, S.K.M., Yao, Y.Y., Butz, C.J. (2000). Granular Information Retrieval. In: Crestani, F., Pasi, G. (eds) Soft Computing in Information Retrieval. Studies in Fuzziness and Soft Computing, vol 50. Physica, Heidelberg. https://doi.org/10.1007/978-3-7908-1849-9_13

Download citation

  • DOI: https://doi.org/10.1007/978-3-7908-1849-9_13

  • Publisher Name: Physica, Heidelberg

  • Print ISBN: 978-3-7908-2473-5

  • Online ISBN: 978-3-7908-1849-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics