In order to select key factors from many indicators in the teaching evaluation system,the present heuristic attribute reduction algorithms based on discernibility matrix was analyzed. Some improvements have been made in the significance of attribute selection. A feature extraction algorithm was designed for the teaching evaluation system. The proposed algorithm can also solve other similar problems in a simple way.