一种基于双数组Trie的B2B规则串提取方法.pdfVIP

Vol. 40 No. 5 第 40 卷第5 期 计算机科学 孔1ay 2013 2013 年 5 月 Computer Science 一种基于双数组 Trie 的 B2B 规则串提取方法 李慧杨炳儒潘商芳钱文榜 (北京科技大学计算机与通信工程学院知识工程研究所 北京 100083) 摘 要针对B2B 垂直搜索引擎中提取产品规格信息困难的问题，提出了一种基于双数纽 Trie(Double-Array Trie) 的规则事提取方法。该方法针对B2B 系统中参数名:参数佳字符串的规则特征构建规则串，生成双数组 Trie 树;并 优先处理分支结点最多的子树，来提