发明名称 一种基于观点的文本分类方法
摘要 本发明公开了一种基于观点的文本分类方法,具体步骤包括:(100)主题段的划分;(200)语句主观性的判别;(300)观点句识别;(400)观点句相似度计算;(500)观点句聚类。通过上述方式,本发明一种基于观点的文本分类方法,该方法可以实现动态的、语义的、低维高效的文本分类,使网络文本信息处理更符合人的认知过程,更能满足实际应用的需求。
申请公布号 CN104331394A 申请公布日期 2015.02.04
申请号 CN201410434035.6 申请日期 2014.08.29
申请人 南通大学 发明人 程实;何海棠;沈学华;程显毅;施佺
分类号 G06F17/27(2006.01)I;G06F17/30(2006.01)I 主分类号 G06F17/27(2006.01)I
代理机构 北京瑞思知识产权代理事务所(普通合伙) 11341 代理人 袁红红
主权项 一种基于观点的文本分类方法,其特征在于,具体步骤包括:(100)主题段的划分:首先输入文本,通过<img file="dest_path_image002.GIF" wi="221" he="52" />(1£i,j£n)计算文本中每两个段落之间的语义相似度,然后逐个找出主题发生转换的段落候选点 P<sub>k1</sub>,P<sub>k2</sub>,……,P<sub>kr</sub>, 若P<sub>kr</sub>满足<img file="dest_path_image004.GIF" wi="125" he="62" />,<img file="dest_path_image006.GIF" wi="77" he="24" />,<img file="dest_path_image008.GIF" wi="105" he="26" />,则确定<img file="dest_path_image010.GIF" wi="23" he="26" />为主题段落的划分候选点,继续处理下一个候选点,如果全部主题段落划分候选点都处理完毕则结束,若不满足,判断<img file="dest_path_image012.GIF" wi="31" he="26" />是否满足<img file="dest_path_image014.GIF" wi="138" he="62" />,若满足,则认为<img file="646724dest_path_image010.GIF" wi="23" he="26" />为主题段落划分候选点,并继续处理下一个主题段落划分候选点,若不满足,则判断主题段落划分候选点<img file="381068dest_path_image010.GIF" wi="23" he="26" />的下一个段落<img file="454066dest_path_image012.GIF" wi="31" he="26" />是否满足<img file="dest_path_image016.GIF" wi="141" he="61" />,认为<img file="546656dest_path_image010.GIF" wi="23" he="26" />不是划分段,直至全部主题段落划分候选点处理完毕则结束,确定文本中的主题段落划分点,将文本中的所有自然段落合并为若干个主题段,即文本可以表示为D=S<sub>1</sub>ÈS<sub>2</sub>È……ÈS<sub>n</sub>,S<sub>n</sub>表示主题段;其中,<img file="dest_path_image018.GIF" wi="182" he="46" />(<img file="dest_path_image020.GIF" wi="84" he="25" />,<img file="dest_path_image022.GIF" wi="130" he="32" />),F(P<sub>i</sub>)= (W<sub>i1</sub>,W<sub>i2</sub>,……,W<sub>ij</sub>,……,W<sub>ik</sub>) 为段落特征向量,W<sub>ij</sub>表示文本特征词列表中第j个元素在段落i中的权值,权值根据词语在该段出现的频率计算,k为特征向量元素的个数,文本特征向量 F(D)=(W<sub>1</sub>,W<sub>2</sub>,……,W<sub>l</sub>) ,W<sub>l</sub>表示文本特征词列表中第l个元素在全文中的权值,权值根据词语在文本中出现的频率计算,<img file="dest_path_image024.GIF" wi="18" he="23" />是第r个主题段落划分候选点的段落的下标;(200)语句主观性的判别:采用CHI统计方法分别对主观文本和客观文本进行2‑POS主观模式提取,首先对训练语料库中的句子进行分词和词性标注,然后构造2‑POS 统计语言模型,最后根据公式(1)分别为主、客观模式集合中的每个2‑POS类型计算CHI统计量,并依据CHI值排序,<img file="dest_path_image026.GIF" wi="500" he="55" />(1)其中<img file="dest_path_image028.GIF" wi="91" he="23" />表示属于类c<sub>i</sub>的句子中包含第k个2‑POS模式句子数,<img file="dest_path_image030.GIF" wi="106" he="25" />表示不属于类c<sub>i</sub>的句子中包含第k个2‑POS模式句子数,<img file="dest_path_image032.GIF" wi="102" he="24" />表示属于类c<sub>i</sub>的句子中不包含第k个2‑POS模式句子数,<img file="dest_path_image034.GIF" wi="104" he="22" />表示既不属于类c<sub>i</sub>也不包含第k个2‑POS模式句子数,N表示语料中的句子总数;利用统计方法在康奈尔大学提供的影评数据集上获得主观规则;所述主观模式和所述主观规则统称为主观线索,首先根据公式(2)计算主观线索Clue权重,Wight(Clue)=Max(CHI值/最大CHI值,置信度*falg)             (2)其中flag=1,则主观线索为主观句置信度,否则flag=0;然后跟据主观线索密度定义公式(3)计算主观线索密度:<img file="dest_path_image036.GIF" wi="304" he="39" />(3)其中,句子包含的主观线索词总数为<i>N</i>,相邻的两个主观线索词<i>w</i><sub>i</sub>和<i>w</i><sub>i+1</sub>之间的非主观线索词数量表示为<i>Distance</i>(<i>w</i><sub>i</sub>,<i>w</i><sub>i+1</sub>),关键词<i>w</i><sub>i+1</sub>在句子中的权重表示为<i>Score</i>(<i>w</i><sub>i+1</sub>);根据公式(4)采用<i>tf‑idf</i>方法计算主观线索词的权重:<img file="dest_path_image038.GIF" wi="245" he="40" />(4)其中,<i>df</i><i>(wi</i>)表示包含词<i>w</i>i的句子数,|<i>S</i>|是总句子数,<i>w</i>i在句子<i>S</i>j中出现的次数表示为<i>tf</i>(<i>w</i>i,<i>S</i>j);句子是主观性句子的可能性大小与SD(S)值的大小成正比关系;(300)观点句识别:观点句不同于主观句,是主观句子集,观点句识别首先要构造观点词语字典,然后利用观点词语字典对句子出现的观点词语进行统计,将统计的结果,利用ID3算法生成决策树,从而用于观点句的识别;(400)观点句相似度计算:首先进行观点抽取,根据步骤(100)对主题聚类,然后对同一主题,抽取描述主题的属性,对同一属性评价的褒贬词类别即为观点词,最后根据公式(5)计算词语的权重,<img file="dest_path_image040.GIF" wi="148" he="80" />(5)其中,k 表示句子中出现的词类数,n<sub>i</sub>表示句中 i 类词的个数,<i>g</i><sub>i</sub>表示第i 个观点的权重。
地址 226019 江苏省南通市崇川区啬园路9号