Pareto-optimal patterns in logical analysis of data

DOI10.1016/j.dam.2003.08.013zbMath1078.62504OpenAlexW2022889972MaRDI QIDQ1885813

Peter L. Hammer, Bruno Simeone, Alexander Kogan, Sandor Szedmak

Publication date: 12 November 2004

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2003.08.013

zbMATH Keywords

Boolean functionsData miningMachine learningClassification accuracyExtremal patterns

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Applications of mathematical programming (90C90)

Related Items

A pool-based pattern generation algorithm for logical analysis of data with automatic fine-tuning, Totally optimal decision trees for Boolean functions, Logical analysis of data -- the vision of Peter L. Hammer, Integrated optimization model and algorithm for pattern generation and selection in logical analysis of data, Strong valid inequalities for Boolean logical pattern generation, Interface between logical analysis of data and formal concept analysis, Logical analysis of multiclass data with relaxed patterns, Pattern definition of the \(p\)-efficiency concept, Preference disaggregation and statistical learning for multicriteria decision support: A review, Totally optimal decision rules, Modeling country risk ratings using partial orders, Recent advances in the theory and practice of logical analysis of data, Logical analysis of data: classification with justification, A new column generation algorithm for logical analysis of data, Bi-criteria optimization problems for decision rules, Logical analysis of data as a tool for the analysis of probabilistic discrete choice behavior, Simple Pattern Minimality Problems: Integer Linear Programming Formulations and Covering-Based Heuristic Solving Approaches, On Pareto-optimal Boolean logical patterns for numerical data, Multi-pattern generation framework for logical analysis of data, Planar maximum-box problem revisited, Maximum patterns in datasets, Comprehensive vs. comprehensible classifiers in logical analysis of data, Spanned patterns for the logical analysis of data, Compact MILP models for optimal and Pareto-optimal LAD patterns, \(0\text{-}1\) multilinear programming as a unifying theory for LAD pattern generation, Spherical classification of data, a new rule-based learning method, MILP approach to pattern generation in logical analysis of data, Carpal tunnel syndrome automatic classification: electromyography vs. ultrasound imaging

Uses Software

• UCI-ml

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Occam's razor
• Logical analysis of Chinese labor productivity patterns
• Hypothesis-driven constructive induction in AQ17-HCI: A method and experiments
• Logical analysis of numerical data
• Error-free and best-fit extensions of partially defined Boolean functions
• Convexity and logical analysis of data
• Logical analysis of binary data with missing bits
• Decomposability of partially defined Boolean functions
• Complexity of identification and dualization of positive Boolean functions
• New results on monotone dualization and generating hypergraph transversals
• On the Complexity of Dualization of Monotone Disjunctive Normal Forms
• Identifying the Minimal Transversals of a Hypergraph and Related Problems