| Title: | GS3-4 An Evolutionary Algorithm for Making Decision Graphs for Classification Problems |
|---|---|
| Publication: | ICAROB2016 |
| Volume: | 21 |
| Pages: | 458-462 |
| ISSN: | 2188-7829 |
| DOI: | 10.5954/ICAROB.2016.GS3-4 |
| Author(s): | Shingo Mabu, Masanao Obayashi, Takashi Kuremoto |
| Publication Date: | January 29, 2016 |
| Keywords: | evolutionary computation, decision graph, classification, majority vote, multi root nodes |
| Abstract: | As the exponential increase of data in the world, machine learning, pattern recognition, data mining etc. are attracting more attentions recently. Classification is one of the major research in pattern recognition and a large number of methods have been proposed such as decision trees, neural networks (NNs), support vector machines (SVMs). In order to easily understand and analyze the reason of the classification results, decision trees are useful comparing to NNs and SVMs. In this paper, to enhance the classification ability of decision trees, a new evolutionary algorithm for creating decision graphs is proposed as a superset of decision trees, where multi-root nodes and majority voting mechanism based on Maximum a posteriori are introduced. In the performance evaluation, it is clarified that the proposed method shows better classification ability than decision trees. |
| PDF File: | https://alife-robotics.co.jp/members2016/icarob/data/papers/GS/GS3-4.pdf |
| Copyright: | © The authors. This article is distributed under the terms of the Creative Commons Attribution License 4.0, which permits non-commercial use, distribution and reproduction in any medium, provided the original work is properly cited. See for details: https://creativecommons.org/licenses/by-nc/4.0/ |
(c)2008 Copyright The Regents of ALife Robotics Corporation Ltd. All Rights Reserved.