Font Size: a A A

The Concept Lattice Reduction Based On The Granular Computing

Posted on:2019-08-22Degree:MasterType:Thesis
Country:ChinaCandidate:Z Q ZhaoFull Text:PDF
GTID:2428330572960751Subject:Applied Mathematics
Abstract/Summary:PDF Full Text Request
Concept lattice theory,also known as formal concept analysis,is a branch of applied mathematics proposed by German mathematician Wille.The formal context is the source of objects and data.The formal concept is the unification of extension and intention.Concept lattice describes the generalization and instantiation of the formal concepts.Formal concept analysis is regarded as a powerful tool for knowledge representation and knowledge discovery since its introduction in 1982.Its theory is gradually perfected and has been widely used in various fields such as knowledge discovery,data mining,cognitive computing,artificial intelligence,software engineering,information retrieval,rule extraction and more.Granular computing,a new concept and calculation paradigm in the field of artificial intelligence,is used to study the multi-level granular structure based on the way of think-ing,problem solving methods,information processing model and the related theories,techniques and tools of disciplines,which belong to the category of higher level cognitive mechanism of human beings.The concept of granular computing is proposed by Zadeh in 1997.There are some academic achievements combined with particle counting in the field of artificial energy.Reduction of concept lattice is a very important topic in formal concept analysis.As we know,there are three basic concepts in the classical formal context.They are formal concept,object oriented concept,property oriented concept respectively.This article is a summary and analysis of the existing knowledge.The three basic concepts in the classical formal concept are analyzed from the point of granular computing.The definitions and theorems of the granular reductions of the three concepts are also given from the point of granular computing.By the analysis of the three basic concepts,then a new concept-anti concept is put forward and the properties and reduction of the new concept are also studied.
Keywords/Search Tags:Concept lattice, Granular computing, Classical formal context, Anti-concept, Granular reductions
PDF Full Text Request
Related items