关联分类算法研究与实现.docVIP

关联分类算法研究与实现 　　摘 要： 关联分类算法是对数据进行分析处理中的一个分支。文中结合了关联分类CBA算法，针对数据集样本进行了详细分析。首先，对关联分类中的CBA算法进行了研究，并同步对其实现的代码进行了编写。随后，结合相关数据，运行相关算法进行实现与分析。最终，对该样本数据进行了有效地分类和预测，也完成了算法的有效实现与分析。 　　关键词： 关联；关联分类；CBA算法 　　Abstract：Classification algorithm based on association rules is a branch of data analysis and processing. In this paper the CBA algorithm is used to analyze the detailed sample data. First of all the CBA algorithm is studied and the code of CBA algorithm is realized synchronously. After that combined with the relevant data it is designed to run the CBA algorithm for analysis. Finally the sample data are effectively classified and predicted the algorithm implementation and analysis are also completed. 　　Key words： association；classification based on association rules；CBA algorithm 　　1 关联和分类算法简介 　　关联规则和分类方法作为大数据分析和处理中的2个分支，一直得到了广泛的研究与应用。其中，分类就是通过已有的分类技术，实际地构造出一个分类器模型，在此基础上继续进行分类分析。其中比较典型的算法就是决策树算法和贝叶斯分类算法。而关联规则就是通过对频繁数据的挖掘，进而找到关联性强的规则集合。 　　决策树是一种代表性的分类算法，也是一种归纳学习算法。具体来说，决策树中的标志性算法主要有ID3[1]、C4.5[2]、CART算法[3]。决策树算法的基本思想是，从最上端到下端开始使用贪心算法，继而递归调用搜索样本集，并在每个测试候选集上展开测试，最终构造出决策树。贝叶斯分类算法是一种基于统计学的分类算法。通过给定的数据，结合贝叶斯分类来预测样本数据属于一个指定类的发生概率。 　　顾名思义，关联规则就是对数据集合中挖掘出一些关联性强的数据，即频繁项集，整个过程需要挖掘出符合设定的最小支持度的数据。关联分类算法，作为二者的结合，就是通过对关联规则的挖掘，并以此为基础来设计实现分类操作。 　　2 关联分类CBA算法 　　研究中，将对关联分类CBA算法[4]展开如下设计论述。过程中，关联分类的第一步就是通过已有的数据结合关联规则算法，产生频繁项集数据，找到类关联规则。在此基础上将转入分类处理中。分类的原理思路就是按照支持度与置信度的不同构造分类器，然后进行分类。挖掘频繁项集的步骤就是通过关联规则Apriori算法[5]挖掘得到了频繁项。假设一项集中含有该已知的属性，同时含有分类的该属性的值，随后在该算法中通过计算此频繁项是否能通过已知的属性值来推导出决策的属性值的关联规则。如果该规则满足设定的最小置信度，那么就把该频繁项集中的决策属性的值作为最终的分类结果。 　　CBA算法是建立在关联规则上的分类算法，重点分为CBA-RG和CBA-CB两个操作进程。具体内容如下： 　　（1）CBA-RG主要用于产生类关联规则数据集合。在该阶段利用关联规则算法运行发现类关联规则集合，同时还要设定给出最小支持度和置信度。通过扫描数据库，生成满足最小支持度和置信度的数据集合。 　　（2）CBA-CB主要就是构建分类器。在该过程对上述产生的规则数据提供了进一步的排序研究，并且选择具有高置信度的规则优先插入到分类器中。最后，根据该分类器，对数据进行分类。 　　3 关键步骤代码实现 　　输入：所有的事务集，最小支持度MinSup 　　输出：关联分类结果 　　4 实验与结果分析 　　该算法选用的计算机硬件环境如下：CPU为Core i5-7500，3.4 GHz，内存为2 GB；操作系统为Window7；采用的开发语言为Java。使用的数据测试集合是从UCI上真实下载，该程序测试的样本数据分别为：car、led7、cmc。由于在这些数据中，存在着一些连续、且冗余的数据，在算法尚未