On the shape of random Pólya structures

Panagiotou and Stufler recently proved an important fact on their way to establish the scaling limits of random Pólya trees: a uniform random Pólya tree of size $n$ consists of a conditioned critical Galton–Watson tree $C_n$ and many small forests, where with probability tending to one, as $n$ tends to infinity, any forest $F_n\left(v\right)$, that is attached to a node $v$ in $C_n$, is maximally of size $\left|F_n\left(v\right)\right|=O(logn)$. Their proof used the framework of a Boltzmann sampler and deviation inequalities.In this paper, first, we employ a unified framework in analytic combinatorics to prove this fact with additional improvements for $\left|F_n\left(v\right)\right|$, namely $\left|F_n\left(v\right)\right|=\Theta (logn)$. Second, we give a combinatorial interpretation of the rational weights of these forests and the defining substitution process in terms of automorphisms associated to a given Pólya tree. Third, we derive the limit probability that for a random node $v$ the attached forest $F_n\left(v\right)$ is of a given size. Moreover, structural properties of those forests like the number of their components are studied. Finally, we extend all results to other Pólya structures.     

树上n维乘积自映射等度连续的充要条件

主要讨论了树上n维乘积自映射的一些性质,给出了它在周期点集上等度连续的几个充要条件.     

不含C8和相邻三角形的连通平面图的BB染色

证明了如果图G是一个连通的平面图且不包含C8和相邻三角形,那么肯定存在一棵G的生成树T使得χb(G,T)≤4。     

决策树在汽车评测中的应用研究

阐述了ID3决策树算法原理,分析了汽车评测数据,提出了应用决策树来处理汽车评测问题的方法,该方法利用训练数据的信息增益来构建评测模型,并通过对评测模型的查找来完成其它数据的分类预测.实验结果表明：利用决策树来处理汽车评测问题具有良好的预测准确率.     

度、直径约束最小生成树问题及其算法

提出了度、直径约束最小生成树问题,证明了该问题是NP-完全的.建立了该问题的数学规划模型.给出了启发式求解算法,其时间复杂性为O(mn).分析和实例实验表明,该算法有良好的效果.     

水下隔离系统失效概率计算研究

安装水下隔离（SSIS）系统可以有效地降低海洋平台因泄露引发的火灾爆炸后果,但是如果水下隔离系统在海洋平台出现事故时失效,则会带来更加严重的后果．因此有必要对水下隔离系统的可靠性进行评估．文中应用事故树分析法并根据数据库查得的基本事件失效概率对水下隔离系统3种典型装配形式的失效概率进行定量计算,根据失效概率比较每种装配形式的优缺点,并为评估水下隔离系统的可靠性评估提供依据．     

基于二叉树的族谱生成系统的设计与实现

针对历史较长的家族数据量大,普通书籍方法查阅起来困难的问题,设计一款基于二叉树的族谱自动生成管理系统,系统主要利用计算机数据结构中的二叉树,对家族的族谱进行生成及实现管理功能。实验证明,系统能有效实现族谱的自动生成,具有一定的应用性。     

方言地理、方言分区和谱系分类

方言分区是汉语方言地理学的重要课题之一,方言分区必须以同言线的考察和谱系分类的研究为基础,有些学者把方言地理、方言分区和谱系分类对立起来实际上是对方言地理学的一个根本误解。     

一种基于多叶节点生成树的低延时数据融合调度算法

无线传感器网络是物联网信息采集的基础载体。数据融合技术在节省无线传感器网络资源的同时会引起较大的延时。在实时应用场景下,研究最小延时数据融合调度问题就非常关键。首先给出了最小延时数据融合调度问题的形式化描述,依据多叶节点融合树有利于增加同时传输的节点数量的思想,提出了一种基于多叶节点生成树的低延时数据融合调度算法(LDAS),该算法包括多叶节点数据融合树的构建阶段和融合调度阶段。最后通过仿真和对比证明了方案的有效性。     

多策略融合的SVM决策树构建

为了在提高文本分类效率和提升分类速度间进行平衡,综合考虑SVM决策树的深度、均衡度、构造方式、类内样本数、类间相似度等对分类结果的影响,提出针对海量文本多分类问题的SVM决策树构建算法.在大规模语料库上的文本分类实验表明,该算法可在一定程度上提升分类效果,同时可以大幅减少训练和测试时间,方法可行且适应性强.