一种更新k-支配轮廓的算法

摘要：

k-支配轮廓查询技术在计算高维空间数据集时,解决了查询结果集合过大的问题,更有利于用户决策;然而,现有的算法都是针对静态k值设计的,不适合k值动态变化的情况.为了解决此问题,提出一种思路,即当k值改变以后,以现有的查询结果为基础,通过对可能发生身份变化的数据点进行判断,得到新的k-支配轮廓.在此基础上分别针对k值增大和k值减小这两种情况提出了相应的更新算法.通过理论分析和实验,算法能快速完成运算并返回正确查询结果.

关键词：k-支配轮廓查询、高维空间、动态变化、更新

所属期刊栏目：14

分类号：TP312(计算技术、计算机技术)

资助基金：黑龙江教育厅科技项目12523004

在线出版日期：2014-09-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：235-239