Research On Attribute Reduction Algorithm Of Rough Set And Its Application In The System Of College Students’ Employment

As the big data era coming, data increased with explosive growth, massiveamount, heterogeneous structures and value low density. So, it has strategicsignificance of data mining on massive data.Rough set theory, as an important method of data mining, is proposed in1982byPawlak,a Poland mathematician, and is a kind of incomplete, uncertain knowledgetheory method. The main idea is: on the premise of keeping the ability ofclassification system unchanged, through the method of knowledge reduction, iteduces the classification or decision rules. The theory does not need any priorknowledge outside the data set, only uses the equivalence relation between data setson the uncertainty of measurement of knowledge, thus it can avoid errors bring by thesubjective evaluation of knowledge. At present, the rough set theory has beensuccessfully applied in machine learning, decision analysis, process control andpattern recognition.In recent years, because of our institutions of higher learning expansion ofcollege enrollment, the number of graduates has increased significantly, resulting inmany problems of employment. Accordingly, each university has its own specializedgraduate employment management information system, the system contains a lot ofrelated, incomplete, uncertain and effective data. If the theory of rough sets can beused to preprocess the information, find an association between education andemployment attribute students, find out the influence factor of employment, and findout the requirement of social development model, it will be able to give the universityemployment workers provide important decision support.This paper has done work in two aspects: firstly, it elaborated algebraic theoryand information entropy theory of rough set, and gave the algorithm steps andexamples analysis of several methods of attribute reduction of rough set, such asPawlak reduction, discernibility matrix reduction, information entropy reduction;secondly, it developed a student employment system, successfully applied rough set theory model in it, and gave the actual data analysis of the model. The running resultof system shows that, the application of rough set theory in the system of graduates’employment is effective, and the system has greatly improved the decision supportability for the employment guidance.