基于改進(jìn)K-means聚類(lèi)的推薦方法研究.pdf

1、互聯(lián)網(wǎng)和電子商務(wù)的發(fā)展，產(chǎn)生了大量的數(shù)據(jù)，從而導(dǎo)致網(wǎng)絡(luò)資源的信息過(guò)載。當(dāng)搜索引擎技術(shù)已經(jīng)無(wú)法解決信息過(guò)載問(wèn)題時(shí)，推薦系統(tǒng)應(yīng)運(yùn)而生。常見(jiàn)的推薦系統(tǒng)有：協(xié)同過(guò)濾推薦、基于內(nèi)容的推薦和基于圖的推薦，但它們都存在數(shù)據(jù)稀疏和計(jì)算量大的問(wèn)題，使得推薦結(jié)果不準(zhǔn)確和實(shí)時(shí)性差。針對(duì)這些問(wèn)題進(jìn)行深入研究，主要工作和貢獻(xiàn)如下：
　　首先，針對(duì)傳統(tǒng)K-means算法隨機(jī)選擇初始聚類(lèi)中心，極易造成聚類(lèi)結(jié)果不準(zhǔn)確的問(wèn)題，提出了一種基于最小方差和最大化最小距離

2、的思想改進(jìn)K-means算法初始聚類(lèi)中心的選擇方法。接著提出了一種基于用戶(hù)信任關(guān)系和評(píng)分偏好的新方法度量用戶(hù)之間的相似度，從而在一定程度上解決了推薦系統(tǒng)在計(jì)算用戶(hù)相似度時(shí)面臨的數(shù)據(jù)稀疏問(wèn)題。
　　其次，提出了一種改進(jìn)K-means聚類(lèi)的推薦方法IKC（Improved K-means Clustering Recommendation Method）。利用基于信任關(guān)系的用戶(hù)相似度代替K-means算法中對(duì)象之間的歐式距離；接著用改

3、進(jìn)的K-means算法對(duì)用戶(hù)進(jìn)行聚類(lèi)劃分，把相似度較高的用戶(hù)聚集到同一個(gè)子類(lèi)中，然后用Top-N算法生成推薦列表。
　　在MovieLens（1M）和Epinions數(shù)據(jù)集上的實(shí)驗(yàn)表明：基于IKC算法的推薦方法在相同數(shù)據(jù)集下不同數(shù)據(jù)稀疏度的平均絕對(duì)誤差和均分根誤差兩項(xiàng)指標(biāo)都較其他四種比較算法小，解決了數(shù)據(jù)稀疏問(wèn)題；且IKC算法在相同的數(shù)據(jù)集上的執(zhí)行效率也較其他四種比較算法高，解決了計(jì)算量大的問(wèn)題。所以IKC算法在推薦系統(tǒng)的準(zhǔn)確性和