arrow
Return

Mining the data from a hyperheuristic approach using associative classification

delete2008-02-01
delete20
delete
OA
AI
F
Fadi Thabtah *
P
Peter Cowling
DOI:10.1016/j.eswa.2006.12.018delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Associative classification is a promising classification approach that utilises association rule mining to construct accurate classification models. In this paper, we investigate the potential of associative classifiers as well as other traditional classifiers such as decision trees and rule inducers in solutions (data sets) produced by a general-purpose optimisation heuristic called the hyperheuristic for a personnel scheduling problem. The hyperheuristic requires us to decide which of several simpler search neighbourhoods to apply at each step while constructing a solutions. After experimenting 16 different solution generated by a hyperheuristic called Peckish using different classification approaches, the results indicated that associative classification approach is the most applicable approach to such kind of problems with reference to accuracy. Particularly, associative classification algorithms such as CBA, MCAR and MMAC were able to predict the selection of low-level heuristics from the data sets more accurately than C4.5, RIPPER and PART algorithms, respectively. (C) 2007 Elsevier Ltd. All rights reserved.
Keywords:
associative classification
classification
data mining
hyperheuristic
scheduling
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Expert Systems with Applications cover
Expert Systems with Applications
IF:
7.5
Papers:
2.9W
Citations:
10.2W

Organization

U
University of Huddersfield
Scholars:
3.0K
Papers: 3.2K
Citations: 3.6K
U
University of Bradford
Scholars:
3.3K
Papers: 3.5K
Citations: 4.2K