| 基于凸壳的在线单类学习机 |
| |
| 引用本文： | 周国华,申燕萍,殷新春.基于凸壳的在线单类学习机[J].西南农业大学学报,2018,40(12):163-172. |
| |
| 作者姓名： | 周国华 申燕萍 殷新春 |
| |
| 作者单位： | 1. 常州轻工职业技术学院 信息工程系, 江苏 常州 213164;2. 扬州大学 信息工程学院, 江苏 扬州 225127 |
| |
| 基金项目： | 国家自然科学基金资助项目（61472343）. |
| |
| 摘 要： | 传统的基于支持向量机的单类分类器因计算复杂度高而无法满足大规模数据实时处理的需求,在线学习方法为解决该问题提供了一种有效途径.本文在挖掘样本数据在特征空间分布性状的基础上,提出了一种基于凸壳的在线单类学习机(One-class Online Classifier based on Convex Hull,OOCCH).该方法首先使用凸壳的定义选择能代表特征空间中数据分布的凸壳向量对应的原始样本作为训练样本来缩减训练集的规模;其次在分类器在线更新阶段利用凸壳向量动态地调整分类器的训练样本.理论分析证明了OOCCH的有效性,与现有的在线单类分类器的实验比较,OOCCH在训练时间和分类性能方面有显著优势.
|
| 关 键 词： | 在线学习 单类 分类 凸壳 |
| 收稿时间： | 2018/6/2 0:00:00 |
A One-Class Online Classifier Based on Convex Hull |
| |
| ZHOU Guo-hu,SHEN Yan-ping,YIN Xin-chun.A One-Class Online Classifier Based on Convex Hull[J].Journal of Southwest Agricultural University,2018,40(12):163-172. |
| |
| Authors: | ZHOU Guo-hu SHEN Yan-ping YIN Xin-chun |
| |
| Institution: | 1. Department of Information Engineering, Changzhou Institute of Light Industry Technology, Changzhou Jiangsu 213164, China;2. College of Information Engineering, Yangzhou University, Yangzhou Jiangsu 225127, China |
| |
| Abstract: | Facing the challenge of large-scale data processing, the traditional SVM(support vector machine) based one-class classifier suffers from its high computational complexity. The online learning technique is an effective way to solve this problem. In this paper, a one-class online classifier based on convex hull (OOCCH) is proposed by considering the distribution characteristics of the data in the feature space. In order to reduce the number of training sets, OOCCH selects the samples corresponding to the convex hull vectors in the feature space as training samples. In the online update stage of the classifier, OOCCH dynamically adjusts the training samples based on the definition of convex hull. Theoretical analysis proves the effectiveness of OOCCH. Compared with the existing online one-class classifiers in experiments, OOCCH has significant advantages in training time and classification performance. |
| |
| Keywords: | online learning one-class classification convex hull |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《西南农业大学学报》浏览原始摘要信息 |
| 点击此处可从《西南农业大学学报》下载免费的PDF全文 |
|
