面向云存储容错系统的RS再生码 被引量：4

1

作者 鄢喜爱 张大方 +1 位作者 杨金民 张波云 《通信学报》 EI CSCD 北大核心 2016年第10期65-74,共10页

面向云存储容错系统提出了一种RS再生纠删码,该编码继承了RS编码容多错的可靠性,又能实现容三错的高效性。对RS再生码中单节点故障混合修复方法进行了介绍,并求出了混合修复时磁盘读取数的理论下界。从理论上对RS再生码的存储开销、译... 面向云存储容错系统提出了一种RS再生纠删码,该编码继承了RS编码容多错的可靠性,又能实现容三错的高效性。对RS再生码中单节点故障混合修复方法进行了介绍,并求出了混合修复时磁盘读取数的理论下界。从理论上对RS再生码的存储开销、译码效率、修复带宽进行了性能评估。实验结果表明,RS再生纠删码比同类纠删码的修复性能有较大的提升,特别是采用混合修复算法以后,系统单故障恢复时间下降20.8%~28.2%。 展开更多

关键词 云存储 容错 纠删码 RS码 RDP码

在线阅读 下载PDF 职称材料

基于多模态信息特征融合的犯罪预测算法研究 被引量：7

2

作者 唐德权 史伟奇 张波云 《计算机应用与软件》 北大核心 2018年第7期221-225,262,共6页

近年来,对犯罪预测方法进行了很多研究,这些方法在犯罪预测中存在高度非线性关系、冗余和多个数据集之间的依赖关系等问题。为了提高犯罪预测模型正确率,设计一种多模态信息特征融合的犯罪预测算法。将空间、时间、环境和上下文信息特... 近年来,对犯罪预测方法进行了很多研究,这些方法在犯罪预测中存在高度非线性关系、冗余和多个数据集之间的依赖关系等问题。为了提高犯罪预测模型正确率,设计一种多模态信息特征融合的犯罪预测算法。将空间、时间、环境和上下文信息特征融合提高群集聚类正确率,充分利用特征目标函数计算逻辑损失,从而提高全局特征的正确率和局部特征的精确率。实验结果表明,在不同比例数据训练集条件下,该算法比现有方法的正确率和精确率分别提高了约12%和4%。 展开更多

关键词 犯罪预测 多模融合 正确率 精确率

在线阅读 下载PDF 职称材料

带权疾病网络上的潜在共病关系预测 被引量：4

3

作者 安莹 王志娜 +3 位作者 陈先来 刘莉 李忠民 罗熹 《湖南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2019年第12期33-40,共8页

网络分析法将潜在的共病关系预测转化为复杂网络上的链路预测问题,而现有的基于相似性度量的链路预测方法大多仅单一地考虑某一方面的网络特征,大大影响了预测的准确性.使用3个不同来源的真实医疗数据集分别构建了相应的带权疾病网络,... 网络分析法将潜在的共病关系预测转化为复杂网络上的链路预测问题,而现有的基于相似性度量的链路预测方法大多仅单一地考虑某一方面的网络特征,大大影响了预测的准确性.使用3个不同来源的真实医疗数据集分别构建了相应的带权疾病网络,并通过对不同网络结构差异性的比较,分析了现有的网络相似性度量指标的局限性.在此基础上,提出了一种新的基于有监督分类的链路预测方法,综合多种局部和全局相似性指标作为输入特征向量,更为精确地评估节点间的相似性,从而实现潜在共病关系的有效预测.实验结果表明,该方法能有效提高共病网络中链路预测的准确性,并且对于不同共病网络和分类算法均具有较好的稳定性和适用性. 展开更多

关键词 共病 网络分析 监督学习 链路预测

在线阅读 下载PDF 职称材料

基于布鲁姆过滤器的计算机动态取证技术研究 被引量：1

4

作者 鄢喜爱 常卫东 谭敏 《计算机应用与软件》 CSCD 2016年第2期299-301,329,共4页

静态取证时效性不足,动态取证则可获得更为真实、实时的证据。动态取证最关键的是证据识别。证据识别本质上是对网络数据流进行分类,以判断其行为是合法还是非法。布鲁姆过滤器采用一个位串表示数据集合并有效支持元素的哈希查询,从而... 静态取证时效性不足,动态取证则可获得更为真实、实时的证据。动态取证最关键的是证据识别。证据识别本质上是对网络数据流进行分类,以判断其行为是合法还是非法。布鲁姆过滤器采用一个位串表示数据集合并有效支持元素的哈希查询,从而被广泛应用于包分类算法中。首先对标准布鲁姆过滤器算法进行分析,并对算法存在的缺陷进行改进。在此基础上,设计一个基于布鲁姆过滤器的分布式计算机动态取证系统,并采取安全有效措施对证据进行传送。实验表明:该系统能对网络攻击行为进行动态地检测,且检测准确率高、误判率低。 展开更多

关键词 信息安全 计算机取证 布鲁姆过滤器 动态取证

在线阅读 下载PDF 职称材料

图书馆云存储系统中一种自适应容错策略 被引量：1

5

作者 田华 鄢喜爱 杨金民 《计算机工程与应用》 CSCD 北大核心 2019年第7期95-99,167,共6页

云存储的优势吸引着越来越多的图书馆采用云存储解决馆藏数字资源的存储需求。但随着海量数据的增长,云存储节点的失效概率越来越大。单一的容错策略,如单一的复制或纠删码,不可避免地存在一些缺点,不能满足当今容错技术的需要。因此,... 云存储的优势吸引着越来越多的图书馆采用云存储解决馆藏数字资源的存储需求。但随着海量数据的增长,云存储节点的失效概率越来越大。单一的容错策略,如单一的复制或纠删码,不可避免地存在一些缺点,不能满足当今容错技术的需要。因此,根据馆藏文献访问的频率和大小,提出了一种自适应切换的容错策略,该策略可以在整个生命周期中动态地选择复制方案或纠删码方案。实验结果表明,该方案较单一复制策略节约了43%的存储空间,较单一纠删码策略提升了52%的节点故障恢复时间。 展开更多

关键词 云图书馆 云存储 容错 副本复制 纠删码 自适应切换

在线阅读 下载PDF 职称材料

基于大数据平台的动态车辆路径调度算法 被引量：18

6

作者 唐德权 黄金贵 史伟奇 《计算机工程》 CAS CSCD 北大核心 2018年第1期74-78,共5页

针对动态车辆路径调度问题的难解性,提出一种基于大数据计算模型的车辆路径调度算法。利用大数据计算收集和处理初始数据,在关键路径节点设置警报标志实现动态更新路径机制,将传统的单一时间成本车辆路径问题描述为动态时间序列的运输... 针对动态车辆路径调度问题的难解性,提出一种基于大数据计算模型的车辆路径调度算法。利用大数据计算收集和处理初始数据,在关键路径节点设置警报标志实现动态更新路径机制,将传统的单一时间成本车辆路径问题描述为动态时间序列的运输成本优化问题,并给出运输总成本的目标函数。在Sioux Falls网络中进行的数值模拟分析结果表明,该算法能有效地求解车辆路径调度问题,且随着网络数据量的动态性增加,与传统的PFIH算法、Tabu算法相比,其时间性能具有明显优势。 展开更多

关键词 大数据 动态车辆路由 优化问题 目标函数 数值模拟

在线阅读 下载PDF 职称材料

基于改进模糊C均值聚类算法的云计算入侵检测方法 被引量：10

7

作者 刘绪崇 陆绍飞 +1 位作者 赵薇 张悦 《中南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2016年第7期2320-2325,共6页

针对标准模糊C均值聚类算法(FCM)在云计算平台下的入侵检测中存在检测精度不高等问题,提出一种基于目标函数优化模糊C均值聚类算法的云计算入侵检测模型。该模型采用核函数增强FCM算法的寻优能力,根据Mercer核定义优化FCM算法的目标函数... 针对标准模糊C均值聚类算法(FCM)在云计算平台下的入侵检测中存在检测精度不高等问题,提出一种基于目标函数优化模糊C均值聚类算法的云计算入侵检测模型。该模型采用核函数增强FCM算法的寻优能力,根据Mercer核定义优化FCM算法的目标函数,使用拉格朗日数乘法求得聚类中心和隶属度矩阵,有效降低算法的复杂度。研究结果表明:所提出的基于目标函数优化的FCM算法与传统的FCM算法相比,对云计算网络入侵检测的准确率较高,具有更好的收敛性能。 展开更多

关键词 云计算网络 入侵检测 模糊C均值聚类 目标函数优化 拉格朗日数乘法

在线阅读 下载PDF 职称材料

基于重叠区域的高性能近似kD树算法 被引量：3

8

作者 郑明玲 许柯 +2 位作者 刘衡竹 魏登萍 李宝峰 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2015年第6期1053-1059,共7页

kD树是近邻搜索中应用最广泛的算法之一,针对其性能随着空间维度的增加而迅速降低的问题,提出一种可应用到高维空间的kD树搜索算法——okD树.在该okD树的创建过程中,左右子结点之间保留重叠区域,重叠区域不参与后续的划分而是直接传递... kD树是近邻搜索中应用最广泛的算法之一,针对其性能随着空间维度的增加而迅速降低的问题,提出一种可应用到高维空间的kD树搜索算法——okD树.在该okD树的创建过程中,左右子结点之间保留重叠区域,重叠区域不参与后续的划分而是直接传递到子结点;在搜索过程中,对于存在重叠区域的子结点不进行回溯,以提高okD树的搜索效率,不进行回溯的子结点中包含的重叠区域扩大了搜索范围,从而提高了搜索精度.实验结果表明okD树算法的性能优于当前主流的近似kD树算法. 展开更多

关键词 KD树 重叠区域 搜索精度 搜索效率

在线阅读 下载PDF 职称材料

内容中心容迟网络中基于订阅时效的缓存管理机制 被引量：3

9

作者 罗熹 安莹 +1 位作者 黄家玮 王建新 《中南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2015年第7期2487-2493,共7页

基于用户兴趣的时效性对缓存管理决策有着极为重要的影响,将用户兴趣的有效时间运用到消息的丢弃决策中,并提出一种新的基于订阅时效性的缓存管理机制。该机制定义一个多属性的效用,从节点、数据消息和用户兴趣等多个角度综合决定消息... 基于用户兴趣的时效性对缓存管理决策有着极为重要的影响,将用户兴趣的有效时间运用到消息的丢弃决策中,并提出一种新的基于订阅时效性的缓存管理机制。该机制定义一个多属性的效用,从节点、数据消息和用户兴趣等多个角度综合决定消息的丢弃优先级。仿真结果表明:采用该机制所得消息到达率和分发速度大,网络开销小。 展开更多

关键词 内容中心网络 容迟网络 订阅发布系统 缓存管理 拥塞避免

在线阅读 下载PDF 职称材料

一种新的图聚类算法研究 被引量：5

10

作者 唐德权 吴绍兵 凌志刚 《计算机应用与软件》 CSCD 北大核心 2014年第6期18-20,58,共4页

图聚类是基于各种标准如结点标号、边标号、公共子图等条件将图数据集实例划分不同类集群,这将对结构化图空间及增强对图数据的理解有着重要作用。针对此问题提出基于结构化的图聚类算法。与目前有关的算法相比,该算法不产生新图或原图... 图聚类是基于各种标准如结点标号、边标号、公共子图等条件将图数据集实例划分不同类集群,这将对结构化图空间及增强对图数据的理解有着重要作用。针对此问题提出基于结构化的图聚类算法。与目前有关的算法相比,该算法不产生新图或原图分解成零碎子图,也不依赖计算最大共同子图的相关操作。实验结果表明,这种方法在现实分子图数据集上对结构聚类可行、有效。 展开更多

关键词 集群 结构聚类 图数据集 频繁子图挖掘

在线阅读 下载PDF 职称材料

一种频繁子图挖掘算法 被引量：7

11

作者 唐德权 谭阳 《计算机工程》 CAS CSCD 2012年第7期31-33,共3页

为减少频繁子图规范化检测的时间复杂度,对规范化邻接矩阵的相关性质进行分析。给出相关定理并证明其正确性,从而减少冗余候选子图的产生。在此基础上,提出一种频繁子图挖掘算法——FSM_CAM。实验结果证明,与现有频繁子图挖掘算法FSubGr... 为减少频繁子图规范化检测的时间复杂度,对规范化邻接矩阵的相关性质进行分析。给出相关定理并证明其正确性,从而减少冗余候选子图的产生。在此基础上,提出一种频繁子图挖掘算法——FSM_CAM。实验结果证明,与现有频繁子图挖掘算法FSubGraphM相比,FSM_CAM算法的效率较高。 展开更多

关键词 频繁子图 规范邻接矩阵 候选子图 数据挖掘

在线阅读 下载PDF 职称材料

基于深度信念网络的Android恶意应用检测方法 被引量：4

12

作者 赵薇 王楠 +1 位作者 苏欣 张波云 《计算机工程与应用》 CSCD 北大核心 2018年第18期125-132,共8页

传统的机器学习算法无法有效地从海量的行为特征中选择出有本质的行为特征来对未知的Android恶意应用进行检测。为了解决这个问题,提出DBNSel,一种基于深度信念网络模型的Android恶意应用检测方法。为了实现该方法,首先通过静态分析方法... 传统的机器学习算法无法有效地从海量的行为特征中选择出有本质的行为特征来对未知的Android恶意应用进行检测。为了解决这个问题,提出DBNSel,一种基于深度信念网络模型的Android恶意应用检测方法。为了实现该方法,首先通过静态分析方法从Android应用中提取5类不同的属性。其次,建立深度信念网络模型从提取到的属性中进行选择和学习。最后,使用学习到的属性来对未知类型的Android恶意应用进行检测。在实验阶段,使用一个由3 986个Android正常应用和3 986个Android恶意应用组成的数据集来验证DBNSel的有效性。实验结果表明,DBNSel的检测结果要优于其他几种已有的检测方法,并可以达到99.4%的检测准确率。此外,DBNSel具有较低的运行开销,可以适应于更大规模的真实环境下的Android恶意应用检测。 展开更多

关键词 Android恶意应用 深度信念网络 安全 静态分析

在线阅读 下载PDF 职称材料

基于路径的频繁子图挖掘算法研究 被引量：4

13

作者 唐德权 张波云 《计算机工程与科学》 CSCD 北大核心 2019年第12期2223-2230,共8页

图挖掘是数据挖掘的一个重要研究方向,而图挖掘主要集中在图数据集内频繁子图的挖掘。频繁子图挖掘技术的关键是建立有效机制减少冗余候选子图,以便高效计算和处理所需的频繁子图。提出了一种基于路径的频繁子图挖掘算法,该算法首先找... 图挖掘是数据挖掘的一个重要研究方向,而图挖掘主要集中在图数据集内频繁子图的挖掘。频繁子图挖掘技术的关键是建立有效机制减少冗余候选子图,以便高效计算和处理所需的频繁子图。提出了一种基于路径的频繁子图挖掘算法,该算法首先找出所有频繁边从而挖掘出频繁单路径,然后通过组合、双射和操作扩展出较多的频繁路径,再通过连接操作产生所有频繁子图候选集。通过定理证明了该算法的正确性和完整性,从理论上分析了该算法时间复杂度低于现有的算法,最后进行了2个图数据集实验,在候选集产生的数量和时间性能2方面验证了算法的优越性。 展开更多

关键词 图挖掘 频繁子图 候选子图 频繁路径 时间性能

在线阅读 下载PDF 职称材料

内容中心网络中基于内容迁移的协作缓存机制 被引量：2

14

作者 罗熹 安莹 +1 位作者 王建新 刘耀 《电子与信息学报》 EI CSCD 北大核心 2015年第11期2790-2794,共5页

内容中心网络(CCN)是为了适应未来网络通信模式的转变,提供对可扩展和高效内容获取的原生支持而提出一种新型的网络体系架构,内容缓存机制是其研究的关键问题之一。现有机制在缓存节点的选择时往往过于集中,缓存负载分布严重不均,大大... 内容中心网络(CCN)是为了适应未来网络通信模式的转变,提供对可扩展和高效内容获取的原生支持而提出一种新型的网络体系架构,内容缓存机制是其研究的关键问题之一。现有机制在缓存节点的选择时往往过于集中,缓存负载分布严重不均,大大降低了网络资源利用率以及系统的缓存性能。该文提出一种基于缓存迁移的协作缓存机制,首先在缓存节点选择时考虑节点的中心性保证内容尽可能缓存在位置更重要的节点。同时,在缓存压力过大时,通过可用缓存空间大小、缓存替换率以及网络连接的稳定性等信息选择合适的邻居节点进行缓存内容的转移,充分利用邻居资源实现负载分担。仿真结果表明该机制能有效地改善缓存负载在节点上分布的均衡性,提高缓存命中率和缓存资源利用率并降低平均接入代价。 展开更多

关键词 内容中心网络 协作缓存 负载均衡 内容迁移

在线阅读 下载PDF 职称材料

内容中心网络中基于缓存压力的选择性缓存机制 被引量：3

15

作者 罗熹 安莹 《湖南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2018年第8期150-156,共7页

内置缓存机制是内容中心网络(Content Centric Networking,CCN)研究的关键问题之一.现有的CCN缓存机制在缓存节点的选择时往往缺乏对节点缓存状态和负载情况等动态信息的综合考虑,因此无法准确反映节点间的缓存状态差异,进而影响了缓存... 内置缓存机制是内容中心网络(Content Centric Networking,CCN)研究的关键问题之一.现有的CCN缓存机制在缓存节点的选择时往往缺乏对节点缓存状态和负载情况等动态信息的综合考虑,因此无法准确反映节点间的缓存状态差异,进而影响了缓存决策的合理性.提出了一种基于缓存压力的选择性缓存机制(Cache Pressure Based Selective Caching,CPBSC).该机制利用节点的缓存占用率和缓存替换率评估节点的缓存压力,并结合内容的流行度实现缓存节点的合理选择.同时,根据内容的请求率和兴趣分组的剩余生存时间评估不同内容的缓存价值,以此实现缓存内容的合理替换.仿真结果表明,CPBSC有效地优化了缓存资源利用率,并显著提高了系统的整体缓存性能. 展开更多

关键词 下一代网络 内容中心网络 缓存压力 内置缓存 选择性缓存

在线阅读 下载PDF 职称材料

多虚拟机下基于内存缓存的动态块迁移算法 被引量：8

16

作者 刘典型 《计算机应用与软件》 CSCD 2015年第3期11-15,123,共6页

虚拟化技术为用户提供了高可用性、动态、可扩展、可按需分配的逻辑资源,虚拟机迁移技术则减弱了虚拟化初次分配资源后物理资源和逻辑资源的耦合程度,使得物理资源池构建更为灵活。然而现存的虚拟机迁移技术存在着资源消耗多,物理磁盘... 虚拟化技术为用户提供了高可用性、动态、可扩展、可按需分配的逻辑资源,虚拟机迁移技术则减弱了虚拟化初次分配资源后物理资源和逻辑资源的耦合程度,使得物理资源池构建更为灵活。然而现存的虚拟机迁移技术存在着资源消耗多,物理磁盘负载重,迁移数据冗余等问题,使得迁移的稳定性和可用性大打折扣。提出基于内存缓存的动态块迁移算法。该算法主要关注以下两点:其一是如何在保证迁移性能不受明显影响的前提下,更加合理利用内存缓存,快速将虚拟机页面迁移到目的服务器,从而节省物理资源;其二是如何通过更细粒度的资源管理方式实现更有针对性的迁移时机优化。基于QEMU虚拟机实现了该算法,多种不同应用负载下的实验结果表明,该算法能有效降低资源消耗和物理磁盘的负载,稳定且迅速地实现虚拟机的迁移。 展开更多

关键词 虚拟化技术 虚拟机迁移 内存缓存 动态迁移算法 资源整合

在线阅读 下载PDF 职称材料

一种复杂环境下的人眼定位算法 被引量：1

17

作者 刘相滨 周治民 张波云 《湖南师范大学自然科学学报》 CAS 北大核心 2015年第4期85-89,共5页

人眼位置是人脸识别技术中一项重要的局部信息.本文提出了一种改进的人眼定位算法,该算法首先采用Haar-like特征的Ada Boost算法检测出人脸区域,然后利用文中训练的人眼强分类器在检测出来的人脸区域中粗定位人眼位置区域,最后在该区域... 人眼位置是人脸识别技术中一项重要的局部信息.本文提出了一种改进的人眼定位算法,该算法首先采用Haar-like特征的Ada Boost算法检测出人脸区域,然后利用文中训练的人眼强分类器在检测出来的人脸区域中粗定位人眼位置区域,最后在该区域内利用人眼部分瞳孔区域边界的灰度值突变特征精确定位人眼.实验结果表明,该方法能够在复杂环境下准确定位人眼位置. 展开更多

关键词 人眼定位 复杂环境 ADABOOST算法 机器学习

在线阅读 下载PDF 职称材料

内容中心网络中能效感知的概率性缓存机制 被引量：1

18

作者 罗熹 安莹 +1 位作者 王建新 刘耀 《电子与信息学报》 EI CSCD 北大核心 2016年第8期1843-1849,共7页

内置缓存技术是内容中心网络(Content Centric Networking,CCN)的核心技术之一。现有的研究大多主要针对网络资源利用率的优化,而忽略了网络能耗的问题。该文首先建立了一个能耗模型对CCN的网络能耗进行分析,并设计了一个能效判决条件... 内置缓存技术是内容中心网络(Content Centric Networking,CCN)的核心技术之一。现有的研究大多主要针对网络资源利用率的优化,而忽略了网络能耗的问题。该文首先建立了一个能耗模型对CCN的网络能耗进行分析,并设计了一个能效判决条件来优化缓存过程的能效性。进而,在此基础上综合考虑内容流行度和节点中心性等因素提出一种能效感知的概率性缓存机制(E2APC)。仿真结果表明,该机制能在保证较高的缓存命中率和较小的平均响应跳数的同时有效地降低网络的整体能耗。 展开更多

关键词 内容中心网络 能效性 内置缓存 概率性缓存

在线阅读 下载PDF 职称材料

内容中心网络中一种基于内容扩散的主动缓存机制 被引量：2

19

作者 罗熹 安莹 牛碧诺 《湖南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2016年第8期142-150,共9页

借鉴分子扩散的思想,提出一种基于内容扩散的主动缓存机制(Content Diffusion Based Proactive Caching,CDBPC).该机制引入缓存内容浓度的概念来描述不同内容在不同区域内的需求程度,然后根据节点间的缓存内容浓度关系来驱动内容副本在... 借鉴分子扩散的思想,提出一种基于内容扩散的主动缓存机制(Content Diffusion Based Proactive Caching,CDBPC).该机制引入缓存内容浓度的概念来描述不同内容在不同区域内的需求程度,然后根据节点间的缓存内容浓度关系来驱动内容副本在网络中的主动推进和迁移,并结合内容的流行度等因素实现了缓存内容的概率性放置,从而达到内容缓存的快速部署和推进,提高为用户提供就近响应概率的目的.仿真结果表明,该机制能有效地降低系统的平均接入代价并提高缓存命中率. 展开更多

关键词 内容中心网络 扩散原理 主动缓存 内容流行度

在线阅读 下载PDF 职称材料

极大频繁模式挖掘算法

20

作者 唐德权 刘绪崇 姚婷婷 《计算机工程与设计》 北大核心 2023年第6期1758-1764,共7页

为从半结构化和结构化数据集中避免挖掘大量冗余候选模式,提高在大型图数据集中挖掘完整频繁子图的效率,提出基于极大频繁子树挖掘的算法。挖掘图数据集中所有极大频繁子树,在此基础上添加频繁边,进一步扩展操作得到所有极大频繁子图。... 为从半结构化和结构化数据集中避免挖掘大量冗余候选模式,提高在大型图数据集中挖掘完整频繁子图的效率,提出基于极大频繁子树挖掘的算法。挖掘图数据集中所有极大频繁子树,在此基础上添加频繁边,进一步扩展操作得到所有极大频繁子图。提出定理证明极大频繁子图挖掘算法的正确性,并证明其时间复杂度优于同类挖掘算法。通过化学分子数据集、模拟数据集和大型数据集的实验验证了该算法的正确性和有效性。 展开更多

关键词 图数据集 冗余子图 候选模式 频繁子图 极大频繁子树 扩展操作 极大频繁子图

在线阅读 下载PDF 职称材料