基于遗传算法的决策形式背景的属性约简方法及其在决策分析中的应用
Attribute Reduction Method for Formal Decision Contexts Based on Genetic Algorithm and its Application to Decision-making Analysis作者机构：昆明理工大学理学院昆明650500 西安交通大学数学与统计学院西安710049
出 版 物：《小型微型计算机系统》 (Journal of Chinese Computer Systems)
年 卷 期：2015年第36卷第8期
页 面：1803-1808页
核心收录：
学科分类：08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）]
基 金：国家自然科学基金项目(61305057)资助 昆明理工大学自然科学研究基金项目(14118760)资助
主 题：形式概念分析 决策形式背景 属性约简 遗传算法 决策分析
摘 要：决策形式背景的最小约简可以使规则提取更加简便,也可以使所获取的规则更加紧凑,从而有利于数据的决策分析.对于如何快速求得决策形式背景的一个最小约简,已有一些启发式方法在这方面做了有益的尝试.然而,启发式思想求解最小约简遇到某些特殊的数据集会出现失效的现象.在决策形式背景中引入决策规则支持元与支持度,讨论了协调集与约简的等价判定定理,在此基础上提出基于遗传算法的决策形式背景的属性约简方法.数值实例分析表明,新约简方法能够在一定程度上弥补启发式算法存在失效现象的不足,从而有利于提高决策分析的效率.
维普期刊数据库
同方期刊数据库