[Objective] This paper developed an image recommendation model based on feature matching technique and the LSH algorithm, aiming to improve the accuracy of recommendations. [Methods] First, we extracted the image’s SIFT features as the matching criteria. Then, we modified the LSH algorithm to retrieve images in high dimensional settings. Finally, we proposed an ICF-LSH algorithm based on the collaborative filtering techniques to build fusion recommendation model. [Results] We examined the proposed algorithm with various datasets and achieved better recall and precision rates for image recommendation. [Limitations] Only used the SIFT feature to extract image features. More research is needed to explore other matching features. [Conclusions] The proposed model improves the performance of image matching and recommendation systems.
刘东苏, 霍辰辉. 基于图像特征匹配的推荐模型研究*[J]. 数据分析与知识发现, 2018, 2(3): 49-59.
Liu Dongsu,Huo Chenhui. Recommending Image Based on Feature Matching. Data Analysis and Knowledge Discovery, 2018, 2(3): 49-59.
(Yu Chong.A Study on Collaborative Filtering Model Based on Deep Learning [D]. Shenzhen: Shenzhen University, 2017.)
[2]
Krizhevsky A, Sutskever I, Hinton G E.ImageNet Classification with Deep Convolutional Neural Networks[C]// Proceedings of the 25th International Conference on Neural Information Processing Systems, Lake Tahoe, USA. Curran Associates Inc., 2012: 1097-1105.
[3]
LeCun Y, Bengio Y, Hinton G. Deep Learning[J]. Nature, 2015, 521(7553): 436-444.
doi: 10.1038/nature14539
(Zheng Xiaoyao, Bao Yu, Sun Zhongbao, et al.Collaborative Filtering Recommendation Model Based on Trust[J]. Computer Engineering and Applications, 2016, 52(5): 50-54.)
doi: 10.3778/j.issn.1002-8331.1507-0016
[5]
de Campos L M, Fernández-Luna J M, Huete J F, et al. Combining Content-based and Collaborative Recommendations: A Hybrid Approach Based on Bayesian Networks[J]. International Journal of Approximate Reasoning, 2010, 51(7): 785-799.
doi: 10.1016/j.ijar.2010.04.001
[6]
Melville P, Mooney R J, Nagarajan R.Content-boosted Collaborative Filtering for Improved Recommendations[C]// Proceedings of the 18th National Conference on Artificial Intelligence, Edmonton, Canada. Menlo Park, USA: American Association for Artificial Intelligence, 2002: 187-192.
[7]
He R, McAuley J. VBPR: Visual Bayesian Personalized Ranking from Implicit Feedback[C]// Proceedings of the 30th AAAI Conference on Artificial Intelligence (AAAI-16), Phoenix, USA. 2016.
[8]
苏栋梁. 融合图像相似性与协同过滤的个性化推荐算法研究[D]. 苏州: 苏州大学, 2014.
[8]
(Su Dongliang.Research on Personalized Recommendation Algorithm Integrating Image Similarity and Collaborative Filtering[D]. Suzhou: Soochow University, 2014.)
[9]
朱鹏新. 基于图像内容的电商物品检索与推荐系统研究[D]. 广州: 华南理工大学, 2013.
[9]
(Zhu Pengxin.Research of Content-based Commercial Product Image Retrieval and Recommendation System [D]. Guangzhou: South China University of Technology, 2013.)
[10]
Indyk P.Approximate Nearest Neighbors: Towards Removing the Curse of Dimensionality[J]. Theory of Computing, 1998(11): 604-613.
[11]
Szmit R.Locality Sensitive Hashing for Similarity Search Using Map Reduce on Large Scale Data[A]//Language Processing and Intelligent Information Systems[M]. Springer Berlin Heidelberg, 2013: 171-178.
[12]
Andoni A, Indyk P.Near-optimal Hashing Algorithms for Approximate Nearest Neighbor in High Dimensions[C]// Proceedings of the 47th Annual IEEE Symposium on Foundations of Computer Science, Berkeley, USA. New York, USA: IEEE, 2006: 459-468.
(Cao Yudong, Liu Yanyang, Jia Xu, et al.Image Spam Filtering with Improved LSH Algorithm[J]. Application Research of Computers, 2016, 33(6): 1693-1696.)
doi: 10.3969/j.issn.1001-3695.2016.06.021
(Gong Weiguo, Zhang Xuan, Li Zhenghao.Image Registration Based on Extended LSH[J]. Optics and Precision Engineering, 2011, 19(6): 1375-1383.)
doi: 10.3788/OPE.20111906.1375
[15]
杨宇. 基于深度学习特征的图像推荐系统[D]. 成都: 电子科技大学, 2015.
[15]
(Yang Yu.Image Recommendation System Based on the Image Features Obtained from Deep Learning[D]. Chengdu: University of Electronic Science and Technology of China, 2015.)
(Fu Weiping, Qin Chuan, Liu Jia, et al.Matching and Location of Image Object Based on SIFT Algorithm[J]. Chinese Journal of Scientific Instrument, 2011, 32(1): 163-169.)
[17]
Suzuki T, Amano Y, Hashizume T.Vision Based Localization of a Small UAV for Generating a Large Mosaic Image[C]// Proceedings of SICE Annual Conference 2010, Taipei, Taiwan,China. New York, USA: IEEE, 2010: 2960-2964.
(Xiong Ying, Ma Huimin.Extraction and Application of 3D Object SIFT Feature[J]. Journal of Image and Graphics, 2010, 15(5): 814-819.)
doi: 10.11834/jig.20100516
[19]
Kounalakis T, Triantafyllidis G A.3D Scene’s Object Detection and Recognition Using Depth Layers and SIFT-based Machine Learning[J]. 3d Research, 2011, 2(3): 1-11.
doi: 10.1007/3DRes.03(2011)6
[20]
Bai J, Ma Y, Li J, et al.Novel Averaging Window Filter for SIFT in Infrared Face Recognition[J]. Chinese Optics Letters, 2011, 9(8): 081002.
doi: 10.3788/COL
[21]
Lowe D G.Distinctive Image Features from Scale-Invariant Keypoints[J]. International Journal of Computer Vision, 2004, 60(2):91-110.
doi: 10.1023/B:VISI.0000029664.99615.94
[22]
王旭乐. 基于内容的图像检索系统中高维索引技术的研究[D]. 武汉: 华中科技大学, 2008.
[22]
(Wang Xule.Research on High-dimensional Indexing Technology in Content-based Image Retrieval System [D]. Wuhan: Huazhong University of Science and Technology, 2008.)
(Ding Xuemei, Wang Weiya, Huang Xiangdong.New Method for Detecting and Tracking of Moving Target Based on Difference and Invariant[J]. Optics & Precision Engineering, 2007, 15(4): 570-576.)
doi: 10.3321/j.issn:1004-924X.2007.04.021
[24]
Indyk P. Stable Distributions, Pseudorandom Generators, Embeddings and Data Stream Computation[C]// Proceedings of the 41st Annual Symposium on Foundations of Computer Science, Redondo Beach, USA. New York, USA: IEEE, 2000.
[25]
Datar M, Immorlica N, Indyk P, et al.Locality-sensitive Hashing Scheme Based on P-stable Distributions[C]// Proceedings of the 20th Symposium on Computational Geometry, Brooklyn, USA. New York, USA: ACM, 2004: 253-262.
[26]
Andoni A, Razenshteyn I.Optimal Data-Dependent Hashing for Approximate Near Neighbors[C]//Proceedings of the 47th Annual ACM Symposium on Theory of Computing, Portland, USA. New York, USA: ACM, 2015: 793-801.
[27]
The MIR-Flickr Retrieval Evaluation [EB/OL]. [2017-08-17]. .