一种新的树型可重构机器人

本文提出一种新的具有树型结构的可重构机器人模型.首先研究了这种树型可重构机器人的模型及结构变化.接着研究了树型机器人的结构表征及运动学、动力学关系,这是研究树型可重构机器人的基础.然后研究了树型可重构机器人结构变化的表征,给出了一个结构变化阵和一个辅助的结构变化阵来表征其结构变化.最后建立了树型可重构机器人的运动学和动力学方程.     

一种基于XML的树型结构存储方法研究

树型结构是数据结构学科中一种非常重要的非线性结构,针对树型数据的存储有许多传统的方法,但随着互联网的发展基于XML的数据形式正成为互联网数据表示和交换的标准。本文主要介绍了一种将传统的树型结构存储为基于XML的数据文件的方法,以方便树型结构数据在互联网上的流通。     

基于树型结构的规则挖掘

树型结构在计算机领域中已得到广泛应用。本文分析了数据挖掘在树型结构中的应用,提出了基于相似度的规则挖掘算法和实现。通过先验相似度和后验相似度的计算,对树型结构进行分类,然后再进行规则提取,形成规则判定树。     

树型结构在题库系统中的应用

树型结构是一种重要的非线性结构。二叉树也是其中一种,如用它表示横向和纵向都需扩充的系统,就会使系统过于庞大,不利于系统高效使用。本文提出一个用多分支树型结构实现管理系统的算法,给出了关于树型结构的几种算法。树型结构具有能方便实现类型和内容分类等优点。     

Delphi3.0中TreeView组件的使用方法

在Ｗｉｎｄｏｗｓ环境中,树型结构的使用越来越多了。微软公司许多产品都采用了这一结构。比如最近推出的ＳＱＬＳｅｒｖｅｒ７．０中,对数据库的管理就改用了树型结构,其风格就象资源管理器一样。这是微软公司尽量采用统一介面、统一风格的证明。树型结构得到广泛应用的原因是:一方面是由采用面向对象的设计方法所产生的,各种组件的构成、它们的属性、方法等都是树型结构,另一方面是因现实世界或程序本身就存在树型结构。ＴｒｅｅＶｉｅｗ是Ｄｅｌｐｈｉ中实现树型结构的组件。与其它组件比较,ＴｒｅｅＶｉｅｗ组件的使用比较复杂且系统提…     

树型结构在题库系统开发中的应用

文章以题库管理系统的开发为例,详细介绍了B/S三层架构中树型结构的设计和实现方式.提出了一种在浏览器中构建动态树型结构的解决方案,即使用TreeView控件、数据库和递归算法来实现动态树型结构,灵活方便地管理题库.最后重点介绍了递归算法、树结点定位展开等的程序实现.     

网页树型结构快速加载大数据量数据的实现

利用树型结构进行数据组织,层次清晰、操作方便、用途广泛。介绍了一种基于VS.NET技术设计实现的大数据量树型结构数据的快速加载方法,通过一种改进的基于广度优先的算法,将树型数据按照一定的层次和需要,分散地加载于树型结构上,从而较好地解决了大数量的树型数据在网页上树型结构加载时效率低下、延迟较长的问题。该方法在实际应用中,取得了很好的效果。     

树型结构在题库系统中的应用

树型结构是一种重要的非线性结构。二叉树也是其中一种,如用它表示横向和纵向中都需扩充的系统,就会使系统过于庞大,不利于系统高效使用。本文提出一个用多分支树型结构实现管理系统的算法。给出了关于树型结构的几种算法。树型结构具有能方便实现类型和内容分类等优点。     

基于关系型数据库的树形结构设计与实现

随着互联网的发展,基于关系型数据库开发应用系统的方式得到了广泛的应用。本文阐述了树型结构的特点,讨论了在关系型数据库中基于路径表示法与双亲表示法相结合的方式的将树型结构设计方案,并提出了在.net平台下利用Treeview控件显示树型结构数据的具体实现方法。     

树型空间索引及其在聚类中的应用研究

对大型高维数据集进行高效的聚类分析已成为许多领域的迫切需要,但是一般的聚类技术在处理高维数据时性能低下。树型空间索引可以高效地组织并检索高维数据,因此使用树型空间索引是改善聚类性能的有力途径。该文介绍各种树型空间索引的结构,并对它们的性能加以分析,接着讨论树型空间索引在聚类分析中的应用,并提出将树型空间索引与聚类技术相融合的思想。     

Research on the Component-Centered Version Model in the PDM System

1 Introduction The development of a mechanical design is a gradual process, depending to a large extent on the availability of historic data. The modification and reuse of an existing design can significantly improve the profitability and lower the cost, demonstrating the importance of collection, categorization, storage and management of historic data. Furthermore, it is the desire of designers to keep the results of different development stages so that they can go back to compare with, selec…     

模糊图上合作对策的平均树解

针对模糊图上的平均树解进行研究.在无向模糊图中,参与者本身与参与者之间有不同的参与水平,利用Choquet积分函数对模糊图进行划分,定义模糊平均树解,并证明它是满足模糊分支有效性和cg分支公平性的唯一解,以及满足模糊分支有效性和模糊分支公平性的唯一解.此外,当无圈模糊图合作对策满足超可加性时,证明模糊平均树解是核中的元素,即该解是稳定的.利用Choquet积分函数和深度搜索算法(DFS)将无圈图上的模糊平均树解推广到任意图上,拓展了任意图上模糊平均树解的表达形式.最后,通过一个供应链算例计算并分析模糊图上合作对策的平均树解.     

Canonical density control

The Sparse Table is a data structure for controlling density in an array which was first proposed in 1981 and has recently reappeared as a component of cache-oblivious data structures. All existing variants of the Sparse Table divide the array into blocks that have a calibrator tree above them. We show that the same amortized complexity can be achieved without this auxiliary structure, obtaining a canonical data structure that can be updated by conceptually simpler algorithms.     

基于PATRICIA tree的汉语自动分词词典机制

分词词典是汉语信息处理系统的一个基本组成部分,其查询和更新效率将直接影响汉语信息处理系统的性能。本文采用PATRICIA tree的数据结构,设计了一种可以对词典词条进行快速查询、更新的分词词典机制,并从理论上初步分析了它的性能。最后通过实验,在时间效率上与逐字二分的分词词典机制进行了比较。结果表明,基于PATRICIA tree的分词词典机制具有更高的查询速度和更新效率,能满足大规模、开放文本处理系统的需求。     

装配造型中的模型表示

本文研究装配活动内在的局部性、层次性及其在装配件几何联接图上的表现，引入了同联接图相关的一组概念平表示装配模型。数据结构由三个部分组成，分别表达了零件之间的装配关系，装配关系之间的主从属性和零件的分组与层次性，极大地降低了装配求解的复杂性。     

The parenthesis tree

We provide a simple and direct dynamic data structure, the parenthesis tree, to represent a set of nested intervals using O(n) space. Updating and querying with an interval nested with respect to those in the tree can be carried out in O(logn) time. This structure provides a simpler alternative to the “treap” when solving the connected component problem.     

QUC-Tree: Integrating Query Context Information for Efficient Music Retrieval

In this paper, we introduce a novel indexing scheme-query context tree (QUC-tree) to facilitate efficient query sensitive music search under different query contexts. Distinguished from the previous approaches, QUC-tree is a balanced multiway tree structure, where each level represents the data space at different dimensionality. Before the tree structure construction, principle component analysis (PCA) is applied for data analysis and transforming the raw composite features into a new feature space sorted by the importance of acoustic features. The PCA transformed data and reduced dimensions in the upper levels can alleviate suffering from dimensionality curse. To accurately mimic human perception, an extension called QUC +-tree is proposed, which further applies multivariate regression and EM based algorithm to estimate the weight of each individual feature. The comprehensive extensive experiments to evaluate the proposed structures against state-of-art techniques based on different datasets. The experimental results demonstrate the superiority of our technique.     

云南香格里拉地区森林优势树种决策融合分类

基于Google Earth Engine（GEE）云计算平台,协同Sentinel-2影像、WordClim生物气候数据、SRTM地形数据、森林资源二类调查数据等数据,以随机森林（Random Forest, RF）,支持向量机（Support Vector Machine, SVM）和最大熵（Maximum Entropy, MaxEnt）3种机器学习算法为组件分类器,开展多源特征、多分类器决策融合的优势树种分类研究。通过3种组件分类器分别构建了两种串行集成和3种贝叶斯并行集成模型,用于确定云南香格里拉地区10种主要优势树种的空间分布。分类结果显示：3个组件分类器的总体精度均低于67.17%;3种并行集成方法总体精度相当,约为72%;两种串行集成方法精度高于78.48%,其中MaxEnt-SVM串行集成方法获得最佳精度（OA：80.66%, Kappa：0.78）,与组件分类器相比精度至少提高了13.49%。研究表明：决策融合方法在优势树种分类中比组件分类器精度更高,并且有效改善了小样本树种的分类精度,可用于大范围山区优势树种分类。     

基于主成分分析朴素贝叶斯和决策树比较

朴素贝叶斯和决策树由于其较高的分类性能和简单性得到了广泛的使用,许多学者都在研究如何在分类前对数据进行处理以提升它们的分类性能。该文首先使用主成分分析提取特征数据,然后对处理后的数据上利用朴素贝叶斯和决策树进行分类,并对实验结果进行分析,比较主成分分析对它们分类性能的影响。     

区块链中Merkle树性能研究

区块链技术具有去中心化、安全可靠和不可篡改等特性,已经得到广大的重视.Merkle树是区块中核心组成部分,占据区块存储空间的96%以上,主要用来解决在区块链交易中的简化支付验证问题,因此选择合适的Merkle树结构会极大影响区块链系统性能.但是,目前缺乏公共的平台对不同区块链系统下的Merkle树性能进行分析和实验验证.本文提出了一整套相关性能评价与分析指标,从存储、验证和构建时间等方面,综合评价比特币、以太坊和超级账本三种主流区块链的Merkle树的性能.本文提出的指标及评价方法不仅为Merkle树的进一步研究提供了定量的数据支持,也为区块链从业者选择Merkle树结构提供了理论依据.