Subset-conjunctive rules for breast cancer diagnosis

Discrete Applied Mathematics

Volumn 154, Issue 7, 2006, Pages 1100-1112

  Kohli, Rajeev ^a   Krishnamurti, Ramesh ^b   Jedidi, Kamel ^a  

^a Columbia University ^*  (United States)

^b SIMON FRASER UNIVERSITY   (Canada)

Author keywords

Approximation algorithms; Cancer; Classification; Computational complexity; Data mining; Diagnostic rules; Integer programming; Logical Analysis of Data; Partially defined Boolean functions; Risk prediction; Subset conjunction

Indexed keywords

ALGORITHMS; CLASSIFICATION (OF INFORMATION); COMPUTATIONAL COMPLEXITY; DATA REDUCTION; DIAGNOSIS; INTEGER PROGRAMMING; MATHEMATICAL MODELS;

APPROXIMATION ALGORITHMS; DIAGNOSTIC RULES; LOGICAL ANALYSIS OF DATA; PARTIALLY DEFINED BOOLEAN FUNCTIONS; RISK PREDICTION; SUBSET CONJUNCTION;

TUMORS;

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

References (31)

1. S. Alexe, E. Blackstone, P.L. Hammer, H. Ishwaran, M.S. Lauer, and C.E. Pothier Snader Coronary risk prediction by logical analysis of data Ann. Oper. Res. 119 2003 15 42
2. R.L. Andrews, and T.C. Srinivasan Studying consideration effects in empirical choice models using scanner panel data J. Market. Res. 32 1995 30 41
3. E. Boros, and P.L. Hammer Pseudo-Boolean optimization Discrete Appl. Math. 234 2002 155 225
4. E. Boros, P.L. Hammer, and J.N. Hooker Predicting cause-effect relationships from incomplete discrete observations SIAM J. Discrete Math. 7 1994 531 543
5. E. Boros, P.L. Hammer, and J.N. Hooker Boolean regression Ann. Oper. Res. 58 1995 201 226
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. C.H. Coombs Mathematical models in psychological scaling J. Amer. Statist. Assoc. 46 256 1951 480 489
9. Y. Crama, P.L. Hammer, and T. Ibaraki Cause-effect relationships and partially defined Boolean functions Ann. Oper. Res. 16 1988 299 325
10. R.M. Dawes The robust beauty of improper linear models in decision making Amer. Psychol. 34 1979 571 582
11. O. Ekin, P.L. Hammer, and A. Kogan Convexity and logical analysis of data Theoret. Comput. Sci. 244 2000 95 116
12. D. Grether, and L. Wilde An analysis of conjunctive choice: theory and experiments J. Consumer Res. 10 4 1984 373 386
13. J. Huber, N. Klein, Adapting cutoffs to the choice environment: the effects of attribute correlation and reliability, J. Consumer Res. 18 (December) (1991) 346-357.
14. R. Kohli, R. Krishnamurti, and P. Mirchandani The minimum satisfiability problem SIAM J. Discrete Math. 7 2 1994 275 283
15. E.K. Lee, and A. Sofer Preface Ann. Oper. Res. 119 2003 13 14
16. D.A. Lussier, and R.W. Olshavsky Task complexity and contingent processing in brand choice J. Consumer Res. 6 2 1979 154 165
17. O.L. Mangasarian, W.N. Street, and W.H. Wolberg Breast cancer diagnosis and prognosis via linear programming Oper. Res. 43 4 1995 570 577
18. R. Motwani, and P. Raghavan Randomized Algorithms 1995 Cambridge University Press New York
19. Y. Nakajima, M. Hotta, A developmental study of cognitive processes in decision making: information searching as a function of task complexity, Psychol. Rep. 64 (February) (1989) 67-79.
20. R.W. Olshavsky, and F. Acito An information processing probe into conjoint analysis Decision Sci. 11 1980 451 470
21. J.W. Payne Task complexity and contingent processing in decision making: an information search and protocol analysis Org. Behav. Human Perform. 16 1976 366 387
22. J.W. Payne, J.R. Bettman, and E.L. Johnson Adaptive strategy selection in decision making J. Exp. Psychol. Learn. Mem. Cogn. 14 1988 534 552
23. J. Roberts, and J. Lattin Development and testing of a model of consideration set composition J. Market. Res. 28 1991 429 440
24. V. Srinivasan A conjunctive-compensatory approach to the self explication of multiattributed preferences Decision Sci. 19 1988 295 305
25. W.N. Street, W.H. Wolberg, O.L. Mangasarian, Nuclear feature extraction for breast tumor diagnosis, IS&T/SPIE 1993 International Symposium on Electronic Imaging: Science and Technology, 1905, San Jose, CA, 1993, pp. 861-870.
26. K.H. Teigen, M. Martinussen, and T. Lund Linda versus world cup: conjunctive probabilities in three-event fictional and real-life predictions J. Behav. Decision Making 9 1996 77 93
27. V.V. Vazirani Approximation Algorithms 2001 Springer New York
28. M.R.M. Westenberg, and P. Koele Multi-attribute evaluation processes: methodological and conceptual issues Acta Psychol. 87 1994 65 84
29. W.H. Wolberg, W.N. Street, D.M. Heisey, and O.L. Mangasarian Computerized breast cancer diagnosis and prognosis from fine needle aspirates Arch. Surg. 130 1995 511 516
30. W.H. Wolberg, W.N. Street, and O.L. Mangasarian Machine learning techniques to diagnose breast cancer from fine-needle aspirates Cancer Lett. 77 1994 163 171
31. P.L. Wright, Consumer choice strategies: simplifying versus optimizing, J. Market. Res. 11 (February) (1975) 60-67.