关键词: 入侵检测, 构造性核覆盖, 分类, 最大最小概率机

Abstract: Due to low intrusion detection precision and poor stability of test result，the minimax probability machine and constructive kernel covering apply to Intrusion Detection System（IDS） algorithm is presented.Firstly，this paper uses constructive kernel covering lead data covering maps the awaiting sort samples of original space to a high dimensional feature space，makes the samples linear separable.Then through controlling minimal error of the classification probability and expanding two-dimension classification to multi-dimension space.And the multi-dimension data classification problem with different kernel function is solved through mapping data features to high dimension space.The result shows that the proposed algorithm possesses the features of high classification rate and strong stability.

Key words: intrusion detection, constructive kernel covering, classification, minimax probability machine