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

基于欠采样支持向量机不平衡的网页分类系统
引用本文:李村合,唐磊.基于欠采样支持向量机不平衡的网页分类系统[J].计算机系统应用,2017,26(4):230-235.
作者姓名:李村合  唐磊
作者单位:中国石油大学 计算机与通信工程学院, 青岛 266580,中国石油大学 计算机与通信工程学院, 青岛 266580
摘    要:在这个信息爆炸的时代,如何处理这些海量的数据如何有效的分类已经引起了人们的高度重视,尤其是在互联无技术迅速发展的阶段,网页分类这领域已成为热点. 与传统的分类方法相比,支持向量机具有高维、小样本、适应性强的特点,能够非常有效率的解决网页分类问题,但是不平衡数据的分类这一方面,存在着分类不精确的问题. 所以本文提出了新的解决不平衡数据样本策略,便是将欠采样策略与传统的支持向量机结合起来,在减少多数类样本集中噪声数据的基础上增加少数类的样本集数量,从而使得不平衡样本集趋向于平衡,最后结合SMO(Senquential Minimal Optimization)算法改进分类器,提高了分类的准确性.

关 键 词:支持向量机  SMO算法  训练集缩减算法  网页分类  多类分类
收稿时间:2016/7/9 0:00:00
修稿时间:2016/8/8 0:00:00

Realization of Web Page Classificationn System Based on Under-Sampling Support Vector Machine
LI Cun-He and TANG Lei.Realization of Web Page Classificationn System Based on Under-Sampling Support Vector Machine[J].Computer Systems& Applications,2017,26(4):230-235.
Authors:LI Cun-He and TANG Lei
Affiliation:College of Computer and Communication Engineering, China University of Petroleum, Qingdao 266580, China and College of Computer and Communication Engineering, China University of Petroleum, Qingdao 266580, China
Abstract:In this era of information explosion, how to handle these vast amounts of data and how to classify the data effectively has attracted much attention, especially in the stage of rapid development of Internet technology free, the field of web classification has become a hot spot. Compared with the traditional classification methods, support vector machine has the characters of high-dimensional, small sample size, strong adaptability, and can be very effective to solve the problem of web page classification. But in the field of classification of imbalanced data, there is a problem of inaccurate classification. Therefore, this paper proposes a new strategy to solve the imbalance data samples, that is, combining the under-sampling strategy with the traditional support vector machines to increase the number of samples set in the minority class and to reduce the concentrated noise data in the majority class, so that imbalanced sample set tends to be balanced. Finally SMO algorithm is used to improve the accuracy of classification.
Keywords:support vector machine  SMO algorithm  reduction in the training set  classification of web page  multi-class classification
点击此处可从《计算机系统应用》浏览原始摘要信息
点击此处可从《计算机系统应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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