南京理工大学学报（自然科学版）
南京理工大學學報（自然科學版）
남경리공대학학보（자연과학판）
JOURNAL OF NANJING UNIVERSITY OF SCIENCE AND TECHNOLOGY
2009年
4期
444-449
,共6页
潘志松%燕继坤%杨绪兵%缪志敏%陈斌
潘誌鬆%燕繼坤%楊緒兵%繆誌敏%陳斌
반지송%연계곤%양서병%무지민%진빈
单实例%核方法%分类%支持向量
單實例%覈方法%分類%支持嚮量
단실례%핵방법%분류%지지향량
针对不平衡分类问题的极端情况,即用于训练的样本极少甚至只有一个实例,该文提出了一种单实例分类算法,这种方法使用球面作为分类面,在目标类的单实例在球内和反类尽量位于球面外的约束条件下,最大化该分类球面的半径,该方法能够有效地处理线性可分的数据分布.当输入样本分布结构呈高度非线性时,该算法通过核映射将低维输入空间中的非线性可分问题变换为高维特征空间中可能的线性可分问题,并以内积形式刻画,最终在特征空间上通过核技巧获得原问题的解决.通过对标准数据集和实际数据集的实验,验证了单实例分类算法在处理数据不平衡问题上的有效性.
針對不平衡分類問題的極耑情況,即用于訓練的樣本極少甚至隻有一箇實例,該文提齣瞭一種單實例分類算法,這種方法使用毬麵作為分類麵,在目標類的單實例在毬內和反類儘量位于毬麵外的約束條件下,最大化該分類毬麵的半徑,該方法能夠有效地處理線性可分的數據分佈.噹輸入樣本分佈結構呈高度非線性時,該算法通過覈映射將低維輸入空間中的非線性可分問題變換為高維特徵空間中可能的線性可分問題,併以內積形式刻畫,最終在特徵空間上通過覈技巧穫得原問題的解決.通過對標準數據集和實際數據集的實驗,驗證瞭單實例分類算法在處理數據不平衡問題上的有效性.
침대불평형분류문제적겁단정황,즉용우훈련적양본겁소심지지유일개실례,해문제출료일충단실례분류산법,저충방법사용구면작위분류면,재목표류적단실례재구내화반류진량위우구면외적약속조건하,최대화해분류구면적반경,해방법능구유효지처리선성가분적수거분포.당수입양본분포결구정고도비선성시,해산법통과핵영사장저유수입공간중적비선성가분문제변환위고유특정공간중가능적선성가분문제,병이내적형식각화,최종재특정공간상통과핵기교획득원문제적해결.통과대표준수거집화실제수거집적실험,험증료단실례분류산법재처리수거불평형문제상적유효성.
