Personalized product search based on user transaction history and hypergraph learning

As the e-commerce shopping websites like Amazon become more and more popular, amounts of products spring up on the internet and bring great difficulties to product search. However, the conventional text-based search is confined to retrieving products relevant to query and personalized product search is still a challenging problem in e-commerce. Consequently, in this paper, we propose a personalized product search approach, which combines personalized multimedia recommendation into searching. First, we construct a hypergraph based on products’ descriptions and user’s transaction history. Then the similarity between products and the user is calculated based on two kind of textural feature extraction methods. After that, iterative procedure is introduced to obtain the final relevance score of each product to the user. Experimental results on our collected Amazon dataset show the effectiveness of the proposed approach. The MAP@5 of our method can reach 0.48 and the MAP@10 can reach 0.44. We propose a new re-ranking method for personalized product search, in which we utilize user’s transaction history to choose products which is closer to the user’s preference into the higher positions. Experimental results on our collected dataset show that our method is much better than the comparison methods.

[1]  Ryen W. White,et al.  Overview of the Special Issue on Contextual Search and Recommendation , 2015, ACM Trans. Inf. Syst..

[2]  Tao Mei,et al.  Author Topic Model-Based Collaborative Filtering for Personalized POI Recommendations , 2015, IEEE Transactions on Multimedia.

[3]  O. K. Gowrishankar,et al.  Personalized Travel Sequence Recommendation on Multi-Source Big Social Media , 2016, IEEE Transactions on Big Data.

[4]  Meng Wang,et al.  Image Re-Ranking Based on Topic Diversity , 2017, IEEE Transactions on Image Processing.

[5]  Fei Su,et al.  Tag-based social image search with hyperedges correlation , 2014, 2014 IEEE Visual Communications and Image Processing Conference.

[6]  Xueming Qian,et al.  Joint Hypergraph Learning for Tag-Based Image Retrieval , 2018, IEEE Transactions on Image Processing.

[7]  Xueming Qian,et al.  Tag-Based Image Search by Social Re-ranking , 2016, IEEE Transactions on Multimedia.

[8]  Tao Mei,et al.  Deep Transfer Hashing for Image Retrieval , 2021, IEEE transactions on circuits and systems for video technology (Print).

[9]  Reshma P.K Image Re-Ranking Based on Topic Diversity , 2018 .

[10]  W. Bruce Croft,et al.  Learning a Hierarchical Embedding Model for Personalized Product Search , 2017, SIGIR.

[11]  Hai Jin,et al.  Content-Based Visual Landmark Search via Multimodal Hypergraph Learning , 2015, IEEE Transactions on Cybernetics.

[12]  Xiaochun Cao,et al.  Enhancing Sketch-Based Image Retrieval by CNN Semantic Re-ranking , 2020, IEEE Transactions on Cybernetics.

[13]  Xuelong Li,et al.  Visual-Textual Joint Relevance Learning for Tag-Based Social Image Search , 2013, IEEE Transactions on Image Processing.

[14]  N. Latha,et al.  Personalized Recommendation Combining User Interest and Social Circle , 2015 .

[15]  Anand Singh Jalal,et al.  A fuzzy rule based multimodal framework for face sketch-to-photo retrieval , 2019, Expert Syst. Appl..

[16]  Zhidan Liu,et al.  CAPER: Context-Aware Personalized Emoji Recommendation , 2021, IEEE Transactions on Knowledge and Data Engineering.

[17]  Jiang Bian,et al.  Enhancing product search by best-selling prediction in e-commerce , 2012, CIKM.

[18]  W WhiteRyen,et al.  Overview of the Special Issue on Contextual Search and Recommendation , 2015 .

[19]  Jian Pei,et al.  Mining search and browse logs for web search , 2013, ACM Trans. Intell. Syst. Technol..

[20]  Tao Mei,et al.  Exploring Users' Internal Influence from Reviews for Social Recommendation , 2019, IEEE Transactions on Multimedia.

[21]  Yue Gao,et al.  3-D Object Retrieval and Recognition With Hypergraph Analysis , 2012, IEEE Transactions on Image Processing.

[22]  QianXueming,et al.  Tag-Based Image Search by Social Re-ranking , 2016 .

[23]  Bernhard Schölkopf,et al.  Learning with Hypergraphs: Clustering, Classification, and Embedding , 2006, NIPS.

[24]  Meng Wang,et al.  Enhancing Sketch-Based Image Retrieval by Re-Ranking and Relevance Feedback. , 2016, IEEE transactions on image processing : a publication of the IEEE Signal Processing Society.

[25]  Suliang Yu,et al.  Color image retrieval based on the hypergraph and the fusion of two descriptors , 2017, 2017 10th International Congress on Image and Signal Processing, BioMedical Engineering and Informatics (CISP-BMEI).

[26]  Jennifer Widom,et al.  Scaling personalized web search , 2003, WWW '03.

[27]  Chun Chen,et al.  Music recommendation by unified hypergraph: combining social media information and music content , 2010, ACM Multimedia.

[28]  Xiaoxia Shi,et al.  Exploring spatial and channel contribution for object based image retrieval , 2019, Knowl. Based Syst..

[29]  Miki Haseyama,et al.  Tag refinement based on multilingual tag hierarchies extracted from image folksonomy , 2017, 2017 IEEE International Conference on Image Processing (ICIP).

[30]  Michael I. Jordan,et al.  Latent Dirichlet Allocation , 2001, J. Mach. Learn. Res..

[31]  Dietmar Jannach,et al.  Investigating Personalized Search in E-Commerce , 2017, FLAIRS.

[32]  Luo Si,et al.  Ensemble Methods for Personalized E-Commerce Search Challenge at CIKM Cup 2016 , 2017, ArXiv.

[33]  Constantine Kotropoulos,et al.  Personalized and geo-referenced image recommendation using unified hypergraph learning and group sparsity optimization , 2014, 2014 6th International Symposium on Communications, Control and Signal Processing (ISCCSP).

[34]  Yueting Zhuang,et al.  Hypergraph Spectral Hashing for image retrieval with heterogeneous social contexts , 2013, Neurocomputing.

[35]  Ivor W. Tsang,et al.  Improving Web Image Search by Bag-Based Reranking , 2011, IEEE Transactions on Image Processing.

[36]  Xingjun Zhang,et al.  Sketch-Based Image Retrieval With Multi-Clustering Re-Ranking , 2020, IEEE Transactions on Circuits and Systems for Video Technology.

[37]  Michael J. Pazzani,et al.  Learning and Revising User Profiles: The Identification of Interesting Web Sites , 1997, Machine Learning.

[38]  Chester Gray,et al.  Personalized online search for fashion products , 2015, 2015 Systems and Information Engineering Design Symposium.

[39]  Xuelong Li,et al.  On Combining Social Media and Spatial Technology for POI Cognition and Image Localization , 2017, Proceedings of the IEEE.

[40]  Xuelong Li,et al.  Latent Semantic Minimal Hashing for Image Retrieval , 2017, IEEE Transactions on Image Processing.

[41]  Qingshan Liu,et al.  Elastic Net Hypergraph Learning for Image Clustering and Semi-Supervised Classification , 2016, IEEE Transactions on Image Processing.

[42]  Yuan Yan Tang,et al.  Social Image Tagging With Diverse Semantics , 2014, IEEE Transactions on Cybernetics.

[43]  Pradeep Kumar,et al.  Interest Diffusion in Heterogeneous Information Network for Personalized Item Ranking , 2017, CIKM.

[44]  Yuting Zhang,et al.  Sketch-Based Image Retrieval by Salient Contour Reinforcement , 2016, IEEE Transactions on Multimedia.

[45]  Dong Liu,et al.  Tag ranking , 2009, WWW '09.

[46]  Craig MacDonald,et al.  A Personalised Ranking Framework with Multiple Sampling Criteria for Venue Recommendation , 2017, CIKM.

[47]  Wolfgang Nejdl,et al.  Introduction to the special section on twitter and microblogging services , 2013, TIST.

[48]  Constantine Kotropoulos,et al.  Social image search exploiting joint visual-textual information within a fuzzy hypergraph framework , 2014, 2014 IEEE 16th International Workshop on Multimedia Signal Processing (MMSP).