Accurate and rapid prediction of the coal and gas outburst is very significant for preventing accident and protecting environment, the paper presents a novel feature selection and outburst classifier framework which can identify effective candidate features and improve the classification accuracy. First, Apriori is applied for preliminarily extracting the association rules from sample data and attribute features in coal and outburst, and it can present the effective sample data and features for outburst prediction. Second, in order to reduce the redundancy of the strong association rules obtained from Apriori, Boruta is applied for selecting all highly relevant optimal features based on the obtained strong association rules. Third, Random Forest(RF) is used to assign different weights to different features in optimal candidate features considering the importance of different features to outburst, based on the above obtained high-quality sample data and optimal features, the parameters of KNN model optimized by Bayesian Optimization(BO) is used to predict the coal and gas outburst. The experimental results show that the proposed feature selection model Apriori-Boruta can obtain significant sample data, and the proposed RF- KNN optimized classifier model can achieve higher performance in terms of the number of optimal features and prediction accuracy compared with traditional prediction models.