基于樹形結構的產品特征提取算法.pdf

1、情感分析是對文本中的觀點、情感和主觀性的計算處理過程?；谔卣鞯挠脩粼u論情感分析是情感分析領域近幾年出現的一個研究熱點，它主要面向產品的用戶評論，進行產品特征提取、情感詞提取和情感分類等方面的研究。為了更加準確、靈活地提取產品特征，本文提出一種新的基于樹形結構的算法框架。該算法框架充分結合底層算法和樹形結構信息，在較好地提高產品特征提取效果的同時，具有較高的參數靈活性。
　　基于樹形結構的產品特征提取算法將現有產品特征提取算法當做

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

3、節(jié)點表示具體產品。在產品樹中，深度越大，產品分類越細，同一個父親節(jié)點下的產品聯系越緊密，相似性越高。本文發(fā)現用戶傾向于使用相似的詞語描述相似的產品，使用不同的詞語描述不同的產品。基于樹形結構的產品特征提取算法正是基于這一現象，通過給目標節(jié)點的鄰居節(jié)點設定不同的權重，指導目標節(jié)點的產品特征提取過程。權重的設置依據葉子節(jié)點在樹中的距離確定，距離越大，權重越小，對目標節(jié)點的影響越小，反之亦然。最后，算法通過特征排序，輸出最終的產品特征。