Maximum patterns in datasets

Discrete Applied Mathematics

Volumn 156, Issue 6, 2008, Pages 846-861

  Bonates, T O ^a   Hammer, Peter L ^a   Kogan, A ^a,b  

^a RUTGERS UNIVERSITY   (United States)

^b RUTGERS UNIVERSITY   (United States)

Author keywords

Classification; Heuristic; Logical analysis of data; Machine learning; Set covering

Indexed keywords

CLASSIFICATION (OF INFORMATION); FORMAL LOGIC; HEURISTIC ALGORITHMS; LEARNING ALGORITHMS; LEARNING SYSTEMS; SOFTWARE PACKAGES;

DATASETS; LOGICAL ANALYSIS; SET COVERING;

DATA REDUCTION;

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

References (29)

1. Alexe G., Alexe S., and Hammer P.L. Pattern-based clustering and attribute analysis. Soft Comput. 10 5 (2006) 442-452
2. Alexe G., and Hammer P.L. Spanned patterns in the logical analysis of data. Discrete Appl. Math. 154 7 (2006) 1039-1049
3. Alexe S., and Hammer P.L. Accelerated algorithm for pattern detection in logical analysis of data. Discrete Appl. Math. 154 7 (2006) 1050-1063
4. Bazan J.G., Szczuka M.S., and Wroblewski J. A new version of rough set exploration system. Proceedings of the Third International Conference on Rough Sets and Current Trends in Computing (2002), Springer, Berlin 397-404
5. Blake C.L., and Merz C.J. UCI Repository of Machine Learning Databases (1998), Department of Information and Computer Sciences, University of California, Irvine
6. Blum A.L., and Langley P. Selection of relevant features and examples in machine learning. Artificial Intelligence 97 1-2 (1997) 245-271
7. J.C. Borda, Mémoire sur les élections au scrutin, Histoire de l'Academie Royale des Sciences, 1781.
8. Boros E., Hammer P.L., Ibaraki T., Kogan A., Mayoraz E., and Muchnik I. An Implementation of logical analysis of data. IEEE Trans. Knowledge Data Engrg. 12 2 (2000) 292-306
9. Breiman L. Bagging predictors. Mach. Learning 24 2 (1996) 123-140
10. Bshouty N.H., and Eiron N. Learning monotone DNF from a teacher that almost does not answer membership queries. J. Mach. Learning Res. 3 1 (2003) 49-57
11. Chvátal V. A greedy heuristic for the set-covering problem. Math. Oper. Res. 4 3 (1979) 233-235
12. Crama Y., Hammer P.L., and Ibaraki T. Cause-effect relationships and partially defined Boolean functions. Ann. Oper. Res. 16 (1988) 299-325
13. Dash Optimization, Inc., Xpress-MP Release 2003C: Xpress-Mosel and Xpress-Optimizer, 2003.
14. Dietterich T.G. Overfitting and under-computing in machine learning. ACM Comput. Surveys 27 (1995) 326-327
15. Dietterich T.G. Approximate statistical tests for comparing supervised classification learning algorithms. Neural Comput. 10 7 (1998) 1895-1924
16. Dong G., and Li J. Efficient mining of emerging patterns: discovering trends and differences. Proceedings of the Fifth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (1999), ACM Press, New York, NY, USA 43-52
17. Feige U. A Threshold of ln n for approximating set cover. J. ACM 45 4 (1998) 634-652
18. Freund Y. Boosting a weak learning algorithm by majority. Inform. Comput. 121 2 (1995) 256-285
19. P.L. Hammer, The logic of cause-effect relationships, Lecture at the International Conference on Multi-Attribute Decision Making via Operations Research-based Expert Systems, Passau, Germany, 1986.
20. Hammer P.L., and Holzman R. Approximations of pseudo-Boolean functions; applications to game theory. ZOR-Methods Models Oper. Res. 39 (1992) 3-21
21. Hammer P., Kogan A., Simeone B., and Szedmák S. Pareto-optimal patterns in logical analysis of data. Discrete Appl. Math. 144 1-2 (2004) 79-102
22. Klivans A.R., and Servedio R.A. Learning DNF in time 2 õ (n 1/3). J. Comput. System Sci. 68 2 (2004) 303-318
23. N. Lavrac, Subgroup Discovery Techniques and Applications, Lecture Notes in Artificial Intelligence, vol. 3518, Springer, Berlin, 2005, pp. 2-14.
24. Pawlak Z. Rough Sets: Theoretical Aspects of Reasoning about Data (1992), Kluwer Academic Publishers, Norwell, MA, USA
25. Quinlan J.R. C4.5: Programs for Machine Learning (1993), Morgan Kaufmann, Los Altos, CA
26. Quinlan J.R. Bagging, boosting, and C4.5. Proceedings of the 13th National Conference on Artificial Intelligence (1996) 725-730
27. Schapire R.E., Freund Y., Bartlett P., and Lee W.S. Boosting the margin: a new explanation for the effectiveness of voting methods. Ann. Statist. 26 5 (1998) 1651-1686
28. Wang L., Zhao H., Dong G., and Li J. On the complexity of finding emerging patterns. Proceedings of the 28th Annual International Computer Software and Applications Conference (2004) (COMPSAC 2004)
29. Witten I.H., and Frank E. Data Mining: Practical Machine Learning Tools and Techniques. second ed. (2005), Morgan Kaufmann, San Francisco