本文已被：浏览 2596次 下载 11次
投稿时间：2011-08-01 修订日期：2011-10-20
投稿时间：2011-08-01 修订日期：2011-10-20
中文摘要: 针对差别矩阵属性约简存在的不足，首先将决策表简化，并引入布尔差别矩阵定义及其逻辑运算方法；然后给出基于布尔差别矩阵核属性和属性约简的定义，同时证明了该核属性和属性约简与正区域的核属性和属性约简是等价的；接着，设计基于属性布尔差别矩阵逻辑运算的属性约简算法，算法的时间和空间复杂度均为O(|C||U/C|2)。最后，通过实例和实验验证本文算法的正确性和高效性。
Abstract:In order to overcome the shortcomings of computing attribute reduction based on discernibility matrix, the decision tables was simplified, and the definition of Boolean discernibility matrix and the method of logical operation based on Boolean discernibility matrix were provided. The corresponding definitions of core attributes and attribute reduction based on Boolean discernibility matrix were put forward. It was proved that core attributes and attribute reduction acquired from the definitions are equivalent to the core attributes and attribute reduction based on positive region. Then, the algorithm for computing attribute reduction based on logical operation of Boolean discernibility matrix was designed, and its time and space complexity were all O(|C||U/C|2).Finally, the example and experiments were used to explain the feasibility and effectiveness of the method.
文章编号：201100704 中图分类号： 文献标志码：
基金项目:安徽省自然科学基金资助项目(090412054);安徽高校省级自然科学研究资助项目(KJ2012A212;KJ2011Z276);安徽省高等学校省级优秀青年人才基金资助项目(2011SQRL123);滁州学院科学研究资助项目(2010kj014B;2011kj003Z)
作者简介:
引用文本：
杨传健,葛浩,李龙澍.基于布尔差别矩阵逻辑运算的属性约简[J].工程科学与技术,2012,44(2):76-82.
Yang Chuanjian,Ge Hao,Li Longshu.Attribute Reduction Based on Logical Operation of Boolean Discernibility Matrix[J].Advanced Engineering Sciences,2012,44(2):76-82.
引用文本：
杨传健,葛浩,李龙澍.基于布尔差别矩阵逻辑运算的属性约简[J].工程科学与技术,2012,44(2):76-82.
Yang Chuanjian,Ge Hao,Li Longshu.Attribute Reduction Based on Logical Operation of Boolean Discernibility Matrix[J].Advanced Engineering Sciences,2012,44(2):76-82.