Robust cutpoints in the logical analysis of numerical data

Martin Anthony; Joel Ratsaby

doi:10.1016/j.dam.2011.07.014

Robust cutpoints in the logical analysis of numerical data

Martin Anthony, Joel Ratsaby

Research output: Contribution to journal › Article › peer-review

13 Scopus citations

Abstract

Techniques for the logical analysis of binary data have successfully been applied to non-binary data which has been 'binarized' by means of cutpoints; see Boros et al. (1997, 2000) [7,8]. In this paper, we analyze the predictive performance of such techniques and, in particular, we derive generalization error bounds that depend on how 'robust' the cutpoints are.

Original language	English
Pages (from-to)	355-364
Number of pages	10
Journal	Discrete Applied Mathematics
Volume	160
Issue number	4-5
DOIs	https://doi.org/10.1016/j.dam.2011.07.014
State	Published - 1 Mar 2012
Externally published	Yes

Keywords

Generalization error
LAD methods
Learning algorithms
Logical analysis of data
Machine learning

ASJC Scopus subject areas

Discrete Mathematics and Combinatorics
Applied Mathematics

Access to Document

10.1016/j.dam.2011.07.014

Cite this

@article{488e78bd5d474922b969a601a752a0e5,

title = "Robust cutpoints in the logical analysis of numerical data",

abstract = "Techniques for the logical analysis of binary data have successfully been applied to non-binary data which has been 'binarized' by means of cutpoints; see Boros et al. (1997, 2000) [7,8]. In this paper, we analyze the predictive performance of such techniques and, in particular, we derive generalization error bounds that depend on how 'robust' the cutpoints are.",

keywords = "Generalization error, LAD methods, Learning algorithms, Logical analysis of data, Machine learning",

author = "Martin Anthony and Joel Ratsaby",

year = "2012",

month = mar,

day = "1",

doi = "10.1016/j.dam.2011.07.014",

language = "English",

volume = "160",

pages = "355--364",

journal = "Discrete Applied Mathematics",

issn = "0166-218X",

publisher = "Elsevier",

number = "4-5",

}

TY - JOUR

T1 - Robust cutpoints in the logical analysis of numerical data

AU - Anthony, Martin

AU - Ratsaby, Joel

PY - 2012/3/1

Y1 - 2012/3/1

N2 - Techniques for the logical analysis of binary data have successfully been applied to non-binary data which has been 'binarized' by means of cutpoints; see Boros et al. (1997, 2000) [7,8]. In this paper, we analyze the predictive performance of such techniques and, in particular, we derive generalization error bounds that depend on how 'robust' the cutpoints are.

AB - Techniques for the logical analysis of binary data have successfully been applied to non-binary data which has been 'binarized' by means of cutpoints; see Boros et al. (1997, 2000) [7,8]. In this paper, we analyze the predictive performance of such techniques and, in particular, we derive generalization error bounds that depend on how 'robust' the cutpoints are.

KW - Generalization error

KW - LAD methods

KW - Learning algorithms

KW - Logical analysis of data

KW - Machine learning

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

U2 - 10.1016/j.dam.2011.07.014

DO - 10.1016/j.dam.2011.07.014

M3 - Article

AN - SCOPUS:84856086777

SN - 0166-218X

VL - 160

SP - 355

EP - 364

JO - Discrete Applied Mathematics

JF - Discrete Applied Mathematics

IS - 4-5

ER -

Robust cutpoints in the logical analysis of numerical data

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this