| EAPSC:有效聚类skyline对象集方法 |
| |
| 引用本文： | 黄震华,向阳,林琛. EAPSC:有效聚类skyline对象集方法[J]. 模式识别与人工智能, 2009, 22(5) |
| |
| 作者姓名： | 黄震华 向阳 林琛 |
| |
| 作者单位： | 1. 同济大学计算机科学与工程系,上海,200092
2. 复旦大学计算机与信息技术系,上海,200433 |
| |
| 基金项目： | 国家自然科学基金，国家高技术研究发展计划(863计划) |
| |
| 摘 要： | 提出SkyCluster的概念,对skyline对象进行基于密度的聚类.另一方面,由于skyline查询和聚类处理均是CPU-敏感的.因此,为了提高获取SkyCluster的效率,提出一种有效聚类skyline对象集的方法EAPSC.EAPSC算法基于文章给出的SLT索引树,并利用SLT索引树的多个有效性质来快速产生所有的SkyCluster聚类.理论分析和实验结果表明,该方法具有有效性和实用性.
|
| 关 键 词： | skyline查询 聚类处理 索引树 查询优化 |
EAPSC: Efficient Clustering of Skyline Objects |
| |
| HUANG Zhen-Hua,XIANG Yang,LIN Chen. EAPSC: Efficient Clustering of Skyline Objects[J]. Pattern Recognition and Artificial Intelligence, 2009, 22(5) |
| |
| Authors: | HUANG Zhen-Hua XIANG Yang LIN Chen |
| |
| Abstract: | A concept, SkyCluster, is proposed. It clusters the skyline objects according to their associative dis-tance. 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 pro-duce SkyClusters fast. Furthermore, the theoretical analysis and experimental results demonstrate the pro-posed method is efficient and effective. |
| |
| Keywords: | Skyline Query Cluster Processing Index Tree Query Optimization |
| 本文献已被 万方数据 等数据库收录！ |
|
