检索结果-内蒙古大学图书馆

小型微型计算机系统 2014年第10期35卷 2267-2271页

作者：孙鹤立王鹏周瑜刘怀亮黄健斌西安交通大学计算机科学与技术系西安710049 南京大学计算机软件新技术国家重点实验室南京210023 西安电子科技大学软件学院西安710071 西安电子科技大学经济与管理学院西安710071

最大密度子图检测是一个重要的图挖掘问题,目前已经应用在诸如互联网、生物科学及图像处理等多个领域.在传统的最大密度子图检测算法基础上,提出一种新的基于局部广度优先扩张与收缩算法.首先,选定图中的最优结点,并从该结点出发做广度... 详细信息

最大密度子图检测是一个重要的图挖掘问题,目前已经应用在诸如互联网、生物科学及图像处理等多个领域.在传统的最大密度子图检测算法基础上,提出一种新的基于局部广度优先扩张与收缩算法.首先,选定图中的最优结点,并从该结点出发做广度优先扩张;其次,对上面所得到的扩张结点集合进行收缩,从而得到当前迭代过程的局部最大密度子图;最后,在该局部最大密度子图相对于原图的补图上不断进行上述迭代,每次记录当前平均密度最大的子图,直至补图为空.该算法利用局部邻域优势,有效地提升了最大密度子图的平均密度.通过实验结果表明,与同类算法相比,利用该算法所得到的最大密度子图的平均密度更大.此外,通过实验表明,该算法与同类算法相比还具有更好的稳定性和适应性.

关键词：图数据挖掘最大密度子图检测局部邻域平均密度

来源：评论

学校读者我要写书评

暂无评论

眼动与键盘输入结合的密码输入方法

眼动与键盘输入结合的密码输入方法

引用

第十届和谐人机环境联合学术会议

作者：宋笑寒胡炜冯桂焕骆斌南京大学软件学院南京市中国 210093 计算机软件新技术国家重点实验室南京市中国 210093

眼动交互因其易于使用、安全高效、快速卫生等优势越来越为人熟知,但是因其存在输入效率低、易出错以及易疲劳等问题,长期以来未得到广泛应用.本文认为通过眼动与其它交互方式结合可以充分发挥眼动交互的优势且有效避免上述问题,这可能... 详细信息

眼动交互因其易于使用、安全高效、快速卫生等优势越来越为人熟知,但是因其存在输入效率低、易出错以及易疲劳等问题,长期以来未得到广泛应用.本文认为通过眼动与其它交互方式结合可以充分发挥眼动交互的优势且有效避免上述问题,这可能是眼动交互值得探讨的一种应用途径.为此,本文尝试了眼动与键盘输入相结合的混合输入方法,并实现了基于眨眼和凝视操作的输入方式,同时在密码输入场景中将三者与传统键盘输入方法进行了比较.基于16位不同年龄用户的测试结果表明,眼动输入对老年用户存在吸引力,且混合输入方式在输入速度、准确率以及用户疲劳度方面均优于眨眼和凝视输入.该结论对眼动与其他交互方式结合的研究具有一定指导意义.

关键词：密码输入法眼动交互键盘输入准确率

来源：评论

学校读者我要写书评

暂无评论

考虑类特性的面向对象错误定位

引用

计算机学报 2013年第12期36卷 2420-2428页

作者：涂径玄陈林许蕾卢红敏徐宝文南京大学软件新技术国家重点实验室南京210048 南京大学计算机科学与技术系南京210048

基于频谱的错误定位方法很少考虑语言特性对其错误定位效率的影响.文中针对基于频谱的面向对象程序错误定位,分析讨论了类特性对基于频谱的错误定位方法的有效影响,提出了结合类可疑度信息的错误定位算法,并通过3个Java开源软件作为实... 详细信息

基于频谱的错误定位方法很少考虑语言特性对其错误定位效率的影响.文中针对基于频谱的面向对象程序错误定位,分析讨论了类特性对基于频谱的错误定位方法的有效影响,提出了结合类可疑度信息的错误定位算法,并通过3个Java开源软件作为实验对象对其进行了验证.实验结果表明,文中提出的方法能够有效提高基于频谱的面向对象错误定位方法的效率.

关键词：错误定位面向对象类可疑度频谱程序分析

来源：评论

学校读者我要写书评

暂无评论

实时多透视视频拼接

实时多透视视频拼接

引用

第十届中国计算机图形学大会暨第十八届全国计算机辅助设计与图形学会会议

作者：方贤勇郭延文沈峰周健张兴义安徽大学计算智能与信号处理教育部重点实验室合肥中国230601 南京大学计算机软件新技术国家重点实验室南京中国210023 南京大学计算机软件新技术国家重点实验室南京中国210023 安徽大学计算智能与信号处理教育部重点实验室合肥中国230601

目前的多透视拼接工作只能针对静态场景且要求摄像机视点方向固定，如何获得动态场景的实时多透视拼按视频仍然是项非常有挑战的工作。鉴于此，本文提出一种实用的实时多透视拼接方法，采用沿着平行于场景主平面方向稀疏布局的一组可旋... 详细信息

目前的多透视拼接工作只能针对静态场景且要求摄像机视点方向固定，如何获得动态场景的实时多透视拼按视频仍然是项非常有挑战的工作。鉴于此，本文提出一种实用的实时多透视拼接方法，采用沿着平行于场景主平面方向稀疏布局的一组可旋转摄像机来实现视频的平行拼接。采用这种设置的挑战在于：一方面，由于平行布局的摄像机存在不同透视，导致同一物体在相邻视点间存在不同的透视变形;另一方面，相邻摄像机的重叠区会随着视点的旋转发生变化，这给视点旋转后输入视频的拼接带来挑战。针对第一个挑战，本文提出同步帧虚拟变换策略，通过将摄像机视点方向变换到与场景主平面垂直位置，消除同步帧间不同程度的透视变形。针对第二个挑战，提出虚拟变换帧同步校正和配准策略，通过及时校正重叠区域位置，解决重叠区域因视点旋转引起的共同区域变化问题。据我们所知，本文首次提出了利用稀疏且可旋转视点实现多透视拼接视频的生成。本文通过在几组前人方法难以捕获的动态场景上的拼接实验证明了所提方法的有效性。

关键词：多透视拼接视频透视变形同步帧配准

来源：评论

学校读者我要写书评

暂无评论

面向维护的实时软件时间变化敏感点检测

引用

计算机学报 2013年第12期36卷 2455-2467页

作者：汤恩义李宣东南京大学软件新技术国家重点实验室南京210093 南京大学软件学院南京210093 南京大学计算机科学与技术系南京210093

正确的时间属性和行为对于实时软件来说非常关键,然而这却很难得到完全的保障.在实际工业中,实时性错误不仅会在软件的设计开发阶段被引入,在软件的维护阶段,随着软件的演化也同样会引入这种错误.当软件维护人员对系统不够熟悉时,维护... 详细信息

正确的时间属性和行为对于实时软件来说非常关键,然而这却很难得到完全的保障.在实际工业中,实时性错误不仅会在软件的设计开发阶段被引入,在软件的维护阶段,随着软件的演化也同样会引入这种错误.当软件维护人员对系统不够熟悉时,维护阶段引入这些错误的可能性会更大.目前,还没有研究结果可以在软件修改发生之前,通过分析系统的时间关系信息来帮助指导软件维护人员减少或者避免引入时间相关的错误.在这样的背景下,文中提出了一种实际可用的分析途径来解决这一问题,称之为时间变化影响分析.这一解决途径在软件维护人员做出修改之前就可以分析软件内在的时间关系信息,从而帮助维护人员在软件的实际演化前预测可能带来的时间影响.在具体的操作上,可以通过告知软件维护人员程序代码中的某些位置点可能会对整个程序任务的执行时间产生很大的影响,来提醒他们修改这些位置点的代码时应当特别小心.由于这些点对程序任务的执行时间敏感,我们称之为时间变化敏感点.文中通过一种基于扰动的测试实现来检测程序中的时间变化敏感点,通过在程序中插桩不同的代码时延,达到对执行时间的扰动作用.对这些扰动作用下的程序执行时间数据进行统计,得到程序中各个位置点对时间影响的定量度量.对于实际使用的大规模程序,该方法通过集成静态程序分析技术提高吞吐量和减小漏报率.文中对分析途径做了原型实现,并在Mlardalen WCET基准用例集和开源项目Free Lossless Audio Codec(FLAC)上做了实例评估.评估结果展示了该方法的可行性和有效性.

关键词：软件维护实时软件时间变化影响分析基于扰动的测试时间变化敏感点

来源：评论

学校读者我要写书评

暂无评论

测试用例演化研究进展

引用

软件学报 2013年第4期24卷 663-674页

作者：张智轶陈振宇徐宝文杨瑞计算机软件新技术国家重点实验室(南京大学) 江苏南京210093 南京大学软件学院江苏南京210093

由于功能增加、性能调优、错误修复等原因,软件常常动态演化.现有测试技术难以满足软件演化过程中变化的测试需求,因此需要系统的测试用例演化技术,以有效保障演化软件的质量.回顾测试用例演化技术的研究现状,分别对测试用例选择、测试... 详细信息

由于功能增加、性能调优、错误修复等原因,软件常常动态演化.现有测试技术难以满足软件演化过程中变化的测试需求,因此需要系统的测试用例演化技术,以有效保障演化软件的质量.回顾测试用例演化技术的研究现状,分别对测试用例选择、测试用例修复和测试用例集扩增这3部分内容进行了详细的比较和分析.最后提出测试用例演化技术领域存在的挑战和未来的研究方向.

关键词：软件演化回归测试测试用例选择测试用例修复测试用例集扩增

来源：评论

学校读者我要写书评

暂无评论

基于马氏距离和H-K聚类的空值估计研究

引用

计算机光盘软件与应用 2014年第20期17卷 86-88,91页

作者：陈睿进张聪毛宇光南京航空航天大学计算机科学与技术学院南京211106 计算机软件新技术国家重点实验室(南京大学) 南京210093

传统的基于欧氏距离和K-means聚类算法的空值估计算法容易因为欧氏距离对量纲的敏感性和初始聚类中心对K-means聚类效果的影响产生估值误差。将层次聚类算法和K-means聚类算法有机结合起来的H-K聚类算法克服了K-means算法对初始聚类中... 详细信息

传统的基于欧氏距离和K-means聚类算法的空值估计算法容易因为欧氏距离对量纲的敏感性和初始聚类中心对K-means聚类效果的影响产生估值误差。将层次聚类算法和K-means聚类算法有机结合起来的H-K聚类算法克服了K-means算法对初始聚类中心的敏感性,从而改善了聚类效果。与欧氏距离不同,马氏距离可以避免量纲的影响。为此提出一种改进的空值估计算法,将H-K聚类应用到空值估计算法中进行聚类,在聚类时采用马氏距离代替欧氏距离,在聚类后使用多元线性回归法计算样本中的空值。实验结果表明改进后的空值估计算法使得估计值的绝对误差率(MAER)得到降低。

关键词： K-means算法层次聚类 H-K聚类算法马氏距离空值估计

来源：评论

学校读者我要写书评

暂无评论

样本驱动的半自动图像集前背景分割

引用

计算机辅助设计与图形学学报 2013年第6期25卷 794-801页

作者：汪粼波郭延文夏天辰金国平南京大学计算机软件新技术国家重点实验室南京210046 南京大学计算机科学与技术系南京210046

图像集的前背景分割是近年来图像处理与图形学领域的一项热点研究工作.针对图像集中的图像逐个进行交互分割会涉及大量的用户操作,导致效率低下,而联合分割方法通常局限于处理具有相似前景的图像集,且因需求解大规模的优化问题较为耗时... 详细信息

图像集的前背景分割是近年来图像处理与图形学领域的一项热点研究工作.针对图像集中的图像逐个进行交互分割会涉及大量的用户操作,导致效率低下,而联合分割方法通常局限于处理具有相似前景的图像集,且因需求解大规模的优化问题较为耗时的问题,提出一种样本驱动的半自动图像集分割方法.首先选取若干图像作为样本进行手动交互分割,训练基于样本图像超像素特征描述的支持向量机分类器;对于其余待分割图像,根据其超像素特征描述到支持向量机分隔超平面的距离计算基于双弯曲Sigmoid函数映射的前景置信度,再采用图切割的算法实现目标图像的快速自动分割.对于包含错误分割的个别图像,进一步提出一种交互式局部修正方法修复错误分割区域,并获得最终的精确分割结果.在2个标准数据集上进行算法有效性验证和对比实验的结果表明,与联合分割算法相比,文中方法能更好、更快地实现在线分割;与逐个交互分割算法相比,文中方法能以相对较小的交互量实现对目标图像集的精确分割.

关键词：图像分割联合分割超像素支持向量机双弯曲Sigmoid函数

来源：评论

学校读者我要写书评

暂无评论

大数据:概念、技术及应用研究综述

引用

南京信息工程大学学报（自然科学版） 2014年第5期6卷 405-419页

作者：方巍郑玉徐江南京信息工程大学江苏省网络监控中心南京210044 南京信息工程大学计算机与软件学院南京210044 南京大学计算机软件新技术国家重点实验室南京210046

随着物联网、云计算、移动互联网的迅猛发展,大数据(Big Data)吸引了越来越多的关注,正成为信息社会的重要财富,同时也给数据的处理与管理带来了巨大挑战.首先从大数据概念入手,阐述了大数据的来源、主要挑战、关键技术、大数据处理工... 详细信息

随着物联网、云计算、移动互联网的迅猛发展,大数据(Big Data)吸引了越来越多的关注,正成为信息社会的重要财富,同时也给数据的处理与管理带来了巨大挑战.首先从大数据概念入手,阐述了大数据的来源、主要挑战、关键技术、大数据处理工具和应用实例等,并对比了大数据与云计算、物联网、移动互联网等技术之间关系,然后剖析了大数据核心技术、大数据企业解决方案,讨论了目前大数据应用实例,最后归纳总结了大数据发展趋势.旨在为了解大数据当前发展状况、关键技术以及科学地进行大数据分析与处理提供参考.

关键词：大数据云计算大数据处理分布式系统 NoSQL

来源：评论

学校读者我要写书评

暂无评论

粗糙表面下的实时透明和半透明效果绘制

引用

系统仿真学报 2013年第9期25卷 2157-2163页

作者：陆添超过洁潘金贵南京大学计算机软件新技术国家重点实验室南京210046

在表面粗糙的透明物体上发生的折射涉及到大量的对散射光线的积分,因此对其进行三维场景中的实时渲染一直都是一件非常具有挑战性的工作。目前存在的一些方法通过使用预卷积的方法来减少积分运算,但是由于该方法引入了预处理的过程,因... 详细信息

在表面粗糙的透明物体上发生的折射涉及到大量的对散射光线的积分,因此对其进行三维场景中的实时渲染一直都是一件非常具有挑战性的工作。目前存在的一些方法通过使用预卷积的方法来减少积分运算,但是由于该方法引入了预处理的过程,因此不能够被应用到动态变化的光照场景中。提出了一种支持动态光照场景下粗糙表面透明效果的实时渲染方法,并引入半透明渲染模型支持了粗糙表面下半透明物体的渲染。

关键词：粗糙表面折射半透明效果实时渲染 SAT

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：