The degree of malignancy in brain glioma needs to be assessed by MRI findings and clinical data before operations. There have been previous attempts to solve this problem by using fuzzy max-min neural networks and support vector machines (SVMs), while in this paper, a novel algorithm named PRIFEB is proposed by combining bagging of SVMs with embedded feature selection for its individuals. PRIFEB is compared with the general case of bagging on UCI data sets, experimental results show PRIFEB can obtain better performance than the general case of bagging. Then, PRIFEB is used to predict the degree of malignancy in brain glioma, computation results show that PRIFEB obtains better accuracy than other several methods like bagging of SVMs and single SVMs does.