Accelerated algorithm for pattern detection in logical analysis of data

Discrete Applied Mathematics

Volumn 154, Issue 7, 2006, Pages 1050-1063

  Alexe, Sorin ^a   Hammer, Peter L ^a  

^a RUTGERS UNIVERSITY   (United States)

Author keywords

Classification; Data mining; Inductive learning; Logical analysis of data; Pattern generation

Indexed keywords

CLASSIFICATION (OF INFORMATION); DATA MINING; DATA REDUCTION; FORMAL LOGIC; INTEGER PROGRAMMING; PATTERN RECOGNITION; POLYNOMIALS;

INDUCTIVE LEARNING; LOGICAL ANALYSIS OF DATA; PATTERN GENERATION;

ALGORITHMS;

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

References (12)

1. J. Boothroyd Algorithm 246 Gray code. Comm. ACM 7 12 1964 701
2. E. Boros, P.L. Hammer, T. Ibaraki, and A. Kogan Logical analysis of numerical data Math. Programming 79 1997 163 190
3. E. Boros, P.L. Hammer, T. Ibaraki, A. Kogan, E. Mayoraz, and I. Muchnik An implementation of logical analysis of data IEEE Trans. Knowledge and Data Eng. 12 2 2000 292 306
4. Y. Crama, P.L. Hammer, and T. Ibaraki Cause-effect relationships and partially defined Boolean functions Ann. Oper. Res. 16 1988 299 326
5. G. Ehrlich Loopless algorithms for generating permutations combinations and other configurations, J. ACM 20 3 1973 500 513
6. Flores Reflected number systems IRE Trans. Electron. Comput. 5 2 1956 79 82
7. E.N. Gilbert Gray codes and paths on the n -cube Bell Syst. Tech. J. 37 9 1958 815 826
8. P.L. Hammer Partially defined Boolean functions and cause-effect relationships, International Conference on Multi-Attribute Decision Making Via OR-Based Expert Systems 1986 University of Passau Passau, Germany
9. Y. Koda, and F. Ruskey A Gray code for the ideals of a forest poset J. Algorithms 15 1993 324 340
10. J.W. Lenstra, A.H.G. Kan Rinnooy, A recursive approach to the generation of combinatorial configurations. Rep. BW 50.75, Mathematisch Centrum, Amsterdam, 1975.
11. 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 Machine Learning 40 2000 203 229
12. J. Misra Remark on algorithm 246 ACM Trans. Math. Software 1 3 1975 285