王青松 作品数:22 被引量:81 H指数:6 供职机构: 辽宁大学信息学院 更多>> 发文基金: 国家自然科学基金 国家社会科学基金 辽宁省普通高等教育本科教学改革研究项目 更多>> 相关领域: 自动化与计算机技术 生物学 文化科学 理学 更多>>
基于IMS核心网多道传输技术综述 2013年 基于IP分组的网络,在传输过程中只能提供尽全力服务,无法为电信商提供高质量服务保证。IP多媒体子系统(IMS)为提高IP承载网服务质量(QoS)提供了重要技术支撑。虽然IMS支持与终端无关性的接入方式,但传统的端到端连接只能保证单条线路连接,在无线或是信号覆盖率较低的地区,无法保证良好的QoS。综述在此基础上运用的多道传输技术,可有效弱化单道传输的弊端,提高IMS核心网QoS,将为促进下一代通信网络发展起到重大作用。 徐卓 王青松 李爽 马瑞萍IMS离线计费系统自适应均衡负载算法的研究 被引量:2 2015年 为了使IMS(IP Multimedia Subsystem)离线计费系统在用户访问量增多时,能够快速的处理用户请求,提出IMS离线计费系统的自适应负载均衡算法应用框架,设计了自适应均衡负载算法,结合加权法和轮询法,根据各计费负载服务器节点的负载情况和可用的资源,进行实时均衡,用户访问量增多时系统会根据算法先将请求分配给权值高服务器节点,如果节点的权值相同系统则会根据轮询法开始进行分配,从而动态适应负载的变化,仿真实验也验证了算法的有效性。 王青松 马瑞萍 李爽关键词:自适应负载均衡 Web用户异常行为检测的优化研究 2021年 为了优化对于Web日志记录的用户异常行为的检测能力,提出一种基于决策树算法的Web用户异常行为检测算法.从给定已有标签的数据集中,根据Relief-F算法来度量特征,引进混淆矩阵的概念选择合适的阈值ε,选取比阈值大的统计量分量,其所对应的的特征组成用来训练学习器的特征集.将划分后的相关特征集利用C4.5算法构建模型,形成一种新的Web用户异常行为检测算法F_C4.5算法.UNSW-NB 15数据集的实验表明,相比传统的几种数据分析算法,F_C4.5算法分类效果最优,在KDD CUP1999数据集上验证了F_C4.5算法降低了C4.5算法在构造树的复杂度,在Web用户异常行为检测中具有更高效的性能. 王青松 李菲关键词:异常行为检测 决策树模型 混淆矩阵 新的二部图判定算法 2009年 二部图是现代图论中一类非常重要的图,然而关于其判定的充要条件却很少,而且用算法实现它们很复杂,需要指数级的时间代价。利用图的广度优先遍历,提出了一个易于实现的二部图判定的充要条件:无向图G是二部图当且仅当G的广度优先生成森林中的同一层上的任意两点在G中不邻接。给出了该判定条件的实现算法,算法的时间复杂度是O(n2),很好地解决了二部图的判定问题。 王青松关键词:二部图 广度优先遍历 真实问题为导向的C语言课程教学改革实践 被引量:5 2020年 针对C语言程序设计内容抽象、逻辑性要求较高、语法繁琐的特点,以及传统教学模式缺乏对学生实践训练的弊端,提出将“真实问题”为导向的教学模式应用在C语言程序设计的教学改革实践中.通过引入“真实问题”为导向的教学模式,以及通过网络教学平台实现对学生多元学业成绩的考核,提高学生创新能力、实践能力和自主性,培养学生将教师讲授的知识自主梳理建构的习惯与能力,以及在实践中对知识综合运用的能力.经过教学实践效果分析,表明真实问题为导向的教学模式对于提升学生综合素质有显著成果. 王青松 张鑫琪 刘建关键词:C语言程序设计 教学改革 基于文本多维度特征的自动摘要生成方法 被引量:6 2020年 现有长文本自动摘要生成方法存在句子特征单一化和无法全面衡量句子相似特征的问题,导致摘要生成的准确率降低。为此,提出一种基于图集成模型的自动摘要生成方法。在计算得到文本句子词频、语义和句法特征后,利用朴素贝叶斯方法将文本多维度特征的融合问题转化为图集成方式,提高句子间相似计算的准确性,并在此基础上通过TextRank算法生成文本摘要。实验结果表明,相比传统基于序列到序列模型的摘要生成方法和基于句子多维特征的摘要抽取方法,该方法取得了更高的ROUGE指标值,能够有效综合句子的多维特征,提高摘要生成的准确率。 王青松 张衡 李菲关键词:句子相似度 文本摘要 朴素贝叶斯 求解有向图中三个分图问题的研究 2009年 强分图、单向分图和弱分图都是研究有向图的子图的连通性问题,求解强分图的算法有很多。总结了强分图的求解算法,主要是算法实现的基本技术和特点;通过论述求解单向分图和相应无向图的团问题的等价性,提出了求解单向分图问题是NP问题的观点;最后又阐述了求解弱分图的方法,并给出了一个具体的算法。 王青松关键词:有向图 NP问题 基于区域等级的位置隐私保护方法研究 2017年 基于位置的服务(Location based Service,LBS)成为了现代计算机行业的热点之一,LBS在给人们带来巨大便利的同时,也给人们的隐私带来了前所未有的挑战.提出了区域等级的概念,并结合区域互换及区域扩展的方法,形成一种新的基于区域等级的位置隐私保护方法.在区域互换的最小互换集的形成过程中,使用了时间阈值技术,保证了互换集的形成效率,同时加入区域等级的概念,使得互换集中用户所在的区域多样化,可以有效地防止样本同质性攻击.最后通过实验对该方法进行验证,证明了该方法在保障一定服务质量的情况下,能够得到较高的隐私度,进而实现对位置隐私的保护. 王青松 李金龙 王嵘冰关键词:位置隐私 指纹极值的双层重复数据删除算法 2018年 为提高重复数据删除算法的重删率,减少CDC算法边界硬分块,使重复数据删除率和性能之间得到平衡,提出了指纹极值的双层重复数据删除算法(DDFE).首先在第一层重复数据删除模型中使用较大的分块大小,保证重删操作的速度;然后将第一层模型重删后的不重复数据输入到分块大小较小的第二层重复数据删除模型,保证重复数据删除的精度.数据分块时,在可容忍范围内,提出了指纹极值的分块算法,减少了硬分块对重复删除的影响.在多种分块组合下的实验结果表明,与任何传统的单层重复数据删除算法相比,DDFE能够较好地防止硬分块、平衡性能和时间,在大量小数据块和频繁变化的数据间有效地消除更多的重复数据. 王青松 葛慧关键词:重复数据删除 备份系统 基于模糊聚类分析的数据库模糊查询的研究 被引量:7 2015年 针对关系型数据库的SQL语言只能进行精确查询的缺陷,在模糊逻辑理论的基础上,提出关系数据库应用模糊聚类分析进行模糊查询的方法.将要查询的属性值直接应用模糊聚类分析进行计算,使用Kruskal算法形成的最大树进行动态分类,应用映射函数将其映射到相应的模糊集合,即根据被查询数据本身的特性进行聚类,从而得到查询结果,避免了使用人为定义隶属函数进行模糊查询带来的主观性,提高了模糊查询的可信度和通用性.实验结果表明,使用模糊聚类分析进行模糊查询在避免了主观性的同时得到了较为理想的结果. 王青松 李爽 马瑞萍 齐东涛关键词:模糊查询 关系数据库 KRUSKAL算法 映射函数