一种求解动态数据集中k-支配轮廓的算法

作     者：董雷刚 刘国华 崔晓微 张东明 DONG Lei-gang;LIU Guo-hua;CUI Xiao-wei;ZHANG Dong-ming

作者机构：燕山大学信息科学与工程学院河北秦皇岛066004 

基　　金：国家"十一五"科技支撑计划项目(2006BAK05B02)资助 国家自然科学基金项目(60773100)资助 

出 版 物：《小型微型计算机系统》 (Journal of Chinese Computer Systems)

年 卷 期：2009年第30卷第4期

页      码：617-622页

摘      要：在对高维数据集进行轮廓查询时,k-支配轮廓查询算法能够返回较少的轮廓点,有利于用户的决策,但目前的算法都是针对静态数据集设计,无法对动态数据集进行处理.动态数据可分为非数据流数据和数据流数据,本文针对这两种情况提出了相应的增量求解算法,即当数据集发生变化时,以现有的k-支配轮廓为基础,通过对部分数据点进行计算得到新的k-支配轮廓.证明了算法的正确性和有效性,并通过实验对算法进行了分析和验证.

主 题 词：高维空间 动态数据集 k-支配轮廓查询 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

核心收录：

馆 藏 号：203100394...