沃罗诺图
计算机科学
人工智能
模式识别(心理学)
二元分类
集合(抽象数据类型)
二元决策图
选择(遗传算法)
数据挖掘
校准
任务(项目管理)
二进制数
机器学习
贝叶斯概率
算法
数学
支持向量机
统计
算术
经济
管理
程序设计语言
几何学
作者
Ying Fu,Kaibo Liu,Wenbin Zhu
标识
DOI:10.1109/tkde.2023.3328952
摘要
Large datasets available in many applications have enabled the training of binary classifiers to match or even outperform humans. However, the large volume of data introduces computational burden during the training and calibration of model parameters. Since the optimal decision surface (ODS) of a classification task is often determined by a few nearby instances, a novel PDOC-V method is proposed to identify them. A Bayesian probability model is adopted to describe the ODS. An instance is close to the ODS if its probability of belonging to the positive and negative classes is similar. The probabilities of an instance are estimated by partitioning the input space into cells containing a single instance via the Voronoi diagram and inspecting its Voronoi neighbors. A randomized ray shooting algorithm is adopted to accelerate our algorithm. In many natural datasets, the spatial distribution of instances is often uneven. For such datasets, our method is more robust than existing distance-based instance selection methods. Comprehensive experiments suggest that common classifiers trained on instances selected by PDOC-V can accurately recover the ODS. Moreover, for many natural datasets, common classifiers trained on 10% - 20% of instances can achieve more than 98% of the full set performance.
科研通智能强力驱动
Strongly Powered by AbleSci AI