检索结果-南通市图书馆

牡丹江师范学院学报（自然科学版） 2018年第1期44卷 22-24页

作者：张春露殷志祥安徽理工大学数学与大数据学院安徽淮南232001

采用把数学问题转换到DNA链上的算法,对给定图G中的每条边进行编码,利用链置换技术及相应的生物操作把最终链分离,给出基于链置换最大匹配的计算方式.提出的算法有效可行.

关键词： DNA计算链置换最大匹配

在线全文

学校读者我要写书评

暂无评论

最大匹配问题的三链DNA计算模型

安徽理工大学学报（自然科学版） 2012年第4期32卷 47-49页

作者：杨静殷志祥陈明强黄凯峰安徽理工大学理学院安徽淮南232001 安徽理工大学地球与环境学院安徽淮南232001 安徽理工大学化学工程学院安徽淮南232001 淮南职业技术学院信电系安徽淮南232001

三螺旋结构的DNA链具有稳定性,在一定条件下易分解等特点,因此得到的三链模型具有错解率低的优点。利用三链模型来讨论最大匹配问题,拓展了DNA计算解决问题的方法和应用领域。

关键词： DNA计算三链DNA 最大匹配

在线全文

学校读者我要写书评

暂无评论

最大匹配算法研究

微型机与应用 2012年第8期31卷 62-63,66页

作者：万莛武汉理工大学计算机科学与技术学院湖北武汉430063

最大匹配算法是中文分词中最常用的方法,但其有着过分依赖于词典的弊端。对最大匹配算法进行了深入探讨与研究,使用n-gram技术更新词典解决其弊端,从而提高分词效果。最后通过双向匹配算法与n-gram相结合的实验验证了该方案的可行性,并... 详细信息

最大匹配算法是中文分词中最常用的方法,但其有着过分依赖于词典的弊端。对最大匹配算法进行了深入探讨与研究,使用n-gram技术更新词典解决其弊端,从而提高分词效果。最后通过双向匹配算法与n-gram相结合的实验验证了该方案的可行性,并对该方案进行了总结。

关键词：中文分词最大匹配 n-gram 词频双向匹配

一种基于最大匹配和向量空间模型的用户检索词规范化方法

在线全文

学校读者我要写书评

暂无评论

数字图书馆论坛 2016年第7期 34-39页

作者：何伟常春中国科学技术信息研究所北京100038 怀化学院怀化418008

由自由词描述的用户检索词,可能会导致返回过多或过少的检索结果。有研究显示使用叙词表中的语词作为检索词,可提高网络检索系统的查准率和查全率。基于此,本文提出一种基于最大匹配和向量空间模型的用户检索词规范化方法,从词形和词义... 详细信息

由自由词描述的用户检索词,可能会导致返回过多或过少的检索结果。有研究显示使用叙词表中的语词作为检索词,可提高网络检索系统的查准率和查全率。基于此,本文提出一种基于最大匹配和向量空间模型的用户检索词规范化方法,从词形和词义上进行规范化处理。首先使用最大匹配方法从词形上对用户检索词进行坝范化;然后对用户检索词以及词形规范化后的语词构造词汇向量,计算它们间的语义相似性,从词义上实行规范化,获得最终的规范化语词。试验结果表明:本文提出的方法取得较好的效果,用户检索词返回的结果大部分都可通过规范化语词检索获得,当检索词为单个词语时,查准率超过90%。

关键词：最大匹配向量空间模型规范化叙词表

在线全文

学校读者我要写书评

暂无评论

求最大匹配的一个新算法

Journal of Mathematical Research with Applications 1988年第4期 605-612页

作者：戴一奇清华大学北京

简单无向图G的最大匹配问题分为二部图和一般图的最大匹配两类。前者主要采用可增广路的思想解决,〔1〕中已经详述;本文主要讨论有关后者的算法。定义设G=(V,E)是简单无向图,在G的所有匹配M′中,若M=max|M′|,则称M是G的一个最大匹配。

关键词：新算法增广路最大匹配

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

基于改进的正向最大匹配中文分词算法研究

贵州大学学报（自然科学版） 2011年第5期28卷 112-115,119页

作者：王惠仙龙华昆明理工大学信息工程与自动化学院云南昆明650051

中文自动分词技术在中文信息处理、Web文档挖掘等处理文档类研究中是一项关键技术,而分词算法是其中的核心。正向最大匹配算法FMM(Forward Maximum Match)具有切分速度快、简洁、容易实现等优点,但是还存在分词过程中设定的最大词长初... 详细信息

中文自动分词技术在中文信息处理、Web文档挖掘等处理文档类研究中是一项关键技术,而分词算法是其中的核心。正向最大匹配算法FMM(Forward Maximum Match)具有切分速度快、简洁、容易实现等优点,但是还存在分词过程中设定的最大词长初始值固定不变的问题,带来匹配次数相对较多的弊端。针对此问题提出了根据中文词典中的词条长度动态确定截取待处理文本长度的思想,改进了FMM算法,并用互信息统计来消除交集型歧义。最后,通过实验对算法进行了分词和验证,结果表明改进的算法与一般正向最大匹配算法相比,中文分词的准确率提高了。

关键词：自动分词中文信息处理挖掘最大匹配

在线全文

学校读者我要写书评

暂无评论

树图的最大匹配的一个简易算法

邵阳高等专科学校学报 1992年第2期9卷 117-120页

作者：李建湘湖南邵阳工业专科学校基础课部

0 前言目前一般简单图的最大匹配的算法主要是1965年Edmonds提出的逐次调整的方法[1]。对于较特殊的双图,其最大匹配的算法主要是匈牙利方法[2]和网络最大流算法[3]。Edmonds算法和匈牙利方法的本质是一致的,都是对图中未饱和点生长一... 详细信息

0 前言目前一般简单图的最大匹配的算法主要是1965年Edmonds提出的逐次调整的方法[1]。对于较特殊的双图,其最大匹配的算法主要是匈牙利方法[2]和网络最大流算法[3]。Edmonds算法和匈牙利方法的本质是一致的,都是对图中未饱和点生长一个M—交错树,逐步扩大匹配,最终达到求出最大匹配的目的;而双图的最大匹配的网络最大流算法也具有类似的性质,即逐步调整流量来达到求最大匹配的目的。这些方法均不可避免地要对已经计算过的点(或线)在不同程度上重新进行计算,即便当图是树图时也是如此。这样当图的点数相当大时,其计算量是很大的。本文根据[4]提出的理论和结论,给出了树图的最大匹配的一种简易算法。该算法设有重复计算,从而在计算量上比上述诸方法大大降低。由该算法还能同时给出树图邻接矩阵的秩和行列式的值。

关键词：最大匹配树图简易算法子算法配集孤立点邻接矩阵匈牙利方法双图行列式的值

基于改进正向最大匹配算法的股票资讯新闻自动标注技术

在线全文

学校读者我要写书评

暂无评论

宝鸡文理学院学报（自然科学版） 2019年第1期39卷 58-62页

作者：朱钟元杨莹薛醒思詹先银王家华范淑娟刘艳萍福建工程学院信息科学与工程学院福建福州350118

目的提高在股票资讯领域中关键词的匹配效率。方法提出了一种改进的正向最大匹配算法。该方法先通过真实的股票资讯数据构建匹配关键词词集,然后通过分析关键词集合获取词集的特征,最后利用哈希技术整理重构算法词库以提高算法的匹配效... 详细信息

目的提高在股票资讯领域中关键词的匹配效率。方法提出了一种改进的正向最大匹配算法。该方法先通过真实的股票资讯数据构建匹配关键词词集,然后通过分析关键词集合获取词集的特征,最后利用哈希技术整理重构算法词库以提高算法的匹配效率。结果对比无优化词库、tire索引数优化词库和本文的方法,在获取的抽词结果质量相同的前提下,采用本文提出的词典优化方案所需的运行时间最少。并且随着股票资讯新闻的规模增大,本文方法的优势愈加明显。结论实验结果表明,本文提出的方案能够在保证匹配质量的情况下有效提高算法效率。

关键词：股票领域中文分词最大匹配

在线全文

学校读者我要写书评

暂无评论

关于n-连通图的完美匹配与最大匹配

应用数学与计算数学学报 1987年第2期 42-46页

作者：郑茂林北京大学

ξ1.引言本文所考虑的图均指无自环、无重边、无向有限的连通图,没有特别指明的术语见[1].以V(G)、E(G)分别表示图C的顶点集与边集. 设M是图G的一个支撑子图.若M的每个顶点的度是0或者1,则称M是G的一个匹配,若M是G的匹配中边数最多的一... 详细信息

ξ1.引言本文所考虑的图均指无自环、无重边、无向有限的连通图,没有特别指明的术语见[1].以V(G)、E(G)分别表示图C的顶点集与边集. 设M是图G的一个支撑子图.若M的每个顶点的度是0或者1,则称M是G的一个匹配,若M是G的匹配中边数最多的一个,则称M是G的一个最大匹配;若M是G的匹配,且M中无0度顶点,则称M是G的一个完美匹配. 图G称为n连通的,若对G的任意两个不同的顶点x,y,G中存在n条以x,y为端点

关键词：完美匹配偶数最大匹配连通图图(数学)

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

二分图的有限制权最大匹配

山东师范大学学报(自然科学版) 1984年第2期 19-26页

作者：项观捷山东教育学院

本文主要给出了一种有限制的二分图权最大匹配算法

关键词：最大匹配算法交错路点权二分图限制