Abstract
Based on the concept of patterns, fundamental for the Logical Analysis of Data (LAD), we define a numerical score associated to every observation in a dataset, and show that its use allows the classification of most of the observations left unclassified by LAD. The accuracy of this extended LAD classification is compared on several publicly available benchmark datasets to that of the original LAD classification, and to that of the classifications provided by the most frequently used statistical and data mining methods.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
G. Alexe and P.L. Hammer. Spanned Patterns for the Logical Analysis of Data, RUTCOR Research Report RRR 15-2002, Discrete Applied Mathematics (in print).
G. Alexe, S. Alexe, and P.L. Hammer. Pattern-Based Clustering and Attribute Analysis, RUTCOR Research Report, RRR 10-2003, Soft Computing (in print).
G. Alexe, S. Alexe, P. L. Hammer, L. Liotta, E. Petricoin, and M. Reiss. Logical Analysis of the Proteomic Ovarian Cancer Dataset. Proteomics, 4: 766–783, 2004.
G. Alexe, S. Alexe, P.L. Hammer, and B. Vizvari. Pattern-Based Feature Selection in Genomics and Proteomics. RUTCOR Research Report, RRR 7-2003.
S. Alexe and P.L. Hammer. Accelerated Algorithm for Pattern Detection in Logical Analysis of Data. RUTCOR Research Report RRR 59-2001, Discrete Applied Mathematics (in print).
S. Alexe, E. Blackstone, P.L. Hammer, H. Ishwaran, M.S. Lauer, and C.E.P. Snader. Coronary Risk Prediction by Logical Analysis of Data. Annals of Operations Research, 119: 15–42, 2003.
M. Berthold and D. Hand, editors. Intelligent Data Analysis-An introduction. Springer, 1999.
E. Boros, P.L. Hammer, T. Ibaraki, and A. Kogan. Logical Analysis of Numerical Data. Mathematical Programming, 79: 163–190, 1997.
E. Boros, P.L. Hammer, T. Ibaraki, A. Kogan, E. Mayoraz, and I. Muchnik. An Implementation of Logical Analysis of Data. IEEE Transactions on Knowledge and Data Engineering, 12(2): 292–306, 2000.
L. Breimann, J.H. Friedman, R.A. Olshen, and C.J. Stone, Classification and Regression Trees, Wadsworth International Group, 1984.
W. Buntine. Learning Classification Trees. Statistics and Computing, 2: 63–73, 1992.
Y. Crama, P.L. Hammer, and T. Ibaraki. Cause-Effect Relationships and Partially Defined Boolean Functions. Annals of Operations Research, 16: 299–326, 1988.
N. Cristianini and J. Shawe-Taylor. An Introduction to Support Vector Machines, Cambridge University Press, 2000.
R. Kohavi. Wrappers for Performance Enhancement and Oblivious Decision Graphs. PhD Thesis, Stanford University, 1995.
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: 203–229, 2000. (Appendix: www.stat.wise.edu/p/stat/ftp/pub/loh/treeprogs/questl.7/appendix.pdf)
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.
P.L. Hammer, A. Kogan, B. Simeone, and S. Szedmak. Pareto-Optimal Patterns in Logical Analysis of Data. Discrete Applied Mathematics, 144: 79–102, 2004.
J.D. Jobson. Applied Multivariate Data Analysis. Springer-Verlag, 1991.
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: 685–690, 2002.
S. Schölkopf, C.J.C. Burges, and A.J. Smola. Advances in Kernel Methods: Support Vector Learning. MIT Press, Cambridge, MA, 1999.
S.H. Simon. Neural Networks: A Comprehensive Foundation. Prentice Hall, 1998.
V. Vapnik. Statistical Learning Theory. Wiley-Interscience, New York, 1998.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Springer Science+Business Media, LLC
About this chapter
Cite this chapter
Alexe, S., Hammer, P.L. (2007). Pattern-Based Discriminants in the Logical Analysis of Data. In: Pardalos, P.M., Boginski, V.L., Vazacopoulos, A. (eds) Data Mining in Biomedicine. Springer Optimization and Its Applications, vol 7. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-69319-4_1
Download citation
DOI: https://doi.org/10.1007/978-0-387-69319-4_1
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-69318-7
Online ISBN: 978-0-387-69319-4
eBook Packages: Biomedical and Life SciencesBiomedical and Life Sciences (R0)