首页 期刊 计算机技术与发展 一种基于差别矩阵属性约简的完备算法 【正文】

一种基于差别矩阵属性约简的完备算法

作者:李小伟; 王娜; 李永礼 兰州大学; 信息科学与工程学院; 甘肃; 兰州; 730000; 华东计算技术研究所; 上海; 200233
粗糙集   差别矩阵   完备算法   属性约简  

摘要:为获取一个较优的属性约简集,在对粗糙集中基于差别矩阵的属性约简算法研究的基础上,文中提出了一种新的属性约简算法.该算法对由差别矩阵得到的属性差别集进行运算,得到一种集合内元素之间没有包含关系的新集合,在分析该集合性质的基础上,给出针对该集合的一个较优属性约简集.最后对时间复杂度进行了分析,并给出了完备性证明.

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅