[发明专利]移动O2O环境下的基于多医学因素的Skyline双过滤检索方法

权利要求书

1.一种移动O2O环境下的基于多医学因素的Skyline双过滤检索方法，其特征在于：

S1.使用医生终端进行O2O环境下的实时医学流数据采集，使用客户终端发起查询请求，该查询请求包括多个相关的医学属性、对医学属性的偏好程度、及输入的各属性的阈值；

S2.云端基于该医学流数据和查询请求，从全空间并行提取查询请求中的相关医学属性的k(k≤d)维子空间，其中d为全空间维数，k子空间数据维数，全空间F中提取用户感兴趣的字段(维)既是k。按照客户端对各医学属性的偏好程度对所述k维子空间进行排序以得到一个有序的k维网格索引；

S3.扫描数据到自定义空间不均等划分的k维网格中，按照每个所述属性的阈值，使用一个维度上的网格支配关系进行剪枝，减掉被Skyline支配掉的该维度的网格以及网格里的数据，实现对数据过滤；

S4.对剩余数据进行子空间Skyline查询以得到用户需求的医学属性的Skyline结果，在所述子空间Skyline查询过程中，对于并行流数据进行双向过滤与合并。

2.如权利要求1所述的移动O2O环境下的基于多医学因素的Skyline双过滤检索方法，其特征在于，所述步骤S2中排序的方法是：属性重要性的偏序关系定义为假定存在一个二元偏序关系＞是在子空间F上的，偏序关系＞表示在F中属性重要性的大于关系，f₁,f₂是F上的两个属性，f₁,f₂∈F，如果f₁的重要性大于f₂，那么它们的偏序关系表示为f₁＞f₂。

3.如权利要求1所述的移动O2O环境下的基于多医学因素的Skyline双过滤检索方法，其特征在于，所述步骤S3中的过滤，是具体为执行A-filtering过滤方法和ε-filtering过滤方法，其中：

A-filtering过滤方法步骤如下：多目标决策的优化函数被定义为min(f₁(x),f₂(x),...,f_k(x))，其中x∈P，f_i(x)是数据对象x在第i维属性上的取值；

$R_1=\arg \underset{x\∈R_0}{max}\left(f_1\right(x\left)\right)---\left(3.1\right)$

$R_2=\arg \underset{x\∈{\tilde{R}}_1}{max}\left(f_2\right(x\left)\right)---\left(3.2\right)$

…

$R_k=\arg \underset{x\∈{\tilde{R}}_{k-1}}{max}\left(f_{k-1}\right(x\left)\right)---\left(3.3\right)$

$R_i=\left\{x\right|f_i\left(x\right)\≥{\mathrm{\ϵ}}_{i}max\left(f_i\right(x\left)\right),x\∈{\tilde{R}}_{i-1}\}---\left(3.4\right)$

上述公式用来计算第一维属性上取值最偏离用户偏好的医学数据对象集合R₁，R₀表示初始化数据集P，由此获得第一维属性上取值相对优的医学数据集合接下来在第一维已经相对优的医学数据集合中，利用公式(3.2)获得第二维属性取值最差的医学数据对象集合，然后从医学数据集合中剔除掉，以此类推，最后得到k维属性取值都相对优的医学数据对象集合

ε-filtering过滤方法步骤如下：ε_i的取值根据用户对各医学属性的偏好程度设置，任意用户会为每个属性提供最大的阈值，如果数据对象在属性上的取值不满足相应阈值，那么该数据对象被过滤掉，任意用户被建模为ε_i由如下公式计算：

${\mathrm{\ϵ}}_i=\frac{{\mathrm{UP}}_j^i}{\max \left\{f_i\right\}}$

其中表示第j个用户对第i个属性的阈值，max{f_i}表示数据集P上的数据在第i个属性上取值的最大值，使用阈值过滤掉在用户关注的属性上取值不满足用户要求的数据对象。