一种稳定的并行分布式频繁集挖掘算法及其应用

来源 :计算机应用与软件 | 被引量 : 3次 | 上传用户：yyw2dy2001

【摘要】

：

为解决大规模医药数据分析中的频繁集挖掘问题,提出一种稳定且具有良好扩展性的并行分布式算法P-FIM。该算法将挖掘任务分割成无相互依赖关系的同构子任务,实现有效的并行计算;并且充分利用Map/Reduce框架和集群环境的优势提高自身的鲁棒性和负载均衡能力。采用最大规模为512万条记录的中医药方剂数据进行算法性能分析实验,其结果表明,该算法在分布式集群环境中表现稳定,而且随着集群规模的增加其加速比接近

【作者】

：

秘中凯姜晓红雷蕾

【机构】

：

浙江大学计算机科学与技术学院,中国中医科学院中医药信息研究所

【出处】

：

计算机应用与软件

【发表日期】

：

2011年03期

【关键词】

：

数据挖掘频繁集挖掘 Map/Reduce并行框架医药数据分析 Data mining Frequent itemset mining Map/Reduce

【基金项目】

：

国家高技术研究发展计划项目（2006AA01A123）, 杰出青年基金（NSFC60525202）

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

卫星测量数据电离层延迟误差多频修正方法

针对传统方法修正电离层延迟误差存在精度不够高和通用性不强的问题,提出了采用多频修正法修正电离层延迟误差的方法。经过电离层延迟误差的双频一阶项修正和三频二阶项修正,可有效提高卫星测量数据处理精度,且三频修正精度比双频修正精度更高。实验结果表明,多频修正方法修正电离层误差比传统方法具有更高精度,而且具有更强的通用性。

期刊

电离层延迟卫星定位双频修正三频修正ionospheric delay satellite positioning dual-frequency corr

基于双DSP的飞控软件设计

为了解决飞控软件机时紧张问题,提出了双DSP的设计方案。该方案采用主从式设计结构。主从DSP通过双口RAM交换数据信息,通过中断进行同步。主从DSP协调配合,共同完成软件功能

期刊

机时飞控软件中断双DSPruntime flight control software interrupt dual-DSP

面向油料保障的自治协同建模

为了解决油料保障系统中所存在的自治与协同不平衡问题，提出了油料保障自治协同模型架构，对自治协同感知、认知和人机交互单元进行分析。利用油料保障自治Agent构建方法，引入面

期刊

油料保障自治协同AGENTPOL support autonomy cooperation Agent

基于共享内存的进程间通信在嵌入式软件测试中的应用

嵌入式软件测试中,数据间通信种类多、需求大、频率高,利用共享内存可使任意两个或多个进程间实现大容量数据的通信,数据格式由开发者自己内部组织。用Win32实现的共享内存易管理、易操作使用、互斥访问性好、实时性强、效率高。最终实现的测试平台结构清晰,操作便利。这也是软件项目模块化开发的最佳选择。

期刊

嵌入式软件测试共享内存进程通信Embedded Software testing Shared memory Process communication

甘肃武威地区健康黑白花奶牛及黄牛生理生化指标

<正>健康黑白花奶牛及健康黄牛的正常生理生化指标已有报道,但都不很全面;另外,正常值可因动物品种、地理环境、饲养管理等因素不同而有所差异。为此,我们在进行大家畜急腹症

期刊

牛病乳牛黄牛生理生化指标

我国养老护理员培训相关研究的文献计量学分析

为系统分析中国护理员培训相关研究发展的态势,为今后的研究提供参考。通过检索2006-2019年中国知网、万方数据库、维普数据库有关中国护理员培训的文献,进行计量分析和逐项

期刊

养老护理员培训相关研究文献计量学

亚里士多德历史观性质浅说

亚里士多德的社会历史观已经具有了社会历史进步发展的直觉认识。亚里士多德历史进步的发展感体现在他的社会起源学说中，建立在“形式质料说”和“目的论”之上。

期刊

亚里士多德历史发展感形式质料说目的论Aristotle the sense of historic development the theory of

一种近似图像插帧的快速算法

图像插帧,是在输入两幅图像a、b间,产生一系列中间帧的过程。提出一种针对近似图像进行图像插帧的快速算法。该算法对Mahajan提出的基于路径的插值算法进行了优化,能更快速产生视觉连贯的中间图像,不需要用户人工干预。算法使用更快速直接的dinic算法来使全局能量最小化,计算转变点和转变路径,并且在三维泊松重建部分使用一种能够快速收敛、基于对角线的多重网格算法。实验结果证明,算法能快速准确生成视觉效果

期刊

图像插值能量最小化dinic泊松重建Image interpolation Energy minimisation dinic poisson recons

基于FSM模型检验的安全测试技术研究

安全性、可靠性是计算机软硬件系统达到用户满意度的重要指标,为了保证其安全,在系统投入使用之前必须要经过严格的安全性测试。提出一种基于FSM(Finate State Machine)和FTA(fault tree analysis)的模型检测的形式化安全性测试方法来验证被测系统的安全性。该方法具有较高的通用性,能详细地分析软件模型可能出现的故障。

期刊

FSMFTA模型检测形式化测试FSM FTA Model-testing Formal-testing

基于可控金字塔子带能量特征的文种识别方法

为了更精确地描述文本图像的纹理特征进行文种识别,提出了一种利用可控金字塔对图像进行分解并提取子带系数的特征量进行文种识别的方法。通过在两个不同质量图像库上进行的对比实验,证实了基于子带能量均值和标准差的方法具有更高的识别准确率,而基于广义高斯模型的方法对文本行倾斜更具有鲁棒性。

期刊

文种识别可控金字塔变换广义高斯模型纹理特征文本图像Language identification Steerable pyramid transfor

一种稳定的并行分布式频繁集挖掘算法及其应用

与本文相关的学术论文