Welcome to the InfoSci Platform
Reference Hub2
A Hyper-Heuristic for Descriptive Rule Induction

A Hyper-Heuristic for Descriptive Rule Induction

Tho Hoan Pham, Tu Bao Ho
Copyright: © 2007 |Volume: 3 |Issue: 1 |Pages: 13
ISSN: 1548-3924|EISSN: 1548-3932|ISSN: 1548-3924|EISBN13: 9781615202096|EISSN: 1548-3924|DOI: 10.4018/jdwm.2007010103
Cite Article Cite Article

MLA

Pham, Tho Hoan, and Tu Bao Ho. "A Hyper-Heuristic for Descriptive Rule Induction." IJDWM vol.3, no.1 2007: pp.54-66. http://doi.org/10.4018/jdwm.2007010103

APA

Pham, T. H. & Ho, T. B. (2007). A Hyper-Heuristic for Descriptive Rule Induction. International Journal of Data Warehousing and Mining (IJDWM), 3(1), 54-66. http://doi.org/10.4018/jdwm.2007010103

Chicago

Pham, Tho Hoan, and Tu Bao Ho. "A Hyper-Heuristic for Descriptive Rule Induction," International Journal of Data Warehousing and Mining (IJDWM) 3, no.1: 54-66. http://doi.org/10.4018/jdwm.2007010103

Export Reference

Mendeley
Favorite Full-Issue Download

Abstract

There are in general three approaches to rule induction: exhaustive search, divide-and conquer, and separate-and-conquer (or its extension as weighted covering). Among them, the third approach, according to different rule search heuristics, can avoid the problem of producing many redundant rules (limitation of the first approach) or non-overlapping rules (limitation of the second approach). In this chapter, we propose a hyper-heuristic to construct rule search heuristics for weighted covering algorithms that allows producing rules of desired generality. The hyper-heuristic is based on a PN space, a new ROC-like tool for analysis, evaluation, and visualization of rules. Well-known rule search heuristics such as entropy, Laplacian, weight relative accuracy, and others are equivalent to ones proposed by the hyper-heuristic. Moreover, it can present new non-linear rule search heuristics, some are especially appropriate for description tasks. The non-linear rule search heuristics have been experimentally compared with others on the generality of rules induced from UCI datasets and used to learn regulatory rules from microarray data.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.