本文選題：對支持向量機(jī) + 多類分類�。� 參考：《計算機(jī)應(yīng)用》2013年02期

【摘要】：針對基于傳統(tǒng)支持向量機(jī)(SVM)的多類分類算法在處理大規(guī)模數(shù)據(jù)時訓(xùn)練速度上存在的弱勢,提出了一種基于對支持向量機(jī)(TWSVM)的多類分類算法。算法結(jié)合二叉樹SVM(BT-SVM)多類分類思想,通過在二叉樹節(jié)點(diǎn)處構(gòu)造基于TWSVM的分類器來達(dá)到分類目的。為減少二叉樹SVM的誤差累積,算法分類前首先通過聚類算法得到各類的聚類中心,通過比較各聚類中心之間的距離來衡量樣本的差異以決定二叉樹節(jié)點(diǎn)處類別的分離順序,最后將算法用于網(wǎng)絡(luò)入侵檢測。實(shí)驗(yàn)結(jié)果表明,所提算法不僅保持了較高的檢測精度,在訓(xùn)練速度上還表現(xiàn)出一定優(yōu)勢,尤其在處理稍大規(guī)模數(shù)據(jù)時,這種優(yōu)勢更為明顯,是傳統(tǒng)二叉樹SVM多類分類算法訓(xùn)練速度的近兩倍,為入侵檢測領(lǐng)域大規(guī)模數(shù)據(jù)處理提供了有效參考價值。
[Abstract]:Aiming at the disadvantage of multi-class classification algorithm based on traditional support vector machine (SVM) in processing large scale data, a multi-class classification algorithm based on support vector machine (SVM) is proposed.The algorithm combines the idea of binary tree SVMU BT-SVM) and constructs a classifier based on TWSVM at the node of binary tree to achieve the purpose of classification.In order to reduce the error accumulation of binary tree SVM, the clustering centers are first obtained by clustering algorithm before classification. By comparing the distance between the clustering centers, the difference of samples is measured to determine the classification order of binary tree nodes.Finally, the algorithm is applied to network intrusion detection.The experimental results show that the proposed algorithm not only maintains high detection accuracy, but also shows some advantages in training speed, especially in the processing of slightly large scale data.It is nearly twice the training speed of traditional binary tree SVM multi-class classification algorithm, and provides an effective reference value for large-scale data processing in intrusion detection field.
【作者單位】： 南京航空航天大學(xué)計算機(jī)科學(xué)與技術(shù)學(xué)院;
【分類號】：TP393.08

【參考文獻(xiàn)】

相關(guān)期刊論文 前2條

1 謝娟英;張兵權(quán);汪萬紫;;基于雙支持向量機(jī)的偏二叉樹多類分類算法[J];南京大學(xué)學(xué)報(自然科學(xué)版);2011年04期

2 饒鮮,董春曦,楊紹全;基于支持向量機(jī)的入侵檢測系統(tǒng)[J];軟件學(xué)報;2003年04期

【共引文獻(xiàn)】

相關(guān)期刊論文 前10條

1 牟少敏;田盛豐;尹傳環(huán);;基于協(xié)同聚類的多核學(xué)習(xí)[J];北京交通大學(xué)學(xué)報;2008年02期

2 費(fèi)立新;宋吉學(xué);禹興華;;支持向量機(jī)在飛機(jī)狀態(tài)監(jiān)控中的應(yīng)用[J];電光與控制;2007年06期

3 陳振國;李冬艷;;運(yùn)用核Fisher鑒別分析和MPM分類器的入侵檢測[J];電子科技大學(xué)學(xué)報;2007年06期

4 楊宏宇;李春林;;采用FA和SVDFRM的SVM入侵檢測分類模型[J];電子科技大學(xué)學(xué)報;2009年02期

5 楊宏宇;朱丹;謝豐;謝麗霞;;入侵異常檢測研究綜述[J];電子科技大學(xué)學(xué)報;2009年05期

6 荊守波,高鵬翔;基于相空間重構(gòu)和一類分類的異常入侵檢測[J];電腦開發(fā)與應(yīng)用;2004年08期

7 陳競;苗茹;;入侵檢測系統(tǒng)研究[J];電腦知識與技術(shù)(學(xué)術(shù)交流);2007年13期

8 朱麗葉;;一種基于SVM的新型混合網(wǎng)絡(luò)入侵檢測模型[J];電腦知識與技術(shù);2009年17期

9 盧芬;張成新;;路由器中基于支持向量機(jī)(SVM)的異常檢測方法研究[J];計算機(jī)安全;2010年01期

10 賀英杰;葉宗民;金吉學(xué);;機(jī)器學(xué)習(xí)在入侵檢測中的應(yīng)用綜述[J];計算機(jī)安全;2010年03期

相關(guān)博士學(xué)位論文 前10條

1 湯義;智能交通系統(tǒng)中基于視頻的行人檢測與跟蹤方法的研究[D];華南理工大學(xué);2010年

2 王娟;大規(guī)模網(wǎng)絡(luò)安全態(tài)勢感知關(guān)鍵技術(shù)研究[D];電子科技大學(xué);2010年

3 卓瑩;基于拓?fù)洹ち髁客诰虻木W(wǎng)絡(luò)態(tài)勢感知技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2010年

4 劉松華;核矩陣低秩分解與核空間信息能度量研究及應(yīng)用[D];西安電子科技大學(xué);2011年

5 楊旭;基于核方法的模式分類研究與應(yīng)用[D];上海交通大學(xué);2011年

6 陳岳兵;面向入侵檢測的人工免疫系統(tǒng)研究[D];國防科學(xué)技術(shù)大學(xué);2011年

7 鄒濤;智能網(wǎng)絡(luò)入侵檢測系統(tǒng)關(guān)鍵技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2004年

8 董春曦;支持向量機(jī)及其在入侵檢測中的應(yīng)用研究[D];西安電子科技大學(xué);2004年

9 鄭春紅;支撐矢量機(jī)應(yīng)用的關(guān)鍵技術(shù)研究[D];西安電子科技大學(xué);2005年

10 張亞平;基于分布智能代理的自保護(hù)系統(tǒng)研究[D];天津大學(xué);2005年

相關(guān)碩士學(xué)位論文 前10條

1 何月梅;分形技術(shù)與矢量量化相結(jié)合的網(wǎng)絡(luò)流量異常檢測研究[D];河北工程大學(xué);2010年

2 王瑛;基于模糊聚類的入侵檢測算法研究[D];江西理工大學(xué);2010年

3 劉永芬;支持向量機(jī)在入侵檢測中的應(yīng)用[D];福建師范大學(xué);2010年

4 周顯春;基于小波網(wǎng)絡(luò)的入侵檢測模型研究[D];中南林業(yè)科技大學(xué);2008年

5 黎利輝;基于特征選擇的入侵檢測研究[D];中南林業(yè)科技大學(xué);2009年

6 李瑞民;基于屬性模糊相似度的關(guān)聯(lián)分析[D];西安電子科技大學(xué);2011年

7 王保民;基于LS-SVM的入侵檢測[D];西安電子科技大學(xué);2009年

8 孟凡雪;基于SVM的多分類增量學(xué)習(xí)算法及其在入侵檢測中的應(yīng)用研究[D];吉林大學(xué);2011年

9 王榮;智能手機(jī)入侵檢測系統(tǒng)的研究[D];北京交通大學(xué);2011年

10 崔保良;基于稀疏表示的協(xié)同入侵檢測[D];廣東工業(yè)大學(xué);2011年

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 陳美霞;郭躬德;劉永芬;黃杰;;二叉樹多類SVM在網(wǎng)絡(luò)入侵檢測中的應(yīng)用[J];微計算機(jī)信息;2010年09期

2 萬雅靜;賀明;;最大間隔分類器及其在入侵檢測中的應(yīng)用[J];微計算機(jī)信息;2007年18期

3 李之棠,楊紅云;模糊入侵檢測模型[J];計算機(jī)工程與科學(xué);2000年02期

4 楊向榮,宋擒豹,沈鈞毅;基于數(shù)據(jù)挖掘的智能化入侵檢測系統(tǒng)[J];計算機(jī)工程;2001年09期

5 祁建清,閆鑌,楊正;IDS研究概述[J];電子對抗技術(shù);2001年04期

6 魏忠,王偉武,高俊鵬;入侵檢測的旁路偵聽的一種實(shí)現(xiàn)途徑[J];空軍雷達(dá)學(xué)院學(xué)報;2001年04期

7 李煥洲;網(wǎng)絡(luò)安全和入侵檢測技術(shù)[J];四川師范大學(xué)學(xué)報(自然科學(xué)版);2001年04期

8 周繼軍,李祥和;面向用戶的網(wǎng)絡(luò)安全預(yù)警系統(tǒng)[J];網(wǎng)絡(luò)安全技術(shù)與應(yīng)用;2001年01期

9 董小玲;;金諾網(wǎng)安與天融信結(jié)成產(chǎn)品聯(lián)盟[J];計算機(jī)安全;2001年08期

10 呂慧勤,楊義先;一種基于CORBA技術(shù)的分布式入侵檢測系統(tǒng)[J];計算機(jī)工程與應(yīng)用;2002年15期

相關(guān)會議論文 前10條

1 王東;王麗娜;董曉梅;于戈;申德榮;;基于免疫思想的入侵檢測研究[A];第十九屆全國數(shù)據(jù)庫學(xué)術(shù)會議論文集（技術(shù)報告篇）[C];2002年

2 王卉;屈強(qiáng);;面向入侵檢測的數(shù)據(jù)挖掘:研究與發(fā)展[A];第二十四屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（技術(shù)報告篇）[C];2007年

3 廖桂平;喻飛;沈岳;張林峰;徐成;;入侵檢測系統(tǒng)性能評估中實(shí)驗(yàn)環(huán)境的仿真[A];第二十六屆中國控制會議論文集[C];2007年

4 周濤;;基于數(shù)據(jù)挖掘的入侵檢測日志分析技術(shù)研究[A];第二屆中國科學(xué)院博士后學(xué)術(shù)年會暨高新技術(shù)前沿與發(fā)展學(xué)術(shù)會議程序冊[C];2010年

5 李艷輝;李雷;萬明;;基于分層結(jié)構(gòu)的無線傳感器網(wǎng)絡(luò)入侵檢測系統(tǒng)[A];2010年通信理論與信號處理學(xué)術(shù)年會論文集[C];2010年

6 葉穎;嚴(yán)毅;;UNIX的入侵檢測及防范[A];廣西計算機(jī)學(xué)會——2004年學(xué)術(shù)年會論文集[C];2004年

7 閆耀輝;臧洌;黃同心;;基于協(xié)同訓(xùn)練的Co-Forest算法在入侵檢測中的應(yīng)用[A];2010通信理論與技術(shù)新發(fā)展——第十五屆全國青年通信學(xué)術(shù)會議論文集（下冊）[C];2010年

8 吳禮發(fā);;網(wǎng)絡(luò)入侵檢測系統(tǒng)的研究[A];中國電子學(xué)會第七屆學(xué)術(shù)年會論文集[C];2001年

9 陳觀林;王澤兵;馮雁;;入侵檢測系統(tǒng)中的規(guī)劃識別研究[A];第六屆全國計算機(jī)應(yīng)用聯(lián)合學(xué)術(shù)會議論文集[C];2002年

10 王敏;高翔;李宏偉;;模糊邏輯及遺傳算法在入侵檢測中的應(yīng)用[A];首屆信息獲取與處理學(xué)術(shù)會議論文集[C];2003年

相關(guān)重要報紙文章 前10條

1 行健;啟明星辰發(fā)布天闐入侵檢測與管理系統(tǒng)V6.0[N];國際商報;2004年

2 ;NetScreen-IDP 500 高端入侵檢測與防護(hù)設(shè)備[N];計算機(jī)世界;2003年

3 鐘力 姚蘭 梁中騏;抓住罪惡之“手”[N];網(wǎng)絡(luò)世界;2004年

4 北京 張率;防黑第一招[N];中國電腦教育報;2001年

5 Henry Wang;誤報漏報是個難點(diǎn)[N];中國計算機(jī)報;2004年

6 李剛;打IDS“組合拳”[N];中國計算機(jī)報;2004年

7 ;如何選擇和使用UTM設(shè)備[N];網(wǎng)絡(luò)世界;2009年

8 劉宏偉;深層防護(hù)從核心到邊緣[N];中國計算機(jī)報;2004年

9 ;入侵檢測產(chǎn)品功能指標(biāo)說明[N];網(wǎng)絡(luò)世界;2001年

10 鐘力 姚蘭 粱中騏;掌握安全主動權(quán)[N];網(wǎng)絡(luò)世界;2002年

相關(guān)博士學(xué)位論文 前10條

1 馬振嬰;混合軟計算技術(shù)在入侵檢測中的應(yīng)用研究[D];重慶大學(xué);2010年

2 鄭凱梅;基于統(tǒng)計機(jī)器學(xué)習(xí)的網(wǎng)絡(luò)入侵檢測分類研究[D];中國礦業(yè)大學(xué)（北京）;2010年

3 耿立中;基于入侵檢測的附網(wǎng)存儲設(shè)備安全關(guān)鍵技術(shù)研究[D];清華大學(xué);2010年

4 吳靜;入侵檢測中神經(jīng)網(wǎng)絡(luò)融合學(xué)習(xí)方法的研究[D];吉林大學(xué);2010年

5 趙月愛;基于非均衡數(shù)據(jù)分類的高速網(wǎng)絡(luò)入侵檢測研究[D];太原理工大學(xué);2010年

6 王飛;入侵檢測分類器設(shè)計及其融合技術(shù)研究[D];南京理工大學(xué);2011年

7 郭陟;可視化入侵檢測研究[D];清華大學(xué);2004年

8 馬恒太;基于Agent分布式入侵檢測系統(tǒng)模型的建模及實(shí)踐[D];中國科學(xué)院軟件研究所;2001年

9 潘志松;基于神經(jīng)網(wǎng)絡(luò)的入侵檢測研究[D];南京航空航天大學(xué);2003年

10 李萬;基于本體的入侵報警關(guān)聯(lián)[D];北京交通大學(xué);2010年

相關(guān)碩士學(xué)位論文 前10條

1 顏輝;人工神經(jīng)網(wǎng)絡(luò)在入侵檢測中的應(yīng)用[D];長春理工大學(xué);2004年

2 林樂平;基于無監(jiān)督的入侵檢測[D];西安電子科技大學(xué);2005年

3 謝清森;改進(jìn)的PrefixSpan算法在入侵檢測中的應(yīng)用[D];暨南大學(xué);2010年

4 王建;基于模式匹配的網(wǎng)絡(luò)入侵檢測系統(tǒng)的研究與設(shè)計[D];武漢理工大學(xué);2010年

5 劉曉;基于BP神經(jīng)網(wǎng)絡(luò)的智能入侵檢測研究[D];重慶大學(xué);2010年

6 王瑛;基于模糊聚類的入侵檢測算法研究[D];江西理工大學(xué);2010年

7 肖海明;基于數(shù)據(jù)降維和支持向量機(jī)的入侵檢測方法研究[D];華北電力大學(xué)（河北）;2010年

8 李盼;基于LLE特征提取的BVM網(wǎng)絡(luò)入侵檢測方法[D];華北電力大學(xué)（北京）;2011年

9 蔡偉賢;關(guān)聯(lián)分析在入侵檢測中的研究與應(yīng)用[D];廣東工業(yè)大學(xué);2011年

10 張煒;高速WLAN入侵檢測關(guān)鍵技術(shù)的研究[D];河北工程大學(xué);2011年

，

本文編號：1743625