Exact and approximate discrete optimization algorithms for finding useful disjunctions of categorical predicates in data analysis

We discuss a discrete optimization problem that arises in data analysis from the binarization of categorical attributes. It can be described as the maximization of a function F ( l 1 ( x ) , l 2 ( x ) ) , where l 1 ( x ) and l 2 ( x ) are linear functions of binary variables x ∈ { 0 , 1 } n , and F...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Discrete Applied Mathematics Jg. 144; H. 1; S. 43 - 58
Hauptverfasser:	Boros, Endre, Menkov, Vladimir
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Elsevier B.V 30.11.2004
Schlagworte:	Binary optimization Feature generation Machine learning Binary optimization Feature generation Machine learning
ISSN:	0166-218X, 1872-6771
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!