NB-MAFIA: 基于N-List 的最长频繁项集挖掘算法

最新推荐文章于 2020-12-30 10:04:15 发布
最新推荐文章于 2020-12-30 10:04:15 发布
阅读量891 收藏
点赞数 2
分类专栏： denny 文章标签： 频繁项集 算法 数据挖掘 下载 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/pku_sigma/article/details/51707810
版权

基于N-List, 提出一个高效的最长频繁项集挖掘算法NB-MAFIA，发表在《北京大学学报》上，论文可从以下网址免费下载：

http://xbna.pku.edu.cn/CN/abstract/abstract2916.shtml

北京大学SIGMA小组
关注
  • 2
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
频繁项集挖掘算法的CUDA实现
02-22
若干频繁项集挖掘算法的描述及实现思路（CPU、CPU+GPU），主要是Apriori算法（两种CUDA实现，借助bitmap/trie），另外还有对FP-growth算法实现的探讨和K-means聚类算法的简介。Apriori的加速效果最明显（100倍），FP-growth因其树型存储和索引方式不太适合GPU实现。
MAFIA 算法解析
weixin_34167043的博客
01-16 698
先占个坑。 转载于:https://www.cnblogs.com/zhangyuren/p/8295845.html
基于节点列表的项集表示框架的频繁模式（项集）挖掘研究进展
SIGMA实验室
03-06 1768
我们小组提出了基于模式树节点集的新颖数据结构，并把这类结构应用到数据挖掘核心任务－频繁模式挖掘中，形成了一系列的算法。这种结构从底层改变了频繁项集的挖掘方式和效率，有效地提升了挖掘速度，可以重写所有与频繁项集挖掘相关的任务，如闭模式、最长模式和TOP-K模式等。
Mafia
无限迭代中......
07-03 225
http://codeforces.com/problemset/problem/348/A 题意：有n个人，在玩一个游戏，游戏表示每局都必须有个管理员参加 告诉你，每个人想当多少局玩家，然后让你求，最少多少局游戏，才能满足题意！ C++版本一 题解：贪心+公式 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc+...
C - Mafia
lml11111的博客
03-18 502
Description One day n friends gathered together to play "Mafia". During each round of the game some player must be the supervisor and other n - 1people take part in the game. For each person we k
Terminal-Mafia:基于终端中黑手党派对游戏的文字游戏
04-06
关于基于黑手党聚会游戏的文字游戏。怎么玩首先，您需要启动服务器。 运行TMServer\bin\Debug\netcoreapp3.1的TMServer.exe文件并配置游戏设置。 必须命名服务器，并从其他服务器中唯一地识别您的游戏。 然后指定要...
Coding-Mafia:直到现在所有问题
04-20
黑手党 直到现在所有问题
open-source-mafia-mobile:黑手党谋杀神秘派对游戏安卓 4.0+
07-01
开源黑手党移动 适用于 Android 4.0+ 的黑手党谋杀神秘派对游戏。
Werewolf-Red:实施狼人游戏（又名黑手党游戏）
04-01
狼人红 简单易玩的在线狼人游戏服务器。...特征游戏类型和角色5人游戏3名村民，1名先知，1名狼人9人游戏4个村民，1个先知，1个骑士，2个狼人，1个奴才11人游戏5个村民，1个先知，1个中型，1个骑士，2个狼人，1个奴才15...
一种使用N-list快速挖掘频繁项集的新算法
03-16
频繁项目集的挖掘已成为数据挖掘中的一个基本问题，并且在许多重要的数据挖掘任务中发挥着至关重要的作用。 在本文中，我们提出了一种新颖的垂直数据表示形式，称为N-list，该表示形式源自于一种类似于FP-tree的编码前缀树（称为PPC-tree），该树存储了有关频繁项集的关键信息。 基于N列表数据结构，我们开发了一种有效的挖掘算法PrePost，用于挖掘所有频繁项集。 PrePost的效率是通过以下三个原因实现的。 首先，N-list是紧凑的，因为具有公共前缀的事务共享PPC树的相同节点。 其次，将项目集支持的计数转换为N个列表的交集，并且可以通过有效策略将两个N个列表相交的复杂度降低为O（m + n），其中m和n是基数的基数。两个N列表。 第三，在某些情况下，PrePost可以通过使用N-list的单路径属性直接找到频繁的项目集，而无需生成候选项目集。 我们已针对四种最先进的算法对PrePost进行了实验评估，这些算法可在各种真实和合成数据集上挖掘频繁项集。 实验结果表明，PrePost算法在大多数情况下是最快的。 即使当数据集稀疏时该算法消耗了更多的内存，它仍然是最快的算法。
数据流频繁项挖掘算法（Manku）
10-23
Manku 数据流频繁项挖掘算法 C 语言实现，具有一定的参考作用
day5-数字和列表的详解
qq_43727147的博客
12-14 273
1.int(整型) - 所有的整数对应的类型 表示：所有的整数对应的类型 2）转换：int（数据） 不是所有的数据都可以转换成整数，只有浮点型、布尔、部分字符串 浮点数转换成整数：直接去掉小数部分，保留整数部分 布尔转换成整数:False = 0,True = 1 字符串转整数 - 弃掉引号后本身就是一个整数的字符串才能转换成整型 print(int('abc')) # 报错 print(int('10')) # 10 print(int('12.5')) # 报错 2.float(浮点数
R语言数据挖掘
weixin_34379433的博客
05-02 1974
数据分析与决策技术丛书 R语言数据挖掘 Learning Data Mining with R ［哈萨克斯坦］贝特·麦克哈贝尔（Bater Makhabel）　著 李洪成　许金炜　段力辉　译 图书在版编目（CIP）数据 R语言数据挖掘 / （哈）贝特·麦克哈贝尔（Bater Makhabel）著；李洪成，许金炜，段力辉译. —北京：机械工业...
r语言clind函数_《R语言数据挖掘》读书笔记：六、高级聚类算法
weixin_28607671的博客
12-30 318
第六章、高级聚类算法1. DBSCAN算法和电子商务客户分类分析1.1DBSCAN算法通过定义数据点空间的密度和密度度量，这些类可以建模成数据空间中具有某种密度的截面。在有噪声的情况下基于密度的空间聚类应用算法(Density Based Spatial Clustering of Applications with Noise,DBSCAN)是最流行的基于密度的聚类算法之一。DBSCAN算法的主...
各种分类算法的R语言实现
weixin_38169927的博客
08-23 2143
## ##该程序包括了KNN、SVM、朴素贝叶斯分类、人工神经网络、决策树、C5.0、随机森林、adaboost、bagging8种算法的实现 ## #Knn分类算法实现 setwd('H:\\object\\R\\data17_8_02') library(xlsx) library(MASS) library(kknn) library(class) #...
数据挖掘中的模式发现（一）频繁项集、频繁闭项集、最大频繁项集
热门推荐
Mr.Phoebe的专栏
01-26 4万+
Frequent Itemset(频繁项集)称I={i1,i2,...,im}I=\{i_1, i_2, ..., i_m\}为项(Item)的集合，D={T1,T2,...,Tn}D=\{T_1, T_2, ...,T_n\}，i∈[1,n]i∈[1,n]为事务数据集(Transaction Data Itemsets)，事务TiT_i由II中若干项组成。设SS为由项组成的一个集合，S={i|i∈
高效频繁模式挖掘：FINDER算法与剪枝策略研究
最后，文中对经典的频繁模式挖掘算法如SPAM、SPADE、MAFIA和CHARM进行了分析，结合提出的剪枝策略进行改进，以创建更高效的新算法或优化现有算法，从而提升了整体的挖掘性能。 总结来说，这篇博士论文详细研究了...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值