位置：成果数据库 > 期刊 > 期刊详情页
一种基于MapReduce的频繁闭项集挖掘算法
  • ISSN号：1003-6059
  • 期刊名称：模式识别与人工智能
  • 时间：2012.4.15
  • 页码：220-224
  • 分类：TP311[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
  • 作者机构：[1]南京大学计算机软件新技术国家重点实验室,南京210093
  • 相关基金：国家自然科学基金项目（No.61035003,60875011,60721002）、国家973计划项目（No.2010CB327903）、科技部国际科技合作计划项目（No.2010DFA11030）和江苏省自然科学基金项目（No.BK2010054）资助
  • 相关项目：基于云计算的海量数据挖掘
作者： 陈光鹏|杨育彬|高阳|商琳|
关键词： 云计算, 并行算法, 数据挖掘, 频繁闭项集, MapReduce, Cloud Computing, Parallel Algorithm, Data Mining, Closed Frequent hemset,MapReduce
中文摘要：

频繁闭项集的挖掘是发现数据项之间关联规则的一种有效方式．当前以MapReduce模式为基础的云计算平台为解决海量数据中的关联规则挖掘问题提供新的解决思路．文中提出并实现一种基于Hadoop云计算平台的频繁闭项集的并行挖掘算法．该算法主要包括并行计数、构造全局频繁项表、并行挖掘局部频繁闭项集和并行筛选全局频繁闭项集四个步骤．在多个数据集上的实验表明，该方法能较大提高数据挖掘的效率，具有较好的加速比．

英文摘要：

Closed frequent itemset mining is an useful way for discovering association rules from data. Cloud computing infrastructure based on MapReduce provides a promising solution to address the problem. A parallel algorithm for mining closed frequent itemset is presented based on the Hadoop cloud computing platform. The method consists of four steps ： parallel counting, global F-List constructing, parallel mining of local closed frequent itemset and parallel filtrating of global closed frequent itemset. The experimental results validate the method and show that it is effective with a satisfied speedup.

同期刊论文项目
基于云计算的海量数据挖掘
期刊论文 172 会议论文 96 获奖 10 专利 3 著作 7
面向Internet的软件方法与技术研究
期刊论文 167 会议论文 54 专利 34
　面向多义性对象的学习理论和方法
期刊论文 12
面向语义概念和上下文关系的图像检索关键技术研究
期刊论文 27 会议论文 18 专利 7
同项目期刊论文
<span>Using Artificial Plant Optimization Algorithm to Solve Coverage Problem in WSN</span&
一种基于跨领域典型相关性分析的迁移学习方法<br />
A Hybrid P2P Approach to Service Discovery in the Cloud
<span>An Adaptive Approach to Learning Optimal Neighborhood Kernels</span>
<span>A Literature Survey on Robust and Efficient Eye Localization in Real-life Scenarios</
基于MapReduce的并行PLSA算法及在文本挖掘中的应用
<span>Simultaneous clustering and classification over cluster structure representation</spa
<span>Minimum cost attribute reduction in decision-theoretic rough set models</span>
Combining supervised and unsupervised models via unconstrained probabilistic embedding
<span>Graph optimization for dimensionality reduction with sparsity constraints</span>
Accelerating Multi-agent Reinforcement Learning by Equilibrium Transfer
<span>An Improved Artificial Plant Optimization Algorithm for Coverage Problem in WSN</span
<span>Maximum Volume Clustering: A New Discriminative Clustering Approach</span>
<span>Multi-objective Evolutionary Algorithms for filter Based Feature Selection in Classifica
<span>Online Selective Kernel-Based Temporal Difference Learning</span>
<span>Query-dependent cross-domain ranking in heterogeneous network</span>
Special Issue on Recent Advances on Swarm Intelligence: Theory and Applications
Using Gravitropism Artificial Plant Optimization Algorithm to Solve Toy Model of Protein Folding
Using Splitting Artificial Plant Optimization Algorithm to Solve Toy Model of Protein Folding
三维网格空间上的自组装模型
Cognitive Cycle in Mind Model CAM
A Mind Model CAM in Intelligence Science
基于Hadoop 云平台的并行数据挖掘方法
Hybrid Designing of a Neural System by Combining Fuzzy Logical Framework and PSVM for Visual Haze-Fr
<span>Multimodal Sparse Representation-Based Classification for Lung Needle Biopsy Images</
<span>TRASMIL: A local anomaly detection framework based on trajectory segmentation and multi-
<span>On an optimization representation of decision-theoretic rough set model</span>
<span>Visual Word Coding Based on Difference Maximization</span>
<span>Adaptive support framework for wisdom web of things</span>
<span>Safety-Aware Semi-Supervised Classification</span>
<span>Co-metric: A Metric Learning Algorithm for Data with Multiple Views</span>
<span>Analysis of Non-Local Euclidean Medians and Its Improvement</span>
基于聚度的PSO参数分析
联机核模糊C均值聚类方法
<span>Image annotation by modeling Supporting Region Graph</span>
计算文本的情感描述值的算法
Rete算法<span>: </span>研究现状与挑战
三维网格模型的边界性度量方法
STRUCTURALLY ENHANCED INCREMENTAL NEURAL LEARNING FOR IMAGE CLASSIFICATION WITH SUBGRAPH EXTRACTION
基于人脸图像的年龄估计
Computational Cognitive Models for Brain-Machine Collaborations
Structural regularized support vector machine: a framework for structural large margin classifier
<span>A novel multi-view learning developed from single-view patterns</span>
Sparse non-negative tensor factorization using columnwise coordinate descent
混合概率典型相关性分析<br />
<div> 基于威胁传播采样的复杂信息系统风险评估 </div>
Foundations of Intelligence Science
<span>Support Vector Machine with Mixture of Kernels for Automatic Image Annotation</span&g
Video Behavior Analysis Using Topic Models and Rough Sets
<span>Image Retrieval Based on Augmented Relational Graph Representation</span>
<span>Soft large margin clustering</span>
特征采样和特征融合的子图像人脸识别方法
Social Emotional Optimization Algorithm with Gaussian Distribution for Optimal Coverage Problem
大数据下的机器学习算法综述
基于动态描述逻辑的语义Web服务组合
中国数据挖掘研究进展
基于特征融合的多模态身份识别方法研究
颌面战创伤救治智能决策支持系统的构建(下)
基于社区发现的多主体信任评估
面向服务的云数据挖掘引擎的研究
A Cognitive Model for Multi-Agent Collaboration
Multi-agent Reinforcement Learning with Unshared Value Functions
基于<span>LDA</span>主题模型的社会网络链接预测
利用图像类标信息的自调式字典学习方法
一种基于耦合对象相似度的项目推荐算法
不完美信息扩展式博弈中在线虚拟遗憾最小化
基于数据共性的鲁棒特征表示
一种基于深度信念网络的二代身份证异构人脸核实算法
A Novel Multi-view Classifier based on Nystrom Approximation
SCIHTBB: Sparsity constrained iterative hard thresholding with Barzilai–Borwein step size
<span>New semi-supervised classification based on modified clustering assumption</span>
XCSc: A Novel Approach of Clustering with Extended Classifier System
New trends on bio-inspired computation
A Family of Dynamic Description Logics for Representing and Reasoning About Actions
基于Hadoop平台的海量文本分类的并行化
A parallel incremental extreme SVM classifier
一种基于语义轨迹的事件规则学习算法
权衡熵和相关度的自动摘要技术研究
A Posteriori Approach for Community Detection
基于视频流的复杂场景公车人头对象计数研究
Parallel Web Mining System Based on Cloud Platform
D3L_(ccy)的属性及分布式Tableaux推理算法的研究
<span>Parallel extreme learning machine for regression based on MapReduce</span>
基于三支决策粗糙集的视频异常行为检测
一种自适应求三枝决策中决策阈值的算法
多模态张量数据挖掘算法及应用
LDA-CRF:一种基于概率图模型的目标检测方法
Support Vector Machine incorporated with feature discrimination
A structurally motivated framework for discriminant analysis
Newman and Watts Small World Social Emotional Optimization Algorithm with WSN
Exploiting relevance, coverage, and novelty for query-focused multi-document summarization
<span>Transductive cost-sensitive lung cancer image classification</span>
<span>Orthogonality-based Label Correction in Multi-class Classification</span>
基于相容粒度空间模型的自适应图像语义分类方法
基于Hadoop云平台的并行数据挖掘方法
Eyes Closeness Detection from Still Images with Multi-scale Histograms of Principal Oriented Gradien
代价敏感分类策略在肺癌细胞识别诊断中的应用
可判定的时序动态描述逻辑
RCSM:多主体系统中的可靠关键子系统模型
mPadal: a joint local-and-global multi-view feature selection method for activity recognition
一种基于子空间学习的图像语义哈希索引算法
基于分布相似度迁移的关键路由设备检测
SSXCS：半监督学习分类系统
一种求三支决策阈值的模拟退火算法
基于LDA主题模型的社会网络链接预测
基于核方法的连续动作Actor-Critic学习
联机局部自适应模糊C均值聚类算法
离散线性一致性算法噪声问题研究
线性均方一致性问题的偏差估计
基于弱匹配概率典型相关性分析的图像自动标注
一种基于子空间学习的图像语义哈希索引方法
视频人脸识别中判别性联合多流形分析
基于多示例学习的异常行为检测方法
一种基于跨领域典型相关性分析的迁移学习方法
基于语义轨迹的视频事件探测
基于维基百科和条件随机场的领域主题词抽取方法
基于动态描述逻辑的Web自动化服务组合
支持链式桥规则的分布式动态描述逻辑
链式桥规则导致的D3L知识传播及推理
基于内容图像检索中的优化鉴别特征
Support vector machine with mixture of kernels for automatic image annotation
Fusing PLSA model and Markov random fields for automatic image annotation
LDA—CRF：一种基于概率图模型的目标检测方法
A visual awareness pathway in cognitive model ABGP
元数据存储库系统中违背良格式约束潜在操作的推理
社会网络中基于局部信息的边社区挖掘
A bag-of-words approach for drosophila gene expression pattern annotation
Multi-instance clustering with applications to multi-instance prediction
On-line hand-drawn electric circuit diagram recognition using 2D dynamic programming
使用几何特征与隐马尔可夫模型的手绘笔画图元分解
基于手绘草图的交互式发型生成方法
Michael Gleicher. Image retargeting using mesh parametrization
基于SDMA应用的移动Sink节点的设计与实现
多跳无线网络中基于网络编码的多路径路由
负载相似节点分布解决传感器网络能量洞问题
组合测试数据生成的交叉熵与粒子群算法及比较
RL-DOT: A Reinforcement Learning NPC Team for Playing Domination Game
An evaluation method of outsourcing services fordeveloping an elastic cloud platform
Flexible Cache Consistency Maintenance over Wireless Ad Hoc Networks
A Workflow Framework for Intelligent Service Composition. Future Generation Computer Systems
基于Skyline和局部选择的启发式服务组合方法
Semi-supervised document retrieval. Information Processing & Management
Exploratory undersampling for class-imbalance learning
Peer-Exchange Schemes to Handle Mismatch in Peer-to-Peer Systems
Web服务组合动态演化的实例可迁移性
延迟容忍移动无线传感器网络中基于选择复制的动态数据传输
基于方向经验模型分解的图像修复方法
On multi-class cost-sensitive learning
Multi-view Video Summarization
基于分层象限空间的P2P超级节点拓扑构造
基于区域关系图的图像显示适配技术
面向可信服务选取的基于声誉的推荐者发现方法
静动态结合的Java程序不变性分析
基于语义抽象的内存访问错误检测
基于选择机制的实体间最信任路径发现方法
软件脆弱性分类属性研究
基于安全属性分解的构件安全性量化和计算
基于分离逻辑的程序验证技术
网络协同取证计算研究
一种基于形式化描述的测试案例生成方法
基于逻辑关系和约束的保护轮廓生成模型研究
延迟容忍移动传感器网络中基于选择复制的数据传输
分布式缓存系统中一种优化缓存部署的图算法
一种基于衍生树的交互式P2P流媒体系统
基于状态机模型的构件健壮性测试
BACH：线性混成自动机系统有界可达性验证工具组
基于信息流策略的污点传播分析及动态验证
开放环境特性感知技术
面向方面的计算误差处理技术:实例研究与评估
移动传感器网络中定位算法的性能评测
UML Interaction Model Driven Runtime Verification of Java Programs
一种基于衍生树的交互式P2P 流媒体系统
基于信息流安全策略的污点传播分析及动态验证
软件可靠性评估的重要抽样方法
基于权重的马尔可夫随机游走相似度度量的实体识别方法
一个基于复合攻击路径图的报警关联算法
基于部分可观测马尔可夫决策过程的网络入侵意图识别研究
Scoped Bellman-Ford geographic routing for large dynamic wireless sensor networks
A new approach to estimating the expected first hitting time of evolutionary algorithms
A Context- and Role-Driven Scientific Workflow Development Pattern
Sketch retrieval and relevance feedback with biased SVM classification
基于图文法的动态软件体系结构支撑环境
A trust-based approach to estimating the confidence of the software system in open environments
用于图分类的组合维核方法
用于社团分析的差异性度量方法
分布式任务分配中的一种信誉重连策略
联盟规范系统及其规范能力极限
基于DHT的P2P系统中高可用数据冗余机制
Multi-mode interaction middleware for software services
Distributed Sequence Alignment Applications for the Public Computing Architecture
Spectrum of variable-random trees
Texture Synthesis Based on Direction Empirical Mode Decomposition
Individual stable space: An approach to face recognition under uncontrolled conditions
面向草图检索相关反馈的AB-SVM学习算法
分点：无结构对等网络的拓扑关键点
传感器网络节点定位系统安全性研究
无线传感器网络中节点非均匀分布下的能量空洞问题
一种基于不变量的从工作流网到PERT 图的转换方法
量子程序设计语言初探
面向在线图符识别的克隆选择算法
非均匀数据产生率的传感器网络的节能算法
基于定性多用户偏好的Web服务选择
计算机辅助乱针绣制作技术研究
数据挖掘方法在入侵检测中的应用研究
一种直推式多标记文档分类方法
一种基于不变量的从工作流网到PERT图的转换方法
一种直推式多标记文档分类方法.
一种基于半监督学习的多模态Web查询精化方法
基于多核集成的在线半监督学习方法
一种在无标注图像库中进行的基于关键词的检索方法
基于核方法的连续动作Actor-Critic学习
基于802．11协议的无线局域网快速切换研究
基于多示例学习的异常行为检测方法
支持路径选择与快速切换的移动网络接入路由器安全Mesh
一种结合Tile Coding的平均奖赏强化学习算法
基于色彩和形态特征的人阴影检测方法
Improving naive Bayes classifier by dividing its decision regions
基于流形学习的图像检索算法研究
一种基于经验的分类方法探讨与应用
利用天文观测图像对空间碎片目标进行自动识别与追踪
基于分歧的半监督学习
骨架引导的网格模型圆柱面参数化
基于图的三维实体模型相交特征识别
一种知识本体包容性的评价方法
基于本体词汇的三维模型语义检索
结构上下文:一种新的物体类别描述符
一种基于SVM的快速特征选择方法
基于Cascade结构的代价敏感的医学图像ROI检测方法
非平衡类数据分类概述
一种基于上下文信息的乳腺肿块ROI检测方法
Case learning for CBR-based collision avoidance systems
三维模型局部高度研究
基于主题模型的目标检测方法:LDC
基于LDA-CRF的目标检测方法
利用蚁群算法的记忆式图像检索方法
基于区域语义子概念分布的场景分类
基于视觉一致性的图像检索
基于视觉一致性的图像检索
基于关键词的图像标注综述
一种自适应求三枝决策中决策阈值的算法
基于查表的快速圆弧裁剪算法
样本驱动的半自动图像集前背景分割
一种基于子空间学习的图像语义哈希索引方法
改进的程序时序安全属性模型检测技术
动态安全策略的权限撤销研究
静动态结合的Java程序不变性分析方法
利用类型推理验证AdHoc安全路由协议
面向多进程负载均衡的Hash算法比较与分析
基于权重的Jaccard相似度度量的实体识别方法
基于UKF区域交叉定位的WSNs Sink节点动态跟踪算法
TeraPELB：云计算中基于预测的弹性负载均衡算法
基于图的最大频繁项集的生成算法
一种基于攻击序列求解的安全协议验证新算法
一种基于π^t演算的安全协议建模方法
一种流模拟与包模拟结合的新网络模拟技术
马尔可夫逻辑网络研究
覆盖表生成的粒子群算法：参数优化和自适应算法
微内核架构文件系统的形式化设计与验证方法研究
基于Atom的远程对象交换机制的研究
无线传感器网络中节点非均匀分布的能量空洞问题
基于不确定数据的top-k概率相互最近邻查询
层次化网关转发的agent迁移技术与应用
智能空间的资源管理及其应用研究
使用几何特征与隐Markov模型的手绘笔画图元分解
操作系统形式化设计与安全需求的一致性验证研究
采用手绘曲线的交互式发型生成方法
采用单笔画草绘的三维模型编辑方法
三维复杂曲面的手绘生成方法
面向草图检索的小样本增量有偏学习算法
面向在线图符识别的免疫克隆选择算法
一种基于块编码的压缩视频通信差控算法
一种改进的帧差和背景减相结合的运动检测方法
一种适用于企（事）业单位的网络考试系统
强化学习中的迁移：方法和进展
一种面向服务的可靠多媒体传输算法
基于手绘轮廓的3维服饰模型生成
传感器网络节点定位系统安全性分析
采用草绘轮廓的3维人脸建模方法
一种新的目标检测方法：Latent Dirichlet classification
3维模型局部高度研究。
3维模型局部高度研究。
LDA—CRF：一种基于概率图模型的目标检测方法
LDA—CRF：一种基于概率图模型的目标检测方法
一种多核环境中无锁的多进程负载均衡会话保持方案
期刊信息
  • 《模式识别与人工智能》
  • 中国科技核心期刊
  • 主管单位:中国科学技术协会 中国自动化学会
  • 主办单位:国家智能计算机研究开发中心 中国科学院合肥智能机械研究所
  • 主编：郑南宁
  • 地址：安徽省合肥市蜀山湖路350号中国科学院合肥智能机械研究所
  • 邮编：230031
  • 邮箱：bjb@iim.cas.cn
  • 电话：0551-5591176
  • 国际标准刊号：ISSN：1003-6059
  • 国内统一刊号：ISSN：34-1089/TP
  • 邮发代号:26-69
  • 获奖情况:
  • 国内外数据库收录:
  • 被引量:10169