检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

基于路径信息比较的图同构新算法

东南大学学报（自然科学版） 2015年第2期45卷 236-240页

作者：何洁月沈斌东南大学计算机科学与工程学院南京210096 东南大学计算机网络和信息集成教育部重点实验室南京210096

为了在多项式时间内解决图同构问题,首先证明了2个同构图相等长度的路径信息必相同是图同构判定更为严格的必要条件.然后,根据此条件,提出了一种基于路径信息比较的图同构PIC算法.该算法依次比较各长度的路径信息,对邻接矩阵进行调整,... 详细信息

为了在多项式时间内解决图同构问题,首先证明了2个同构图相等长度的路径信息必相同是图同构判定更为严格的必要条件.然后,根据此条件,提出了一种基于路径信息比较的图同构PIC算法.该算法依次比较各长度的路径信息,对邻接矩阵进行调整,从而实现了2个图的快速同构判定.为了减少路径信息的计算时间,引入Hash函数对PIC算法进行改进,从而得到了HPIC算法.实验结果表明,所提的2种算法均能够正确判定1×104对不同类型、不同大小的随机图是否同构,并且图同构判定的时间复杂度明显降低.HPIC算法的运行速度快于PIC算法;这2种算法在时间性能方面均优于CS算法,略劣于Nauty算法;但对于规则2维网孔图,Nauty算法失效,所提的2种算法则仍能快速进行图同构判定.

关键词：图同构幂阶比较大规模图路径信息比较

在线全文

学校读者我要写书评

暂无评论

本体驱动的半结构化Web生物数据抽取

计算机工程 2006年第5期32卷 192-194页

作者：成瑜何洁月东南大学计算机科学与工程系南京210096

提出由本体驱动,并根据文档结构和特征匹配来进行信息定位和信息抽取的方法,并实现了一个用户指导的交互式信息抽取原型系统。有效地解决了信息抽取中涉及的同义词,一词多义等语义问题,以及数据项不完整和排序不固定的问题。

关键词：信息抽取本体资源描述框架/Web本体语言生物数据

在线全文

学校读者我要写书评

暂无评论

一种高效的生物网络概率模体发现算法

东南大学学报（自然科学版） 2012年第1期42卷 35-39页

作者：何洁月赵德京东南大学计算机科学与工程学院南京210096 南京大学计算机软件新技术国家重点实验室南京210093

针对概率模体发现算法中非树形子图的挖掘和在得分函数最大化的过程中得分函数值计算的2个难点.首先提出基于划分的非树形子图的搜索算法,其次将子图同构应用于最小错配的求解以缩小智能优化算法对得分函数求解的解空间,最后将基于模拟... 详细信息

针对概率模体发现算法中非树形子图的挖掘和在得分函数最大化的过程中得分函数值计算的2个难点.首先提出基于划分的非树形子图的搜索算法,其次将子图同构应用于最小错配的求解以缩小智能优化算法对得分函数求解的解空间,最后将基于模拟退火算法和遗传算法的混合算法应用于得分函数的求解过程.在大肠杆菌基因调控网络中的实验结果表明,与其他算法相比,混合智能算法可以大大减少非树形子图的搜索时间,并以相对较快的收敛速度收敛到一个较优的解,因此所提出的方法有效地提高了概率模体发现的效率.

关键词：概率模体子图挖掘生物网络模拟退火算法遗传算法

New automated ontology mapping algorithm

在线全文

学校读者我要写书评

暂无评论

Journal of Southeast University(English Edition) 2006年第3期22卷 348-352页

作者：李选如何洁月东南大学计算机科学与工程学院南京210096

A new algorithm for automated ontology mapping based on linguistic similarity and structure similarity is presented. First, the concept of WordNet is turned into a vector, then the similarity of two entities is calculated according to the cosine of the angle between the corresponding vectors. Secondly, based on the linguistic similarity, a weighted function and a sigmoid function can be used to combine the linguistic similarity and structure similarity to compute the similarity of an ontology. Experimental results show that the matching ratio can reach 63% to 70% and it can effectively accomplish the mapping between ontologies.

关键词： ontology ontology mapping semantic web

在线全文

学校读者我要写书评

暂无评论

生物数据网格的应用研究

计算机工程 2004年第2期30卷 3-4,30页

作者：张广治何洁月东南大学计算机科学与工程系南京210096

网格研究的背景和生物科学发展所提出对数据处理的要求出发,引入了生物数据网格。介绍了目前一些用于生物数据管理及计算的网格系统,提出了一个生物数据网格框架,描述了在调控基因的生物数据网格上进行数据挖掘的过程和相应的机制。

关键词：生物数据网格网格中间件调控基因数据挖掘

在线全文

学校读者我要写书评

暂无评论

生物信息学中基因芯片的特征选择技术综述

计算机科学 2007年第12期34卷 143-150页

作者：周昉何洁月东南大学计算机科学与工程学院南京210096

随着生物信息学这门新兴学科的兴起,基因芯片技术的研究已经受到越来越多研究者的重视。目前,人们对疾病的分类和诊断的水平已经有了进一步的提高,基于基因芯片的特征选择技术在其中起到了关键性的作用。本文主要对当前基于基因芯片的... 详细信息

随着生物信息学这门新兴学科的兴起,基因芯片技术的研究已经受到越来越多研究者的重视。目前,人们对疾病的分类和诊断的水平已经有了进一步的提高,基于基因芯片的特征选择技术在其中起到了关键性的作用。本文主要对当前基于基因芯片的特征选择技术的研究现状和各种技术方法等进行了综述,并分别从特征基因的选择数、时间复杂度和分类正确率等方面对各个方法进行了分析比较,展望了特征选择技术在基因芯片研究中的未来研究方向。

关键词：生物信息学特征选择基因芯片

《计算机软件技术基础》双语教学课程建设与实践

在线全文

学校读者我要写书评

暂无评论

北京大学学报（哲学社会科学版） 2007年第S2期44卷 112-114页

作者：何洁月王茜王伟吉逸东南大学江苏南京210096

本文在分析当前双语教学存在的问题的基础上,以电子信息类的《计算机软件技术基础》课程为实例,探讨了双语教学课程建设的研究思路,综述了双语教学课程的实践与经验,并对未来双语教学课程的建设与实践进行了展望。

关键词：双语教学计算机软件技术基础课程建设与实践

在线全文

学校读者我要写书评

暂无评论

流程业实时数据压缩技术的研究与实现

计算机工程 2003年第2期29卷 275-278页

作者：潘海涛何洁月东南大学计算机系南京210096

流程工业存在着大量的秒级的时间序列数据，面对这样的海量高维数据，如何压缩存储和挖掘，是一个关键的问题。文章针对流程工业中实时数据存储的特点，提出了一种新型的适配性取样压缩方法，将实时数据流整合到数据库中，并分析了在压... 详细信息

流程工业存在着大量的秒级的时间序列数据，面对这样的海量高维数据，如何压缩存储和挖掘，是一个关键的问题。文章针对流程工业中实时数据存储的特点，提出了一种新型的适配性取样压缩方法，将实时数据流整合到数据库中，并分析了在压缩存储后的数据挖掘方法。以电厂实时系统为例，对其实现进行了论述。

关键词：流程业实时数据压缩海量数据数据库数据挖掘

在线全文

学校读者我要写书评

暂无评论

需求分析可视化的设计与实现

东南大学学报（自然科学版） 1998年第5期28卷 8-12页

作者：王茜何洁月东南大学计算机科学与工程系

大型信息系统的需求分析是一个系列建模的过程，模型的质量直接取决于开发者对应用系统知识的理解和提取．为了保证开发的系统有较高的质量，要建立一种合适的机制来保证在建模过程中对应用系统的知识获取、表达和评估工作的正确进行．... 详细信息

大型信息系统的需求分析是一个系列建模的过程，模型的质量直接取决于开发者对应用系统知识的理解和提取．为了保证开发的系统有较高的质量，要建立一种合适的机制来保证在建模过程中对应用系统的知识获取、表达和评估工作的正确进行．本文提出了基于动态行为模型，采用可视化技术，对应用系统的需求分析进行评估，使用户更容易理解需求工程的结果，了解将要开发系统的动态行为，避免过早建立原型系统的开销．

关键词：动态模型需求分析可视化信息系统软件开发