基于樹形結(jié)構(gòu)的產(chǎn)品特征提取算法.pdf

1、情感分析是對(duì)文本中的觀點(diǎn)、情感和主觀性的計(jì)算處理過程。基于特征的用戶評(píng)論情感分析是情感分析領(lǐng)域近幾年出現(xiàn)的一個(gè)研究熱點(diǎn)，它主要面向產(chǎn)品的用戶評(píng)論，進(jìn)行產(chǎn)品特征提取、情感詞提取和情感分類等方面的研究。為了更加準(zhǔn)確、靈活地提取產(chǎn)品特征，本文提出一種新的基于樹形結(jié)構(gòu)的算法框架。該算法框架充分結(jié)合底層算法和樹形結(jié)構(gòu)信息，在較好地提高產(chǎn)品特征提取效果的同時(shí)，具有較高的參數(shù)靈活性。
　　基于樹形結(jié)構(gòu)的產(chǎn)品特征提取算法將現(xiàn)有產(chǎn)品特征提取算法當(dāng)做

2、底層算法，通過評(píng)論網(wǎng)站上的樹形結(jié)構(gòu)信息指導(dǎo)產(chǎn)品特征的提取。其中，算法首先采用關(guān)聯(lián)規(guī)則挖掘作為底層算法，用戶評(píng)論經(jīng)過預(yù)處理操作后生成事務(wù)文件，使用關(guān)聯(lián)規(guī)則挖掘算法挖掘頻繁產(chǎn)品特征，得到候選產(chǎn)品特征。候選產(chǎn)品特征經(jīng)過一系列剪枝操作，最后得到產(chǎn)品特征。然后，算法引入樹形結(jié)構(gòu)信息，并使用該信息指導(dǎo)產(chǎn)品特征提取。在線評(píng)論網(wǎng)站為了方便用戶快速定位到目標(biāo)產(chǎn)品，通常會(huì)將產(chǎn)品信息進(jìn)行分類，這樣就形成了一顆產(chǎn)品樹。其中，每個(gè)非葉子節(jié)點(diǎn)代表一個(gè)產(chǎn)品分類，葉子

3、節(jié)點(diǎn)表示具體產(chǎn)品。在產(chǎn)品樹中，深度越大，產(chǎn)品分類越細(xì)，同一個(gè)父親節(jié)點(diǎn)下的產(chǎn)品聯(lián)系越緊密，相似性越高。本文發(fā)現(xiàn)用戶傾向于使用相似的詞語描述相似的產(chǎn)品，使用不同的詞語描述不同的產(chǎn)品?；跇湫谓Y(jié)構(gòu)的產(chǎn)品特征提取算法正是基于這一現(xiàn)象，通過給目標(biāo)節(jié)點(diǎn)的鄰居節(jié)點(diǎn)設(shè)定不同的權(quán)重，指導(dǎo)目標(biāo)節(jié)點(diǎn)的產(chǎn)品特征提取過程。權(quán)重的設(shè)置依據(jù)葉子節(jié)點(diǎn)在樹中的距離確定，距離越大，權(quán)重越小，對(duì)目標(biāo)節(jié)點(diǎn)的影響越小，反之亦然。最后，算法通過特征排序，輸出最終的產(chǎn)品特征。