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

通信学报 2011年第1期32卷 66-71页

作者：刘全傅启明龚声蓉伏玉琛崔志明苏州大学计算机科学与技术学院江苏苏州215006 南京大学软件新技术国家重点实验室江苏南京210093

针对采用折扣奖赏作为评价目标的Q学习无法体现对后续动作的影响问题,提出将平均奖赏和Q学习相结合的AR-Q-Learning算法,并进行收敛性证明。针对学习参数个数随着状态变量维数呈几何级增长的"维数灾"问题,提出最小状态变元的... 详细信息

针对采用折扣奖赏作为评价目标的Q学习无法体现对后续动作的影响问题,提出将平均奖赏和Q学习相结合的AR-Q-Learning算法,并进行收敛性证明。针对学习参数个数随着状态变量维数呈几何级增长的"维数灾"问题,提出最小状态变元的思想。将最小变元思想和平均奖赏用于积木世界的强化学习中,试验结果表明,该方法更具有后效性,加快算法的收敛速度,同时在一定程度上解决积木世界中的"维数灾"问题。

关键词：强化学习平均奖赏俄罗斯方块最小状态

来源：评论

学校读者我要写书评

暂无评论

基于关键词的图像标注综述

引用

计算机工程与应用 2011年第30期47卷 155-158页

作者：郭乔进丁轶李宁南京大学计算机软件新技术国家重点实验室南京210093 南京大学计算机科学与技术系南京210093

图像标注的目标是针对每幅图像,利用相对应的文本信息进行描述,从而能够对海量的图像数据进行有效的管理和检索。尽管图像标注已经被研究了若干年,然而它仍然是机器视觉和机器学习领域中一个非常具有挑战性的问题。各种各样的算法被用... 详细信息

图像标注的目标是针对每幅图像,利用相对应的文本信息进行描述,从而能够对海量的图像数据进行有效的管理和检索。尽管图像标注已经被研究了若干年,然而它仍然是机器视觉和机器学习领域中一个非常具有挑战性的问题。各种各样的算法被用于图像的标注工作。对目前基于关键词的图像标注的一些常用的算法和模型进行了综述,包括传统的基于分类的方法、相关模型、主题模型、基于随机场的上下文信息的处理以及利用Internet上海量的数据来辅助图像标注等等。讨论了目前图像标注研究中遇到的一些具有挑战性的问题。

关键词：图像标注机器视觉机器学习

来源：评论

学校读者我要写书评

暂无评论

基于摘要的内存泄露分析方法改进

引用

计算机应用研究 2011年第11期28卷 4315-4319页

作者：雷达曾庆凯南京大学计算机软件新技术国家重点实验室南京210093 南京大学计算机科学与技术系南京210093

为了更加精确高效地分析源代码中的内存泄露,针对内存泄露属性分析建模,通过多种途径对现有的方法进行改进。使用函数摘要的方法提高分析效率,并使用对库函数建模、检测虚假路径的方法降低误报,同时尝试检测动态内存通过参数逃逸的情况... 详细信息

为了更加精确高效地分析源代码中的内存泄露,针对内存泄露属性分析建模,通过多种途径对现有的方法进行改进。使用函数摘要的方法提高分析效率,并使用对库函数建模、检测虚假路径的方法降低误报,同时尝试检测动态内存通过参数逃逸的情况。在crystal基础上实现了静态分析内存泄露的工具SMD,取得了良好的实验结果。

关键词：内存泄露函数摘要值流分析路径敏感

来源：评论

学校读者我要写书评

暂无评论

核诱导距离度量的鲁棒典型相关分析

核诱导距离度量的鲁棒典型相关分析

引用

第29届中国数据库学术会议

作者： DING Xin 丁鑫 CHEN Xiaohong 陈晓红 CHEN Songcan 陈松灿 College of Computer Science and Technology Nanjing University of Aeronautics and Astronautics Nanj 南京航空航天大学计算机科学与技术学院南京210016 College of Science Nanjing University of Aeronautics and Astronautics Nanjing 210016 China 南京航空航天大学理学院南京210016 College of Computer Science and Technology Nanjing University of Aeronautics and Astronautics Nanj 南京航空航天大学计算机科学与技术学院南京210016 南京大学计算机软件新技术国家重点实验室南京210093

典型相关分析(CCA)是寻找同一对象两组变量间线性相关性的一种常用的多元统计分析方法,其采用的欧氏距离度量方式导致了算法的非鲁棒性。核诱导的距离度量不仅在理论上被证明是鲁棒的,而且在(聚类)应用上获得了有效验证。将其进一步应用... 详细信息

典型相关分析(CCA)是寻找同一对象两组变量间线性相关性的一种常用的多元统计分析方法,其采用的欧氏距离度量方式导致了算法的非鲁棒性。核诱导的距离度量不仅在理论上被证明是鲁棒的,而且在(聚类)应用上获得了有效验证。将其进一步应用于CCA,发展出了核诱导距离度量的鲁棒CCA(KI-CCA)。该算法不仅克服了CCA非鲁棒的不足,而且使现有基于最大相关熵的鲁棒主成分分析(HQ-PCA)成为特例,且具有非线性相关分析的能力。一方面,核的多样性使得KI-CCA也具有多样性,从而使其成为一般性的分析算法。另一方面,与CCA刻画上的相似性,使其求解可归结为广义特征值问题。在人工数据、多特征手写体数据库(MFD)和人脸数据集(Yale、AR、ORL)上的实验验证了该算法的有效性。

关键词：信息处理典型相关分析核诱导距离广义特征值特征提取

来源：评论

学校读者我要写书评

暂无评论

基于组合测试的软件故障定位的自适应算法

引用

计算机学报 2011年第8期34卷 1509-1518页

作者：周吴杰张德平徐宝文东南大学计算机科学与工程学院南京210096 南京大学软件新技术国家重点实验室南京210093 南京航空航天大学信息科学与技术学院南京210016 南京大学计算机科学与技术系南京210093

在研究了Martinez等人提出的组合测试错误定位模型的基础上,改进了他们用高维覆盖表来构造错误定位表的方法,并且针对安全值已知的待测系统提出了至多t维的错误交互定位的自适应算法,从而解决了Martinez等人提出的开问题之一,并进一步... 详细信息

在研究了Martinez等人提出的组合测试错误定位模型的基础上,改进了他们用高维覆盖表来构造错误定位表的方法,并且针对安全值已知的待测系统提出了至多t维的错误交互定位的自适应算法,从而解决了Martinez等人提出的开问题之一,并进一步分析了自适应算法的性能,证明了定位错误交互需调用的测试过程数目是关于错误交互数与因素数多项式阶增长的,拓展了Martinez等人提出的针对t=2的错误交互定位的自适应算法.

关键词：组合测试覆盖表错误定位表自适应算法

来源：评论

学校读者我要写书评

暂无评论

基于部分覆盖表的错误交互定位方法

引用

计算机学报 2011年第6期34卷 1126-1136页

在组合测试定位模型的基础上提出了部分覆盖表的错误交互定位方法,该方法在错误交互个数已知的条件下,通过生成部分覆盖表,利用测试用例运行结果提供的信息来对软件错误交互定位.从理论上证明了部分覆盖表等价于一类特殊的错误定位表,... 详细信息

在组合测试定位模型的基础上提出了部分覆盖表的错误交互定位方法,该方法在错误交互个数已知的条件下,通过生成部分覆盖表,利用测试用例运行结果提供的信息来对软件错误交互定位.从理论上证明了部分覆盖表等价于一类特殊的错误定位表,进而研究了部分覆盖表行数的上界,提出生成部分覆盖表的贪心算法,从而给出了定位引发软件故障的错误交互的非自适应算法,并通过实验验证了该方法的有效性.

关键词：组合测试覆盖表部分覆盖表错误定位表

来源：评论

学校读者我要写书评

暂无评论

快速生成两两组合测试用例集算法

引用

东南大学学报（自然科学版） 2011年第5期41卷 943-948页

研究了二元待测系统的最优二维覆盖表的构造,在此基础上提出了快速生成一般待测软件系统的二维覆盖表的算法.该算法首先针对二元待测系统生成相应的基本块B(0,1)和约简块R(0,1),然后对任意的取值组合对(a,b),通过替换生成相应的基本块B(... 详细信息

研究了二元待测系统的最优二维覆盖表的构造,在此基础上提出了快速生成一般待测软件系统的二维覆盖表的算法.该算法首先针对二元待测系统生成相应的基本块B(0,1)和约简块R(0,1),然后对任意的取值组合对(a,b),通过替换生成相应的基本块B(a,b)或约简块R(a,b),最后累加所有的块得到二维覆盖表.因此当待测系统是二元时该算法能生成最优的覆盖表,并且在各因素的可取值数目较小时算法的效果较好.设待测系统的因素数目为k,该算法的时间复杂性为O(klog k),因此对于大规模的待测系统,算法生成测试用例集的速度很快.算法的分层性有利于以后的错误定位工作.另外,给出了两两覆盖表的数学构造性上界,其上界是关于因素数对数阶增长的.最后通过实验验证了该算法的有效性.

关键词：组合测试两两组合测试覆盖表测试用例生成

来源：评论

学校读者我要写书评

暂无评论

一种适用于DVE系统的基于索引的XML路由算法

引用

系统仿真学报 2011年第9期23卷 1889-1895页

作者：庄艳陈继明郑祥毅潘金贵南京大学计算机软件新技术国家重点实验室南京210093 江苏大学计算机科学与通讯工程学院镇江212013

针对分布式虚拟环境(Distributed Virtual Environment,DVE)系统的数据特点,提出了一种基于索引的XML路由算法——IAFilter。该算法通过对DVE系统中的动静态XML信息进行划分,分别选用了更合适的匹配算法和过滤策略;同时,采用结构匹配和... 详细信息

针对分布式虚拟环境(Distributed Virtual Environment,DVE)系统的数据特点,提出了一种基于索引的XML路由算法——IAFilter。该算法通过对DVE系统中的动静态XML信息进行划分,分别选用了更合适的匹配算法和过滤策略;同时,采用结构匹配和谓词匹配相结合的方法,减少了不必要的结构匹配,有效地降低了系统路由器上谓词匹配的复杂度,提高了算法的通用性和灵活性。最后,在自主研发的DVE仿真系统——AIMNET上的实验结果表明,该算法是可行和有效的。

关键词：分布式虚拟环境系统动静态XML信息 IAFilter

来源：评论

学校读者我要写书评

暂无评论

一种大域数据流中缺失值的填充方法

引用

南京大学学报（自然科学版） 2011年第1期47卷 32-39页

作者：赵飞刘奇志张剡柏文阳南京大学软件新技术国家重点实验室计算机科学与技术系南京210093

在网络流量监控等数据流应用场景中,数据流中的IP地址等属性的值域往往很大,对于连续到达的数据流,管理系统一般不存储全体数据集,而是维护一个较小规模的数据概要.对于这类大域数据流中的缺失数据,难以采用邻近值填充等传统方法进行填... 详细信息

在网络流量监控等数据流应用场景中,数据流中的IP地址等属性的值域往往很大,对于连续到达的数据流,管理系统一般不存储全体数据集,而是维护一个较小规模的数据概要.对于这类大域数据流中的缺失数据,难以采用邻近值填充等传统方法进行填充,也不能轻易删除.最小计数概要是一种轻量级的数据流概要,适合大域数据流的概要维护.本文基于最小计数概要及其维护技术,提出最小频率概要,并根据这两种概要填充大域数据流中的缺失数据.该填充方法首先设计一组两两独立的Hash函数族,将一段时间内大域数据流的属性值(如网络流量)映射并累加到非大域二维表数据结构中,形成大域数据流的计数概要(如一段时间内网络总流量),与此同时,在二维表中存储计数概要伴随的频率概要(即数据流到达次数,如数据包的个数),然后根据最小计数概要与最小频率概要之比对大域数据流的缺失值(如某个数据包的流量)进行填充.采用模拟大域数据集在通用软硬件环境下进行大量实验,结果表明,基于最小计数/频率概要的填充方法可获得较高的精度,而且填充误差随数据属性值定义域的变化呈非单调性变化,另外,随着数据量的增加,填充误差虽然越来越大,但是变化越来越缓慢,最终趋于一个稳定值.对于给定误差参数ε,本文设计的填充算法时空界限为1/ε,部分应用的时间界限为1.

关键词：大域数据流不确定性缺失值填充最小计数概要

来源：评论

学校读者我要写书评

暂无评论

3维模型局部高度研究

引用

中国图象图形学报 2011年第10期16卷 1841-1849页

作者：林金杰朱代辉杨育彬南京大学软件新技术国家重点实验室计算机科学与技术系南京210093

提出一种新的3维模型的特征点检测算法。该算法可以作为其他许多3维模型处理技术的预处理操作(如模型简化、模型匹配、视点选择等)。与其他3维模型特征点检测算法相比,该算法具有两个特点:1)引入一种新的显著性度量方法——"局部高... 详细信息

提出一种新的3维模型的特征点检测算法。该算法可以作为其他许多3维模型处理技术的预处理操作(如模型简化、模型匹配、视点选择等)。与其他3维模型特征点检测算法相比,该算法具有两个特点:1)引入一种新的显著性度量方法——"局部高度",而不是传统的曲率。认为3维模型表面某点的视觉重要性(即显著性)是由它所在位置的凸起程度来刻画,而不是该点所在位置的弯曲程度所决定,因此,提出局部高度这种新的显著性度量方式。2)基于局部高度,引入Mean Shift算法这种非参数化的概率密度估计方法来对3维模型表面的局部高度分布进行聚类分析,然后计算出3维模型的特征点。实验结果表明,该算法能够很好地捕捉视觉上显著的3维模型特征点,且在不同分辨率下均有稳定的表现。

关键词： 3维模型特征点检测局部高度 Mean Shift

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：