一种启发式贝叶斯分类算法及其在铁路货运客户细分中的应用研究.pdfVIP

中文摘要 摘要：数据挖掘是从大量数据中发现潜在规律、提取有用知识的方法和技术。近 年来，数据挖掘受到了普遍关注，已经成为信息系统和计算机科学领域中的研究 热点之一。 作为数据挖掘中的一种分类算法，贝叶斯网络是用来表示变量间连接概率的 图形模型，它提供了一种自然的表示因果信息的方法，是目前不确定知识表示和 推理领域中最有效的理论模型之一，在机器学习算法的设计和分析方面扮演着越 来越重要的角色。 本文全面介绍了贝叶斯网络的研究现状，重点分析了贝叶斯分类器的理论基 础以及三种经典的贝叶斯分类器：朴素贝叶斯分类器、贝叶斯网络分类器和TAN 分类器。在此基础上提出了一种启发式贝叶斯分类算法，该算法结合了K2搜索算 法和TAN分类器的优点，并在一定程度上弥补了两者的不足。在TAN分类器构 建最大权重跨度树的过程中确定出边的次序，再依据一定的规则为节点排序，最 后由K2搜索算法构建贝叶斯网络结构。实验结果表明，该启发式贝叶斯分类算法 的网络结构更加合理，分类准确度更高。 鉴于数据挖掘技术在客户关系管理中日益广泛的应用，本文还提出了一种铁 路货运客户细分方案，即利用数据挖掘中的聚类和分类技术对铁路货票库中的海 量数据所蕴藏的信息进行挖掘，首先利用聚类方法对货运历史数据进行聚类分析， 然后依据聚类结果用贝叶斯分类器对新客户分类。该客户细分方法可以为铁路货 运营销部门提供决策依据，从而提高铁路企业的客户关系管理和决策水平。 另外，本文在深入研究贝叶斯分类算法的基础上，并结合铁路货运客户细分 的实际需要，开发了一个贝叶斯分类算法软件平台，可以作为一个通用的数据挖 掘平台应用于相关领域。 关键词：数据挖掘：贝叶斯网络；启发式信息；铁路货运；客户细分 分类号：U2；TP3 m ABSTRACT ABSTRACT：Dataisa whichcandiscover rulesand miningtechnology underlying extractuseful recent hasattractedattentionand knowledge．Inyears，datamining widely became ofinformation science． oneof intheresearch and system hotspots computer Asaclassificationindata networkisa algorithmmining，Bayesiangraphical the most modelwhichCan the betweenvariables．Itisoneofthe expressprobabilities effectivemodelsinthefieldofuncertain andis an rolein knowledgeplayingimportant and ofmachine designanalysisaspects learningalgorithms． The of networkis introducedinthis researchenvironment Bayesian roundly