大图数据上顶点驱动的并行最小生成树算法 被引量：7

1

作者 谷峪 杨佳学 +1 位作者 鲍玉斌 于戈 《计算机研究与发展》 EI CSCD 北大核心 2014年第12期2688-2701,共14页

最小生成树(minimum spanning tree,MST)是图论中最为经典算法之一.基于MST结构的聚类、分类和最短路径查询等复杂图算法,在效率和结果质量方面均有显著提高.然而,随着互联网的迅猛发展,图数据规模也变得越来越大,包含千万甚至上亿个顶... 最小生成树(minimum spanning tree,MST)是图论中最为经典算法之一.基于MST结构的聚类、分类和最短路径查询等复杂图算法,在效率和结果质量方面均有显著提高.然而,随着互联网的迅猛发展,图数据规模也变得越来越大,包含千万甚至上亿个顶点的大图数据越发常见.因此,如何在大图数据上实现查询处理和数据挖掘算法已成为亟待解决的问题之一.除此之外,由于大图数据的动态性特征,如何动态地维护算法结果也势必成为最受关注的问题之一.针对目前集中式的最小生成树算法无法解决海量和动态图数据的问题,首先提出了分区Prim(partition Prim,PP)算法,基于此提出了顶点驱动的并行MST算法——PB(PP Boru。vka)算法,并论证了PB算法的正确性.另外,基于MapReduce和BSP框架实现了PB算法.针对只删除动态图特征,提出了MST维护算法,以实现高效的增量计算.对提出的计算和维护算法进行了代价分析和比较.最后,使用真实和模拟数据集,验证了PB算法和维护算法的有效性、高效性和可扩展性. 展开更多

关键词 大图数据 顶点驱动 最小生成树 并行算法 维护算法

下载PDF 职称材料

动态网络中一种高效的最短路径树维护算法 被引量：2

2

作者 韦玉科 王守翔 《计算机工程》 CAS CSCD 北大核心 2017年第1期153-157,共5页

现有的动态最短路径树算法在某些边的权值频繁变化时,会造成动态网络中的最短路径树频繁更新,而且当网络中的路由器毁坏或增加新的路由器时,该算法难于应用到构造最短路径树中。针对上述问题,提出一种最短路径树的维护算法。对权值频繁... 现有的动态最短路径树算法在某些边的权值频繁变化时,会造成动态网络中的最短路径树频繁更新,而且当网络中的路由器毁坏或增加新的路由器时,该算法难于应用到构造最短路径树中。针对上述问题,提出一种最短路径树的维护算法。对权值频繁变化的边进行处理,避免将其加入到最短路径树中,减少最短路径树的更新次数,当网络中的路由器毁坏或者增加时,通过减少冗余边的入队操作,对网络中的最短路径树进行维护。实验结果表明,与高效的最短路径树动态更新算法相比,该算法的更新时间效率更高。 展开更多

关键词 动态网络 最短路径树 路由器 动态最短路径树算法 维护算法

下载PDF 职称材料

数据仓库中实体化视图的一种维护算法 被引量：1

3

作者 郭庆 《暨南大学学报（自然科学与医学版）》 CAS CSCD 北大核心 2007年第3期259-262,271,共5页

实现实体化视图是提高系统响应时间的一个关键技术和有效的解决方案,在具体的实现过程中面临着实体化视图的维护问题.由于源数据的不稳定性,其数据的变化必须及时传播到实体化视图中,以保持实体化视图与源数据的变化一致性,否则会降低... 实现实体化视图是提高系统响应时间的一个关键技术和有效的解决方案,在具体的实现过程中面临着实体化视图的维护问题.由于源数据的不稳定性,其数据的变化必须及时传播到实体化视图中,以保持实体化视图与源数据的变化一致性,否则会降低实体化视图中数据的新鲜度,并影响联机分析处理(OLAP)查询结果的真实性和有效性.针对视图的维护问题,提出了实体化视图的一种维护算法,它将使视图重计算代价最小化. 展开更多

关键词 数据仓库 实体化视图 维护算法 视图计算

下载PDF 职称材料

数据仓库中实体化数据视图的一种维护技术 被引量：2

4

作者 谷岩 《武汉理工大学学报》 CAS CSCD 北大核心 2007年第6期118-121,共4页

实现实体化视图是提高系统响应时间的一个关键技术和有效的解决方案,但在具体的实现过程中面临着实体化视图的维护问题。由于源数据的不稳定性,其数据的变化必须及时传播到实体化视图中,以保持实体化视图与源数据的变化一致性,否则会降... 实现实体化视图是提高系统响应时间的一个关键技术和有效的解决方案,但在具体的实现过程中面临着实体化视图的维护问题。由于源数据的不稳定性,其数据的变化必须及时传播到实体化视图中,以保持实体化视图与源数据的变化一致性,否则会降低实体化视图中数据的新鲜度,并影响OLAP查询结果的真实性和有效性。为此针对视图的维护问题,提出了实体化视图的一种维护算法,它将使视图重计算代价最小化。 展开更多

关键词 数据仓库 实体化视图 维护算法 关系运算 视图计算

下载PDF 职称材料

分布式工业测控网DMCN中多主站组成的逻辑环维护算法 被引量：1

5

作者 李晶 陆斌 肖德宝 《微机发展》 1995年第2期19-21,共3页

分布式工业测控网［１］中采用多主站组成的令牌总线逻辑环［２］，当逻辑环被破坏时，就执行逻辑维护算法．算法效率直接影响整个网络的效率，也是影响网络实时性的主要因素．本文针对这种类型的网络，提出了一种新的算法，采用“下站... 分布式工业测控网［１］中采用多主站组成的令牌总线逻辑环［２］，当逻辑环被破坏时，就执行逻辑维护算法．算法效率直接影响整个网络的效率，也是影响网络实时性的主要因素．本文针对这种类型的网络，提出了一种新的算法，采用“下站地址捎带技术”，从而降低整个网络逻辑环维护复杂性，使维护逻辑环时间得以减少．使网络的实时性得以保证． 展开更多

关键词 计算机网络 DMCN 局域网络 逻辑环 维护 算法

下载PDF 职称材料

关联规则维护方法的研究

6

作者 杨君锐 唐李真 杜建 《陕西师范大学学报（自然科学版）》 CAS CSCD 北大核心 2004年第S1期161-164,共4页

频繁项目集是满足最小支持度和最小置信度下的一个项目集合,但随着最小支持度的不同,就会产生不同的频繁项目集,而频繁项目集的发现又是一个高花费的过程.该文提出一个新的维护算法,用来解决关联规则的更新维护问题.

关键词 数据挖掘 关联规则 频繁项目集 维护算法 最小支持度

下载PDF 职称材料

数据仓库中基于实体化辅助视图的视图增量维护 被引量：5

7

作者 胡孔法 董逸生 赵庆建 《小型微型计算机系统》 CSCD 北大核心 2003年第2期251-254,共4页

为了加快对大量数据的查询处理速度 ,通常在数据仓库以实视图方式存储数据 .当基础数据发生变化时 ,这些实视图也必须随着更新 .因而视图自维护和一致性维护成为数据仓库的重要问题 .本文提出利用视图计算的中间结果创建辅助视图 ,在数... 为了加快对大量数据的查询处理速度 ,通常在数据仓库以实视图方式存储数据 .当基础数据发生变化时 ,这些实视图也必须随着更新 .因而视图自维护和一致性维护成为数据仓库的重要问题 .本文提出利用视图计算的中间结果创建辅助视图 ,在数据仓库中进行实体化 ,采用有效的增量维护算法计算实视图和辅助视图的精确变化 。 展开更多

关键词 数据仓库 实体化辅助视图 视图增量维护 增量维护算法 数据源 数据库

下载PDF 职称材料

人工智能和大数据简化智能建筑控制系统运维 被引量：8

8

作者 史国申 戴天鹰 林军 《建筑电气》 2020年第5期60-63,共4页

智能建筑的控制系统如同神经网络遍布整个建筑,大量的运行维护工作量和成本成为物业管理的痛点。给出一个运维算法模型,探索将人工智能和大数据及相关的通信网络信息技术工具,引入到智能化控制系统的运行维护工作之中,将一部分运行维护... 智能建筑的控制系统如同神经网络遍布整个建筑,大量的运行维护工作量和成本成为物业管理的痛点。给出一个运维算法模型,探索将人工智能和大数据及相关的通信网络信息技术工具,引入到智能化控制系统的运行维护工作之中,将一部分运行维护工作在远程直接完成,使弱电控制系统的运行维护工作变得更加简单、易用,从而降低运维工作所需的知识门槛和人工成本。 展开更多

关键词 人工智能 大数据 云平台 智能化控制系统 运行维护 运维算法模型 远程运维平台 网络安全

下载PDF 职称材料

一种高效的关联规则维护算法研究与实现 被引量：6

9

作者 郭有强 《计算机技术与发展》 2007年第10期123-126,共4页

关联规则挖掘是数据挖掘领域中的重要研究内容之一。由于数据挖掘的过程是动态交互的,因此对已经发现的关联规则进行维护更新显得非常重要。提出了一种实用的在支持度和置信度不变的情况下数据集规模减小的负增量关联规则维护算法。算... 关联规则挖掘是数据挖掘领域中的重要研究内容之一。由于数据挖掘的过程是动态交互的,因此对已经发现的关联规则进行维护更新显得非常重要。提出了一种实用的在支持度和置信度不变的情况下数据集规模减小的负增量关联规则维护算法。算法在如何减少数据集的扫描次数,如何充分利用现有的信息减少候选集的规模等方面进行了研究,给出了算法的具体实现。理论分析和实验结果表明算法是有效的。 展开更多

关键词 数据挖掘 关联规则 增量维护算法 剪枝

下载PDF 职称材料

Ad Hoc网络中的路由机制 被引量：4

10

作者 李洪刚 周洲 《信息技术》 2002年第7期37-39,共3页

AdHoc网络是一种无中心式 (分布式 )的无线通信网络。它为局域内的移动或无线主机的互连提供了灵活的解决办法。由于其支持主机移动以及无中心的特点 ,合适的路由策略在AdHoc网络中是至关重要的。对AdHoc网络的路由机制进行了介绍和分... AdHoc网络是一种无中心式 (分布式 )的无线通信网络。它为局域内的移动或无线主机的互连提供了灵活的解决办法。由于其支持主机移动以及无中心的特点 ,合适的路由策略在AdHoc网络中是至关重要的。对AdHoc网络的路由机制进行了介绍和分析 ,并结合其分布式及对移动的支持提出了扩展的网络管理策略。 展开更多

关键词 ADHOC网络 路由机制 搜索 保持算法 网络管理 网络互连技术 局域网 无线通信网络

下载PDF 职称材料

基于压缩的图的零漏包率割点求解算法

11

作者 李发明 李建中 张冠男 《智能计算机与应用》 2014年第2期54-56,共3页

随着需求的增大,数据规模迅速增长。同样在图的应用方面,图的规模也呈爆炸性增长,这样,图上的相关操作也因为图的规模巨大而变得异常艰难,这就需要研究者们提出新的方法来减少图上操作的难度。割点的查询是图的一个重要操作,提出了一种... 随着需求的增大,数据规模迅速增长。同样在图的应用方面,图的规模也呈爆炸性增长,这样,图上的相关操作也因为图的规模巨大而变得异常艰难,这就需要研究者们提出新的方法来减少图上操作的难度。割点的查询是图的一个重要操作,提出了一种新的基于压缩的割点求解算法,在压缩的图上迅速确定原图上是否存在割点,若存在割点则返回全部可能割点,不会漏掉任何一个割点。同时,由于任何图应用中都会存在图的维护,提出一种在压缩图上进行增量维护的算法,避免了重新的计算,经过一次压缩后,压缩图可以永久使用。 展开更多

关键词 割点 拓扑相似性 压缩算法 割点求解 增量维护算法

下载PDF 职称材料

一种改进的可扩展标记语言查询增量维护算法

12

作者 胡孔法 刘海东 +1 位作者 陈崚 达庆利 《计算机集成制造系统》 EI CSCD 北大核心 2008年第11期2277-2283,共7页

为降低可扩展标记数据查询执行器重新构建的代价,提出了一种基于树型结构的可扩展标记语言查询增量维护算法。该算法利用树型结构进行可扩展标记语言数据流查询执行器增量维护,利用自动机来表示状态转换,从而实现了对可扩展标记语言树... 为降低可扩展标记数据查询执行器重新构建的代价,提出了一种基于树型结构的可扩展标记语言查询增量维护算法。该算法利用树型结构进行可扩展标记语言数据流查询执行器增量维护,利用自动机来表示状态转换,从而实现了对可扩展标记语言树型结构的动态维护,避免了在没有文档类型定义情况下出现的环形结构的复杂操作,减少了维护时间和状态转换数量。实验表明,基于树型结构的可扩展标记语言查询增量维护算法能够以有限转换路径为代价,有效地完成可扩展标记语言数据流持续查询执行器的动态维护,减少了增量维护时间和状态转换数量。 展开更多

关键词 可扩展标记语言 查询语言 数据流 树型结构 增量维护算法

下载PDF 职称材料

遗传和模拟退火算法在发电机组检修计划中的应用 被引量：21

13

作者 陈少华 杨澎 +1 位作者 周永旺 何瑞文 《电力系统自动化》 EI CSCD 北大核心 1998年第7期44-46,共3页

介绍了用遗传和模拟退火组合算法来制定大力发电机组检修计划的方法，该算法以生产费用和检修费用之和最小为优化目标。文中给出了一种用位串对检修计划进行编码和解码的有效方法，并考虑了检修中可能出现的约束条件。算例说明了该算法... 介绍了用遗传和模拟退火组合算法来制定大力发电机组检修计划的方法，该算法以生产费用和检修费用之和最小为优化目标。文中给出了一种用位串对检修计划进行编码和解码的有效方法，并考虑了检修中可能出现的约束条件。算例说明了该算法的可行性。 展开更多

关键词 检修计划 遗传算法 模拟退火算法 发电机组

下载PDF 职称材料

基因指导新疆维吾尔族患者华法林日稳定剂量预测模型的建立及验证 被引量：8

14

作者 范芳芳 姚莉 +5 位作者 赵生俊 郑丽丽 努尔子亚.曼那洪 胡兰 姜倩 聂继红 《中国医院药学杂志》 CAS CSCD 北大核心 2016年第23期2096-2101,共6页

目的:评价新疆维吾尔族患者临床特征及基因型分布,建立华法林日稳定剂量预测模型并验证准确性。方法:按照纳入排除标准选取接受华法林抗凝治疗并达稳定剂量的患者120例,分为建模组(90例)和验证组(30例),应用PCR直接测序法检测VKORC1、CY... 目的:评价新疆维吾尔族患者临床特征及基因型分布,建立华法林日稳定剂量预测模型并验证准确性。方法:按照纳入排除标准选取接受华法林抗凝治疗并达稳定剂量的患者120例,分为建模组(90例)和验证组(30例),应用PCR直接测序法检测VKORC1、CYP2C9基因多态性,记录华法林日稳定剂量、人口学资料、个人史、合并用药、合并疾病,采用多元线性回归方法建立华法林稳定剂量预测模型并进行准确性验证。结果:新疆维吾尔族患者华法林日稳定剂量预测公式为:Dose=3.642+0.910×VKORC1-1 173TC+1.774×VKORC1-1 173CC-2.660×CYP2C9CC+0.991×吸烟×0.02年龄(yr);该预测模型在验证组患者中的预测剂量与实际剂量无统计学差异(P>0.05);IWPC预测模型在验证组患者中预测剂量低于实际剂量比例为46.7%;Huang等预测模型在验证组患者中的预测剂量与实际剂量无统计学差异(P>0.05),其中40%的患者为理想预测剂量;本预测模型在心脏瓣膜置换术后患者中预测剂量为理想预测剂量的百分比为70%。结论:本预测模型可预测新疆维吾尔族患者的华法林日稳定剂量,但样本量较少,该预测模型需要进一步的验证。 展开更多

关键词 华法林 VKORC1 CYP2C9 预测模型

原文传递

Flow shop下批调度与设备维护的联合优化 被引量：4

15

作者 笪佳敏 王丽亚 +1 位作者 许圣良 赵世雄 《科学技术与工程》 北大核心 2013年第10期2700-2703,2709,共5页

批调度属于经典的调度问题之一,但在目前的批调度研究过程中,并未考虑到设备维护与批调度之间的相互干扰。以flow shop下批调度为研究对象,同时兼顾设备维护对调度的影响,建立了批调度与设备维护的联合优化模型。同时依据问题的特性,采... 批调度属于经典的调度问题之一,但在目前的批调度研究过程中,并未考虑到设备维护与批调度之间的相互干扰。以flow shop下批调度为研究对象,同时兼顾设备维护对调度的影响,建立了批调度与设备维护的联合优化模型。同时依据问题的特性,采用改进的遗传算法对问题进行求解。最后通过数值仿真实验验证了本模型和算法的有效性。 展开更多

关键词 批调度 维护 遗传算法 集成

下载PDF 职称材料