一种改进的基于密度聚类的支持向量机.pdfVIP

第28卷第4期 佳 木 斯 大 学 学 报 ( 自 然 科 学 版 ) VoI．28 No．4 2010 年 O7月 JoumMofJiamusiUniversity(NaturMScienceEdition) July 2010 文章编号：lOO8—14o2(2olo)o4-0587—03 一 种改进的基于密度聚类的支持向量机① 赵飞军， 贺兴时 ， 王 娟 【西安工程大学 理学院。陕西 西安 710048l 摘 要：运用OPTICS算法能发现任意形状的聚类，且对输入参数不敏感的优势，提出一种基 于OPTICS密度聚类的支持向量机算法，通过对原始数据进行预处理，利用可达图得到约简样本 代替原始训练样本用支持向量机进行训练，降低 了SVM训练所需的时间及空间复杂度．实验表 明。该方法在保持分类精度 的同时，大大缩短了训练时间，提高了分类效率． 关键词： 支持向量机 ；密度聚类 ；OPTICS；可达距离 中图分类号：TP301．6 文献标识码：A