DSmT混合规则的高复杂度优化

• 作者: 杨俊安 陈凯 陈昊
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 组合矩阵 混合规则 复杂度
• 年，卷（期）: 2010,（7）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 76-78,81
• 页数: 4页
• 分类号: TP391
• 字数: 4033字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2010.07.027

摘要

针对DSmT混合规则计算和存储复杂度高的问题,提出一种矩阵计算法.该算法对辨识框架的基本元素进行集合编码,从而简化混合规则的组合过程.实验结果表明,该算法使执行时间随辨识框架大小呈指数增加,随证据源数目和焦元数呈线性变化,能有效避免高复杂度.