一种改进的K_means 算法在旅游客户细分中的应用
PDF下载 (375)汪永旗.一种改进的K_means 算法在旅游客户细分中的应用[J].宁波大学学报(理工版),2012,25(03):58-61.DOI:
WANG Yong-qi.An Improved K_means Algorithm and its Application to Tourists Classification[J].Journal of Ningbo University(Natural Science & Engineering Edition),2012,25(03):58-61.DOI:
| Title: | An Improved K_means Algorithm and its Application to Tourists Classification |
| 作者: | 汪永旗 |
| Author(s): | WANG Yong-qi |
| 关键词: | 密度; RFM 扩展模型; 游客细分 |
| Keywords: | K_means; density; extended RFM model; tourists classification |
| 分类号: | TP39 |
| 文献标识码: | A |
| 摘要: | 针对传统K_means 算法存在的问题, 提出一种基于密度的初始中心点选择方法, 并利用 几何三角形三边关系理论简化了迭代中的计算次数, 以缩短大数据集聚类时间. 针对旅游电子 商务的特点, 基于RFM 模型设计了一种RFMVCI 扩展模型. 新算法的有效性和扩展模型的合理 性在实验和旅游客户细分实践中获得了验证. |
| Abstract: | An improved density-based K_means algorithm is presented for the existing problems of traditional K_means clustering algorithm, in which selection of initial center pointer is optimized. Also, the triangular trilateral relation theorem is introduced to reduce calculation complexity. An expanded RMF model (RFMVCI) is presented in applications of tourism electronic business, and the validity of new algorithm and rationality of extended model are validated in practice of tourism customer classification. |
| 参考文献 /References: | [1] Dhillon I, Guan Y, Kogan J. Refining clusters in high
dimensional data[C]. The 2nd SIAM IC-DM, Workshop
on Clustering High Dimensional Data, Arlington, 2002.
[2] Pelleg D, Moore A. X-means: Extending K_means with
efficient estimation of the number of the clusters[C].
Proceedings of the 17th ICML, 2000.
[3] Sarafis I, Zalzala A M S, Trinder P W. A genetic rulebased
data clustering toolkit[C]. Congress on Evolutionary
Computation,Honolulu, 2002.
[4] Alsabti K, RANKA S, SINGH V. An efficient K_means
cluste-ring algorithm[C]. IPPS/SPDP Workshop on High
Performance Data Mining,Florida Orlando,1998.
[5] 曹志宇, 张忠林, 李元韬. 快速查找初始聚类中心的
K_means 算法[J]. 兰州交通大学学报, 2009, 28(6):15-18.
[6] 杨杰, 姚莉秀. 数据挖掘技术及其应用[J]. 上海交通大
学学报: 工学版, 2011(1):173-178.
[7] 汪军, 王传玉, 周鸣争. 半监督的改进K-均值聚类算
法[J]. 计算机工程与应用, 2009, 45(28):137-139.
[8] Chaturvedi A. K_modes clustering[J]. Journal of Classification,
2008, 18(1):35-55.
[9] Huang Z. A note on K_modes clustering[J]. Journal of
Classification, 2007, 20(2): 257-261. |
| 备注/Memo: | 收稿日期: 2012?02?07. 宁波大学学报（理工版）网址: http://3xb.nbu.edu.cn 基金项目: 浙江省旅游科学研究项目（2011ZC33）; 浙江旅游职业学院课题项目（2011XQZD02）. 作者简介: 汪永旗（1973－）, 男, 浙江衢州人, 硕士/系统分析师, 主要研究方向: 旅游电子商务和数据挖掘. E-mail: wyqi@tczj.com 宁波大学学报（理工版）网址：http://journallg.nbu.edu.cn/ |
