博士科研启动基金(05qd02s)
- 作品数：5 被引量：20H指数：2
- 相关作者：陶志李卫民刘庆拯商维张春晓更多>>
- 相关机构：中国民航大学沈阳工程学院更多>>
- 发文基金：博士科研启动基金国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 一种基于改进区分矩阵的属性约简算法
- 粗糙集理论是一种新的处理不精确、不完全等知识的数学工具,属性约简问题是粗糙集理论的核心内容之一．现有的很多约简算法都是由构造决策表的区分矩阵出发．将矩阵中非空元素的合取范式转化为极小析取范式,但基于 Skowron 提出...
- 陶志刘庆拯李卫民
- 关键词：粗糙集决策表区分矩阵属性约简
- 文献传递
- 新的模糊粗集知识约简算法被引量：2
- 2009年
- 提出了一种基于模糊决策属性依赖度的属性相对约简算法。该算法利用粗糙集理论分析的方法,通过在知识表达系统中引入模糊决策属性依赖度的概念,来描述由条件属性所提供的知识对整体决策的依赖程度,并通过模糊决策属性依赖度定义了条件属性对模糊决策属性的相对重要性,以此作为启发式信息,可以方便地求出相对核,再以相对核作为求解最小相对约简的起点。按重要性的不同逐次选择重要属性添加到相对核中,直至其依赖度达到整体条件属性依赖度时为止。
- 陶志张春晓商维
- 关键词：模糊粗糙集知识表达系统相对约简
- 基于决策支持度的不完备信息系统约简算法被引量：2
- 2007年
- 提出了一种基于决策属性支持度的属性相对约简算法。通过引入决策属性支持度对不完备决策表中属性的重要性进行了定义,并以此作为启发信息进行属性的选择,该算法的时间复杂度是多项式的。寻找决策表中最小相对约简问题是典型的NP-hard问题,采用该算法可降低问题复杂度。通过实例说明,该算法能得到不完备决策表的最小相对约简。
- 陶志商维李卫民
- 关键词：粗糙集不完备决策表属性约简
- 一种基于改进区分矩阵的属性约简算法被引量：9
- 2007年
- 现有的很多约简算法都是由构造决策表的区分矩阵出发,将矩阵中非空元素的合取范式转化为极小析取范式。但是,基于Skowron提出的区分矩阵约简算法对不相容决策表会产生错误的结果。为此,提出一种改进的区分矩阵的定义,以及基于此区分矩阵的属性约简算法,该算法对相容或不相容决策表都是适用的,特别对不相容决策表会得到更加稀疏的区分矩阵,可大大节省计算时间和存储空间,该算法是一种简单、有效、普遍适用的求解属性约简方法。
- 陶志刘庆拯李卫民
- 关键词：粗糙集决策表区分矩阵属性约简
- 基于遗传算法的不完备信息系统属性约简方法被引量：7
- 2007年
- 提出了一种基于遗传算法的属性相对约简算法。通过在不完备信息系统中引入决策属性支持度的概念,来描述由条件属性所提供的知识对整体决策的支持程度,以此作为启发式信息求出相对核,并将相对核加入遗传算法的初始种群中以加快算法的收敛。同时,在适应值函数中引入惩罚函数,可以保证所求约简既含较少的属性又有较强的支持度,能够获得最佳的搜索效果。该算法通过实例分析,证明是求解属性约简问题的快速有效方法。
- 陶志刘庆拯李卫民
- 关键词：粗糙集理论属性约简遗传算法不完备信息系统
- 优势关系下知识约简的比较研究
- 2009年
- 在不协调目标信息系统中引入优势关系的概念,并探讨了基于优势关系下不协调目标信息系统的几种知识约简方法,其中包括分布约简、最大分布约简、分配约简和近似约简;同时提出并证明了确定上述约简之间关系的判定定理,为进一步研究、辨识矩阵及其求取属性约简算法提供了理论依据.
- 陶志周卫娜朱克敌
- 关键词：粗糙集不协调目标信息系统知识约简
