一种用于激光雷达特征提取的改进遗传聚类算法

被引：4

作者：

于金霞 ^{[1
,2
]}

蔡自兴 ^{[2
]}

段琢华 ^{[2
,3
]}

机构：

[1] 河南理工大学计算机科学与技术学院

[2] 中南大学信息科学与工程学院

[3] 韶关学院计算机科学系

来源：

模式识别与人工智能 | 2008年 / 21卷 / 04期

关键词：

激光雷达; 特征提取; 聚类; 遗传算法;

D O I：

暂无

中图分类号：

TN958.98 [光学定位雷达、激光雷达]; TP18 [人工智能理论];

学科分类号：

080904 ; 0810 ; 081001 ; 081002 ; 081105 ; 0825 ; 081104 ; 0812 ; 0835 ; 1405 ;

摘要：

为自主地对2D 激光雷达感知的环境进行特征提取,提出一种改进的遗传聚类算法.首先将测距数据的空间近邻信息和模糊聚类相结合,提出一种加权的模糊聚类算法进行特征提取.针对聚类数目难以事先获得的问题,利用多种有效性索引对不同聚类算法的有效性进行计算评估,选取一种适合于测距数据有效性分析的索引函数作为遗传算法的适应度函数.同时,为解决聚类中局部最优问题,通过增加群体多样性,改进竞争择优的遗传算子来改进算法,以便提高局部搜索能力,加快收敛速度.通过相关算法的性能比较,本文方法的有效性得以验证.

引用

页码：535 / 540

页数：6

共 5 条

[1]

现代模式识别[M]. 国防科技大学出版社 , 孙即祥等编著, 2002

[2]

Line Extraction in 2D Range Images for Mobile Robotics[J] . Geovany Araujo Borges,Marie-José Aldon.Journal of Intelligent and Robotic Systems . 2004 (3)

[3] On cluster validity index for estimation of the optimal number of fuzzy clusters [J].

Kim, DW ;

Lee, KH ;

Lee, DH .

PATTERN RECOGNITION, 2004, 37 (10) :2009-2025

[4]

A cluster validation index for GK cluster analysis based on relative degree of sharing[J] . Young-Il Kim,Dae-Won Kim,Doheon Lee,Kwang H. Lee.Information Sciences . 2004 (1)

[5] NUMERICAL TAXONOMY WITH FUZZY SETS [J].

BEZDEK, JC .

JOURNAL OF MATHEMATICAL BIOLOGY, 1974, 1 (01) :57-71

← 1 →