数据流上自适应的稀疏Skyline挖掘

• 作者: 苏亮 贾焰 邹鹏
• 来源期刊: 自动化学报
• 学科: 工学
• 关键词: 稀疏Skyline 自适应算法 数据流 数据挖掘
• 年，卷（期）: 2008,（3）
• 所属期刊栏目: 分类与识别
• 页码范围: 360-366
• 页数: 7页
• 分类号: TP31
• 字数: 6656字
• 语种: 中文
• DOI: 10.3724/SP.J.1004.2008.00360

摘要

Skyline查询的结果集为数据集中不被其他对象所"支配"的对象的全体.近年来,它在在线服务、决策支持和实时监测等领域的良好应用前景,使其成为数据管理与数据挖掘领域的研究热点.实际戍用中,用户通常期望快速、渐进地获得Skyline计算结果,而流数据的连续、海量、高维等特性,使得在确保查询质量损失受控的前提下挖掘稀疏Skyline集合成为一个极具价值和挑战性的问题.本文首先提出一个新颖的概念:稀疏Skyline(Sparse-skyline),它采用一个Skyline对象米代表其周围ε-邻域内的所有Skyline对象;接着,给出了通过数据维度之间的相关性来自适应调整查询质量的两个在线算法;最后,理论分析和实验结果表明,与现有的Skyline挖掘算法相比,本文提出的方法具有良好的性能和效率,更适合于数据流应用.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邹鹏		52	1475	17.0	38.0
2	贾焰		117	2188	23.0	43.0
3	苏亮		3	12	2.0	3.0