最大匹配算法在校园网信息提取中的应用

校园师生通过校园网进行有效的校内外信息搜索,中文分词起到举足轻重的作用.本文通过对中文分词方法的介绍,重点分析了最大匹配算法的优缺点,提出重组正向与逆向相结合的最大匹配算法思路,在校试验中取得了较好的效果.     

基于最大匹配算法的列车调度模型

在铁路大提速的背景下,对重要的铁路干线京沪线给出了基于最大匹配算法的列车调度方案.从列车运行时的空闲时间表出发,建立一组不等式模型,求解出现行列车时刻表对于货车的空闲时间,进而计算出货车通行量的理论最大值.为了求得在此时的货车运行时刻表的一个可行解,设计了空闲时间表的最大匹配算法.此算法实现了一个造表过程,采用迭代搜索的方法从货车通行量的瓶颈区间出发,依次求出各个货车可行的时刻序列,直到表被填满,即可得到一个可行的货车时刻表.     

最大匹配问题的闭环DNA算法

给出了一个解决最大匹配问题的闭环DNA算法模型,并对相应的生化实验做出了说明,实现了仅用删除实验直接构造最大匹配的构想。由于算法仅用到基本删除操作,使得算法的实现简捷、可靠。     

基于近似串匹配算法的评分优化设计

分析无纸化考试中计算机自动阅卷评分算法的选用和技术,并结合案例进行VB实现。对于文本录入过程的添字、漏字、替换录入等情况,运用近似串匹配算法进行合理的评分设计,有效地改进了上下文精确匹配评分的不足。评分软件的优化设计为计算机自动评分提供了可靠的依据,增加机考的可信度,对软件开发有重要的实用价值。     

一种改进的基于结构特征的本体匹配算法

设计了一种改进的基于结构特征的相似度计算方法,给出相应的本体匹配算法设计,并验证提出的匹配算法的可行性和有效性。应用改进的本体匹配算法实现异构本体的匹配,从而有效提高本体匹配的精确度,提高信息搜索的准确率。     

XML文档数对序列模型与结构相似度算法研究

为了更快更有效地计算XML文档之间的结构相似度,本文提出了一种新的数学模型——数对序列模型,同时在这个模型基础上改进了传统树模型的动态规划算法,并提出了一个新的更有效的算法——CA算法。实验证明,与传统方法相比,这个算法无论在最后的准确率、召回率还是时空复杂度上都有明显的改进。     

基于正向最大匹配的汉语分词

汉语自动分词技术是中文信息处理的关键技术,目前已经成为中文信息处理的瓶颈。正向最大匹配法是一种基于词典的分词方法,它能够有效地实现对中文文档的扫描,将文档分解成为词的集合,从而实现中文文本结构化的表示。     

基于语义依存关系匹配的汉语句子相似度计算

在中文信息处理中,句子相似度计算是一项基础而核心的研究课题,长期以来一直是人们研究的一个热点和难点.句子相似度计算在实际中有着广泛的应用,它的研究状况直接决定着其他一些相关领域的研究进展,如信息检索的相似句子匹配、自动问答的问题匹配与答案抽取等,句子相似度计算都是非常重要的环节.本文提出了一种基于依存关系匹配的句子相似度计算方法,利用词语内在概念和词语相互依存关系计算句子之间的相似度.结果表明,该算法能显著提高返回结果的准确率.     

中文短语文本相似度计算新方法

针对短语文本的分类、聚类、信息查询问题,提出了一种新的中文短语文本相似度计算方法.用该方法计算出的文本相似度及一个比较文本与多个被比较文本所得相似度变化趋势是合理的,因此可以满足短语文本分类/聚类和信息查询的需要.     

点并两个圈的匹配等价图类

计算了K1∪Cm∪Cn的匹配等价图的个数，也刻画了K1∪Cm∪Cn以及它的补图的匹配等价图类．     

一个自对偶图的匹配等价图类

与自身对偶的平面图称为自对偶图,其匹配唯一性的研究具有重要的意义。文章利用比较其匹配多项式的系数方法对一个自对偶图的匹配等价图类进行研究,得到该自对偶图的匹配等价图类的刻画,并证明其是匹配唯一的。     

多方法融合的特征点匹配算法

将传统相似三角形匹配方法和快速二维聚类匹配方法进行融合,再利用基于灰度的方法对部分伪匹配三角形进行剔除,实现了一种新的抗旋转、缩放的特征点匹配算法．融合后的算法对有效点的要求降低,同时通过在复数向量空间中进行相似三角形检索及参数聚类,提高了算法的效率．     

加权的布尔型文本匹配算法研究

本文分析了传统的布尔型文本匹配算法的弊端和缺陷,结合图书文本信息的快速、高效的检索匹配要求,提出了加权的布尔型文本匹配算法。该算法对传统的文本匹配算法中漏检、误检和模糊查询等方面的问题进行了加权处理和结果校正,既保证查询算法的高效与全面性,同时又有效地控制了匹配的准确度,为图书信息查询系统的建立提供一种更好的解决方法。     

正向最大匹配法在中文分词技术中的应用

分词是中文信息处理的一部分,分词本身并不是目的,而是后续处理过程的必要阶段,是中文信息处理的基础技术.正向最大匹配法是一种基于词典的分词方法,它能够有效地实现对中文文档的扫描,将文档分解成为词的集合.从而实现中文文本结构化的表示.     

基于相似度匹配的软件缺陷预测方法研究

针对跨项目缺陷预测（Cross-Project Defect Prediction,CPDP）中为目标项目选择合适的训练数据问题,在已有相似度匹配方法的基础上,引入项目情境信息,从而提出一种改进的CPDP预测模型。实验结果表明：引入项目的情境信息,有助于提高CPDP性能;所提方法的F-measure值比已有方法提高了15.04%和6.57%,但相比WPDP方法,仍有待提高。     

关于变压器的两个“匹配”的研究

变压器是电工实验的必备电气,对变压器的两个“匹配”的研究是很有必要的。     

谈企业人员管理的两个匹配层次

企业人员管理的实质是匹配,是两个层次的匹配:不仅是企业人员工作能力和工作的匹配,更是企业人员个性和企业共性的匹配。企业人员管理就是要实现这种匹配,使这种匹配达到最佳。     

基于DBSCAN算法的文本聚类研究

提出使用文本相似度算法与DBSCAN聚类算法相结合的方法对文本进行聚类,实现对文本的管理。首先对文本进行特征提取和分词操作,在分词过程中会产生大量的特征词汇,而有些特征词汇对文本特征的表达并无实际意义。因此,在文本特征提取过程中根据特征词汇对文本特征表达的贡献度进行取舍,以提高文本聚类的效率和准确性。利用TF IDF方法对特征词汇进行加权,并且对文本进行相似度计算,将相似度低于阈值的文本作为孤立点进行处理。利用DBSCAN算法对文本进行聚类,将相似的文本聚为一类。     

基于WordNet的语义相似度算法改进研究

本体匹配解决了本体异构问题,作为本体匹配的关键技术,相似度算法决定了匹配的精度和效率。WordNet中概念节点的语义距离常作为相似度算法的依据。设计了一种新的语义距离计算方法及相似度算法,并以此搭建一个本体匹配框架进行了验证。