点击次数：

论文类型：期刊论文

发表时间：2009-03-01

发表刊物：PATTERN RECOGNITION LETTERS

收录刊物：SCIE、EI

卷号：30

期号：4

页面范围：440-448

ISSN号：0167-8655

关键字：Catalog segmentation; DCCSP; Customer-oriented; Profit constraint

摘要：Catalog segmentation is an important issue in data mining in business from the microeconomic point of view. In catalog segmentation, an enterprise tries to develop k catalogs with r products that are sent to corresponding customers in order to maximize the overall number of catalog products purchased. In this paper, a novel model called catalog segmentation problem with double constraints (DCCSP) is presented. In this model, the interest constraint is minimized and the profit constraint is maximized so that the profit of products purchased by customers who have at least t interesting products in receiving catalogs is maximized. The complexity of the DCCSP is analyzed, and a DCCS algorithm to solve the optimization is proposed. The experimental results show that the proposed algorithm is efficient and can be used to solve the DCCSP effectively. Crown Copyright (c) 2008 Published by Elsevier B.V. All rights reserved.