超球体检测器覆盖问题的研究

• 作者: 张凤斌 李鑫鑫 王涛
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 实值否定选择算法 超球体 检测器覆盖 蒙特卡罗方法
• 年，卷（期）: 2008,（6）
• 所属期刊栏目: 安全与防范
• 页码范围: 131-133,137
• 页数: 4页
• 分类号: TP301
• 字数: 3113字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2008.06.038

摘要

研究表明实值否定选择算法在多维形状空间下呈现出很高的时间和空间复杂性.针对实值否定选择算法中最常采用的超球体检测器,在理论上研究了它的体积,以及体积随半径和维数变化的性质,以此分析了高复杂性出现的原因.针对检测器存在重叠的问题,基于蒙特卡罗方法提出了一个估计检测器覆盖率的算法,用于比较不同检测器生成算法.由于该算法基于随机分布和概率方法,它极大地简化了计算复杂性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张凤斌	哈尔滨理工大学计算机学院	62	312	8.0	14.0
2	王涛	哈尔滨理工大学计算机学院	2	5	2.0	2.0
3	李鑫鑫	哈尔滨理工大学计算机学院	2	5	2.0	2.0