10.3969/j.issn.1000-3428.2011.19.017
一种最大向量平均个数的估计方法
提出一种估计n个d维向量中最大向量平均个数的方法.该方法通过分析单个向量与其他向量子集的支配关系,求出最大向量平均个数的解析式.证明解析式满足已知的递归关系,得到最大向量平均个数的近似估计.与已有方法相比,该方法可应用到估计k个其他向量支配的平均个数问题.
最大向量、平均个数、支配、近似估计上界、复杂性计算、skyline查询
37
TP301(计算技术、计算机技术)
国家“973”计划基金资助项目2011CB302601;国家自然科学基金资助项目60873215;湖南省自然科学杰出青年基金资助项目S2010J5050;高等学校博士学科点专项科研基金资助项目200899980003
2012-02-21(万方平台首次上网日期,不代表论文的发表时间)
共3页
56-58