journal article·2023-07-21Open access

A Data Feature Extraction Method Based on the NOTEARS Causal Inference Algorithm

Hairui Wang, Junming Li, Guifu Zhu

Applied Sciences· Volume 13· Issue 14

Abstract

Extracting effective features from high-dimensional datasets is crucial for determining the accuracy of regression and classification models. Model predictions based on causality are known for their robustness. Thus, this paper introduces causality into feature selection and utilizes Feature Selection based on NOTEARS causal discovery (FSNT) for effective feature extraction. This method transforms the structural learning algorithm into a numerical optimization problem, enabling the rapid identification of the globally optimal causality diagram between features and the target variable. To assess the effectiveness of the FSNT algorithm, this paper evaluates its performance by employing 10 regression algorithms and 8 classification algorithms for regression and classification predictions on six real datasets from diverse fields. These results are then compared with three mainstream feature selection algorithms. The results indicate a significant average decline of 54.02% in regression prediction achieved by the FSNT algorithm. Furthermore, the algorithm exhibits exceptional performance in classification prediction, leading to an enhancement in the precision value. These findings highlight the effectiveness of FSNT in eliminating redundant features and significantly improving the accuracy of model predictions.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Imbalanced Data Classification Techniques · Machine Learning and Data Classification · Bayesian Modeling and Causal Inference

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

Faculty of Information Engineering and Automation, Kunming University of Science and Technology, Kunming 650504, China

Information Technology Construction Management Center, Kunming University of Science and Technology, Kunming 650504, China

Funding

National Natural Science Foundation of China

References (49)

Show source-provided references
1. Role of Data Mining in Education for Improving Students Performance for Social Change
2. Puarungroj, W., Boonsirisumpun, N., Pongpatrakant, P., and Phromkhot, S. (2018, January 5–7). Application of data mining techniques for predicting student success in English exit exam. Proceedings of the 12th International Conference on Ubiquitous Information Management and Communication, Langkawi, Malaysia.10.1145/3164541.3164638 ↗
3. Batool, S., Rashid, J., Nisar, M.W., Kim, J., Mahmood, T., and Hussain, A. (2021, January 15–17). A random forest students’ performance prediction (rfspp) model based on students’ demographic features. Proceedings of the Mohammad Ali Jinnah University International Conference on Computing (MAJICC), Karachi, Pakistan.10.1109/MAJICC53071.2021.9526239 ↗
4. Predicting students’ final performance from participation in on-line discussion forums10.1016/j.compedu.2013.06.009 ↗
5. An introduction to variable and feature selection
6. Local causal and markov blanket induction for causal discovery and feature selection for classification part II: Analysis and extensions
7. Guang-yu, L., and Geng, H. (2019, January 29–31). The behavior analysis and achievement prediction research of college students based on XGBFS gradient lifting decision tree algorithm. Proceedings of the 7th International Conference on Information and Education Technology, Aizu-Wakamatsu, Japan.10.1145/3323771.3323803 ↗
8. Wang, C., Chang, L., and Liu, T. (2022, January 29–30). Predicting Student Performance in Online Learning Using a Highly Efficient Gradient Boosting Decision Tree. Proceedings of the International Conference on Intelligent Information Processing, Bucharest, Romania.10.1007/978-3-031-03948-5_41 ↗
9. Dags with no tears: Continuous optimization for structure learning
10. Causality-based Feature Selection: Methods and Evaluations10.1145/3409382 ↗
11. A review of feature selection and its methods
12. Exploring feature selection and classification methods for predicting heart disease10.1177/2055207620914777 ↗
13. Understanding social impact assessment through public value theory: A comparative analysis on work integration social enterprises (WISEs) in France and Denmark
14. Chen, T., and Guestrin, C. (2016, January 13–17). XGBFS: A Scalable Tree Boosting System. Proceedings of the KDD ’16: 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, San Francisco, CA, USA.10.1145/2939672.2939785 ↗
15. The Improvement and Application of Xgboost Method Based on the Bayesian Optimization
16. Srivastava, A.K., Pandey, A.S., Houran, M.A., Kumar, V., Kumar, D., Tripathi, S.M., Gangatharan, S., and Elavarasan, R.M. (2023). A Day-Ahead Short-Term Load Forecasting Using M5P Machine Learning Algorithm along with Elitist Genetic Algorithm (EGA) and Random Forest-Based RFHFS Feature Selection. Energies, 16.10.3390/en16020867 ↗
17. Chickering, D.M., Meek, C., and Heckerman, D. (2003, January 7–10). Large-sample learning of bayesian networks is NP-hard. Proceedings of the Nineteenth Conference on Uncertainty in Artificial Intelligence, Acapulco, Mexico.
18. Barber, D. (2012). Bayesian Reasoning and Machine Learning, Cambridge University Press.10.1017/CBO9780511804779 ↗
19. Optimal structure identification with greedy search
20. Estimating high-dimensional directed acyclic graphs with the PC-algorithm
21. LiNGAM: Non-Gaussian methods for estimating causal structures10.2333/bhmk.41.65 ↗
22. Measurement error and causal discovery//CEUR workshop proceedings
23. Comparison of statistical methods and deterministic sensitivity studies for investigation on the influence of uncertainty parameters: Application to LBLOCA10.1016/j.ress.2020.107082 ↗
24. Quantifying causal influences10.1214/13-AOS1145 ↗
25. Multi-class sentiment classification: The experimental comparisons of feature selection and machine learning algorithms10.1016/j.eswa.2017.03.042 ↗
26. Gao, W., Hu, L., and Zhang, P. (2018, January 28–30). Feature selection by maximizing part mutual information. Proceedings of the ACM International Conference Proceeding Series (ICPS), Shanghai, China.10.1145/3297067.3297068 ↗
27. The Latent of Student Learning Analytic with K-mean Clustering for Student Behaviour Classification10.20473/jisebi.4.2.156-161 ↗
28. Predicting and evaluating the online news popularity based on random forest10.1088/1742-6596/1994/1/012040 ↗
29. Martins, M.V., Tolledo, D., Machado, J., Baptista, L.M., and Realinho, V. (2021). Trends and Applications in Information Systems and Technologies: Volume 1 9, Springer International Publishing.
30. A data-driven statistical model for predicting the critical temperature of a superconductor10.1016/j.commatsci.2018.07.052 ↗
31. Tasci, E., Zhuge, Y., Kaur, H., Camphausen, K., and Krauze, A.V. (2022). Hierarchical Voting-Based Feature Selection and Ensemble Learning Model Scheme for Glioma Grading with Clinical and Molecular Characteristics. Int. J. Mol. Sci., 23.10.3390/ijms232214155 ↗
32. SMOTE: Synthetic minority over-sampling technique10.1613/jair.953 ↗
33. Groß, J. (2003). Multiple Linear Regression, Springer Science & Business Media.10.1007/978-3-642-55864-1 ↗
34. Regularization and variable selection via the elastic net10.1111/j.1467-9868.2005.00503.x ↗
35. Random Forests10.1023/A:1010933404324 ↗
36. Extremely randomized trees10.1007/s10994-006-6226-1 ↗
37. Structural regularized support vector machine: A framework for structural large margin classifier10.1109/TNN.2011.2108315 ↗
38. Zemel, R.S., and Pitassi, T. (2000). Neural Information Processing Systems, MIT Press.
39. Decision tree regression for soft classification of remote sensing data10.1016/j.rse.2005.05.008 ↗
40. Logistic regression, AdaBoost and Bregman distances10.1023/A:1013912006537 ↗
41. Rasmussen, C.E., and Williams, C.K.I. (2006). Gaussian Processes for Machine Learning, MIT Press.10.7551/mitpress/3206.001.0001 ↗
42. Estimation of soil infiltration and cation exchange capacity based on multiple regression, ANN (RBF, MLP), and ANFIS models10.1080/00103624.2013.874029 ↗
43. ML-KNN: A lazy learning approach to multi-label learning10.1016/j.patcog.2006.12.019 ↗
44. Kesavaraj, G., and Sukumaran, S. (2013, January 4–6). A study on classification techniques in data mining. Proceedings of the 2013 Fourth International Conference on Computing, Communications and Networking Technologies (ICCCNT), Tiruchengode, India.10.1109/ICCCNT.2013.6726842 ↗
45. Review on Classification Based on Artificial Neural Networks
46. Combining Instance-Based Learning and Logistic Regression for Multilabel Classification10.1007/s10994-009-5127-5 ↗
47. Schapire, R.E. (2013). Empirical Inference: Festschrift in Honor of Vladimir N. Vapnik, Springer.
48. Recognising weeds in a maize crop using a random forest machine-learning algorithm and near-infrared snapshot mosaic hyperspectral imagery10.1016/j.biosystemseng.2018.03.006 ↗
49. Ruangkanokmas, P., Achalakul, T., and Akkarajitsakul, K. (2016, January 25–27). Deep Belief Networks with Feature Selection for Sentiment Classification. Proceedings of the 2016 7th International Conference on Intelligent Systems, Modelling and Simulation (ISMS), Bangkok, Thailand.10.1109/ISMS.2016.9 ↗