Demand-Driven Associative Classification

Description

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. 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