[发明专利]最优k组合轮廓查询方法

摘要

本发明公开了一种最优k组合轮廓查询方法，实施步骤包括输入用于组合轮廓查询的数据集D、组合轮廓GSkyline的组合大小l以及参数k；计算数据集D中不被其他数据元组所支配的数据元组Skyline；对数据集D根据l组合获取组合轮廓GSkyline；针对数据集D中数据元组Q计算位向量[Q]；针对组合轮廓GSkyline中组合元组G计算分数，将分数最大的k个组合元组G加入查询结果Sk并输出。本发明能够实现对组合Skyline完成最优k查询，能够极大的减少组合元组分数的计算量，节约计算资源并且减少运算时间，而且还可以用到各类基于组合查询的推荐系统的实现，本发明能够加快对组合查询结果优选的处理速度；实时返回查询结果，从而提高用户的查询体验。

主权项

一种最优k组合轮廓查询方法，其特征在于实施步骤包括：1)输入用于组合轮廓查询的数据集D、组合轮廓GSkyline的组合大小l以及参数k；数据集D包含n个数据元组的数据集D＝{Q1，Q2，...，Qn}，其中第i个数据元组的形式为为数据元组Qi的第j个属性值，d为数据元组的属性数目；组合大小为l的组合轮廓GSkyline包含了所有组合大小为l的数据元组组合，并且这些数据元组组合不被其他相同大小的数据元组组合所支配，对于两个元组Qj和Qi，Qj支配Qi为当且仅当Qj在所有属性都优于或等于Qi，并且至少在一个属性上严格优于Qi，Qj支配Qi表示为Qj＜Qi；2)计算数据集D中不被其他数据元组所支配的数据元组Skyline；3)基于组合轮廓GSkyline的组合大小l，对数据集D中的数据元组按照组合大小l个进行组合获取组合轮廓GSkyline；4)针对数据集D中的每一个数据元组Q，根据该数据元组Q是否属于数据集D中不被其他数据元组所支配的数据元组Skyline来计算该数据元组Q的位向量[Q]；5)针对组合轮廓GSkyline中的每一个组合元组G＝{Q1，Q2，...，Ql}，通过预设的分数计算函数score计算组合元组G的分数score(G)，其中第i个数据元组的形式为为数据元组Qi的第j个属性值，d为数据元组的属性数目，score(G)等于数据元组Q的各个属性值[Q1]|[Q2]|...|[Ql]中所包含“1”的个数；6)将分数score(G)最大的k个组合元组G加入查询结果Sk，将查询结果Sk输出。