一种新的XML近似查询及排序方法

对海量的、异构XML文档进行检索时,现有的查询语言如XPath,XQuery已无法胜任,需要将数据挖掘和信息检索两方面相结合进行近似查询.提出一种新的XML文档近似查询方法,首先根据提出的层次路径模型提取文档结构特征,进行向量空间映射.然后通过奇异值分解进行矩阵变换,在去除相关冗余的同时有效地降低了空间维数.目标文档的匹配在变换后的检索空间中进行,同时对返回的查询结果进行相似性排序.采用DBLP数据集进行测试,实验获得良好的查询及排序结果.     

基于Agent的自适应性工作流模型的研究与设计

该文在对代理技术和当前工作流技术所面临的问题进行研究的基础上,提出了基于Agent的自适应性工作流模型,研究了其中的一些相关算法和关键技术的实现机制.最后讨论了下一步要解决的若干问题.     

网络化制造中加工过程仿真的研究

分析了加工过程仿真的工业需求 ,提出加工过程建模和仿真的关键技术问题 ,并实现一种铣削力在网络环境中的仿真     

基于属性的概念格快速渐进式构造算法

概念格作为形式概念分析理论中的核心数据结构,在机器学习、数据挖掘和知识发现、信息检索等领域得到了广泛的应用,概念格的构造在其应用过程中是一个主要问题.提出了采用树结构对概念格节点进行组织,研究了基于属性的概念格渐进式构造算法.概念格节点的树结构组织可以约束更新格节点和产生子格节点的搜索范围,从而可以有效地减少算法的执行时间.在随机生成的数据集上进行的实验测试表明,本算法的时间性能更优越.     

一种启发式与/或优先约束任务调度算法

系统描述了与或网模型及与或优先约束任务调度的可行性判定算法.以顶点覆盖问题为基础,证明与或优先约束任务调度最小完成时间问题是NP完全的.提出一种启发式调度算法,解决与或优先约束任务调度最小完成时间问题.仿真结果表明,该算法在降低算法复杂度的同时较其它相关算法具有更好的调度性能,从而证明在实时优先约束任务调度中引入图优化的理论是解决优先约束任务调度问题的一个有效途径.     

频繁项集快速挖掘算法研究

为了进一步提高频繁项集挖掘算法的可扩展性,对频繁项集的搜索空间以及FP-tree的操作方法进行了研究.提出了通过FP-tree的操作实现频繁项集快速挖掘的相关性质和新的搜索策略,在此基础上提出了基于FP-tree的频繁项集挖掘的改进算法.算法运用递增构建候选项集模式树的策略缩小搜索空间,运用FP-tree的部分遍历操作简化搜索过程.在多个标准测试数据集上的实验结果表明,该算法的执行时间比同类算法减少了一个数量级,且占用较少的内存空间,因此该算法对于提高频繁项集和频繁闭项集的挖掘效率具有明显的效果.     

一种XML代数及其查询优化方法

现有的XQuery处理策略有基于核心语法一次一结点的方法和基于代数的一次一集合2种,单独使用这2种方法都不能很好地解决XQuery查询处理和查询优化问题.该文提出了一个有效的XML代数系统-ETA.总结已有的XML代数的工作,分析新的XML查询问题,并在前述2种策略的思想的基础上提出了操作范围的概念.提出XML代数查询优化策略,主要包括选择谓词下移、抽取下移与分合、抽取替代自连接以及XML函数依赖及键约束等策略.ETA代数能够表达W3C的用例和XMark测试集的所有查询,查询效率得到提高.     

汽油/燃气双燃料汽车发动机润滑油的发展及应用

由于燃料的改变以及发动机结构、工况、材料的变化,以CNG或LPG为燃料的双燃料汽车不宜使用汽油机油或柴油机油。中国石油润滑油公司进行的行车试验结果表明,我国自主开发的、用国产添加剂调制的10W／30SF／CD级发动机油能够满足双燃料汽车的润滑要求。[编按]     

一种基于相空间高斯混合模型的测井相识别方法

油层测井相识别是油田开发的重要依据.油层的测井相类别如果发生误判,将会影响它和邻井对应油层之间的连通对比关系的判断,造成开采方案的失败.测井相的类间差异小,领域知识要求高,属于难度较大的模式识别问题.在研究了混沌建模的基本方法后,给出了一种基于相空间高斯混合模型的测井相识别方法.对每类训练样本形成一个重构相空间,用EM算法学习得到一个高斯混合模型,待识序列按其属于不同类别的高斯混合模型的条件概率进行分类.该方法可以对不规则样本的形态参数进行估计,从而提高测井相的识别精度.实验结果证明了该方法的有效性.     

基于2阶段锁和串行图的多级事务调度算法

多级事务环境中安全性标准的引入对传统的基于2阶段锁的调度提出了很大的挑战.为了解决2阶段锁和安全性需求之间的冲突,将2阶段锁调度限制在单个安全级内部,并且在高级事务读取低级数据时使用"软锁"以消除隐通道.引入串行图确保了多级事务在不同安全级上的事务节串行化顺序的一致性,实现了多级事务调度的可串行化.描述了算法的实现过程,证明了该算法满足多级事务的A-CIS性质.与已有的算法相比,该算法具有较高的事务吞吐量,并且能够保证多级事务调度的正确性.