检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

基于混合采样机制的互信息分布估计算法

控制与决策 2017年第5期32卷 829-835页

作者：林志毅谢国波王丽娟广东工业大学计算机学院广州510006

针对二阶分布估计算法的早熟收敛问题,提出一种基于混合采样机制的互信息分布估计算法(MIEDA).MIEDA利用互信息度量变量之间的相关性,形成互信息树的概率模型;采用稀疏模型构建的思想,并基于自私基因理论建立信息奖惩机制,以加快算法的... 详细信息

针对二阶分布估计算法的早熟收敛问题,提出一种基于混合采样机制的互信息分布估计算法(MIEDA).MIEDA利用互信息度量变量之间的相关性,形成互信息树的概率模型;采用稀疏模型构建的思想,并基于自私基因理论建立信息奖惩机制,以加快算法的收敛速度;结合反向学习、最优解变异和随机采样形成混合采样机制,以提高算法的采样效率.仿真结果表明,MIEDA比常见的二阶分布估计算法具有更高的稳定性和更强的寻优能力.

关键词：互信息自私基因信息奖惩机制混合采样机制

在线全文

学校读者我要写书评

暂无评论

并发更新环境下的视图维护异常研究

中山大学学报（自然科学版） 2005年第5期44卷 21-24页

作者：舒忠梅李师贤左亚尧中山大学计算机科学系广东广州510275 广东工业大学计算机学院广东广州510090

通过对视图维护过程中的更新异常进行分析,发现并发更新是导致视图维护异常的主要原因。在并发环境下,数据更新和模式更新极有可能同时存在,这对视图维护工作带来极大的困难。在实例分析基础上,深入而细致地刻画了模式与数据全面并发的... 详细信息

通过对视图维护过程中的更新异常进行分析,发现并发更新是导致视图维护异常的主要原因。在并发环境下,数据更新和模式更新极有可能同时存在,这对视图维护工作带来极大的困难。在实例分析基础上,深入而细致地刻画了模式与数据全面并发的典型情形,为视图维护工作奠定基础。

关键词：并发更新视图维护维护异常

二维随机矩阵置乱变换的周期及在图像信息隐藏中的应用

在线全文

学校读者我要写书评

暂无评论

计算机学报 2006年第12期29卷 2218-2225页

作者：王泽辉中山大学科学计算与计算机应用系广州510275

给出了二维随机整数矩阵A决定的置乱变换在任意模N下周期T(A,N)的精确表达式及上界估计.提出了高效算法,只需O((log2N)2)次模N乘法便可得到T(A,N),算法可应用于图像信息隐藏.采取位置空间与色彩空间的多轮乘积型置乱变换,可达到高维矩... 详细信息

给出了二维随机整数矩阵A决定的置乱变换在任意模N下周期T(A,N)的精确表达式及上界估计.提出了高效算法,只需O((log2N)2)次模N乘法便可得到T(A,N),算法可应用于图像信息隐藏.采取位置空间与色彩空间的多轮乘积型置乱变换,可达到高维矩阵置乱的效果.利用A的随机性、长周期和概率密钥,建立一个概率密码体制,可有效防止选择明文攻击,增强信息隐藏的安全性.

关键词：数字图像置乱变换周期性多项式时间选择明文攻击安全性

一种使用灰度预测模型的强自适应性移动节点定位算法

在线全文

学校读者我要写书评

暂无评论

电子与信息学报 2014年第6期36卷 1492-1497页

作者：单志龙刘兰辉张迎胜黄广雄华南师范大学计算机学院广州510631

定位技术是无线传感器网络的关键技术,而关于移动节点的定位又是其中的技术难点。该文针对移动节点定位问题提出基于灰度预测模型的强自适应性移动节点定位算法(GPLA)。算法在基于蒙特卡罗定位思想的基础上,利用灰度预测模型进行运动预... 详细信息

定位技术是无线传感器网络的关键技术,而关于移动节点的定位又是其中的技术难点。该文针对移动节点定位问题提出基于灰度预测模型的强自适应性移动节点定位算法(GPLA)。算法在基于蒙特卡罗定位思想的基础上,利用灰度预测模型进行运动预测,精确采样区域,用估计距离进行滤波,提高采样粒子的有效性,通过限制性的线性交叉操作来生成新粒子,从而加快样本生成,减少采样次数,提高算法效率。仿真实验中,该算法在通信半径、锚节点密度、样本大小等条件变化的情况下,表现出较好的性能与较强的自适应性。

关键词：无线传感网络定位移动节点灰度预测

在线全文

学校读者我要写书评

暂无评论

基于格问题的强安全密钥交换协议

计算机研究与发展 2015年第10期52卷 2258-2269页

作者：温伟强王立斌华南师范大学计算机学院广州510631

基于格困难问题的一个强安全认证密钥交换协议的具体构造被提出.1)给出基于格的被动安全密钥交换协议,该协议区别于基于加密的通用构造,具有更高的通信效率;2)借鉴传统数论下HMQV高效协议的设计思路,设计并给出基于格的"挑战-应答"签名... 详细信息

基于格困难问题的一个强安全认证密钥交换协议的具体构造被提出.1)给出基于格的被动安全密钥交换协议,该协议区别于基于加密的通用构造,具有更高的通信效率;2)借鉴传统数论下HMQV高效协议的设计思路,设计并给出基于格的"挑战-应答"签名具体构造;3)将被动安全密钥交换协议与"挑战-应答"签名进行有机的结合,并在平衡安全性和协议执行效率的基础上,规范协议所有计算的计算设备,最终给出在PACK模型下可证明安全的基于格的认证密钥交换协议.该协议安全性直接基于带误差学习问题和非齐次短整数解问题可证明安全,并且上述2个问题的困难性可以基于格上问题的困难假设,因此协议安全性最终基于格上困难问题假设.该协议还具备许多优秀的属性,例如具体构造、不依赖选择密文安全构件;同时达到隐式认证,具有良好的隐私性.

关键词：标准格认证密钥交换可证明安全 “挑战-应答”签名带误差学习问题

在线全文

学校读者我要写书评

暂无评论

基于最佳逼近的以段为步长的直线算法

计算机工程 2006年第11期32卷 18-21页

作者：张庆丰暨南大学信息科技学院计算机系广州510632

证明了直线在最佳逼近中的与下逼近不同的一些性质。然后利用这些性质,提出了基于最佳逼近的以段为步长的直线算法。该算法和基于下逼近的以段为步长的算法相比,既保持了计算效率,又提高了计算精度。理论分析表明该算法效率优于Brensen... 详细信息

证明了直线在最佳逼近中的与下逼近不同的一些性质。然后利用这些性质,提出了基于最佳逼近的以段为步长的直线算法。该算法和基于下逼近的以段为步长的算法相比,既保持了计算效率,又提高了计算精度。理论分析表明该算法效率优于Brensenham、双步、三步、四步等直线算法。图形设备的硬件层实现该算法将更加有效。

关键词：直线算法直线扫描算法双步直线算法 Bresenharn算法

在线全文

学校读者我要写书评

暂无评论

DNA存储及其研究进展

电子与信息学报 2020年第6期42卷 1326-1331页

作者：许鹏方刚石晓龙刘文斌广州大学计算科技研究院广州510006 黔南民族师范学院计算机与信息学院都匀558000

DNA存储是一种以生物大分子DNA作为信息载体的一种新的存储技术。与传统的电子信息存储相比,DNA存储具有容量大、密度高、低能耗等优点。随着DNA合成、测序技术的发展以及大数据时代对数据存储需求的指数增长,近年来DNA存储在存储容量... 详细信息

DNA存储是一种以生物大分子DNA作为信息载体的一种新的存储技术。与传统的电子信息存储相比,DNA存储具有容量大、密度高、低能耗等优点。随着DNA合成、测序技术的发展以及大数据时代对数据存储需求的指数增长,近年来DNA存储在存储容量、密度以及可靠性等方面都取得了巨大的进展。该文主要介绍了DNA存储的发展历史、DNA存储的基本流程、DNA存储在数据库、文档存储以及体内存储的研究进展。最后,总结了DNA存储未来面临的挑战以及发展方向。

关键词： DNA存储 DNA数据库体内存储体外存储

在线全文

学校读者我要写书评

暂无评论

时空相点移动对象数据索引PM-Tree

计算机学报 2021年第3期44卷 579-593页

作者：汤娜朱展豪李晶晶汤庸叶小平华南师范大学计算机学院广州510613

随着移动定位技术和无线通讯技术发展,移动对象的应用领域越来越广阔.位置随时间而变化的移动对象产生的时空数据具有规模大、多维性、结构复杂和关系复杂等特点.由于移动对象的运动轨迹大多被限定在特定的交通网络中,因此基于路网的移... 详细信息

随着移动定位技术和无线通讯技术发展,移动对象的应用领域越来越广阔.位置随时间而变化的移动对象产生的时空数据具有规模大、多维性、结构复杂和关系复杂等特点.由于移动对象的运动轨迹大多被限定在特定的交通网络中,因此基于路网的移动对象索引成为时空数据索引研究的一个重要应用分支.目前,针对移动对象历史数据的区域查询优化的研究重点是如何提高窗口查询的效率.这类索引通常以同一线路为单位来组织轨迹数据的存储.索引通常采用两层的R-tree索引结构,上层的2D R-tree用于索引在某个区域内的线路,下层的2D R-tree用于索引某个时间段内在这些区域的移动对象.这类索引在处理轨迹信息的时间维度的时候,仅仅是把时间维度等同于空间的维度来进行R树维度的扩展.由于R树算法不能有效地降低最小限定矩形的空间堆叠问题,尤其是在数据量较大、数据维数增加时表现得更为明显.所以,为了提高路网中移动对象时空信息的存储以及查询的效率,本文则将轨迹信息中的时间数据和空间数据整合起来,提出了一种移动对象数据索引PM-tree(Phase-point Moving Object Tree).首先运用映射函数把路网中移动对象运动轨迹的二维时空矩形投影成带参数的一维"时空相点",并讨论了时空相点之间的偏序关系,建立了基于相点偏序划分的相点序分枝结构,为索引的建立提供了理论支撑.接着论文以MON-tree索引为基础,以相点序分枝结构来改进其下层索引结构,提出了时空相点移动对象数据索引,该索引能完成运动轨迹时空的一体化查询,能避免类R-tree索引中最小限定矩形堆叠导致的效率低下的问题,有效地缩小搜索空间.最后论文实现了索引的增量式动态更新管理.通过实验的对比分析,表明PM-tree索引不但能有效提高储存空间的利用率,"一次一集合"的查询模式还提高了查询性能.

关键词：时空矩形路网移动对象索引时空映射相点偏序

在线全文

学校读者我要写书评

暂无评论

基于频繁模式图的多维关联规则挖掘算法研究

电子学报 2007年第8期35卷 1612-1616,F0003页

作者：刘波潘久辉暨南大学计算机科学系广东广州510632

关联规则挖掘是数据挖掘领域中重要的研究分支,频繁项集或频繁谓词集的计算是其中的关键问题.本文针对包括多值属性的关系数据库,以多维关联规则挖掘为目标,研究频繁谓词集的计算方法,提出了MPG算法及IMPG增量算法.MPG算法通过构建频繁... 详细信息

关联规则挖掘是数据挖掘领域中重要的研究分支,频繁项集或频繁谓词集的计算是其中的关键问题.本文针对包括多值属性的关系数据库,以多维关联规则挖掘为目标,研究频繁谓词集的计算方法,提出了MPG算法及IMPG增量算法.MPG算法通过构建频繁模式图MP-graph,按照深度优先搜索方法,动态挖掘频繁谓词集,只需扫描数据库一次.此外,该方法至多增加一次数据库扫描,就能扩展为IMPG算法,进行增量关联规则挖掘.文章分析了算法时间和空间性能,用实验说明了算法的有效性.

关键词：多维关联规则挖掘频繁谓词集频繁模式图增量式挖掘