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

对图等内含结构信息的数据进行学习,是机器学习领域的一个重要问题.核方法是解决此类问题的一种有效技术.文中针对分子图分类问题,基于Swamidass等人的工作,提出用于图分类的组合维核方法.该方法首先构建融合一维信息的二维核来刻画分子化学特征,然后基于分子力学的相关知识,利用几何信息构建三维核来刻画分子物理性质.在此基础上对不同维度的核进行集成,通过求解二次约束二次规划问题来获得最优核组合.实验结果表明,文中方法比现有技术具有更好的性能.

关键词：机器学习图分类核方法结构信息集成学习

来源：评论

学校读者我要写书评

暂无评论

可交互流媒体服务中的应用层组播技术研究

引用

计算机科学 2009年第1期36卷 105-110,125页

作者：陈建忠李文中司春峰陆桑璐陈道蓄南京大学计算机系计算机软件新技术国家重点实验室南京210093

在开放、动态的网络环境中,网络构件致力于如何有效地整合和共享多样化资源。近年来,流媒体应用在In-ternet上日趋流行,由此带来了资源共享和节约带宽消耗等一系列挑战性的问题。应用层组播被认为是解决大规模流媒体应用网络拥塞的一种... 详细信息

在开放、动态的网络环境中,网络构件致力于如何有效地整合和共享多样化资源。近年来,流媒体应用在In-ternet上日趋流行,由此带来了资源共享和节约带宽消耗等一系列挑战性的问题。应用层组播被认为是解决大规模流媒体应用网络拥塞的一种有效技术。然而,流媒体交互操作会引起组播树的频繁重构,从而降低系统性能。提出了一种支持可交互操作的应用层组播树构建协议ISMT(Interactive Streaming Multicast Tree),可以降低用户响应延时和改善系统的扩展性。通过仿真实验验证了ISMT协议的有效性。

关键词：可交互流媒体 IP组播应用层组播 Internet

来源：评论

学校读者我要写书评

暂无评论

TARSB:一种基于相对搜索介数的P2P拓扑演化策略

引用

计算机科学 2009年第2期36卷 70-74,89页

作者：王义麟陶烨陈建忠陆桑璐陈道蓄南京大学计算机系计算机软件新技术国家重点实验室南京210093

近几年来,对等网络(P2P networks)得到了很好的发展,然而其巨大的网络开销也逐渐成为阻碍其进一步推广的主要问题。在其最重要的应用领域——P2P文件共享系统中,早期的系统往往基于一种单一的拓扑结构,忽略了成员之间的差异对网络本身... 详细信息

近几年来,对等网络(P2P networks)得到了很好的发展,然而其巨大的网络开销也逐渐成为阻碍其进一步推广的主要问题。在其最重要的应用领域——P2P文件共享系统中,早期的系统往往基于一种单一的拓扑结构,忽略了成员之间的差异对网络本身的影响,使得其理想的结构与实际网络之间存在很大差距,难以达到预期的搜索效率。针对P2P文件共享系统进行研究,提出了相对搜索介数(Relative Search Betweenness)来刻画各种异构性对搜索过程的综合影响,并设计了一种基于相对搜索介数的拓扑演化策略:TARSB。该策略通过动态自适应地调整覆盖网络结构来平滑各结点在搜索性能上的差异,从而达到提高网络整体搜索性能的效果。实验表明,TARSB策略在保证搜索命中率的情况下,大大降低了搜索报文的数量,并使网络自主演化成一种更加稳定和高效的拓扑结构。

关键词：可交互流媒体 IP组播应用层组播

来源：评论

学校读者我要写书评

暂无评论

一种基于逆向程序流的程序切片算法

引用

计算机应用研究 2009年第3期26卷 920-922,926页

作者：白文科杨献春许满武南京大学计算机系计算机软件新技术国家重点实验室南京210093

传统的程序切片方法一般基于程序依赖图(PDG)和系统依赖图(SDG)的可达性算法,但是在建立PDG和SDG的过程中会计算一些与切片无关的数据依赖,造成时空资源的浪费及切片效率的降低。提出了一种基于程序逆向流的切片算法,它事先建立逆向程序... 详细信息

传统的程序切片方法一般基于程序依赖图(PDG)和系统依赖图(SDG)的可达性算法,但是在建立PDG和SDG的过程中会计算一些与切片无关的数据依赖,造成时空资源的浪费及切片效率的降低。提出了一种基于程序逆向流的切片算法,它事先建立逆向程序流,再从切片点开始沿逆向程序流扫描程序以获得程序切片,只计算与切片相关的数据依赖,从而提高了切片计算的时空效率。通过实验发现该算法具有一定的可行性和实用性。本算法适用于包括Fortran、C等编程语言在内的命令式程序的切片生成。

关键词：程序切片程序逆向流谓词依赖集过程内切片过程间切片

来源：评论

学校读者我要写书评

暂无评论

面向路径覆盖的演化测试用例生成技术(英文)

引用

软件学报 2009年第12期20卷 3117-3136页

作者：谢晓园徐宝文史亮聂长海东南大学计算机科学与工程学院江苏南京210096 计算机软件新技术国家重点实验室(南京大学) 江苏南京210093 南京大学计算机科学与技术系江苏南京210093 微软中国研发集团北京100190

为了解决目前结构性演化测试主要集中于面向语句、分支等覆盖标准,缺乏面向路径覆盖标准的问题,提出了基于相似性度量的适应值函数构造方法,以用于生成覆盖指定路径的测试用例.首先给出适应值函数构造基本模型,即利用测试数据的真实执... 详细信息

为了解决目前结构性演化测试主要集中于面向语句、分支等覆盖标准,缺乏面向路径覆盖标准的问题,提出了基于相似性度量的适应值函数构造方法,以用于生成覆盖指定路径的测试用例.首先给出适应值函数构造基本模型,即利用测试数据的真实执行轨迹来评估它相对于指定路径的适应值.该模型的核心在于度量执行轨迹与指定路径之间的相似度,为此给出了3种不同的相似度度量算法.该模型可以完全自动化地为每一条目标路径构造出特定的适应值函数.实验结果表明,相对于其他路径测试方法,该方法在针对复杂路径的情况下具有一定的优势.此外,实验结果还指出了该方法的适用性范围和局限所在.

关键词：软件测试演化测试路径覆盖测试适应值函数设计相似性度量

来源：评论

学校读者我要写书评

暂无评论

重构C++程序物理设计(英文)

引用

软件学报 2009年第3期20卷 597-607页

作者：周天琳史亮徐宝文周毓明东南大学计算机科学与工程学院江苏南京210096 微软中国研发集团北京100190 南京大学计算机软件新技术国家重点实验室江苏南京210093 南京大学计算机科学与技术系江苏南京210093

整合重构的基本思想和物理设计的基本技术,提出了物理重构的概念.它是对软件物理结构的再设计,目的是在不改变软件外在行为的前提下,调整软件组织结构,从而提高软件的开发效率和可维护性等.在此基础上,提出用"识别-重构-评估"... 详细信息

整合重构的基本思想和物理设计的基本技术,提出了物理重构的概念.它是对软件物理结构的再设计,目的是在不改变软件外在行为的前提下,调整软件组织结构,从而提高软件的开发效率和可维护性等.在此基础上,提出用"识别-重构-评估"的迭代过程来实施物理重构,并介绍了常用的物理重构方法.实例研究表明,物理重构能够有效地优化系统的物理结构,使开发者从多个角度持续改善软件质量.

关键词： C++ 软件演化软件重构物理设计软件再工程

来源：评论

学校读者我要写书评

暂无评论

基于客户程序度量包内聚性(英文)

引用

软件学报 2009年第2期20卷 256-270页

作者：周天琳徐宝文史亮周毓明东南大学计算机科学与工程学院江苏南京210096 南京大学计算机软件新技术国家重点实验室江苏南京210093 南京大学计算机科学与技术系江苏南京210093 微软中国研发集团北京100190

为了一致而高效地计算包内聚性,许多研究者提出了大量的包内聚性度量方法.然而,这些方法主要依赖于包内部的数据流关系,常导致度量结果与实际开发经验相悖.为了解决这一问题,首先以包的职责为基础将包划分为4类.然后,提出了共同重用内聚... 详细信息

为了一致而高效地计算包内聚性,许多研究者提出了大量的包内聚性度量方法.然而,这些方法主要依赖于包内部的数据流关系,常导致度量结果与实际开发经验相悖.为了解决这一问题,首先以包的职责为基础将包划分为4类.然后,提出了共同重用内聚CRC,并根据包的分类框架讨论了CRC的适用性.CRC的核心思想是若多个类总被共同重用,则它们之间存在紧密耦合.最后,提出了度量CRC的海明内聚度HC.与现有方法相比,HC同时考虑了包内和包间的数据依赖.因而,该方法能够有效地反映包内部类间的语义关系.此外,HC利用包的使用模式提高了度量结果的可区分性.实验研究表明HC能够有效评估包的内聚程度.充分说明了作为HC基础的CRC具有较高的合理性.

关键词：软件度量内聚性包

来源：评论

学校读者我要写书评

暂无评论

一种高效、容错的通用量子计算机体系结构

引用

计算机学报 2009年第1期32卷 161-168页

作者：吴楠宋方敏南京大学计算机软件新技术国家重点实验室南京210093 南京大学计算机科学与技术系南京210093

通用量子计算机(universal quantum computer)在求解某些在经典计算机上具有超多项式复杂度的问题方面存在着潜在的巨大优势.通用量子计算机体系结构在很大程度上影响量子计算功效和量子程序设计风格.文中提出一种通用量子计算机的体系... 详细信息

通用量子计算机(universal quantum computer)在求解某些在经典计算机上具有超多项式复杂度的问题方面存在着潜在的巨大优势.通用量子计算机体系结构在很大程度上影响量子计算功效和量子程序设计风格.文中提出一种通用量子计算机的体系结构,并考虑了在该体系结构下计算能力的扩展和容错性能等问题.

关键词：通用量子计算机体系结构量子存储器可扩展性容错

来源：评论

学校读者我要写书评

暂无评论

基于权重的Jaccard相似度度量的实体识别方法

引用

北京交通大学学报 2009年第6期33卷 141-145页

作者：潘磊雷钰丽王崇骏谢俊元南京大学计算机软件新技术国家重点实验室南京210093 南京大学计算机科学与技术系南京210093

社会网络分析方法将社会行动者映射为图的节点,社会行动者之间的关系映射为图的边,然后利用图论的相关知识来解决社会网络问题.将数据挖掘方法应用于社会网络分析是数据挖掘研究领域的一个新方向.本文主要在算法改进和系统实现层面展开... 详细信息

社会网络分析方法将社会行动者映射为图的节点,社会行动者之间的关系映射为图的边,然后利用图论的相关知识来解决社会网络问题.将数据挖掘方法应用于社会网络分析是数据挖掘研究领域的一个新方向.本文主要在算法改进和系统实现层面展开数据挖掘在社会网络分析中的应用,提出了基于权重的Jaccard相似度度量的方法及处理多链接属性的实体识别算法.最后基于电信分析系统平台,使用上述算法在电信数据集上进行测试,实验结果表明上述算法的有效性和实用性.

关键词：社会网络分析数据挖掘实体识别

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：