在线社交网络(Online Social Networks, OSNs)数据量庞大,如何以低成本采样获取具有代表性的子图成为当前一个研究热点。现有的大部分采样算法仅仅体现在样本列表的无偏特性上,很多情况下,其采样样本构造的诱导子图难以代表原图结构。...在线社交网络(Online Social Networks, OSNs)数据量庞大,如何以低成本采样获取具有代表性的子图成为当前一个研究热点。现有的大部分采样算法仅仅体现在样本列表的无偏特性上,很多情况下,其采样样本构造的诱导子图难以代表原图结构。本文对各种类型的OSN提出了一种新的采样方法,该算法在原有的随机游走算法基础上重新计算了采样跳转概率,修正采样诱导子图的偏差,使其能够更出色地代表原图。同时,本文的采样算法通过计算权重的方式采集邻接节点,省去了自循环过程,从而大幅度提高了采样效率。实验结果表明,本论文提出的采样算法在度分布、聚类系数、传递性、同配性各个方面综合对比,采样获取的子图更加接近原图的属性结构。最后,该算法在大多数情况下,其性能与表现均优于现有采样算法。展开更多
对于目标跟踪系统,当观测不确定性相对系统不确定性较大时,如果采用EKF,UKF算法,由于概率密度函数(PDF)由高斯分布近似使真实的分布结构扭曲,导致系统性能下降或发散,采用粒子滤波时,因为系统不确定性相对观测不确定性较小,所以重采样...对于目标跟踪系统,当观测不确定性相对系统不确定性较大时,如果采用EKF,UKF算法,由于概率密度函数(PDF)由高斯分布近似使真实的分布结构扭曲,导致系统性能下降或发散,采用粒子滤波时,因为系统不确定性相对观测不确定性较小,所以重采样会使粒子间的独立性消失,导致系统性能下降。为了提高目标跟踪的精度,该文给出一种SMCEKF及SMCUKF滤波算法,在SMC(Sequential Monte Carlo)算法中分别引入EKF及UKF,由独立滤波器更新和传播的随机采样点和相应权重来表示状态的PDF,由于初值和滤波都是独立的,所以确保了表示PDF的随机样值的独立性,在滤波器个数较少、计算量较小的情况下使滤波性能得到提高。文中给出了理论分析和仿真实例证明算法的有效性。展开更多
文摘在线社交网络(Online Social Networks, OSNs)数据量庞大,如何以低成本采样获取具有代表性的子图成为当前一个研究热点。现有的大部分采样算法仅仅体现在样本列表的无偏特性上,很多情况下,其采样样本构造的诱导子图难以代表原图结构。本文对各种类型的OSN提出了一种新的采样方法,该算法在原有的随机游走算法基础上重新计算了采样跳转概率,修正采样诱导子图的偏差,使其能够更出色地代表原图。同时,本文的采样算法通过计算权重的方式采集邻接节点,省去了自循环过程,从而大幅度提高了采样效率。实验结果表明,本论文提出的采样算法在度分布、聚类系数、传递性、同配性各个方面综合对比,采样获取的子图更加接近原图的属性结构。最后,该算法在大多数情况下,其性能与表现均优于现有采样算法。
文摘对于目标跟踪系统,当观测不确定性相对系统不确定性较大时,如果采用EKF,UKF算法,由于概率密度函数(PDF)由高斯分布近似使真实的分布结构扭曲,导致系统性能下降或发散,采用粒子滤波时,因为系统不确定性相对观测不确定性较小,所以重采样会使粒子间的独立性消失,导致系统性能下降。为了提高目标跟踪的精度,该文给出一种SMCEKF及SMCUKF滤波算法,在SMC(Sequential Monte Carlo)算法中分别引入EKF及UKF,由独立滤波器更新和传播的随机采样点和相应权重来表示状态的PDF,由于初值和滤波都是独立的,所以确保了表示PDF的随机样值的独立性,在滤波器个数较少、计算量较小的情况下使滤波性能得到提高。文中给出了理论分析和仿真实例证明算法的有效性。