计算机与应用化学
計算機與應用化學
계산궤여응용화학
COMPUTERS AND APPLIED CHEMISTRY
2009年
2期
145-149
,共5页
集合%关系积%属性%粗糙集%遗传算法
集閤%關繫積%屬性%粗糙集%遺傳算法
집합%관계적%속성%조조집%유전산법
属性约简是粗糙集(rough set,RS)理论进行规则提取中的重要步骤之一.决策表的最小属性约简是NP-hard问题.遗传算法(genetic algorithm,GA)是求解此类问题的有效方法之一,但在利用遗传算法求解属性约简过程中,需要计算各个个体的适应度,每计算一个个体的适应度,需要根据该个体代表的属性组,组织决策表,对组织后的决策表进行扫描,这样,算法就需要多次对决策表进行操作,影响到算法的执行效率.我们基于集合理论,提出了关系积概念,把决策表的属性约简过程转化为关系积的运算,利用关系积计算遗传算法各个体的适应度,不需要扫描决策表,避免了对决策表的操作,提高了遗传算法求解属性约简的效率,通过实例对这一算法进行了详细的描述.
屬性約簡是粗糙集(rough set,RS)理論進行規則提取中的重要步驟之一.決策錶的最小屬性約簡是NP-hard問題.遺傳算法(genetic algorithm,GA)是求解此類問題的有效方法之一,但在利用遺傳算法求解屬性約簡過程中,需要計算各箇箇體的適應度,每計算一箇箇體的適應度,需要根據該箇體代錶的屬性組,組織決策錶,對組織後的決策錶進行掃描,這樣,算法就需要多次對決策錶進行操作,影響到算法的執行效率.我們基于集閤理論,提齣瞭關繫積概唸,把決策錶的屬性約簡過程轉化為關繫積的運算,利用關繫積計算遺傳算法各箇體的適應度,不需要掃描決策錶,避免瞭對決策錶的操作,提高瞭遺傳算法求解屬性約簡的效率,通過實例對這一算法進行瞭詳細的描述.
속성약간시조조집(rough set,RS)이론진행규칙제취중적중요보취지일.결책표적최소속성약간시NP-hard문제.유전산법(genetic algorithm,GA)시구해차류문제적유효방법지일,단재이용유전산법구해속성약간과정중,수요계산각개개체적괄응도,매계산일개개체적괄응도,수요근거해개체대표적속성조,조직결책표,대조직후적결책표진행소묘,저양,산법취수요다차대결책표진행조작,영향도산법적집행효솔.아문기우집합이론,제출료관계적개념,파결책표적속성약간과정전화위관계적적운산,이용관계적계산유전산법각개체적괄응도,불수요소묘결책표,피면료대결책표적조작,제고료유전산법구해속성약간적효솔,통과실례대저일산법진행료상세적묘술.
