THE EFFECT OF SEMANTIC CLUSTERING ON WEB SEARCH PERSONALIZATION

Garofalakis John, Oikonomou Flora

Abstract

The World Wide Web has become a huge data repository and it keeps growing exponentially, whereas the human capability to find, process and understand the provided content remains constant. Search engines facilitate the search process in the WWW and they have become an integral part of the web users' daily lives. However users are characterized by different needs, preferences and special characteristics, navigate through large Web structures and may lost their goal of inquiry. Web personalization is one of the most promising approaches for alleviating information overload providing tailored navigation experiences to Web users. This paper presents the methodology which was implemented in order to personalize a search engine’s results for corresponding users’ preferences and dietary characteristics. This methodology was implemented in two parts. The online part uses a search engines’ log files and the dietary characteristics of the users in order to extract information for their preferences. With the use of an ontology and a clustering algorithm, semantic profiling of users’ interests is achieved. In the online part the methodology re-ranks the search engines’ results. Experimental evaluation of the presented methodology shows that the expected objectives from the semantic users’ clustering in search engines are achievable.

References

  1. Almeida, R. and Almeida, V., 2004, A community-aware search engine. In Proceedings of the World Wide Web Conference 2004, pp. 423-421
  2. Bose, A., Beemanapalli, K., Srivastava, J., Sahar. S., 2006, Incorporating Concept Hierarchies into Usage Mining Based Recommendations. Proc. of WebKDD 2006: KDD Workshop on Web Mining and Web Usage Analysis, in conjunction with the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD 2006), Philadelphia, PA.
  3. Dai, H., Mobasher, B., 2002, Using Ontologies to Discover Domain-Level Web Usage Profiles, In Proceedings of the 2nd Workshop on Semantic Web Mining, PKDD 2002
  4. Dou, Z., Song, R., Wen, J.R., 2007, A large-scale evaluation and analysis of personalized search strategies. In Proceedings of the World Wide Web Conference 2007, pp. 581-590
  5. Eysenbach, G., Kohler, Ch., 2003, What is the prevalence of health-related searches on the World Wide Web? Qualitative and quantitative analysis of search engine queries on the Internet, In AMIA, Annual Symposium Proceedings Archive, pp. 225-229
  6. Freyne, J. and Smyth, B., 2006, Cooperating search communities, In Proceedings of the AH'06, pp. 101- 110
  7. Garofalakis, J., Giannakoudi, T., Vopi, A., 2008, Personalized Web Search by Constructing Semantic Clusters of User Profiles, In Proceedings of 12th international Conference, KES 2008, pp. 238-247
  8. Garofalakis, J., Giannakoudi, T., 2009, Exploiting Ontologies for Web Search Personalization, In Web Personalization in Intelligent Environments, pp.49-64
  9. Gauch, S., 2003, Ontology-based personalized search and browsing. Web Intelligence and Agent Systems, 1(3), pp. 219-234
  10. Kim, H., Chan, P. K., 2005, Personalized ranking of search results with learned user interest hierarchies from bookmarks. WEBKDD 05 Workshop, pp. 32-43
  11. Lee, Y-J., 2005, VizSearch: A collaborative Web searching environment, Computers & Education, 44(4), pp. 423-439
  12. Liu, F., Yu, C., Meng, W., 2002, Personalized web search by mapping user queries to categories. Proceedings of the eleventh international conference on Information and knowledge management, pp. 558-565
  13. Liu, F., Yu, C., Meng, W., 2004, Personalized Web Search for Improving Retrieval Effectiveness
  14. Liu, J., 2002, Resource-bounded online search for dense neighbourhood on the Web, PhD thesis, Canada
  15. Ma, Z., Pant, G., Sheng, O., 2007, Interest-based personalized search, ACM Transactions Information Systems, 25(1)
  16. Mei, Q. and Church, K., 2008, Entropy of search logs: How hard is search? With personalization? With backoff? In Proceedings of WSDM' 08
  17. Mobasher, B., Cooley, R., Srivastana, J., 2000, Automatic Personalization based on web usage Mining, In Communications of the ACM, 43(8), pp.142-151
  18. Nguyen, C., Phan, X., Horiguchi, S., Nguyen, T., Ha, Q., 2009, Web Search Clustering and Labeling with Hidden Topics, In ACM Transactions on Asian Language Information Processing, 8(3), Article 12
  19. O' Conner, M., Cosley, D., Konstan, J., Riedl, J., 2001, PolyLens: A recommender system for groups of users. In Proceedings of ESCW'01, pp. 199-218
  20. Pitkow, J., Schuetze, H., Cass, T., Cooley, R., Turnbull, D., Edmonds, A., Adar, E., and Breuel, T., 2002, Personalized Search. In Communications of the ACM, 45(9), pp.50-55
  21. Pretschner, A., Gauch, S., 1999, Ontology based personalized search. Master's thesis, University of Kansas, Electrical Engineering and Computer Science
  22. Pretschner, A., Cauch, S., Chafee, J., 2003, OntologyBased User Profiles for Search and Browsing, In Web Intelligence and Agent Systems, 1 (3-4), pp. 219-234
  23. Qiang, W., Yunming, Y., Huang, J.Z., 2008, Fuzzy KMeans with Variable Weighting in High Dimensional Data Analysis, In Web-Age Information Management 2008, WAIM'08, pp. 365-372
  24. Qui, F., Cho, J., 2006, Automatic identification of user interest for personalized search. In Proceedings of the 15th International WorldWide Conference, Edinburgh, Scotland, U.K., ACM Press, New York
  25. Radlinski, F., Dumais, S., 2006, Improving Personalized Web Search using Result Diversification, In Proceedings of the SIGIR'06, Seattle, Washington, USA, 6-11 August 2006
  26. Sendhilkuman, S., Geetha, T. V., 2008, Personalized Ontology for Web Search Personalization, In Compute 2008
  27. Shen, X., Tan, B., Zhai, C. X., 2005, Implicit user modeling for personalized search, In Proceedings of CIMK'05, pp. 824-831
  28. Sheth, A., Bertram, C., Avant, D., Hammond, B., Kochut, K., Warke, Y., 2002, Managing semantic content for the Web. Internet Computing, IEEE, 6(4), pp. 80-87
  29. Sieg, A., Mobasher B., Burke, R., 2007, Ontological user profiles for representing context in web search. Web Intelligence and Intelligent Agent Technology Workshops, 2007 IEEE/WIC/ACM International Conferences, pp. 91-94
  30. Smith, G., Brailsford, T., Donner, C., Hooijmaijers, D., Truran, M., Goulding, J., Ashman, H., 2009, Generating unambiguous URL clusters from Web search, Proceedings of WSDM'09
  31. Smyth, B., 2007, A community-based approach to personalizing Web search. In IEEE Computer, 40(8), pp. 42-50
  32. Teevan, J., Dumais, S. T., Horvitz, E., 2005, Beyond the commons: On the value of personalizing Web search. In Proceedings of SIGIR'05, pp. 449-456
  33. Teevan, J., Ringel Morris, ?., Bush, S., 2009, Discovering and Using Groups to Improve Personalized Search. In Proceedings of WSDM'09, pp. 15-24
  34. Tesic, J., Natsev, A., Smith, J., 2007, Cluster-based Data Modeling for Semantic Video Search, In Proceedings of CIVR'07, pp. 595-602
  35. Yabo, X., Benyu, Z., Zheng, C., Ke, W., 2007, PrivacyEnhancing Personalized Web Search, In Proceedings of the International World Wide Web Conference IW3C2, Banff, Alberta, Canada, 8-12 May 2007
  36. Zhuhadar, L., Nasraroui, O., 2008, Personalized Clusterbased Semantically Enriched Web Search for Elearning, In Proceedings of the ONISW'08 Conference, pp. 105-111
Download


Paper Citation


in Harvard Style

John G. and Flora O. (2010). THE EFFECT OF SEMANTIC CLUSTERING ON WEB SEARCH PERSONALIZATION . In Proceedings of the International Conference on Knowledge Engineering and Ontology Development - Volume 1: KEOD, (IC3K 2010) ISBN 978-989-8425-29-4, pages 60-69. DOI: 10.5220/0003094500600069


in Bibtex Style

@conference{keod10,
author={Garofalakis John and Oikonomou Flora},
title={THE EFFECT OF SEMANTIC CLUSTERING ON WEB SEARCH PERSONALIZATION },
booktitle={Proceedings of the International Conference on Knowledge Engineering and Ontology Development - Volume 1: KEOD, (IC3K 2010)},
year={2010},
pages={60-69},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003094500600069},
isbn={978-989-8425-29-4},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Knowledge Engineering and Ontology Development - Volume 1: KEOD, (IC3K 2010)
TI - THE EFFECT OF SEMANTIC CLUSTERING ON WEB SEARCH PERSONALIZATION
SN - 978-989-8425-29-4
AU - John G.
AU - Flora O.
PY - 2010
SP - 60
EP - 69
DO - 10.5220/0003094500600069