Title :
Incremental Learning Algorithm based on Support Vector Machine with Mahalanobis distance (ISVMM) for intrusion prevention
Author :
Myint, Hnin Ohnmar ; Meesad, Phayung
Author_Institution :
Dept. of Inf. Technol., King Mongkut´´s Univ. of Technol. North Bangkok (KMUTNB), Bangkok
Abstract :
In this paper we propose a new classifier called an incremental learning algorithm based on support vector machine with Mahalanobis distance (ISVMM). Prediction of the incoming data type by supervised learning of support vector machine (SVM), reducing the step of calculation and complexity of the algorithm by finding a support set, error set and remaining set, providing of hard and soft decisions, saving the time for repeatedly training the datasets by applying the incremental learning, a new approach for building an ellipsoidal kernel for multidimensional data instead of a sphere kernel by using Mahalanobis distance, and the concept of handling the covariance matrix from dividing by zero are various features of this new algorithm. To evaluate the classification performance of the algorithm, it was applied on intrusion prevention by employing the data from the third international knowledge discovery and data mining tools competition (KDDcup´99). According to the experimental results, ISVMM can predict well on all of the 41 features of incoming datasets without even reducing the enlarged dimensions and it can compete with the similar algorithm which uses a Euclidean measurement at the kernel distance.
Keywords :
covariance matrices; data mining; learning (artificial intelligence); security of data; support vector machines; incremental learning algorithm; support vector machine; Data mining; Educational technology; Euclidean distance; Information technology; Intrusion detection; Kernel; Machine learning; Supervised learning; Support vector machine classification; Support vector machines; Euclidean; Incremental Learning; Intrusion Prevention; Kernel; Mahalanobis; Support Vector Machine;
Conference_Titel :
Electrical Engineering/Electronics, Computer, Telecommunications and Information Technology, 2009. ECTI-CON 2009. 6th International Conference on
Conference_Location :
Pattaya, Chonburi
Print_ISBN :
978-1-4244-3387-2
Electronic_ISBN :
978-1-4244-3388-9
DOI :
10.1109/ECTICON.2009.5137129