The intrusion detection system (IDS) is very essential tools to detect malicious network. IDS is a hardware or software approach to observe the internet for malicious attacks. It has ability to screening an internet or network that possibility dangerous activity or security threats. IDS application responsible to defend network territory in accordance with the network-based intrusion detection system (NIDS) or host-based intrusion detection system (HIDS). Using known normal network activity signatures, IDS applications perform tasks by comparing them to known attack activity signatures. In this study, a dimensional reduction and feature selection mechanism known as the stack denoising auto encoder (SDAE) was found to be effective in increasing the effectiveness of naive bayes, KNN, decision tree, and SVM classification algorithms. The researchers evaluated the performance using evaluation metrics such as a confusion matrix, accuracy, recall, and the F1-score, among other measures of success. When compared to the results of previous studies in the IDS field, our model using statistical pre-processing, dimensional reduction based on SDAE success to increase the effectiveness of KNN, naive bayes, decision tree, SVM and deep learning using LSTM. We applied our experiment in the NSL-KDD Dataset. According to evaluation metrics using confusion matrix, accuracy, recall, and f1 that the effectiveness of our model achieve more than 2% over several previous work without statistical pre-processing and dimensional reduction based on SDAE. Furthermore, the use of statistical approaches and SDAE improved the accuracy of traditional machine learning and modern deep learning based on LSTM. Aims to improve the effectiveness of IDS detection in the future, it may be possible to integrate SDAE with another deep learning model such as MLP, CNN, attention, and GAN.