logo móvil
Contáctanos

Eficiente generación de reglas para clasificación asociativa

Autores: Thanajiranthorn, Chartwut; Songram, Panida

Idioma: Inglés

Editor: MDPI

Año: 2020

Descargar PDF

Acceso abierto

Artículo científico
2020

Eficiente generación de reglas para clasificación asociativa


Categoría

Ingeniería y Tecnología

Subcategoría

Ingeniería de Software

Palabras clave

Técnica de minería
Clasificación
Regla de asociación
Elementos de regla
Proceso de poda
Algoritmo

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 28

Citaciones: Sin citaciones


Descripción
La clasificación asociativa (AC) es una técnica de minería que integra la clasificación y la minería de reglas de asociación para realizar la clasificación en instancias de datos no vistos. AC es una de las técnicas de clasificación efectivas que aplica las reglas generadas para realizar la clasificación. En particular, el número de reglas de elementos frecuentes generadas por AC está inherentemente designado por el grado de ciertos soportes mínimos. Un soporte mínimo bajo puede generar potencialmente un gran conjunto de reglas de elementos. Esto puede ser una de las principales desventajas de AC cuando algunas de las reglas de elementos no se utilizan en la etapa de clasificación, y por lo tanto (para reducir el tiempo de asignación de reglas), es necesario eliminarlas del conjunto. Este proceso de poda puede ser una carga computacional y consumir masivamente los recursos de memoria. En este documento, se propone un nuevo algoritmo de AC para descubrir directamente un número compacto de reglas eficientes para la clasificación sin el proceso de poda. Se implementa una técnica de representación de datos vertical para evitar la generación redundante de reglas y reducir el tiempo utilizado en el proceso de minería. Los resultados experimentales muestran que el algoritmo propuesto logra en términos de precisión un número de reglas de elementos generadas, tiempo de construcción del clasificador y consumo de memoria, especialmente en comparación con los algoritmos conocidos, Asociación basada en Clasificación (CBA), Clasificación basada en Múltiples Reglas de Asociación (CMAR) y Algoritmo de Clasificación Asociativa Rápida (FACA).

Otros recursos que podrían interesarte

Temas Virtualpro