摘要
提出SkyCluster的概念,对skyline对象进行基于密度的聚类.另一方面,由于skyline查询和聚类处理均是CPU-敏感的.因此,为了提高获取SkyCluster的效率,提出一种有效聚类skyline对象集的方法EAPSC.EAPSC算法基于文章给出的SLT索引树,并利用SLT索引树的多个有效性质来快速产生所有的SkyCluster聚类.理论分析和实验结果表明,该方法具有有效性和实用性.
A concept, SkyCluster, is proposed. It clusters the skyline objects according to their associative distance. The skyline query and cluster processing are all CPU-sensitive. Hence, to improve the efficiency of obtaining SkyClusters, an efficient approach, EAPSC, is presented to cluster skyline objects. EAPSC algorithm is based on the novel index tree SLT and employs several interesting properties of SLT to produce SkyClusters fast. Furthermore, the theoretical analysis and experimental results demonstrate the proposed method is efficient and effective.
出处
《模式识别与人工智能》
EI
CSCD
北大核心
2009年第5期731-734,共4页
Pattern Recognition and Artificial Intelligence
基金
国家自然科学基金项目(No.70771077)
国家863计划项目(No.2008AA04Z106)资助
