一种最大向量平均个数的估计方法

• 作者: 杨永滔 王意洁
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 最大向量 平均个数 支配 近似估计上界 复杂性计算 skyline查询
• 年，卷（期）: 2011,（19）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 56-58
• 分类号: TP301
• 字数: 3612字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2011.19.017

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王意洁	国防科技大学计算机学院并行与分布处理国家重点实验室	33	201	9.0	12.0
2	杨永滔	国防科技大学计算机学院并行与分布处理国家重点实验室	1	0	0.0	0.0