分布式约束满足问题研究及其进展

近年来,随着网络技术的快速发展和广泛应用,人工智能领域中的诸多问题,如时序安排、计划编制、资源分配等,越来越多地以分布形式出现,从而形成一类多主体系统.相应地,求解该类问题的传统约束满足问题也发展为分布式约束满足问题,分布式约束满足已经成为多主体系统求解的一般框架.首先,简要介绍了分布式约束满足问题的基本概念,总结了该问题的基本算法及其改进算法,并对这些算法的效率和性能进行了比较分析.然后,讨论了近年来分布式约束满足问题的若干典型应用;最后,给出了分布式约束满足问题基本形式的扩展和今后的研究方向.分布式约束满足问题最新研究进展表明:今后的工作将着重于面向现实问题求解的理论研究,为实际应用提供坚实的理论基础.     

一种基于MaxGap约束的高效序列模式挖掘算法

如何有效地将约束与挖掘过程结合，将是提高基于约束的序列模式发现算法效率的关键。本文针对一种典型的强约束形式--MaxGap约束，提出了一种有效的序列模式挖掘方法。该方法利用MaxGap约束的特点，采用了高效的扩展单项剪枝策略，有效地减小了搜索空间的大小，提高了挖掘效率。实验结果表明，本文方法在性能上明显优于现有的方法。     

一种基于XML的半结构化数据存储方法

提出了一种基于XML存储半结构化数据的方法，设计并实现了相应存储与解析算法。鉴于OEM模型是一种图状模型，而通常的XML据模型是树状模型，为此需解决图状模型数据映射为树状模型数据这一关键问题，利用XML元素和属性的语义信息可从语义级别解决该问题。，     

高维数据特征提取算法的研究及比较

1 引言近年来随着科技的发展,出现了越来越多的复杂数据,如多媒体数据、蛋白质数据等。直接对这些高维数据进行诸如聚类、最近邻搜索及可视化等操作,其代价十分昂贵,需要的运算量往往超出机器的容许范围。特征提取的目的旨在对这些数据进行降维,从而大大降低对它们进行各种操作的计算复杂度。     

一种网络环境中的本体演化和维护模型

With the rapid development of Internet, Knowledge web will be one of development directions of the next generation of Internet. The applications of ontology will bring new opportunities and challenges to it. In this paper, we propose an ontology evolution and maintenance model in the Web environment to solve the conflicts and inconsistencies between domain ontologies and knowledge caused by the changes of the knowledge sources in the Web environment by extracting and analyzing the meta-data of the data sources.     

XML的半结构化数据表示方法及其在医学文档处理中的应用

可扩展标识语言以其合理的数据组织结构和可扩展的特性，成为各种复杂数据，特别是半结构化数据表示和处理的良好工具，基于一则医学文档管理的实例，详细介绍了使用XML表示和处理半结构化信息内容的方法、思想及特点。     

基于SOAP协议实现系统互联

XML、SOAP等跨平台的标准协议的制定，以及支持这睦协议的商业软件的不断涌现，使得实现各种弧立系统的互联变得容易。在分析XML、SOAP等协议的基础上，结合当前医疗保险系统的现状，阐述了实现医疗保险系统互联的必要性和可能性，并详细介绍了构建基于XML、SOAP等互联协议的系统互联方法和步骤。     

基于支持向量机的图像情感语义注释和检索算法的研究

图像语义检索是当前图像检索的一个新的研究热点,其中情感语义是最高层的语义,通常用形容词来描述.本文提出了一种新的图像情感语义注释算法,以图像的简单特征来描述图像内容,建立图像的特征空间;用形容词表达图像的情感语义,通过认知心理实验和因子分析建立情感空间;采用支持向量机算法建立图像内容和其所表达的情感语义之间的联系,并自动对未曾评价过的图像进行注释.在此基础上,提出图像的情感检索方法,实现了服装和风景图像的情感检索,取得了较好的实验结果.     

基因组序列中转录始点的预测方法研究

在生物信息学领域,基因组序列上转录始点预测是基因序列预测中重要而困难的问题。本文结合了基因序列中有重要生物意义的功能点的特征,设计了一个新算法,预测基因组序列中转录始点的位置。该算法利用权重矩阵以及判别分析方法,根据训练实例进行学习,获得判别函数用于预测。实验结果表明,本文方法具有较好的预测效果。     

基于XML分支路径查询的信息检索系统设计与实现

基于XML分支路径查询方法构建了一个面向XML文档集的检索系统,采用了元素内容与路径相结合的思路,在索引中利用关键词进厂步细分了节点实例,减少了复杂多分支查询中的中问结果,提高了查询效率。同时,系统具备的增量索引功能以及培便有效的应用程序数据访问接口等特性大大拓展了系统的使用范围和应用层面。该系统既可以经过适当改进应用到商业环境当中,又可以应用在数字图书馆以及信息处理或数据挖掘等科研机构。