度量空间中的Top-k反向Skyline查询算法

不同于传统的度量空间Skyline查询,提出了一种新颖的度量空间中的Skyline查询MkRS(metric top-k reverse skyline).MkRS从反向角度执行度量空间中的Skyline.给定查询对象q和单调参考函数f,MkRS返回k个包含m个数据对象的子集,以至于每个子集G的度量Skyline包含q.评估这种查询,需要执行从输入数据集P中n个数据对象里选择m个对象的穷举搜索以及每个排列子集的度量Skyline.这些计算由于巨大的搜索空间而需要极高成本.提出了基于排序机理的算法STS(sort and threshold skyline),它可以提前终止计算,仅需要检查很少部分的子集.然后,利用信息重用技术给出了基于重用的STS算法rSTS(reuse STS),进一步减少了STS中80%以上的I/O访问.大量的实验表明提出的算法有效、快速.     

空间网络数据库中反k最近邻查询算法

在空间网络数据库中,对象的位置和运动被约束在网络中,对象之间的距离不是传统的欧氏距离,而是由网络连通性决定的网络距离,因此,基于欧氏空间的反最近邻查询算法不适用于空间网络数据库.本文对空间网络数据库中的反最近邻查询问题进行了研究.给出网络数据和兴趣点的索引结构及空间网络数据存储模型.给出查询空间修剪定理,并在此基础上,提出空间网络数据库中适用于单、双色反七最近邻查询的RkNN算法.证明了该算法的正确性.最后通过实验对算法进行了验证.     

基于三点定位与加权坐标的三角定位算法

针对传统的基于接收信号强度指示（Received Signal Strength Indication,RSSI）的三角定位算法产生的定位误差大和定位结果波动性大的问题,提出一种基于三点定位与加权坐标的三角定位算法。该算法对RSSI数据进行卡尔曼滤波操作,降低RSSI数据的波动性;将滤波后数据经过基于RSSI选取的三点定位算法,获取粗定位坐标;将获取的三个粗定位坐标基于加权坐标的三角定位算法得到待定位点坐标。实验结果表明,在RSSI-距离衰减模型拟合度为96%的条件下,提出的算法的最大误差为1.602 m,平均误差为0.880 m。     

基于抽样的复杂网络可靠性度量算法

提出了一种基于抽样技术的算法ABS,通过分析从大型复杂网络中抽样所得到的样本网络,推导出大型复杂网络的可靠性度量参数,同时还给出这些参数的 Bootstrap 置信区间.大量的实验表明,ABS 算法在估算大型复杂网络的可靠性度量参数方面是有效的、可行的.     

度量空间一种自底向上索引树构造算法

在多媒体或复杂对象数据库中,相似性搜索是一种非常重要的操作,这些操作一般可以归结为度量空间的相似性查询．提出一种新的度量空间索引数据结构（bu-tree）,它是基于自底向上的分层聚类来构造索引结构,而传统的度量空间数据结构大部分是基于自顶向下构造的方法．相对于传统的构造方法,bu-tree可以在更小的索引半径内包含更多的对象,这样有利于查询的筛选．给出了bu-tree的构造算法以及相应的范围查询算法．实验表明,bu-tree的性能好于sa-tree,特别是在度量空间不是均匀分布或者查询具有较低的选择度情况下．     

区间值模糊推理的逻辑度量空间

为了探寻适合区间值模糊推理的条件,本文研究区间值逻辑度量空间。本文提出一种新的基于区间值双剩余蕴涵算子的区间值模糊集的距离度量。由4个著名的区间值双剩余诱导相应的距离度量,做成4个度量空间,分别研究4个度量空间的性质。进一步,证明基于区间值?ukasiewicz剩余蕴涵的度量空间和区间值Goguen剩余蕴涵的度量空间适合做区间值模糊推理。最后,在基于区间值?ukasiewicz剩余蕴涵度量空间中,证明基于区间值?ukasiewicz剩余蕴涵的模糊推理全蕴涵算法是鲁棒的,为区间值模糊推理算法的应用提供了坚实的理论基础。     

改进的三角模糊数互反判断矩阵排序算法研究

研究了模糊层次分析法中以三角模糊数为元素的互反判断矩阵排序方法问题,提出一种改进模糊概率算法。采用改进的满意一致性判断指标对互反判断矩阵判断与修正;用模糊概率算法将判断矩阵特征向量中的三角模糊数转换成准确值,最终得出排序向量。实例分析结果表明,排序向量更加趋近理想判断,算法更具准确性。     

基于聚类方法的空间度量物化选择算法

在空间数据仓库中,由于物化视图中空间度量的聚集结果需要占用较大的存储空间,因此只能选择部分空间度量进行物化.而现有的物化视图选择算法大部分只是针对视图选择设计的,没有考虑视图中度量的选择.为此,针对空间度量的区域合并操作,提出基于聚类方法的空间度量物化选择算法.把可合并的空间对象组进行聚类,在每个聚类中计算合并组的收益...     

基于空间多边形三角剖分的曲面分割求交算法

针对传统曲面分割求交方法存在的平面片的选取、遗漏部分交线段以及交线间断 的问题,提出一种基于空间多边形三角剖分的曲面分割求交算法。以等深度分割方法为基础, 避免了交线不连续的问题,当分割达到一定层次时以空间多边形近似曲面片,并对空间多边形 进行三角剖分,以三角形对的交线近似空间多边形之间的交线,进而以空间多边形的交线近似 曲面片的交线,最终得到相交曲面之间的交线。利用曲面片轮廓构造出的空间多边形更加接近 曲面片的真实形状,提高了逼近精度,同时对空间多边形进行三角剖分,提高了求交精度,进 而降低了丢失交线的可能性。实验验证了该算法比传统的分割法更加精确。     

基于逆向游走的PageRank社交网络影响力度量算法

随着社交网络的发展,其节点影响力度量成为一个重要的研究领域。针对传统随机游走PageRank算法精确度不高的问题,提出一种逆向随机游走PageRank算法,该算法采用逆向查找消息传播源的思想,对网络中的每条有向边以概率ε进行逆向随机游走,通过迭代计算出每个节点的PageRank值。实验表明,本文提出的算法较传统的随机游走PageRank算法具有更好的稳定性,并在迭代次数较少时也能保持较高精度。     

Finsler度量在KNN算法中的应用研究

为了克服传统K近邻(Knearest neighbor,KNN)算法在距离定义上的不足,提出了一种基于Finsler度量的KNN算法(Finsler metric KNN,FMKNN)。该算法将样本点间的距离定义为Finsler度量,保留了样本属性对样本间距离度量的影响,使得样本点间的距离度量更具一般性。在手写体数据集上的实验表明,FMKNN算法的分类准确率高于传统KNN算法。     

无线传感器网络中能量均衡可靠路由度量方法

针对无线传感器网络的资源限制以及对传输可靠性的特殊要求,提出一种能量均衡路由度量方法EBETX。以ETX值作为路由度量的同时,兼顾网络中节点能量消耗情况,保证网络各节点能量均衡消耗,延长网络的生存时间,实现高效路由与能量均衡的有效权衡。通过NS2仿真实验验证了该方法的可行性。     

无线Mesh网络协作式路由度量的研究

本文针对无线通信的广播特性和传输多样性,提出一种适用于无线Mesh网络协作通信系统的路由度量COOPM。通过COOPM选出来的路由,可以使多个节点协作给同一接收方发送数据,从而提高整体网络吞吐量,得到更高的网络容量。     

一种面向网络管理的接入网测度模型

网络测度是网络测量的基础,对于网络行为学的研究具有重要的意义.TCP层的测度和IP层的测度各有优劣,将这两者的优点结合起来是一项很有意义的课题.本文以IP报文传递方向为背景,分别提出了面向TCP连接和面向IP接入网的报文平衡测度.通过对TCP协议机制的分析,给出了前者取值范围的计算公式并讨论了将其映射到后者的方法,从而将这两种测度的优点结合起来.借鉴医学测度研究的方法,我们给出了后者"健康"范围的参考取值区间,并进一步讨论了测度计算的时间粒度的选取问题,使其成为一个可以实时衡量网络运行健康状况的实用指标,从而建立起一个完整的模型,可以直接应用于实际的接入网络管理.     

多目标进化算法的分布度评价方法

分析现存多目标进化算法分布度评价方法的特点和不足,提出一种在新的坐标下对解集进行分布度评价的方法。该方法把直角坐标系下的解集映射到另一个基于角度的坐标下,以避免算法因收敛性不同对分布性评价造成影响,把新的坐标空间划分成若干相等的区域,利用区域内的个体数评价解集的均匀性。理论分析与实验结果证明该方法能精确地评价解集的分布情况。     

一个应用于卫星网网络管理的星簇生成算法

提出了一种适用于层次性管理结构的基于图的星簇生成算法，并定义了相应的管理信息库内容．该算法将令牌机制与权值相结合，提高了网络管理的灵活性，并充分考虑了星间存在的单向链路和空间星簇生成的自主性，为卫星网络的网络管理提出了一个新方法．     

TSNP：空间信息网中PCL安全高效的群组认证协议

由于空间信息网络(space information network, SIN)具有高动态拓扑、卫星计算和通信资源受限等特点,当群组飞行器需要与卫星快速接入认证以实现信息连续收集或扩大观测范围时,已有协议方案不能完全满足SIN的特点和一些应用需求.为此,提出一种面向空间信息网,协议组合逻辑(protocol composition logic, PCL)安全的群组多用户快速认证协议(TSNP).基于对称加密体制、密钥分层的思想,TSNP允许群组内完成接入认证的节点向其他用户发送消息,通过计算使得群组内用户拥有与卫星通信的密钥,实现群组内用户高效安全认证或切换.通过PCL模型对TSNP各阶段协议安全属性进行分析,并使用并行和顺序组合方法证明TSNP能保障组合后协议的安全属性.实验结果表明:TSNP一方面减少了对地面管理中心的依赖程度,同时有效降低了卫星计算和通信开销.     

空间信息网络多层路由算法研究

在对数学模型研究的基础上,建立了单层和多层网络的数学模型,提出了一种适合多层空间信息网络应用的优化受限的层次路由算法。分析和仿真结果表明该算法具有较小的时延,降低了路径的切换概率,能够有效地提高空间信息网络的路由性能。