赞
踩
任务描述
本关任务:根据所学决策树算法的知识,编程完成划分句子的决策树算法并通过所有测试用例。
相关知识
为了完成本关任务,你需要掌握:1.决策树算法,2.英文分句规则。
英文分句规则
!, ? are relatively unambiguous
Period “.” is quite ambiguous
Sentence boundary
Abbreviations like Inc. or Dr.
Numbers like .02% or 4.3
决策树算法
决策树是一种机器学习的方法,它是一种树形结构(可以是二叉树或者非二叉树),其中每个内部节点表示一个属性上的判断,每个分支代表一个判断结果的输出,最后每个叶节点代表一种分类结果。
在关中的决策树可表述为下图所示:
编程要求
在右侧编辑器中的 Begin-End 之间补充 Python 代码,实现划分句子的决策树算法,完成对所输入的文本进行分句,并输出分句结果,其中 text 通过 input 从后台获取。
测试说明
平台将使用测试集运行你编写的程序代码,若全部的运行结果正确,则通关。
- split = re.split("[?!]\s",text)
- for i in split:
- res = re.sub("\.$","",i)
- if re.search("\.\s[A-Z]",res):
- res = re.split("\.\s",res)
- for r in res:
- list_ret.append(r)
- else:
- list_ret.append(res)
- print(list_ret)
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。