首页 | 本学科首页   官方微博 | 高级检索  
     

一种缓解分类面交错的样本点扩散方法
引用本文:梁路,龚奔龙,黎剑,滕少华. 一种缓解分类面交错的样本点扩散方法[J]. 计算机科学, 2017, 44(9): 286-289, 295
作者姓名:梁路  龚奔龙  黎剑  滕少华
作者单位:广东工业大学计算机学院 广州510006,广东工业大学计算机学院 广州510006,广东工业大学计算机学院 广州510006,广东工业大学计算机学院 广州510006
基金项目:本文受国家863计划重大项目(2013AA01A212),国家自然科学基金资助
摘    要:固定的相似性度量使得学习器无法结合先验信息揭示数据本身固有的统计规律,对于分类面交错严重的数据集,难以取得较好的学习效果。为了缓解分类面交错,提高分类准确度,将边界和样本点扩散结合起来,通过统计样本标签信息和位置信息得到边界点,以边界点为中心选取合适的控制函数对周边样本点进行扩散,使得分类面更加清晰,从而提高分类算法的精度。在多个分类面交错的数据集上,使用不同分类器验证所提方法,结果表明,其准确率有不同程度的提升。与3种经典的有监督度量学习方法进行比较,实验结果表明所提方法适合处理交错程度高的数据集,而且能有效提升SVM的性能。

关 键 词:度量学习  样本点扩散  数据预处理
收稿时间:2016-08-18
修稿时间:2016-12-12

Diffusion Method of Sample Points for Alleviating Staggered Situation of Classification
LIANG Lu,GONG Ben-long,LI Jian and TENG Shao-hua. Diffusion Method of Sample Points for Alleviating Staggered Situation of Classification[J]. Computer Science, 2017, 44(9): 286-289, 295
Authors:LIANG Lu  GONG Ben-long  LI Jian  TENG Shao-hua
Affiliation:School of Computer Science and Technology,Guangdong University of Technology,Guangzhou 510006,China,School of Computer Science and Technology,Guangdong University of Technology,Guangzhou 510006,China,School of Computer Science and Technology,Guangdong University of Technology,Guangzhou 510006,China and School of Computer Science and Technology,Guangdong University of Technology,Guangzhou 510006,China
Abstract:The fixed similarity measurement makes learner difficult to reveal the inherent statistical rules of the data itself with the priori information,and it is difficult to get good effect for the data set with a staggered classification.In order to improve the classification accuracy of the data set with a staggered classification,this paper combined the boundary and sample diffusion method.The method applies the statistical sample label information and position information to obtain boundary point,which is treated as the center.Then we selected appropriate control function to spread neighbo-ring sample points to make the classification more clear,so as to enhance the learning accuracy.Different classifiers are used to validate the method,and the accuracy of the proposed method is improved in different degrees.Compared with three classical supervised distance metric learning method,the experimental results show that this method is suitable for processing high degree of interleaving data sets,and can effectively improve the performance of SVM.
Keywords:Distance metric learning  Sample point dispersion  Data preprocessing
点击此处可从《计算机科学》浏览原始摘要信息
点击此处可从《计算机科学》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号