Personalizing Search Based on user Search Histories

Authors(4) :-Thenmozhi. M, Swathishri. J, Nivedha. A, Kalaiselvi. A

In improving the quality of various search services on the Internet, Individualized web search (IWS) has demonstrated its effectiveness. User preferences are modelled as hierarchical user profiles in IWS applications. We propose a IWS framework called UPS that can adaptively generalize profiles by queries. Our runtime generalization evaluates the utility of personalization and the privacy risk of exposing the generalized profile. We present two greedy algorithms, namely GreedyDP and GreedyIL, for runtime generalization. For deciding whether personalizing a query is beneficial, we also provide an online prediction mechanism. The experimental results also reveal that GreedyIL significantly outperforms GreedyDP in terms of efficiency.

Authors and Affiliations

Thenmozhi. M
Dhanalakshmi College of Engineering, Chennai, Tamilnadu, India
Swathishri. J
Dhanalakshmi College of Engineering, Chennai, Tamilnadu, India
Nivedha. A
Dhanalakshmi College of Engineering, Chennai, Tamilnadu, India
Kalaiselvi. A
Dhanalakshmi College of Engineering, Chennai, Tamilnadu, India

GreedyIL, GreedyDP, Individualized web search, profile based methods, log based, UPS, IWS

 [1] Z. Dou, R. Song, and J.-R. Wen, “A Large-Scale Evaluation and Analysis of Individualized Search Strategies,” Proc. Int’l Conf. World Wide Web (WWW), pp. 581-590, 2007.

[2] J. Teevan, S.T. Dumais, and E. Horvitz, “Personalizing Search via Automated Analysis of Interests and Activities,” Proc. 28th Ann. Int’l ACM SIGIR Conf. Research and Development in Information Retrieval (SIGIR), pp. 449-456, 2005.

[3] M. Spertta and S. Gach, “Personalizing Search Based on User Search Histories,” Proc. IEEE/WIC/ACM Int’l Conf. Web Intelligence (WI), 2005.

[4] B. Tan, X. Shen, and C. Zhai, “Mining Long-Term Search History to Improve Search Accuracy,” Proc. ACM SIGKDD Int’l Conf. Knowledge Discovery and Data Mining (KDD), 2006.

[5] K. Sugiyama, K. Hatano, and M. Yoshikawa, “Adaptive Web Search Based on User Profile Constructed without any Effort from Users,” Proc. 13th Int’l Conf. World Wide Web (WWW), 2004.

[6] X. Shen, B. Tan, and C. Zhai, “Implicit User Modeling for Individualized Search,” Proc. 14th ACM Int’l Conf. Information and Knowledge Management (CIKM), 2005.

[7] X. Shen, B. Tan, and C. Zhai, “Context-Sensitive Information Retrieval Using Implicit Feedback,” Proc. 28th Ann. Int’l ACM SIGIR Conf. Research and Development Information Retrieval (SIGIR), 2005.

[8] F. Qiu and J. Cho, “Automatic Identification of User Interest for Individualized Search,” Proc. 15th Int’l Conf. World Wide Web (WWW), pp. 727-736, 2006.

[9] J. Pitkow, H. Schu¨tze, T. Cass, R. Cooley, D. Turnbull, A. Edmonds, E. Adar, and T. Breuel, “Individualized Search,” Comm. ACM, vol. 45, no. 9, pp. 50-55, 2002.

[10] Y. Xu, K. Wang, B. Zhang, and Z. Chen, “Privacy-Enhancing Individualized web Search,” Proc. 16th Int’l Conf. World Wide Web (WWW), pp. 591-600, 2007.

[11] K. Hafner, Researchers Yearn to Use AOL Logs, but They Hesitate, New York Times, Aug. 2006.

[12] A. Krause and E. Horvitz, “A Utility-Theoretic Approach to Privacy in Online Services,” J. Artificial Intelligence Research, vol. 39, pp. 633-662, 2010.

[13] J.S. Breese, D. Heckerman, and C.M. Kadie, “Empirical Analysis of Predictive Algorithms for Collaborative Filtering,” Proc. 14th Conf. Uncertainty in Artificial Intelligence (UAI), pp. 43-52, 1998.

[14] P.A. Chirita, W. Nejdl, R. Paiu, and C. Kohlschu¨tter, “Using ODP Metadata to Personalize Search,” Proc. 28th Ann. Int’l ACM SIGIR Conf. Research and Development Information Retrieval (SIGIR), 2005.

[15] A. Pretschner and S. Gauch, “Ontology-Based Individualized Search and Browsing,” Proc. IEEE 11th Int’l Conf. Tools with Artificial Intelligence (ICTAI ’99), 1999.

[16] E. Gabrilovich and S. Markovich, “Overcoming the Brittleness Bottleneck Using Wikipedia: Enhancing Text Categorization with Encyclopedic Knowledge,” Proc. 21st Nat’l Conf. Artificial Intelligence (AAAI), 2006.

[17] K. Ramanathan, J. Giraudi, and A. Gupta, “Creating Hierarchical User Profiles Using Wikipedia,” HP Labs, 2008.

[18] K. Ja¨rvelin and J. Keka¨la¨inen, “IR Evaluation Methods for Retrieving Highly Relevant Documents,” Proc. 23rd Ann. Int’l ACM SIGIR Conf. Research and Development Information Retrieval (SIGIR), pp. 41-48, 2000.

[19] R. Baeza-Yates and B. Ribeiro-Neto, Modern Information Retrieval. Addison Wesley Longman, 1999.

[20] X. Shen, B. Tan, and C. Zhai, “Privacy Protection in Individualized Search,” SIGIR Forum, vol. 41, no. 1, pp. 4-17, 2007.

[21] Y. Xu, K. Wang, G. Yang, and A.W.-C. Fu, “Online Anonymity for Individualized web Services,” Proc. 18th ACM Conf. Information and Knowledge Management (CIKM), pp. 1497-1500, 2009.

[22] Y. Zhu, L. Xiong, and C. Verdery, “Anonymizing User Profiles for Individualized web Search,” Proc. 19th Int’l Conf. World Wide Web (WWW), pp. 1225-1226, 2010.

[23] J. Castellı´-Roca, A. Viejo, and J. Herrera-Joancomartı´, “Preserving User’s Privacy in Web Search Engines,” Computer Comm., vol. 32 , no. 13/14, pp. 1541-1551, 2009.

[24] A. Viejo and J. Castella-Roca, “Using Social Networks to Distort Users’ Profiles Generated by Web Search Engines,” Computer Networks, vol. 54, no. 9, pp. 1343-1357, 2010.

[25] X. Xiao and Y. Tao, “Individualized Privacy Preservation,” Proc. ACM SIGMOD Int’l Conf. Management of Data (SIGMOD), 2006.

[26] J. Teevan, S.T. Dumais, and D.J. Liebling, “To Personalize or Not to Personalize: Modeling Queries with Variation in User Intent,” Proc. 31st Ann. Int’l ACM SIGIR Conf. Research and Development in Information Retrieval (SIGIR), pp. 163-170, 2008.

[27] G. Chen, H. Bai, L. Shou, K. Chen, and Y. Gao, “Ups: Efficient Privacy Protection in Individualized web Search,” Proc. 34th Int’l ACM SIGIR Conf. Research and Development in Information, pp. 615624, 2011.

[28] J. Conrath, “Semantic Similarity based on Corpus Statistics and Lexical Taxonomy,” Proc. Int’l Conf. Research Computational Linguistics (ROCLING X), 1997.

[29] D. Xing, G.-R. Xue, Q. Yang, and Y. Yu, “Deep Classifier: Automatically Categorizing Search Results into Large-Scale Hierarchies,” Proc. Int’l Conf. Web Search and Data Mining ( WSDM), pp. 139-148, 2008.

Publication Details

Published in : Volume 1 | Issue 2 | March-April 2015
Date of Publication : 2015-04-25
License:  This work is licensed under a Creative Commons Attribution 4.0 International License.
Page(s) : 186-188
Manuscript Number : IJSRSET15229
Publisher : Technoscience Academy

Print ISSN : 2395-1990, Online ISSN : 2394-4099

Cite This Article :

Thenmozhi. M, Swathishri. J, Nivedha. A, Kalaiselvi. A, " Personalizing Search Based on user Search Histories, International Journal of Scientific Research in Science, Engineering and Technology(IJSRSET), Print ISSN : 2395-1990, Online ISSN : 2394-4099, Volume 1, Issue 2, pp.186-188, March-April-2015.
Journal URL : http://ijsrset.com/IJSRSET15229

Article Preview

Follow Us

Contact Us