电子学报
電子學報
전자학보
ACTA ELECTRONICA SINICA
2007年
5期
875-881
,共7页
核方法%字符串核%间隙核%位并行
覈方法%字符串覈%間隙覈%位併行
핵방법%자부천핵%간극핵%위병행
间隙核是一种应用非常广泛的字符串核,在文本分类和蛋白质分类中都取得了很好的效果.本文提出了一种应用在入侵检测领域的间隙核,称为长度加权核.并且提出了一种基于后缀核的动态规划算法,能够有效计算变长度加权核.另外,本文提出了一种位并行算法,能够加速定长度加权核的计算.实验表明在满足位并行的条件下这种快速算法比现有的几种计算间隙核的算法更为快速,而且应用在入侵检测中能够取得较好的效果.
間隙覈是一種應用非常廣汎的字符串覈,在文本分類和蛋白質分類中都取得瞭很好的效果.本文提齣瞭一種應用在入侵檢測領域的間隙覈,稱為長度加權覈.併且提齣瞭一種基于後綴覈的動態規劃算法,能夠有效計算變長度加權覈.另外,本文提齣瞭一種位併行算法,能夠加速定長度加權覈的計算.實驗錶明在滿足位併行的條件下這種快速算法比現有的幾種計算間隙覈的算法更為快速,而且應用在入侵檢測中能夠取得較好的效果.
간극핵시일충응용비상엄범적자부천핵,재문본분류화단백질분류중도취득료흔호적효과.본문제출료일충응용재입침검측영역적간극핵,칭위장도가권핵.병차제출료일충기우후철핵적동태규화산법,능구유효계산변장도가권핵.령외,본문제출료일충위병행산법,능구가속정장도가권핵적계산.실험표명재만족위병행적조건하저충쾌속산법비현유적궤충계산간극핵적산법경위쾌속,이차응용재입침검측중능구취득교호적효과.
