| 一种基于关系矩阵的决策表正域约简算法 |
| |
| 引用本文： | 景运革,李天瑞.一种基于关系矩阵的决策表正域约简算法[J].计算机科学,2013,40(11):261-264,286. |
| |
| 作者姓名： | 景运革 李天瑞 |
| |
| 作者单位： | 山西运城学院公共计算机教学部 运城044000;山西运城学院公共计算机教学部 运城044000 |
| |
| 基金项目： | 本文受国家自然科学基金项目(60873108)资助 |
| |
| 摘 要： | 研究了粗糙集属性约简问题,引入等价关系矩阵的诱导矩阵和矩阵的λ-截矩阵等概念来计算决策表的上、下近似集,进而给出基于关系矩阵的决策表正域求解方法,并从理论上证明了该方法的正确性。提出了粗糙集属性核的启发式约简,并用该方法计算最小约简,在属性动态增加时,用矩阵快速更新的方法来改变属性等价关系矩阵,可以快速地计算属性变化后的正域。最后,通过实例分析说明了属性约简的具体操作方法和算法的有效可行性。
|
| 关 键 词： | 粗糙集 决策表 正域约简 关系矩阵 中图法分类号TP311文献标识码A |
| 收稿时间： | 2013/1/28 0:00:00 |
| 修稿时间： | 2013/4/15 0:00:00 |
Reduction Algorithm of Positive Domain for Decision Table Based on Relationship Matrix |
| |
| JING Yun-ge and LI Tian-rui.Reduction Algorithm of Positive Domain for Decision Table Based on Relationship Matrix[J].Computer Science,2013,40(11):261-264,286. |
| |
| Authors: | JING Yun-ge and LI Tian-rui |
| |
| Affiliation: | Department of Public Computer Teaching,Yuncheng College,Yuncheng 044000,China;Department of Public Computer Teaching,Yuncheng College,Yuncheng 044000,China |
| |
| Abstract: | |
| |
| Keywords: | Rough set Decision tables Positive domain reduction Relation matrix |
|
| 点击此处可从《计算机科学》浏览原始摘要信息 |
|
点击此处可从《计算机科学》下载全文 |
|
