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

计算机科学 2014年第2期41卷 55-58,101页

作者：陈伯伦陈崚邹盛荣徐秀莲南京航空航天大学计算机科学与技术学院南京210016 扬州大学信息学院计算机系扬州225009 南京大学软件新技术国家重点实验室南京210093 扬州大学物理科学与技术学院扬州225009

二分网络社区挖掘对复杂网络有重要的理论意义和应用价值。提出了一个基于矩阵分解的二分网络社区挖掘算法。该算法首先将二分网络分为两个部分,每个部分尽可能保存完整的社区信息,然后分别对两个部分进行递归的拆分,直至不能拆分为止... 详细信息

二分网络社区挖掘对复杂网络有重要的理论意义和应用价值。提出了一个基于矩阵分解的二分网络社区挖掘算法。该算法首先将二分网络分为两个部分,每个部分尽可能保存完整的社区信息,然后分别对两个部分进行递归的拆分,直至不能拆分为止。在拆分的过程中,应用矩阵分解,使得到的分解能与网络的相关矩阵的行空间尽可能接近,即尽可能保持原图的社区信息。实验结果表明,该算法在不需任何额外参数的情况下,不但能较准确地识别实际网络的社区个数,而且可以获得很好的划分效果。

关键词：二分网络矩阵分解社区检测

来源：评论

学校读者我要写书评

暂无评论

一种基于OWL的语义网数据划分与并行加载方法

引用

计算机技术与发展 2014年第2期24卷 19-24页

作者：程佳朱敏柏文阳南京大学计算机软件新技术国家重点实验室江苏南京210023 南京大学计算机科学与技术系江苏南京210023

随着语义网数据规模的爆炸式增长,海量数据存储和检索面临越来越严峻的挑战,分布式数据库与并行计算已成为其主要解决方案。基于列存储分布式数据库HBase设计了一种多表语义网数据存储模型,实现从OWL本体定义到存储模型的映射。基于OWL... 详细信息

随着语义网数据规模的爆炸式增长,海量数据存储和检索面临越来越严峻的挑战,分布式数据库与并行计算已成为其主要解决方案。基于列存储分布式数据库HBase设计了一种多表语义网数据存储模型,实现从OWL本体定义到存储模型的映射。基于OWL本体定义信息对语义网数据实现按类划分,并将三元组存储于主体所属于的类的两张表里,采用MapReduce框架实现并行的数据划分和加载任务,最后在Hadoop集群环境下对方法进行了可行性验证。

关键词：语义网网络本体语言列存储并行计算

来源：评论

学校读者我要写书评

暂无评论

检测最大密度子图的局部广度优先扩张与收缩方法

引用

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

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

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

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

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

来源：评论

学校读者我要写书评

暂无评论

动态光下多尺度粗糙表面的实时绘制方法

动态光下多尺度粗糙表面的实时绘制方法

引用

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

作者：过洁潘金贵南京大学计算机软件新技术国家重点实验室南京 210023 南京大学计算机科学与技术系南京 210023

大部分材质表面都具有一定的细微结构，而这些细微结构的存在增加了真实感图形绘制的复杂性。首先将材质表面的细微结构分为三类：宏观结构、介观结构和微观结构，并对每类结构分别建模：宏观结构采用三角面片建模，介观结构则采用法向... 详细信息

大部分材质表面都具有一定的细微结构，而这些细微结构的存在增加了真实感图形绘制的复杂性。首先将材质表面的细微结构分为三类：宏观结构、介观结构和微观结构，并对每类结构分别建模：宏观结构采用三角面片建模，介观结构则采用法向图表示，而微观结构直接采用单一的粗糙度表达。然后针对每种结构，分别获得它们的法向分布函数(NDF)，并用混合vMF分布拟合。最终屏幕空间每个像素内的法向分布用三个尺度NDF的卷积操作近似获得。此外，在处理环境光照时引入抛物面图(PM)和summed-area table (SAT)，满足了动态场景的实时绘制需求。

关键词：多尺度粗糙表面动态光照实时绘制滤波

来源：评论

学校读者我要写书评

暂无评论

基于海量医疗数据的症状自查服务的云框架设计

基于海量医疗数据的症状自查服务的云框架设计

引用

第二届CCF大数据学术会议

作者：周作建林文敏王斌斌潘金贵南京大学计算机软件新技术国家重点实验室南京中国210046 南京大学计算机科学与技术系南京中国210046

随着当前社会"亚健康"人群的增加,症状自查服务显得愈发重要.各地基于居民健康档案的区域卫生信息平台的建立,为症状自查服务实现提供了数据基础,但是我们仍面临着海量电子病历的获取、存储、搜索以及数据分析计算等诸多挑战... 详细信息

随着当前社会"亚健康"人群的增加,症状自查服务显得愈发重要.各地基于居民健康档案的区域卫生信息平台的建立,为症状自查服务实现提供了数据基础,但是我们仍面临着海量电子病历的获取、存储、搜索以及数据分析计算等诸多挑战.鉴于上述问题,本文提出一种基于云框架的症状自查服务模型.首先,本文建立了Hadoop集群,用来对海量医疗数据的存储以及索引的建立,提高电子病历的搜索响应时间.其次,本文设计了基于Lucene的分布式搜索节点集群,用来对海量的电子病历进行实时检索、数据分析和隐私过滤.此外,本文对症状自查服务的实现进行讨论,包括搜索节点的选择、病历索引文件的建立、病历相似度的计算及排序方法.最后,本文通过实验证实症状自查服务的云框架模型具有可扩展性和有效性.

关键词：医疗数据信息查询云框架系统设计

来源：评论

学校读者我要写书评

暂无评论

基于平均增益模型的连续型(1+1)进化算法计算时间复杂性分析

引用

中国科学：信息科学 2014年第6期44卷 811-824页

作者：黄翰徐威迪张宇山林智勇郝志峰华南理工大学软件学院广州510006 广东财经大学数学与统计学院广州510320 南京大学计算机软件新技术国家重点实验室南京210093 广东技术师范学院计算机科学学院广州510665 广东工业大学计算机学院广州510006

连续型进化算法的计算时间复杂性分析是进化计算理论研究的一项公开难题,目前相关研究成果较少.针对连续型(1+1)EA,基于适应值差函数提出了平均增益模型及其分析方法,给出了平均计算时间的计算理论,为算法的计算时间复杂性分析提供了依... 详细信息

连续型进化算法的计算时间复杂性分析是进化计算理论研究的一项公开难题,目前相关研究成果较少.针对连续型(1+1)EA,基于适应值差函数提出了平均增益模型及其分析方法,给出了平均计算时间的计算理论,为算法的计算时间复杂性分析提供了依据.在此基础上,研究还选取了学术界关注的球形函数作为研究对象,分别推导了变异步长满足标准正态分布和均匀分布的连续型(1+1)EA在优化球形函数时的平均增益,并估算出了它们的平均计算时间.理论分析说明:1)两种算法的计算时间复杂性都是指数级的;2)在给定相同精度和初始适应值差的前提下,采用均匀分布变异算子的算法其寻优速度优于采用标准正态分布变异算子的算法.进一步地,通过数值实验对理论分析结果进行了验证,结果表明平均增益模型分析是有效的.

关键词：进化算法进化计算理论基础计算时间复杂性平均增益模型 Sphere函数

来源：评论

学校读者我要写书评

暂无评论

微内核用户级驱动设计与实现

引用

软件导刊 2014年第9期13卷 72-74页

作者：官水旺南京大学计算机科学与技术系软件新技术国家重点实验室江苏南京210023

随着IT技术的不断发展,出现了越来越多的新设备,操作系统为了保持对这些新设备以及已有老设备的支持,其内核就要加入越来越多的驱动代码,驱动代码的加入使得原本已经复杂的内核更加庞大,且这些代码可能潜伏着许多漏洞,威胁系统安全。而... 详细信息

随着IT技术的不断发展,出现了越来越多的新设备,操作系统为了保持对这些新设备以及已有老设备的支持,其内核就要加入越来越多的驱动代码,驱动代码的加入使得原本已经复杂的内核更加庞大,且这些代码可能潜伏着许多漏洞,威胁系统安全。而微内核系统将设备驱动独立于用户空间,不再处于内核中,使得设备驱动不会影响到内核的安全,这种设计对于减少系统安全威胁帮助很大。

关键词： VTOS微内核系统操作系统驱动限制

来源：评论

学校读者我要写书评

暂无评论

基于马氏距离和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函数

来源：评论

学校读者我要写书评

暂无评论

一种多核环境中无锁的多进程负载均衡会话保持方案

引用

电子与信息学报 2013年第4期35卷 982-987页

作者：吴和生王崇骏谢俊元南京大学软件学院南京210093 计算机软件新技术国家重点实验室南京210093 南京大学计算机科学与技术系南京210093

负载均衡是云计算的基本问题之一,多核环境中多进程负载均衡会话保持问题得到广泛关注并发展成为研究热点。针对该问题,面向Linux内核,基于Hash化管理内核网络数据包传递的思想,该文提出并实现了一种无锁的多进程负载均衡会话保持方案... 详细信息

负载均衡是云计算的基本问题之一,多核环境中多进程负载均衡会话保持问题得到广泛关注并发展成为研究热点。针对该问题,面向Linux内核,基于Hash化管理内核网络数据包传递的思想,该文提出并实现了一种无锁的多进程负载均衡会话保持方案。该方案避免了锁的使用,而且不需要对原有单进程负载均衡程序进行结构上的修改,能够快速地将现有单进程负载均衡程序转变为多进程架构。理论分析和实验表明,相较于传统的共享内存式锁机制会话保持解决方案,该方案性能更好、适用性更强,提高了多核环境中负载均衡系统的效率。

关键词：云计算多核多进程负载均衡会话保持无锁

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：