Growing a classification tree using the apparent misclassification rate
Laboratory of Mathematical Biology, National Institute for Medical Research The Ridgeway, Mill Hill, London NW7 1AA, UK
A method to determine the size of a classification tree is proposed. This method is based on the change of the apparent misclassfication rate (AMR) of the tree at each growing stage. The method is simple and fast compared to the other classification tree methods, which are based on minimizing a cost complexity function. To test the method, it was used to classify species of fungi, and the results are in good agreement with those obtained by linear discriminant analysis. Also, 21 proteins with known structures and functions were classified using the proposed method. For this purpose the coefficient of variation for several properties of the secondary structures of these proteins has been used. Again, the results were in good agreement with the classification obtained previously using dynamic programming.
Received on June 18, 1993; accepted on December 13, 1993
This article has been cited by other articles:
![]() |
Z. D. Daniil, E. Zintzaras, T. Kiropoulos, A. I. Papaioannou, A. Koutsokera, A. Kastanis, and K. I. Gourgoulianis Discrimination of exudative pleural effusions based on multiple biological parameters Eur. Respir. J., November 1, 2007; 30(5): 957 - 964. [Abstract] [Full Text] [PDF] |
||||
