A novel framework for constructing partially monotone rule ensembles

Christopher Bartley, Wei Liu, Mark Reynolds

Research output: Chapter in Book/Conference paperConference paper

1 Citation (Scopus)

Abstract

In many machine learning applications there exists prior knowledge that the response variable should be non-decreasing in one or more of the features. For example, the chance of a tumour being malignant should not decrease with increasing diameter (all else being equal). While a number of classification algorithms make use of monotone knowledge, many are limited to full monotonicity (in all features). Taking inspiration from instance based classifiers, we present a framework for monotone additive rule ensembles that is the first to cater for partial monotonicity (in some features). We demonstrate it by developing a partially monotone instance based classifier based on L1 cones. Experiments show that the algorithm produces reasonable results on real data sets while ensuring perfect partial monotonicity.

Original languageEnglish
Title of host publicationProceedings - IEEE 34th International Conference on Data Engineering, ICDE 2018
Place of PublicationUSA
PublisherIEEE, Institute of Electrical and Electronics Engineers
Pages1324-1327
Number of pages4
ISBN (Electronic)9781538655207
DOIs
Publication statusPublished - 24 Oct 2018
Event34th IEEE International Conference on Data Engineering, ICDE 2018 - Paris, France
Duration: 16 Apr 201819 Apr 2018

Conference

Conference34th IEEE International Conference on Data Engineering, ICDE 2018
CountryFrance
CityParis
Period16/04/1819/04/18

Fingerprint

Classifiers
Learning systems
Cones
Tumors
Experiments
Monotonicity
Classifier
Tumor
Machine learning
Experiment
Prior knowledge

Cite this

Bartley, C., Liu, W., & Reynolds, M. (2018). A novel framework for constructing partially monotone rule ensembles. In Proceedings - IEEE 34th International Conference on Data Engineering, ICDE 2018 (pp. 1324-1327). [8509361] USA: IEEE, Institute of Electrical and Electronics Engineers. https://doi.org/10.1109/ICDE.2018.00140
Bartley, Christopher ; Liu, Wei ; Reynolds, Mark. / A novel framework for constructing partially monotone rule ensembles. Proceedings - IEEE 34th International Conference on Data Engineering, ICDE 2018. USA : IEEE, Institute of Electrical and Electronics Engineers, 2018. pp. 1324-1327
@inproceedings{55add5b7a1074edcb51359c444b0f77e,
title = "A novel framework for constructing partially monotone rule ensembles",
abstract = "In many machine learning applications there exists prior knowledge that the response variable should be non-decreasing in one or more of the features. For example, the chance of a tumour being malignant should not decrease with increasing diameter (all else being equal). While a number of classification algorithms make use of monotone knowledge, many are limited to full monotonicity (in all features). Taking inspiration from instance based classifiers, we present a framework for monotone additive rule ensembles that is the first to cater for partial monotonicity (in some features). We demonstrate it by developing a partially monotone instance based classifier based on L1 cones. Experiments show that the algorithm produces reasonable results on real data sets while ensuring perfect partial monotonicity.",
keywords = "Classification, Domain Knowledge, Instance-Based, Monotonicity",
author = "Christopher Bartley and Wei Liu and Mark Reynolds",
year = "2018",
month = "10",
day = "24",
doi = "10.1109/ICDE.2018.00140",
language = "English",
pages = "1324--1327",
booktitle = "Proceedings - IEEE 34th International Conference on Data Engineering, ICDE 2018",
publisher = "IEEE, Institute of Electrical and Electronics Engineers",
address = "United States",

}

Bartley, C, Liu, W & Reynolds, M 2018, A novel framework for constructing partially monotone rule ensembles. in Proceedings - IEEE 34th International Conference on Data Engineering, ICDE 2018., 8509361, IEEE, Institute of Electrical and Electronics Engineers, USA, pp. 1324-1327, 34th IEEE International Conference on Data Engineering, ICDE 2018, Paris, France, 16/04/18. https://doi.org/10.1109/ICDE.2018.00140

A novel framework for constructing partially monotone rule ensembles. / Bartley, Christopher; Liu, Wei; Reynolds, Mark.

Proceedings - IEEE 34th International Conference on Data Engineering, ICDE 2018. USA : IEEE, Institute of Electrical and Electronics Engineers, 2018. p. 1324-1327 8509361.

Research output: Chapter in Book/Conference paperConference paper

TY - GEN

T1 - A novel framework for constructing partially monotone rule ensembles

AU - Bartley, Christopher

AU - Liu, Wei

AU - Reynolds, Mark

PY - 2018/10/24

Y1 - 2018/10/24

N2 - In many machine learning applications there exists prior knowledge that the response variable should be non-decreasing in one or more of the features. For example, the chance of a tumour being malignant should not decrease with increasing diameter (all else being equal). While a number of classification algorithms make use of monotone knowledge, many are limited to full monotonicity (in all features). Taking inspiration from instance based classifiers, we present a framework for monotone additive rule ensembles that is the first to cater for partial monotonicity (in some features). We demonstrate it by developing a partially monotone instance based classifier based on L1 cones. Experiments show that the algorithm produces reasonable results on real data sets while ensuring perfect partial monotonicity.

AB - In many machine learning applications there exists prior knowledge that the response variable should be non-decreasing in one or more of the features. For example, the chance of a tumour being malignant should not decrease with increasing diameter (all else being equal). While a number of classification algorithms make use of monotone knowledge, many are limited to full monotonicity (in all features). Taking inspiration from instance based classifiers, we present a framework for monotone additive rule ensembles that is the first to cater for partial monotonicity (in some features). We demonstrate it by developing a partially monotone instance based classifier based on L1 cones. Experiments show that the algorithm produces reasonable results on real data sets while ensuring perfect partial monotonicity.

KW - Classification

KW - Domain Knowledge

KW - Instance-Based

KW - Monotonicity

UR - http://www.scopus.com/inward/record.url?scp=85057079026&partnerID=8YFLogxK

U2 - 10.1109/ICDE.2018.00140

DO - 10.1109/ICDE.2018.00140

M3 - Conference paper

SP - 1324

EP - 1327

BT - Proceedings - IEEE 34th International Conference on Data Engineering, ICDE 2018

PB - IEEE, Institute of Electrical and Electronics Engineers

CY - USA

ER -

Bartley C, Liu W, Reynolds M. A novel framework for constructing partially monotone rule ensembles. In Proceedings - IEEE 34th International Conference on Data Engineering, ICDE 2018. USA: IEEE, Institute of Electrical and Electronics Engineers. 2018. p. 1324-1327. 8509361 https://doi.org/10.1109/ICDE.2018.00140