A new approach for intrusion detection based on Local Linear Embedding algorithm

Abstract

Intrusion detection is a important network security research direction. SVM(Support Vector Machine) is considered as a good substitute for traditional learning classification approach, and has a good generalization performance especially in small samples in non-linear case. LLE(Local Linear Embedding) is a good nonlinear dimensionality reduction method, which is good for the data that lies on the nonlinear manifold. This paper proposes an approach using SVM and LLE in intrusion detection system. In the Matlab simulation experiment, we can achieve higher classification accuracy rate, lower false positive rare and false negative rate using the method, compared to PCA(Principal Component Analysis) and ICA(Independent Component Analysis) approach.