制造物联海量数据流模式挖掘算法研究

被引量 : 0次 | 上传用户:rain12345
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
制造物联(Internet of Manufacturing Things, IOMT)是一种新型的制造与信息融合的生态系统,将嵌入式、RFID、网络、传感器及执行器等制造技术与电子信息技术相融合,实现对产品设计、制造与服务过程中信息资源与制造资源的动态感知、智能处理、海量挖掘、与优化控制的一种新型的信息服务模式与制造模式。IOMT部署了大量的感知节点在现场来实时监控生产环境情况等,产生了海量的分布式制造数据流以及海量制造数据。传统的频繁模式挖掘算法无法满足当前制造物联的应用要求,因此设计高效可行的频繁模式挖掘算法挖掘出有用知识就成为了新的挑战。本文着重分析了IOMT内产生的制造数据数量巨大和实时数据流海量分布的特点,在对现有的数据流频繁模式挖掘算法进行深入研究的基础上,提出并设计了面向IOMT这个特定环境下的海量数据流频繁模式挖掘的高效算法,并通过实验仿真验证其高效性。本文的主要工作概括如下:(1)分析了传统的频繁项集挖掘算法以及数据流频繁模式挖掘算法,并结合制造物联中产生的数据特性,综合分析它们的优缺点。(2)针对制造物联制造数据海量的特点,而传统的Aprioir算法面向海量数据挖掘效率低的问题,本文提出了一种基于MapReduce的高效频繁模式挖掘算法。该算法首先采用AprioriTid算法来对原始的数据进行预处理,删除所有的低频1-项集,然后计算出每次处理集(L)和最小支持度(N)的长度来确定Map操作结束后的最大合并项候选集。算法减少了Map任务中低频项集的生成以及分散主机间的通信量,通过与已存算法进行实验仿真对比表明:该算法大大的减少了内存的占用,提高了挖掘效率。(3)针对制造物联实时产生海量分布式制造流的特点,以及感知节点计算能力不足和资源有限的问题。本文提出了一种基于MapReduce的数据流闭频繁模式挖掘算法。该算法提出一种改进的FP-Tree数据结构,通过对分布式节点构建窗口树IFP-Tree,然后动态的对IFP-Tree进行更新、减枝及挖掘,能够迅速响应查询请求,返回任意时间窗口内事务数据流的闭频繁模式集。实验结果表明:该算法在保证挖掘结果准确性的前提下,有效的缩短了用户查询响应时间,且具有很好的可扩展性。
其他文献
单元货格式立体仓库被广泛应用于各行各业,本文主要介绍单元货格式立体仓库规划与设计的步骤和方法
38CrMoA1钢是高级氮化钢,具有良好的渗氮工艺性,常用于各种受冲击载荷不大而磨损性能优良的氮化零件,如轴、齿轮、气缸套和螺栓等。常用的渗氮前预备热处理方式为调质,但为了
"个人"是宪法关系中的重要主体,享有一定的宪法权利并承担着一定的宪法义务。尊重公民"个人"的主体地位、独立人格、自由精神是宪法价值中的应有之义。个人是人权的基本要素,
基于新闻事业史和科学传播角度的原始期刊文献调研和考证方法,对《新青年》媒介形态作全面研究,为五四时期科学传播史研究提供典型案例。研究结果表明:《新青年》首先改用白
审美是一种移情,它体现为人之为人的精神愉悦的或是灵魂净化的,可能达到思想的启悟,体现为灵魂的终极关怀。正由于无功利无厉害,没有实际目的,拒绝物欲,审美才是精神的高蹈,
四幕喜剧《樱桃园》体现了俄国社会当时正在发生着巨大的变化。契诃夫对俄国社会变化所持的掺和在一起的复杂情感导致他用同情和讽刺的笔调塑造了其中的贵族阶层。在此篇文章
调查显示,新疆乌鲁木齐中小学民汉合校后,维汉中学生的交往具有广泛性、表面性、多层次性和不平衡性等特点。影响其深层交流与互动的因素主要有制度因素、文化因素、语言因素
<正>1引言钢铁行业是典型的生产制造型行业之一,在其生产过程中直接材料成本占到了总生产成本的70%左右。据中物联钢铁物流专业委员会发布数据显示,2014年5月全国钢铁行业PMI
综合实践活动以大自然和整个社会作为课堂,是给学生以实践和发展的广阔天地。综合实践活动课程实施过程当中学生的自主、合作、探究性的学习及经验的积累,正确的情感、态度、
薄壁方箱现浇混凝土空心楼盖是一种全新的楼盖结构体系,本文结合某上部为广场并兼顾人防功能的典型地下空间结构,尝试用薄壁方箱现浇混凝空心楼板替换普通实心楼板,重点讨论