南京大学学报(自然科学版)
南京大學學報(自然科學版)
남경대학학보(자연과학판)
JOURNAL OF NANJING UNIVERSITY(NATURAL SCIENCES)
2009年
4期
455-462
,共8页
肇莹%刘红星%王仲宇%王元庆
肇瑩%劉紅星%王仲宇%王元慶
조형%류홍성%왕중우%왕원경
模式识别%分类%最近邻法
模式識彆%分類%最近鄰法
모식식별%분류%최근린법
最近邻搜索广泛应用于分类问题,其最显著的优点是分类准确率高、泛化性能好.但现有最近邻分类算法都存在着一个弱点--样本集增大分类计算量也显著增大.为了克服这一不足,本文基于一个新的思路,提出了最近邻分类方法的一种改进方法.该方法在进行最近邻分类时,不一定要找到待分类点的最近邻点,而只要知道最近邻点的类别即可,大大地减少了最近邻搜索时的计算量.用经典的分类问题双螺线问题(TSP)以及其他几个例子,就该改进方法的分类效果、分类速度和学习性能等3个方面进行了测试,并与经典的K维双义树(KD树)最近邻搜索法以及压缩近邻法进行了比较.结果表明,就综合性能而青,本文改进方法是有竞争力的.
最近鄰搜索廣汎應用于分類問題,其最顯著的優點是分類準確率高、汎化性能好.但現有最近鄰分類算法都存在著一箇弱點--樣本集增大分類計算量也顯著增大.為瞭剋服這一不足,本文基于一箇新的思路,提齣瞭最近鄰分類方法的一種改進方法.該方法在進行最近鄰分類時,不一定要找到待分類點的最近鄰點,而隻要知道最近鄰點的類彆即可,大大地減少瞭最近鄰搜索時的計算量.用經典的分類問題雙螺線問題(TSP)以及其他幾箇例子,就該改進方法的分類效果、分類速度和學習性能等3箇方麵進行瞭測試,併與經典的K維雙義樹(KD樹)最近鄰搜索法以及壓縮近鄰法進行瞭比較.結果錶明,就綜閤性能而青,本文改進方法是有競爭力的.
최근린수색엄범응용우분류문제,기최현저적우점시분류준학솔고、범화성능호.단현유최근린분류산법도존재착일개약점--양본집증대분류계산량야현저증대.위료극복저일불족,본문기우일개신적사로,제출료최근린분류방법적일충개진방법.해방법재진행최근린분류시,불일정요조도대분류점적최근린점,이지요지도최근린점적유별즉가,대대지감소료최근린수색시적계산량.용경전적분류문제쌍라선문제(TSP)이급기타궤개례자,취해개진방법적분류효과、분류속도화학습성능등3개방면진행료측시,병여경전적K유쌍의수(KD수)최근린수색법이급압축근린법진행료비교.결과표명,취종합성능이청,본문개진방법시유경쟁력적.