| 专利名称 | 大规模关键词匹配的方法和系统 | 申请号 | CN200510007089.5 | 专利类型 | 发明专利 | 公开（公告）号 | CN1648901 | 公开（授权）日 | 2005.08.03 | 申请（专利权）人 | 中国科学院计算技术研究所 | 发明（设计）人 | 刘萍;谭建龙;程学旗 | 主分类号 | G06F17/30 | IPC主分类号 | G06F17/30 | 专利有效期 | 大规模关键词匹配的方法和系统 至大规模关键词匹配的方法和系统 | 法律状态 | 实质审查的生效 | 说明书摘要 | 本发明提供针对大规模关键词匹配的方法和系 统。按照所提供的方法和系统，首先将给定关键词集合进行规 范化，在规范化的关键词集合(也可以直接在原始关键词集合上) 上求解一个最优分组和组内最佳匹配方法，这个过程可以使用 两种机制：一是使用动态规划的方法计算出一个最优分组，依 照此结果将给定的关键词集合划分成若干个组；然后，针对每 一个组，通过训练的方式得到一个最佳的匹配方法；一是通过 训练建立一个边上带权重的有向图，求解此图的最短路径，得 到最优分组和组内最佳匹配方法；然后对所有的组，使用训练 的结果依次构造扫描自动机，形成一个扫描自动机序列，使输 入的待扫描文本依次通过，得到最终的扫描结果。 |
1、源头对接，价格透明
2、平台验证，实名审核
3、合同监控，代办手续
4、专员跟进，交易保障