目前有一批文本,一批人名,需求是在文本中提取出匹配的人名
人名有 300 多个,每段文本大概 1000-3000 字,有啥好的方法
目前有一批文本,一批人名,需求是在文本中提取出匹配的人名
人名有 300 多个,每段文本大概 1000-3000 字,有啥好的方法
|
1
这只能算微量
|
|
rainboatFeb 11, 2022
2
就这点数据量,直接暴力搜索不就完事了
|
|
humpyFeb 11, 2022
3
自动机
|
|
4
|
|
joApioVVx4M4X6RfFeb 11, 2022
5
最好用命名实体识别+规则匹配,准确度比较高
|
|
TimePPTFeb 11, 2022
6
试试 flashtext
https://github.com/vi3k6i5/flashtext |
|
Soar360Feb 11, 2022
7
暴力 for
|
|
jr55475f112iz2tuFeb 11, 2022
8
这件事是你就做这一次,还是之后周期性都要做?
|
|
kidljFeb 11, 2022
9
名字放到字典里( set, hashmap etc.),分割文本,for 循环文本数组匹配,这是一个 O(N) 效率的算法。
我开发的一个浏览器插件「遇见单词」( https://github.com/metwords/extensions ),需要在任意一个网页匹配用户的单词表,在单词表里的单词下划线突出显示,是这样实现的。 |
|
DefoliationMFeb 11, 2022
10
ac 自动机
|
|
thevitaFeb 11, 2022
11
抛开这个问题,单独只是为了快速落地的话,暴力方法其实挺好的
--- 就这个问题来说,可以是一个多模式匹配问题,经典的算法如 AC 自动机 |
|
dayeye2006199Feb 12, 2022
14
写个正则,然后一段一段文本去匹配?
|