海南省城乡住房建设厅网站首页有哪些室内设计网站

海南省城乡住房建设厅网站首页,有哪些室内设计网站,php做二手商城网站源码,没有排名的网站怎么做挖掘频繁项集的三种算法#xff1a;Apriori#xff0c;ECLAT#xff0c;FP-Growth Apriori 缺陷#xff1a; 需要多次扫描数据库#xff08;I/O开销大#xff09;#xff0c;且生成的候选项集数量可能极其庞大 。 为了解决 Apriori 的 IO 和候选集问题#xff0c;PP…挖掘频繁项集的三种算法AprioriECLATFP-GrowthApriori缺陷需要多次扫描数据库I/O开销大且生成的候选项集数量可能极其庞大 。为了解决 Apriori 的 IO 和候选集问题PPT 提到了几种优化Partitioning (分区):只需要扫描两次数据库。原理是“局部频繁才可能全局频繁” 。DHP (Direct Hashing and Pruning):利用哈希桶计数来预先过滤无效的 k-itemsets如果一个 k-项集对应的哈希桶Bucket里的总计数小于 minsup那么该 k-项集一定不频繁课件例题挖掘频繁项集字有点丑哈凑合看ECLAT这个方法有点类似信息检索中的倒排表课件例题FP-Growth采用分治的思想深度优先搜索 (Depth-first search)通过递归挖掘 FP-tree避免了重复扫描数据库通常只需扫描两次优势只需要扫描两次数据库无需生成海量候选集利用前缀共享压缩存储例题1例题2模式评估高支持度和高置信度的规则可能是有误导性的。“打篮球-吃麦片”的置信度是 66%看起来很高。但如果全校学生吃麦片的比例本来就是 75%那么打篮球实际上降低了吃麦片的概率负相关。提升度lift,衡量X,Y是否独立1独立无关1正相关有用1 负相关这里有个符号很坑的点∪这个符号表示的是XY同时出现可能是表示包含在一次事务中不要看成集合里的交集了课件例题lift的问题Null Transactions (空事务):既不包含 X 也不包含 Y 的事务例如超市里既没买牛奶也没买咖啡的海量交易KulcImbalance Ratio (IR)空值不变性是指如果我们在数据集中增加或减少这些“无关的空交易”某个度量指标的数值保持不变那么该指标就具有空值不变性。不具备空值不变性的指标Lift,。在处理稀疏大数据如文本挖掘、推荐系统时要慎用因为绝大多数数据都是“空”的比如两个词在绝大多数文档中都不出现。具备空值不变性的指标Kulczynski, Cosine, Jaccard。它们只关注“有非零值”的部分因此更适合大规模数据挖掘。其他简单例题置信度与支持度置信度注意哪个是分母模式压缩1.频繁项集支持度为1也就是这100个都出现他们组成的子集都符合条件根据集合非空子集的个数2^100-1很有意思这个情况就像是在求集合的非空子集也就是把不同事务看作集合求它的所有非空子集然后取并集2.思路根据已有的集合从大集合中删除它的支持度不同的子集目前最大的集合是{a1,....,a100},它的子集有{a1}{a1,a2}..{a1,.....a50},{a1,...a50,a51}...对于a1}{a1,a2}..{a1,.....a50}....即不包含a51-a100的集合他们出现了两次支持度为2因为支持度不同所以{a1,....,a100}不会删去他们包含a51-a100的集合count被删去了再看进一步的特殊情况{a1,.....a50}它的子集都包含了两次都删除所以只剩下{a1,....,a100}1{a1,.....a50}23.思路根据已有的集合从大集合中删除它的子集无论支持度是什么情况目前最大的集合是{a1,....,a100}囊括了所有的子集所以都删掉了只剩它子集例题分别找出所有的频繁项集 (Frequent Itemsets)闭频繁项集 (Closed Patterns)极大频繁项集 (Max-Patterns)