位置:成果数据库 > 期刊 > 期刊详情页
EAPSC:有效聚类skyline对象集方法
  • 期刊名称:模式识别与人工智能
  • 时间:0
  • 页码:731-735
  • 语言:中文
  • 分类:TP311.132[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]同济大学计算机科学与工程系,上海200092, [2]复旦大学计算机与信息技术系,上海200433
  • 相关基金:国家自然科学基金项目(No.70771077)、国家863计划项目(No.2008AA042106)资助
  • 相关项目:基于语义的新一代决策支持系统关键问题研究
中文摘要:

提出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.

同期刊论文项目
期刊论文 22 会议论文 19 获奖 1
同项目期刊论文