中国科学技术大学学报
中國科學技術大學學報
중국과학기술대학학보
JOURNAL OF UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA
2004年
4期
400-409
,共10页
王永纲%石江涛%戴雪龙%颜天信
王永綱%石江濤%戴雪龍%顏天信
왕영강%석강도%대설룡%안천신
包分类算法%仿真测试%时间性能曲线%空间性能曲线
包分類算法%倣真測試%時間性能麯線%空間性能麯線
포분류산법%방진측시%시간성능곡선%공간성능곡선
在深入分析基于树结构和计算几何学点定位算法而衍生的主要分类算法原理的基础上,建立了算法性能评估仿真测试平台.平台包括网络流的软件仿真、算法的软件实现和算法性能参数测试统计三个主要部分.通过对各算法的时间性能和空间性能及其随分类规则数和分类域数的变化趋势的测量,从数量上把握各算法的主要特点及其适用性,从而可以将各种算法有机地结合在一起胜任速度越来越高的网络应用需求,同时也是进一步研究其它算法的基础.
在深入分析基于樹結構和計算幾何學點定位算法而衍生的主要分類算法原理的基礎上,建立瞭算法性能評估倣真測試平檯.平檯包括網絡流的軟件倣真、算法的軟件實現和算法性能參數測試統計三箇主要部分.通過對各算法的時間性能和空間性能及其隨分類規則數和分類域數的變化趨勢的測量,從數量上把握各算法的主要特點及其適用性,從而可以將各種算法有機地結閤在一起勝任速度越來越高的網絡應用需求,同時也是進一步研究其它算法的基礎.
재심입분석기우수결구화계산궤하학점정위산법이연생적주요분류산법원리적기출상,건립료산법성능평고방진측시평태.평태포괄망락류적연건방진、산법적연건실현화산법성능삼수측시통계삼개주요부분.통과대각산법적시간성능화공간성능급기수분류규칙수화분류역수적변화추세적측량,종수량상파악각산법적주요특점급기괄용성,종이가이장각충산법유궤지결합재일기성임속도월래월고적망락응용수구,동시야시진일보연구기타산법적기출.