移动端

  • 题王微信公众号

    题王微信公众号

    微信搜“题王网”真题密题、最新资讯、考试攻略、轻松拿下考试

名词解释题

频繁项集

发布日期:2020-12-11

频繁项集

试题解析

Sampling算法

1996 年,Toivonen 在文章《Sampling Large Databases for Association Rules》中提出了基于抽样的频繁项集挖掘算法——Sampling算法。他希望利用抽样方式,从原数据集中抽取适量的样本,以便将样本直接放入内存中,接着再对样本进行频繁项集挖掘,以此减少挖掘时间。因为挖掘样本变小了,所以能够比较快速地得到频繁项集。

中文名
Sampling算法
领域
数据挖掘
提出者
Toivonen
外文名
Sampling algorithm
目的
快速地得到频繁项集
提出时间
1996年

最大频繁项集

最大频繁项集是各频繁k项集中符合无超集条件的频繁项集。

中文名
最大频繁项集
表达式
D={T1, T2, ...,Tn},i∈[1,n]
别名
项集
应用学科
数学

有限扫描算法

在频繁项集发现算法中,经常需要对每个不同规模的项集采用一遍扫描过程。如果内存太小以致无法容纳数据和提供对某规模频繁项集进行计数所需的空间,要计算所有频繁项集似乎没有办法可以避免k遍扫描。有限扫描算法是指能够在两遍之内发现全部或大部分频繁项集的算法。

中文名
有限扫描算法
领域
数据挖掘
扫描次数
最多两次
外文名
Finite scanning algorithm
目的
发现频繁项集

标签: 频繁

题王网让考试变得更简单

扫码关注题王,更多免费功能准备上线!

此试题出现在

大学试题

管理类

去刷题
热门试题热门资讯 相关试题

暂无相关推荐~