Font Size: a A A

Optimization And Application Of Granular Space Model

Posted on:2022-02-04Degree:MasterType:Thesis
Country:ChinaCandidate:Q XuFull Text:PDF
GTID:2518306575982269Subject:Mathematics
Abstract/Summary:PDF Full Text Request
As a new processing method of information knowledge,granular computing has the advantage of solving problems at different granularity levels.Based on granular computing,we mainly study the problem of optimal approximate solution in information system,that is solving a problem in information system.In view of a certain problem in the information system,this phenomenon cannot be solved in the original system.We study and give the optimal approximate solution model of granular space problem,and show the application of the optimal approximate solution method on granular space through an example.The main work is as follows:1)Based on the theory of granular computing,this paper explores the relationship between the partition and attributes of granules based on the equivalence relation taking the general binary relation information system as the research object.The representation of universe of discourse,attributes and granular layers formed by partition under different granularity are obtained.2)The construction and theoretical method of granular space are given.The redundant attributes in information system are reduced by attribute reduction algorithm.For the attributes of the reduced attribute set,different attribute subsets can be obtained by attribute combination algorithm.At the same time,the equivalence relations induced by these attribute subsets divide the universe of discourse into different layers,the collection of these granular layers forms granular space,namely granular space.3)The distance measurement method between granular layers is given in the granular space field.Aiming at the problem which can not be solved on the target layer in granular space,the relationship between the target layer and the approximation layer is established by attribute weight,and the approximation degree between the granular layers is measured by the corresponding attribute weight difference between the target layer and the approximation layer.4)The approximate solution of the problem and its optimal approximate solution are studied.Through the distance measurement formula,the approximate solution layer of the problem is found in the constructed granular space,and the approximate granular layer with the minimum difference is selected as the optimal approximate solution layer of the problem.5)We construct the optimal approximate solution model of granular space problem in this paper,show the application of this method through an example,and provide a new idea and method for the optimal approximate solution of information system.Figure 11;Table 9;Reference 53...
Keywords/Search Tags:granular space, approximate solution, attribute weight, granular layer distance, information system
PDF Full Text Request
Related items