一种特征匹配方法:稀疏特征树

• 作者: 吴立德 周雅倩 黄萱菁
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 稀疏特征树 最大熵模型 特征匹配
• 年，卷（期）: 2006,（5）
• 所属期刊栏目: 模式识别与人工智能
• 页码范围: 1026-1033
• 页数: 8页
• 分类号: TP181
• 字数: 6060字
• 语种: 中文

摘要

在大规模或实时环境要求下,机器学习算法的计算效率非常重要.描述了用于最大熵模型执行系统的一种高效的数据结构及其相关的生成和查找算法.这种数据结构称为稀疏特征树,用于表示特征集合,以提高特征查找(或特征匹配)的速度,从而提高概率计算和执行系统的速度.基本短语识别和词性标注的实验显示,这种新的数据结构的确能够极大地加快最大熵方法执行系统的速度,同时保持空间复杂度不变.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴立德	复旦大学计算机科学与工程系	78	2759	24.0	52.0
2	周雅倩	复旦大学计算机科学与工程系	12	1014	8.0	12.0
3	黄萱菁	复旦大学计算机科学与工程系	49	2106	18.0	45.0