基于Bernstein Copula函数的随机变量序列的Max-Sum局部等价式

该文考虑一类具有局部长尾分布,但不一定具有相同分布的随机变量序列,其联合分布由Bernstein copula函数进行联系.研究其部分和及其最大值的局部分布的渐近性质.在假设诸随机变量服从局部次指数分布的条件下,得到了Max-Sum局部等价性.该等价性从局部和相依的角度描述了随机游动的一次大跳原理.数值实验表明所得结果稳定可行.

服从FGM Copula的实值重尾随机游动的局部Max-Sum等价

该文考虑了服从FGM copula的实值重尾随机游动.在边缘分布满足一定条件下,利用局部重尾分布理论和FGM copula的有关性质研究了部分和的尾分布局部渐近性质,进而将在该相依结构下重尾随机游动的局部Max-Sum等价成立的范围由正实数推广到全体实数情形.该结果在风险理论中具有一定的应用价值.

基于距离度量的多样性图排序方法

有效结合查询相关性和多样性的扩展相关性,是多样性图排序问题的一种优化目标.基于扩展相关性的多样性图排序可建模为一个子模函数优化问题,贪心子模优化算法可近似求解该问题.然而,扩展相关性不能直接度量节点间的不相似性.子模优化算法是串行算法,不能充分利用诸如Spark等集群计算平台有效提高算法效率.针对这些问题,提出一种描述节点间不相似性的距离度量.基于该距离度量,将多样性图排序问题建模为一个在查询相关节点集上构造的带权完全图的最大和k-dispersion优化问题.提出了求解该问题的多项式时间2-近似算法.鉴于不同节点对的距离度量计算是相互独立的,进一步提出了基于MapReduce编程模型的并行化多样性图排序算法.最后,在真实图数据集上验证了所提出算法的高效性和有效性.

Farlie-Gumbel-Morgenstern联合分布的Max-Sum局部等价式

设n个随机变量服从Farlie-Gumbel-Morgenstern联合分布,本文分别研究它们的和与最大值的局部渐近性.进而,在这些随机变量服从局部次指数分布的条件下,得到Max-Sum局部等价式.该等价式从局部和相依的角度刻画了随机游动的一个大跳原理.