基于密度划分的分布式数据容错存储算法研究

1

作者 翁锦阳 朱铁兵 柏志安 《吉林大学学报（信息科学版）》 CAS 2024年第1期67-73,共7页

为保证数据安全性,缓解数据存储空间,提出基于密度划分的分布式数据容错存储算法。过滤分布式数据高密度数据区域,将具有高度相似的目标划分到不同区域,通过数据来源样本点描述数据的密度分布,设定数据弹性,利用概率以及数据粒度推算出... 为保证数据安全性,缓解数据存储空间,提出基于密度划分的分布式数据容错存储算法。过滤分布式数据高密度数据区域,将具有高度相似的目标划分到不同区域,通过数据来源样本点描述数据的密度分布,设定数据弹性,利用概率以及数据粒度推算出对应的存储梯度和强度指数,并在信息存储中引入数据存储梯度和数据弹性,完成分布式数据容错存储。实验证明,所提算法有较高的容错性,带宽吞吐量平稳,平均路径长度较小,能提高网络数据的安全性。 展开更多

关键词 密度划分 分布式数据 数据容错存储 数据粒度 强度指数

下载PDF 职称材料

基于密度划分的云数据分块存储方法仿真

2

作者 潘文标 元文浩 《计算机仿真》 北大核心 2022年第8期456-459,495,共5页

为减小云数据存储冗余度、缓解存储压力,面向细粒度云数据类型,设计出一种基于密度划分算法的分块存储方法。根据类别相似度与跨类别数据属性,利用密度划分算法聚类云数据。分析聚合条件的判定矩阵与距离阈值,取得两参数最优值。将各类... 为减小云数据存储冗余度、缓解存储压力,面向细粒度云数据类型,设计出一种基于密度划分算法的分块存储方法。根据类别相似度与跨类别数据属性,利用密度划分算法聚类云数据。分析聚合条件的判定矩阵与距离阈值,取得两参数最优值。将各类别云数据划分为规格相同的数据块,采用里所码二次分块,以伽罗华域为运算平台,通过范德蒙矩阵编码、解码处理,在多个适配度较高的节点上,完成细粒度云数据块存储。仿真结果表明,所提方法的聚类精度较高,可用性较好;证明所提方法具有显著的优越性与良好的实践性。 展开更多

关键词 密度划分 细粒度云数据 分块存储 范德蒙矩阵编码

下载PDF 职称材料

基于密度划分的数据存储方法与技术 被引量：14

3

作者 赵会群 李春良 《计算机工程与设计》 北大核心 2020年第9期2482-2487,共6页

目前数据量越来越大,存储空间不足,但数据源中带有重复性质的数据比例过高,导致数据的冗余度偏高。为解决这一问题,提出一种基于数据源中数据密度分布不同的密度区域划分算法。将数据源中高密度数据区域进行筛选提取,对此区域中的具有... 目前数据量越来越大,存储空间不足,但数据源中带有重复性质的数据比例过高,导致数据的冗余度偏高。为解决这一问题,提出一种基于数据源中数据密度分布不同的密度区域划分算法。将数据源中高密度数据区域进行筛选提取,对此区域中的具有高度重复性质的数据进行降低冗余度的擦除动作,达到降低数量级压缩数据源的目的。实验结果表明,相比传统的数据压缩LZW算法,该算法的数据压缩策略在压缩率与数据适用性上更具优势与灵活性。 展开更多

关键词 数据存储 数据压缩 数据冗余 串表压缩算法 密度区域划分

下载PDF 职称材料

电力数据库信息密度划分的存储风险监测方法

4

作者 李蕾 孙歆 《自动化与仪器仪表》 2023年第4期53-57,共5页

数字化信息数量呈现指数级别增加,导致电力数据库冗余度过高,浪费电力数据库的存储空间,并诱发风险事件发生,威胁电力数据库信息的整体安全。为此,提出电力数据库信息密度划分的存储风险监测方法研究。采用密度划分算法,将电力数据库信... 数字化信息数量呈现指数级别增加,导致电力数据库冗余度过高,浪费电力数据库的存储空间,并诱发风险事件发生,威胁电力数据库信息的整体安全。为此,提出电力数据库信息密度划分的存储风险监测方法研究。采用密度划分算法,将电力数据库信息划分为高密度区域与低密度区域,分配不同压缩因子,合理化压缩电力数据库信息,应用模糊评价法计算风险事件的发生概率,融合AHP算法确定电力数据库信息存储风险监测指标权重数值,构建信息存储风险监测模型,实现风险全面监测。实验结果表明,所提方法获得的电力数据库信息压缩率最大值为36%,信息存储风险监测结果与实际数值趋于一致。 展开更多

关键词 电力数据库 安全风险 密度划分 风险评估 信息存储 风险监测

原文传递

基于密度划分的数字电网分布式数据存储研究 被引量：3

5

作者 颜清 曹璐 +2 位作者 李金讯 张蓓蕾 王鹏 《自动化与仪器仪表》 2022年第7期185-188,共4页

现有的数据存储方法在压缩数据时无法获取准确的密度峰值,导致数据负载均衡性较差,为提高数据分段均衡性,基于密度划分算法设计数字电网分布式数据存储方法。建立节点存储数据索引指针,通过节点递增顺序确定数据元区间;计算数据索引区... 现有的数据存储方法在压缩数据时无法获取准确的密度峰值,导致数据负载均衡性较差,为提高数据分段均衡性,基于密度划分算法设计数字电网分布式数据存储方法。建立节点存储数据索引指针,通过节点递增顺序确定数据元区间;计算数据索引区域面积,计算面积与向量乘积;基于密度划分算法获取数据压缩密度峰值,以目标函数计算数据流目标长度;建立数字电网分布式数据存储模型,计算分布式数据库不同层级误差。在对比实验中,测试不同数据存储方法下分段数据负载均衡性。实验结果表明,将数据分为3-6段分别存储,只有密度划分算法在分段存储过程中,各数据节点数据量分割最均匀,数据负载均衡性最好。 展开更多

关键词 密度划分 数字电网 分布式数据 数据存储 密度峰值

原文传递

网格划分密度与有限元求解精度研究 被引量：13

6

作者 高素荷 《重工科技》 2006年第1期12-15,共4页

本文通过对不同网格密度、不同单元类型的有限元力学模型计算结果与精确解的分析比较，探索研究单元网格划分与有限元求解精度的内在联系，为在保证有限元解满足工程实际精度要求的前提下．确定合理的网格密度，提高有限元分析效率进行... 本文通过对不同网格密度、不同单元类型的有限元力学模型计算结果与精确解的分析比较，探索研究单元网格划分与有限元求解精度的内在联系，为在保证有限元解满足工程实际精度要求的前提下．确定合理的网格密度，提高有限元分析效率进行了有益的探索。 展开更多

关键词 有限元 网格划分密度 求解精度 力学模型

下载PDF 职称材料

基于离港航班密度区间划分的动态推出控制方法

7

作者 廉冠 李彪 +1 位作者 王涛 李文勇 《大连交通大学学报》 CAS 2021年第4期13-17,共5页

为减少飞机离港滑行燃油消耗,以离港推出过程为研究对象,针对当前动态推出控制方法在不同交通量的精细化控制方面的不足,提出了一种基于离港航班密度划分的动态推出控制方法,并建立控制模型.设计了交通流密度区间划分方法,提出了一种基... 为减少飞机离港滑行燃油消耗,以离港推出过程为研究对象,针对当前动态推出控制方法在不同交通量的精细化控制方面的不足,提出了一种基于离港航班密度划分的动态推出控制方法,并建立控制模型.设计了交通流密度区间划分方法,提出了一种基于航班时段划分和蒙特卡洛法的动态推出过程求解算法.对首都机场实际离港数据求解结果表明:提出的方法最优离港成本为428459.9元,比无推出控制方法及当前传统动态推出方法降低总成本最高分别可达47.69%和16.40%. 展开更多

关键词 航空运输 机场地面运行 航班密度划分 推出控制 燃油成本

下载PDF 职称材料

密度聚类划分时间段的动态热度路网构建 被引量：2

8

作者 周宇鹏 牛保宁 《计算机工程与设计》 北大核心 2017年第11期3023-3028,3130,共7页

为减少构建路网计算量,快速获取交汇口,提出停留点扩展法。分析停留点空间分布特性,仅根据停留点的相关性进行扩展,减少轨迹点遍历,实现交汇口的快速获取。为准确将静态热度路网转化为动态热度路网,提出密度聚类划分时间段法。对轨迹点... 为减少构建路网计算量,快速获取交汇口,提出停留点扩展法。分析停留点空间分布特性,仅根据停留点的相关性进行扩展,减少轨迹点遍历,实现交汇口的快速获取。为准确将静态热度路网转化为动态热度路网,提出密度聚类划分时间段法。对轨迹点使用密度聚类,计算聚类结果中各个时间段的热度,作为边的动态热度,实现动态热度路网构建。实验结果表明,停留点扩展法能够减少计算量,快速获取交汇口;密度聚类划分时间段法可以根据不同时段轨迹点密度变化合理划分时间段,实现动态热度路网构建。 展开更多

关键词 交汇口 停留点 扩展 密度聚类划分时间段 动态热度路网

下载PDF 职称材料

杆件分组和网格密度对网壳截面优化结果影响 被引量：11

9

作者 陈世英 鹿晓阳 朱海燕 《力学与实践》 CSCD 北大核心 2011年第2期71-74,共4页

针对跨度为50m,矢跨比为1/5的单层凯威特K6型球面网壳结构,对6种杆件分组方式、7种网格划分密度的42个网壳模型进行截面优化分析,得出了与以往截面优化不同的、优化效果更好的杆件分组方式和网格划分密度取值建议,优化过程充分考虑了网... 针对跨度为50m,矢跨比为1/5的单层凯威特K6型球面网壳结构,对6种杆件分组方式、7种网格划分密度的42个网壳模型进行截面优化分析,得出了与以往截面优化不同的、优化效果更好的杆件分组方式和网格划分密度取值建议,优化过程充分考虑了网壳结构强度、刚度和整体稳定性,使优化结果更具有工程实用价值.可为工程设计人员提供有益的参考. 展开更多

关键词 凯威特网壳结构 截面优化 杆件分组 网格划分密度

下载PDF 职称材料

电机温度场分析中三维有限元模型网格划分方法 被引量：17

10

作者 刘苹 张小平 +2 位作者 匡斯建 郭宇轩 张铸 《电子测量与仪器学报》 CSCD 北大核心 2019年第8期173-178,共6页

针对电机温度场分析中三维有限元模型网格划分对分析结果造成的影响,提出一种变密度六面体对称网格划分法。以交流牵引电机为例,首先建立交流牵引电机的三维有限元模型,然后针对其主要发热部件电机定子绕组采用变密度六面体对称网格划分... 针对电机温度场分析中三维有限元模型网格划分对分析结果造成的影响,提出一种变密度六面体对称网格划分法。以交流牵引电机为例,首先建立交流牵引电机的三维有限元模型,然后针对其主要发热部件电机定子绕组采用变密度六面体对称网格划分,其余部件采用四面体自动网格划分,并采用有限元法对其进行三维温度场分析,同时与电机定子绕组采用传统六面体网格划分法作了对比研究,最后通过实验对上述变密度六面体对称网格划分法作了实验验证,结果表明,所提出的变密度六面体对称网格划分法有效提高了电机温度场分析的准确性,电机各主要部件如绕组端部、定子铁芯及机壳温升相对于实验结果的相对误差分别降低了0.62%、0.88%及0.96%,因而具有较好的应用价值。 展开更多

关键词 交流牵引电机 温度场分析 三维有限元模型 变密度六面体对称网格划分法

原文传递

开关磁阻电机温度场分析中模型网格划分方法 被引量：1

11

作者 刘苹 张小平 +2 位作者 匡斯建 郭宇轩 张铸 《红外技术》 CSCD 北大核心 2019年第10期929-934,共6页

针对开关磁阻电机温度场分析中模型网格划分对分析结果造成的影响,提出一种变密度网格划分方法。首先建立开关磁阻电机的有限元模型,然后针对其主要发热部件电机绕组采用六面体变密度网格划分,其余部件采用自动网格划分,并在此基础上进... 针对开关磁阻电机温度场分析中模型网格划分对分析结果造成的影响,提出一种变密度网格划分方法。首先建立开关磁阻电机的有限元模型,然后针对其主要发热部件电机绕组采用六面体变密度网格划分,其余部件采用自动网格划分,并在此基础上进行了相应的有限元温度场分析,同时与采用传统四面体自动网格划分方法作了对比研究,最后通过实验对上述变密度网格划分方法作了进一步的实验验证,结果表明:所提出的变密度网格方法有效提高了开关磁阻电机温度场分析的准确性,因而具有较好的应用价值。 展开更多

关键词 开关磁阻电机 温度场分析 有限元法 变密度网格划分 对比分析

下载PDF 职称材料

基于改进ISODATA的海战场空间群形成研究

12

作者 吴文龙 黄文斌 刘剑 《火力与指挥控制》 CSCD 北大核心 2013年第10期69-74,共6页

海战场空间群是从实体层目标信息中提取兵力层态势信息的基础,针对现有聚类算法的不足和可获取目标信息的特点运用改进ISODATA算法探索空间群形成问题。首先选取特征矢量与聚类测度,然后从改善多密度目标分群和初始类心优选2个方面对ISO... 海战场空间群是从实体层目标信息中提取兵力层态势信息的基础,针对现有聚类算法的不足和可获取目标信息的特点运用改进ISODATA算法探索空间群形成问题。首先选取特征矢量与聚类测度,然后从改善多密度目标分群和初始类心优选2个方面对ISODATA进行改进,最后将聚类结果进行辅助识别,从而完成空间群形成建模。经仿真分析,该模型采用的新算法较改进前在分群有效性、适用性和运算效率上都有明显提升,较好地满足了空间群形成的需要,并可对其他背景下的聚类分群提供借鉴。 展开更多

关键词 改进ISODATA 空间群形成 密度划分 初始类心优选

下载PDF 职称材料

基于改进的受限随机选择的图像检索相关反馈

13

作者 张海洋 《巢湖学院学报》 2008年第3期69-72,共4页

文章提出了一种基于改进的受限随机选择算法的图像检索相关反馈。首先通过移动查询点更新查询向量,然后针对受限随机方法中的等距划分未能反映负样本真实分布的缺点进行改进,提出根据等密度划分来确定负样本选择的子区域。改进方法提高... 文章提出了一种基于改进的受限随机选择算法的图像检索相关反馈。首先通过移动查询点更新查询向量,然后针对受限随机方法中的等距划分未能反映负样本真实分布的缺点进行改进,提出根据等密度划分来确定负样本选择的子区域。改进方法提高了负样本的代表性,并且一定程度上解决了反馈中的"小样本"问题,实验证明,较原有的受限随机选择能在更少地反馈次数内得到更好地反馈结果。 展开更多

关键词 移动查询点 受限随机选择 等密度划分 图像检索 相关反馈

下载PDF 职称材料

从头计算方法比较研究B_2Au_4,Al_2Au_4和BAlAu_4的几何和电子结构(英文) 被引量：1

14

作者 姚文志 卢章辉 李思殿 《物理化学学报》 SCIE CAS CSCD 北大核心 2014年第12期2233-2240,共8页

Au/H相似性的研究是现代化学中的一个热门话题.我们从理论上报道Au/H相似的新成员:共价化合物B2Au4,离子化合物Al2Au4和BAl Au4.采用密度泛函和波函数理论方法对比研究了缺电子体系B2Au4、Al2Au4和BAl Au4的几何和电子结构.详细讨论了... Au/H相似性的研究是现代化学中的一个热门话题.我们从理论上报道Au/H相似的新成员:共价化合物B2Au4,离子化合物Al2Au4和BAl Au4.采用密度泛函和波函数理论方法对比研究了缺电子体系B2Au4、Al2Au4和BAl Au4的几何和电子结构.详细讨论了它们基态结构的轨道、适应性自然密度划分(Ad NDP)和电子局域函数(ELF)分析.计算结果表明稍微扭曲变形的C2B2Au4是基态结构,在这个共价化合物中含有两个B―Au―B三中心二电子(3c-2e)键.然而C3vAl+(Al Au4)-和C3vAl+(BAu4)-被研究证明是含有三个X―Au―Al三中心二电子键的类盐化合物(在Al2Au4中X=Al,BAl Au4中X=B).Al2Au4和BAl Au4是至今为止首例报道的在离子缺电子体系中含有金桥键的化合物.同时计算了B2Au4-、Al2Au4-和BAl Au4-阴离子基态结构的绝热剥离能和垂直剥离能,为实验表征提供依据.文中报道的金桥键为共价键和离子键相结合的缺电子体系提供了一个有趣的键合模式,有助于设计含有高度分散金原子的新材料和催化剂. 展开更多

关键词 硼金团簇 铝金团簇 适应性自然密度划分 电子局域函数 光电子能谱

下载PDF 职称材料

基于DV-Hop定位算法的改进 被引量：7

15

作者 夏少波 连丽君 +2 位作者 王鲁娜 朱晓丽 邹建梅 《计算机应用》 CSCD 北大核心 2014年第5期1247-1250,共4页

针对DV-Hop算法采用跳数乘以平均每跳跳距估算节点间的跳距,利用三边测量法或极大似然估计法估算节点坐标信息,算法过程存在缺陷从而造成定位误差过高的问题。为此提出一种基于节点密度区域划分的DVHop改进算法(DZDV-Hop),依据网络的连... 针对DV-Hop算法采用跳数乘以平均每跳跳距估算节点间的跳距,利用三边测量法或极大似然估计法估算节点坐标信息,算法过程存在缺陷从而造成定位误差过高的问题。为此提出一种基于节点密度区域划分的DVHop改进算法(DZDV-Hop),依据网络的连通度和节点密度限制参与估算的信标节点的跳数,采用加权质心法估算定位坐标。Matlab仿真测试结果表明,在相同的网络硬件和拓扑结构环境下,改进后的算法能有效地减少节点通信量,且平均定位误差率比传统的DV-Hop算法减少了13.6%左右,提高了定位精度。 展开更多

关键词 无线传感器网络 密度区域划分 节点定位 限跳机制

下载PDF 职称材料

基于连边相似度的重叠社区发现算法研究 被引量：8

16

作者 施伟 傅鹤岗 张程 《计算机应用研究》 CSCD 北大核心 2013年第1期221-223,共3页

针对GN算法在发现重叠社区时存在的不足,以及为了降低算法时间复杂度,提出一种基于网络图中连边相似度划分连边集的重叠社区发现算法EGN。算法依据网络图的连边集进行划分,每一条边被划分到某个特定的社区,而一个节点可以关联多条连边,... 针对GN算法在发现重叠社区时存在的不足,以及为了降低算法时间复杂度,提出一种基于网络图中连边相似度划分连边集的重叠社区发现算法EGN。算法依据网络图的连边集进行划分,每一条边被划分到某个特定的社区,而一个节点可以关联多条连边,因此节点可以被划分到不同的社区,从而发现重叠社区。EGN算法首先需要构造网络节点之间连边关系的边图;然后根据边图中节点的关系计算网络图中连边的相似度,在节点之间相似度的基础上提出了连边之间相似度的计算方法;再按照相似度由小到大对边图删除边,构建出边图的树状图。树状图的每一层对应网络的一个划分,采用划分密度函数来衡量划分的质量,以此寻找最优的划分。最后将算法应用到Zachary空手道俱乐部网络中,并与GN算法进行对比,实验结果表明EGN算法能够很好地发现重叠社区。 展开更多

关键词 社区发现 重叠社区 相似度 划分密度

下载PDF 职称材料

利用堆数据结构实现邻域重叠社团结构挖掘

17

作者 任成磊 韩定定 +1 位作者 蒲鹏 张嘉诚 《复杂系统与复杂性科学》 EI CSCD 北大核心 2016年第1期102-106,110,共6页

基于当前复杂网络中社团划分算法普遍存在算法复杂度过高以及重叠节点挖掘不准确的局限性,提出了一种高效、快速、准确的社团划分算法。基于贪婪算法,建立最大模块度矩阵,并采用堆数据结构,划分非邻域重叠社团。通过分析局部网络的连边... 基于当前复杂网络中社团划分算法普遍存在算法复杂度过高以及重叠节点挖掘不准确的局限性,提出了一种高效、快速、准确的社团划分算法。基于贪婪算法,建立最大模块度矩阵,并采用堆数据结构,划分非邻域重叠社团。通过分析局部网络的连边情况,计算邻域社团的划分密度,以准确挖掘社团间的重叠节点。新算法经过仿真分析和实证研究表明,算法复杂度降到近线性。 展开更多

关键词 社团挖掘 邻域重叠 模块度 划分密度 时间复杂度

下载PDF 职称材料

[BxAl(13-x)]^-(x=0～13)二元团簇的密度泛函理论研究 被引量：2

18

作者 黄敏 徐畅 程龙玖 《化学学报》 SCIE CAS CSCD 北大核心 2016年第9期758-763,共6页

采用遗传算法(Genetic algorithm,GA)对B-Al二元团簇[B_xAl_(13-x)]^-(x=0～13)进行了全局结构搜索,并在密度泛函理论(Density Functional Theory,DFT)下对其进行了优化计算.结果表明在二元团簇中,随着硼原子的数量逐渐增加,团簇的结构... 采用遗传算法(Genetic algorithm,GA)对B-Al二元团簇[B_xAl_(13-x)]^-(x=0～13)进行了全局结构搜索,并在密度泛函理论(Density Functional Theory,DFT)下对其进行了优化计算.结果表明在二元团簇中,随着硼原子的数量逐渐增加,团簇的结构由二十面体(3D)逐渐转化为准平面(2D)且团簇结构由B与Al原子的比例所决定的.当x=0~7时,Al原子占多数,团簇保持3D结构;反之团簇呈现2D构型;在x=7~8时,团簇的结构发生由3D向2D的转变.能量决定着团簇的稳定性(例如相对能量).能量越小,其结构越稳定.在计算相对能量Erel,当x=1时,其相对能量最低,团簇结构最稳定.为了进一步了解团簇的稳定性,计算了[BxAl13-x]-团簇的HOMO-LUMO能级差(EH-L)和垂直电离能(Vertical Detachment Energies,VDE),并且发现它们的值在整体上是随着B原子数量的增加而减小,表明其团簇的稳定性逐渐减弱.在所有的团簇中,BAl_(12)^-的能级差最大,结构最稳定.因此文章中对其进行了分子轨道分析,发现当一个B原子替代了Al_(13)^-团簇中的中心Al原子时,所得到的BAl_(12)^-的电子壳层结构的1s^2和1p^6几乎和Al_(13)^-团簇保持一致.此外,对于x=13时的准平面全硼团簇B_(13)^-,文章中用适应性自然密度划分(Adaptive Natural Density Partitioning,Ad NDP)对其化学成键进行了分析,结果显示B_(13)^-有8个π电子,具有π反芳香性. 展开更多

关键词 密度泛函理论 [BxAl13-x]-(x=0~13)团簇 优化 分子轨道 适应性自然密度划分

原文传递

针对非均匀数据集自适应聚类算法的研究

19

作者 谢江 《信息与电脑（理论版）》 2015年第5期95-96,共2页

传统DBSCAN算法需要输入两个特定的参数(min Pts和Eps),如果在多密度的数据集中使用全局的Eps参数,会对聚类结果的质量造成大的影响。所以,针对以上两个问题,结合密度层次分层和聚类效果指数CEI的思想提出一种改进的DBSCAN算法。实验结... 传统DBSCAN算法需要输入两个特定的参数(min Pts和Eps),如果在多密度的数据集中使用全局的Eps参数,会对聚类结果的质量造成大的影响。所以,针对以上两个问题,结合密度层次分层和聚类效果指数CEI的思想提出一种改进的DBSCAN算法。实验结果表明,改进的DBSCAN算法要优于传统的DBSCAN算法。 展开更多

关键词 DBSCAN 多密度 自适应 密度层次划分

原文传递