Design of the universal classifier as a RBF network based on the CART solution tree

Authors

DOI:

https://doi.org/10.15587/1729-4061.2017.108976

Keywords:

universal classifier, neural network, RBF network, CART Solution Tree, decision-making support

Abstract

The aim of the paper was to develop a universal classifier in the form of a radial basis function network (RBF network) based on the Gaussian function and the CART Solution Tree. The examples of diseases diagnostics classifier were considered. It is noted that during the classifier development, it is necessary to determine the number of RBF neurons and the values of parameters of these neurons (centre, dispersion). For this purpose, a method that allows splitting the space of features into relatively homogeneous domains in the form of hyperparallelepipeds, each of which is associated with one of the RBF neurons, is proposed. The number of RBF neurons and parameters of these neurons are determined automatically directly based on the CART Solution Tree.

As a result of the research, it was found that the proposed classifiers show the highest efficiency on the learning set with a minimal Solution Tree reduction (accuracy from 80 % to 95 %). It was shown that for two and more classes the accuracy of these classifiers on the test set makes 79 % and more, however, provided that the appropriate data sample for the learning set is selected. The possibility of using the RBF network based on the Gaussian function and the CART Solution Tree in the healthcare system for the diseases diagnostics and medical systems (or devices) assistance during decision-making support was proved.

The obtained results could be further applied to improve the universal classifier development method based on the RBF network

Author Biography

Lyudmila Dobrovska, National Technical University of Ukraine «Igor Sikorsky Kyiv Polytechnic Institute» Peremohy ave., 37, Kyiv, Ukraine, 03056

PhD, Associate Professor

Department of Biomedical Cybernetics

References

  1. Dobrovska, L. M., Dobrovska, I. A. (2015). Teoriya ta praktyka neironnykh merezh. Kyiv: NTUU «KPI» Vyd-vo «Politekhnika», 396.
  2. Osovskiy, S. (2004). Neyronnye seti dlya obrabotki informaciy. Moscow: Finansy i statistika, 343.
  3. Haykin, S. (2006). Neyronnye seti. Moscow: Izdatel'skiy dom «Vil'yams», 1104.
  4. Hagan, M., Demuth, H., Beale, M. (2010). Neural Network Design. USA: Colorado University Bookstore.
  5. Kitayama, Y., Kitayama, S., Yamazaki, K. (2008). Pattern Classification by RBF Network. The Proceedings of Design & Systems Conference, 2008.18, 330–332. doi: 10.1299/jsmedsd.2008.18.330
  6. Kubat, M. (1998). Decision trees can initialize radial-basis function networks. IEEE Transactions on Neural Networks, 9 (5), 813–821. doi: 10.1109/72.712154
  7. Safish, M., Joseph, R. (2012). Data classification with neural classifier using radial basis function with data reduction using hierarchical clastering. ICTACT Journal on Soft Computing, 2 (3), 348–352. doi: 10.21917/ijsc.2012.0054
  8. Jia, W., Zhao, D., Ding, L. (2016). An optimized RBF neural network algorithm based on partial least squares and genetic algorithm for classification of small sample. Applied Soft Computing, 48, 373–384. doi: 10.1016/j.asoc.2016.07.037
  9. Jang, J.-S., Sun, C.-T., Mizutani, E. (1997). Neuro-fuzzy and soft computing: a computation approach to learning and machine intelligence. USA, 614.
  10. Blake, C. L., Merz, C. J. (1998). UCI Repository of machine learning databases. University of California Irvine, Department of Information and Computer Science, Available at http://archive.ics.uci.edu/ml/datasets.html
  11. Faynzil'berg, L. (2009). Garantirovannaya ocenka ehffektivnosti diagnosticheskih testov na osnove usilennogo ROC-analiza. Upravlyayushchie sistemy i mashiny, 5, 3–13.
  12. Flach, P., Wu, S. (2003). Repairing concavities in ROC curves. Proc. UK Workshop on Comp. Intel, 38–44.

Downloads

Published

2017-08-30

How to Cite

Dobrovska, L., & Dobrovska, I. (2017). Design of the universal classifier as a RBF network based on the CART solution tree. Eastern-European Journal of Enterprise Technologies, 4(4 (88), 63–71. https://doi.org/10.15587/1729-4061.2017.108976

Issue

Section

Mathematics and Cybernetics - applied aspects