Dynamic Construction of Category Hierarchy Using Fuzzy Relational Products

  • Bumghi Choi
  • Ju-Hong Lee
  • Sun Park
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2690)


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.


Membership Degree Fuzzy Subset Latent Semantic Indexing Category Hierarchy Dynamic Construction 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 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),
  2. 2.
    Alta Vista: Main page (1996),
  3. 3.
    Baeza-Yates, R., Ribeiro-Neto, B.: Modern Information Retrieval. Addison-Wesley, Reading (1999)Google Scholar
  4. 4.
    Bandler, W., Kohout, L.: Fuzzy Power Sets and Fuzzy Implication Operations. Fuzzy Set and Systems 4(1), 13–30 (1980)zbMATHCrossRefMathSciNetGoogle Scholar
  5. 5.
    Bandler, W., Kohout, L.: Semantics of Implication Operators and Fuzzy Relational Products. International Journal of Man-Machine Studies 12, 89–116 (1980)zbMATHCrossRefMathSciNetGoogle Scholar
  6. 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. 7.
    Lee, K.H., Oh, G.L.: Fuzzy Theory and Application Volume I: Theory. HongReung Science Publishing Co (1991)Google Scholar
  8. 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. 9.
    Quark.: data extracted from “YAHOO Korea” (2002),
  10. 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. 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. 12.
    Yahoo!: Main page (1995),
  13. 13.
    Yahoo! KOREA: Main page (1997),

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Bumghi Choi
    • 1
  • Ju-Hong Lee
    • 2
  • Sun Park
    • 2
  1. 1.Quark Co., Ltd.SeoulKorea
  2. 2.School of Computer Science and EngineeringInha UniversityIncheonKorea

Personalised recommendations