描述结构化程序的新方法—流线型结构化流程图

提出一种结构化程序设计中绘制流程图的新方法，运用该方法能够自然地描述结构化的程序，并具有形象直观，简洁流畅，给制方便等特点。     

非结构化信息管理

随着信息的发展,出现了越来越多的非结构化信息。并且非结构化信息在政府和企业等的决策中占有重要的位置。如何将非结构化数据有效的管理起来,能够进行数据和知识挖掘,提取当中的隐含信息,对决策进行支持成为当今亟待解决的主要问题。本文介绍了几种非结构化信息管理方式,并对未来非结构化信息管理方式进行探讨。     

一种面向非结构化信息的知识获取框架

在文本、图片、音频等非结构化信息中蕴含着大量的知识,如何从海量非结构化信息中,自动获取这些知识是一个亟待解决的问题。该文提出一种非结构化信息知识获取框架KAFUI,该框架以非结构化信息管理架构UIMA为基础,支持异构的非结构化信息资源的接入,可整合和复用多种分析引擎,分析结果中标注了非结构化信息中的实体及其关系,这些实体和关系,进一步转换为以OWL描述的知识,并可通过推理发现新的事实。该框架的原型已在实际场景中应用,其实验情况表明是可行而有效的。     

非结构化四边形网格生成新算法

改进了一类基于递归区域分解过程的四边形网格生成算法。引入一套健壮的网格模板,为子域的网格剖分提供统一的处理方案,不再限制最终子域为4节点、6节点或8节点子域,提高了算法的时空效率。结合新的子域网格生成过程和自动区域分解算法,利用背景网格和网格源控制分解线上点的布置,得到一个全自动的非结构化四边形网格生成算法。最后通过网格及数值模拟实例验证了算法性能和实用性。     

雨雪天非结构化道路识别算法研究

针对雨天雪天气采集到的非结构化道路的一种识别算法。该文针对雨雪天气的特殊性利用HSV空间中的H空间进行模糊增强,使用最大类间差分方法自动选取阈值进行道路和非道路的粗分,使用形态学和斑块消去法进行图像的降噪,得到细分图像,最后使用边缘检测得到道路边缘。     

HotRank：热度敏感的非结构化数据检索排名算法

为满足用户对非结构化数据检索的需求,分析用户对数据的操作行为,提出一种新型的数据热度敏感的非结构化数据检索排名算法HotRank。通过对数据操作情况(任务、访问次数、编辑时长等)进行日志记录,形成非结构化数据检索数据集。在此基础上,定义数据的任务相似度和数据热度计算方法实现该算法。结合实例仿真,对算法进行评估,并将仿真结果与其他算法进行比较,证明了该排名算法的准确率优于其他算法。     

基于蚁群算法的非结构化P2P搜索研究

在非结构化P2P网络中,如何降低消息开销,提高搜索效率,是解决搜索问题的关键.引入人工智能领域的蚁群算法,针对其机制可能产生误导现象的问题,提出一种基于多种信息素的改进方法,使算法可以根据不同的文件类型,智能地选择路由方向.对算法建模和仿真,以控制变量的方法进行分析对比后显示,改进算法在平均查询次数及命中率方面比传统算法有较为明显的提高,更加适合被应用于目标文件所属类型不断变化的真实P2P网络.     

A General Performance Model of Structured and Unstructured Mesh Particle Transport Computations

The performance of unstructured mesh applications presents a number of complexities and subtleties that do not arise for dense structured meshes. From a programming point of view, the handling of unstructured meshes has an increased complexity in order to manage the necessary data structures and interactions between mesh-cells. From a performance point of view, there are added difficulties in understanding both the processing time on a single processor and the scaling characteristics when using large-scale parallel systems. In this work we present a general performance model for the calculation of deterministic S_N transport on unstructured meshes that is also applicable to structured meshes. The model captures the key processing characteristics of the calculation and is parametric using both system performance data (latency, bandwidth, processing rate etc.) and application data (mesh size etc.) as input. A single formulation of the model is used to predict the performance of two quite different implementations of the same calculation. It is validated on two clusters (an HP AlphaServer and an Itanium-2 system) showing high prediction accuracy.     

超文本结构化转换算法的研究与实现

超文本是一种非结构化的文档.它虽然不支持跨页查询和全文检索,但却是Internet上信息组织与存储的重要方式.提出了一种将超文本转换为结构化数据库的算法.分析了超文本结构化转换的需求,运用图论分析并描述了超文本的转换模型与实现算法.该算法在鲁迅数字图书馆系统中得到了实际应用和验证.     

一种带多步随机延迟量测高斯滤波器的一般框架解

提出了一种适用于线性和非线性系统的带多步随机延迟量测高斯滤波器的一般框架解. 为了完成状态的递归更新估计, 噪声向量和先前时刻状态向量被扩展到当前时刻状态向量中. 然后基于贝叶斯方法推导了扩展后状态向量的一般框架解. 对于非线性系统, 通过利用不同的数值计算方法计算贝叶斯解中的高斯加权积分可以推导获得不同的高斯近似滤波器. 最后本文利用三阶球径容积准则来实施提出的方法, 并通过量测被随机延迟多步的目标跟踪模型对所提出的方法进行了仿真, 仿真结果验证了提出方法的有效性和优点.     

A Closed‐Form Solution to Single Scattering for General Phase Functions and Light Distributions

Due to the intricate nature of the equation governing light transport in participating media, accurately and efficiently simulating radiative energy transfer remains very challenging in spite of its broad range of applications. As an alternative to traditional numerical estimation methods such as ray‐marching and volume‐slicing, a few analytical approaches to solving single scattering have been proposed but current techniques are limited to the assumption of isotropy, rely on simplifying approximations and/or require substantial numerical precomputation and storage. In this paper, we present the very first closed‐form solution to the air‐light integral in homogeneous media for general 1‐D anisotropic phase functions and punctual light sources. By addressing an open problem in the overall light transport literature, this novel theoretical result enables the analytical computation of exact solutions to complex scattering phenomena while achieving semi‐interactive performance on graphics hardware for several common scattering modes.