TRAINING SAMPLE DIMENSION REDUCTION BASED ON ASSOCIATION RULES

Authors

  • T. Zayko Zaporizhzhya National Technical University, Ukraine, Ukraine
  • A. Oliinyk Zaporizhzhya National Technical University, Ukraine, Ukraine
  • S. Subbotin Zaporizhzhya National Technical University, Ukraine, Ukraine

DOI:

https://doi.org/10.15588/1607-3274-2014-1-15

Keywords:

association rule, confidence, model, support, reduction, training sample, term.

Abstract

The problem of training sample reduction is considered. A method for data reduction based on association rules is developed. The proposed method of training sample dimensionality reduction includes stages of reduction of instances, features and redundant terms, to evaluate the informativety of features uses the information about the extracted association rules. The developed method allows to create a partition of the feature space with less examples than in the original sample, which in turn allows the synthesis of simpler and more convenient for the perception of the diagnostic model. The practical value of these results is that on the basis of the proposed method the practical problem of reducing the training sample for the synthesis of the diagnostic model of quality confectionery products is solved.

References

Chaudhuri, A. Survey sampling theory and methods / A. Chaudhuri, H. Stenger. – New York : Chapman & Hall, 2005. – 416 p.

Encyclopedia of survey research methods / ed. P. J. Lavrakas. – Thousand Oaks : Sage Publications, 2008. – Vol. 1–2. – 968 p.

Кокрен, У. Методы выборочного исследования / У. Кокрен ; пер. с англ. И. М. Сонина ; под ред. А. Г. Волкова, Н. К. Дружинина. – М. : Статистика, 1976. – 440 с.

Jensen R. Computational intelligence and feature selection: rough and fuzzy approaches / R. Jensen, Q. Shen. – Hoboken: John Wiley & Sons, 2008. – 339 p.

Интеллектуальные информационные технологии проектирования автоматизированных систем диагностирования и распознавания образов : монография / [С. А. Субботин, Ан. А. Олейник, Е. А. Гофман, С. А. Зайцев, Ал. А. Олейник ; под ред. С. А. Субботина]. – Харьков : ООО «Компания Смит», 2012. – 317 с.

Gkoulalas-Divanis, A. Association Rule Hiding for Data Mining / A. Gkoulalas-Divanis,V. S. Verykios. – New York : Springer-Verlag, 2010. – 150 p.

Koh, Y. S. Rare Association Rule Mining and Knowledge Discovery / Y. S. Koh, N. Rountree. – New York : Information Science Reference, 2009. – 320 p.

Zhang, C. Association rule mining: models and algorithms / C. Zhang, S. Zhang. – Berlin : Springer-Verlag. – 2002. – 238 p.

Zhao, Y. Post-mining of association rules: techniques for effective knowledge extraction / Y. Zhao, C. Zhang, L. Cao. – New York : Information Science Reference, 2009. – 372 p.

Encyclopedia of artificial intelligence / Eds.: J. R. Dopico, J. D. de la Calle, A. P. Sierra. – New York : Information Science Reference, 2009. – Vol. 1–3. – 1677 p.

Published

2014-03-11

How to Cite

Zayko, T., Oliinyk, A., & Subbotin, S. (2014). TRAINING SAMPLE DIMENSION REDUCTION BASED ON ASSOCIATION RULES. Radio Electronics, Computer Science, Control, (1). https://doi.org/10.15588/1607-3274-2014-1-15

Issue

Section

Neuroinformatics and intelligent systems