基于EMD的概率数据top-k相似性连接

选取EMD(earth mover’s distance)作为度量概率数据相似性的标准.EMD具有抗噪性好,对概率分布间的微小偏移不敏感等优良特性,但却具有三次方的复杂度.针对此问题,提出EMD-kJoin算法,在相似性搜索方面,基于线性规划的对偶理论为概率数据构建索引,避免不必要的EMD求精计算;在处理流程方面,以复杂度较低的范围查询为主要操作,并逐步缩小搜索阈值.通过使用真实数据集对EMD-k Join进行测试,证明EMD-k Join极大提高了基于EMD的概率数据top-k相似性连接操作的执行效率.

加拿大小学数学课程标准“数据管理与概率”课程期望评析——以安大略省为例

2005年加拿大安大略省颁布了《安大略数学课程(修订)》,其中1～6年级数学课程内容分为5个分支,"数据管理和概率"是其中一个分支。通过对该分支"课程期望"的分析,概括各学年结束时学生需具备的数据管理与概率方面的知识与技能。解读"收集和整理数据""数据关系""概率"三个核心内容的基本特征,比较中加两国在这一领域的异同点,希冀为我国小学数学"统计与概率"教学研究提供一些有益的启示。

概率数据库研究问题综述

概率数据库的管理,在不确定数据处理需求与日俱增的今天变得极为重要。一个概率数据库管理系统,是一个能够存储大量概率数据并提供复杂查询方法的数据库管理系统,而且要能对概率计算进行处理。在PRM模型的基础上,根据现阶段研究概况,给出由对象属性、静态属性、动态属性、概率属性组合而成的概率数据库模型;针对概率数据处理的应用需求,论述查询计算及查询排序的方法及其特点,以及概率数据库中安全问题的处理方法。