发明名称 文本分析的系统和方法
摘要 所公开的本发明允许通过将以简单有限的状态自动控制处理的“DAG”串来表示有向非循环图。被表示为有限状态自动控制的约束被施加,以排除包含特定模式的替代物。提供了一种允许更简单、更快和更便携的文本分析的计算机实现的系统和方法。
申请公布号 CN1717680A 申请公布日期 2006.01.04
申请号 CN200480001633.9 申请日期 2004.01.23
申请人 国际商业机器公司 发明人 克里斯琴·莫塞里
分类号 G06F17/27(2006.01) 主分类号 G06F17/27(2006.01)
代理机构 北京市柳沈律师事务所 代理人 黄小临;王志森
主权项 1.一种计算机实现的方法,用于建立有向非循环图(DAG),所述有向非循环图表示施加到初始串多链的至少一个约束,所述方法包括步骤:(a)从所述至少一个约束来建立至少一个规律表达;(b)使用所述至少一个规律表达来在所述至少一个约束所施加的所述初始串多链中寻找;(c)对于所述至少一个约束所施加之处,将所述初始串多链拆分为子多链;(d)向每个子多链施加步骤(b)和(c),直到所述至少一个约束不施加。
地址 美国纽约阿芒克
您可能感兴趣的专利