The Research On Rough Set Model Based On Set-Pair Connectivity

With the progress of human society and the scientific and technological development, particularly Internet's widespread application, now the world already entered the information society, that is, society's informationization. One of the important features of Information society is information (data) of rapid expansion. Faced into the database by the largely number of data, how to mine the practical needs, useful information on potential from vast amounts of data by using fewer resources and spending less time. This is the concern of the people and the interest of the vast number of scholars who engaged in kowledge discovery. Poland mathematician Pawlak in 1982, proposes an effective treatment of uncertainty, the mathematical tools of fuzzy data, that is Rough Set theory. The incompleteness of the real data further increased the difficulty of knowledge acquisition. Thesis is a study under incomplete information system set on the rough set model by combining Rough Set theory and Set Pair theory. Primarily done in the following areas:(1) analysis shows that the incompleteness of data causes, the semantics of null values, null type and several methods of dealing with null values for a simple analysis and description.(2) introduce the existing rough set model with incomplete information system, and analysis and comparison of the advantages and the inadequacy of these models to show the practical significance of rough set theory's research.(3) research existing set pair-rough set model on the basis of studying Set Pair Theory, analyze and compare the advantages and limitations of these models. Set against these limitations on the use of the concept of Set Pair SHI in Set Pair Theory and the uncertainty factor i of homeopathic value method, thesis presents a set of similarity relations on set pair-homeopathic, and thus gives the set pair-homeopathic rough set model. Through the example analysis way comparing this model with exsiting set pair rough set model, verify the feasibility and effectiveness of the model.(4) exploring incomplete information systems knowledge acquisition and set pair-homeopathic rough set mode, given the optimal algorithm based on a set of similarity relations on the set pair-homeopathic and the binary discernibility matrix attribute reduction and an instance of the algorithm.