专利详情

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