SciELO - Scientific Electronic Library Online

 
vol.24 número2Programação de operações em sistemas com tempo de processamento variável e com buffers de preparaçãoHeuristic Sensitivity Analysis for Baker's Yeast Model Parameters índice de autoresíndice de assuntosPesquisa de artigos
Home Pagelista alfabética de periódicos  

Serviços Personalizados

Journal

Artigo

Indicadores

Links relacionados

  • Não possue artigos similaresSimilares em SciELO

Compartilhar


Investigação Operacional

versão impressa ISSN 0874-5161

Resumo

CAVIQUE, Luís. Graph-Based Structures for the Market Baskets Analysis. Inv. Op. [online]. 2004, vol.24, n.2, pp.233-246. ISSN 0874-5161.

The market basket is defined as an itemset bought together by a customer on a single visit to a store. The market basket analysis is a powerful tool for the implementation of cross-selling strategies. Although some algorithms can find the market basket, they can be inefficient in computational time. The aim of this paper is to present a faster algorithm for the market basket analysis using data-condensed structures. In this innovative approach, the condensed data is obtained by transforming the market basket problem in a maximum-weighted clique problem. Firstly, the input data set is transformed into a graph-based structure and then the maximum-weighted clique problem is solved using a meta-heuristic approach in order to find the most frequent itemsets. The computational results show accurate solutions with reduced computational times.

Palavras-chave : data mining; market basket; similarity measures; maximum clique problem.

        · texto em Inglês     · Inglês ( pdf )