数据挖掘概念与技术原书挖掘频繁模式关联和相关.pptxVIP

  • 2
  • 0
  • 约7.83千字
  • 约 57页
  • 2019-11-20 发布于上海
  • 举报

数据挖掘概念与技术原书挖掘频繁模式关联和相关.pptx

挖掘频繁模式、关联和相关;频繁模式是频繁的出现在数据集中的模式 如项集、子序或者子结构 动机:发现数据中蕴含的内在规律 那些产品经常被一起购买?---啤酒和尿布? 买了PC之后接着都会买些什么? 哪种DNA对这种新药敏感 我们能够自动的分类WEB文档吗? 应用 购物篮分析、WEB日志(点击流)分析、捆绑销售、DNA序列分析等;揭示数据集的内在的、重要的特性 作为很多重要数据挖掘任务的基础 关联、相关和因果分析 序列、结构(e.g.子图)模式分析 时空、多媒体、时序和流数据中的模式分析 分类:关联分类 聚类分析:基于频繁模式的聚类 数据仓库:冰山方体计算;购物篮分析;给定: 项的集合:I={i1,i2,...,in} 任务相关数据D是数据库事务的集合,每个事务T则是项的集合,使得 每个事务由事务标识符TID标识; A,B为两个项集,事务T包含A当且仅当 则关联规则是如下蕴涵式: 其中 并且 ,规则 在事务集D中成立,并且具有支持度s和置信度c;支持度s是指事务集D中包含 的百分比 置信度c是指D中包含A的事务同时也包含B的百分比 假设最小支持度阈值为50%,最小置信度阈值为50%,则有如下关联规则 A ? C (50%, 66.6%) C ? A (50%, 100%)

文档评论(0)

1亿VIP精品文档

相关文档