SPoID: Incomplete Sequence Mining for Sequential Patterns - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Access content directly
Reports Year : 2007

SPoID: Incomplete Sequence Mining for Sequential Patterns


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.
No file

Dates and versions

lirmm-00136070 , version 1 (12-03-2007)


  • HAL Id : lirmm-00136070 , version 1


Céline Fiot. SPoID: Incomplete Sequence Mining for Sequential Patterns. RR-07006, 2007. ⟨lirmm-00136070⟩
43 View
0 Download


Gmail Mastodon Facebook X LinkedIn More