[發(fā)明專利]一種基于子圖挖掘的信用炒作與惡意評(píng)價(jià)識(shí)別方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201810335527.8
• 申請(qǐng)日: 2018-04-13
• 公開（公告）號(hào): CN108648038B
• 公開（公告）日: 2022-01-14
• 發(fā)明（設(shè)計(jì)）人: 李建敦
• 申請(qǐng)（專利權(quán)）人: 上海電機(jī)學(xué)院
• 主分類號(hào): G06Q30/06
• 分類號(hào): G06Q30/06;G06F40/216
• 代理公司: 上海申匯專利代理有限公司 31001
• 代理人: 翁若瑩;柏子雵

1.一種基于子圖挖掘的信用炒作與惡意評(píng)價(jià)識(shí)別方法，其特征在于，包括以下步驟：

第一步、將對(duì)商品的評(píng)價(jià)劃分為好評(píng)G及差評(píng)B，第r位評(píng)價(jià)者對(duì)第i個(gè)商品的好評(píng)為E_irG，第r位評(píng)價(jià)者對(duì)第i個(gè)商品的差評(píng)為E_irB，將E_irG與E_irB分別賦值為不同的常數(shù)；

獲得每個(gè)商品的同源商品、同類商品及互補(bǔ)商品；

第二步、建立所有評(píng)價(jià)者與商品的半二類網(wǎng)絡(luò)，包括評(píng)價(jià)者節(jié)點(diǎn)及商品節(jié)點(diǎn)，依據(jù)評(píng)價(jià)者對(duì)同源商品、同類商品及互補(bǔ)商品的好評(píng)G及差評(píng)B，建立評(píng)價(jià)者節(jié)點(diǎn)及商品節(jié)點(diǎn)之間的連接；

第三步、對(duì)半二類網(wǎng)絡(luò)進(jìn)行分析，獲得：第i個(gè)商品的期望評(píng)價(jià)E_i，E_i＝k∑_rE_irG+(1-k)∑_rE_irB，k為好評(píng)的權(quán)重；第r位評(píng)價(jià)者的總體期望評(píng)價(jià)E_r，E_r＝k∑_iE_irG+(1-k)∑_iE_irB；第r位評(píng)價(jià)者的好評(píng)差評(píng)比R_r；第r位評(píng)價(jià)者對(duì)第i個(gè)商品的重復(fù)評(píng)價(jià)次數(shù)為C_ire，若：

1)給定第i個(gè)商品及其期望評(píng)價(jià)E_i，若第r位評(píng)價(jià)者對(duì)第i個(gè)商品給出評(píng)價(jià)e滿足||E_i-e||＞θ_i，θ_i為預(yù)先設(shè)定的閾值，則將第r位評(píng)價(jià)者判定為疑似不合理評(píng)價(jià)者；

2)若C_ire＞θ_ir，θ_ir為預(yù)先設(shè)定的重復(fù)次數(shù)閾值，則將為第r位評(píng)價(jià)者判定為疑似不合理評(píng)價(jià)者；

3)給定第r位評(píng)價(jià)者及其好評(píng)差評(píng)比R_r，若R_r＞θ_r，θ_r為預(yù)先設(shè)定的閾值，則將為第r位評(píng)價(jià)者判定為疑似信用炒作者；

4)給定第r位評(píng)價(jià)者及其好評(píng)差評(píng)比R_r，若1/R_r＞1/θ_r，θ_r為預(yù)先設(shè)定的閾值，則將為第r位評(píng)價(jià)者判定為疑似惡意評(píng)價(jià)者；

第四步、子圖挖掘

1)對(duì)于判定為疑似信用炒作者的評(píng)價(jià)者，統(tǒng)計(jì)與該評(píng)價(jià)者有關(guān)的所有LGS型子圖，LGS型子圖為評(píng)價(jià)者節(jié)點(diǎn)對(duì)商品節(jié)點(diǎn)中當(dāng)前商品及同源商品均作出好評(píng)G的L形連接關(guān)系的子圖，若疑似信用炒作者評(píng)價(jià)過(guò)的商品的數(shù)量大于2，且其LGS型子圖的個(gè)數(shù)大于θ_L時(shí)，θ_L為預(yù)先設(shè)定的閾值，將疑似信用炒作者判斷為信用炒作者；

2)對(duì)于判定為疑似惡意評(píng)價(jià)者的評(píng)價(jià)者，統(tǒng)計(jì)與該評(píng)價(jià)者有關(guān)的所有LBA型子圖，LBA型子圖為評(píng)價(jià)者節(jié)點(diǎn)對(duì)商品節(jié)點(diǎn)中當(dāng)前商品及同類商品均作出差評(píng)B的L形連接關(guān)系的子圖，若疑似惡意評(píng)價(jià)者評(píng)價(jià)過(guò)的商品的數(shù)量大于2，且其LBA型子圖的個(gè)數(shù)大于θ_L時(shí)，將疑似惡意評(píng)價(jià)者判斷為惡意評(píng)價(jià)者；

3)對(duì)于判定為疑似不合理評(píng)價(jià)者的評(píng)價(jià)者，統(tǒng)計(jì)與該評(píng)價(jià)者有關(guān)的LGC型子圖，LGC型子圖為評(píng)價(jià)者節(jié)點(diǎn)對(duì)商品節(jié)點(diǎn)中同類商品及互補(bǔ)商品均作出好評(píng)G的L形連接關(guān)系的子圖，若疑似不合理評(píng)價(jià)者評(píng)價(jià)過(guò)的商品的數(shù)量大于2，且其LGC型子圖的個(gè)數(shù)大于θ_L時(shí)，將疑似不合理評(píng)價(jià)者判斷為不合理評(píng)價(jià)者；

4)對(duì)于任意評(píng)價(jià)者，統(tǒng)計(jì)與該評(píng)價(jià)者有關(guān)的所有ΔGGS型子圖，ΔGGS型子圖為兩個(gè)具有同源關(guān)系的商品同時(shí)被同一個(gè)評(píng)價(jià)者節(jié)點(diǎn)給予好評(píng)G的三角形子圖，若ΔGGS型子圖的個(gè)數(shù)大于θ_Δ時(shí)，θ_Δ為預(yù)先設(shè)定的閾值，將當(dāng)前評(píng)價(jià)者判定為信用炒作者；

5)對(duì)于任意評(píng)價(jià)者，統(tǒng)計(jì)與該評(píng)價(jià)者有關(guān)的所有ΔBBA型子圖，ΔBBA型子圖為兩個(gè)具有同類關(guān)系的商品同時(shí)被同一個(gè)評(píng)價(jià)者節(jié)點(diǎn)給予差評(píng)B的三角形子圖，若ΔBBA型子圖的個(gè)數(shù)大于θ_Δ時(shí)，將當(dāng)前評(píng)價(jià)者判定為惡意評(píng)價(jià)者；

6)對(duì)于任意評(píng)價(jià)者，統(tǒng)計(jì)與該評(píng)價(jià)者有關(guān)的所有ΔGBA型子圖，ΔGBA型子圖為兩個(gè)具有同類關(guān)系的商品同時(shí)被同一個(gè)評(píng)價(jià)者節(jié)點(diǎn)評(píng)價(jià)，其中一個(gè)為好評(píng)G，另外一個(gè)為差評(píng)B的三角形子圖，若ΔGBA型子圖的個(gè)數(shù)大于θ_Δ時(shí)，將當(dāng)前評(píng)價(jià)者判定為信用炒作者兼惡意評(píng)價(jià)者。