本文已被：浏览 2325次 下载 6次
投稿时间：2012-09-12 修订日期：2012-11-08
投稿时间：2012-09-12 修订日期：2012-11-08
中文摘要: 新对象添加到决策表后，已有的属性约简将会发生改变，需要对其动态更新。为此，首先给出简化决策表和简化差别矩阵的定义，并证明了基于简化差别矩阵的属性约简与正区域的属性约简是等价的；然后，分析增量对象的不同情况，将增量属性约简映射到简化决策表上来实现，由此设计基于简化差别矩阵的增量式属性约简算法，并对算法进行改进；最后，利用实例和实验验证了所提出算法的正确性和高效性。
Abstract:In order to update the attribute reduction of decision table dynamically, the definitions of the simplified decision table and attribute reduction based on simplified discernibility matrix were proposed. It was proved that attribute reduction acquired from the definition is equivalence to attribute reduction based on positive region. Then the different cases of added object were analyzed, and incremental attribute reduction was mapped to the simplifying decision table to achieve. Finally, the attribute reduction algorithm based on simplified discernibility matrix was designed and the algorithm was further improved. The example and experiment results showed that the algorithms are effective and effieient.
keywords: rough set attribute reduction discernibility set discernibility matrix incremental algorithm
文章编号：201200704 中图分类号： 文献标志码：
基金项目:安徽省自然科学基金资助项目(090412054);安徽高校省级自然科学研究项目(KJ2012A212);安徽省高等学校省级优秀青年人才基金资助项目(2011SQRL123);滁州学院科学研究项目(2011KJ003Z)
| 作者 | 单位 |
| 葛浩 | 安徽大学 计算智能与信号处理教育部重点实验室 滁州学院 机械与电子工程学院 |
| 李龙澍 | 安徽大学 计算智能与信号处理教育部重点实验室 安徽大学 计算机科学与技术学 |
| 杨传健 | 滁州学院 计算机与信息工程学院 |
作者简介:
引用文本：
葛浩,李龙澍,杨传健.基于简化差别矩阵的增量式属性约简[J].工程科学与技术,2013,45(1):116-124.
Ge Hao,Li Longshu,Yang Chuanjian.Incremental Attribute Reduction Based on Simplified Discernibility Matrix[J].Advanced Engineering Sciences,2013,45(1):116-124.
引用文本：
葛浩,李龙澍,杨传健.基于简化差别矩阵的增量式属性约简[J].工程科学与技术,2013,45(1):116-124.
Ge Hao,Li Longshu,Yang Chuanjian.Incremental Attribute Reduction Based on Simplified Discernibility Matrix[J].Advanced Engineering Sciences,2013,45(1):116-124.