位置:成果数据库 > 期刊 > 期刊详情页
一种最大向量平均个数的估计方法
  • 期刊名称:计算机工程
  • 时间:0
  • 页码:56-58
  • 语言:中文
  • 分类:TP301[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]国防科技大学计算机学院并行与分布处理国家重点实验室,长沙410073
  • 相关基金:国家“973”计划基金资助项目(2011CB302601); 国家自然科学基金资助项目(60873215); 湖南省自然科学杰出青年基金资助项目(S2010J5050); 高等学校博士学科点专项科研基金资助项目(200899980003)
  • 相关项目:基于覆盖网的快速自适应数据分发机理研究
中文摘要:

提出一种估计n个d维向量中最大向量平均个数的方法。该方法通过分析单个向量与其他向量子集的支配关系,求出最大向量平均个数的解析式。证明解析式满足已知的递归关系,得到最大向量平均个数的近似估计。与已有方法相比,该方法可应用到估计k个其他向量支配的平均个数问题。

英文摘要:

A new method is proposed for estimating the average number of maxima in a set of n vectors in d-dimensional space.The new method reveals the probability that a vector is dominated by a set of other vectors,and obtains the analytic form of the average number of the maxima.After the fact that the analytic form satisfies a known recurrence is proved,the estimation of the average number can be derived naturally.Compared with the existed methods,the new method can be extended to the general problem of estimating the average number of the vectors that are only dominated by other k vectors.

同期刊论文项目
期刊论文 47 会议论文 7 专利 10
同项目期刊论文