代码之家 › 专栏 › 技术社区 › martijn_himself

高效的自然语言数据结构、持久性和查询

data-structures algorithm database java

martijn_himself · 技术社区 · 14 年前

对于语言学习Web应用程序,您是否知道数据结构和基础数据库模式/布局,这些结构将允许对不同自然语言的句子、动词、名词等进行有效的存储、处理和查询?例如,我只想将每个动词存储一次,并将句子链接到动词对象等。

我遇见 concrete syntax trees 我正在考虑使用抽象节点类,并从中派生名词类等等。语法树结构是否会限制太多?

我意识到这是一个非常宽泛的问题,我不希望你做我的“家庭作业”,但如果你能给我指出你所知道的任何可以帮助我开始工作的资源,我会非常感激。

谢谢你

马蒂恩

1 回复 | 直到 14 年前

k.m 14 年前

在自然语言/句子操作方面,您的示例看起来相当可靠。

关于其他选项..对于文本搜索/存储,您可以查看 Patricia tree . 爪哇正在实施IT Google code .

另外,您是否考虑使用现有的解决方案,例如 Hunspell , Lucene 或 Sphinx ?

推荐文章

Sneha Sharma · 滑动窗口-在我的代码中找不到错误(非常基本的算法)

2 年前

Eddiex045 · 比较两个文本文件,匹配项转到一个新文件

2 年前

Liferafter · TypeError:缺少1个必需的位置参数(LinkedList)

2 年前

NOBUD · 最大堆插入函数实现C++

2 年前

Tuna ArÄ±yÃ¼rek · “结构对象*对象”和“对象*对象”之间的区别

2 年前

Mark Tyler · 具有O(1)随机移除和添加的数据结构,用于洗牌生成器顺序

7 年前

riasc · 嵌套贴图结构创建空贴图

7 年前

Foxhound013 · 将要发送到视图中的HighCharts的结构化数据

7 年前

Akshay Barpute · cpp中的以下链表程序有什么问题?

7 年前

Batwoman05 · C++中是否有具有类似函数的树集数据结构

7 年前