计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2012年
5期
1837-1841
,共5页
k近邻%一对一支持向量机%多分类%不可分区%紧密度
k近鄰%一對一支持嚮量機%多分類%不可分區%緊密度
k근린%일대일지지향량궤%다분류%불가분구%긴밀도
支持向量机的一对一多分类算法具有良好的性能,但该算法在分类时存在不可分区域,影响了该方法的应用.因此,提出一种一对一与基于紧密度判决相结合的多分类方法,使用一对一算法分类,采用基于紧密度决策解决不可分区,依据样本到类中心之间的距离和基于kNN (k nearest neighbor)的样本分布情况结合的方式构建判别函数来确定类别归属.使用UCI (university of California Irvine)数据集做测试,测试结果表明,该算法能有效地解决不可分区域问题,而且表现出比其它算法更好的性能.
支持嚮量機的一對一多分類算法具有良好的性能,但該算法在分類時存在不可分區域,影響瞭該方法的應用.因此,提齣一種一對一與基于緊密度判決相結閤的多分類方法,使用一對一算法分類,採用基于緊密度決策解決不可分區,依據樣本到類中心之間的距離和基于kNN (k nearest neighbor)的樣本分佈情況結閤的方式構建判彆函數來確定類彆歸屬.使用UCI (university of California Irvine)數據集做測試,測試結果錶明,該算法能有效地解決不可分區域問題,而且錶現齣比其它算法更好的性能.
지지향량궤적일대일다분류산법구유량호적성능,단해산법재분류시존재불가분구역,영향료해방법적응용.인차,제출일충일대일여기우긴밀도판결상결합적다분류방법,사용일대일산법분류,채용기우긴밀도결책해결불가분구,의거양본도류중심지간적거리화기우kNN (k nearest neighbor)적양본분포정황결합적방식구건판별함수래학정유별귀속.사용UCI (university of California Irvine)수거집주측시,측시결과표명,해산법능유효지해결불가분구역문제,이차표현출비기타산법경호적성능.
