一种适用于移动搜索的中文分词算法

针对现有中文分词算法无法为移动搜索提供用户兴趣偏好信息的现状,提出一种改进的正向最大匹配中文分词算法。该算法基于逐字二分的分词词典机制,添加词分类信息,在词典中存储了每个词条的分类信息,分词时采用改进的次字区位码哈希非均匀分段机制进行正向最大匹配分词。实验结果表明,与逐字二分法相比,改进的分词算法其存储空间增加了13%,但时间效率提高了20%左右,且分词后可同时提取出词条的分类信息。     

基于空间方向关系的城市交通事故救援最佳路径算法

城市交通事故救援的最基本问题就是对出行路径的选择,其本质也就是最短路径的选择。本文通过对经典最短路径的算法进行分析与对比,总结了其各自的优缺点;介绍了空间方向关系的特性,利用方向关系在查询上具有的约束性,研究了基于空间方向关系的最短路径算法,这种算法克服了传统算法Dijkst-ra的盲目搜索,提高了最短路径算法的效率,并验证了此算法的有效性。     

交通诱导系统中道路网络的表达与存储方法

考虑实际道路网络的特殊性以及最短路径算法对路网信息的要求,运用对偶图法的基本思想对前向关联边结构进行了改进,提出了一种能够提高路径优化算法实时性的路网表达方法与数据存储结构,并用Dijkstra和A*最短路径算法进行了验证。结果表明,这种方法在清楚表达转向限制、消除结点权重的同时,由于两个指针数组的引入,使得算法可以迅速而准确地定位相关结点的位置,从而减小了搜索空间,降低了最短路径算法的时间复杂度,提高了最短路径的搜索效率。     

在ITS中Dijkstra算法优化分析

网络搜索是一个经典的问题，在ITS（Intelligent Transportation System）中具有重要的意义。在ITS中，常常希望能在巨大的电子地图中搜寻一条最短路径。Dijkstra算法是一种经典的路径算法，但是这种算法的效率不高，不足以满足在真实交通网络图中搜索的实时响应的要求。于是，针对这种情况提出各种优化算法，提高经典Dijkstra算法的效率。介绍了几种通过缩小搜索范围来提高搜索效率的算法，并通过在虚拟交通网络中做了大量的实验来分析这几种算法。     

一种基于A*算法改进的最短路径搜索方法

无论是城市交通导航还是游戏人物导航,最短路径的有效搜索都是人们最为关注的部分。A~*算法是目前在导航方面较为有效的最短路径算法。对传统的A~*算法,A_ε算法,Alpha A~*算法以及添加启发式算法进行了对比分析,提出了一种改进方法 A~(*+)算法,即在原有算式上添加父节点启发式,并计算临界值筛选候选节点。实验结果表明,该方法节点排查能力明显优化,搜索效率得到提高。     

中文聊天机器人原型系统的设计

探讨了中文聊天机器人原型系统的设计方式,提出了采用中文分词与关键词语匹配算法。从中文句子中抽取关键词,形成规则库与规则树。聊天时,采用带回溯的深度优先算法,找到最佳匹配路径,给出回答。     

平行四边形限制最短路径算法及其在交通网络中的应用

现有的最短路径搜索算法如D ijkstra算法或椭圆限制的D ijkstra算法等计算效率较低,有待进一步改进。作者在椭圆限制的D ijkstra算法基础上,通过对椭圆进行线性化处理和对限制用的多边形进行优选,得出一种平行四边形限制的最短路径算法,使搜索效率有了较大程度的提高,通过对各种算法的运行结果进行对比,证明了本算法的有效性和快速性。     

智能答疑系统的中文分词

对词库进行改造的基础上,提出了一种改进的匹配算法,突破了最大匹配分词算法分词的长度限制,提高了中文分词的速度和效率.     

一种应用分治策略的中文分词方法

自动分词是中文信息处理的关键步骤。由于具有结构简单、易于实现和开发周期短等优点,基于词典的分词方法被广泛应用。结合中文多字词数量少,使用频度低的特点,设计实现了一种新的词典机制,在此基础上,把分治策略引入到分词中,提出了一种新的分词算法,幷对该算法进行了理论分析和实验验证。     

一种基于GIS的公交路线最短路径搜索算法

利用公交线路路口作为顶点,简化了传统算法对复杂网络拓扑图的计算;同时,利用乘客出行偏好,引入线网密度来评价乘客的出行方便程度,并提出了一种最短路径快速搜索算法,实验证明,与传统算法相比,该算法明显提高了路径搜索效率。     

数据清洗中中文地址分词技术研究

数据清洗中,中文地址类信息对于重复记录的检测起着非常重要的作用。中文地址按照行政归属可划分为五级,通过组建地址信息数据库对中文地址进行匹配,提出基于地址树的中文地址分词技术,构建了中文地址的分词算法流程并设计了算法。     

基于GPU的大图数据上的关键字检索算法

在传统图上关键字检索问题研究的基础上,基于图形处理器（GPU）设计新的关键字检索算法. 基于Steiner tree语义定义关键字检索问题,针对该问题结合传统多源最短路径算法在CPU上设计基本算法,由于CPU架构特性,该算法无法直接移植到GPU上. 提出GPU上的基本检索算法,分析它相对于CPU版本的优势和仍然存在的不足. 为了提升算法查询速度,反思GPU上基本检索算法的不足之处,提出基于索引的优化技术,利用单源最短路径算法的松弛更新思想、关键字独立性和内部整体性,设计GPU上的高效关键字检索算法. 扩展该算法思想,对r-cliques关键字检索问题提出GPU上的优化思路. 通过分析算法复杂度并在真实数据集上进行实验,证明该GPU算法的正确性和有效性,并证明算法在较大规模图数据上仍有较强的计算性能.     

汉语分词技术综述

分词是中文信息处理的基础，在汉语文本分类、文献标引、智能检索、自然语言理解与处理等应用中，首先都要对中文文本进行分词处理。从分词的基本理论出发，对近年来的汉语分词的研究方法与成果进行了综合论述，分析了现有分词方法的特点，提出了把神经网络和专家系统结合起来建立集成式汉语自动分词系统的构想。     

基于元搜索的专业搜索引擎的设计

专业搜索引擎是一种为用户提供比通用搜索引擎更多、更精准的专业信息的搜索引擎。根据搜索引擎的工作原理,提出了一种基于元搜索的专业搜索引擎的设计框架;详细介绍了信息采集、中文分词、结果处理的实现技术;将神经网络与遗传算法相结合,对元搜索结果进行过滤及排序,进一步提高了专业搜索引擎的查询效率。     

基于元搜索的专业搜索引擎的设计

专业搜索引擎是一种为用户提供比通用搜索引擎更多、更精准的专业信息的搜索引擎。根据搜索引 擎的工作原理,提出了一种基于元搜索的专业搜索引擎的设计框架;详细介绍了信息采集、中文分词、结果处理的实 现技术;将神经网络与遗传算法相结合,对元搜索结果进行过滤及排序,进一步提高了专业搜索引擎的查询效率。     

基于双向匹配法和特征选择算法的中文分词技术研究

传统的双向匹配算法虽然能够发现歧义现象,但是却不能解决歧义问题.为了更好地进行歧义消解,提出了一种基于双向匹配法和特征选择算法的中文分词技术,通过积累的语料库,设计并实现了一个基于两种方法的分词系统.该系统的实验结果表明,基于双向匹配法和特征选择算法的中文分词技术比传统方法的效果要好.     

基于GPS和GPRS的个人旅游助理设计与实现

针对游客旅游时的诸多不便,利用手持计算机、电子地图、GPS及GPRS收发器实现了一种个人旅游助理。主要功能有景点、及设施查询、最短旅游线路设计、计划旅游线路设计、偏离计划线路报警、紧急求助、信息更新等。通过寻找最近点实现了景点及设施查询功能;使用最短路径算法实现了最短旅游线路设计、计划旅游线路设计功能;通过寻找最近线路段以及计算点到直线的距离确定游客是否偏离计划线路;通过GPRS收发器与Internet相连,实现紧急求助、动态信息查询、信息更新功能。