模式识别与人工智能
模式識彆與人工智能
모식식별여인공지능
Moshi Shibie yu Rengong Zhineng
2012年
1期
96-104
,共9页
随机优化算法%粗糙集%信息熵%最小属性约简%全息粒子群
隨機優化算法%粗糙集%信息熵%最小屬性約簡%全息粒子群
수궤우화산법%조조집%신식적%최소속성약간%전식입자군
现有的启发式属性约简算法一般无法得到信息熵意义下的最小属性约简.为此,文中探讨应用随机优化算法计算信息熵意义下最小属性约简的问题.首先通过定义适当的适应值函数,将信息熵意义下的最小属性约简问题转化为不含约束的适应值优化问题,证明问题转化的等价性.研究基于遗传算法、粒子群优化算法、禁忌搜索以及蚁群算法等若干随机优化算法的求解效率和求解质量,并用一批UCI数据集来加以测试.实验结果表明,文中设计的带增强策略的基于全息粒子群的属性约简算法,具有较高的获得信息熵意义下最小属性约简的概率和较优的算法性能.
現有的啟髮式屬性約簡算法一般無法得到信息熵意義下的最小屬性約簡.為此,文中探討應用隨機優化算法計算信息熵意義下最小屬性約簡的問題.首先通過定義適噹的適應值函數,將信息熵意義下的最小屬性約簡問題轉化為不含約束的適應值優化問題,證明問題轉化的等價性.研究基于遺傳算法、粒子群優化算法、禁忌搜索以及蟻群算法等若榦隨機優化算法的求解效率和求解質量,併用一批UCI數據集來加以測試.實驗結果錶明,文中設計的帶增彊策略的基于全息粒子群的屬性約簡算法,具有較高的穫得信息熵意義下最小屬性約簡的概率和較優的算法性能.
현유적계발식속성약간산법일반무법득도신식적의의하적최소속성약간.위차,문중탐토응용수궤우화산법계산신식적의의하최소속성약간적문제.수선통과정의괄당적괄응치함수,장신식적의의하적최소속성약간문제전화위불함약속적괄응치우화문제,증명문제전화적등개성.연구기우유전산법、입자군우화산법、금기수색이급의군산법등약간수궤우화산법적구해효솔화구해질량,병용일비UCI수거집래가이측시.실험결과표명,문중설계적대증강책략적기우전식입자군적속성약간산법,구유교고적획득신식적의의하최소속성약간적개솔화교우적산법성능.