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

计算机研究与发展 2006年第3期43卷 449-455页

作者：杜永萍黄萱菁吴立德复旦大学计算机科学与工程系

开放领域的问题回答(question answering)是自然语言处理领域中具有挑战性的研究方向.提出了一种基于模式学习实现问题回答的方法,核心思想是利用机器学习方法得到的答案模式获取问题答案.该方法优势在于①模式学习完全自动化实现;②解... 详细信息

开放领域的问题回答(question answering)是自然语言处理领域中具有挑战性的研究方向.提出了一种基于模式学习实现问题回答的方法,核心思想是利用机器学习方法得到的答案模式获取问题答案.该方法优势在于①模式学习完全自动化实现;②解决了目前普遍存在的模式约束性弱及答案缺乏语义类型限制等缺陷.在TREc测试集上的实验结果表明,它不但解决了简单模式所覆盖的问题集,同时也解决了需要较强约束性模式进行答案抽取的问题集,而后者的问题数目在TREc测试问题集中占约80%.

关键词：问题回答模式学习答案抽取

来源：评论

学校读者我要写书评

暂无评论

The OR-Tree:一种用于空间对象序列查询的动态索引

引用

模式识别与人工智能 2005年第5期18卷 546-551页

作者：肖辉曾海泉胡运发复旦大学计算机与信息技术系

几乎所有的多维空间索引都没有考虑空间对象之间的顺序关系,只支持单个空间对象的索引和查询,无法直接支持空间对象序列查询。本文在R-Tree的基础上,提出一种可直接用于空间对象序列查询的动态索引——OR-Tree,保存了空间对象序列中对... 详细信息

几乎所有的多维空间索引都没有考虑空间对象之间的顺序关系,只支持单个空间对象的索引和查询,无法直接支持空间对象序列查询。本文在R-Tree的基础上,提出一种可直接用于空间对象序列查询的动态索引——OR-Tree,保存了空间对象序列中对象之间的序关系。时间序列的相似性查询实验表明:与R-Tree相比,基于OR-Tree的方法在磁盘I/O次数和查询结果的候选集大小上显著降低,并且查询序列越长,性能提高就越明显。

关键词：多维空间索引空间对象序列相似性查询序关系

来源：评论

学校读者我要写书评

暂无评论

用模式增长方法挖掘嵌入式频繁子树

引用

模式识别与人工智能 2006年第2期19卷 208-214页

作者：马海兵李荣陆胡运发复旦大学计算机与信息技术系

提出用模式增长方法在带标记有序树构成的森林中挖掘嵌入式频繁子树.算法利用最右路径扩展方法构造完整的模式增长空间,然后根据待增长模式的拓扑结构确定其增长点并构造相应投影库,从而将挖掘频繁子树问题转化为在各投影库中寻找频繁... 详细信息

提出用模式增长方法在带标记有序树构成的森林中挖掘嵌入式频繁子树.算法利用最右路径扩展方法构造完整的模式增长空间,然后根据待增长模式的拓扑结构确定其增长点并构造相应投影库,从而将挖掘频繁子树问题转化为在各投影库中寻找频繁节点问题.这大大降低算法的复杂性.实验表明其具有较高的时空效率.

关键词：数据挖掘频繁模式模式增长频繁子树

来源：评论

学校读者我要写书评

暂无评论

对象依赖和关键字的性质的初步研究

引用

小型微型计算机系统 2002年第8期23卷 965-970页

作者：吴永辉周傲英复旦大学计算机科学与工程系

本文讨论了对象依赖集合和关键字的一些性质 .首先给出有关对象依赖 (OD)和关键字等的基本概念 ,然后讨论对象依赖的一些性质 ;最后给出并证明获取一个 OD集合的所有关键字的 JINGSI算法 .

关键词：对象依赖关键字性质面向对象数据库

来源：评论

学校读者我要写书评

暂无评论

基于三角不等式和线性预测的运动估计方法改进

引用

计算机工程与科学 2000年第3期22卷 14-17页

作者：周云娴李捷复旦大学计算机系计算机与通信实验室

本文对 H.2 63视频编码方案中的运动估计算法提出了两个改进方法 :一是利用三角不等式原理对宏块进行筛选 ,只有通过筛选的宏块才继续进行匹配 ,从而减少了运算量 ;二是对搜索窗口位置先进行预测 ,然后再进行宏块匹配。

关键词：视频编码运动估计三角不等式线性预测

来源：评论

学校读者我要写书评

暂无评论

消除结构冗余的XML数据库模式规范化设计

引用

计算机研究与发展 2004年第10期41卷 1809-1814页

作者：吴永辉复旦大学计算机科学与工程系

XML数据库模式规范化设计是给出一个能很好地表示数据间依赖关系并消除了冗余的XML模式或DTD的集合目前这一领域的研究并没有对XML数据库模式中的数据依赖和冗余进行专门的分析引入标识符分别表示XML模式中的元素和属性 ,分析XML数... 详细信息

XML数据库模式规范化设计是给出一个能很好地表示数据间依赖关系并消除了冗余的XML模式或DTD的集合目前这一领域的研究并没有对XML数据库模式中的数据依赖和冗余进行专门的分析引入标识符分别表示XML模式中的元素和属性 ,分析XML数据库模式的结构冗余 :局部冗余、传递冗余和不规则 ;并在此基础上 ,定义XML数据库模式第 3范式 (3NF) 。

关键词： XML数据库模式元素属性标识符局部冗余传递冗余不规则第3范式(3NF)

来源：评论

学校读者我要写书评

暂无评论

有不同中断时间代价的一致并行抢先调度问题

引用

计算机研究与发展 2005年第3期42卷 507-513页

作者：周华奇鲁鸣鸣朱洪复旦大学计算机科学与工程系

提出了具有不同中断时间代价的抢先调度问题(P|ptmn(δi)|cmax).该问题在工程任务分配、分布式计算和网络通信等实际问题中有着广泛的应用背景.首先证明了这个问题是一个NP难优化问题.并给出了一个时间复杂度为O(nlogn)的近似算法,其近... 详细信息

提出了具有不同中断时间代价的抢先调度问题(P|ptmn(δi)|cmax).该问题在工程任务分配、分布式计算和网络通信等实际问题中有着广泛的应用背景.首先证明了这个问题是一个NP难优化问题.并给出了一个时间复杂度为O(nlogn)的近似算法,其近似度为5／3.算法的特点是结合中断时间δi来应用LPT思想,而不只是把它应用到任务i的执行时间pi上,从而避免了LPT算法在最坏情形下的近似度差的问题.在算法的关键部分,运用了均分的技巧来提高任务执行的并行性,进一步提高了近似度.

关键词：调度问题组合优化 NP NP完全多项式时间归约 NP难

来源：评论

学校读者我要写书评

暂无评论

关联规则挖掘的取样误差量化模型和快速估计算法

引用

计算机学报 2006年第4期29卷 625-634页

作者：贾彩燕陆汝钤复旦大学计算机科学与工程系

在关联规则挖掘过程中,现有的取样误差量化方法和快速估计算法存在着不足,对此提出了一种新的取样误差量化三元组模型,并在实验观察和理论分析的基础上给出了一种取样误差的快速估计算法———主误差区间估计法.理论分析和实验结果均表... 详细信息

在关联规则挖掘过程中,现有的取样误差量化方法和快速估计算法存在着不足,对此提出了一种新的取样误差量化三元组模型,并在实验观察和理论分析的基础上给出了一种取样误差的快速估计算法———主误差区间估计法.理论分析和实验结果均表明,此方法不但可以精确、有效地度量出样本集与原始数据集包含的频繁模式信息间的差异,而且,主误差区间估计法还可以精确、快速地估计出取样误差,并能灵活地嵌入到关联规则挖掘的各种取样方法之中;其核心思想还可以用于改进分布、并行关联规则挖掘方法的效率.

关键词：关联规则频繁项集取样误差主误差 PAc学习

来源：评论

学校读者我要写书评

暂无评论

基于最小词频阈值的文档特征选择

引用

模式识别与人工智能 2006年第4期19卷 531-537页

作者：陈晓云李荣陆胡运发复旦大学计算机与信息技术系

为降低内容无关的特征词对文本分类系统的影响,在对与文本内容无关的特征词进行分析后发现:不相关特征词的词频普遍较低,利用最小词频阈值滤除低频特征可以明显降低无关特征的数量。为此,提出基于最小词频阈值的文档频评估函数。利用该... 详细信息

为降低内容无关的特征词对文本分类系统的影响,在对与文本内容无关的特征词进行分析后发现:不相关特征词的词频普遍较低,利用最小词频阈值滤除低频特征可以明显降低无关特征的数量。为此,提出基于最小词频阈值的文档频评估函数。利用该函数选择特征可以有效减少与内容无关的噪声特征,改善分类质量。实验结果显示,几种基于最小词频阈值的文档频评估函数比基于普通文档频的评估函数的分类准确性有不同程度的改进,其中对互信息的改进最为显著,宏平均F_1值比词频方法提高40%,比普通文档频方法提高15%～30%。

关键词：文本分类特征选择信息增益互信息 X^2统计

来源：评论

学校读者我要写书评

暂无评论

基于回归系数的时间序列维约简与相似性查找

引用

模式识别与人工智能 2006年第1期19卷 52-57页

作者：黄超朱扬勇复旦大学计算机与信息技术系

在时间序列中进行相似性查找往往需要进行维约简.以往的维约简方法或者时间复杂度太大并且不直观(如 DWT、DFT 等),或者无法用于准确的相似性查找(如 PAA 方法).本文提出一种新的基于回归系数的时间序列维约简方法——逐段回归近似(PRA)... 详细信息

在时间序列中进行相似性查找往往需要进行维约简.以往的维约简方法或者时间复杂度太大并且不直观(如 DWT、DFT 等),或者无法用于准确的相似性查找(如 PAA 方法).本文提出一种新的基于回归系数的时间序列维约简方法——逐段回归近似(PRA).该方法具有线性时间复杂度,并且对均值平稳的独立噪声干扰不敏感,同时证明了基于 PRA 方法的相似性查找满足下界定理,因而是实用有效的.对实际数据的实验结果验证了本文的结论.

关键词：时间序列回归系数维约简相似性查找

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：