检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

基于PLA的多数据流自适应分段算法

华中科技大学学报（自然科学版） 2009年第5期37卷 64-67页

作者：张彬蒋涛李国徽朱虹衡阳师范学院计算机科学系湖南衡阳421008 华中科技大学计算机科学与技术学院湖北武汉430074

提出了一种基于点对线性近似的多数据流自适应分段算法，即快速点对线性近似的时序流（QPLAS）算法，它能够实时地对多数据流进行分段．采用一次扫描和滑动窗口工作机制，其主要思想是增量计算方法，能够在O（1）的时间复杂度内连续计... 详细信息

提出了一种基于点对线性近似的多数据流自适应分段算法，即快速点对线性近似的时序流（QPLAS）算法，它能够实时地对多数据流进行分段．采用一次扫描和滑动窗口工作机制，其主要思想是增量计算方法，能够在O（1）的时间复杂度内连续计算每个段的近似错误．为了同时处理多个数据流分段，将所有数据流当前未完成的段索引到一个B^＋树索引当中．这样，QPLAS仅占用少量内存即可高效处理多个数据流的分段．实验结果表明QPLAS比传统方法快1～2个数量级．

关键词：数据挖掘模式匹配点对线性技术数据流分段算法

在线全文

学校读者我要写书评

暂无评论

跟踪局部相关数据流的高效模型

华中科技大学学报（自然科学版） 2009年第3期37卷 62-65页

作者：张彬蒋涛李国徽朱虹衡阳师范学院计算机科学系湖南衡阳421008 华中科技大学计算机科学与技术学院湖北武汉430074

提出了一种针对数据流局部模式的斜率时长距离函数(SDD),能自动适应局部模式长度的变化且方便增量计算.建立了一种监视数据流局部相关模型(MLCDS),该模型基于点对线性近似(PLA)和提出的网格结构技术,大大减少了计算成本.实验结果表明ML... 详细信息

提出了一种针对数据流局部模式的斜率时长距离函数(SDD),能自动适应局部模式长度的变化且方便增量计算.建立了一种监视数据流局部相关模型(MLCDS),该模型基于点对线性近似(PLA)和提出的网格结构技术,大大减少了计算成本.实验结果表明MLCDS模型在成千上万的数据流环境下具有很高的效率,相对线性扫描方法在性能上提高了几个数量级,且保持了很高的精度.

关键词：数据挖掘模型模式匹配点对线性技术数据流

在线全文

学校读者我要写书评

暂无评论

传感器网络汇聚数据包路由协议

华中科技大学学报（自然科学版） 2008年第12期36卷 54-57页

作者：程远国李国徽华中科技大学计算机科学与技术学院湖北武汉430074 海军工程大学电子工程学院湖北武汉430033

针对移动目标跟踪应用对传感器网络路由协议的性能要求,提出了一种汇聚数据包路由协议,用于由目标区域到sink节点的汇聚数据包路由.协议采取基于sink节点的贪婪转发策略,通过减少通信跳数,减少了数据包从目标节点到sink节点的端到端传... 详细信息

针对移动目标跟踪应用对传感器网络路由协议的性能要求,提出了一种汇聚数据包路由协议,用于由目标区域到sink节点的汇聚数据包路由.协议采取基于sink节点的贪婪转发策略,通过减少通信跳数,减少了数据包从目标节点到sink节点的端到端传输时延;协议以节点能量和距离的综合函数作为转发代价,使其具有较高的能量效率;只要求节点维护自身状态信息,具有较好的可扩展性.仿真实验表明,协议能够满足目标跟踪应用对传感器网络路由协议的性能要求.

关键词：传感器网络通信协议路由汇聚数据包目标跟踪贪婪转发

在线全文

学校读者我要写书评

暂无评论

基于直方图的数据流降载策略研究

华中科技大学学报（自然科学版） 2014年第9期42卷 24-27页

作者：魏霞李国徽华中科技大学计算机科学与技术学院湖北武汉430074 湖北大学计算机与信息工程学院湖北武汉430062

提出了基于直方图的降载策略,能很好地减缓在过载发生时系统性能的下降.降载的目标在于删除过载数据的同时尽可能地保持数据流的特征.为了处理大量被延迟的数据,构建了一种塔形矩阵的数据存储结构,利用其对过载数据分桶,每桶提取一个代... 详细信息

提出了基于直方图的降载策略,能很好地减缓在过载发生时系统性能的下降.降载的目标在于删除过载数据的同时尽可能地保持数据流的特征.为了处理大量被延迟的数据,构建了一种塔形矩阵的数据存储结构,利用其对过载数据分桶,每桶提取一个代表数据并删除该桶中其余数据,将每个桶的代表数据组成新的数据流参与查询操作.实验结果表明:这种降载方法能有效减少系统负担,生成的新数据流参与数据流查询后所得查询结果错误率较低,其性能优于其他已有算法.

关键词：数据流降载直方图塔形矩阵过载

在线全文

学校读者我要写书评

暂无评论

路网中可变速对象k近邻连续监控

中南大学学报（自然科学版） 2013年第12期44卷 4916-4922页

作者：李艳红潘怡李国徽中南民族大学计算机科学学院湖北武汉430074 长沙学院计算科学与技术系湖南长沙410022 华中科技大学计算机科学与技术学院湖北武汉430074

研究路网中可变速对象连续k近邻查询问题(CUkNN)。提出一种不确定路网距离计算模式以计算路网中不定速移动对象和移动查询点之间的距离。基于这种距离模式,提出一种CUkNN查询监控算法以持续地获得给定时间段内查询点的可能的k近邻。为... 详细信息

研究路网中可变速对象连续k近邻查询问题(CUkNN)。提出一种不确定路网距离计算模式以计算路网中不定速移动对象和移动查询点之间的距离。基于这种距离模式,提出一种CUkNN查询监控算法以持续地获得给定时间段内查询点的可能的k近邻。为避免不必要的计算,没有计算每个结果对象的成为查询q的kNN之一、确切的概率值,而是提出一种有效的方法来将所有结果对象按照其概率值递减的顺序进行排列,选择排在前k位的对象构成最终的kNN结果集。最后通过模拟实验验证所提出算法的性能。实验结果表明,所提出的算法在CPU运行时间和精度方面均优于参照算法。

关键词： CkNN查询不确定速度 CUkNN查询路网

在线全文

学校读者我要写书评

暂无评论

基于能耗的移动实时数据库系统服务质量管理

华中科技大学学报（自然科学版） 2008年第5期36卷 53-56页

作者：向军李国徽华中科技大学计算机科学与技术学院

利用移动实时数据中服务质量技术来解决由于负载不可预测带来的性能不可靠性问题,同时结合不精确计算技术提出一种移动实时数据库性能测度(如事务错过截止期比率和能耗),来保障系统服务质量.利用反馈控制调度和处理器动态电压调节,从而... 详细信息

利用移动实时数据中服务质量技术来解决由于负载不可预测带来的性能不可靠性问题,同时结合不精确计算技术提出一种移动实时数据库性能测度(如事务错过截止期比率和能耗),来保障系统服务质量.利用反馈控制调度和处理器动态电压调节,从而实现系统性能和能耗自适应调整,并以一种新算法予以实现,以达到减少系统损失的目的.通过仿真实验评估算法可从稳定性能和暂态性能保证系统预定的服务质量规范.

关键词：移动实时数据库不精确计算服务质量能耗截止期反馈控制

在线全文

学校读者我要写书评

暂无评论

一种最优的相互skyline查询算法

华中科技大学学报（自然科学版） 2010年第8期38卷 53-56页

作者：张彬蒋涛乐光学李国徽衡阳师范学院计算机科学系湖南衡阳421008 华中科技大学计算机科学与技术学院湖北武汉430074 嘉兴学院数学与信息工程学院浙江嘉兴314000

提出了一种最优的相互skyline搜索算法OMS,它的主要思想是R-tree搜索堆重用技术、窗口查询堆重用技术和高效的修剪策略.OMS与相互skyline算法RIBBS相比,它表现出更高的性能和效率.这是因为OMS消除了多次的动态skyline计算且挽救了更多的... 详细信息

提出了一种最优的相互skyline搜索算法OMS,它的主要思想是R-tree搜索堆重用技术、窗口查询堆重用技术和高效的修剪策略.OMS与相互skyline算法RIBBS相比,它表现出更高的性能和效率.这是因为OMS消除了多次的动态skyline计算且挽救了更多的I/O成本.理论分析证明OMS计算相互skyline是最优的.在真实数据集上的大量实验结果表明,OMS算法是有效的且保持了较高的效率.

关键词：算法查询处理搜索动态skyline 可逆skyline 相互skyline

在线全文

学校读者我要写书评

暂无评论

高效的子空间可逆skyline查询算法

华中科技大学学报（自然科学版） 2010年第6期38卷 44-47页

提出了一种高效的子空间可逆skyline查询算法RSQS.该算法采用基于分区的B+树对可逆Skyline进行计算,不同于传统的R-tree修剪方法;RSQS利用提出的几种修剪策略,包括相互修剪、预计算、尽早终止搜索等,采用过滤-精炼框架实现,能快速地修... 详细信息

提出了一种高效的子空间可逆skyline查询算法RSQS.该算法采用基于分区的B+树对可逆Skyline进行计算,不同于传统的R-tree修剪方法;RSQS利用提出的几种修剪策略,包括相互修剪、预计算、尽早终止搜索等,采用过滤-精炼框架实现,能快速地修剪搜索空间,避免了大部分的I/O操作.实验结果表明:RSQS算法具有极高的修剪能力和很高的效率:在二维子空间中每个对象平均仅需与约1.2个其他对象比较.

关键词：算法查询处理边界线可逆skyline 子空间

一种基于固定网络的移动对象运动轨迹索引模型

在线全文

学校读者我要写书评

暂无评论

计算机研究与发展 2006年第5期43卷 828-833页

作者：李国徽钟细亚华中科技大学计算机学院武汉430074

实际应用中移动对象通常运动在城市固定道路上,针对此特征研究人员已提出一些相关索引模型,但都存在一定的局限性,表现为索引模型只管理对象的历史位置信息或实时位置信息以及只对窗口查询或轨迹查询进行优化.IMTFN是一种基于固定网络... 详细信息

实际应用中移动对象通常运动在城市固定道路上,针对此特征研究人员已提出一些相关索引模型,但都存在一定的局限性,表现为索引模型只管理对象的历史位置信息或实时位置信息以及只对窗口查询或轨迹查询进行优化.IMTFN是一种基于固定网络的移动对象运动轨迹索引模型,管理移动对象的实时位置信息和历史轨迹信息,并且有效优化窗口查询及轨迹查询操作.IMTFN由一个管理固定网络的2DR-Tree、一组管理移动对象运动轨迹的1DR-Tree以及记录移动对象实时位置信息的Hash结构组成.最后通过实验IMTFN分别与STR-Tree与FNR-Tree进行性能比较,证明IMTFN模型提供速度更快的查询操作.

关键词：移动对象位置管理索引结构固定网络