Tesis doctoral de Jose Roure Alcobe
The incremental learning approach was firstly motivated as the human capability for incorporating knowledge from new experiences worth being programmed into artificial agents. However, nowadays there exist other practical (i.E. industrial) reasons which increase the interest in incremental algorithms. nowadays, companies from a very wide range of activities store huge amounts of data every day. One-shot algorithms are not easily able to process and incorporate to a knowledge base this great amount of continuously incoming instances in a reasonable amount of time and memory space. we believe that, in this environment, incremental learning becomes particularly relevant since this sort of algorithms are able to revise already existing models of data without beginning from scratch and without re-processing past data. we present two different and general heuristics in order to convert batch hill-climbing searchers into incremental ones. We believe that the heuristic that we call traversal operators in correct order (toco) is the most novel and original contribution. This heuristic states that, given a learned knowledge structure and the learning path used to obtain the structure where the traversal operators are ordered in decreasing contribution of quality, the structure will be revised only when the order of traversal operators is changed in the light of new data and also that the structure will be rebuild from the first unordered operator of the path. So, the benefit of the toco heuristic is twofold. First, the model will only be revised when it is invalidated by new data, and second, in the case that it must be revised, the learning algorithm will not begin from scratch. the second heuristic of our work, that we called reduced search space (rss) heuristic, uses the knowledge gathered from previous learning steps and states that structures that had very low quality in past learning steps will still have low quality with respect to the
Datos académicos de la tesis doctoral «Incremental methods for bayesian network structure learning«
- Título de la tesis: Incremental methods for bayesian network structure learning
- Autor: Jose Roure Alcobe
- Universidad: Politécnica de catalunya
- Fecha de lectura de la tesis: 05/07/2004
Dirección y tribunal
- Director de la tesis
- Ulises Cortés García
- Tribunal
- Presidente del tribunal: pedro Larrañaga
- robert Castelo (vocal)
- joao Gama (vocal)
- miquel Sánchez marré (vocal)