属性约简中的范式转换算法研究

• 作者: 俞雪平 胡云安
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 约简 增量 析取范式 合取范式 范式转换
• 年，卷（期）: 2015,（1）
• 所属期刊栏目: 算法
• 页码范围: 271-274
• 页数: 4页
• 分类号: TP18
• 字数: 5988字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2015.01.068

摘要

通过研究属性约简中合取范式到析取范式的转换过程,发现减少冗余项和重复计算可以适当提高转换效率.同时考虑到范式的动态变化,设计一种边转换边化简的增量转换算法,可以利用已有结果直接进行计算.对于减量情况,抽象出范式转换的数学模型,给出相应转换的构造形式和分析过程,并提出一种近似减量转换算法,从而实现了不同变化情况下生成析取范式的动态计算.最后通过仿真实验验证了算法的可行性和高效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡云安	海军航空工程学院控制工程系	176	1006	15.0	21.0