当前位置:   article > 正文

头歌 第1关:划分句子的决策树算法_第1关:划分句子的决策树算法

第1关:划分句子的决策树算法

任务描述
本关任务:根据所学决策树算法的知识,编程完成划分句子的决策树算法并通过所有测试用例。

相关知识
为了完成本关任务,你需要掌握: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 从后台获取。

测试说明
平台将使用测试集运行你编写的程序代码,若全部的运行结果正确,则通关。

  1. split = re.split("[?!]\s",text)
  2. for i in split:
  3. res = re.sub("\.$","",i)
  4. if re.search("\.\s[A-Z]",res):
  5. res = re.split("\.\s",res)
  6. for r in res:
  7. list_ret.append(r)
  8. else:
  9. list_ret.append(res)
  10. print(list_ret)

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/AllinToyou/article/detail/643510
推荐阅读
相关标签
  

闽ICP备14008679号