SPoID: Do Not Throw Meaningful Incomplete Sequences Away!

Céline Fiot (1) , Anne Laurent (2) , Maguelonne Teisseire (2)

1 LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
2 TATOO - Fouille de données environnementales

Industrial databases often contain a large amount of unfilled information. During the knowledge discovery process one processing step is often necessary in order to remove these incomplete data either by deleting or assessing them. When the data mining task consists in mining for frequent sequences, incomplete data are, most of the time, deleted, which leads to an important loss of information. Extracted knowledge then becomes less representative of the database. Therefore we propose a method that uses the partial information contained in incomplete records, only temporary ignoring the missing part of the record. Experiments run on various synthetic datasets show the validity of our proposal as well in terms of quality as in terms of the robustness to the rate of missing values.

Mots clés: Data mining; Sequential patterns; missing values; incomplete data

Domaines: Autre

Céline Fiot, Anne Laurent, Maguelonne Teisseire. SPoID: Do Not Throw Meaningful Incomplete Sequences Away!. EUSFLAT, European Society For Fuzzy Logic and Technologies, Sep 2007, Ostrava, Czech Republic. pp.329-336. ⟨lirmm-00173030⟩