Abstract
Keyword-based web search is nowadays the most popular and convenient means for people to access information, whereas traditional search methods usually disappoint people with inaccurate, insufficient or redundant results, because those methods often fail to understand user’s search intents and interest preference. Diversity search is an effective approach to present various kinds of results so that average people may satisfy with as least one result, however, most existing diversity search methods are uniformly applied to all users and queries, the returned results generally reflect the masses’ needs, individual users’ requirements are not fully considered. To deal with this issue, we present a systematic method named personalized diversity search based on user’s social relationships (PDSSR), this method is a combination of personalization and diversification, which enables computer better understand user’s search intents and interests, consequently returns a personalized and reduced diversified result set. Besides, we introduce social relationships into the personalization, which helps to avoid “cold start” and “data sparsity” problems. Empirical experiments conducted show that the proposed method outperforms the baseline in terms of nDCG, which proves the effectiveness of our method.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Smyth, B., McClave, P.: Similarity vs. Diversity. In: Aha, D.W., Watson, I. (eds.) ICCBR 2001. LNCS (LNAI), vol. 2080, pp. 347–361. Springer, Heidelberg (2001)
Shen, X., Tan, B., Zhai, C.: Implicit user modeling for personalized search. In: Proceedings of the 14th ACM International Conference on Information and Knowledge Management, CIKM 2005, pp. 824–831. ACM, New York (2005)
Radlinski, F., Dumais, S.: Improving personalized web search using result diversification. In: Proceedings of the 29th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 2006, pp. 691–692. ACM, New York (2006)
Lubell-Doughtie, P.: Applying diversity and novelty to personalized search (2010), http://peet.ldee.org/wp-content/uploads/2011/01/ls_project_p_lubell-doughtie.pdf
Carbonell, J., Goldstein, J.: The use of mmr, diversity-based reranking for reordering documents and producing summaries. In: Proceedings of the 21st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 1998, pp. 335–336. ACM, New York (1998)
McSherry, D.: Diversity-Conscious Retrieval. In: Craw, S., Preece, A.D. (eds.) ECCBR 2002. LNCS (LNAI), vol. 2416, pp. 27–53. Springer, Heidelberg (2002)
Halvey, M., Punitha, P., Hannah, D., Villa, R., Hopfgartner, F., Goyal, A., Jose, J.M.: Diversity, Assortment, Dissimilarity, Variety: A Study of Diversity Measures Using Low Level Features for Video Retrieval. In: Boughanem, M., Berrut, C., Mothe, J., Soule-Dupuy, C. (eds.) ECIR 2009. LNCS, vol. 5478, pp. 126–137. Springer, Heidelberg (2009)
Zhu, X., Guo, J., Cheng, X., Du, P., Shen, H.W.: A unified framework for recommending diverse and relevant queries. In: Proceedings of the 20th International Conference on World Wide Web, WWW 2011, pp. 37–46. ACM, New York (2011)
Ziegler, C.N., McNee, S.M., Konstan, J.A., Lausen, G.: Improving recommendation lists through topic diversification. In: Proceedings of the 14th International Conference on World Wide Web, WWW 2005, pp. 22–32. ACM, New York (2005)
Yin, D., Xue, Z., Qi, X., Davison, B.D.: Diversifying search results with popular subtopics. In: Proceedings of the 18th Text REtrieval Conference, TREC 2009 (2009)
Speretta, M., Gauch, S.: Personalized search based on user search histories. In: Proceedings of the 2005 IEEE/WIC/ACM International Conference on Web Intelligence, WI 2005, pp. 622–628. IEEE Computer Society, Washington, DC (2005)
Lu, D., Li, Q.: Personalized search on flickr based on searcher’s preference prediction. In: Proceedings of the 20th International Conference Companion on World Wide Web, WWW 2011, pp. 81–82. ACM, New York (2011)
Dou, Z., Song, R., Wen, J.R., Yuan, X.: Evaluating the effectiveness of personalized web search. IEEE Trans. on Knowl. and Data Eng. 21, 1178–1190 (2009)
Pretschner, A., Gauch, S.: Ontology based personalized search. In: Proceedings of the 11th IEEE International Conference on Tools with Artificial Intelligence, ICTAI 1999, pp. 391–398. IEEE Computer Society, Washington, DC (1999)
Ma, Z., Pant, G., Sheng, O.R.L.: Interest-based personalized search. ACM Trans. Inf. Syst. 25 (February 2007)
Matthijs, N., Radlinski, F.: Personalizing web search using long term browsing history. In: Proceedings of the Fourth ACM International Conference on Web Search and Data Mining, WSDM 2011, pp. 25–34. ACM, New York (2011)
Shapira, B., Zabar, B.: Personalized search: Integrating collaboration and social networks. J. Am. Soc. Inf. Sci. Technol. 62, 146–160 (2011)
Agrawal, R., Gollapudi, S., Halverson, A., Ieong, S.: Diversifying search results. In: Proceedings of the Second ACM International Conference on Web Search and Data Mining, WSDM 2009, pp. 5–14. ACM, New York (2009)
Santos, R.L., Macdonald, C., Ounis, I.: Intent-aware search result diversification. In: Proceedings of the 34th International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 2011, pp. 595–604. ACM, New York (2011)
Blei, D.M., Ng, A.Y., Jordan, M.I.: Latent dirichlet allocation. J. Mach. Learn. Res. 3, 993–1022 (2003)
Carmel, D., Zwerdling, N., Guy, I., Ofek-Koifman, S., Har’el, N., Ronen, I., Uziel, E., Yogev, S., Chernov, S.: Personalized social search based on the user’s social network. In: Proceedings of the 18th ACM Conference on Information and Knowledge Management, CIKM 2009, pp. 1227–1236. ACM, New York (2009)
Zanardi, V., Capra, L.: Social ranking: uncovering relevant content using tag-based recommender systems. In: Proceedings of the 2008 ACM Conference on Recommender Systems, RecSys 2008, pp. 51–58. ACM, New York (2008)
Capannini, G., Nardini, F.M., Perego, R., Silvestri, F.: Efficient diversification of web search results. Proc. VLDB Endow. 4(7), 451–459 (2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, M., Li, J., Hou, L., Zheng, HT. (2012). Personalized Diversity Search Based on User’s Social Relationships. In: Zhou, S., Zhang, S., Karypis, G. (eds) Advanced Data Mining and Applications. ADMA 2012. Lecture Notes in Computer Science(), vol 7713. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35527-1_55
Download citation
DOI: https://doi.org/10.1007/978-3-642-35527-1_55
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-35526-4
Online ISBN: 978-3-642-35527-1
eBook Packages: Computer ScienceComputer Science (R0)