arrow
返回

A geometric approach to consistent classification

delete2000-02-01
delete9
PRE
AI
Y
Yoram Baram *
DOI:10.1016/S0031-3203(99)00050-3delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Pattern Recognition 封面图
Pattern Recognition
IF:
7.6
论文数:
1.3W
被引数:
4.5W

机构

暂无机构信息
引用论文

引用论文

Quantitative body fluid proteomics in medicine — A focus on minimal invasiveness
err2017-02-01
err0
errOAAI
errÉva Csősz; Gergő Kalló; Bernadett Márkus; Eszter Deák; Adrienne Csutak; József Tőzsér
err分享
err收藏
Q Fever
err1995-03-01
err0
PREAI
errD. Raoult; T. Marrie
err分享
err收藏
err分享
err收藏
学者 查看更多内容