Cálculo Alternativo del Umbral de Soporte para el Análisis de Cestas de Mercado
Autores: Verda, Damiano; Muselli, Marco
Idioma: Inglés
Editor: MDPI
Año: 2025
Acceso abierto
Artículo científico
2025
Cálculo Alternativo del Umbral de Soporte para el Análisis de Cestas de Mercado
Categoría
Matemáticas
Subcategoría
Matemáticas aplicadas
Palabras clave
Artículo
Límite
Explosión de reglas
Análisis de cesta de mercado
Algoritmos de MBA
Umbral de soporte mínimo
Reglas de asociación
Algoritmo Apriori
Técnica de determinación de soporte
Puntos de referencia
Cadenas de supermercados italianos
Transacciones
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 27
Citaciones: Sin citaciones
Este artículo tiene como objetivo limitar el problema de la explosión de reglas que afecta a los algoritmos de análisis de cesta de mercado (MBA). Más específicamente, se muestra cómo, si el umbral de soporte mínimo no se especifica explícitamente, sino en términos del número de artículos a considerar, es posible calcular un límite superior para el número de reglas de asociación generadas. Además, si los resultados de análisis previos (con diferentes umbrales) están disponibles, esta información también se puede tener en cuenta, refinando así el límite superior y también pudiendo calcular límites inferiores. La técnica de determinación de soporte se implementa como una extensión del algoritmo Apriori, pero puede aplicarse a cualquier otra técnica de MBA. Se realizan pruebas en bancos de pruebas y en un problema real proporcionado por una de las principales cadenas de supermercados italianos, en relación con más de transacciones. Los experimentos muestran, en estos bancos de pruebas, que la tasa de crecimiento en el número de reglas entre pruebas con umbrales cada vez más permisivos, con el método propuesto, varía de a , mientras que variaría de a si se aplicara el método de umbral tradicional.
Descripción
Este artículo tiene como objetivo limitar el problema de la explosión de reglas que afecta a los algoritmos de análisis de cesta de mercado (MBA). Más específicamente, se muestra cómo, si el umbral de soporte mínimo no se especifica explícitamente, sino en términos del número de artículos a considerar, es posible calcular un límite superior para el número de reglas de asociación generadas. Además, si los resultados de análisis previos (con diferentes umbrales) están disponibles, esta información también se puede tener en cuenta, refinando así el límite superior y también pudiendo calcular límites inferiores. La técnica de determinación de soporte se implementa como una extensión del algoritmo Apriori, pero puede aplicarse a cualquier otra técnica de MBA. Se realizan pruebas en bancos de pruebas y en un problema real proporcionado por una de las principales cadenas de supermercados italianos, en relación con más de transacciones. Los experimentos muestran, en estos bancos de pruebas, que la tasa de crecimiento en el número de reglas entre pruebas con umbrales cada vez más permisivos, con el método propuesto, varía de a , mientras que variaría de a si se aplicara el método de umbral tradicional.