[Todos] ERROR EN FECHA: las charlas del DC vuelven el 14 de MARZO

[Esteban Feuerstein]

¡Vuelven las Charlas del DC! Esta vez con galletitas

Primera Charla 2011: lunes 14 de marzo a las 15.00 - Prof. Linda
   Pagli, Università di Pisa

*Orador:* Linda Pagli - Dipartimento di Informatica, Università di Pisa
*Título*: Data mining meets switching theory

*Resumen: *We introduce new algebraic forms, SOP+ and DSOP+, torepresent
functions from f : {0,1}^n to N, based on arithmetic sums ofproducts.
These expressions are a direct generalization of the classical SOP and
DSOP forms. We propose optimal and heuristic algorithms for minimal SOP+
and DSOP+ synthesis. We then show how the DSOP+ form can be exploited
for Data Mining applications. In particular we propose a new compact
representation for the database of transactions to be used by theLCM
algorithms for mining frequent closed itemsets.

*Lugar*: Depto. de Computación, sala a designar.