Abstract: Feature selection is one of the important problems in the pattern recognition and data mining areas. The new feature subset selection method based on discrete binary version of particle swarm optimization （PSO） algorithm and relevance analysis is proposed

Key words: Data mining, Intrusion detection, Particle swarm optimization, Relevance, Feature subset selection