A new method for simplification of discernibility function

Discernibility matrix and discernibility function are mainly used for attribute reduction on information system. Simplification of the discernibility function are converted to the same solution transform of linear logical equation group. Coefficient matrix of linear logical equation group can be transformed into the simplest matrix with the elementary row transformation. Then a new method which divides the attribute into absolutely necessary attribute, relatively necessary attribute and absolutely superfluous attribute is put forward, and a heuristic algorithm based on attribute classification is proposed.