王元璞
- 作品数：5 被引量：8H指数：1
- 供职机构：济南钢铁集团总公司更多>>
- 发文基金：中国博士后科学基金更多>>
- 相关领域：自动化与计算机技术金属学及工艺经济管理更多>>
- 一种基于关系积的属性值约简算法
- 2010年
- 值约简是粗糙集(Rough Set,RS)理论的一个重要研究课题,但由于值约简是一个NP-hard问题,目前还没有一个高效的值约简算法。基于集合理论,提出了关系积概念,把决策表的属性约简过程转化为关系积的运算,提高了属性约简的效率;利用各阶关系积生成时的信息,获得最小值约简表,从而解决了值约简这一NP问题。
- 焦吉成高学东王元璞
- 关键词：粗糙集值约简
- 关系积理论及属性约简算法被引量：7
- 2008年
- 属性约简是粗糙集RS(rough set)理论的重要研究内容.决策表的最小属性约简是NP-hard问题.本文基于集合理论,提出了关系积概念,把决策表的属性约简过程转化为关系积的运算,充分利用关系积的相关性质,提高了关系积属性约简算法的效率.
- 焦吉成高学东王元璞赵传领
- 关键词：粗糙集
- 工程投资审计
- 2004年
- 崔颖川刘清利田淑敏王元璞
- 关键词：工程投资审计工程造价企业
- 一种关系积和遗传算法相结合的属性约简算法
- 2009年
- 属性约简是粗糙集(rough set,RS)理论进行规则提取中的重要步骤之一。决策表的最小属性约简是NP-hard问题,遗传算法(genetic algorithm,GA)是求解此类问题的有效方法之一,但在利用遗传算法求解属性约简过程中,需要计算各个个体的适应度,每计算一个个体的适应度,需要根据该个体代表的属性组,组织决策表,对组织后的决策表进行扫描,这样,算法就需要多次对决策表进行操作,影响到算法的执行效率。我们基于集合理论,提出了关系积概念,把决策表的属性约简过程转化为关系积的运算,利用关系积计算遗传算法各个体的适应度,不需要扫描决策表,避免了对决策表的操作,提高了遗传算法求解属性约简的效率,通过实例对这一算法进行了详细的描述。
- 焦吉成高学东王元璞
- 关键词：粗糙集遗传算法
