Demand-Driven Associative Classification

✍ Scribed by Adriano Veloso, Wagner Meira Jr. (auth.)

• Publisher: Springer-Verlag London
• Year: 2011
• Tongue: English
• Leaves: 114
• Series: SpringerBriefs in Computer Science
• Edition: 1
• Category: Library

✦ Synopsis

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.

✦ Table of Contents

Front Matter....Pages i-xiii
Front Matter....Pages 1-1
Introduction....Pages 3-8
The Classification Problem....Pages 9-18
Front Matter....Pages 19-19
Associative Classification....Pages 21-37
Demand-Driven Associative Classification....Pages 39-49
Front Matter....Pages 51-51
Multi-Label Associative Classification....Pages 53-59
Competence–Conscious Associative Classification....Pages 61-73
Calibrated Associative Classification....Pages 75-86
Self-Training Associative Classification....Pages 87-95
Ordinal Regression and Ranking....Pages 97-104
Front Matter....Pages 105-105
Conclusions....Pages 107-110
Back Matter....Pages 111-112

✦ Subjects

Data Mining and Knowledge Discovery; Probability and Statistics in Computer Science