电脑知识与技术
電腦知識與技術
전뇌지식여기술
COMPUTER KNOWLEDGE AND TECHNOLOGY
2015年
7期
281-285
,共5页
粗糙集%属性约简%遗传算法%属性频率%属性相似度
粗糙集%屬性約簡%遺傳算法%屬性頻率%屬性相似度
조조집%속성약간%유전산법%속성빈솔%속성상사도
属性约简在粗糙集理论研究中一直占据重要位置.为了能够更加快速有效的获得决策表中属性的最优约简,提出了一种新的启发信息遗传算法的粗糙集属性约简算法.引入属性频率作为启发式信息构造适应度函数,相比于传统矩阵方法,减少了大量矩阵操作.在交叉操作时,基于属性重要度的特性,引入判别属性相似度这一操作,父代相似个体不进行交叉,避免了不必要的个体交叉.实验结果表明,该算法比传统方法更准确的获得关键属性,且迭代的次数更少,能更有效地约简属性.
屬性約簡在粗糙集理論研究中一直佔據重要位置.為瞭能夠更加快速有效的穫得決策錶中屬性的最優約簡,提齣瞭一種新的啟髮信息遺傳算法的粗糙集屬性約簡算法.引入屬性頻率作為啟髮式信息構造適應度函數,相比于傳統矩陣方法,減少瞭大量矩陣操作.在交扠操作時,基于屬性重要度的特性,引入判彆屬性相似度這一操作,父代相似箇體不進行交扠,避免瞭不必要的箇體交扠.實驗結果錶明,該算法比傳統方法更準確的穫得關鍵屬性,且迭代的次數更少,能更有效地約簡屬性.
속성약간재조조집이론연구중일직점거중요위치.위료능구경가쾌속유효적획득결책표중속성적최우약간,제출료일충신적계발신식유전산법적조조집속성약간산법.인입속성빈솔작위계발식신식구조괄응도함수,상비우전통구진방법,감소료대량구진조작.재교차조작시,기우속성중요도적특성,인입판별속성상사도저일조작,부대상사개체불진행교차,피면료불필요적개체교차.실험결과표명,해산법비전통방법경준학적획득관건속성,차질대적차수경소,능경유효지약간속성.