数据挖掘概念与技术(原书第三版)范明 孟小峰译-----第六章课后习题答案
2017-06-06 22:28
896 查看
第六章答案
6.1 假设有数据集D上所有闭频繁项集C,以及每个闭频繁项集的支持度计数。给出一个算法,确定给定的项集是否频繁,如果频繁的话,给出X的支持度。
对于该题目的解答,本文给出算法流程图,如下图所示。
6.3 Aprior算法使用子集支持度性质的先验知识。
(a).证明频繁项集的所有非空子集也一定是频繁的。
(b).证明项集s的任意非空子集s′的支持度至少与s的支持度一样大。
(c).给定频繁项集l和l的子集s,证明规则s′=>l(s′)的置信度不可能大于s=>l(s)的置信度。其中,s′是s的子集。
(d).Aprior算法的一种变形将事务数据库D中的事务划分成n个不重叠的分区。证明在D中频繁的项集至少在D的一个分区中是频繁的。
还会更新的……
第六章答案
该答案为重庆大学计算机学院Jack Channy所作,由于本人水平有限,难免有错误和不当之处,如有意见请评论或者发邮件至majiecqu@126.com。6.1 假设有数据集D上所有闭频繁项集C,以及每个闭频繁项集的支持度计数。给出一个算法,确定给定的项集是否频繁,如果频繁的话,给出X的支持度。
对于该题目的解答,本文给出算法流程图,如下图所示。
6.3 Aprior算法使用子集支持度性质的先验知识。
(a).证明频繁项集的所有非空子集也一定是频繁的。
(b).证明项集s的任意非空子集s′的支持度至少与s的支持度一样大。
(c).给定频繁项集l和l的子集s,证明规则s′=>l(s′)的置信度不可能大于s=>l(s)的置信度。其中,s′是s的子集。
(d).Aprior算法的一种变形将事务数据库D中的事务划分成n个不重叠的分区。证明在D中频繁的项集至少在D的一个分区中是频繁的。
还会更新的……
相关文章推荐
- 数据挖掘概念与技术(原书第三版)范明 孟小峰译-----第三章课后习题答案
- 数据挖掘概念与技术(原书第三版)范明 孟小峰译-----第一章课后习题答案
- 数据挖掘概念与技术(原书第三版)范明 孟小峰译-----第二章课后习题答案
- 数据挖掘概念与技术第三版 范明 孟晓峰译 第四章习题答案
- 【炼数成金 RapidMiner 一 】数据挖掘概念与技术原书第三版(第一章)1.9节的习题解
- 数据挖掘:概念与技术(第三版)之第七章的学习记录
- 数据挖掘与知识发现课后习题答案
- 聚类分析(数据挖掘原书第三版,范明,孟小峰译)
- 数据挖掘与技术第三版部分答案
- 《C语言的科学与艺术》课后习题答案第六章(部分)
- 数据挖掘概念和技术读书笔记2
- 《鸟哥linux》--第六章课后习题答案
- 【数据挖掘概念与技术】学习笔记4-数据仓库与联机分析处理
- 数据结构实践(有的数据结构课后习题答案),红色是答案
- 算法导论第六章习题答案(第三版) Introduction to Algorithm
- 数据挖掘概念与技术 读书笔记 (一)
- 【数据挖掘概念与技术】学习笔记6-挖掘频繁模式、关联和相关性:基本概念和方法(编缉中)
- 数据挖掘概念与技术 第一章
- C语言程序设计第三版 谭浩强课后习题答案完整版
- 数据挖掘概念和技术读书笔记