[1]葛林涛,徐桂琼. 基于模糊C均值聚类有效性的协同过滤算法[J].计算机技术与发展,2016,26(01):22-26.
　E Lin-tao,XU Gui-qiong. A Collaborative Filtering Algorithm Based on Fuzzy C-means Clustering Validity[J].,2016,26(01):22-26.
点击复制

 基于模糊C均值聚类有效性的协同过滤算法()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
26
期数:
2016年01期
页码:
22-26
栏目:
智能、算法、系统工程
出版日期:
2016-01-10

文章信息/Info

Title:
 A Collaborative Filtering Algorithm Based on Fuzzy C-means Clustering Validity
文章编号:
1673-629X（2016)01-0022-05
作者:
 葛林涛; 徐桂琼
 上海大学 管理学院
Author(s):
 E Lin-tao; XU Gui-qiong
关键词:
 ; 协同过滤; 模糊C均值聚类算法; 聚类有效性函数; 最佳聚类簇数
Keywords:
 ; collaborative filtering; fuzzy C-means clustering; clustering validity; optimal number of clustering
分类号:
TP391
文献标志码:
A
摘要:
 针对电子商务系统中传统协同过滤算法普遍存在的稀疏性和扩展性问题，文中提出了基于模糊 C 均值聚类有效性的协同过滤算法。首先依据四种不同的聚类有效性函数确定合理的聚类数区间，并在合理聚类数区间中根据 Xie-Beni方法搜寻得到最佳的聚类数，然后使用最佳聚类数对项目进行模糊 C 均值聚类，将用户对单个项目的偏好转化为对相似群组的偏好，将稀疏的用户-项目偏好信息构造成密集的用户-模糊类的偏好信息，最后在项目所属类别中寻找目标用户的最近邻并产生推荐。在数据集 MovieLens 上与传统推荐算法相比的实验结果表明，新算法在平均绝对偏差、召回率、准确覆盖率等方面都有了较大改善，提高了推荐质量。
Abstract:
 Considering the sparsity and the scalability of traditional collaborative filtering recommendation algorithms in electronic com-merce system,a new collaborative filtering algorithm is presented based on fuzzy C-means clustering validity. Firstly,a reasonable cluster number range is presetted,and then an optimal cluster number is determined based on some representative fuzzy clustering validity func-tions and Xie-Beni method. Secondly,using the optimal number of cluster,this algorithm transforms the users’ preferences of single item to similar groups with fuzzy C-means clustering,and sparse user-item preferences is established to dense user-fuzzy preferences. Finally, according to the item’s cluster it finds the nearest neighbors of the object user and generates recommendations. The experimental results in MovieLens show that the new algorithm improves recommendation quality in MAE,recall and coverage.

相似文献/References:

[1]邵延振 蒙韧 袁鼎荣 李新友.基于Web结构分区的协同过滤推荐算法研究[J].计算机技术与发展,2010,(06):67.
　SHAO Yan-zhen,MENG Ren,YUAN Ding-rong,et al.Collaborative Filtering Recommendation Algorithm Research Based on Web Blocks[J].,2010,(01):67.
[2]查文琴 梁昌勇 曹镭.基于用户聚类的协同过滤推荐方法[J].计算机技术与发展,2009,(06):69.
　ZHA Wen-qin,LIANG Chang-yong,CAO Lei.Collaborative Filtering Recommendation Method Based on Clustering of Users[J].,2009,(01):69.
[3]姜雅倩 王直杰 张珏.基于供求关系及协同过滤技术的推荐模型研究[J].计算机技术与发展,2007,(06):18.
　JIANG Ya-qian,WANG Zhi-jie,ZHANG Jue.Research on Recommendation Model Based on Supply and Demand Relation and Collaborative Filtering[J].,2007,(01):18.
[4]游文 叶水生.电子商务推荐系统中的协同过滤推荐[J].计算机技术与发展,2006,(09):70.
　YOU Wen,YE Shui-sheng.A Survey of Collaborative Filtering Algorithm Applied in E- commerce Recommender System[J].,2006,(01):70.
[5]徐红 彭黎 郭艾寅 徐云剑.基于用户多兴趣的协同过滤策略改进研究[J].计算机技术与发展,2011,(04):73.
　XU Hong,PENG Li,GUO Ai-yin,et al.User-Based Collaborative Filtering Strategies More Interested in Improvement of Research[J].,2011,(01):73.
[6]杨东风 牛永洁.基于混合规则的图书推荐模型设计与研究[J].计算机技术与发展,2011,(07):210.
　YANG Dong-feng,NIU Yong-jie.Books Recommended Model Design and Research Based on Mixing Rules[J].,2011,(01):210.
[7]吴月萍 王娜 马良.基于蚁群算法的协同过滤推荐系统的研究[J].计算机技术与发展,2011,(10):73.
　WU Yue-ping,WANG Na,MA Liang.Research of Collaboration Filtering Recommendation System Based on Ant Algorithm[J].,2011,(01):73.
[8]李克潮,蓝冬梅.一种属性和评分的协同过滤混合推荐算法[J].计算机技术与发展,2013,(07):116.
　LI Ke-chao,LAN Dong-mei.A Collaborative Filtering Hybrid Recommendation Algorithm for Attribute and Rating[J].,2013,(01):116.
[9]范虎,花伟伟.协同过滤推荐算法的研究与改进[J].计算机技术与发展,2013,(09):66.
　FAN Hu[],HUA Wei-wei[].Research and Improvement of Collaborative Filtering Recommendation Algorithm[J].,2013,(01):66.
[10]张志宏,吴庆波,邵立松,等.基于飞腾平台TOE协议栈的设计与实现[J].计算机技术与发展,2014,24(07):1.
　ZHANG Zhi-hong,WU Qing-bo,SHAO Li-song,et al. Design and Implementation of TCP/IP Offload Engine Protocol Stack Based on FT Platform[J].,2014,24(01):1.
[11]李振博,徐桂琼,査九. 基于用户谱聚类的协同过滤推荐算法[J].计算机技术与发展,2014,24(09):59.
　LI Zhen-bo,XU Gui-qiong,ZHA Jiu. A Collaborative Filtering Recommendation Algorithm Based on User Spectral Clustering[J].,2014,24(01):59.
[12]李荟,谢强,丁秋林. 一种基于情景的协同过滤推荐算法[J].计算机技术与发展,2014,24(10):42.
　LI Hui,XIEQiang,DING Qiu-lin. A Collaborative Filtering Recommendation Algorithm Based on Scenario[J].,2014,24(01):42.
[13]陈彦萍,王赛. 基于用户-项目的混合协同过滤算法[J].计算机技术与发展,2014,24(12):88.
　CHEN Yan-ping,WANG Sai. A Hybrid Collaborative Filtering Algorithm Based on User-item[J].,2014,24(01):88.
[14]王全民,苗雨,何明,等. 基于矩阵分解的协同过滤算法的并行化研究[J].计算机技术与发展,2015,25(02):55.
　ANG Quan-min,MIAO Yu,HE Ming,et al. Parallelized Research on Collaborative Filtering Algorithm Based on Matrix Factorization[J].,2015,25(01):55.
[15]程高伟,丁亦喆,吴振强. 结合用户评分和项目标签的协同过滤算法[J].计算机技术与发展,2015,25(03):71.
　CHENG Gao-wei,DING Yi-zhe,WU Zhen-qiang. Collaborative Filtering Algorithm Combined User Ratings with Item Tags[J].,2015,25(01):71.
[16]张晓琳,付英姿,褚培肖. 杰卡德相似系数在推荐系统中的应用[J].计算机技术与发展,2015,25(04):158.
　ZHANG Xiao-lin,FU Ying-zi,CHU Pei-xiao. Application of Jaccard Similarity Coefficient in Recommender System[J].,2015,25(01):158.
[17]查九,李振博,徐桂琼. 基于用户近邻约束的矩阵因子分解算法[J].计算机技术与发展,2015,25(06):1.
　ZHA Jiu,LI Zhen-bo,XU Gui-qiong. A Matrix Factorization Algorithm Based on User’ s Neighbors Regularized[J].,2015,25(01):1.
[18]周莹莹,王晓军. 利用离群点算法预处理协同过滤推荐系统数据[J].计算机技术与发展,2015,25(09):129.
　ZHOU Ying-ying,WANG Xiao-jun. Pre-filtering Data of Collaborative Filtering Recommendation System by Outliers Algorithm[J].,2015,25(01):129.
[19]王全民,王莉,曹建奇. 基于评论挖掘的改进的协同过滤推荐算法[J].计算机技术与发展,2015,25(10):24.
　WANG Quan-min,WANG Li,CAO Jian-qi. Improved Collaborative Filtering Recommendation Algorithm Based on Comments Mining[J].,2015,25(01):24.
[20]李远博,曹菡. 基于PCA降维的协同过滤推荐算法[J].计算机技术与发展,2016,26(02):26.
　LI Yuan-bo,CAO Han. Collaborative Filtering Recommendation Algorithm Based on PCA Dimension Reduction[J].,2016,26(01):26.

更新日期/Last Update: 2016-04-12