Abstracto

Mina TP: Un enfoque para determinar los patrones de transición y sus hitos significativos

Radhika Katkum, Harish Kalla, Arun Roy Vadde, Rama Krishna T

Una base de datos de transacciones generalmente consta de un conjunto de transacciones con sello de tiempo. La extracción de patrones frecuentes en bases de datos de transacciones se ha estudiado ampliamente en la investigación de minería de datos. Sin embargo, la mayoría de los algoritmos de extracción de patrones frecuentes existentes no consideran los sellos de tiempo asociados con las transacciones. Extendimos el marco de extracción de patrones frecuentes existentes para tener en cuenta el sello de tiempo de cada transacción y descubrir patrones cuya frecuencia cambia aleatoriamente con el tiempo. Definimos un nuevo tipo de patrones, llamados patrones de transición, para capturar el comportamiento dinámico de los patrones frecuentes en una base de datos de transacciones. Los patrones de transición incluyen patrones de transición positivos y negativos. Sus frecuencias aumentan o disminuyen distribuidamente en algunos puntos de tiempo de una base de datos de transacciones. Introducimos el concepto de hitos significativos para un patrón de transición, que son puntos de tiempo en los que la frecuencia del patrón cambia de manera más significativa. Además, desarrollamos un algoritmo para extraer el conjunto de patrones de transición junto con sus hitos significativos de la base de datos de transacciones.