基于有向图链式存储的关联规则改进算法

在关联规则数据挖掘领域中,Apriori算法是这个方面的经典算法,但它仍存在许多弊端,为此在Apriori算法的基础上提出了一种基于有向图链式存储的改进算法,此算法根据数据结构中有向图链式存储的结构,将所有事务全部存入链表,无需多次扫描数据库,只在事务链表中完成候选集和频繁集的寻找工作.此方法能够迅速得到候选集的支持度...     

一种新的多刚体系统的存储方法

指出了目前多刚体系统数据存储的不足,运用图论的概念和建模理论,分析了多刚体系统的结构图和有向图之间的关系,提出了一种新的基于十字链表的链式存储模型.该存储模型不仅解决了复杂多刚体系统的存储结构问题,而且避免了非树形多刚体向树形多刚体的切除转换,使非树形多刚体系统与树形多刚体系统从数学建模到数据存储达到高度一致.     

基于十字链表的多刚体系统的数据存储

针对多刚体系统数据存储的不足,对多刚体系统的结构图与图论的有向图之间的关系进行了研究,提出了一种新的基于十字链表的链式存储模型.该存储模型不但较好地解决了复杂多刚体系统的存储问题,而且充分满足了在存储物理多刚体系统时的结构正确性和数据完备性要求,避免了非树形多刚体向树形多刚体的回路切除转换,使多刚体系统在数学建模与数据存储方面达到高度一致.     

基于OBDD的有向图的存储与操作研究

本文讨论了一种基于OBDD的有向图的存储结构,给出了基于OBDD的有向图的操作方法及搜索算法.实验结果表明,该存储结构与传统的邻接表的存储结构相比,在处理大规模的有向图时,具有较高的存储效率.     

一种新的道路网络连续查询处理方法

基于道路网络的连续k近邻查询是移动对象数据库领域的研究重点和热点.提出了一种新的道路网络有向图模型,通过引入有向网络空间度量,利用基于内存的格网索引和线性链表结构来对移动对象当前位置和道路网络有向图模型进行存储和管理;基于有向距离度量提出了单向网络扩展(DNE)算法,以减少连续k近邻查询的网络扩展搜索代价.实验结果表明,DNE算法性能优于现有的连续k近邻查询处理算法.     

浅谈行向量引导的链表存储结构

本文通过对线性表、树和图三类基本结构的比较分析研究,提出了由行向量引导的链表存储结构采统一三种结构存储的设想和方法,使得某些问题的解决能建立在相对统一的存储结构上,试图降低算法的复杂程度.本文还给出了用行向量引导的链表存储结构来解决实际问题的一些算法.     

浅谈行向量引导的链表存储结构

本文通过对线性表、树和图三类基本结构的比较分析研究,提出了由行向量引导的链表存储结构来统一三种结构存储的设想和方法,使得某些问题的解决能建立在相对统一的存储结构上,试图降低算法的复杂程度。本文还给出了用行向量引导的链表存储结构来解决实际问题的一些算法。     

关于软PLC梯形图向语句表转换方法的研究

以行双向链表作为梯形图数据结构,记录梯形图载有的信息,确保梯形图的正确显示和存储;从有向图的角度出发,经过顶点扫描﹑弧扫描﹑和构图,将梯形图映射至AOV网;根据顶点在AOV网中位置关系的不同,研究转换算法的实现。     

有向图的树链式存储结构及应用

文章提出了一种对有向图进行存储的数据结构—树链式存储结构,对于有向图的各种算法,它有利于提高速度和降低复杂性。     

道路网络环境下的连续k近邻查询处理研究

针对基于道路网络的连续k近邻查询处理, 提出一种新的道路网络有向图模型, 分别利用基于内存的哈希表和线性链表结构对移动对象当前位置和道路网络有向图模型进行存储和管理.通过引入单向网络距离度量和双向网络距离度量, 提出单向网络扩展(UNE)算法和双向网络扩展(BNE)算法以支持不同语义的连续k近邻查询处理, 并采用影响树及网络扩展策略来减少连续k近邻查询更新的搜索代价. 实验结果表明, 上述两种算法性能优于目前的IMA和MKNN等连续k近邻查询处理算法.     

Symbolic OBDD representations for mechanical assembly sequences

Assembly sequence planning is one typical combinatorial optimization problem, where the size of parts involved is a significant and often prohibitive difficulty. The compact storage and efficient evaluation of all the feasible assembly sequences is one crucial concern. Ordered binary decision diagram (OBDD) is a canonical form to represent and manipulate the Boolean functions efficiently, and appears to give improved results for large-scale combinatorial optimization problems. In this paper, subassemblies, assembly states and assembly tasks are represented as Boolean characteristic functions, and the symbolic OBDD representation of assembly sequences is proposed. In this framework, the procedures to transform directed graph and AND/OR graph into OBDDs are presented. The great advantage of OBDD-based scheme is that the storage space of OBDD-based representation of all the feasible assembly sequences does not increase with the part count of assembly dramatically so quickly as that of both directed graph and AND/OR graph do. We undertake many experimental tests using Visual C++ and CUDD package. It was shown that the OBDD scheme represented all the feasible assembly sequences correctly and completely, and outperforms either directed graph or AND/OR graph in storage efficiency.     

基于图论的最大频繁项集挖掘*

利用有向项集图来存储事务数据库中有关频繁项集的信息,提出了有向项集图的三叉链表式存储结构和基于有向项集图的最大频繁项集挖掘算法.它不仅实现了事务数据库的一次扫描,减少了I/O代价,而且可以同时解决好稀疏数据库和稠密数据库的最大频繁项集挖掘问题.     

有向图扩展边集数组存储结构的实现

对有向图边集数组存储结构进行修改和扩展,在其基础上利用栈机制实现有向图操作的基本算法：生成算法和拓扑排序算法。该扩展结构能克服边集数组存储结构不便于图操作的缺点,通过空间的重复使用,有效地节约存储空间,通过静态存储空间实现图的表示,提高算法的稳定性。     

Hadoop迭代优化技术的研究

Hadoop是处理海量数据的分布式计算框架,已经得到了广泛的应用。但是Hadoop处理图结构数据存在一些不足。图结构数据的强耦合特性,无法通过一次MapReduce计算得出结果,而是需要迭代计算,甚至一次迭代需要多次Ma-pReduce完成。而重新启动MapReduce作业,开销较大,以及迭代过程中可能存在静态数据的不必要传输。文中在Hadoop的基础之上,提出map端存储的策略,即将静态数据存储在map端,在map端完成静态与动态数据相关的计算,减少了整个迭代计算的总运行时间。通过搭建修改过的Hadoop平台,与改进前迭代方案进行比较,实验结果表明map端存储策略运行时间得到了一定程度的减少。     

基于FF—FC有向树结构的GKS图段管理

本文从图论的角度出发对GKS的图段状态与操作进行描述,提出了适用于图段管理的FF-FC有向树结构,阐述了这种有向树的一些性质及其图段操作应用,并建立了相应的图段存储方法和数据类型。最后指出,FF-FC有向树结构适用于任何一级别的GKS实现。     

Petri网仿真和自动化分析中的存储结构及算法研究

存储结构及算法是Petri网仿真和自动化分析研究中的重要内容，Petri网是一种特殊的有向图，通过对图的存储问题进行研究，提出了一种有向图的存储结构-树链式结构，给出了其构造算法，与其它有向图存储结构相比，它既可提高算法速度又能降低算法复杂性，树链式结构在Petri网仿真和自动化分析中应用优势明显，着重讨论了Petri网的树逻式存储结构，提出了基于该存储结构的可达树生成算法，所生成的可达树的树链结构形式，利于展开Petri网的各种分析算法。     

基于SDG故障诊断的传感器分布优化设计

故障诊断是化工企业安全生产中一项重要的工作，其诊断方法的效率主要取决于监视过程变量传感器的配置。现有的双向图的设计方法配置过程繁琐，容易出错。针对这个问题，提出一种改进的基于SDG故障诊断的计算机程序算法来设计传感器的网络分布。通过对一个化工实例的仿真研究表明，这种改进的计算机程序算法具有效率高、信息利用量大、准确率高和简单易用的特点，为将基于SDG的故障诊断的方法应用于实际控制过程提供了一种新的途径。