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. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论