Logical analysis of data - The vision of Peter L. Hammer

Annals of Mathematics and Artificial Intelligence

Volumn 49, Issue 1-4, 2007, Pages 265-312

  Alexe, Gabriela ^a,b   Alexe, Sorin ^c   Bonates, Tibérius O ^d   Kogan, Alexander ^d,e  

^a BROAD INSTITUTE OF MIT AND HARVARD   (United States)

^b INSTITUTE FOR ADVANCED STUDY   (United States)

^c WorldQuant LLC   (United States)

^d RUTGERS UNIVERSITY   (United States)

^e RUTGERS UNIVERSITY   (United States)

Author keywords

Data analysis; Logical analysis data; Peter L. Hammer

Indexed keywords

EID: 34547778995     PISSN: 10122443     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10472-007-9065-2     Document Type: Article

References (54)

1. Abramson, S., Alexe, G., Hammer, P.L., Knight, D., Kohn, J.: A computational approach to predicting cell growth on polymeric biomaterials. J. Biomed. Mater. Res. Part A. 73(1), 116-124 (2005)
2. Alexe, G., Alexe, S., Axelrod, D.E., Bonates, T.O., Lozina, I., Reiss, M., Hammer, P.L.: Breast cancer prognosis by combinatorial analysis of gene expression data. Breast Cancer Res. 8R41 (2006)
3. Alexe, G., Alexe, S., Axelrod, D.E., Hammer, P.L., Weissmann, D.: Logical analysis of diffuse large B-cell lymphomas. Artif. Intell. Med. 34(3), 235-67 (2005)
4. Alexe, G., Alexe, S., Crama, Y., Foldes, S., Hammer, P.L., Simeone, B.: Consensus algorithms for the generation of all maximal bicliques. Discrete Appl. Math. 145(1), 11-21 (2004)
5. Alexe, G., Alexe, S., Hammer, P.L.: Pattern-based clustering and attribute analysis. Soft Comput. 10(5), 442-452 (2006)
6. Alexe, G., Alexe, S., Hammer, P.L., Liotta, L., Petricoin, E., Reiss, M.: Ovarian cancer detection by logical analysis of proteomic data. Proteomics 4(3), 766-783 (2004)
7. Alexe, G., Alexe, S., Hammer, P.L., Vizvári, B.: Pattern-based feature selection in genomics and proteomics. Annals Oper. Res. 148(1), 189-201 (2006)
8. Alexe, G., Alexe, S., Hammer, P.L., Kogan, A.: Comprehensive vs. comprehensible classifiers in logical analysis of data. Discrete Appl. Math. (2007) doi: 10.1016/j.dam.2005.02.035
9. Alexe, S., Blackstone, E., Hammer, P.L., Ishwaran, H., Lauer, M., Pothier Snader, C.: Coronary risk prediction by logical analysis of data. Annals Oper. Res. 119, 15-42 (2003)
10. Alexe, G., Hammer, P.L.: Spanned patterns for the logical analysis of data. Discrete Appl. Math. 154(7), 1039-1049 (2006)
11. Alexe, S., Hammer, P.L.: Accelerated algorithm for pattern detection in logical analysis of data. Discrete Appl. Math. 154(7), 1050-1063 (2006)
12. Alexe, S., Hammer, P.L.: Pattern-based discriminants in the logical analysis of data. In: Pardalos, P.M., Boginski, V.L., Vazacopoulos, A. (eds.) Data Mining in Biomedicine. Springer (2007)
13. Angluin, D.: Queries and concept learning. Mach. Learn. 2, 319-342 (1988)
14. Axelrod, D.E., Bonates, T.O., Hammer, P.L., Lozina, I.: From Diagnosis to Therapy via LAD, Invited Lecture at INFORMS Annual Meeting. Denver, CO, October (2004)
15. Bioch, J.C., Ibaraki, T.: Complexity of identification and dualization of positive boolean functions. Inf. Comput. 123, 50-63 (1995)
16. Blake, A.: Canonical Expressions in Boolean Algebra, Ph.D. thesis. University of Chicago (1937)
17. Blake, C.L., Merz, C.J.: UCI Repository of Machine Learning Databases, Department of Information and Computer Science. University of California, Irvine, CA. http://www.ics.uci.edu/~mlearn/MLRepository.html (1998)
18. Bonates, T.O., Hammer, P.L., Kogan, A.: Maximum patterns in datasets. Discrete Appl. Math. (2007) doi: 10.1016/j.dam.2007.06.004
19. Borda J.C.: Mémoire sur les élections au scrutin. Histoire de l'Academie Royale des Sciences (1781)
20. Boros, E., Gurvich, V., Hammer, P.L., Ibaraki, T., Kogan, A.: Decomposability of partially defined boolean functions. Discrete Appl. Math. 62, 51-75 (1995)
21. Boros, E., Hammer, P.L., Ibaraki, T., Kogan, A.: Logical analysis of numerical data. Math. Program. 79, 163-190 (1997)
22. Boros, E., Hammer, P.L., Ibaraki, T., Kogan, A., Mayoraz, E., Muchnik, I.: An Implementation of logical analysis of data. IEEE Trans. Knowl. Data Eng. 12(2), 292-306 (2000)
23. Boros, E., Ibaraki, T., Makino, K.: Extensions of partially defined boolean functions with missing data. RUTCOR Research Report RRR 06-96, RUTCOR, Rutgers University (1996)
24. Boros, E., Ibaraki, T., Makino, K.: Error-free and best-fit extensions of partially defined boolean functions. Inf. Comput. 140(2), 254-283 (1998)
25. Brauner, M.W., Brauner, N., Hammer, P.L., Lozina, I., Valeyre, D.: Logical analysis of computed tomography data to differentiate entities of idiopathic interstitial pneumonias. In: Pardalos, P.M., Boginski, V.L., Vazacopoulos, A. (eds.) Data Mining in Biomedicine, Springer (2007)
26. Chvátal, V.: A Greedy heuristic for the set-covering problem. Math. Oper. Res. 4(3), 233-235 (1979)
27. Crama, Y., Hammer, P.L., Ibaraki, T.: Cause-effect relationships and partially defined boolean functions. Annals Oper Res. 16, 299-325 (1988)
28. Dash Associates: Xpress-Mosel Reference Manuals and Xpress-Optimizer Reference Manual, Release 2004G (2004)
29. Dechter, R., Pearl, J.: Structure identification in relational data. Artif. Intell. 58, 237-270 (1992)
30. Eckstein, J., Hammer, P.L., Liu, Y., Nediak, M., Simeone, B.: The maximum box problem and its application to data analysis. Comput. Optim Appl. 23(3), 285-298 (2002)
31. Ekin, O., Hammer, P.L., Kogan, A.: On connected boolean functions. Discrete Appl. Math. 96, 337-362 (1999)
32. Ekin, O., Hammer, P.L., Kogan, A.: Convexity and logical analysis of data. Theor. Comput Sci. 244(1-2), 95-116 (2000)
33. Feige, U.: A threshold of ln n for approximating set cover. J. ACM 45(4), 634-652 (1998)
34. Hammer, P.L.: Partially defined boolean functions and cause-effect relationships. In: International Conference on Multi-attribute Decision Making Via OR-based Expert Systems. University of Passau, Passau, Germany, April (1986)
35. Hammer, P.L., Bonates, T.O.: Logical analysis of data: from combinatorial optimization to medical applications. Annals Oper. Res. 148, 203-225 (2006)
36. Hammer, A.B., Hammer, P.L., Muchnik, I.: Logical analysis of chinese labor productivity patterns. Annals Oper. Res. 87, 165-176 (1999)
37. Hammer, P.L., Holzman, R.: Approximations of pseudo-Boolean functions; applications to game theory. Methods Models Operat. Res. 39, 3-21 (1992)
38. Hammer, P.L., Kogan, A., Lejeune, M.: Country risk ratings: statistical and combinatorial non-recursive models. RUTCOR Research Report RRR 8-2004 (2004)
39. Hammer, P.L., Kogan, A., Lejeune, M.: Modeling country risk ratings using partial orders. Eur. J. Oper. Res. 175(2), 836-859 (2006)
40. Hammer, P.L., Kogan, A., Simeone, B., Szedmak, S.: Pareto-optimal patterns in logical analysis of data. Discrete Appl. Math. 144, 79-102 (2004)
41. Hartman, T.E., Swensen, S.J., Hansell, D.M., Colby, T.V., Myers, J.L., Tazelaar, H.D., Nicholson, A.G., U, A.Wells, Ryu, J.H., Midthun, D.E., du Bois, R.M., Muller, N.L.: Nonspecific interstitial pneumonia: Variable appearance at high-resolution chest CT. Radiology 217(3), 701-705 (2000)
42. Johkoh, T., Muller, N.L., Cartier, Y., Kavanagh, P.V., Hartman, T.E., Akira, M., Ichikado, K., Ando, M., Nakamura, H.: Idiopathic interstitial pneumonias: diagnostic accuracy of thin-section ct in 129 patients. Radiology 211(2), 555-560 (1999)
43. Kaufman, L., Rousseeuw, P.J.: Finding Groups in Data: An Introduction to Cluster Analysis. Wiley (1990)
44. Koda, Y., Ruskey, F.: A gray code for the ideals of a forest poset. J. Algorithms 15, 324-340 (1993)
45. Kuznetsov, S.O., Obiedkov, S.A.: Comparing performance of algorithms for generating concept lattices. J. Exp. Theor. Artif. Intell. 14, 189-216 (2002)
46. Lauer, M., Alexe, S., Blackstone, E.H., Hammer, P.L., Ishwaran, H., Pothier Snader, C.: Use of the logical analysis of data method for assessing long-term mortality risk after exercise electrocardiography. Circulation 106, 685-690 (2002)
47. T.S. Lim W.Y. Loh Y.S. Shin 2000 A comparison of prediction accuracy, complexity, and training time of thirty-three old and new classification algorithms Mach. Learn. 40 203 229 Appendix: http://www.stat.wisc.edu/~loh/ treeprogs/quest1.7/appendix.pdf Lim, T.S., Loh, W.Y., Shin, Y.S.: A comparison of prediction accuracy, complexity, and training time of thirty-three old and new classification algorithms. Mach. Learn. 40, 203-229, Appendix: http://www.stat.wisc.edu/~loh/treeprogs/quest1.7/appendix.pdf (2000)
48. Malgrange, Y.:, Recherche des Sous-matrices Premières d'une Matrice à Coefficients Binaires. Applications à Certains Problèmes de Graphe, Proceedings of the Deuxième Congrès de l'AFCALTI, 231-242 (1962)
49. Petricoin, E.F., Ardekani, A.M., Hitt, B.A., Levine, P.J., Fusaro, V.A., Steinberg, S.M., Mills, G.B., Simone, C., Fishman, D.A., Kohn, E.C., Liotta, L.A.: Use of proteomic patterns in serum to identify ovarian cancer. The Lancet 359, 572-577 (2002)
50. Quine, W.: A way to simplify truth functions. Am. Math. Mon. 62, 627-631 (1955)
51. Shipp, M.A., Ross, K.N., Tamayo, P., Weng, A.P., Kutok, J.L., Aguiar, R.C., Gaasenbeek, M., Angelo, M., Reich, M., Pinkus, G.S., Ray, T.S., Koval, M.A., Last, K.W., Norton, A., Lister, T.A., Mesirov, J., Neuberg, D.S., Lander, E.S., Aster, J.C., Golub, T.R.: Diffuse large B-cell lymphoma outcome prediction by gene-expression profiling and supervised machine learning. Nat. Med. 8(1), 68-74 (2002)
52. Valiant, L.G.: A theory of the learnable. Commun. ACM 27, 1134-1142 (1984)
53. van't Veer, L.J., Dai, H., van De Vijver, M.J., He, Y.D., Hart, A.A.M., Mao, M., Peterse, H.L., van der Kooy, K., Marton, M.J., Witteveen, A.T., Schreiber, G.J., Kerkhoven, R.M., Roberts, C., Linsley, P.S., Bernards, R., Friend, S.H.: Gene expression profiling predicts clinical outcome of breast cancer. Nature 12, 292-306 (2002)
54. Witten, I.H., Frank, E.: Data mining: Practical machine learning tools with java implementations. San Francisco, Morgan Kaufmann (2000)