差别矩阵约简表示及其快速算法实现

发布时间：2017-12-22 20:13

  本文关键词：差别矩阵约简表示及其快速算法实现　出处：《控制与决策》2016年01期 　论文类型：期刊论文

  更多相关文章： 粗糙集 差别矩阵 分辨能力 核属性 约简

【摘要】：差别矩阵可以拥有不同的信息,根据差别矩阵描述的区分信息量不同,给出4种差别矩阵定义,并提出相应H-约简、S-约简、B-约简和P-约简的概念;研究4种约简之间的关系,构建通用约简算法模型.为了提高约简算法的效率,给出相对分辨能力约简定义(RD-约简),揭示相对分辨能力约简与4种差别矩阵约简之间的等价性,进而设计相对分辨能力快速约简算法.最后,通过实例和UCI数据集验证了所提出约简算法的有效性和时空性能.
【作者单位】： 滁州学院电子与电气工程学院;安徽大学计算智能与信号处理教育部重点实验室;滁州学院计算机与信息工程学院;
【基金】：国家自然科学基金项目(51307011,61402005) 安徽省自然科学基金项目(1308085QF114,1508085MF126,1508085MF127) 安徽省高等学校省级自然科学研究项目(KJ2013A015,KJ2012A212) 滁州学院科技优秀人才基金重点项目(2013RC003) 计算智能与信号处理教育部重点实验室开放课题基金项目
【分类号】：TP18
【正文快照】： 0引言粗糙集理论[1]作为一种强有力的软计算工具,被广泛应用于决策分析、数据挖掘、机器学习和故障诊断等方面.属性约简是粗糙集理论的核心内容之一,是在保持知识库中某种性质不变的情况下,删除不相关和冗余属性,只保留能够保持该特性的最小属性集.许多学者对粗糙集约简方法进

【相似文献】

相关期刊论文 前10条

1 张振琳;黄明;;一个基于修正的二进制差别矩阵的快速求核方法[J];计算机工程与科学;2007年11期

2 黄治国;孙伟;吴海涛;;基于差别矩阵的约简树构造方法[J];计算机应用;2008年06期

3 张振琳;黄明;;改进的差别矩阵及其求核方法[J];大连交通大学学报;2008年04期

4 王磊;;对新简化差别矩阵的研究[J];计算机技术与发展;2009年08期

5 董春游;黄春楠;;改进的差别矩阵属性约简方法[J];黑龙江科技学院学报;2010年02期

6 郝维来;张学彬;;一种简化差别矩阵的属性约简方法[J];科学技术与工程;2010年28期

7 刘启和;李凡;颜俊华;杨国纬;;三种差别矩阵的比较[J];计算机科学;2005年11期

8 杨明;杨萍;;差别矩阵浓缩及其属性约简求解方法[J];计算机科学;2006年09期

9 尹一麒;苗夺谦;李道国;;分体策略在差别矩阵优化中的应用[J];小型微型计算机系统;2007年02期

10 李仲生;李仁发;刘钰峰;;计算约简的差别矩阵简化算法的改进[J];科学技术与工程;2007年07期

相关会议论文 前1条

1 杨莉萍;陈仪香;;一种改进的基于差别矩阵的知识挖掘方法[A];2006年全国理论计算机科学学术年会论文集[C];2006年

相关硕士学位论文 前5条

1 赵津;优势关系的差别矩阵方法[D];河北大学;2011年

2 杨波;基于简化差别矩阵的属性约简和求核算法研究[D];广西师范大学;2011年

3 周建华;基于差别矩阵的属性约简算法[D];广西师范大学;2014年

4 张迎春;信息表属性约简若干问题新研究[D];辽宁师范大学;2009年

5 秦燕芬;分类中基于粗糙集理论的决策树算法研究[D];燕山大学;2010年

，

本文编号：1320859