Tesis doctoral de Jaume Baixeries Juvilla
Dependencies are restrictions or constraints that apply to a set of data. They can be found in different realms: database theory, data mining, artificial intelligence, propositional logic, etc. Lattice characterization of dependencies has been studied from two different points of view: its theoretical foundations and its applications, mainly in the fields of database theory and knowledge discovery. in the first part of this thesis, we present a generic and modular lattice characterization of a set of armstrong and symmetric dependencies, from a semantical and a syntactical point of view, in terms of formal concept analysis, a formalism used in knowledge discovery. in the second part of this thesis, two applications of that lattice characterizations are also presented: the definition of armstrong relations for armstrong and symmetric dependencies, and the definition of a formal context for symmetric dependencies.
Datos académicos de la tesis doctoral «Lattice characterization of armstrong and symmetric dependencies«
- Título de la tesis: Lattice characterization of armstrong and symmetric dependencies
- Autor: Jaume Baixeries Juvilla
- Universidad: Politécnica de catalunya
- Fecha de lectura de la tesis: 09/07/2007
Dirección y tribunal
- Director de la tesis
- José Luis Balcazar Navarro
- Tribunal
- Presidente del tribunal: bernhard Ganter
- amedeo Napoli (vocal)
- leonid Libkin (vocal)
- antoni Lozano bojados (vocal)