基于DFS图的遍历路径优化分析

深度优先搜索是图的遍历的一种重要方法,在一些网络拓补结构、DNA网络等复杂图形分析中有很广泛的应用.传统的深度优先搜索,从某一节点开始,依次遍历此节点所有相邻且未被访问的节点,其下一跳节点的选择往往不是最优的.文章通过对当前节点所有未被访问的下一跳节点计算其到所有未访问节点路径总和,选择最优的一个节点作为下一跳节点,使...     

基于宽度优先搜索的路径生成算法

宽度优先搜索和深度优先搜索是图论中常用的两种搜索算法.两者各有优势,但深度优先搜索算法的效率在低连通度图中会大大降低,这时更适合采用宽度优先搜索算法.本文提出了一种基于宽度优先搜索的路径生成算法,具有较好的时间复杂性和空间复杂性.     

基于DFS的直升机电力巡检路径规划

通过对通航电力巡检流程并结合实际场景对历史运行数据进行分析,对高压电塔点及电网线与无向图的相似性进行对比研究,建立直升机电力巡检结构的拓扑模型.在此基础上,考虑巡检直升机的最大里程限制和图的DFS(深度优先遍历)算法思路,提出一种结合实际场景的连续遍历待巡检网络算法.分别应用到几种不同类型的电力巡检路径中,用计算机仿真...     

基于NLU的智能搜索和信息提取技术的研究

讨论了自然语言理解应用于智能搜索和信息提取的若干问题,阐述了标注、完善基于词典的知识库的处理手段,特别是语料库语言学在这些环节的应用情况。同时,对中文信息提取涉及的技术难点和信息提取的实现过程也作了较为详尽的论述。     

基于工程图三维重建中的预处理与信息提取技术研究

提出了基于边界表示B-rep方法的工程图三维重建中对于二维工程图纸进行预处理和信息提取的一系列实用算法,涉及到工程图读入、实体过滤、视图分离、视图坐标规格化以及视图数据处理等流程.不但可以快速准确地获得二维工程视图中完备的几何信息和拓扑信息,而且处理对象并不局限于标准的工程三视图,对于工程一视图、二视图同样可以处理.这些算法已经应用于一个CAD原型系统并取得了较好的效果,为后续的三维重建工作提供了良好的基础.     

基于ObjectARX的图块变换的应用

为了提高AutoCAD绘图的工作效率、操作流程的标准化、研究参数化绘制方法及技术,结合Object ARX2008与Visual Studio 2008中的C#进行了AutoCAD的二次开发,使绘制人员在绘制的过程中,只需输入必要参数就可以由计算机自动插入与调整图块,从而大大提高了工作效率,并扩展了CAD二次开发的范围...     

基于模板的Web信息提取系统的设计与实现

随着Web上信息的迅速扩展,Web信息提取技术正应用于搜索引擎、用户兴趣挖掘以及个性化信息获取等多种应用和研究中.文中通过采用模板技术,设计并实现Web招聘信息提取系统.该系统根据已配置的模板,从各高校就业中心网站提取招聘信息,结构化并存入内嵌HSQL数据库中.基于已采集的信息,进行个性化搜索,找到用户所需招聘信息.试验结果表明,该系统能够完成信息的提取和个性化搜索,具有很好的实际效用.另外,由于该系统采用java和内嵌HSQLDB开发,具有高度的平台移植性和很好的移动便捷性.     

基于DOM的Web信息提取

当前，Web已经成为人们获取信息的主要渠道之一。然而，用于表达Web页面信息的HTML语言存在着与生俱来的缺点。HTML的“标记”只是告诉浏览器软件如何显示所定义的信息，却不包含任何语义。因此由HTML语言所表述的Web页面经过浏览器分析后只适合人们浏览，不适合作为一种数据交换的方式由机器处理。该文以文档对象模型DOM为基础，把所要提取的信息在DOM层次结构中的路径作为信息抽取的“坐标”，并以这个基本原理为基础设计了一种归纳学习算法来半自动地生成提取规则，然后根据提取规则生成Java类.生成的Java类可以作为Web数据源包装器组成的重要构件。     

迷宫最短路径问题新算法

提出了求解迷宫最短路径问题的新算法,该算法抛弃了经典算法(深度优先搜索和广度优先搜索)中繁杂低效的递归、回溯思想。通过合理的变换,将原问题转化为迷宫路径深度图的生成问题。最后对算法进行了严谨的分析和实例测试,显示出该算法易于理解、易于编程、时间空间复杂度低等优点。     

一种有效的从CAD工程图样自动提取零部件信息的方法及其实现

分析了工程图样中标题栏、明细表及产品／部件汇总表的形式和内容,归纳了工程图中表格数据的特点,提出了用自由表格的矩阵表示法有效地解决工程图中自由表格的结构提取问题。同时介绍了从表格获取零部件信息的方法,最后简介了从用ＡｕｔｏＣＡＤ生成的工程图样中自动提取零部件信息,存入企业数据库的实用软件工具。     

基于矢量化的二值工程图符号提取算法

工程图符号提取是工程图识别的重要步骤 .文中提出一种矢量化算法 ,该算法可以将工程图转换成图的表示法 .在该矢量化算法的基础上 ,又提出一种符号提取算法 ,这种算法可以有效地提取各种孤立和粘连符号     

基于混合引力搜索的自适应特征提取算法

为提高基于内容的图像检索( CBIR)算法的检索性能,提出一种同时进行自适应特征提取和选择的CBIR算法。该算法通过同步特征提取和选择,减少低级视觉特征和高级语义之间的语义差距,使用参数化小波提高图像细节的准确度,利用混合引力搜索算法优化颜色直方图特征中母小波函数和量化间隔参数。在Corel收集的1000幅图像上的实验结果表明,相比最相关特征算法、引力搜索算法和支持向量机的融合算法、模糊颜色直方图和模糊字符串匹配的融合算法,该算法的检索精度较高,平均耗时较少。     

基于深度信息的动态手势识别综述

随着计算机技术的飞速发展,自然、简单、非接触式的手势识别在人机交互方面备受青睐。动态的手势识别一直是人机交互领域研究的热点与难点,深度传感器的出现为手势识别的研究提供了更加鲁棒的数据。为了解动态手势的发展现状,在广泛调研现有文献和最新成果的基础上,对基于深度信息的动态手势从手势分割、手势建模、特征提取、手势识别4个方面进行阐述,介绍动态手势识别相关的应用领域,并对其中存在的难点与问题进行讨论。     

基于隐马尔可夫模型的Web信息抽取

针对Web信息抽取领域中存在的“项缺失”和“项无序”问题,提出一种基于隐马尔可夫模型的Web信息抽取方法。将Web文档解析为一棵扩展的DOM树,映射待抽取的信息项为状态,映射待抽取的信息项在扩展DOM树中的路径为词汇,使用归纳算法构造隐马尔可夫模型。实验结果证明该方法可以获得更好的抽取性能。     

基于标签路径聚类的文本信息抽取算法

针对网页噪音和网页非结构化信息抽取复杂度高的问题,提出一种基于标签路径聚类的文本信息抽取算法。对网页噪音进行预处理,根据网页的文档对象模型树结构进行标签路径聚类,通过自动训练的阈值和网页分割算法快速判定网页的关键部分,根据数据块中的嵌套结构获取网页文本抽取模板。对不同类型网站的实验结果表明,该算法运行速度快、准确度高。     

基于网络用户行为的搜索引擎系统SISI

提出了一种基于网络用户行为的搜索引擎SISl(Similar Interest,Similar access on Internet)。SISI的查询输入是一个Web文档的URL。SISI的检索模型是使用统计的方法基于网络日志中用户对文档的访问频率挖掘相关文档,充分利用了用户在相关文档判定上的潜在意识。模型的假设基础是一组兴趣相似的人访问的文档有可能相关。与传统的搜索引擎相比较,搜索引擎SISI具有系统初始化时间代价小、空间代价小等优点。同时SISI的检索优势在于可以查找那些没有显式相似内容的相关文档,尤其是在检索处理时避开了文档的类型,将文本文档和多媒体文档一视同仁。     

地理信息库支持下的SAR 影像信息提取

在计算机辅助下如何快速的对整景高分辨率SAR影像进行信息提取已成为一个研究热点。将这一问题构建为一个系统工程来进行考虑解决。在SAR影像中, 许多目标例如河流、湖泊、主要道路、街区和居民地等地理属性信息在短期内不易发生变化, 因此可将这些地理数据集作为先验信息存于数据库中, 在随后对SAR影像的信息处理中, 可以通过预先建立的地理索引调用相应的地理信息来指导信息提取过程, 从而加快整个系统的处理进度, 满足实际工作的需求。     

面向知识图谱的信息抽取技术综述

互联网时代, 数据呈爆发式的增长, 怎样从这些数据中抽取出有用的信息, 已是人工智能研究中的一个核心问题. 知识图谱作为解决这一问题的重要方法, 已成为人工智能技术发展的核心推动力. 信息抽取是知识图谱构建过程中的首要环节, 它实现了从海量的数据中抽取出结构化实体以及实体之间的关系. 本文探讨知识图谱中信息抽取的发展趋势, 对实体抽取、关系抽取和事件抽取及其关键技术进行了综述, 分析和讨论了当前存在的问题、挑战以及未来发展的方向.     

基于分块重要性模型与Xpath的Web信息抽取的研究

网页分块方法使得Web信息抽取的单位由页面缩小为块.文中研究了网页分块的主要方法与基于学习的分块重要性模型,对Xpath的Web抽取方法进行分析.结合两者的优势提出一种基于分块重要性模型与Xpath结合的Web信息抽取方法,探讨了其设计过程,并给出形式化描述与实验结果,结果表明该方法适合于抽取多记录型的网页.