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

计算机科学与探索 2012年第1期6卷 1-31页

作者：郁抒思周水庚关佶红复旦大学计算机科学技术学院上海200433 复旦大学上海市智能信息处理重点实验室上海200433 同济大学计算机科学与技术系上海201804

随着计算机软件的规模不断扩大,手工获取、开发和维护软件所需的信息越来越困难。数据挖掘技术可从软件工程数据中自动发现所需信息,加快软件开发进程。对软件工程数据挖掘的研究进展进行了综述。概述了软件工程数据挖掘的基本概念与技... 详细信息

随着计算机软件的规模不断扩大,手工获取、开发和维护软件所需的信息越来越困难。数据挖掘技术可从软件工程数据中自动发现所需信息,加快软件开发进程。对软件工程数据挖掘的研究进展进行了综述。概述了软件工程数据挖掘的基本概念与技术挑战;详细评述了在软件工程各个阶段,数据挖掘技术所能发现的信息/知识,以及获取这些信息/知识的意义、难点、步骤和方法,重点介绍了数据预处理和数据表示方法;对软件工程数据挖掘研究的发展趋势进行了展望。

关键词：软件工程数据挖掘数据表示数据预处理机器学习

来源：评论

学校读者我要写书评

暂无评论

网络数据分类研究进展

引用

模式识别与人工智能 2011年第4期24卷 527-537页

作者：熊伟周水庚关佶红复旦大学计算机科学与技术学院上海智能信息处理重点实验室上海200433 同济大学计算机科学与技术系上海201904

各种网络的广泛应用产生了大量的网络数据,对网络数据进行分类是数据挖掘的一个重要问题.文中对网络数据分类的国内外研究进展进行评述.首先概述网络数据分类的基本概念,然后详细分析各种网络数据分类算法,重点讨论在网络标注稀疏情况... 详细信息

各种网络的广泛应用产生了大量的网络数据,对网络数据进行分类是数据挖掘的一个重要问题.文中对网络数据分类的国内外研究进展进行评述.首先概述网络数据分类的基本概念,然后详细分析各种网络数据分类算法,重点讨论在网络标注稀疏情况下的网络数据分类面临的挑战和解决策略,最后对网络数据分类技术进行总结和展望.

关键词：网络数据分类协同分类半监督学习主动学习

来源：评论

学校读者我要写书评

暂无评论

一种基于文档模式的GML压缩方法

引用

计算机研究与发展 2011年第9期48卷 1704-1713页

作者：魏勍颋关佶红周水庚同济大学电子与信息工程学院上海201804 南昌大学软件学院南昌330046 上海市智能信息处理重点实验室(复旦大学) 上海200433 复旦大学计算机科学技术学院上海200433

GML已成为地理空间数据编码的事实标准.GML文档一般体积庞大,存储和传输时占用巨额资源.提出了一种基于文档模式的有效GML压缩方法,通过用文档推导出的模式验证文档本身,对树自动机的状态转换路径进行比特编码,对坐标数据增量编码,实现... 详细信息

GML已成为地理空间数据编码的事实标准.GML文档一般体积庞大,存储和传输时占用巨额资源.提出了一种基于文档模式的有效GML压缩方法,通过用文档推导出的模式验证文档本身,对树自动机的状态转换路径进行比特编码,对坐标数据增量编码,实现GML文档压缩.对真实GML文档的压缩实验表明,所提出方法的压缩率优于通用文本压缩器(gzip和PPMD)、主要高性能XML压缩器(XMill,XMLPPM和XWRT)以及现有GML压缩器GPress.

关键词： XML压缩 GML压缩模式增量编码树自动机

来源：评论

学校读者我要写书评

暂无评论

平面图团覆盖问题的核心化和参数化算法

引用

武汉大学学报（理学版） 2011年第6期57卷 461-464页

作者：张文琰 Rudolf Fleischer 复旦大学计算机科学技术学院/上海智能信息处理重点实验室上海200433

团覆盖问题是经典的理论计算问题,本文从参数理论角度考虑平面图团覆盖问题,提出了核心化简化规则,通过这些简化规则可以得到平面图团覆盖问题的核心,其规模为4k-4.根据该问题核心设计了参数化算法,可以用O(20k+n2)复杂度求得平面图团... 详细信息

团覆盖问题是经典的理论计算问题,本文从参数理论角度考虑平面图团覆盖问题,提出了核心化简化规则,通过这些简化规则可以得到平面图团覆盖问题的核心,其规模为4k-4.根据该问题核心设计了参数化算法,可以用O(20k+n2)复杂度求得平面图团覆盖问题的精确解.通过实验与现有的求解团覆盖的算法进行了比较.

关键词：平面图团覆盖核心化参数化算法

来源：评论

学校读者我要写书评

暂无评论

团分划问题的固定参数算法研究

引用

计算机工程 2011年第11期37卷 92-93,99页

作者：吴筱天林育豪 Rudolf Fleischer 复旦大学计算机科学技术学院上海市智能信息处理重点实验室上海201203

图论中的团分划问题属于NP-完全问题,难以在多项式时间内解决。为此,对团分划问题的固定参数算法进行研究,提出一个针对K4-free图的新归约法则,结合深度限制搜索树技术对K4-free图中的团分划固定参数可解类算法做出改进。实验结果表明,... 详细信息

图论中的团分划问题属于NP-完全问题,难以在多项式时间内解决。为此,对团分划问题的固定参数算法进行研究,提出一个针对K4-free图的新归约法则,结合深度限制搜索树技术对K4-free图中的团分划固定参数可解类算法做出改进。实验结果表明,与原算法相比,在稀疏图的情况下改进算法效率提高了30%。

关键词：图论团分划固定参数算法规约法则深度限制搜索树

来源：评论

学校读者我要写书评

暂无评论

同时送取货的随机旅行时间车辆路径问题方法

引用

系统工程理论与实践 2011年第10期31卷 1912-1920页

作者：张涛余绰娅刘岚邵志芳张玥杰上海财经大学信息管理与工程学院上海200433 上海金融学院信息管理学院上海201209 复旦大学计算机科学技术学院上海市智能信息处理重点实验室上海200433

建立了同时送取货的随机旅行时间车辆路径问题(STT-VRPSPD)的机会约束规划模型,构建了分散搜索算法求解策略.分散搜索算法中,针对STT-VRPSPD问题的复杂特性,构造了解的改进策略、组合策略,并采用改进的节约算法构造分散搜索算法初始解,... 详细信息

建立了同时送取货的随机旅行时间车辆路径问题(STT-VRPSPD)的机会约束规划模型,构建了分散搜索算法求解策略.分散搜索算法中,针对STT-VRPSPD问题的复杂特性,构造了解的改进策略、组合策略,并采用改进的节约算法构造分散搜索算法初始解,从而使文中设计的分散搜索算法更加适应STT-VRPSPD问题特有的负载波动性.仿真实验中,首先对分散搜索算法的参数设置进行分析,确定了最优参数组合;然后基于经典的Dethloff算例数据,构造了STT-VRPSPD的测试算例,并对分散搜索算法和遗传算法进行了对比分析,结果表明,分散搜索算法对于STT-VRPSPD的求解质量优于遗传算法.

关键词：随机旅行时间车辆路径问题同时送取货车辆路径问题混合整数规划分散搜索算法

来源：评论

学校读者我要写书评

暂无评论

平面图团覆盖问题的核心化和参数化算法

平面图团覆盖问题的核心化和参数化算法

引用

2011年全国理论计算机科学学术年会

作者：张文琰 Rudolf Fleischer 复旦大学计算机科学技术学院和上海智能信息处理重点实验室上海200433

团覆盖问题是经典的理论计算问题,本文从参数理论角度考虑平面图团覆盖问题,提出了核心化简化规则,通过这些简化规则可以得到平面图团覆盖问题的核心,其规模为 4k-4.

关键词：

来源：评论

学校读者我要写书评

暂无评论

MapReduce框架下的Skyline计算

引用

计算机科学与探索 2011年第5期5卷 385-397页

作者：张波良周水庚关佶红复旦大学计算机科学技术学院上海200433 复旦大学上海市智能信息处理重点实验室上海200433 同济大学计算机科学与技术系上海201804

由于Skyline查询广泛应用于多目标决策、数据可视化等领域,近年来成为数据库领域的一个研究热点。针对云计算环境,在MapReduce框架下设计并实现了Skyline算法。MapReduce是一个运行在大型集群上处理海量数据的并行计算框架,其主要思想... 详细信息

由于Skyline查询广泛应用于多目标决策、数据可视化等领域,近年来成为数据库领域的一个研究热点。针对云计算环境,在MapReduce框架下设计并实现了Skyline算法。MapReduce是一个运行在大型集群上处理海量数据的并行计算框架,其主要思想是任务的分解与结果的汇总。基于不同的数据划分思想,实施了三种Skyline并行算法,分别是基于MapReduce的块嵌套循环算法(MapReduce based block-nested-loops,MR-BNL)、基于MapReduce的排序过滤算法(MapReduce based sort-filter-skyline,MR-SFS)以及基于MapReduce的位图算法(MapReduce based bitmap,MR-Bitmap),并针对这三种算法进行了系统的实验比较,得出了不同数据分布、维数、缓存等因素对算法性能的影响结果。

关键词： Skyline计算云计算 MapReduce 数据划分

来源：评论

学校读者我要写书评

暂无评论

基于结构模型的DBP-DNA识别及预测研究综述

引用

计算机应用与软件 2011年第5期28卷 142-146,151页

作者：陈凌王飞复旦大学计算机科学与技术学院上海200433 上海市智能信息处理重点实验室上海200433

DNA结合蛋白DBP(DNA Binding Protein)对细胞内遗传物质的生命活动中起着至关重要的作用,包括染色体的复制、剪切及基因表达调控。DBP通过与DNA发生结合反应,行使各种不同的生物功能。因此研究DBP-DNA之间的识别规律,对基因调控分析、... 详细信息

DNA结合蛋白DBP(DNA Binding Protein)对细胞内遗传物质的生命活动中起着至关重要的作用,包括染色体的复制、剪切及基因表达调控。DBP通过与DNA发生结合反应,行使各种不同的生物功能。因此研究DBP-DNA之间的识别规律,对基因调控分析、蛋白功能预测和转录因子结合位点预测有着十分重要的意义。随着DBP-DNA复合物结构数据库的出现,基于结构信息的计算机分析方法为DBP与DNA之间的相互作用研究提供了新的发展契机。介绍了若干经典的DBP-DNA结构模型,简要评述了DBP-DNA结构分析方法目前的研究现状。

关键词：蛋白质-DNA识别与结合位点预测结构模型生物信息学

来源：评论

学校读者我要写书评

暂无评论

COBRA框架在转录调控、转录翻译和信号传导网络上的应用研究

引用

计算机应用与软件 2011年第11期28卷 222-227页

作者：王英复旦大学计算机科学与技术学院上海200433 上海市智能信息处理重点实验室上海200433

转录调控、转录翻译和信号传导网络等生化网络分别刻画不同的生物过程,描述细胞的不同生命活动。对这些生化网络进行计算机建模与分析,不仅可以获得细胞生长各阶段更加全面的认识,同时对药物靶点的确定和代谢工程的发展也有着深远的影... 详细信息

转录调控、转录翻译和信号传导网络等生化网络分别刻画不同的生物过程,描述细胞的不同生命活动。对这些生化网络进行计算机建模与分析,不仅可以获得细胞生长各阶段更加全面的认识,同时对药物靶点的确定和代谢工程的发展也有着深远的影响。基于约束的重构和分析方法COBRA是一套完整的对生化网络进行建模和分析的框架。它已被广泛应用于全基因组规模代谢网络的研究中,同时在应用过程中也发展出了许多极具价值的分析方法。近年来,COBRA框架也被陆续应用到其它生化网络中。主要介绍COBRA框架在转录调控、转录翻译和信号传导网络中的建模和分析方面的应用,并且简要评述COBRA框架的研究现状及可能的发展方向。

关键词： COBRA 转录调控网络转录翻译网络信号传导网络生物信息学

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：