Graph Method of Rough Set Attribute Reduction

Through study of rough set and graph theory,this paper put forward the concept of weighted complete multipartite multigraph which used set as weitht,defined the adjacency matrix of weighted complete multipartite multigraph,obtained the mapping relations between weighted complete multipartite multigraph and decision table,gave a gragh model of the rough set decision table information system and a method of attribute reduction in decision table Information systems based on gragh theory,optimized the algorithm,obtained the sufficient and necessary conditions of attribute reduction in decision table information system,further proposed calculation method which is based on attribute reliability and the processing method of multiple decision attributes.Programming experimental results show that this me-thod can effectively reduce the complexity of time and space.