CORC  > 北京大学  > 信息科学技术学院
A Classifier Based on Minimum Circum Circle
Huang, Xi ; Tan, Ying ; He, Xingui
2012
关键词classifier minimum circum circle machine learning
英文摘要A new linear classifier based on minimum circum circle (CMCC) is proposed in this paper. It first calculates the minimum circum circle of samples for each class. Then the distributions of the samples can be described by these circles. The linear separating hyperplane will intersect the connecting line of the centers of circles. Consequently, the perpendicular to the connecting line of each two centers is defined as the classifier of these two classes. Moreover, some improved classifiers are proposed when the separating hyperplane is not perpendicular to the connecting line or when there are outliers in the samples. The combined classifier based on subclasses is also discussed. In the experiments, the CMCC and its improved algorithms are compared with some other classifiers such as support vector machine, linear discriminant analysis, etc. The experimental results show that the CMCC gives a relatively good performance on both classification accuracy and time cost.; http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:000317101700010&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=8e1609b174ce4e31116a60747a720701 ; Computer Science, Artificial Intelligence; Computer Science, Information Systems; Computer Science, Theory & Methods; EI; CPCI-S(ISTP); 0
语种英语
DOI标识10.1007/978-3-642-31020-1_10
内容类型其他
源URL[http://ir.pku.edu.cn/handle/20.500.11897/292807]  
专题信息科学技术学院
推荐引用方式
GB/T 7714
Huang, Xi,Tan, Ying,He, Xingui. A Classifier Based on Minimum Circum Circle. 2012-01-01.
个性服务
查看访问统计
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。


©版权所有 ©2017 CSpace - Powered by CSpace