An update generation method of fuzzy concept lattice

Abstract

The invention relates to a method for generating a complete fuzzy concept lattice, in particular to a lattice updating method for fuzzy concepts based on an integration technology, which uses the integration scheme between two fuzzy concept lattices to solve the problem of L-Fuzzy Concept Lattice Renewal. The invention does not need to regenerate the complete L from the updated data set. Fuzzy concept lattice, and the original fuzzy concept lattice before updating is used in the generation of new fuzzy concept lattice, which avoids the waste of resources and improves the Updating efficiency ofL-fuzzy concept lattice. The invention avoids regenerating the fuzzy concept lattice from the updated formal background, and updates the original fuzzy concept lattice by using the update data, so the update efficiency is greatly improved. Especially for sparse dataset and small truth degree set, the update efficiency is improved obviously.

Description

technical field

[0001] The invention relates to a generation method of a complete fuzzy form concept lattice, in particular to an update generation method of a fuzzy concept lattice. Background technique

[0002] Traditional formal concept analysis methods have certain limitations, and can only deal with formal contexts with Boolean-type attribute values. However, the complexity and diversity of the real world make it difficult to express many things with precise and definite concepts. For example, the height, fat and thinness of a person are difficult to express with definite concepts. Fuzzy Formal Concept Analysis (FFCA) combines fuzzy sets, fuzzy logic and traditional formal concept analysis to study the method of directly dealing with fuzzy formal background. Fuzzy formal concept is a basic data structure in fuzzy formal concept analysis method, which is widely used in many computer technology fields such as machine learning, data mining, knowledge discovery, informati...

Examples

Embodiment 1

[0112] Table 1 Original blur form background K 1

[0113]

[0114] Make original blurred form background K 1 For the content in Table 1, the truth degree set L={0,0.5,1}, the resulting fuzzy concepts are listed as follows:

[0115]

[0116]

[0117]

[0118]

[0119]

[0120]

[0121]

[0122]

[0123] The lattice structure formed by them is as image 3 shown.

[0124] Now due to data update, the original fuzzy form background K in Table 1 1 Added data as in Table 2. The data in Table 2 is called the update blur form background K2 :

[0125] Table 2 Update blurred form background K 2

[0126]

[0127] Updated Form Background K 3 as shown in Table 3:

[0128] Table 3. Updated blurred form background K 3

[0129]

[0130] Due to the original blurred form background K 1 The fuzzy concept lattice structure has been obtained through calculation such as image 3 shown. Due to the addition of new data in the later stage (the updated fuzz...

technical field

[0001] The invention relates to a generation method of a complete fuzzy form concept lattice, in particular to an update generation method of a fuzzy concept lattice. Background technique

[0002] Traditional formal concept analysis methods have certain limitations, and can only deal with formal contexts with Boolean-type attribute values. However, the complexity and diversity of the real world make it difficult to express many things with precise and definite concepts. For example, the height, fat and thinness of a person are difficult to express with definite concepts. Fuzzy Formal Concept Analysis (FFCA) combines fuzzy sets, fuzzy logic and traditional formal concept analysis to study the method of directly dealing with fuzzy formal background. Fuzzy formal concept is a basic data structure in fuzzy formal concept analysis method, which is widely used in many computer technology fields such as machine learning, data mining, knowledge discovery, informati...

Examples

Embodiment 1

[0112] Table 1 Original blur form background K 1

[0113]

[0114] Make original blurred form background K 1 For the content in Table 1, the truth degree set L={0,0.5,1}, the resulting fuzzy concepts are listed as follows:

[0115]

[0116]

[0117]

[0118]

[0119]

[0120]

[0121]

[0122]

[0123] The lattice structure formed by them is as image 3 shown.

[0124] Now due to data update, the original fuzzy form background K in Table 1 1 Added data as in Table 2. The data in Table 2 is called the update blur form background K2 :

[0125] Table 2 Update blurred form background K 2

[0126]

[0127] Updated Form Background K 3 as shown in Table 3:

[0128] Table 3. Updated blurred form background K 3

[0129]

[0130] Due to the original blurred form background K 1 The fuzzy concept lattice structure has been obtained through calculation such as image 3 shown. Due to the addition of new data in the later stage (the updated fuzz...

Images