Logical Analysis of Multi-Class Data
Juan Avila-Herrera$^{1}$, Munevver Mine Subasi$^{2}$
$^{1}$Universidad Nacional de Costa Rica. Heredia Costa Rica,
$^{2}$Florida Institute of Technology. Florida USA
email: delagarita@hotmail.com,

Schedule:Mon 19th@17:15, Room: A

Logical Analysis of Data (LAD) is a two-class learning algorithm which integrates principles of combinatorics, optimization, and the theory of Boolean functions. This paper proposes an algorithm based on mixed integer linear programming to extend the LAD methodology to solve multi-class classification problems, where One-vs-All (OvA) learning models are efficiently constructed to classify observations in predefined classes. The utility of the proposed approach is demonstrated through experiments on multi-class benchmark datasets.

BibTex

@InProceedings{CLEI-2015:144457,
	author 		= {Juan Avila-Herrera and Munevver Mine Subasi},
	title 		= {Logical Analysis of Multi-Class Data},
	booktitle 	= {2015 XLI Latin American Computing Conference (CLEI)},
	pages 		= {276--285},
	year 		= {2015},
	editor 		= {Hector Cancela and Alex Cuadros-Vargas and Ernesto Cuadros-Vargas},
	address 	= {Arequipa-Peru},
	month 		= {October},
	organization 	= {CLEI},
	publisher 	= {CLEI},
	url 		= {http://clei.org/clei2015/144457},
	isbn 		= {978-1-4673-9143-6},
	}