计算机技术与发展
計算機技術與髮展
계산궤기술여발전
COMPUTER TECHNOLOGY AND DEVELOPMENT
2009年
3期
141-143,147
,共4页
离群点检测%高维数据%遗传算法%交叉%变异
離群點檢測%高維數據%遺傳算法%交扠%變異
리군점검측%고유수거%유전산법%교차%변이
离群点检测在欺诈检测、网络鲁棒性分析和入侵检测等领域有着重要的应用.Aggarwal和Yu提出的基于子空间投影和遗传算法(GA)的离群点检测方法是处理高维数据的一个有效方法.由于该算法的交叉重组过程采用贪心策略选择子串,并且随着变异概率的改变可能导致发现不了一些有意义的离群数据.文中对该算法的交叉过程和变异过程进行改进,提出一种改进的算法,提高了检测的精度并且不受变异概率改变的影响.
離群點檢測在欺詐檢測、網絡魯棒性分析和入侵檢測等領域有著重要的應用.Aggarwal和Yu提齣的基于子空間投影和遺傳算法(GA)的離群點檢測方法是處理高維數據的一箇有效方法.由于該算法的交扠重組過程採用貪心策略選擇子串,併且隨著變異概率的改變可能導緻髮現不瞭一些有意義的離群數據.文中對該算法的交扠過程和變異過程進行改進,提齣一種改進的算法,提高瞭檢測的精度併且不受變異概率改變的影響.
리군점검측재기사검측、망락로봉성분석화입침검측등영역유착중요적응용.Aggarwal화Yu제출적기우자공간투영화유전산법(GA)적리군점검측방법시처리고유수거적일개유효방법.유우해산법적교차중조과정채용탐심책략선택자천,병차수착변이개솔적개변가능도치발현불료일사유의의적리군수거.문중대해산법적교차과정화변이과정진행개진,제출일충개진적산법,제고료검측적정도병차불수변이개솔개변적영향.