移动商务中面向客户细分的KSP混合聚类算法

被引:4
作者
邓晓懿 [1 ]
金淳 [1 ]
樋口良之 [2 ]
韩庆平 [3 ]
机构
[1] 大连理工大学系统工程研究所
[2] 福岛大学理工学部共生系统工程系
[3] 佛罗里达州立大西洋大学信息技术及运作管理系
关键词
客户细分; K-means; 自组织映射; 粒子群优化; 混合聚类;
D O I
暂无
中图分类号
F274 [企业供销管理]; F224 [经济数学方法];
学科分类号
1201 ; 0701 ; 070104 ;
摘要
数据挖掘技术中的聚类算法是解决客户细分问题的重要算法之一。为解决传统聚类算法在客户细分问题中分类精度较低、收敛速度较慢的问题,着重对比分析传统聚类算法中K-m eans、自组织映射网络和粒子群3种算法的不足,提出融合3种算法优点的混合型聚类算法,该算法利用K-m eans和自组织映射网络对初始聚类中心进行优化,结合粒子群优化和K-m eans优化聚类迭代过程,并在迭代优化过程中设计避免算法因早熟而停滞的机制。针对移动电子商务环境下的餐饮业客户细分问题,建立移动餐饮业客户细分模型,并利用混合型聚类算法、K-m eans、层级自组织映射网络和基于粒子群的K-m eans等4种算法对实际案例进行对比分析。研究结果表明,混合型聚类算法的聚类精度分别比其他3种算法高,同时还具有最快的收敛性能,更适用于客户细分问题。
引用
收藏
页码:54 / 61
页数:8
相关论文
共 8 条
[1]   基于微粒群算法的最佳证券投资组合研究 [J].
刘晓峰 ;
陈通 ;
张连营 .
系统管理学报, 2008, (02) :221-224+234
[2]   层次分析法逆序问题及其在土地利用适宜性评价中的应用 [J].
马东辉 ;
郭小东 ;
苏经宇 ;
周锡元 ;
钱稼茹 .
系统工程理论与实践, 2007, (06) :124-135+165
[3]   基于客户价值的期货业客户聚类细分方法 [J].
陈智高 ;
陈月英 ;
常香云 .
清华大学学报(自然科学版), 2006, (S1) :1046-1051
[4]   基于客户价值的客户细分及保持策略研究 [J].
夏维力 ;
王青松 .
管理科学 , 2006, (04) :35-38
[5]   以客户终身价值为准则的客户重要程度识别系统 [J].
胡理增 ;
薛恒新 ;
于信阳 .
系统工程理论与实践, 2005, (11) :81-87
[6]  
Discovering recency, frequency, and monetary (RFM) sequential patterns from customers’ purchasing data[J] . Yen-Liang Chen,Mi-Hao Kuo,Shin-Yi Wu,Kwei Tang.Electronic Commerce Research and Applications . 2009 (5)
[7]   A genetic algorithm that exchanges neighboring centers for k-means clustering [J].
Laszlo, Michael ;
Mukherjee, Sumitra .
PATTERN RECOGNITION LETTERS, 2007, 28 (16) :2359-2366
[8]   A method for initialising the K-means clustering algorithm using kd-trees [J].
Redmond, Stephen J. ;
Heneghan, Conor .
PATTERN RECOGNITION LETTERS, 2007, 28 (08) :965-973