| 一种求解动态数据集中k-支配轮廓的算法 |
| |
| 引用本文： | 董雷刚,刘国华,崔晓微,张东明.一种求解动态数据集中k-支配轮廓的算法[J].小型微型计算机系统,2009,30(4). |
| |
| 作者姓名： | 董雷刚 刘国华 崔晓微 张东明 |
| |
| 作者单位： | 燕山大学,信息科学与工程学院,河北,秦皇岛,066004 |
| |
| 基金项目： | 国家科技支撑计划，国家自然科学基金 |
| |
| 摘 要： | 在对高维数据集进行轮廓查询时,K-支配轮廓查询算法能够返回较少的轮廓点,有利于用户的决策,但目前的算法都是针对静态数据集设计,无法对动态数据集进行处理.动态数据可分为非数据流数据和数据流数据,本文针对这两种情况提出了相应的增量求解算法,即当数据集发生变化时,以现有的K-支配轮廓为基础,通过对部分数据点进行计算得到新的K-支配轮廓.证明了算法的正确性和有效性,并通过实验对算法进行了分析和验证.
|
| 关 键 词： | 高维空间 动态数据集 K-支配轮廓查询 |
Algorithm of Finding K-dominant Skylines for Dynamic Datasets |
| |
| DONG Lei-gang,LIU Guo-hua,CUI Xiao-wei,ZHANG Dong-ming.Algorithm of Finding K-dominant Skylines for Dynamic Datasets[J].Mini-micro Systems,2009,30(4). |
| |
| Authors: | DONG Lei-gang LIU Guo-hua CUI Xiao-wei ZHANG Dong-ming |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
