Pattern generation through feature values modification and decision tree ensemble construction

Akhand, M. A. H and Rahman, M.M. Hafizur and Murase, K. (2013) Pattern generation through feature values modification and decision tree ensemble construction. International Journal of Machine Learning and Computing (IJMLC), 3 (4). pp. 322-331. ISSN 2010-3700

PDF (Pattern generation through feature values modification and decision tree ensemble construction) - Published Version Restricted to Repository staff only Download (1MB) | Request a copy

Abstract

An ensemble method produces diverse classifiers and combines their decisions for ensemble’s decision. A number of methods have been investigated for constructing ensemble in which some of them train classifiers with the generated patterns. This study investigates a new technique of training pattern generation that is easy and effective for ensemble construction. The method modifies feature values of some patterns with the values of other patterns to generate different patterns for different classifiers. The ensemble of decision trees based on the proposed technique was evaluated using a suite of 30 benchmark classification problems, and was found to achieve performance better than or competitive with related conventional methods. Furthermore, two different hybrid ensemble methods have been investigated incorporating the proposed technique of pattern generation with two popular ensemble methods bagging and random subspace method (RSM). It is found that the performance of bagging and RSM algorithms can be improved by incorporating feature values modification with their training processes. Experimental investigation of different types of modification techniques finds that feature values modification with pattern values in the same class is better for generalization.

Item Type:	Article (Journal)
Additional Information:	6724/31742
Uncontrolled Keywords:	Decision tree ensemble, diversity, feature values modification, generalization, pattern generation
Subjects:	T Technology > TK Electrical engineering. Electronics Nuclear engineering T Technology > TK Electrical engineering. Electronics Nuclear engineering > TK7800 Electronics. Computer engineering. Computer hardware. Photoelectronic devices
Kulliyyahs/Centres/Divisions/Institutes (Can select more than one option. Press CONTROL button):	Kulliyyah of Information and Communication Technology > Department of Computer Science Kulliyyah of Information and Communication Technology > Department of Computer Science
Depositing User:	Dr. M.M. Hafizur Rahman
Date Deposited:	25 Sep 2013 10:15
Last Modified:	04 Oct 2013 15:27
URI:	http://irep.iium.edu.my/id/eprint/31742

Available Versions of this Item

• Pattern generation through feature values modification and decision tree ensemble construction. (deposited 25 Sep 2013 10:15) [Currently Displayed]

Actions (login required)

View Item