基于固定网格划分和面向类对象的四分树空间索引机制

本文针对地理信息系统中的空间对象形状的不规则性和空间查询区域的不规则性，提出了一种基于固定网格划分的四分树空间索引机制，称之为ＣＥＬＬＱＴＲＥＥ。为了有效地减少空间查询的检索操作的范围，引入了面向类对象的二级查询技术，有效地提高了地理信息系统ＧＩＳ（ＧｅｏｇｒａｐｈｉｃＩｎｆｏｒｍａｔｉｏｎＳｙｓｔｅｍ）应用系统的性能。文章详细地讨论了它的空间索引机制、面向类对象的空间信息的查询、数据结构。

加速PMR四分树构造的研究

PMR四分树空间索引结构在包含空间连接的空间数据库的查询中是很有效的,本文对桶载入PMR四分树的算法做了一些改进,即两种互补的技术:一种改进的插入算法和一种桶载入方法。该技术使得四分树的构造速度相对于传统的四分树构造方法大大提高。该方法可运用到许多基于规则划分的空间数据结构上,来加快它们的构造。

基于线性四分树描述的图像块邻域寻找的快速方法

线性四分树将物体区域表示为组成物体区域的四分块的位置码的集合。本文通过分析位置码属性，归纳出了图像四分块相邻的充要条件，并给出了相应的寻找图像块邻域的算法。该方法简单明了，便于计算机实现。

线性四分树表示的二值图像Euler数计算的邻接图搜索算法

利用无向邻接图描述线性四分树表示的二值图象四分形的邻接关系，在此基础上，提出了一种计算图象Euler数的有效算法，与已有的算法相比，该算法的显著特点是存储量小，便于计算机实现。

基于线性四分树的空间关键词最近邻查询方法研究

随着移动互联网的快速发展和智能移动设备的广泛普及,空间文本对象的数量在不断增大,随之而来的是开展空间关键词查询技术的研究。Top-k空间关键词搜索是从空间数据库中探索有用信息的重要途径。近年来已经提出了各种各样的混合索引技术,主要是将R树和倒排表结合起来,从而同时执行空间修剪和文本修剪。然而,随着数据量的快速增长,在索引维护成本和查询处理时间两个方面对现有的方法提出了很大的挑战。针对这一问题,在改进的线性四分树的基础上,提出一种基于自适应虚拟四分树的空间关键词最近邻查询算法Avqt。在真实数据上进行实验验证,结果表明该算法的有效性。

基于四分树的差分隐私二维数据划分发布算法

为了提高差分隐私下二维数据区间计数查询的精度,提出一种基于四分树的差分隐私二维数据空间划分发布算法Quad-heu.首先构建与二维数据相对应的四分树,并对树节点添加拉普拉斯噪声;然后采用启发式判断策略,自底向上对四分树结构进行调整,以达到平衡查询噪声误差和均匀假设误差的目的;最后利用查询一致性约束对添加噪声后的四分树节点进行后置处理,以进一步提高查询精度.实验对算法Quad-heu所发布数据的区间计数查询精度及效率与同类算法进行比较分析,结果验证了其有效性.

基于四分树的多特征纹理图像分割

本文提出了一种基于四分树的多特征纹理图像分割方法。该方法针对四分树和纹理特征本身的特点,灵活地选择了分形模型,灰度共现矩阵和纹理能量方法提取纹理特征,用一种简洁的方法基于多特征判断图像块属性的一致性,用分开-合并算法分割图像。该方法能够准确和快速地分割纹理图像。实验结果是令人满意的。

用对分HS-树计算最小碰集

在基于模型的诊断中,利用冲突集计算最小碰集是其关键的步骤,因为所有冲突集的最小碰集就是所考察系统的诊断.在Reiter的方法中,要用HS-树(图)来计算最小冲突集的最小碰集.HS-树的计算量比较大,且又会因为剪枝的问题而剪掉真实解.提出了用对分HS-树(binary hitting set-树,简称BHS-树)计算最小碰集的方法.这种方法的优点是:(1)产生的树的节点数明显少于HS-树,因而效率较高;(2)解决了因为剪枝而产生的最小碰集丢失的问题;(3)在新增加冲突集时不必完全重新计算,只需在原BHS-树的基础上增加新的分支即可,这种性质对实际诊断问题是特别有用的.对利用BHS-树的算法从理论上进行了分析和论证,并通过实际编写程序进行了检验.

面向层次化数据的变分圆形树图

圆形树图(circular treemap)是面向层次化数据的一种信息可视化方法.提出一种圆形树图构造方法,将圆形树图的布局问题与组合优化中的圆排列(disk packing)问题相结合,以一种基于变分连续优化的算法求解多个半径不同圆的优化布局,由此提高圆形树图的空间利用率,并支持层次下行、层次上行与焦点+上下文等自然交互方式.实验结果表明了该方法的有效性.

小波变换传递误差、尺度、加权量化对分层树剖分编码图象压缩质量影响的研究

详细研究了小波变换传递误差、尺度、快速 Mallat算法加权量化对分层树剖分 (SPIHT)编码图象压缩质量的影响 ,并给出了基于 VC++的仿真结果 ,结果表明 ,小波变换尺度对图象压缩编码效果有明显的影响 ,通常要在大于 4的尺度上作图象压缩编码才可以得到较好的压缩效果 ,不同的边界延拓 ,不同尺度的取整重构、加权量化对图象压缩效果的影响是不同的 ,恰当选取加权量化步长能达到更好的图象压缩效果 ,一般而言 ,同一尺度下随加权量化步长的增加 ,压缩效果变差 .

结合差分隐私与安全聚集的联邦空间数据发布方法

针对联邦空间数据的数据孤岛问题、空间数据索引问题以及发布联邦空间数据存在的隐私问题,提出基于动态四分树的联邦空间数据发布(FSP)方法。首先,在FSP方法的每轮迭代中,服务端把四分树副本共享给该轮中每个客户端,每个客户端利用四分树副本编码自身位置数据,利用Polya分布产生离散噪声在本地扰动编码结果;其次,结合容错学习(LWE)生成本地掩码对噪声结果进行加密;再次,安全聚集端结合该轮迭代中每个客户端的报告值,执行安全聚集与消除掩码操作,然后把聚集结果发送给服务端;最后,服务端结合收集的编码向量与噪声方差自底向上地动态修剪四分树结构。在Beijing、Checkin、NYC和Landmark 4个空间数据集上的实验结果表明,FSP方法在保证客户端隐私的同时,与已有的较好的联邦空间数据发布方法AHH(Adaptive Hierarchical Histograms)相比,在隐私预算为1.8时,FSP的均方误差(MSE)分别降低了3.80%、2.96%、7.51%和14.13%。可见使用FSP方法进行联邦空间数据发布的精度优于同类方法。

家庭财富积累是否存在邻里效应?——基于分位数回归梯度提升树模型的分析

以2018年中国家庭追踪调查数据(CFPS)为研究对象,采用分位数回归梯度提升树模型研究邻里效应对家庭财富积累的非线性影响。研究结果表明:(1)邻里效应能够更好地估计家庭财富积累;(2)邻里效应对家庭财富积累的影响最强;(3)邻里效应对家庭财富积累的影响呈现非线性特征。不仅利用分位数回归梯度提升树方法从邻里效应这一全新视角对中国家庭财富积累情况进行研究,也为制订化解财富不平等的政策提供了有益启发。

二人分树

山洪暴发，一棵大树被洪水从山上冲到了山下。甲、乙二人同时发现了它，于是二人商量如何分树。

我国商业银行系统性风险度量研究——基于分位数回归梯度提升树模型的分析

金融风险在不同金融机构间传递时可能存在显著的非线性关系,采用线性分位数回归模型测度系统性金融风险不能正确捕捉这种非线性风险传染关系。因此,以2009—2021年14家中国商业银行为研究对象,采用前沿的分位数回归梯度提升树模型这一非线性回归方法测度商业银行的系统性风险,并与传统的线性分位数回归模型进行比较。结果表明:基于分位数回归梯度提升树模型测度的系统性风险结果优于线性分位数回归模型,说明我国商业银行的系统性风险在银行机构间的风险溢出具有复杂的非线性关系。

运用功能的故障模式、影响、危害性分析以及故障树综合分析列车安全性

故障树分析(FTA)方法是对列车进行安全性分析的一种常用方法。将功能的故障模式、影响及危害性分析(FMECA)与FTA结合应用,首先进行功能FMECA,得出FTA的顶事件,再应用FTA从上至下进行演绎,两种方法相辅相成,使得列车安全性分析更为直观、易于理解。

水溶性分散体树脂的合成

本文介绍了是由低分子聚酰胺树脂与丙烯酸酯聚合物接枝改性而成的水溶性分散体树脂,论述了聚合_工艺条件,讨论了聚酰胺树脂的加入量、不饱和羧酸用量、单体配比和引发剂选择等对水溶性分散体树脂特性和聚合效率的影响。

可分拟满Steiner树的结构性质与最优生成算法的研究

研究可分拟满Steiner树的结构性质与最优可分拟满Steiner树的生成算法.

一种满足差分隐私的轨迹数据发布方法

移动对象的轨迹数据包含丰富的时空信息,发布前需进行隐私保护处理以防止个人隐私信息的泄露.目前已有的隐私保护算法多以k-匿名模型为基础,这类方法提供的隐私保护度不够,且隐私保护度强弱与背景知识高度相关.近年来出现的差分隐私技术是一种与背景知识无关的强隐私保护模型,针对发布数据进行统计查询的误差率可控.然而,针对统计信息的查询仍可能造成移动对象隐私的泄露,针对此问题,该文首先提出了两种攻击模型:稀疏位置攻击和最大运行速度攻击.然后,提出两种满足差分隐私的轨迹数据发布方法:在自由空间中,采用基于噪音四分树的轨迹数据发布方法,分别发布每个时刻的噪音数据,按噪音四分树的层次分割隐私预算,对每个区域中的移动对象计数值添加噪音;路网空间中采用基于噪音R-树的轨迹数据发布方法,用R-树索引路网中的路段,按层次分割隐私预算,对路段中的移动对象计数值添加噪音.在空间范围计数查询上,上述两种方法比k-匿名模型的隐私保护度更高.差分隐私的基础是在原始数据中添加噪音,添加的独立噪音可能导致数据不一致问题.该文提出了一种基于移动对象最大运行速度的一致性处理算法.最后,该文在模拟数据集上对数据可用性和算法运行时间进行了实验,实验结果表明该文提出的算法具有良好的性能.

非线性比例边界有限元在面板坝分析中的应用

面板坝结构尺寸相差悬殊,高效的精细化分析手段是面板坝抗震研究的重要工具。结合非线性比例边界多边形单元法和高效的四分树离散技术,进行了面板坝高效精细化分析应用研究。采用比例边界多边形单元法和传统有限元法,对相同面板坝模型进行静动力及永久变形分析;结合四分树离散技术,进行了典型面板坝结构的高效跨尺度精细化分析应用。结果表明:计算结果分布合理,两种方法吻合度高,比例边界多边形有限元可与传统有限元一样便捷地进行大坝全过程数值分析计算;比例边界有限元可与传统有限元不能直接求解的四分树技术实现无缝耦合,进行高效的跨尺度精细化分析应用,且可快速完成分析模型重建,大幅改善了分析效率,可为结构局部损伤演化、渐进破坏研究提供技术支撑。