C-Net: a method for generating non-deterministic and dynamic multivariate decision trees
(2001) C-Net: a method for generating non-deterministic and dynamic multivariate decision trees. Knowledge and Information Systems 3(2):pp. 184-197.
Full text available as: |
Abstract
Despite the fact that artificial neural networks (ANNs) are universal function approximators, their black box nature (that is, their lack of direct interpretability or expressive power) limits their utility. In contrast, univariate decision trees (UDTs) have expressive power, usually though they are not as accurate as ANNs. We propose an improvement, C-Net, for both the expressiveness of ANNs and the accuracy of UDTs by consolidating both technologies for generating multivariate decision trees (MDTs). In addition, we introduce a new concept, recurrent decision trees, where C-Net uses recurrent neural networks to generate an MDT with a recurrent feature. That is, a memory is associated with each node in the tree with a recursive condition which replaces the conventional linear one. Furthermore, we show empirically that, in our test cases, our proposed method achieves a balance of comprehensibility and accuracy intermediate between ANNs and UDTs. MDTs are found to be intermediate since they are more expressive than ANNs and, more accurate than UDTs. Moreover, in all cases MDTs are more compact (i.e. smaller tree size) than UDTs.
| Item Type: | Journal Article |
|---|---|
| Status: | Published |
| Keywords: | multivariate decision trees, neural networks, univariate decision trees |
| Subjects: | 280000 Information, Computing and Communication Sciences > 280200 Artificial Intelligence and Signal and Image Processing > 280212 Neural Networks, Genetic Alogrithms and Fuzzy Logic 280000 Information, Computing and Communication Sciences > 280200 Artificial Intelligence and Signal and Image Processing > 280213 Other Artificial Intelligence |
| ID Code: | 7577 |
| Deposited By: | Towsey, Michael W. |
| Deposited On: | 11 May 2007 |
| Alternative Locations: | http://dx.doi.org/10.1007/PL00011665 |
| Copyright Owner: | Copyright 2001 Springer |
| Copyright Statement: | The original publication is available at SpringerLink http://www.springerlink.com |