UML模型和Java代码之间的一致性检测方法 被引量：6

1

作者 曾一 李函逾 +2 位作者 刘慧君 余双双 周波 《计算机科学》 CSCD 北大核心 2015年第4期151-155,共5页

针对代码与模型之间的不一致性问题,提出了一种基于UML模型和Java代码之间的一致性检测方法。首先,对UML类图和时序图进行形式化描述,并提出时序调用图(SD-CG)这一概念,在此基础上完成类的关联关系到关联属性的转换以及UML时序图到时序... 针对代码与模型之间的不一致性问题,提出了一种基于UML模型和Java代码之间的一致性检测方法。首先,对UML类图和时序图进行形式化描述,并提出时序调用图(SD-CG)这一概念,在此基础上完成类的关联关系到关联属性的转换以及UML时序图到时序调用图SD-CG的转换;其次,通过方法调用图CG来表达类方法之间的调用关系,从而反映代码动态行为,由此通过对Java源代码的词法分析与语法分析,可获得类的信息及方法调用图CG;然后设计了UML模型与Java源代码间一致性检测算法,包括对类间静态信息以及时序调用图SD-CG与方法调用图CG间的一致性检测;最后,通过开发UML模型与Java源代码一致性检测工具,验证了所提出的方法是可行有效的。 展开更多

关键词 UML模型 JAVA代码 时序调用图 方法调用图 一致性检测

在线阅读 下载PDF 职称材料

一种启发式确定聚类数方法 被引量：7

2

作者 卢建云 朱庆生 吴全旺 《小型微型计算机系统》 CSCD 北大核心 2018年第7期1381-1385,共5页

聚类分析是数据挖掘领域中最重要的任务之一,目前许多聚类算法已经被成功应用到图像聚类、文本聚类、信息检索、社交网络等领域.但面对结构复杂,分布不均衡的数据集时,确定数据集的最佳聚类数目显得尤为困难.因此,本文针对结构复杂、分... 聚类分析是数据挖掘领域中最重要的任务之一,目前许多聚类算法已经被成功应用到图像聚类、文本聚类、信息检索、社交网络等领域.但面对结构复杂,分布不均衡的数据集时,确定数据集的最佳聚类数目显得尤为困难.因此,本文针对结构复杂、分布不均衡的数据集提出了一种启发式最佳聚类数确定的方法.首先,构建随机游走模型对数据集中的点进行重要性排序,通过k-最近邻距离图谱确定重要数据点的个数,由此排除噪声点和不重要的点对类之间以及类内密度变化的影响.其次,通过设计的启发式规则(k-最近邻链间距和k-最近邻链最近邻间距)构建决策图确定最佳聚类数目并识别出聚类代表点.最后,通过最近距离传播算法进行聚类.实验表明该方法可以快速准确地找到最佳聚类个数,同时,本文提出的聚类算法与流行的聚类算法相比取得了比较好的聚类结果. 展开更多

关键词 聚类分析 聚类数目 启发式规则 随机游走模型 k-最近邻链

在线阅读 下载PDF 职称材料

彩色图像分割的FCM初始化方法 被引量：11

3

作者 朱征宇 王丽敏 《计算机应用研究》 CSCD 北大核心 2015年第4期1257-1260,共4页

针对传统模糊C-均值聚类方法所存在的过度依赖初始聚类中心、计算复杂度高等问题,提出一种新的FCM初始化方法。首先,使用维纳滤波分别对图像的R、G、B分量进行预处理,待转换为LAB色彩空间后,通过二次分水岭方法获取图像的封闭区域,并计... 针对传统模糊C-均值聚类方法所存在的过度依赖初始聚类中心、计算复杂度高等问题,提出一种新的FCM初始化方法。首先,使用维纳滤波分别对图像的R、G、B分量进行预处理,待转换为LAB色彩空间后,通过二次分水岭方法获取图像的封闭区域,并计算各区域的质心;其次,利用自适应无监督的方法对质心进行筛选和合并,将合并结果作为FCM的初始聚类中心;最后,使用FCM方法进行分割。实验结果表明,该方法不仅能够获得较准确的聚类中心,减少了迭代次数和运算时间,而且能够更好地实现图像的准确分割。 展开更多

关键词 图像分割 模糊C-均值聚类 初始化 维纳滤波 二次分水岭 质心筛选与合并

在线阅读 下载PDF 职称材料

基于并发协商的Web服务发现模型 被引量：3

4

作者 孙天昊 刘洪辉 +1 位作者 马辉 朱庆生 《北京理工大学学报》 EI CAS CSCD 北大核心 2015年第9期980-984,共5页

在服务组合中,快速地从众多功能相同的Web服务中发现最优服务是一个实际而又亟待解决的问题.针对这个问题,提出了一种基于并发协商的Web服务发现模型.该模型在传统的Web服务发现方法上加入并发协商,先从功能相同的Web服务中发现满足QoS... 在服务组合中,快速地从众多功能相同的Web服务中发现最优服务是一个实际而又亟待解决的问题.针对这个问题,提出了一种基于并发协商的Web服务发现模型.该模型在传统的Web服务发现方法上加入并发协商,先从功能相同的Web服务中发现满足QoS需求的服务,接着使用效用函数选择最优的服务.最后通过实验得出协商后的效用值明显好于无协商的效用值,且有无协商的算法执行时间相似,验证了模型的正确性和有效性. 展开更多

关键词 WEB服务 服务发现 并发协商 效用评估

在线阅读 下载PDF 职称材料

一种基于自然最近邻的离群检测算法 被引量：11

5

作者 朱庆生 唐汇 冯骥 《计算机科学》 CSCD 北大核心 2014年第3期276-278,305,共4页

任何涉及k近邻求解问题的算法被应用于处理不同特征的数据集时,参数k值的选择都会明显影响算法的性能和结果。因而,如何选择k近邻算法中敏感参数k值一直是一个研究难点。提出了一种新的近邻关系———自然最近邻,它不需要设置参数k,每... 任何涉及k近邻求解问题的算法被应用于处理不同特征的数据集时,参数k值的选择都会明显影响算法的性能和结果。因而,如何选择k近邻算法中敏感参数k值一直是一个研究难点。提出了一种新的近邻关系———自然最近邻,它不需要设置参数k,每个节点的邻居是由算法自适应计算而形成的。针对离群点检测的特殊性,通过确定自然最近邻居搜索算法的终止条件,提出一种基于自然最近邻的新的离群检测算法ODb3N。实验表明,该算法不仅避免了k近邻中参数的选择问题,而且能够更有效地发现离群簇。 展开更多

关键词 K近邻 自然最近邻 离群检测 离群簇

在线阅读 下载PDF 职称材料

基于Manifold Ranking和结合前景背景特征的显著性检测 被引量：7

6

作者 朱征宇 汪梅 《计算机应用》 CSCD 北大核心 2016年第9期2560-2565,共6页

针对基于图和流形排序(Manifold Ranking)的显著性检测算法(MR算法)过度依赖边界节点的背景特征的问题,提出一种改进的结合前景背景特征的显著性检测算法。首先,对图像进行超像素分割,建立闭环图模型;然后利用流形排序算法根据图像前景... 针对基于图和流形排序(Manifold Ranking)的显著性检测算法(MR算法)过度依赖边界节点的背景特征的问题,提出一种改进的结合前景背景特征的显著性检测算法。首先,对图像进行超像素分割,建立闭环图模型;然后利用流形排序算法根据图像前景特征和背景特征分别得出前景种子和背景种子;再通过亮度和颜色特征对两类种子进行结合,筛选出更为准确的查询节点;最后再利用流形排序算法进行显著值计算,得到最终的显著图。实验表明,改进方法与MR算法相比在精确率、召回率、F值等多个评价指标上均有明显提升,得到的显著图更接近真值。 展开更多

关键词 显著性检测 流形排序 查询节点 显著图 显著区域

在线阅读 下载PDF 职称材料

一种基于cookie会话保持的LVS集群系统 被引量：3

7

作者 孙天昊 陈飞 邓俊昆 《计算机应用研究》 CSCD 北大核心 2013年第4期1102-1104,共3页

针对基于源IP会话保持的IPVS在高速代理上网环境中存在的会话失效和负载不均衡问题,研究了LVS系统的设计原理与实现方法,并结合Web应用中cookie会话保持机制,提出了基于cookie会话保持的改进方案。实验结果表明,改进的基于cookie会话保... 针对基于源IP会话保持的IPVS在高速代理上网环境中存在的会话失效和负载不均衡问题,研究了LVS系统的设计原理与实现方法,并结合Web应用中cookie会话保持机制,提出了基于cookie会话保持的改进方案。实验结果表明,改进的基于cookie会话保持的IPVS负载均衡集群系统能有效地解决高速代理上网环境中存在的会话失效和负载不均衡的问题,同时在相同的并发用户量的情况下响应时间更短、吞吐率更高,特别是在高并发情况下集群性能更优。 展开更多

关键词 LINUX虚拟服务器 集群 会话保持 COOKIE 源IP

在线阅读 下载PDF 职称材料

基于UML模型的多态性与Java接口代码信息一致性检测的方法 被引量：5

8

作者 余双双 曾一 +1 位作者 刘慧君 杨燕宁 《计算机应用与软件》 2017年第2期8-13,47,共7页

UML模型是面向对象系统开发常用的建模语言,在由模型生成代码的过程中常常出现不一致问题,从而造成系统后期测试成本以及维护成本的增加。而UML模型中的多态性因执行路径的不确定性会对模型与代码的一致性产生重要影响,因此针对此问题... UML模型是面向对象系统开发常用的建模语言,在由模型生成代码的过程中常常出现不一致问题,从而造成系统后期测试成本以及维护成本的增加。而UML模型中的多态性因执行路径的不确定性会对模型与代码的一致性产生重要影响,因此针对此问题提出以UML模型为基准,针对多态特性,对UML模型类图、时序图以及Java接口代码信息进行解析预处理从而获取时序调用图以及代码调用图,并对其进行多态性扩展。根据模型的信息来对代码的信息进行检测,如果出现不一致问题时根据模型信息对代码信息进行修改。通过以上提出的方法能够更加完善模型与代码的一致性检测,使检测更为有效、精准。 展开更多

关键词 UML模型 多态性 多态性扩展 一致性检测

在线阅读 下载PDF 职称材料

Web服务组合匹配框架研究 被引量：2

9

作者 周波 曾一 +2 位作者 陈恒鑫 刘慧君 杨燕宁 《计算机工程》 CAS CSCD 北大核心 2017年第1期98-104,共7页

在现有服务发现方法中,单一考虑原子服务或服务组合的方式难以满足用户日益增长的需求。针对该问题,设计一个基于模型转换的Web服务匹配框架。在服务发现过程中综合考虑组合Web服务的执行过程信息和服务质量需求信息,为Web服务组合的匹... 在现有服务发现方法中,单一考虑原子服务或服务组合的方式难以满足用户日益增长的需求。针对该问题,设计一个基于模型转换的Web服务匹配框架。在服务发现过程中综合考虑组合Web服务的执行过程信息和服务质量需求信息,为Web服务组合的匹配设计完整的过程:将UML模型转换为过程模型,再将过程模型转换为过程图,最后计算2个Web服务组合的相似度。实验结果表明,该服务匹配框架能够有效区分组合服务,提高服务发现的准确率。 展开更多

关键词 WEB服务 服务组合 统一建模语言模型 过程模型 服务发现 服务匹配

在线阅读 下载PDF 职称材料

基于聚类和局部区域的彩色图像分割方法 被引量：5

10

作者 朱征宇 王丽敏 《计算机工程与设计》 北大核心 2015年第1期201-205,共5页

针对现有图像多阈值分割方法存在的分割不够准确、计算复杂度较高等问题,利用Otsu多阈值分割的思想,提出一种基于聚类和局部区域的彩色图像多阈值分割方法。获取彩色图像的H分量直方图;在综合考虑以H分量划分的颜色范围的前提下对直方... 针对现有图像多阈值分割方法存在的分割不够准确、计算复杂度较高等问题,利用Otsu多阈值分割的思想,提出一种基于聚类和局部区域的彩色图像多阈值分割方法。获取彩色图像的H分量直方图;在综合考虑以H分量划分的颜色范围的前提下对直方图中的H分量进行聚类,依次选取各类中的最大值作为对应局部区域的边界;分别搜索局部区域内的最小H分量值,将其作为彩色图像的分割阈值。实验结果表明,与现有方法相比,该方法具有较高的分割准确性和更快的计算速度。 展开更多

关键词 图像分割 多阈值 聚类 最大值 最小值 局部区域

在线阅读 下载PDF 职称材料

基于动态统计的预测式外呼算法的设计与实现 被引量：4

11

作者 李刚 李佳 谢良哲 《计算机科学与探索》 CSCD 北大核心 2017年第4期659-672,共14页

针对目前预测式外呼算法存在的不足,提出了一种把预测式外呼算法分成预测算法和动态统计两个模块的方法,可以从两个模块方向进行优化,两个方向都有许多优化方案,避免了只优化算法出现的瓶颈问题。统计模块根据当前状态和历史数据选择各... 针对目前预测式外呼算法存在的不足,提出了一种把预测式外呼算法分成预测算法和动态统计两个模块的方法,可以从两个模块方向进行优化,两个方向都有许多优化方案,避免了只优化算法出现的瓶颈问题。统计模块根据当前状态和历史数据选择各种统计策略进行统计,而不用考虑算法如何实现和对算法是否有用,还能根据算法建立的理论模型生成常用分布如指数分布、泊松分布、正态分布、卡方分布和伽马分布等的模拟随机数提供给算法使用。预测算法模块则基于排队论等理论模型提供了一种理论联系实际的高效算法,在提高坐席利用率的同时有效降低了电话呼损率。 展开更多

关键词 预测式外呼算法 动态统计 排队论 生灭过程 坐席利用率 电话呼损率

在线阅读 下载PDF 职称材料

基于自然最近邻居的社团检测算法 被引量：3

12

作者 朱庆生 蒋天弘 周明强 《计算机应用研究》 CSCD 北大核心 2014年第12期3560-3563,共4页

针对传统社团检测算法无法判断网络中特殊节点和SCAN算法对于参数依赖性太大的缺点,提出了一种基于自然最近邻居概念的社团检测算法CD3N。算法利用自然最近邻居无参的特性,首先以结构相似度为基准,计算出网络节点的自然最近邻居,并依此... 针对传统社团检测算法无法判断网络中特殊节点和SCAN算法对于参数依赖性太大的缺点,提出了一种基于自然最近邻居概念的社团检测算法CD3N。算法利用自然最近邻居无参的特性,首先以结构相似度为基准,计算出网络节点的自然最近邻居,并依此构造小值最近邻域图;然后取邻域图中邻居数最多的节点为核心节点,根据可达关系,构造关于核心节点的社团;重复选取核心节点并构造社团的过程,直到没有可归入社团的节点。将算法应用到空手道俱乐部网络和海豚网络中,并与SCAN算法进行对比。实验结果表明,CD3N算法有效解决了参数敏感性问题,能够很好地进行社团检测。 展开更多

关键词 社团检测 复杂网络 自然最近邻居 结构相似度

在线阅读 下载PDF 职称材料

基于UML交互概览图的测试线索的生成方法 被引量：1

13

作者 曾一 王翠钦 +1 位作者 李函逾 洪豪 《计算机应用》 CSCD 北大核心 2014年第1期270-275,291,共7页

针对单一UML模型测试不充分的问题,结合UML2.0交互概览图的特点开展测试方法研究,提出一种测试线索自动生成的方法。首先,给出UML类图、顺序图、交互概览图(OID)的形式化定义;通过提取交互概览图的流程信息和对象交互信息分别构造节点... 针对单一UML模型测试不充分的问题,结合UML2.0交互概览图的特点开展测试方法研究,提出一种测试线索自动生成的方法。首先,给出UML类图、顺序图、交互概览图(OID)的形式化定义;通过提取交互概览图的流程信息和对象交互信息分别构造节点控制流图(NCFG)和消息序列图(MSD);将从MSD提取的消息路径嵌入到NCFG中,构造可测试交互概览图模型;最后采用两两覆盖准则生成测试线索。实验验证了该方法自动生成的测试线索在保证测试充分性的前提下可避免组合爆炸。 展开更多

关键词 UML模型 交互概览图 流程信息 覆盖准则 测试线索

在线阅读 下载PDF 职称材料

基于蚁群优化多层图划分的彩色图像分割方法 被引量：8

14

作者 葛亮 杨竣铎 《计算机应用研究》 CSCD 北大核心 2015年第4期1265-1268,共4页

为了消除基于谱聚类的归一化切分图像分割中聚类参数对分割结果的约束,提出了一种基于蚁群优化的多层图划分算法来进行归一化切分,进而对彩色自然景观图像进行分割。该算法将代表图像的相似度图作为蚁群的栖息环境,在归一化割准则的指导... 为了消除基于谱聚类的归一化切分图像分割中聚类参数对分割结果的约束,提出了一种基于蚁群优化的多层图划分算法来进行归一化切分,进而对彩色自然景观图像进行分割。该算法将代表图像的相似度图作为蚁群的栖息环境,在归一化割准则的指导下,通过蚂蚁的觅食行为将相似的顶点逐渐聚集在一起,从而以多层的方式完成图划分。为了降低图像分割的计算量,利用超像素对图像进行预处理。实验对比表明,该算法消除了归一化切分分割结果对聚类参数的依赖,并提高了归一化切分分割的准确性和速度。 展开更多

关键词 彩色图像分割 归一化切分 蚁群优化 多层图划分 超像素

在线阅读 下载PDF 职称材料

基于变化周期和事件驱动的云计算资源监测模型 被引量：2

15

作者 郭平 冯婷莹 《电信科学》 北大核心 2012年第9期38-42,共5页

云计算环境下的资源监测是云计算平台资源管理的重要组成部分,为资源分配、任务调度和负载均衡等提供了依据。根据云计算资源的特性,本文提出的资源监测模型结合了动态周期和事件驱动监测,具有良好的时效性、健壮性、松散耦合性以及可... 云计算环境下的资源监测是云计算平台资源管理的重要组成部分,为资源分配、任务调度和负载均衡等提供了依据。根据云计算资源的特性,本文提出的资源监测模型结合了动态周期和事件驱动监测,具有良好的时效性、健壮性、松散耦合性以及可扩展性。该模型能够实时收集资源监测信息以及发现云计算中的故障,满足云计算平台特性需求。 展开更多

关键词 云计算 资源监测 变化周期 事件驱动

在线阅读 下载PDF 职称材料

融入H指数的局部拓展类重叠社区发现算法 被引量：2

16

作者 朱征宇 袁闯 《小型微型计算机系统》 CSCD 北大核心 2019年第1期20-25,共6页

本文针对传统的局部拓展算法具有较强的随机性和社区发现质量不高的缺陷,在种子拓展和H指数的基础上,提出了一种基于节点重要性和改进适应度的重叠社区发现算法(HDOC).算法采用H指数和局部影响力计算节点重要性,按此对节点排序和选种,... 本文针对传统的局部拓展算法具有较强的随机性和社区发现质量不高的缺陷,在种子拓展和H指数的基础上,提出了一种基于节点重要性和改进适应度的重叠社区发现算法(HDOC).算法采用H指数和局部影响力计算节点重要性,按此对节点排序和选种,使算法具有稳定性;且本文采用了一种新的适应度计算方法,兼顾考虑了节点自身和邻接点重要性,来对社区进行扩展,提高了社区的发现质量.通过在真实网络和LFR生成的人工网络中进行测试,并与其他社区发现算法对比实验表明,HDOC的社区识别能力较强,并且具有不错的时间效率. 展开更多

关键词 社区划分 重叠社区 局部拓展 节点重要性 H指数

在线阅读 下载PDF 职称材料

基于ARIMA和QoS的云服务选择算法研究 被引量：2

17

作者 孙天昊 石鸿瑗 万煊民 《计算机工程与应用》 CSCD 北大核心 2017年第13期99-103,共5页

为了进一步分析QoS历史数据的动态变化,对现有的基于QoS历史数据的云服务选择算法进行了改进。将原算法中每一时间段的评价指标权重由QoS历史数据平均值获得,修改为由该时间段对应的QoS历史数据获得,更能发挥历史数据的动态性。使用时... 为了进一步分析QoS历史数据的动态变化,对现有的基于QoS历史数据的云服务选择算法进行了改进。将原算法中每一时间段的评价指标权重由QoS历史数据平均值获得,修改为由该时间段对应的QoS历史数据获得,更能发挥历史数据的动态性。使用时间序列预测ARIMA模型对原QoS历史数据进行预测,把预测结果并入原数据集形成新的数据集,在新数据集上进行服务选择。设计了三个模型递进地进行实验分析,通过对比实验结果验证了改进算法的性能效果。 展开更多

关键词 QoS历史数据 云服务 服务选择 时间序列预测

在线阅读 下载PDF 职称材料

基于样本差异的多标签分类器评价标准预估 被引量：1

18

作者 张敏 余圣波 《计算机应用与软件》 CSCD 2016年第9期273-278,共6页

评价标准是分类器的重要指标。对于多标签学习,常用的评价标准有Hamming Loss、One-error、Coverage、Ranking loss和Average precision。多标签分类器给出分类结果的同时并未给出评价标准值,通常采用事后验算的方法评估评价标准。这样... 评价标准是分类器的重要指标。对于多标签学习,常用的评价标准有Hamming Loss、One-error、Coverage、Ranking loss和Average precision。多标签分类器给出分类结果的同时并未给出评价标准值,通常采用事后验算的方法评估评价标准。这样往往不能及时有效地发现评价标准值变化之类的问题,同时评估评价标准值需对测试样本进行标记。针对这一问题,分别从样本分布差异和样本实例间差异提出两种评价标准预估方法。分析上述两种方法的特点,提出第三种评价标准预估方法。实验表明,这三种评价标准预估方法具有良好效果,可用于迁移学习等。 展开更多

关键词 多标签学习 评价标准 样本分布 样本实例 线性拟合

在线阅读 下载PDF 职称材料

DIBR中一种基于视图判定的褶皱消除方法

19

作者 刘然 谢辉 +1 位作者 邰国钦 谭迎春 《同济大学学报（自然科学版）》 EI CAS CSCD 北大核心 2013年第1期142-147,共6页

为消除基于深度图像绘制(DIBR)技术生成目标图像时可能出现的"褶皱"现象,提出了一种通过视图判定来确定参考图像像素点扫描顺序的方法.首先设定极点的z坐标为一个无穷小量,然后由该极点的齐次坐标得出绘制左、右视图时参考图... 为消除基于深度图像绘制(DIBR)技术生成目标图像时可能出现的"褶皱"现象,提出了一种通过视图判定来确定参考图像像素点扫描顺序的方法.首先设定极点的z坐标为一个无穷小量,然后由该极点的齐次坐标得出绘制左、右视图时参考图像像素点的扫描顺序.该方法只需判断目标图像是左视图还是右视图,便可确定参考图像像素点的扫描顺序.试验表明,该方法能消除褶皱现象,且复杂度比Z buffer算法小,适用于虚拟视点水平移动时的虚拟视图绘制. 展开更多

关键词 三维电视 褶皱 深度图像绘制 三维图像变换 扫描顺序

在线阅读 下载PDF 职称材料

基于MDA的需求捕获工具的设计与实现

20

作者 曾一 黄兴砚 +1 位作者 李函逾 王翠钦 《计算机科学》 CSCD 北大核心 2014年第10期204-209,共6页

目前MDA开发过程中仍采用人工捕获、文字描述的传统需求获取形式,这影响了需求模型与PIM模型的精度和一致性,降低了MDA开发的自动化程度。重点研究开发了一个可视化需求捕获工具。该工具采用MDA框架以及GEF等技术进行开发,基于目标-情... 目前MDA开发过程中仍采用人工捕获、文字描述的传统需求获取形式,这影响了需求模型与PIM模型的精度和一致性,降低了MDA开发的自动化程度。重点研究开发了一个可视化需求捕获工具。该工具采用MDA框架以及GEF等技术进行开发,基于目标-情景的捕获方式进行需求获取,同时支持以需求文档与XML的形式将需求模型导出,为需求模型到PIM模型的转换提供了足够信息。最后通过实例验证了该捕获工具的有效性。该工具弥补了MDA中没有独立需求捕获阶段的不足,在一定程度上完善了MDA的开发流程,提高了MDA软件开发的自动化程度。 展开更多

关键词 模型驱动架构 需求捕获 需求元模型 EMF GEF

在线阅读 下载PDF 职称材料