Spanned patterns for the logical analysis of data

Discrete Applied Mathematics

Volumn 154, Issue 7, 2006, Pages 1039-1049

  Alexe, Gabriela ^a   Hammer, Peter L ^a  

^a RUTGERS UNIVERSITY   (United States)

Author keywords

Classification; Consensus; Logical analysis of data; Pattern

Indexed keywords

ALGORITHMS; CLASSIFICATION (OF INFORMATION); MATHEMATICAL MODELS; MATHEMATICAL TECHNIQUES; POLYNOMIALS; ROBUSTNESS (CONTROL SYSTEMS); VECTORS;

BLAKE AND QUINE CONSENSUS METHOD; CONSENSUS; LOGICAL ANALYSIS OF DATA; PATTERN;

DATA REDUCTION;

EID: 33644933469     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.dam.2005.03.031     Document Type: Article

References (17)

1. G. Alexe, S. Alexe, Y. Crama, S. Foldes, P.L. Hammer, and B. Simeone Consensus algorithms for the generation of all maximal bicliques Discrete Appl. Math. 145 2004 11 21
2. G. Alexe, S. Alexe, P.L. Hammer, A. Kogan, Comprehensive vs. comprehensible classifiers in logical analysis of data, Discrete Appl. Math., in press.
3. S. Alexe, E. Blackstone, P.L. Hammer, H. Ishwaran, M.S. Lauer, C.E. Pothier Snader, Coronary risk prediction by logical analysis of data, Ann. Oper. Res. 119 (2003) 15-42.
4. S. Alexe, P.L. Hammer, Accelerated algorithm for pattern detection in logical analysis of data, Discrete Appl. Math., in press, doi:10.1016/j.dam. 2005.03.032
5. A. Blake, Canonical expressions in Boolean algebra, Ph.D. Thesis, University of Chicago, 1937.
6. E. Boros, P.L. Hammer, T. Ibaraki, and A. Kogan Logical analysis of numerical data Math. Program. 79 1997 163 190
7. E. Boros, P.L. Hammer, T. Ibaraki, A. Kogan, E. Mayoraz, and I. Muchnik An implementation of logical analysis of data IEEE Trans. Knowledge Data Eng. 12 2 2000 292 306
8. Y. Crama, P.L. Hammer, and T. Ibaraki Cause-effect relationships and partially defined Boolean functions Ann. Oper. Res. 16 1988 299 326
9. J. Eckstein, P.L. Hammer, Y. Liu, M. Nediak, B. Simeone, The maximum box problem and its application to data analysis, Comput. Optim. Appl. 23(2002) 281-294
10. S. Foldes, and P.L. Hammer Disjunctive and conjunctive normal forms of pseudo-Boolean functions Discrete Appl. Math. 107 2000 1 26
11. P.L. Hammer, Partially defined Boolean functions and cause-effect relationships. International Conference on Multi-Attribute Decision Making Via OR-Based Expert Systems, University of Passau, Passau, Germany, 1986.
12. P.L. Hammer, A. Kogan, B. Simeone, and S. Szedmak Pareto-optimal patterns in logical analysis of data Discrete Appl. Math. 144 2004 79 102
13. D.S. Johnson, M. Yannakakis, and C.H. Papadimitriou On generating all maximal independent sets Inform. Process. Lett. 27 3 1988 119 123
14. M.S. Lauer, S. Alexe, C.E.P. Snader, E.H. Blackstone, H. Ishwaran, and P.L. Hammer Use of the "logical analysis of data" method for assessing long-term mortality risk after exercise electrocardiography Circulation 106 2002 685 690
15. T.-S. Lim, W.-Y. Loh, and Y.-S. Shin A comparison of prediction accuracy, complexity, and training time of thirty-three old and new classification algorithms Mach. Learn. 40 2000 203 229
16. Y. Malgrange, Recherche des sous-matrices premires d'une matrice coefficients binaires. Applications certains problmes de graphe, in: Deuxime Congrs de l'AFCALTI, October 1961, Gauthier-Villars, Paris, 1962, pp. 231-242.
17. W. Quine A way to simplify truth functions Amer. Math. Monthly 62 1955 627 631