作者：刘萍多元目标优化预排序轮廓分组算法
摘要：在SFS算法的预排序思想基础上，借助数据集R上的单调分值函数，将R的点分组，提出计算Skyline的迭代算法。算法有效地支持用户的偏爱。给出证明：若R的点的个数为n，R的Skyline的点的个数为m，则在计算R的Skyline的过程中，需要对点之间所做的支配比较的次数不超过m（n-m／2-1／2）；如果分组的组数为k，则分组算法比SFS减少比较次数不少于m（m-k）／2k。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《计算机与现代化》（CN：36-1137/TP）是一本有较高学术价值的大型月刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《计算机与现代化》自创刊以来，以理论联系实际、促进应用开发为宗旨，主要刊登计算机专业方面的新理论、新技术及其在各个领域中应用成果的论文，设有系统分析与设计、软件工程、网络与通讯、过程控制、辅助设计、中文信息技术、人工智能、综合述评、应用与实践等栏目，既有相当的学术水平，又有现实的指导作用。
部级期刊
人气 850677 评论 75
人气 229058 评论 65
人气 212543 评论 35
省级期刊
人气 211817 评论 71
