Rules Generation from the Decision Tree

ASIAIR > College of Computer Science > Department of Applied Informatics and Multimedia > Journal Article > Item 310904400/19010

Please use this identifier to cite or link to this item: http://asiair.asia.edu.tw/ir/handle/310904400/19010

Title:	Rules Generation from the Decision Tree
Authors:	陳偉;Chen, Wei
Contributors:	資訊多媒體應用學系
Keywords:	decision tree, irrelevant values problem, missing branches problem, classification rules, learning for examples
Date:	2001
Issue Date:	2012-11-26 07:12:05 (UTC+0)
Abstract:	To avoid checking unnecessary or irrelevant conditions of rules, the irrelevant values problem of the decision tree is addressed. We propose an algorithm to remove irrelevant conditions of rules in the process of converting the decision tree to rules according to the semantics of the decision tree. Since our algorithm depends only on the semantics of the decision tree, our algorithm can be integrated into any existing tree-construction algorithm with negligible increase in computational cost concerning that of constructing the decision tree. Moreover, as a side effect, the resultant rules are less likely to suffer from missing branches problem.
Relation:	Journal of Information Science and Engineering
Appears in Collections:	[Department of Applied Informatics and Multimedia] Journal Article

Files in This Item:

File	Description	Size	Format
index.html		0Kb	HTML	406	View/Open