电脑知识与技术
電腦知識與技術
전뇌지식여기술
COMPUTER KNOWLEDGE AND TECHNOLOGY
2009年
7期
1676-1678
,共3页
分类%支持向量机%支持向量%最小包围球%简化
分類%支持嚮量機%支持嚮量%最小包圍毬%簡化
분류%지지향량궤%지지향량%최소포위구%간화
传统支持向量机的时间空间复杂度和样本个数有关,样本个数大时,将产生时间空间上的巨大耗费.文章通过时一类问题最小包围球研究分析的基础上提出了一种简化算法,该算法对每一类别样本单独构造一个近似最小超球,不仅降低了二次规划问题的复杂度,而且易于扩充.仿真实验表明,该算法在不降低识别率的情况下,减少了支持向量的个数,降低了算法的复杂度.
傳統支持嚮量機的時間空間複雜度和樣本箇數有關,樣本箇數大時,將產生時間空間上的巨大耗費.文章通過時一類問題最小包圍毬研究分析的基礎上提齣瞭一種簡化算法,該算法對每一類彆樣本單獨構造一箇近似最小超毬,不僅降低瞭二次規劃問題的複雜度,而且易于擴充.倣真實驗錶明,該算法在不降低識彆率的情況下,減少瞭支持嚮量的箇數,降低瞭算法的複雜度.
전통지지향량궤적시간공간복잡도화양본개수유관,양본개수대시,장산생시간공간상적거대모비.문장통과시일류문제최소포위구연구분석적기출상제출료일충간화산법,해산법대매일유별양본단독구조일개근사최소초구,불부강저료이차규화문제적복잡도,이차역우확충.방진실험표명,해산법재불강저식별솔적정황하,감소료지지향량적개수,강저료산법적복잡도.
