Book

Description

The problem with many machine learning classification algorithms is that their high level of accuracy is achieved at the cost of model comprehensibility, and with a consequent loss of justifiability: their mechanism cannot be shown to be reasonable because it cannot be explained. This has hindered their acceptance in sensitive domains, leading to growing demand for 'explainable AI'. In addition, the EU's recent GDPR legislation has elevated the issue to a legal requirement. If domain knowledge regarding nondecreasing (monotone) relationships could be incorporated into high performance classification algorithms without compromising their performance, the resulting increase in comprehensibility may allow them to surpass ‘black box’ barriers to acceptance and unlock their high accuracy for wider use.
This book aims for 'complete' monotone classification algorithms, that: (a) are partially monotone (allow nonmonotone features); (b) guarantee monotonicity globally; (c) retain high accuracy; and (d) are scalable to large data sets. To achieve these aims, the book contains:
- Explanation of the principles of ordinal classification, monotonicity and partial orders.
- Extensive review of the literature and available monotone algorithms.
- Several techniques for monotone tree-based ensembles (and Random Forest in particular).
- Novel constraint generation for monotone Support Vector Machines.
- Extension of cone-based dominance relations to partial monotonicity, for classification and pairwise and partial-order based problems.