Delimitación de comunidades de marcas de productos en datos transaccionales para el negocio de venta al por menor utilizando minería de grafos / Oscar Marcel Brito Lillo.

Ingeniería en Estadística.

En este trabajo, se busco 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 analisis de la informacion, se realizo la administracion de los datos con el n de reorganizarlos de tal manera que esto permitiera encontrar los posibles conjuntos de elementos frecuentes. Luego, se calcularon los ltros utilizando el principio de los tres bordes mas pesados para la construccion de los grafos y posterior detección de comunidades de marcas de productos utilizando el algoritmo de Newman y Girvan. Palabras claves: datos transaccionales; conjunto de elementos frecuentes; principio de los tres bordes mas pesados; grafos; comunidades; algoritmo de Newman y Girvan.