首页 | 官方网站   微博 | 高级检索  
     

差别矩阵约简表示及其快速算法实现
引用本文:葛浩,李龙澍,杨传健.差别矩阵约简表示及其快速算法实现[J].控制与决策,2016,31(1):12-20.
作者姓名:葛浩  李龙澍  杨传健
作者单位:1. 滁州学院a. 电子与电气工程学院, b. 计算机与信息工程学院,安徽滁州239000;
2. 安徽大学计算智能与信号处理教育部重点实验室,合肥230601.
基金项目:

国家自然科学基金项目(51307011, 61402005);安徽省自然科学基金项目(1308085QF114, 1508085MF126, 1508085MF127);安徽省高等学校省级自然科学研究项目(KJ2013A015, KJ2012A212);滁州学院科技优秀人才基金重点项目(2013RC003);计算智能与信号处理教育部重点实验室开放课题基金项目.

摘    要:

差别矩阵可以拥有不同的信息, 根据差别矩阵描述的区分信息量不同, 给出4 种差别矩阵定义, 并提出相应H-约简、S-约简、B-约简和P-约简的概念; 研究4 种约简之间的关系, 构建通用约简算法模型. 为了提高约简算法的效率, 给出相对分辨能力约简定义(RD-约简), 揭示相对分辨能力约简与4 种差别矩阵约简之间的等价性, 进而设计相对分辨能力快速约简算法. 最后, 通过实例和UCI 数据集验证了所提出约简算法的有效性和时空性能.



关 键 词:

粗糙集|差别矩阵|分辨能力|核属性|约简

收稿时间:2014/11/29 0:00:00
修稿时间:2015/2/7 0:00:00

Discernibility matrix-based reduct representation and quick algorithms
GE Hao LI Long-shu YANG Chuan-jian.Discernibility matrix-based reduct representation and quick algorithms[J].Control and Decision,2016,31(1):12-20.
Authors:GE Hao LI Long-shu YANG Chuan-jian
Abstract:
Keywords:

rough set|discernibility matrix|discernibility|core attributes|attribute reduct

点击此处可从《控制与决策》浏览原始摘要信息
点击此处可从《控制与决策》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号