3、不确定数据的基本排名查询解析

不确定数据的基本排名查询解析

1. 单一不确定对象中的排名查询

在处理不确定数据时，我们常常需要从不确定对象中筛选出符合特定需求的实例。这里主要介绍三种典型的排名查询：简单典型性查询、判别典型性查询和代表性典型性查询。

1.1 简单典型性查询

简单典型性查询旨在从满足特定谓词的实例集合中，找出在指定属性上具有最大简单典型性值的 k 个实例。简单典型性的估计通常基于观察样本周围的概率密度。

• 定义 ：给定不确定对象 O 、属性 Ai1, ..., Ail 、谓词 P 和正整数 k ，简单典型性查询返回满足 P 的实例中，在属性 Ai1, ..., Ail 上简单典型性值最大的 k 个实例。
• 示例 ：假设有如图 2.1(a) 所示的一组点，对于属性 X 的 top - 3 简单典型性查询，且谓词为 COLOR = white ，我们需要找出白色点中在属性 X 上简单典型性值最大的 3 个点。从图 2.1(b) 可知，点 a 、 b 和 c 在所有白色点中具有最高的似然值，因此它们是该查询的答案。