Sciweavers

ICDM
2003
IEEE

MPIS: Maximal-Profit Item Selection with Cross-Selling Considerations

14 years 4 months ago
MPIS: Maximal-Profit Item Selection with Cross-Selling Considerations
In the literature of data mining, many different algorithms for association rule mining have been proposed. However, there is relatively little study on how association rules can aid in more specific targets. In this paper, one of the applications for association rules - maximal-profit item selection withcross -selling effect (MPIS) problem - is investigated. The problem is about selecting a subset of items which can give the maximal profit with the consideration of cross-selling. We prove that a simple version of this problem is NP-hard. We propose a new approach to the problem with the consideration of the loss rule - a kind of association rule to model the cross-selling effect. We show that the problem can be transformed to a quadratic programming problem. In case quadratic programming is not applicable, we also propose a heuristic approach. Experiments are conducted to show that both of the proposed methods are highly effective and efficient.
Raymond Chi-Wing Wong, Ada Wai-Chee Fu, Ke Wang
Added 04 Jul 2010
Updated 04 Jul 2010
Type Conference
Year 2003
Where ICDM
Authors Raymond Chi-Wing Wong, Ada Wai-Chee Fu, Ke Wang
Comments (0)