聚类算法的客户分析在通讯行业中的应用研究.pdf

《聚类算法的客户分析在通讯行业中的应用研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第30卷第4期长春理工大学学报（自然科学版）Vol.30No.42007年12月JournalofChangchunUniversityofScienceandTechnology（NaturalScienceEdition）Dec.2007基于聚类算法的客户分析在通讯行业中的应用研究121刘天元，郑志国，包海峰（1.长春理工大学，长春130022；2.网通集团东辽分公司，辽源136600）摘要：根据某通信运营商经营分析系统的要求，改进并实现了一种新的聚类算法，对该运营商的客户概况进行分析。在运算过程中，滤去与其它类较远且类内数据点较少的噪声数据，消除噪声数据对整体聚类的影

2、响，在一定程度上减少了人为因素的影响。从该系统的实际运行情况看，效率较高，结果可信，达到了客户的要求。关键词：客户分析；通讯；聚类算法；计算机应用中图分类号：TP301.6文献标识码：A文章编号：1672－9870（2007）04－0131－04ApplicationStudyonClientsAnalysisinCommunicationIndustryBasedonClusteringArithmetic121LIUTianyuan，ZHENGZhiguo，BAOHaifeng（1.ChangchunUniversityofScienceandTechnology，Ch

3、angchun130022；2.ChinaNetworkCommunicationsCorporationDongliaocompany，Liaoyuan136600）Abstract：henewclusteringarithmeticisamelioratedandimplemented，whichinonthefoundationofacommunicatepro-prietorinthispaper.Thenewclusteringarithmeticcanwipeofftheuselessdatasonthecourseofoperationandexpeditth

4、evelocityofclustering.Ontheinstanceofpracticecirculating，thenewclusteringarithmetichasahigherefficiencyandatrustresult，Itsatisfiestherequestofclients.Keywords:clientanalysis；communication；clusteringarithmetic；computerapplication电信运营商面临激烈的市场竞争，客户争夺愈1聚类算法及系统聚类法改进演愈烈，每个企业都存在客户流失的问题。据估算，留住一个客户

5、所需要的成本是争取一个新用户1．1聚类算法成本的20%，尤其对于剩余客户市场日渐稀疏的通信市场来说，减少客户流失就意味着用较低的成本聚类是将一组个体按照相似性归并成若干类减少利润的流失，这一点已经为运营商所广为接别，其目的是使得属于同一类的个体之间的距离尽受。可能小，而不同类别的个体之间的距离尽可能大。客户概况分析主要是根据一个或多个客户属性聚类是一个无监督的学习过程，分类是有监督的学组合把所有客户分成不同的类，同一类中的客户具习过程，两者的根本区别在于：分类时需要事先知有最大的相似性，不同类的客户具有最大的差异道分类所依据的属性值，而聚类是要找到这个分类性。通过对客户合理

6、的分类，并对当前客户以及预属性值。对现实事物的聚类，首先是把事物的属性期的客户群作区段分析，判断不同区段的优势与弱抽象出来，一般有两类属性值，一类是数值属性，势，可以对客户总体构成有准确的认识，对客户的一类是符号属性。对于数值属性聚类，有多种方［1］法，而对符号属性的聚类方法较少，且常常转化为服务和营销更具针对性。收稿日期：2007－08－27作者简介：刘天元（1969－），女，实验师，主要从事计算机应用的研究。132长春理工大学学报（自然科学版）2007年［2］数值再进行处理。将个样本各自看成一类，计算各类两两之间在数据挖掘领域，研究工作主要针对为大型数的距离，选择其中距

7、离最小的两类合并成新类，于据库的有效和实际的聚类分析寻找适当的方法。研是类样品就聚成-1类，计算这一新类与其它各究方向主要集中在聚类方法的可伸缩性、聚类方法类之间的距离，再合并其中距离最小的两类，如此对复杂形状和类型的数据的有效性、高维聚类分析反复进行，每次减少一类，直到所有样品归为一类。技术以及针对大型数据库中混合数值和分类数据的根据类间距离的定义，可以选择不同的系统聚［3］聚类方法。类法。（1）最短距离法：用表示样本与样本之1．2系统聚类法的改进间的距离，12⋯表示类，设某一步将与合系统聚类法是一种基于层次的自