Computer Science ›› 2020, Vol. 47 ›› Issue (11A): 479-481.doi: 10.11896/jsjkx.200200031

• Big Data & Data Science • Previous Articles     Next Articles

Service Recommendation Algorithm Based on Canopy and Shared Nearest Neighbor

SHAO Xin-xin   

  1. Dalian Neusoft University of Information,Dalian,Liaoning 116023,China
  • Online:2020-11-15 Published:2020-11-17
  • About author:SHAO Xin-xin,born in 1980,postgra-duate,assistant professor.Her main research interests include computer software and theory,and big data.
  • Supported by:
    This work was supported by the Natural Science Foundation of Liaoning Province,China(2019-ZD-0354).

Abstract: In order to improve the accuracy of banking institution service recommendation,a clustering algorithm based on the improved Canopy and shared nearest neighbor similarity is proposed.Based on this algorithm,users are subdivided and accurate service recommendation is made according to the characteristics of user groups.First,the improved Canopy algorithm is used to obtain the initial clustering results.Then the shared nearest neighbor similarity algorithm is used to classify the intersecting data in the clustering results.Finally,the user clustering data are obtained.The algorithm is applied to the real customer data of a bank.Three indexes of customer contribution,loyalty and activity are selected for clustering.The results show that the algorithm improves the quality of customer segmentation and the efficiency of clustering.The result of clustering is very accurate in describing the consumption data of customers.Clustering results can provide data support for accurate service recommendation of banks.

Key words: Canopy algorithm, Clustering index, Customer clustering, Service recommendation, Shared nearest neighbor similarity

CLC Number: 

  • TP391.9
[1] JI S Q,SHI H B.Optimized K-means clustering algorithm for massive data[J].Computer Engineering and Applications,2014,50(14):143-147.
[2] HAN L B,WANG Q,JIANG Z F,et al.Improved K-means initial clustering center selection algorithm[J].Computer Engineering and Applications,2010,46(17):150-152.
[3] CUI X L,ZHU P F,YANG X.Optimized big data K-meansclustering using MapReduce[J].The Journal of Supercompu-ting,2014(6):1249-1259.
[4] HE H,GUO L,GENG Y.The optimization of CMAC neuralnetwork structure based on Canopy-K-Means algorithm[J].International Journal of Advancements in Computing Technology,2012,4(22):641-647.
[5] WANG Y G,WU C,DAI W.K-means algorithm of randomsample based on MapReduce[J].Computer Engineering and Applications,2016,52(8):74-79.
[6] CAO Y,WANG Y L,HE H M.Intelligent scheduling in pre-burdening of iron ore:Canopy-Kmeans clustering algorithm and combinatorial optimization[J].Control Theory & Applications,2017,34(7):947-955.
[7] TSAI C F,LIN W C,KE S W.Big data mining with parallel computing:A comparison of distributed and MapReduce me-thodologies[J].The Journal of Systems & Software,2016,122(1):83-92.
[8] LIU BAOLONG,SU JIN.Improved Canopy-Kmeans Algorithm based on Double-MapReduce[J].Journal of Xi'an Technological University,2016,36(9):730-737.
[9] CHEN J Y,HE H H.Research on Density-based Clustering Algorithm for Mixed Data with Determine Cluster Centers Automatically[J].Acta Automatica Sinica,2015,41(10):1798-1813.
[10] CAO H,JIA L,SI G,et al.A clustering-analysis-based membership functions formation method for fuzzy controller of ball mill pulverizing system [J].Journal of Process Control,2013,23(1):34-43.
[11] NING K,SUN T J,XU J J.Improved Nearest Neighbor Ab-sorption First Clustering Algorithm for Massive Data[J].Computer Engineering,2018,44(4):35-40.
[12] HU X J,WEI C H.Order batching optimization based on Canopy and k-means algorithm[J].Journal of Hefei University of Technology (Natural Science Edition),2017,40(3):414-419.
[1] WANG Yi, LI Zheng-hao, CHEN Xing. Recommendation of Android Application Services via User Scenarios [J]. Computer Science, 2022, 49(6A): 267-271.
[2] Ran WANG, Jiang-tian NIE, Yang ZHANG, Kun ZHU. Clustering-based Demand Response for Intelligent Energy Management in 6G-enabled Smart Grids [J]. Computer Science, 2022, 49(6): 44-54.
[3] WANG Shao-wei, LIU Jian-xun, CAO Bu-qing, TANG Ming-dong and WANG Xian. Recommended Method of Mashup Services Based on Information Entropy Multi-attribute Decision-making [J]. Computer Science, 2015, 42(2): 263-266.
[4] WANG Hai-yan and ZHOU Yang. Quality of Recommendation Based Trust-aware Recommender System [J]. Computer Science, 2014, 41(6): 119-124.
[5] DU Jing,YE Jian,SHI Hong-zhou,HE Zhe,ZHU Zhen-min. Research on Multi-Agent Service Recommendation Mechanism Based on Bayesian Network [J]. Computer Science, 2010, 37(4): 208-.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!