Demand-Driven Associative Classification

This volume focuses on a major machine learning task known as classification. Some classification problems are hard to solve, but this book shows that they can be decomposed into much simpler sub-problems.

The ultimate goal of machines is to help humans to solve problems.
Such problems range between two extremes: structured problems for which the solution is totally defined (and thus are easily programmed by humans), and random problems for which the solution is completely undefined (and thus cannot be programmed). Problems in the vast middle ground have solutions that cannot be well defined and are, thus, inherently hard to program. Machine Learning is the way to handle this vast middle ground, so that many tedious and difficult hand-coding tasks would be replaced by automatic learning methods. There are several machine learning tasks, and this work is focused on a major one, which is known as classification. Some classification problems are hard to solve, but we show that they can be decomposed into much simpler sub-problems. We also show that independently solving these sub-problems by taking into account their particular demands, often leads to improved classification performance.

First book only devoted to associative classification, which is an emerging classification strategy The work puts associative classification algorithms into the existing machine learning theory The work lists several successful application scenarios for associative classification

Texte du rabat

The ultimate goal of machines is to help humans to solve problems. Such problems range between two extremes: structured problems for which the solution is totally defined (and thus are easily programmed by humans), and random problems for which the solution is completely undefined (and thus cannot be programmed). Problems in the vast middle ground have solutions that cannot be well defined and are, thus, inherently hard to program. Machine Learning is the way to handle this vast middle ground, so that many tedious and difficult hand-coding tasks would be replaced by automatic learning methods. There are several machine learning tasks, and this work is focused on a major one, which is known as classification. Some classification problems are hard to solve, but we show that they can be decomposed into much simpler sub-problems. We also show that independently solving these sub-problems by taking into account their particular demands, often leads to improved classification performance.

Résumé

The ultimate goal of machines is to help humans to solve problems.
Such problems range between two extremes: structured problems for which the solution is totally defined (and thus are easily programmed by humans), and random problems for which the solution is completely undefined (and thus cannot be programmed). Problems in the vast middle ground have solutions that cannot be well defined and are, thus, inherently hard to program. Machine Learning is the way to handle this vast middle ground, so that many tedious and difficult hand-coding tasks would be replaced by automatic learning methods. There are several machine learning tasks, and this work is focused on a major one, which is known as classification. Some classification problems are hard to solve, but we show that they can be decomposed into much simpler sub-problems. We also show that independently solving these sub-problems by taking into account their particular demands, often leads to improved classification performance.

Contenu

Introduction and Preliminaries.- Introduction.- The Classification Problem.- Associative Classification.- Demand-Driven Associative Classification.- Extensions to Associative Classification.- Multi-Label Associative Classification.- Competence-Conscious Associative Classification.- Calibrated Associative Classification.- Self-Training Associative Classification.- Ordinal Regression and Ranking.- Conclusions and FutureWork.