Maximum patterns in datasets

DOI10.1016/j.dam.2007.06.004zbMath1140.68457OpenAlexW2161398878MaRDI QIDQ2478429

Tibérius O. Bonates, Alexander Kogan, Peter L. Hammer

Publication date: 28 March 2008

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

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

zbMATH Keywords

classificationheuristicset coveringmachine learninglogical analysis of data

Mathematics Subject Classification ID

Pattern recognition, speech recognition (68T10) Data structures (68P05)

Related Items

A pool-based pattern generation algorithm for logical analysis of data with automatic fine-tuning, Logical analysis of data -- the vision of Peter L. Hammer, Logical analysis of data -- an overview: from combinatorial optimization to medical applications, Integrated optimization model and algorithm for pattern generation and selection in logical analysis of data, Strong valid inequalities for Boolean logical pattern generation, Logical analysis of multiclass data with relaxed patterns, Heuristic-based feature selection for rough set approach, 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, Multi-pattern generation framework for 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, Efficient feature selection for logical analysis of large-scale multi-class datasets

Uses Software

• UCI-ml
• XPRESS
• Mosel
• WEKA
• C4.5

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Bagging predictors
• Selection of relevant features and examples in machine learning
• Boosting the margin: a new explanation for the effectiveness of voting methods
• Pareto-optimal patterns in logical analysis of data
• Learning DNF in time \(2^{\widetilde O(n^{1/3})}\)
• Boosting a weak learning algorithm by majority
• Spanned patterns for the logical analysis of data
• Accelerated algorithm for pattern detection in logical analysis of data
• 10.1162/153244303768966094
• A threshold of ln n for approximating set cover
• A Greedy Heuristic for the Set-Covering Problem
• Approximations of pseudo-Boolean functions; applications to game theory