一种快速判定原始数据集合线性可分的充分条件

• 作者: 于旭 胡江 高佳琴
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 分类算法 线性可分 充分条件 复杂度
• 年，卷（期）: 2013,（11）
• 所属期刊栏目: 人工智能与识别
• 页码范围: 292-294
• 页数: 3页
• 分类号: TP3
• 字数: 2305字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2013.11.079

摘要

随着机器学习研究的深入，各种各样的分类算法被广泛地应用到现实生活中的各个领域。然而目前的很多分类算法往往需要首先判断原始数据集合是否线性可分，因此关于原始数据集合是否线性可分的判决条件就成了一个研究的热点。针对于现有数据可分性判决算法计算复杂度较高的不足，提出一种判定数据线性可分的充分条件，并在此基础上给出数据可分性的判别算法。理论分析和实例验证说明了提出的数据可分性判别算法是有效的并且具有较低的线性计算复杂度。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高佳琴	常州轻工职业技术学院信息工程系	12	18	2.0	2.0
2	于旭	哈尔滨工程大学计算机科学与技术学院	4	50	2.0	4.0
3	胡江	常州轻工职业技术学院信息工程系	7	35	2.0	5.0