版权所有：内蒙古大学图书馆 技术提供：维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
一种基于变精度粗糙集理论的属性约简算法
An Algorithm of Attribution Reduction of Variable Precision Rough Sets Theory作者机构：安徽大学计算机科学与技术学院安徽合肥230039 安徽大学计算智能与信号处理教育部重点实验室安徽合肥230039
出 版 物：《计算机技术与发展》 (Computer Technology and Development)
年 卷 期：2009年第19卷第7期
页 面：35-37页
学科分类：08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）]
摘 要：属性约简是粗糙集理论研究的核心问题之一,而且现已证明寻找一个决策表的最小约简是NP-hard问题。针对变精度粗糙集理论的属性约简问题,从相对可辨识矩阵,属性的重要度作为启发式的信息,给出变精度粗糙集的属性约简算法的改进,在一定程度上简化了属性约简的计算,提高了属性约简的效率。最后通过实例证明了改进的算法给出信息系统的属性约简结果的正确性。
