王宁
- 作品数：7 被引量：26H指数：2
- 供职机构：北京科技大学计算机与通信工程学院更多>>
- 发文基金：国家自然科学基金山东省高等学校优秀青年教师国内访问学者项目北京市教育委员会科技发展计划更多>>
- 相关领域：自动化与计算机技术天文地球更多>>
- 极大有序频繁项目集的时间属性分析方法被引量：3
- 2013年
- 利用极大团把海量的数据项进行有效的划分,降低了后续数据挖掘和决策选择的复杂度.对于含有时间参量的原始数据,极大团具有一定的时域特性,挖掘其时间特性将进一步提高决策的准确度并可以减少分析数据的规模,降低对计算资源的需求.因此,在提出一种求极大有序频繁项目集算法的基础上,给出一种挖掘极大有序频繁项目集时间属性的方法.在时间并范围内实施搜索极大频繁项目集保证了搜索结果的无遗漏性,并以此为基础,通过定义频繁项目集关键时间段,较好地解释了极大频繁项目集的时间属性;通过实际数据验证了所给出方法的可行性和有效性.
- 王宁杨扬由海涌赵耀培孟坤
- 关键词：数据挖掘时序逻辑频繁项目集
- 云计算环境下基于用户体验的成本最优存储策略研究被引量：17
- 2014年
- 为了提高大数据文件的存取效率,满足各类用户的需求,通常采用对该文件进行分块、冗余副本等机制进行存储,关于设置块大小、副本个数和块部署等存储机制的研究一直是该领域研究重点.根据用户对内容块兴趣需求,我们定义了数据块的热度并提出了一种满足用户需求的存储数据块的最小服务成本策略(MCSB).在成本矩阵的基础上,通过引入与数据块热度相关的成本矩阵调整因子,使得热度较低的数据块被优先部署,实现了在不改变存储数据块的最小服务总成本的情况下,内容存取服务性能的提高.基于该策略,以Hadoop中的缺省数据块存储策略为控制组,通过在HDFS系统中实现MCSB,并对MCSB进行了较为详细的分析.实验结果显示MCSB策略能够在满足最小服务成本的情况下,具有更短的系统平均响应时间.进一步考虑到数据存储节点由服务器集群承担的事实,对基于不同负载下的数据存储策略进行了深入探讨,在分析现有机制对性能影响的基础上,给出了一种自适应的数据节点内的存储数据块的最小服务成本策略AMCSB,实验表明,本文所提出的AMCSB策略能够在降低服务成本的同时,有利于系统的负载均衡,并提高该系统的服务性能.
- 王宁杨扬孟坤陈宇王磊季青
- 关键词：数据块大数据
- 车载Ad hoc网络网关发现机制的改进被引量：1
- 2012年
- 车载Ad hoc网络是专用自组织网络中研究和应用最为活跃的领域,其中如何实现车辆节点的Internet接入,进行车载Ad hoc网络网关的研究十分必要。主要分析了网关发现策略中主动式的网关发现机制,对主动网关发现机制现存的问题进行了分析。同时针对车载Ad hoc网络的特殊性以及主动网关发现中链路双向通信建立时间过长、负载过大的问题,设计了一种新型的网关发现策略R-AODVPlus,并对该算法提出了路由开销计算模型。基于NS-2的仿真结果表明,新的网关发现机制R-AODVPlus在时延和路由开销两个重要的性能指标上均有明显改善。
- 王磊杨扬王宁
- 关键词：HOC网络INTERNET接入网关发现时延路由开销
- 一种基于极大团的关键时间段挖掘方法被引量：1
- 2012年
- 针对带有时间属性的海量事务处理问题,提出了一种求最大相关性的最小时间区间(关键时间段KTI)的算法。通过利用极大团把海量的数据项进行有效的划分,降低了后续数据挖掘和决策选择的复杂度。针对特定的含有时间参量的极大团,通过寻找关键时间段(KTI),提高了决策的准确度,同时可以减小分析数据的规模,降低对计算资源的需求。假设事务中各项出现的事件具有相同的概率分布,得到了一种寻找关键时间段(KTI)的算法。从理论上证明了算法的正确性,并对其进行了复杂度分析,通过实际数据验证了算法的可行性。
- 王宁杨扬巩华荣赵耀培孟坤
- 关键词：数据挖掘关联规则时序逻辑
- 一种基于QoS的VANETs多路径路由协议的设计被引量：1
- 2012年
- 为显著提高路由决策性能,在信息熵的基础上提出了用熵值定量描述链路稳定性的算法;同时综合考虑用户带宽的个性化需求,在多路径路由协议(AOMDV)的基础上设计出一种适用于城市车载Ad hoc网络的QoS路由协议BLS-AOMDV。理论分析论证了BLS-AOMDV协议的有效性及可行性。基于NS2的仿真结果表明,新协议在丢包率、时延、路由开销上都要优于传统的AOMDV多路径路由协议,因此更加适合于城市VANETs应用范畴。
- 王磊杨扬王宁
- 关键词：HOC网络多路径路由协议QOS
- 基于声学指纹的海量MP3文件近似去重方法被引量：2
- 2013年
- 在互联网中重复上传他人已经分享的歌曲会消耗网络带宽,浪费存储空间,但目前的重复数据删除方法主要基于文件的二进制特征,无法识别经过信号处理或压缩后的歌曲。针对该问题,提出一种基于声学指纹的海量MP3文件近似去重方法。结合文件消息摘要的确定性与声学指纹的鲁棒性,在采用布隆过滤器对文件消息摘要一次去重的基础上,根据降维后的声学指纹值进行二次近似去重,保证高效的同时提高去重率。实验结果表明,与可变分块检测方法相比,该方法的去重率可提高1倍以上,扩展性较好。
- 赵晓永杨扬王宁
- 关键词：重复数据删除布隆过滤器
- 基于Python开发气象服务器运行系统界面被引量：1
- 2003年
- 介绍了使用Python下的图形工具包PyQt开发气象服务器用户图形界面的方法。利用气象专用计算机可以缩短计算时间,并可进行实时系统监控,从而提高了气象预报的准确性。另外,给出了在Python中编程的一些技巧。
- 王宁汪飞星
- 关键词：PYTHON语言软件开发用户图形界面气象预报
