基于图的RFM模型客户细分方法
最优化与控制
2025-05-14 v1
摘要
本文提出一种基于图的客户细分方法，将RFM分析与经典的优化max--cut问题相结合。将每个客户视为加权图的一个顶点，边的权重由对应客户(R,F,M)得分向量之间的距离给出。我们设计了一个构建较少顶点和边的缩减图的过程，通过求解该缩减图的max--cut获得客户细分结果。我们证明了原始问题与缩减问题的最优目标函数值相等。此外，我们展示了从缩减问题的最优解轻松获得原始问题的最优解，这在处理大规模实例时提供了计算复杂度的优势。将本方法应用于真实客户数据集后，我们成功识别了不同群体之间的行为差异，并从商业角度分析了这些群体的意义和价值。
关键词
引用
@article{arxiv.2505.08136,
title = {A graph-based approach to customer segmentation using the RFM model},
author = {André Luiz Corrêa Vianna Filho and Leonardo de Lima and Mariana Kleina},
journal= {arXiv preprint arXiv:2505.08136},
year = {2025}
}