电信行业中数据分析的关联规则研究与应用-副本.pdfVIP

电信行业中数据分析的关联规则研究与应用 田芸 白雪涛 中国联合网络通信有限公司太原市分公司 山西 太原 030001 摘要：随着中国经济的迅猛发展带动了消费者的多元化电信服务需 求，网络的发展，全球经济一体化步伐的加快刺激了消费者对电信增 值服务的应用。保留老用户，吸引新用户成为电信企业的一项重要工 作。而关联规则的算法在电信业中的这一过程应用作用也越来越重 要。 关键词：数据挖掘;关联分析;Apriori算法 Abstract:withtherapiddevelopmentofChinaseconomyledtothediversificationofconsumer telecommunicationsservicedemand,thedevelopmentofthenetwork,thepaceofglobal economicintegrationtospeeduptostimulatetheapplicationoftelecomvalue-added service consumers.Keepoldcustomersandattractnewuserstobecomethetelecommunication enterprisesisanimportantwork.Andassociationrulesalgorithminthetelecommunications industryaprocessapplicationisalsomoreandmoreimportantrole. Keywords:datamining;Correlationanalysis;Apriorialgorithm 中图分类号：C37 文献标识码：A 文章编号：2095-2104(2013) 一、数据分析在电信行业的应用 电信业是典型的数据密集行业，随着电信体制改革的深化，电信 业的竞争也日趋激烈。与其他行业相比，电信行业拥有更多的有关用 户的数据，谁能正确分析这些数据所得到有用的知识，谁就能更好地 向用户提供服务，能够发现更多的商机，从而在竞争中获胜。但是电 信行业数据量庞大，业务系统众多，数据庞杂，利用传统的信息获取 手段，如手工报表的方式，信息的提供在速度，质量和范围上都大大 滞后于信息的需求，因此必须引入新的技术来支持企业业务对信息的 需求，数据挖掘技术能够成功应用有其必要性与可行性。数据挖掘， 顾名思义就是从大量的数据中挖掘出有用的信息。即从大量的，不完 全的，有噪声的，模糊的，随机的数据中提取隐含在其中的，人们事 先不知道的，但又是潜在有用的信息和知识的过程。 因此非常适合电信这样数据密集型的行业。利用该技术可以帮助 企业获取客户信息，争夺客户资源；分析市场状况，制定营销策略； 收集话务记录，调整收费策略；识别诈欺行为，建立预警机制；审计 财务状况，平衡财务收支；分析网络行为，优化网络管理。 二、关联规则数据挖掘算法 1、关联规则的挖掘步骤 已知数据库D，关联规则的挖掘问题就是产生置信度与支持度分 别大于用户给定的最小值的所有关联规则。该问题可分两步来解： (1)产生所有支持度大于最小支持度D的项集，这些项集称为覆盖集。 (2)对于每个覆盖集，产生所有大于最小置信度的规则。 第二步相对而言较为容易，重点在第一步即找出强项集。由于不 同的项集数目可达2m个，如所涉及的数据库规模巨大，对所有的项 集进行支持度的计算是不可能的。下面是一种具有代表性的求解算法 Apriori。 首先介绍与算法有关的概念与符号： 项集的长度：项集中所有包含的项的个数。 k项集：长度为k的项集。 强k项集：支持度大于等于minsup的k项集。 候选k项集：支持度可能大于等于minsup的k项集。 Lk：所有强k项集的集合。 Ck：所有候选k项集的集合。 Apriori 算法经过多次扫描数据库，依次生成L1，L2，…，Lp（p为 强项集的最大可能长度）第一遍扫描计算各个单项的支持度，删除支 持度小于minsup的项集，进而得到L1；在第k次扫描计算Lk时， 并非计算所有k项集的支持度，而是根据任何强项集的子集必是强项 集的原则，由前一次扫描得到的Lk- 1生成。 2、基于Apriori的算法优化和改进 为了提高Apriori算法的效率，人们对该算法进行了优化和变 形，其中算法的变化主要集中在两点：产生候选项集的方法和候选项 集支持度的计