Approximate Sequential Patterns for Incomplete Sequence Database Mining

Céline Fiot 1 Anne Laurent 1 Maguelonne Teisseire 1
1 TATOO - Fouille de données environnementales
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : Databases available from many industrial or research fields are often imperfect. In particular, they are most of the time incomplete in the sense that some of the values are missing. When facing this kind of imperfect data, two techniques can be investigated: either using only the available information or estimating the missing values. In this paper we propose an estimation-based approach for sequence mining. This approach considers partial inclusion of an item within a record using fuzzy sets. Experiments run on various synthetic datasets show the feasibility and validity of our proposal as well in terms of quality as in terms of the robustness to the rate of missing values.
Document type :
Conference papers
Complete list of metadatas

Cited literature [15 references]  Display  Hide  Download

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00173127
Contributor : Celine Fiot <>
Submitted on : Friday, October 25, 2019 - 12:01:21 PM
Last modification on : Friday, November 8, 2019 - 11:48:28 AM

File

lirmm-00173127v1.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Céline Fiot, Anne Laurent, Maguelonne Teisseire. Approximate Sequential Patterns for Incomplete Sequence Database Mining. FUZZ-IEEE, Jul 2007, London, United Kingdom. pp.664-669, ⟨10.1109/FUZZY.2007.4295445⟩. ⟨lirmm-00173127⟩

Share

Metrics

Record views

80

Files downloads

8