当前，随着我国移动通信市场的迅速发展，中国移动、中国联通和中国电信三大电信运营商之间的竞争越来越激烈，客户成为这场竞争的焦点。客户流失成为每个电信企业面临的严重问题，客户流失不仅表现在客户的生命周期不断缩短，对企业的收入造成损失，而且更表现为获取一个新客户的成本远低于留住一个老客户的成本，给企业的运营成本造成压力。因此加大现有客户的保有以减少客户流失，成为每个电信企业运营的核心问题。对流失倾向较大的客户及时采取挽留措施，能够大大减少电信运营商的损失，于是客户流失分析成为一个关键问题。电信运营商凭借其拥有的大量数据，和数据挖掘技术的迅速发展，在客户流失分析领域进行大量的研究，并且取得了一定的成效。传统的客户流失分析都是从单个用户的角度出发，如通过利用用户的年龄、性别、职业、每月通话次数、每月出账费用和信用评分等指标进行分析。这里存在两个问题，一个是电信客户的基本信息较少（尤其是预付费客户），并且缺失严重（如性别、职业等），有些还不准确（如年龄等），唯一全面可信的数据是用户的通话详单数据（Call Detail Record，CDR）。另一个是没有考虑电信用户之间的相互关系，如果将众多电信 <<