摘要
选择经营哪些商品是零售业面对的一个重大决策问题,这个问题需要考虑到商品之间的交叉销售效果。最近的研究成果表明这一问题是NP难问题。采用定量关联规则技术来计算交叉销售效果,并提出一个面向商品选择问题的遗传算法。由于交叉销售效果是一个不精确的信息,根据遗传算法的要求,进一步研究了面向不精确信息的适应度函数,从而使遗传算法适用于基于交叉销售效果分析的商品选择问题。
A fundamental problem in retail business is selecting items with consideration of ＂cross-selling effect＂. Recent studies show that the problem is NP-hard. In this paper, the genetic algorithm is applied to this problem, and a quantitative analysis method for ＂cross-selling effect＂ is proposed, using quantitative association rules, and a newly developed data mining technique to identify quantitative affinities in large transaction databases. Based on the features of the genetic algorithm, a method of defining imprecise fitness function is proposed, which can be used for solving item selection problems with imprecision cross-selling effect.
出处
《科技导报》
CAS
CSCD
2007年第7期65-70,共6页
Science & Technology Review
关键词
遗传算法
数据挖掘
关联规则
交叉销售
genetic algorithm
data mining
quantitative association rule
cross-selling
