Enhanced Robust Univariate Classification Methods for Solving Outliers and Overfitting Problems
DOI:
https://doi.org/10.32890/jict2023.22.1.1Keywords:
Bayes, Predictive, Outliers, Overfitting, ClassificationAbstract
The robustness of some classical univariate classifiers is hampered if the data are contaminated. Overfitting is another hiccup when the data sets are uncontaminated with a considerable sample size. The performance of the classification models can be easily biased by the outliers’ problems, of which the constructed model tends to be overfitted. Previous studies often used the Bayes Classifier (BC) and the Predictive Classifier (PC) to address two groups of univariate classification problems. Unfortunately for substantial large sample sizes and uncontaminated data, the BC method overfits when the Optimal Probability of Exact Classification (OPEC) is used as an evaluation benchmark. Meanwhile, for small sample sizes, the BC and PC methods are extremely susceptible to outliers. To overcome these two problems, we proposed two methods: the Smart Univariate Classifier (SUC) and the hybrid classifier. The latter is a combination of the SUC and the BC methods, known as the Smart Univariate Bayes Classifier (SUBC). The performance of the new classification methods was evaluated and compared with the conventional BC and PC methods using the OPEC as a benchmark value. To validate the performance of these classification methods, the Probability of Exact Classification (PEC) was compared with the OPEC value. The results showed that the proposed methods outperformed the conventional BC and PC methods based on the real data sets applied. Numerical results also revealed that the SUC method could solve the overfitting problem. The results further indicated that the two proposed methods were robust against outliers. Therefore, these new methods are helpful when practitioners are confronted with overfitting and data contamination problems.
References
Aborisade, O. M., & Anwar, M. (2018). Classification for authorship of tweets by comparing logistic regression and naive bayes clas-sifiers. IEEE International Conference on Information Reuse and Integration (IRI). https://doi.org/10.1109/IRI.2018.00049.
Alf, E., & Abrahams, N. M. (1968). Relationship between per cent overlap and measures of correlation. Educational and Psychological Measurement, 28(3). https://doi.org/10.1177/001316446802800307.
Banik, D., Ekbal, A., Bhattacharyya, P., Bhattacharyya, S., & Platos, J. (2019). Statistical-based system combination approach to gain advantages over different machine translation systems. Heliyon, 5(9). https://doi.org/10.1016/j.heliyon.2019.e02504.
Barbini, E., Manzi, P., & Barbini, P. (2013). Bayesian approach in medicine and health management. Current Topics in Public Health.
Berry, D. A. (2004). Bayesian statistics and the efficiency and eth-ics of clinical trials. Statistical Science, 19(1). https://doi.org/10.1214/088342304000000044. Journal of ICT, 22, No. 1 (January) 2023, pp: 1–
Bharadwaj, P., & Shao, Z. (2019). Fake news detection with semantic features and text mining. International Journal on Natural Language Computing, 8(3). https://doi: 10.5121/ ijnlc.2019.8302.
Blanca, M. J., Alarcon, R., Arnua, J., Bono, R., & Bendayan, R. (2017). Non-normal data: Is ANOVA still a valid option? Psicothema, 29(4), 552-557. https://dx.doi.org/10.7334/ psicothema2016.383.
Cain, M. K., Zhang, Z., & Yuan, K. (2017). Univariate and multivariate skewness and kurtosis for measuring nonnormality: prevalence, influence and estimation. Behav Res, 49, 1716-1735. https://dx.doi.org/0.3758/s13428-016-0814-1.
Chattopadhyay, S., Davis, R. M., Menezes, D. D., Singh, G., Acharya, R. U., & Tamura, T. (2012). Application of bayesian classifier for the diagnosis of dental pain. Journal of Medical Systems, 36(3). https://doi.org/10.1007/s10916-010-9604-y.
Das, K. R., & Imon, A. H. M. R. (2016). A brief review of tests for normality. American Journal of Theoretical and Applied Statistics, 5(1), 5-12. https://doi.org/10.11648/j. ajtas.20160501.12.
Dávideková, M., Michal Greguš, M. L., & Bureš, V. (2019). Yet another classification of ICT in knowledge management initiatives: Synchronicity and interaction perspective. Journal of Engineering and Applied Sciences, 14(Special Issue 9), pp. 10549-10554. Department of Environment (Dec. 2020). Official Portal of Department of Environment. https://www.doe.gov.my/portalv1/en/
Donoho, D., & Jin, J. (2008). Higher criticism thresholding: Optimal feature selection when useful features are rare and weak. Proceedings of the National Academy of Sciences of the United States of America, 105(39). https://doi.org/10.1073/ pnas.0807471105.
El Abbassi, M., Overbeck, J., Braun, O., Calame, M., van der Zant, H. S., & Perrin, M. L. (2021). Benchmark and application of unsupervised classification approaches for univariate data. Communications Physics, 4(1), pp. 1-9.
Field, A. (2009). Discovering Statistics using SPSS (3rd ed). London: SAGE Publications Ltd, p. 822.
Fisher, R. A. (1936). The use of multiple measurements in taxonomic problems. Annals of Eugenics, 7(2). https://doi.org/10.1111/j.1469-1809.1936.tb02137.x. Journal of ICT, 22, No. 1 (January) 2023, pp: 1–
Hamid, H., Ngu, P. A. H., & Alipiah, F. M. (2018). New smoothed location models integrated with PCA and two types of MCA for handling large number of mixed continuous and binary variables. Pertanika Journal of Science & Technology, 26(1), 247-260.
Hamid H., Zainon, F., & Yong T. P. (2016). Performance analysis: An integration of principal component analysis and linear discriminant analysis for a very large number of measured variables. Research Journal of Applied Sciences, 11(11), 1422-1426.
Huberty, C. J., & Holmes, S. E. (1983). Two-group comparisons and univariate classification. Educational and Psychological Measurement, 43(1). https://doi.org/10.1177/001316448304300103.
Jabatan Siatan dan Penguatkuasaan Trafik, PDRM (2020).
Jimoh, R. G., Abisoye, O. A., & Uthman, M. M. B. (2022). Ensemble feed-forward neural network and support vector machine for prediction of multiclass malaria infection. Journal of Information and Communication Technology, 21(1), 117-148. https://doi.org/10.32890/jict2022.21.1.6.
Johnson, R. A., & Wichern, D. W. (1992). Applied Multivariate Statistical Analysis (3rd ed). New Jersey: Prentice-Hall, Inc, Englewood Cliffs.
Johnson, W. (1987). The detection of influential observations for allocation, separation, and the determination of probabilities in a bayesian framework. Journal of Business and Economic Statistics, 5(3). https://doi.org/10.1080/07350015.1987.10509601.
Kementerian Kesihatan Malaysia. (2020, November 10). Covid-Malaysia. http://covid-19.moh.gov.my/.
Levy, P. (1967). Substantive significance of significant differences between two groups. Psychological Bulletin, 67(1). https://doi.org/10.1037/h0020415.
Lok, P. Y. (2018). Sleep quality among undergraduates during pre-examination period in Universiti Utara Malaysia (Unpublished final year project). Universiti Utara Malaysia, Malaysia.
Ma, D., Wei, W., Hu, H., & Guan, J. (2011). The application of bayesian classification theories in distance education system. International Journal of Modern Education and Computer Science, 3(4). https://doi.org/10.5815/ijmecs.2011.04.02. Journal of ICT, 22, No. 1 (January) 2023, pp: 1–
Mohd Noor, N. K., Mohd Noah, S. A., & Ab Aziz, M. J. (2020). Classification of short possessive clitic pronoun nya in Malay text to support anaphor candidate determination. Journal of Information and Communication Technology, 19(4), 513-532. https://doi.org/10.32890/jict2020.19.4.3. NCDC (@NCDCgov) / Twitter (2020, June 19). https://twitter.com/ ncdcgov.
Okwonu, F. Z., Ahad, N. A., Ogini, N. O., Okoloko, I. E., & Wan Husin, W. Z. (2022). Comparative performance evaluation of efficiency for high dimensional classification methods. Journal of Information and Communication Technology, 21(3), 437-464. https://doi.org/10.32890/jict2022.21.3.
Okwonu, F. Z., Ahad, N. A., Okoloko, I. E., Apanapudor, J. S., Kamaruddin, S. A., & Arunaye F. I. (2022). Robust Hybrid Classification Methods and Applications. Pertanika Journal of Science and Technology, 30(4), https://doi.org/10.47836/ pjst.30.4.29.
Okwonu, F. Z., Dieng, H., Othman, A. R., & Ooi, S. H. (2012). Classification of aedes adults mosquitoes in two distinct groups based on fisher linear discriminant analysis and FZOARO techniques. Mathematical Theory and Modeling, 2(6), pp. 22-30.
Pang, Y. S., Ahad, N. A, Syed Yahaya, S. S., & Lim, Y. F. (2019). Robust linear discriminant rule using novel distance-based trimming procedure. Journal of Advance Research in Dynamical & Control Systems, 11(05-Special Issue), pp. 969-978.
Sainin, M. S., & Alfred, R., & Ahmad, F. (2021). Ensemble meta classifier with sampling and feature selection for data with imbalance multiclass problem. Journal of Information and Communication Technology, 20(2), 103-133. https://doi.org/10.32890/jict2021.20.2.1.
Sheth, M., Gerovitch, A., Welsch, R., & Markuzon, N. (2019). The univariate flagging algorithm (UFA): An interpretable approach for predictive modeling. PLoS ONE, 14(10). https://doi.org/10.1371/journal.pone.0223161.
Song, K., Wang, N., & Wang, H. (2020). A metric learning-based univariate time series classification method. Information (Switzerland), 11(6), https://doi.org/10.3390/INFO11060288.
Sun, Y., Li, J., Liu, J., Sun, B., & Chow, C. (2014). An improvement of symbolic aggregate approximation distance measure for time series. Neurocomputing, 138. https://doi.org/10.1016/j. neucom.2014.01.045. Journal of ICT, 22, No. 1 (January) 2023, pp: 1–
Taheri, S., & Mammadov, M. (2013). Learning the naive bayes classifier with optimisation models. International Journal of Applied Mathematics and Computer Science, 23(4), https://doi.org/10.2478/amcs-2013-0059.
Thet Zan, C., & Yamana, H. (2016). An improved symbolic aggregate approximation distance measure based on its statistical features. Proceedings of the 18th International Conference on Information Integration and Web-based Applications and Services, 72-80. https://doi.org/10.1145/3011141.3011146.
Theodoridis, S., & Koutroumbas, K. (2009). Classifiers based on bayes decision theory. Pattern Recognition, 13-89.
Trovato, G., Chrupala, G., & Takanishi, A. (2016). Application of the naive bayes classifier for representation and use of heterogeneous and incomplete knowledge in social robotics. Robotics, 5(1). https://doi.org/10.3390/robotics5010006.
Wald, A. (1944). On a statistical problem arising in the classification of an individual into one of two groups. The Annals of Mathematical Statistics, 15(2), https://doi.org/10.1214/ aoms/1177731280.
Wei, Q. (2018). Understanding of the naive Bayes classifier in spam filtering. AIP Conference Proceedings, 1967. https://doi.org/10.1063/1.5038979.
Published
Issue
Section
License
Copyright (c) 2023 Journal of Information and Communication Technology

This work is licensed under a Creative Commons Attribution 4.0 International License.
How to Cite
Research impact
Harvested 2026-09-06Counts differ between services because each indexes a different body of literature. None of them is the whole picture.
2002 - 2020






















