Comparison of bootstrap estimation intervals to forecast arithmetic mean and median air passenger demand

The aim of this paper is to compare passenger (pax) demand between airports based on the arithmetic mean (MPD) and the median pax demand (MePD). A three phases approach is applied. First phase, we use bootstrap procedures to estimate the distribution of the arithmetic MPD and the MePD for each block of routes distance; second phase, we use percentile, standard, bias corrected, and bias corrected accelerated methods to calculate bootstrap confidence bands for the MPD and the MePD; and third phase, we implement Monte Carlo (MC) experiments to analyse the finite sample performance of the applied bootstrap. Our results conclude that it is more meaningful to use the estimation of MePD rather than the estimation of MPD in the air transport industry. By carrying out MC experiments, we demonstrate that the bootstrap methods produce coverages close to the nominal for the MPD and the MePD.     

应用于考古数据处理的决策树算法研究

数据挖掘技术是在近来信息化进程的发展和人们对信息需求的快速增加的大背景下应运而生的一项新技术。考古研究的进步使得找寻考古数据之间关系、并以此为途径研究其背后的社会和历史发展规律成为主题,将数据挖掘技术引入考古研究领域正好顺应了这一大趋势。决策树算法是典型的数据挖掘中的分类算法。为了适应考古研究的具体要求,我们基于C4.5算法,提出了两点改进:增加了一个表示研究背景的参数向量以改进决策树算法无法充分利用先验背景的确定;改变了分裂判定准则——信息增益率的计算方法以提高算法运行速度。经过检验二者都获得了较好的效果。     

基于GSM网络的定位系统的实现

叙述了基于GSM网络的定位系统的系统框架及实现方案,分析了定位演示系统的红外通信接口协议及协议所采用的状态转换原理图;讨论了定位演示系统定位算法的原理和方法,建立了定位演示系统所采用的信道模型;同时给出了在微小区环境下的测试结果。结果表明:该方案能通过无线蜂窝系统完成手机相对位置计算,并结合电子地图很好地得到手机的绝对位置,最终完成了定位跟踪。     

利用线性回归算法评价教师教育信息化问题

在理论分析教师教育信息化影响因素的基础上,提出了利用线性回归分析来评价教师教育信息化若干问题的方法,给出了实现算法,建立了评价模型。并以三峡库区为实例,对三峡库区的教师教育信息化情况进行了综合评价。     

不可能差分攻击AES中的新密钥筛选算法

提出了一种不可能差分攻击AES的新密钥筛选算法,该算法首先利用表查询技术筛掉一部分错误密钥,再使用分别征服攻击技术筛选剩余的密钥。研究结果表明,该算法在时间复杂度函数选择恰当的自变量时,时间复杂度低于已有的密钥筛选方法。同时利用该算法改进了INDOCRYPT2008上针对AES的最新不可能差分攻击,给出了时间复杂度曲线,并且得出最佳点。攻击7轮AES-128、7轮AES-192、7轮AES-256、8轮AES-256在保持数据量不变的情况下,存储访问次数分别由2117.2、2118.8、2118.8、2229.7降低为2116.35、2116.54、2116.35、2228.21。     

A refinement of Hoeffding's inequality

In this paper, we present a refinement of Hoeffding's inequality which is of closed form and which significantly improves on this inequality in many cases. Some numerical comparisons are also presented.     

ESTIMATION OF A PROPORTION USING SEVERAL INDEPENDENT SAMPLES OF BINOMIAL MIXTURES

This paper considers a sequence of independent counts, with each count arising from a mixture of binomial distributions; the mixing distribution is fixed but the number of trials varies from count to count. In this common situation, an estimate of the underlying mean binomial proportion is needed. Two estimators are in general use: the arithmetic average and a weighted average of the observed proportions. Variances of the two estimators are compared and used to decide which estimator is preferred in a given context. The relative merits depend on the distribution of the proportions and the numbers of trials used.     

数学符号的历史渊源及实质

数学是通过数学符号来传递信息的。认清代数学和几何学中常用符号的历史渊源 ,从而更好地了解和领会数学符号的来源和含义实质。     

基于粒子群算法的弹簧可靠性优化设计

将人工生命中的粒子群优化算法引入弹簧的可靠性优化设计中,根据弹簧可靠性优化设计的特点,提出了一种适用于弹簧可靠性优化设计的约束型粒子群优化算法。实验表明这种方法是有效的,这为机械可靠性优化设计的研究提供了一种新方法。     

高效实时的抽取滤波器的FPGA实现

介绍了分布式算法实现乘积和运算的原理及工程上的实现方式,提出了适合现场可编程门阵列器件基本查找表结构的改进分布式算法,通过计算机仿真,在具体器件上实现了抽取滤波器。实验结果表明:该分布式算法结构可以充分利用现场可编程门阵列器件的资源,并且只引入固定的流水线延迟,具有很好的高效性和实时性。