基于共享策略的k-支配轮廓体的求解算法

摘要：

现有的k-支配轮廓算法虽然可以对给定的高维数据集计算出不同k(k≤d)值对应的k-支配轮廓,但是,由于不能共享计算结果,会导致很多冗余操作.提出k-支配轮廓体的概念,即所有的k(k≤d)值对应的k-支配轮廓的集合,在此基础上,提出两种基于共享策略的k-支配轮廓体算法——由下列上算法(BTA)和由上到下算法(TBA).理论分析和实验验证表明,所提算法可有效的减少冗余操作.

关键词：k-支配轮廓、高维数据集、k-支配轮廓体、共享策略

所属期刊栏目：30

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

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

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

页数：共5页

页码：1072-1076