《大数据分析与挖掘》第6章1数据挖掘基本算法.pdfVIP

大数据技术在企业创新背景下高

校物流人才培养中的转化与应用

第六章1数据挖掘基本算法

主讲：朱明

高级I:程加、高级技师、国家经济师

高级国家职业技能签定评员

高级技能专业教加

朱明■■百个人主页

朱明工作室

口知足常乐，历经:兵农

□历经：兵团开车，赤脚医生、教师、地方修车，

□企业管理：技术、运营、物流、安全、保卫,

□职任：客运站长、公司经理，集团技术总监，

□总经理及法人代表。

□学历：本科、MBA,

□专业：汽车维修与使用、企业管理、经济管理。

□职业资格与职称：高级工程师、高级技师、国家经济师、

高级技能专业教师、高级国家职业资格考评员。

□管理科学研究院特约讲师、

□管理顾问有限公司高级讲师。

□客座任教：大学、技师学院、国家职业资格培训与考评及

□企业内部职业培训。

第六章数据挖掘基本算法

•6.1分类规则挖掘

•6.2预测分析与趋势分析规则

I—•6.3数据挖掘的关联算法

•6.4数据挖掘的聚类算法

•6.5数据挖掘的统计分析算法

•6.6数据挖掘的品种优化算法

•6.7数据挖掘的进化算法

2022年-2O23WJft#i

6.3数据挖掘的关联算法

•6.3.1关联规则的概念及分类

•6.3.2简单形式的关联规则算法（单维、单层和布尔

关联规则）

•6.3.3多层和多维关联规则的挖掘

•6.3.4货篮子分析存在的问题

•6.3.5关联分析的其他算法

•6.3.6挖掘序列模式*

6.3.1关联规则的概念及分类任

•(D关联规则的概念

•关联规则挖掘是寻找数据项中的有趣联系，决定哪些事情将一起发

生。

•在数据挖掘中，关联规则就是描述这种在一个事务中物品之间同时

出现的规律的知识模式。更确切地说，关联规则通过量化的数字描

述物品甲的出现与物品乙的出现有多大的影响。

•在实际情况下，一种更有用的关联规则是泛化关联规则。

•关联规则模式属于描述模式，发现关联规则的算法属于无监督学习

的方法。

6.3.1关联规则的概念及分类任

•在事务数据库中发现关联规则首先是由R.Agrawal等人提出的，其

形式化描述如下：

•定义6.2设1=042启，…,im｝是由m个不同的数据项组成的集合，其

中的元素称为项（item）,项的集合称为项集，包含k个项的项集

称为k项集。给定一个事务（交易）D,即交易数据库，其中的每

一个事务（交易）T是数据项I的一个子集，即Td,T有一个唯一的

标识符TID；当且仅当XqT时，称交易T包含项集X；那么关联规则

就形如“X=”的蕴含式；其中，Xcl,cl,Xn=0,即表示

满足X中条件的记录也一定满足。关联规则X=在交易数据库中

成立，有支持度s和有置信度c。

6.3.1关