Knowledge Discovery in Database: Induction Graph and Cellular Automaton
Baghdad Atmani ; Bouziane Beldjilali
Computing and Informatics, Tome 28 (2012) no. 1, / Harvested from Computing and Informatics
In this article we present the general architecture of a cellular machine, which makes it possible to reduce the size of induction graphs, and to optimize automatically the generation of symbolic rules. Our objective is to propose a tool for detecting and eliminating non relevant variables from the database. The goal, after acquisition by machine learning from a set of data, is to reduce the complexity of storage, thus to decrease the computing time. The objective of this work is to experiment a cellular machine for systems of inference containing rules. Our system relies upon the graphs generated by the SIPINA method. After an introduction aiming at positioning our contribution within the area of machine learning, we briefly present the SIPINA method for automatic retrieval of knowledge starting from data. We then describe our cellular system and the phase of knowledge post-processing, in particular the validation and the use of extracted knowledge. The presentation of our system is mostly done through an example taken from medical diagnosis.
Publié le : 2012-01-26
Classification:  Symbolic system; induction graph; automatic training; cellular automaton; rule extraction; medical diagnosis
@article{cai306,
     author = {Baghdad Atmani and Bouziane Beldjilali},
     title = {Knowledge Discovery in Database: Induction Graph and Cellular Automaton},
     journal = {Computing and Informatics},
     volume = {28},
     number = {1},
     year = {2012},
     language = {en},
     url = {http://dml.mathdoc.fr/item/cai306}
}
Baghdad Atmani; Bouziane Beldjilali. Knowledge Discovery in Database: Induction Graph and Cellular Automaton. Computing and Informatics, Tome 28 (2012) no. 1, . http://gdmltest.u-ga.fr/item/cai306/