基于關(guān)聯(lián)規(guī)則的六度分隔系統(tǒng)設(shè)計與實現(xiàn).pdf

1、以Blog(博客)、Tag(標簽)、SNS(Social Networking Service，社會網(wǎng)絡(luò)服務(wù))、RSS(簡易信息聚合)、Wiki維客)等社會軟件的應(yīng)用為核心的Web2.0熱潮在全球范圍內(nèi)愈演愈烈。 在Web2.0的熱潮中，SNS網(wǎng)站的發(fā)展?jié)摿ψ钍荜P(guān)注。SNS網(wǎng)站依據(jù)六度分隔理論建立，以認識的朋友(一度關(guān)系人)為基礎(chǔ)，在已有朋友的基礎(chǔ)上擴展自己的關(guān)系網(wǎng)(一至六度關(guān)系)，從而得到強大而有效的社會資源。六度分隔系統(tǒng)是S

2、NS網(wǎng)站上的一個應(yīng)用，幫助用戶在SNS網(wǎng)站的用戶群中尋找、建立穩(wěn)固的一至六度關(guān)系，使用戶在六度關(guān)系之上進行廣泛的社會及商業(yè)應(yīng)用。由于SNS是新事物，目前國內(nèi)外對六度關(guān)系的建立采取傳統(tǒng)的關(guān)鍵字搜索，所建立的六度關(guān)系“脆弱”，不能體現(xiàn)SNS的個性化和社會化需求,使得六度關(guān)系在功能上不能發(fā)揮應(yīng)有的強大作用。 針對實際應(yīng)用需求，本文將數(shù)據(jù)挖掘領(lǐng)域中最重要的兩個技術(shù)：關(guān)聯(lián)規(guī)則挖掘技術(shù)和分類技術(shù)，結(jié)合權(quán)重的思想，開創(chuàng)性地應(yīng)用到SNS六度分隔

3、的實現(xiàn)上來。這個系統(tǒng)工作在客戶端，利用關(guān)聯(lián)規(guī)則技術(shù)挖掘用戶的潛在交友模式，綜合使用“系統(tǒng)評級”和“個性化評級”對屬性進行加權(quán)，提高了挖掘規(guī)則的準確性；使用了規(guī)則加權(quán)的分類技術(shù)對規(guī)則進行修剪。為用戶提供了： 1．帶有權(quán)重的一度關(guān)系人，使六度關(guān)系更新建立在可靠的一度關(guān)系之上； 2．根據(jù)不同分類規(guī)則對網(wǎng)站陌生用戶進行分類，使用戶可以基于這樣的分類群發(fā)針對性的郵件，實現(xiàn)社會目的(交友)和商業(yè)目的(推廣商品)。 本文的主要

4、研究工作和創(chuàng)新包括： 1．在對用戶基本信息的處理上，考慮到挖掘的完整性，提出了針對本系統(tǒng)特點的文本屬性概化、數(shù)值屬性聚類及關(guān)聯(lián)度加權(quán)補齊空缺值的方法； 2．在加權(quán)類關(guān)聯(lián)規(guī)則的挖掘上，考慮到挖掘的準確性，使用“系統(tǒng)評級”和“個性化評級”綜合反饋用戶信息，提出屬性加權(quán)的類關(guān)聯(lián)規(guī)則挖掘算法，以提高類關(guān)聯(lián)規(guī)則的精確性； 3．在用戶分類的實現(xiàn)上，使用加權(quán)分類技術(shù)對類關(guān)聯(lián)規(guī)則進行加權(quán)修剪，改進了傳統(tǒng)的CBA算法，創(chuàng)建針對個人