• 综合
  • 标题
  • 关键词
  • 摘要
  • 学者
  • 期刊-刊名
  • 期刊-ISSN
  • 会议名称
搜索

作者:

李玉鑑 (李玉鑑.) | 孟东霞 (孟东霞.) | 桂智明 (桂智明.)

收录:

CQVIP PKU

摘要:

针对优化几何集成方法(optimized geometric ensembles,OGE)在计算特征边界点集合的过程中包含大量冗余运算且效率较低的缺陷,分别利用Gabriel近邻规则及其启发式搜索法加速特征边界点的选取过程,提出了两种改进的几何集成方法———Gabriel OGE和启发式OGE,并与OGE进行比较实验。实验结果表明,虽然Gabriel OGE中计算特征边界点的时间复杂度与OGE一样,但是因为减少了大量数学运算,计算速度明显提高;而启发式OGE不仅将平均时间复杂度降低为O(dM2),而且在处理大数据集时,计算效率最高。Gabriel OGE和启发式OGE在保证分类结果的同时有效提高了特征边界点集合的计算速度,大幅度减少时间消耗。

关键词:

Gabriel近邻规则 几何集成 分片线性分类器 启发式搜索法 特征边界点

作者机构:

  • [ 1 ] [李玉鑑]北京工业大学
  • [ 2 ] [孟东霞]北京工业大学
  • [ 3 ] [桂智明]北京工业大学

通讯作者信息:

电子邮件地址:

查看成果更多字段

相关关键词:

相关文章:

来源 :

山东大学学报:工学版

ISSN: 1672-3961

年份: 2011

期: 4

卷: 41

页码: 56-60

被引次数:

WoS核心集被引频次: 0

SCOPUS被引频次:

ESI高被引论文在榜: 0 展开所有

万方被引频次: 1

中文被引频次:

近30日浏览量: 1

归属院系:

在线人数/总访问数:160/3275551
地址:北京工业大学图书馆(北京市朝阳区平乐园100号 邮编:100124) 联系我们:010-67392185
版权所有:北京工业大学图书馆 站点建设与维护:北京爱琴海乐之技术有限公司