刘庆拯
- 作品数：5 被引量：17H指数：2
- 供职机构：中国民航大学理学院更多>>
- 发文基金：博士科研启动基金国家自然科学基金更多>>
- 相关领域：自动化与计算机技术理学航空宇航科学技术一般工业技术更多>>
- 一种基于改进区分矩阵的属性约简算法
- 粗糙集理论是一种新的处理不精确、不完全等知识的数学工具,属性约简问题是粗糙集理论的核心内容之一．现有的很多约简算法都是由构造决策表的区分矩阵出发．将矩阵中非空元素的合取范式转化为极小析取范式,但基于 Skowron 提出...
- 陶志刘庆拯李卫民
- 关键词：粗糙集决策表区分矩阵属性约简
- 文献传递
- 一种基于改进区分矩阵的属性约简算法被引量：9
- 2007年
- 现有的很多约简算法都是由构造决策表的区分矩阵出发,将矩阵中非空元素的合取范式转化为极小析取范式。但是,基于Skowron提出的区分矩阵约简算法对不相容决策表会产生错误的结果。为此,提出一种改进的区分矩阵的定义,以及基于此区分矩阵的属性约简算法,该算法对相容或不相容决策表都是适用的,特别对不相容决策表会得到更加稀疏的区分矩阵,可大大节省计算时间和存储空间,该算法是一种简单、有效、普遍适用的求解属性约简方法。
- 陶志刘庆拯李卫民
- 关键词：粗糙集决策表区分矩阵属性约简
- 粗糙集数据挖掘方法及其在相关决策问题中的应用
- 数据挖掘是从数据库中抽取隐含的、以前未知的、具有潜在应用价值的信息的过程。粗糙集理论是一种用于处理不确定性和含糊性知识的数学工具，由于其本身具有的一些特点，比如它采用数据驱动的方法、无需任何辅助信息、易于处理离散数据并容...
- 刘庆拯
- 关键词：粗糙集数据挖掘决策表约简
- 文献传递
- 基于遗传算法的不完备信息系统属性约简方法被引量：7
- 2007年
- 提出了一种基于遗传算法的属性相对约简算法。通过在不完备信息系统中引入决策属性支持度的概念,来描述由条件属性所提供的知识对整体决策的支持程度,以此作为启发式信息求出相对核,并将相对核加入遗传算法的初始种群中以加快算法的收敛。同时,在适应值函数中引入惩罚函数,可以保证所求约简既含较少的属性又有较强的支持度,能够获得最佳的搜索效果。该算法通过实例分析,证明是求解属性约简问题的快速有效方法。
- 陶志刘庆拯李卫民
- 关键词：粗糙集理论属性约简遗传算法不完备信息系统
- 基于蚁群优化算法的决策表属性约简方法
- 求解决策表最小属性约简是典型的NP-hard问题,现在还没有十分有效的方法解决这个问题.基于蚁群优化算法提出一种求决策表最小属性约简的启发式算法,该算法以信息熵作为启发式信息,充分利用了蚁群算法全局搜索和隐含并行性的特点...
- 黄信陶志刘庆拯
- 关键词：粗糙集理论决策表最小属性约简蚁群优化算法
- 文献传递
