随机偏好连接图的中心极限定理

我们研究了一类具有随机顶点和边的随机连接图模型, 其中顶点的随机性由一个Poisson 点过程所决定, 边的随机性由一个概率连接函数所决定. 我们得到了带偏好的随机连接图模型的关于所有随机边的长度和的一个中心极限定理.     

用Bayes方法修正质量控制界限

在工序质量控制中,画控制图的传统作法是用样本均值近似代替总体的均值.由于样本的随机性,因此,估计误差在所难免.本文用Bayes方法将用样本均值     

线段构成的美丽图案——“包络”揭秘

亲爱的同学 ,下面的图案漂亮吗 ?这些图案中包含了一些曲线 ,其实它们都是由多条线段构成的 .请按照下面的步骤试一试 :图 1图 2①画一个角 ;图 3②在角的两边取距离相等的点 ;③将这些点按如图3办法编上号码 ;④把号码相同的点用线段连起来 .你得到了什么有趣图案 ?利用这个办法尝试画出上面的图案 .你也可以发挥想象 ,自己创作出更有趣的图案来 !如果你动手画了 ,就会发现一系列的线段包围出一个抛物线的形状 ,这在数学上称为“包络” .一系列的线段为什么会包围出一个抛物的形状来 ?这个问题可不简单 !让我们来考察一个简单得多的问题 :…     

联合检测过程位置参数和尺度参数的非参数Cusum控制图

用于检测生产过程的多数传统控制图都假定过程的受控分布是已知的,并假定数据服从正态分布。然而在很多情况下,由于没有足够的数据来估计过程的分布,这种假定就变得不现实,而非参数控制图却不需要任何关于分布的特殊形式的假定。另外,多数的已有控制图都是使用两个单独的均值与方差控制图来同时检测生产过程.本文中,我们提出一个新的基于Cramer-von-Mises(CvM)检验的非参数累积和控制图(称为CvM图)来同时检测过程位置参数和尺度参数。文中给出了基于不同受控平均运行长度(ARL)下的CvM图的控制限,通过步长的均值、方差及分位数来研究控制图的性能表现。最后用一个实例来说明CvM图的实际应用。     

基于删失数据的指数威布尔分布最大似然估计的新算法

本文讨论了指数威布尔分布当观测数据是删失数据情形时参数的最大似然估计问题.因为删失数据是一种不完全数据,我们利用EM算法来计算参数的近似最大似然估计.由于EM算法计算的复杂性,计算效率也不理想.为了克服牛顿-拉普森算法和EM算法的局限性,我们提出了一种新的方法.这种方法联合了指数威布尔分布到指数分布的变换和等效寿命数据的技巧,比牛顿-拉普森算法和EM算法更具有操作性.数据模拟讨论了这一方法的可行性.为了演示本文的方法,我们还提供了一个真实寿命数据分析的例子.     

基于次序秩的非参数EWMA联合控制图

本文提供了一个基于次序秩的非参数EWMA联合控制图(DNE)用于监测位置参数的持续性漂移.这是一个自启动控制图,不用累积大量可控样本数据,可以用于监控开始阶段。同时,我们不需要预先知道样本的分布,也不需要预先调整任何参数.通过数据模拟研究显示出这个控制图不仅在各种不同分布下具有很好的稳健性,并且对各种大小的漂移都很有效。文章最后通过工业上一个真实例子表明,这个控制图在实际应用中有着非常好的表现。     

一种改进遗传算法在最大独立子集问题中的应用

最大独立子集问题是组合优化问题中的一个重要问题,该问题是一个NP难题,其目标是在一个环图中找到一个最大的独立子集.提出了一种改进的遗传算法来解决这个问题,用一种基于条件的遗传算子来代替通常的基于概率的遗传算子.实验结果表明提出的算法是有效的.     

一个向量序列的最小周期问题

<正> 这里所要讨论的问题是电子计算机研究人员提出来的.他们需要知道用所谓“下雨”方法检查内存贮器时,完成一个大循环需要多少时间.为了得到正确的计算公式,他们做了各种模拟实验,归纳出一个这样的结论:“下雨”的一个大循环的周期是 n(n~2-1)T,这里 n=2~N 是内存贮器容量,T 是存取的周期.为了在理论上证明这个结论,并且为了使得不熟悉某些专门代数知识的同志能够接受,我给了一个完全初等的证明.下面我们将不涉及电子计算机方面的技术术语,只讨论这个问题的数学形式及其解法.但是熟悉“下雨”技术的同志会完全明了数学问题背后的技术意义.     

金融区间序列分析及其预测的初步评价

金融市场中的实际观测数据,除随机性外往往还带有模糊性,这样的观测数据通常以观测区间的形式给出,例如,当我们谈及某日的上证指数时,其观测值总是在最低点与最高点之间波动。观测值的这种不确定性来自于多重隶属现象,而非随机现象,我们称这种不确定性为模糊性。不确定性问题通常含有两种意义上的分类:一类是随机不确定性,人们依靠概率统计方法进行处理;另一类是非随机性的不确定性,即为模糊性问题,通常利用模糊集合理论来进行研究。本文将在模糊数学理论基础上,利用回归分析方法,构建模糊金融时间序列模型,并利用FLP(模糊线性规划)方法来估计模型的未知参数。为了合理评价拟合效果,我们将根据测量模糊集合间的择近原则,给出利用样本平均贴近度来评价模型拟合效果的一个准则。实证研究将讨论金融模糊时间观测序列的建模、参数估计,并对模型的实际拟合效果和预测效果做初步评价。     

质量工程试验的数据分析(下)

阶段Ⅱ:模型化 分散性效应为判定重要的分散性效应,我们对(也许是变换过的)数据的方差的对数作为设计因子的可加函数来建模.对数尺度更可能满足可加性,而且还允许由无约束最小二乘来作分散性效应的估计. 当有误差的估计时,标准的方差分析方法([6])及其F检验可用来决定显著因子.否则,人们必须求助于不那么正统的概率图方法.然而,我们推荐概率图方法,用它来补充正统的方差分析计算与F检验.如果我们进行许多F检验,如像在有很多因子的筛选试验中的情形,我们将找出不少因子是显著的,即使那些因子没有一点效应.概率图方法可对这种缺陷作适当的弥…     

How much randomness is needed for statistics?

In algorithmic randomness, when one wants to define a randomness notion with respect to some non-computable measure λ, a choice needs to be made. One approach is to allow randomness tests to access the measure λ as an oracle (which we call the “classical approach”). The other approach is the opposite one, where the randomness tests are completely effective and do not have access to the information contained in λ (we call this approach “Hippocratic”). While the Hippocratic approach is in general much more restrictive, there are cases where the two coincide. The first author showed in 2010 that in the particular case where the notion of randomness considered is Martin-Löf randomness and the measure λ is a Bernoulli measure, classical randomness and Hippocratic randomness coincide. In this paper, we prove that this result no longer holds for other notions of randomness, namely computable randomness and stochasticity.     

基于近似熵的随机数检验方法的设计与实现

把近似熵用于密码技术中,设计一种实用的随机数检验方法.该方法可以检测随机序列发生器产生序列的随机性,也可以用于检验密码算法的安全性.通过实验,发现该方法能更全面检验序列的随机特性.     

定向可图的度偶序列

n为非负整数序列，若存在以该序列为度序列的图，则称n为可图的，特别的，若此图是一个定向图，该序列则称为是定向可图的，本提出了一个判断序列是否为定向可图的充分必要条件，并且在定理的证明过程中给出了一个在定理条件下构造所求定向图的有效算法。     

Randomness relative to Cantor expansions

Imagine a sequence in which the first letter comes from a binary alphabet, the second letter can be chosen on an alphabet with 10 elements, the third letter can be chosen on an alphabet with 3 elements and so on. Such sequences occur in various physical contexts, in which the coding of experimental outcome varies with scale. When can such a sequence be called random? In this paper we offer a solution to the above question using the approach to randomness proposed by Algorithmic Information Theory.     

Defining a randomness notion via another

To compare two randomness notions with each other, we ask whether a given randomness notion can be defined via another randomness notion. Inspired by Yu's pioneering study, we formalize our question using the concept of relativization of randomness. We give some solutions to our formalized questions. Also, our results include the affirmative answer to the problem asked by Yu in a discussion with the second author, i.e., whether Schnorr randomness relative to the halting problem is equivalent to Martin‐Löf randomness relative to all low 1‐generic reals.     

EMD结合RBF神经网络新混合模型及股指期货价格预测

中国近4年才成立的股指期货市场价格呈现出非平稳、非线性的信号特征,传统的预测方法无法对长相关序列进行精确预测.将EMD与RBF相结合,建立了一种新的预测方法对我国股指期货日结算价格进行预测.结果显示本模型将原本具有长相关性质的原始序列分解为若干个短相关性质的不同频带,解决了原始序列随机性强,以及因相邻频带的干扰而造成的系统动力信息反映不足的缺陷;并与其他预测模型进行比较,显示出较高的预测精度.     

灰色振荡序列GM(1,1)模型及在城市用水中的应用

GM(1,1)模型是城市用水量预测的一种有效的方法,但利用GM(1,1)模型难以反映序列的随机波动性。本文提出的平移变换和几何平均变换方法,不仅能构造更适合建立GM(1,1)模型的单调递增序列,也能有效地弱化原始序列的随机性,并保持其单调性,使其变化梯度趋于平缓。通过大连市2000～2006年用水量的预测结果表明,此方法能够反映出城市用水量所具有的波动特性,提高GM(1,1)模型的预测精度,可应用于对灰色振荡序列建立GM(1,1)模型,从而扩大了GM(1,1)模型的应用范围。     

可图序列偏序集的极小元

ｎ项非增非负整数序列是可图的,若是某个阶简单图的度序列．所有项和为２ｍ、迹为ｆ的ｎ项可图序列的集合Ｇ_ｎ,ｍ,ｆ在优超关系下是一个偏序集．本文刻划了偏序集Ｇ_ｎ,ｍ,ｆ的极小元,并确定各种可图序列偏序集中极小元的个数．     

蕴含W6-可图序列

摘要对于给定的图日,如果可图序列π有一个实现包含日作为子图,则称丌是蕴含H-可图的．本文给出了可图序列π蕴含W6-可图的一个充分条件,其中Wτ是τ个顶点的轮图．     

蕴含W_6-可图序列

对于给定的图H,如果可图序列π有一个实现包含H作为子图,则称π是蕴含H-可图的.本文给出了可图序列π蕴含W_6-可图的一个充分条件,其中W_r是r个顶点的轮图.