几何集成的改进——特征边界点快速计算

• 作者: 孟东霞 李玉鑑 桂智明
• 来源期刊: 山东大学学报：工学版
• 学科: 工学
• 关键词: 分片线性分类器 几何集成 Gabriel近邻规则 启发式搜索法 特征边界点
• 年，卷（期）: 2011,（4）
• 页码范围: 56-60
• 分类号: TP391.4
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	桂智明	北京工业大学计算机学院	8	35	3.0	5.0
2	李玉鑑	北京工业大学计算机学院	57	357	10.0	17.0
3	孟东霞	北京工业大学计算机学院	1	1	1.0	1.0