[发明专利]一种基于skyline算法的目标对象优选方法及系统

权利要求书

1.一种基于skyline算法的目标对象优选方法，用于在待选对象中选取目标对象，其特征在于，所述方法包括：

获取所述待选对象的待选集合，每一个所述待选对象均具有多个属性类别，每个待选对象的每个属性类别均对应有一个属性值；

获取用户选择所述目标对象的优选条件信息，所述优选条件信息为针对待选对象至少两个属性类别的筛选条件；

根据所述优选条件信息以及skyline算法在所述待选集合中选取目标对象。

2.根据权利要求1所述的方法，其特征在于，所述获取所述待选对象的待选集合，包括：

检测是否接收到用户输入的初选条件信息，所述初选条件信息包括对所述待选对象至少一个属性类别的属性值的初选范围；

如果检测到所述初选条件信息，根据所述初选条件信息在所述待选对象中选取初选对象；

将包含所有所述初选对象的集合作为所述待选集合；

如果未检测到所述初选条件信息，将包含所有所述待选对象的集合作为所述待选集合。

3.根据权利要求1或2所述的方法，其特征在于，所述获取用户选择所述目标对象的优选条件信息，包括：

显示所述待选对象所有的属性类别；

判断用户是否根据所述属性类别输入优选条件信息；

如果用户输入优选条件信息，获取所述优选条件信息；

如果用户未输入优选条件信息，提示用户输入。

4.根据权利要求1所述的方法，其特征在于，所述根据所述优选条件信息以及skyline算法在所述待选集合中选取目标对象，包括：

根据所述优选条件信息，获取所述优选条件信息针对的属性类别，作为条件属性，并获取所述条件属性的名称和数量；

获取所述待选集合中每个待选对象的条件属性对应的属性值；

根据所述条件属性的名称和数量建立包含待选数据点的D维空间，其中，所述D维空间的维度D等于所述条件属性的数量，所述D维空间的维度名称为所述条件属性的名称，所述D维空间上的每一个所述待选数据点均分别对应所述待选集合中的一个待选对象，且每个所述待选数据点的数据值为所对应待选对象条件属性的属性值；

基于skyline算法在所有待选数据点中选取至少一个最优数据点，所述最优数据点在D维空间的任何一个维度上都优于或等于其余非最优数据点的待选数据点，且至少在一个维度上优于其余非最优数据点的待选数据点；

将所述最优数据点对应的待选对象确定为所述目标对象。

5.根据权利要求4所述的方法，其特征在于，所述基于skyline算法在所有待选数据点中选取至少一个最优数据点，包括：

建立所有待选数据点在D维空间的最小外包直角几何图形；

将所述最小外包直角几何图形沿各边线的中点等量划分为2的D次方个区域；

判断是否每个区域中仅包含一个待选数据点或不包含待选数据点；

如果是，比较不同区域中的待选数据点，并根据比较结果确定最优数据点；

如果否，将包含多于一个待选数据点的区域沿各边线的中点递归地等量划分为2的D次方个区域，直至每个区域中仅包含一个待选数据点或不包含待选数据点；比较不同区域中的待选数据点，并根据比较结果确定最优数据点。

6.根据权利要求5所述的方法，其特征在于，在执行所述将包含多于一个待选数据点的区域沿各边线的中点递归地等量划分为2的D次方个区域的步骤之前，还包括：

根据所述优选条件信息选取一对处于对角线位置的区域，在所述处于对角线位置的两个区域中各自任选一个待选数据点进行比较，将在D维空间上任一维度均处于劣势的待选数据点所在的区域舍弃；

判断保留的区域中是否存在包含多于一个待选数据点的区域，

如果是，除被舍弃的区域以外，将包含多于一个待选数据点的区域沿各边线的中点递归地等量划分为2的D次方个区域，并继续判断新划分的区域中是否存在可被舍弃的区域；

如果否，比较保留的区域中的待选数据点并根据比较结果确定最优数据点。