Hoai An Le Thi, Anh Vu Le, Xuan Thanh Vo, Ahmed Zidna: A Filter Based Feature Selection Approach in MSVM Using DCA and Its Application in Network Intrusion Detection.

Abstract: We develop a filter based feature selection approach in Multi-classification by optimizing the so called Generic Feature Selection (GeFS) measure and then using Multi Support Vector Machine (MSVM) classifiers. The problem is first formulated as a polynomial mixed 0-1 fractional programming and then equivalently transformed into a mixed 0-1 linear programming (M01LP) problem. DCA (Difference of Convex functions Algorithm), an innovative approach in nonconvex programming framework, is investigated to solve the M01LP problem. The proposed algorithm is applied on Intrusion Detection Systems (IDSs) and experiments are conducted through the benchmark KDD Cup 1999 dataset which contains millions of connection records audited and includes a wide variety of intrusions simulated in a military network environment. We compare our method with an embedded based method for MSVM using l2 − l0 regularizer. Preliminary numerical results show that the proposed algorithm is comparable with l2 − l0 regularizer MSVM on the ability of classification but requires less computation.

 

Keywords:  Feature Selection, Filter approach, Generic Feature Selection measure, MSVM, DCA.

 

Ciattion: Hoai An Le Thi, Anh Vu Le, Xuan Thanh Vo, Ahmed Zidna: A Filter Based Feature Selection Approach in MSVM Using DCA and Its Application in Network Intrusion Detection. Lecture Notes in Computer Science ISBN 978-3-319-05457-5, pp.  403-413, Springer 2014.

 

Download link