关键词: 信息安全, 安全审计系统, 数据挖掘, 遗传算法

Abstract: Security audit is one of the most important techniques to protect computer from misuse and malicious attack.Security audit system uses trail rules to trace the users’ action.Unfortunately，it is difficult for administrator to set the accurate rules for every user because of the lack of the priori knowledge.This paper introduces genetic algorithm-based trail algorithm to solve this kind of intractable problems.Experiments show that the algorithm is usable and the performance of the approach has been improved greatly at the acceptable cost of the accuracy（80%）.It helps on the security audit system to process the increasing number of the audit data and users.

Key words: information security, security audit system, data mining, genetic algorithm