Comprehensive vs. comprehensible classifiers in logical analysis of data

被引：20

作者：

Alexe, Gabriela ^{[1
]}

Alexe, Sorin ^{[1
]}

Hammer, Peter L. ^{[1
]}

Kogan, Alexander ^{[1
]}

机构：

[1] Rutgers State Univ, RUTCOR, Piscataway, NJ 08854 USA

来源：

DISCRETE APPLIED MATHEMATICS | 2008年 / 156卷 / 06期

关键词：

Logical analysis of data (LAD); pattern; prime pattern; spanned pattern; pattern-based classifier;

D O I：

10.1016/j.dam.2005.02.035

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

The main objective of this paper is to compare the classification accuracy provided by large, comprehensive collections of patterns (rules) derived from archives of past observations, with that provided by small, comprehensible collections of patterns. This comparison is carried out here on the basis of an empirical study, using several publicly available data sets. The results of this study show that the use of comprehensive collections allows a slight increase of classification accuracy, and that the "cost of comprehensibility" is small. (C) 2007 Elsevier B.V. All rights reserved.

引用

页码：870 / 882

页数：13

共 15 条

[1] Spanned patterns for the logical analysis of data [J].

Alexe, G ;

Hammer, PL .

DISCRETE APPLIED MATHEMATICS, 2006, 154 (07) :1039-1049

[2] Consensus algorithms for the generation of all maximal bicliques [J].

Alexe, G ;

Alexe, S ;

Crama, Y ;

Foldes, S ;

Hammer, PL ;

Simeone, B .

DISCRETE APPLIED MATHEMATICS, 2004, 145 (01) :11-21

[3] Accelerated algorithm for pattern detection in logical analysis of data [J].

Alexe, S ;

Hammer, PL .

DISCRETE APPLIED MATHEMATICS, 2006, 154 (07) :1050-1063

[4] Coronary risk prediction by logical analysis of data [J].

Alexe, S ;

Blackstone, E ;

Hammer, PL ;

Ishwaran, H ;

Lauer, MS ;

Snader, CEP .

ANNALS OF OPERATIONS RESEARCH, 2003, 119 (1-4) :15-42

[5]

ALEXE S, 2005, IN PRESS DATA MINING, V3

[6]

Blake A., 1937, Ph.D. dissertation

[7] Logical analysis of numerical data [J].

Boros, E ;

Hammer, PL ;

Ibaraki, T ;

Kogan, A .

MATHEMATICAL PROGRAMMING, 1997, 79 (1-3) :163-190

[8] An implementation of logical analysis of data [J].

Boros, E ;

Hammer, PL ;

Ibaraki, T ;

Kogan, A ;

Mayoraz, E ;

Muchnik, I .

IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2000, 12 (02) :292-306

[9]

Crama Y., 1988, Annals of Operations Research, V16, P299, DOI 10.1007/BF02283750

[10] Pareto-optimal patterns in logical analysis of data [J].

Hammer, PL ;

Kogan, A ;

Simeone, B ;

Szedmák, S .

DISCRETE APPLIED MATHEMATICS, 2004, 144 (1-2) :79-102

← 1 2 →