返回
A geometric approach to consistent classification
DOI:10.1016/S0031-3203(99)00050-3.png)
摘要
En 中文
A classifier is called consistent with respect to a given set of class-labeled points if it correctly classifies the set. We consider classifiers defined by unions of local separators (e.g., polytopes) and propose algorithms for consistent classifier reduction. The proposed approach yields a consistent reduction of the nearest-neighbor classifier, relating the expected classifier size to a local clustering property of the data and resolving unanswered questions raised by Hart (IEEE Trans. Inform. Theory IT-14(3) (1968)) with respect to the complexity of the condensed nearest neighbor method. (C) 1999 Pattern Recognition Society. Published by Elsevier Science Ltd. All rights reserved.
Keyword:
classification
local separation
consistent reduction
nearest neighbor
condensed nearest neighbor
reduced nearest neighbor
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
7.6
论文数:
1.3W
被引数:
4.5W
机构
暂无机构信息
引用论文
Real-time and offline techniques for identifying obstructive sleep apnea patients用于识别阻塞性睡眠呼吸暂停患者的实时和离线技术
Time-Variant Online Auto-Tuned PI Controller Using PSO Algorithm for High Accuracy Dual Active Bridge DC-DC Converter基于PSO算法的高精度双有源桥dc-dc变换器时变在线自整定PI控制器

