基于PAC算法的流数据Top-k实时查询

针对流数据的Top-k查询问题,为降低对存储容量和处理时间的要求,利用概率近似正确(PAC)原理,提出了一种实时查询算法,通过随机抽样近似地估计流数据中最大的k个数据,并保证误差和可信度均在规定的范围内.该算法设置k个随机独立排序器,每个排序器独立地抽取N个数据并返回各自不同的最大值d,然后用这k个最大值排序获得该流数...     

《抽样调查》教学中无放回随机抽样的R软件实现

在讲授抽样调查的基本思想和方法的同时,利用统计软件进行辅助教学越来越受到重视。利用统计软件,把理论与实践相结合也是高等教育中培养应用型人才的重要途径。本文以无放回简单随机抽样为例介绍R统计软件在抽样调查教学中的应用。     

RANSAC算法在线结构光视觉测量系统中的应用研究

针对线结构光视觉测量系统中参数标定易受噪声和亮度突变等因素的影响,而传统算法难以拟合包含异常值点云的问题,在现有标定方法的基础上,提出了一种基于随机抽样一致性(RANSAC)的改进算法拟合光平面参数。随机选取三个点云数据拟合光平面,选择阈值并统计在此平面上的内点数量,多次重复求得包含最多内点的平面,并以这些内点以特征值法进行平面拟合得到所求平面方程。实验结果表明,与最小二乘法相比,该方法可以很好地适应标定过程中出现的误差和异常值的情况,稳健地估计平面参数值,从而进一步提高线结构光参数标定精度。     

基于交比不变性约束的快速随机抽样一致性算法

在计算机视觉中,模型参数的鲁棒性估计是一个核心问题.虽然人们在这方面做了大量的研究,但是至今仍没有一个鲁棒性估计方法可以做到完全消除外点对模型估计的影响.当数据中外点比例很大的时候,传统随机抽样一致性(RANSAC)算法就需要大量的采样样本,这在实际运行时会降低算法效率.为了解决这个问题,提出了一个有效的基于采样的算法.利用射影变换下共线4点的交比不变性,对含有大量外点的数据进行筛选,剔除其中可能的外点数据,从而充分减少模型估计时的迭代次数.实验结果表明,当200个对应匹配中含有90%外点时,使用交比不变性约束进行平面单应矩阵估计,能够使最小迭代次数由69 074减少到11.由此可知,改进算法很大程度上提高了RANSAC的运算效率和对高噪声数据的处理能力.     

榆林市天然草地建设与恢复的对策与建议

2004年以来，我与市、县（区）畜牧部门有关技术人员配合，对我市十二县（区）天然草地资源进行了调查。调查采取以县为单位，按照不同地貌特点随机抽样的方法，调查内容包括草地类型、面积、牧草种类、生产能力、利用现状及存在问题等。通过调查分析，进一步研究造成草地退化的原因，探索我市天然草地建设与恢复的对策和措施。     

矩阵奇异值的随机抽样方法

矩阵的奇异值由于其本身具备的一些良好性质,在许多领域得到了广泛的应用。但有很多时候,传统的矩阵奇异值求解方法很难得到良好的结果。本文考虑采用一种抽样估计方法估计大矩阵的奇异值。     

调查显示科学家最受尊敬

针对“心目中的理想职业”这个话题，最近，零点研究咨询集团对北京、上海、广州、沈阳、西安、武汉、成都等7个城市1883名18～60岁城镇居民进行了随机抽样调查。调查结果显示：以科学家为代表的知识型职业不仅是最受人们尊敬的职业，而且越来越成为人们选择职业的热点。其中最受尊敬的是科学家，最愿意做的是公务员。     

一个polya罐子模型的强大数定律

讨论了一种polya罐子模型，得到了该模型的强大数定律。     

简单随机抽样中几个问题的探讨

介绍了与简单随机抽样有关的一些概念和这种抽样方式的若干特点,指出了统计教材中对简单随机抽样论述的欠缺,接着对简单随机抽样中的若干难点如每个单位的入样概率是相等的、抽样中的随机原则和如何用随机数字表进行简单随机抽样等进行了探讨．     

基于排序集样本的似然比检验

从假设检验的角度,讨论了基于排序集抽样的似然比检验,并进一步比较了该检验与传统的似然比检验在参数空间上的功效,从假设检验的两类错误角度说明了基于排序集抽样的似然检验的优良性.