Classification trees in APL: implementation and application

ABSTRACT

This paper considers the problem of classification tree based data analysis. Among the topics discussed in the paper are: growing a classification tree using CART style exhaustive search for splits, selecting the right size for the tree using minimal cost-complexity cross-validation pruning, and examples of the application of classification trees.The algorithms are implemented in Dyalog APL.Application example is based on data from vibration monitoring equipment installed on a Nuclear Power Plant in Novovoronehz, Russia and includes classification of vibration spectra of steam generators or coolant pumps and classification of vibration spectra of steam generators of different coolant loops.

REFERENCES

• 1: W. Y. LOH AND Y.S. SHIN, "Split Selection Methods for Classification Trees", Statistica Sinica, 1997, Vol. 7, pp.815-840
• 2: The R Project for Statistical Computing. www.r-project.org
• 3: Brian D. Ripley , N. L. Hjort, Pattern Recognition and Neural Networks, Cambridge University Press, New York, NY, 1995
• 4: Alexander O. Skomorokhov, A knowledge discovery method: APL implementation and application, Proceedings of the international conference on APL-Berlin-2000 conference, p.204-211, July 24-27, 2000, Berlin, Germany
• 5: A. O. SKOMOROKHOV AND A. N. KORNILOVSKY, "Emulation of IBM APL2 auxiliary processor AP207 in Dyalog APL", Vector, Vo1.14, No.1, p.64
• 6: A. O. SKOMOROKHOV AND M. T. SLEPOV, "Informaton Authenticity Control in Vibro-Diagnostics System of the Novovoronezh NPP". Communication of Higher Schools: Nuclear Power Eugineering. - Obninsk, 1999.
• 7: Alexander O. Skomorokhov , Michail T. Slepov, Pattern recognition in APL with application to reactor diagnostics, Proceedings of the APL98 conference on Array processing language, p.164-172, August 27-31, 1998, Rome, Italy
• 8: VENABLESAND B. D. RIPLEY, Modern Applied Sttistics with S-PLUS, Springer, 1999
• 9: N. G. ZAGORUIKO, Applied Methods of Data and Knowledge Analysis, Novosibirsk, published by Institute of Mathematics, 1999.

INDEX TERMS

Primary Classification:
  D. Software
  D.3 PROGRAMMING LANGUAGES
      D.3.2 Language Classifications

          Nouns: APL

Additional Classification:
  E. Data
  E.1 DATA STRUCTURES
      Subjects: Trees

  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.8 Database applications
          Subjects: Data mining

General Terms:
Algorithms, Languages

Keywords:
classification trees, cross-validation, data mining, pruning, vibration monitoring