Research of commodity recommendation workflow based on LSH algorithm

This paper joins the image-matching module into the hybrid recommendation system and constructs its workflow, which fuses image features and hybrid recommendation algorithms to improve diversity of advice result. SIFT feature extracted was used as the standard of image matching, improved LSH algorithm based on p-stable distribution to implement image matching and searching module for high dimensional and huge image set, then redesigned the workflow of existing commodity recommendation system combined with the proposed image matching module. This paper proposed an improved LSH algorithm based on p-stable distribution to finish image searching and matching. The experiment proved that the algorithm has a certain degree of optimization to improve recall rate and error rate at the same time, through the matching time and the length of hash table shows that the algorithm optimizes the memory utilization and search efficiency. The extracted SIFT feature of images is the only foundation we used when comparing different images at present. In the following research, we can try to use a variety of image features as the basis for matching to improve the reliability of the matching results.

[1]  Georgios Triantafyllidis,et al.  3D scene’s object detection and recognition using depth layers and SIFT-based machine learning , 2011 .

[2]  Alexandr Andoni,et al.  Optimal Data-Dependent Hashing for Approximate Near Neighbors , 2015, STOC.

[3]  Luc Van Gool,et al.  Speeded-Up Robust Features (SURF) , 2008, Comput. Vis. Image Underst..

[4]  Luis M. de Campos,et al.  Combining content-based and collaborative recommendations: A hybrid approach based on Bayesian networks , 2010, Int. J. Approx. Reason..

[5]  Niu Jian-jun.  Video camera rotation compensation algorithm based on feature matching of sequence image frames , 2008 .

[6]  Luo Fei-lu.  Electronic image stabilizing algorithm for image tracking system on vehicle , 2005 .

[7]  Hongyuan Wang,et al.  Novel averaging window filter for SIFT in infrared face recognition , 2011 .

[8]  Raymond J. Mooney,et al.  Content-boosted collaborative filtering for improved recommendations , 2002, AAAI/IAAI.

[9]  Aly A. Farag,et al.  CSIFT: A SIFT Descriptor with Color Invariant Characteristics , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[10]  Zhe Wang,et al.  Multi-Probe LSH: Efficient Indexing for High-Dimensional Similarity Search , 2007, VLDB.

[11]  Yan Ke,et al.  PCA-SIFT: a more distinctive representation for local image descriptors , 2004, CVPR 2004.

[12]  Huang Xiang-dong.  New method for detecting and tracking of moving target based on difference and invariant , 2007 .

[13]  Matthijs C. Dorst.  Distinctive Image Features from Scale-Invariant Keypoints , 2011 .

[14]  Ghassan Hamarneh,et al.  N-Sift: N-Dimensional Scale Invariant Feature Transform for Matching Medical Images , 2007, ISBI.

[15]  Piotr Indyk,et al.  Approximate nearest neighbors: towards removing the curse of dimensionality , 1998, STOC '98.

[16]  Taro Suzuki,et al.  Vision based localization of a small UAV for generating a large mosaic image , 2010, Proceedings of SICE Annual Conference 2010.

[17]  N. L. Baumgart,et al.  A model for curriculum evaluation , 1972 .

[18]  Qi Hen.  A novel image retrieval method based on combinatorial clustering of feature points , 2014 .

[19]  Adrian Iftene,et al.  Using SIFT Method for Global Topological Localization for Indoor Environments , 2009, CLEF.

[20]  Piotr Indyk,et al.  Approximate Nearest Neighbor: Towards Removing the Curse of Dimensionality , 2012, Theory Comput..

[21]  龚卫国 Gong Wei-guo,et al.  Image registration based on extended LSH , 2011 .

[22]  Huang Xiaoyang.  An Improved SIFT Algorithm and Its Application in Medical Image Registration , 2010 .

[23]  Ma Huimin.  Extraction and Application of 3D Object SIFT Feature , 2010 .

[24]  Horst Bischof,et al.  Fast Approximated SIFT , 2006, ACCV.

[25]  Nicole Immorlica,et al.  Locality-sensitive hashing scheme based on p-stable distributions , 2004, SCG '04.

[26]  J. Paul Siebert,et al.  Local feature extraction and matching on range images: 2.5D SIFT , 2009, Comput. Vis. Image Underst..