基于搜索机制密度聚类的支持向量预选取算法

• 作者: 叶菲 罗景青
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 搜索机制 支持向量机 预选取
• 年，卷（期）: 2008,（19）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 206-208
• 页数: 3页
• 分类号: TP301.6
• 字数: 3856字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2008.19.070

摘要

支持向量机在解决小样本、非线性及高维模式识别问题中具有许多特有的优势,但支持向量的选择过程复杂.该文利用聚类技术的特殊性能,提出基于搜索机制的密度聚类算法,该算法通过一种简单的搜索策略可将密度高于一定限度的对象聚为一类.将该算法用于支持向量的预选取,可减少训练样本数目,提高支持向量机的训练速度.从仿真实验可以看出,通过基于搜索机制密度聚类的支持向量预选取,训练样本数目可减少2/3以上,线性可分的数据训练速度可加快12倍左右,非线性可分的数据训练速度可加快5倍左右.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	罗景青	解放军电子工程学院信息系	87	434	10.0	16.0
2	叶菲	解放军电子工程学院信息系	13	102	6.0	10.0