人工智能导论 习题及答案 第8章习题答案.docx

第八章习题答案

问题1：给定句子：“他喜欢研究生物”，以及一个词典：{他，喜欢，研究，研究生，生物}，请结合词典用正向最大匹配法和逆向最大匹配法对这句话进行分词。

答案：

正向最大匹配法：

词典中词的最大长度m=3，对待切分文本，从左到右取长度为3的待匹配字符串；

第一轮：

他喜欢-无，他喜-无，他-有

“他”匹配成功，从下一个字继续匹配

第二轮：喜欢研-无，喜欢-有

“喜欢”匹配成功，从下一个字继续匹配

第三轮：

研究生-有

“研究生”匹配成功，从下一个字继续匹配

第四轮：

物-单字，匹配结束

分词结果为：他/喜欢/研究生/物

逆向最大匹配法：

词典中词的最大长度m=3，对待切分文本，从右