|
|||||
|
|
| 属性序下的增量式Pawlak约简算法 | |
| 引用本文： | 官礼和,王国胤,于洪. 属性序下的增量式Pawlak约简算法[J]. 西南交通大学学报, 2011, 46(3): 461-468. DOI: 10.3969/j.issn.0258-2724.2011.03.018 |
| 作者姓名： | 官礼和 王国胤 于洪 |
| 作者单位： | 1. 西南交通大学信息科学与技术学院,四川,成都,610031;重庆邮电大学计算机科学与技术研究所,重庆,400065;重庆交通大学信息与计算科学实验室,重庆,400074 2. 西南交通大学信息科学与技术学院,四川,成都,610031;重庆邮电大学计算机科学与技术研究所,重庆,400065 3. 重庆邮电大学计算机科学与技术研究所,重庆,400065 |
| 基金项目： | 国家自然科学基金资助项目，重庆市杰出青年科学基金资助项目，重庆市科委自然基金资助项目，重庆市/信息产业部计算机网络与通信技术重点实验室开放基金资助项目 |
| 摘 要： | 为了对动态变化的决策表进行属性约简处理,在给定的属性序下,提出了一种基于分辨矩阵元素集的增量式Pawlak约简算法.该算法根据新增对象的不同情况快速更新分辨矩阵元素集,并依据其元素的变化,在给定属性序下快速更新Pawlak约简.实例和仿真实验结果表明,该算法是有效、可行的,与非增量式算法相比,效率平均提高91.4%. |
| 关 键 词： | 粗糙集 属性约简 增量式 属性序 分辨矩阵 |
Incremental Algorithm of Pawlak Reduction Based on Attribute Order |
|
| GUAN Lihe,WANG Guoyin,YU Hong. Incremental Algorithm of Pawlak Reduction Based on Attribute Order[J]. Journal of Southwest Jiaotong University, 2011, 46(3): 461-468. DOI: 10.3969/j.issn.0258-2724.2011.03.018 | |
| Authors: | GUAN Lihe WANG Guoyin YU Hong |
| Affiliation: | GUAN Lihe1,2,3,WANG Guoyin1,YU Hong2 (1.School of Information Science and Technology,Southwest Jiaotong University,Chengdu 610031,China,2.Institute of Computer Science and Technology,Chongqing University of Posts and Telecommunications,Chongqing 400065,3.Institute of Information and Computing Science,Chongqing Jiaotong University,Chongqing 400074,China) |
| Abstract: | In order to update the attribute reduction of dynamic decision tables,an incremental algorithm of Pawlak reduction with a given attribute order was proposed based on a discernibility matrix element set.To different newly added objects this algorithm updates the discernibility matrix element set quickly.Thus,from the change of its elements the original Pawlak reduction can be updated effectively based on the given attribute order.An illustrative example and simulation experiment show that compared with the n... |
| Keywords: | rough set attribute reduction increment attribute order discernibility matrix |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |