Skip to main content

Dynamic Construction of Category Hierarchy Using Fuzzy Relational Products

  • Conference paper
Book cover Intelligent Data Engineering and Automated Learning (IDEAL 2003)

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

Abstract

Overwhelming search results often daunt web surfers on the web search engine. There have been many systems to try to solve this problem by constructing more specific search methods. Auto categorization and clustering have been presented. However, an efficient way of constructing the hierarchy of generated or pre-existing categories has not been suggested. We provide a dynamic category hierarchy structuring algorithm to reinforce the categorization and the clustering with using the fuzzy relational products. In this paper, we also propose a novel search method using this algorithm to complement the conventional directory search or category browsing and enhance the efficiency of search. Results from our evaluation show that our method helps users find categories more quickly and easily than conventional directory searching methods.

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 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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Alrashid, T.M., Barker, J.A., Christian, B.S., Cox, S.C., Rabne, M.W., Slotta, E.A., Upthegrove, L.R.: Safeguarding Copyrighted Contents, Digital Libraries and Intellectual Property Management, CWRU’s Rights Management System. D-Lib Magazine (April 1998), http://www.dlib.org/dlib/april98/04barker.html .

  2. Alta Vista: Main page (1996), http://www.altavista.com

  3. Baeza-Yates, R., Ribeiro-Neto, B.: Modern Information Retrieval. Addison-Wesley, Reading (1999)

    Google Scholar 

  4. Bandler, W., Kohout, L.: Fuzzy Power Sets and Fuzzy Implication Operations. Fuzzy Set and Systems 4(1), 13–30 (1980)

    Article  MATH  MathSciNet  Google Scholar 

  5. Bandler, W., Kohout, L.: Semantics of Implication Operators and Fuzzy Relational Products. International Journal of Man-Machine Studies 12, 89–116 (1980)

    Article  MATH  MathSciNet  Google Scholar 

  6. Furnas, G.W., Deerwester, S., Dumais, S.T., Landauer, T.K., Harshman, R.A., Streeter, L.A., Lochbaum, K.E.: Information retrieval using a singular value decomposition model of latent semantic structure. In: Proceedings of the 11th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 465–480 (1988)

    Google Scholar 

  7. Lee, K.H., Oh, G.L.: Fuzzy Theory and Application Volume I: Theory. HongReung Science Publishing Co (1991)

    Google Scholar 

  8. Ogawa, Y., Morita, T., Kobayashi, K.: A fuzzy document retrieval system using the keyword connection matrix and a learning method. Fuzzy Sets and System, 163–179 (1991)

    Google Scholar 

  9. Quark.: data extracted from “YAHOO Korea” (2002), http://www.quark.co.kr/maindemo_frame.htm

  10. Shneiderman, B.: The eyes have it: A task by data type taxonomy. In: Proceedings of IEEE Symposium. Visual Languages, Boulder, CO, USA, pp. 336–346 (1996)

    Google Scholar 

  11. Syu, I., Lang, S.D., Deo, N.: Incorporating Latent Semantic Indexing into a Neural Network Model for Information Retrival. In: Proceedings of the 5th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 145–153 (1996)

    Google Scholar 

  12. Yahoo!: Main page (1995), http://www.yahoo.com

  13. Yahoo! KOREA: Main page (1997), http://kr.yahoo.com

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Choi, B., Lee, JH., Park, S. (2003). Dynamic Construction of Category Hierarchy Using Fuzzy Relational Products. In: Liu, J., Cheung, Ym., Yin, H. (eds) Intelligent Data Engineering and Automated Learning. IDEAL 2003. Lecture Notes in Computer Science, vol 2690. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45080-1_39

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-45080-1_39

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-40550-4

  • Online ISBN: 978-3-540-45080-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics