題名:
A new hybrid learning algorithm for non-linear boundaries
作者: C. H. Wang;T. P. Hong;S. S. Tseng
貢獻者: Department of Information Science and Applications 日期: 1998
上傳時間: 2009-11-30T08:03:11Z 出版者: Asia University
摘要: In this paper, we propose a new hybrid learning algorithm, ETNC, which incorporates the popular decision-tree learning algorithm ASSISTANT into a modified three-layer back-propagation learning method to construct an entropy-tree net classifier. The new
learning algorithm also adopts a tree-pruning mechanism to avoid overfitting problems. The new algorithm decreases both the tree size and error rate, especially for complex classification problems.
Furthermore, it is not necessary for users to lay out the structure of a tree net in advance; instead, the structure is automatically constructed in the tree-growing process. Finally, the results of experiments in diagnosing brain tumors and classifying sugar canes are described to compare the proposed algorithm with two other learning methods, the back-propagation learning algorithm and ASSISTANT, in terms of accuracy, knowledge complexity and learning speed. Experimental results show that the proposed learning algorithm can provide a good trade-off between accuracy, knowledge complexity and learning speed. ? 1998 Institute of Information Science, Academia Sinica.