Showing 1–2 of 2 results for author: Lin, S C
-
A General Theory of Concept Lattice (II): Tractable Lattice Construction and Implication Extraction
Authors:
Tsong-Ming Liaw,
Simon C. Lin
Abstract:
As the second part of the treatise 'A General Theory of Concept Lattice', this paper speaks of the tractability of the general concept lattice for both its lattice structure and logic content. The general concept lattice permits a feasible construction that can be completed in a single scan of the formal context, though the conventional formal-concept lattice and rough-set lattice can be regained…
▽ More
As the second part of the treatise 'A General Theory of Concept Lattice', this paper speaks of the tractability of the general concept lattice for both its lattice structure and logic content. The general concept lattice permits a feasible construction that can be completed in a single scan of the formal context, though the conventional formal-concept lattice and rough-set lattice can be regained from the general concept lattice. The logic implication deducible from the general concept lattice takes the form of μ_1 {\rightarrow} μ_2 where μ_1,μ_2 {\in} M^{\ast} are composite attributes out of the concerned formal attributes M. Remarkable is that with a single formula based on the contextual truth 1_η one can deduce all the implication relations extractable from the formal context. For concreteness, it can be shown that any implication A {\rightarrow} B (A, B being subsets of the formal attributes M) discussed in the formal-concept lattice corresponds to a special case of μ_1 {\rightarrow} μ_2 by means of μ_1 = {\prod} A and μ_2 = {\prod} B. Thus, one may elude the intractability due to searching for the Guigues-Duquenne basis appropriate for the implication relations deducible from the formal-concept lattice. Likewise, one may identify those μ_1 {\rightarrow} μ_2 where μ_1 = {\sum} A and μ_2 = {\sum} B with the implications that can be acquired from the rough-set lattice. (Here, the product {\prod} stands for the conjunction and the summation {\sum} the disjunction.)}
△ Less
Submitted 24 July, 2019;
originally announced August 2019.
-
A General Theory of Concept Lattice (I): Emergence of General Concept Lattice
Authors:
Tsong-Ming Liaw,
Simon C. Lin
Abstract:
As the first part of the treatise on A General Theory of Concept Lattice (I-V), this work develops the general concept lattice for the problem concerning categorization of objects according to their properties. Unlike the conventional approaches, such as the formal concept lattice and the rough set lattice, the general concept lattice is designed to adhere to the general principle that the informa…
▽ More
As the first part of the treatise on A General Theory of Concept Lattice (I-V), this work develops the general concept lattice for the problem concerning categorization of objects according to their properties. Unlike the conventional approaches, such as the formal concept lattice and the rough set lattice, the general concept lattice is designed to adhere to the general principle that the information content should be invariant regardless how the variables/parameters are presented. Here, one will explicitly demonstrate the existence of such a construction by a sequence of fulfillment compatible with the conventional lattice structure. The general concept lattice promises to be a comprehensive categorization for all the distinctive object classes according to whatever properties they are equipped with. It will be shown that one can always regain the formal concept lattice and rough set lattice from the general concept lattice.
△ Less
Submitted 24 July, 2019;
originally announced August 2019.