Delimitación de comunidades de marcas de productos en datos transaccionales para el negocio de venta al por menor utilizando Minería de Grafos

Abstract

En este trabajo, se buscó determinar distintas comunidades de marcas de productos sobre las bases de datos transaccionales de una cadena de supermercados y una de tiendas por departamentos, las cuales pertenecen al negocio de venta al por menor. Los datos representan la venta diaria de cada una de estos negocios en determinados periodos de tiempo. Previo al análisis de la información, se realizó la administración de los datos con el fin de reorganizarlos de tal manera que esto permitiera encontrar los posibles conjuntos de elementos frecuentes. Luego, se calcularon los filtros utilizando el principio de los tres bordes más pesados para la construcción de los grafos y posterior detección de comunidades de marcas de productos utilizando el algoritmo de Newman y Girvan.