Fuzzy sequential pattern mining in incomplete databases

Recent widening of data mining application areas have lead to new issues. For instance, frequent sequence discovery techniques that were developed for customer behaviour analysis are now applied to analyse industrial or biological databases. Thus frequent sequence mining algorithm must be adapted to...

Descripción completa

Detalles Bibliográficos
Autores: Fiot, Céline, Laurent, Anne, Teisseire, Maguelonne
Tipo de recurso: artículo
Fecha de publicación:2008
País:España
Institución:Universitat Politècnica de Catalunya (UPC)
Repositorio:UPCommons. Portal del coneixement obert de la UPC
Idioma:inglés
OAI Identifier:oai:upcommons.upc.edu:2099/13166
Acceso en línea:https://hdl.handle.net/2099/13166
Access Level:acceso abierto
Palabra clave:Artificial intelligence
Sequential patterns
Fuzzy sequential patterns
Missing values
Intel•ligència artificial
Classificació AMS::68 Computer science::68T Artificial intelligence
Àrees temàtiques de la UPC::Informàtica::Informàtica teórica
Descripción
Sumario:Recent widening of data mining application areas have lead to new issues. For instance, frequent sequence discovery techniques that were developed for customer behaviour analysis are now applied to analyse industrial or biological databases. Thus frequent sequence mining algorithm must be adapted to handle particular characteristics of these data. Among these specificities one should consider numerical attributes and incomplete data. In this paper, we propose a method for discovering crisp or fuzzy sequential patterns from an incomplete database. This approach uses partial information contained in incomplete records, only temporary discarding 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.