Font Size: a A A

Application Research On Coalition Based On Triadic Concept Analysis

Posted on:2019-07-27Degree:MasterType:Thesis
Country:ChinaCandidate:H M WangFull Text:PDF
GTID:2428330545953413Subject:Computer Science and Technology
Abstract/Summary:PDF Full Text Request
In this era of information explosion,three dimensional data appear in front of us as a new form of data.In the face of the new development trend,the original formal concept analysis has been unable to meet people's needs.As an extension of formal concept analysis,triadic concept analysis is able to extract novel and effective information from large amounts of three-dimensional data.In view of this advantage,more and more scholars are in favor of it.As a three-dimensional data theoretical analysis tool,triadic concept analysis is a new research field,which is of great significance in the modern era and has good prospects for development.In this thesis,the LMTCA model is put forward from the basic theory of triadic concept analysis,which is an extension of the application of the triadic concept analysis.The main research work is as follows:(1)Considering that the resource attributes of participants are influenced by the environment,based on the basic theory and nature of the triadic concept analysis,a constrained cooperative game is proposed on the basis of classical cooperative game theory,and the algorithm of coalition formation of LMXC is proposed,and the rationality of the algorithm is analyzed.Forms of alliance are presented by triadic concept,in order to represent the forms of coalition generated by LMXC algorithm,the thesis introduce the definition of triadic union graph and clearly describe the structure and characteristics of triadic union graph,and discuss the relationship between object,attribute and conditional of order structure.(2)In order to distribute the utility value rationally,the thesis further studied it based on the classical Shapley value and the theory of triadic concept analysis,and put forward the G-shapley value method which satisfies the three axioms of validity,symmetry and additivity,the correctness of this method is verified by the data from related literature.G-shapley value first constructs coalition form lattice structure through the preorder relation between alliance forms,and the function assigns a corresponding utility value to each alliance form according to the cooperation background.The fair distribution of utility values between participants is then distributed among participants based on the average marginal extent of coalition form lattice structure.(3)Finally,the model is applied to the evaluation of the comprehensive ability of the enterprise,the rationality of the application of the model is also analyzed.In the application process of the model,first,the index system is constructed by combining the characteristics of the variable correlation of the principal component analysis.Then the relevant parameters of the index system are entered into the LMTCA model,and the comprehensive ability of each enterprise is finally scored through the processing of the model.
Keywords/Search Tags:Triadic Concept Analysis, Concept Trilattices, Collaborative Game, G-shapley, Enterprise Comprehensive Ability
PDF Full Text Request
Related items