计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2010年
20期
210-212,240
,共4页
遗传算法%粒子群算法%投影方向%投影寻踪%文本分类
遺傳算法%粒子群算法%投影方嚮%投影尋蹤%文本分類
유전산법%입자군산법%투영방향%투영심종%문본분류
以前的投影寻踪研究都是采用遗传算法来寻找最优的投影方向,但遗传算法对初始种群的选择有一定的依赖性,收敛速度较慢,而且得到的也未必是最优解.粒子群算法是一种模拟鸟群飞行觅食的行为,通过个体之间的协作来寻找最优解的进化计算技术.根据遗传算法和粒子群算法的优缺点,将两者有效地结合在一起,提出了遗传-粒子群的投影寻踪模型.该方法能有效地解决投影寻踪模型中投影方向的寻优问题,并将该方法应用于文本分类,在Reuters.21578文档集上分别采用KNN和朴素贝叶斯方法进行实验,结果表明此方法能有效提取投影方向,取得了满意的分类效果,也提高了算法收敛到最优解的能力.
以前的投影尋蹤研究都是採用遺傳算法來尋找最優的投影方嚮,但遺傳算法對初始種群的選擇有一定的依賴性,收斂速度較慢,而且得到的也未必是最優解.粒子群算法是一種模擬鳥群飛行覓食的行為,通過箇體之間的協作來尋找最優解的進化計算技術.根據遺傳算法和粒子群算法的優缺點,將兩者有效地結閤在一起,提齣瞭遺傳-粒子群的投影尋蹤模型.該方法能有效地解決投影尋蹤模型中投影方嚮的尋優問題,併將該方法應用于文本分類,在Reuters.21578文檔集上分彆採用KNN和樸素貝葉斯方法進行實驗,結果錶明此方法能有效提取投影方嚮,取得瞭滿意的分類效果,也提高瞭算法收斂到最優解的能力.
이전적투영심종연구도시채용유전산법래심조최우적투영방향,단유전산법대초시충군적선택유일정적의뢰성,수렴속도교만,이차득도적야미필시최우해.입자군산법시일충모의조군비행멱식적행위,통과개체지간적협작래심조최우해적진화계산기술.근거유전산법화입자군산법적우결점,장량자유효지결합재일기,제출료유전-입자군적투영심종모형.해방법능유효지해결투영심종모형중투영방향적심우문제,병장해방법응용우문본분류,재Reuters.21578문당집상분별채용KNN화박소패협사방법진행실험,결과표명차방법능유효제취투영방향,취득료만의적분류효과,야제고료산법수렴도최우해적능력.
