| 基于极小析取范式的属性约简算法 |
| |
| 引用本文： | 索中英,程嗣怡,苟新禹.基于极小析取范式的属性约简算法[J].空军工程大学学报,2012(6):66-70. |
| |
| 作者姓名： | 索中英 程嗣怡 苟新禹 |
| |
| 作者单位： | 1.空军工程大学理学院,陕西西安,710051;2.空军工程大学航空航天工程学院,陕西西安,710038 |
| |
| 基金项目： | 陕西省自然科学基础研究计划资助项目（2012JQ8019）；陕西省电子信息系统综合集成重点实验室基金资助项目(201113Y01) |
| |
| 摘 要： | 属性约简是粗糙集理论的核心问题之一，针对求取决策表所有决策约简集的NP问题，化繁为简将问题转化为对象动态增加下的决策约简求取问题。在深入分析了可辨识矩阵中可辨识集的特点及相互关系的基础上，优化改进决策辨识矩阵：①两对象之间不作逆向比较；②将决策可辨识矩阵列简化为属性等价类；③正域等价类作为决策可辨识矩阵的行，分情况给出了新决策表求取所有决策约简集的极小析取范式属性约简方法。该方法统一解决了相容和不相容决策表所有决策约简集的求取问题，最后通过实例分析验证了算法的可行性与有效性，为决策表的属性约简提供了一条高效的途径。
|
| 关 键 词： | 粗糙集 属性约简 决策约简集 可辨识矩阵 极小析取范式 |
The Algorithm of Attribute Reduction Based on Minimal Disjunctive Normal Form |
| |
| SUO Zhong-ying,CHENG Si-yi,GOU Xin-yu.The Algorithm of Attribute Reduction Based on Minimal Disjunctive Normal Form[J].Journal of Air Force Engineering University(Natural Science Edition),2012(6):66-70. |
| |
| Authors: | SUO Zhong-ying CHENG Si-yi GOU Xin-yu |
| |
| Abstract: | |
| |
| Keywords: | |
|
| 点击此处可从《空军工程大学学报》浏览原始摘要信息 |
| 点击此处可从《空军工程大学学报》下载免费的PDF全文 |
