计算 SKY 的预排序分组算法

摘要：

在SFS算法的预排序思想基础上，借助数据集R上的单调分值函数，将R的点分组，提出计算Skyline的迭代算法。算法有效地支持用户的偏爱。给出证明：若R的点的个数为n，R的Skyline的点的个数为m，则在计算R的Skyline的过程中，需要对点之间所做的支配比较的次数不超过m（n-m/2-1/2）；如果分组的组数为k，则分组算法比SFS减少比较次数不少于m（m-k）/2k。

关键词：多元目标优化、预排序、轮廓、分组算法

分类号：TP311(计算技术、计算机技术)

在线出版日期：2014-02-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：69-72