[发明专利]一种基于有限状态自动机的决策搜索引擎实现方法

权利要求书

1.一种基于有限状态自动机的决策搜索引擎实现方法，其特征在于，包括：

步骤S1：根据用户所搜索的问题，通过搜索引擎获得相关文档，组成文档集；

步骤S2：基于词典的文档情感短语模式，提取文档集中的情感短语；

步骤S3：建立基于词典的情感自动机；

所述步骤S3中建立的情感自动机表示为5元组，具体如下：

(1)状态的非空有穷集合Q；

(2)知网词典中的词语∑，输入文档的短语模式都是∑上的字符串，∑＝{Y,C}，其中，程度级别词语C＝{E,V,M,S,I,O}，Y＝{B,D}，正面词语集合B＝{P,J}，负面词语集合D＝{N,K}；

其中，正面评价词语集合P＝{p₁,p₂,…,p₃₇₃₀}，共3730个词语；负面评价词语集合N＝{n₁,n₂,…,n₃₁₁₆}，共3116个词语；正面情感词语集合J＝{j₁,j₂,…,j₈₃₆}，共836个词语；负面情感词语集合K＝{k₁,k₂,…,k₁₂₅₄}，共1254个词语；

所述知网词典中的词语∑还包括：

“极其、最”程度级别词语集合E＝{e₁,e₂,…,e₆₉}，共69个词语；

“很”程度级别词语集合V＝{v₁,v₂,…,v₄₂}，共42个词语；

“较”程度级别词语集合M＝{m₁,m₂,…,m₃₇}，共37个词语；

“稍”程度级别词语集合S＝{s₁,s₂,…,s₂₉}，共29个词语；

“欠”程度级别词语集合I＝{i₁,i₂,…,i₁₂}，共12个词语；

“超”程度级别词语集合O＝{o₁,o₂,…,o₃₀}，共30个词语；

(3)状态转移函数δ，δ为Q×∑→Q；

(4)开始状态S₀，所述情感自动机在还未处理输入的时候的状态；

(5)终止状态集合F，接受的语言模式的状态集合；

F＝{S_b,S_d,S_eb,S_ed,S_vb,S_vd,S_mb,S_md,S_sb,S_sd,S_be,S_bv,S_bm,S_bs,S_de,S_dv,S_dm,S_ds}

其中，所述情感自动机接受的语言模式为Y、CY和YC，即评价/情感倾向词、程度副词+评价/情感倾向词语和评价/情感倾向词语+程度副词；终止状态S_b,S_d对应接受的语言为Y，即评价/情感倾向词；终止状态S_eb,S_ed,S_vb,S_vd,S_mb,S_md,S_sb,S_sd对应接受的语言为CY，即程度副词+评价/情感倾向词语；终止状态S_be,S_bv,S_bm,S_bs,S_de,S_dv,S_dm,S_ds对应接受的语言为YC，即程度评价/情感倾向词语+副词；

步骤S4：计算基于情感自动机的文档情感短语模式的情感强度，得出每一个文档情感强度分析结果；

步骤S5：基于文档情感强度分析结果，获得用户所搜索问题的辅助决策结果。