Three-way fuzzy concept lattice representation using neutrosophic set

Recently, three-way concept lattice is studied to handle the uncertainty and incompleteness in the given attribute set based on acceptation, rejection, and uncertain regions. This paper aimed at analyzing the uncertainty and incompleteness in the given fuzzy attribute set characterized by truth-membership, indeterminacy-membership, and falsity membership functions of a defined single-valued neutrosophic set. For this purpose a method is proposed to generate the component wise three-way formal fuzzy concept and their hierarchical order visualization in the fuzzy concept lattice using the properties of neutrosophic graph, neutrosophic lattice, and Gödel residuated lattice with an illustrative example.


Introduction
In the early eighties a mathematical model called as Formal Concept Analysis (FCA) was introduced by wille [1] based on applied lattice theory for knowledge processing tasks.In the last decade the properties of FCA has been applied in various research fields [2].FCA provides some set of patterns called as formal concepts from a data set in form of binary matrix-(X, Y, R) where row represents set of objects (X), column represents set of attributes (Y), and each entries in the matrix represents binary relations among them (R X Â Y).Further its provides hierarchical order visualization of generated formal concepts through a defined concept lattice structure [3].For precise representation of uncertainty and incompleteness the mathematics of FCA is augmented with fuzzy context [4], heterogeneous context [5], interval-valued fuzzy context [6], bipolar fuzzy context [7], linked fuzzy context [8], possibilitytheoretic [9], and rough set [10] based formal context.Recently these extensions of FCA and their future trends are analysed based on their suitable applicability in a defined universe [2].Recently the research trends to analysis of three-way formal concept analysis [11], its connection with classical concept lattice [12], multi-scaled concept lattice [13], triadic-decision context [14], threeway incomplete context [15,16], three-way cognitive concept learning [17] at different granulation [18].Further three-way decision space [19], with fuzzy sets [20], hesitant fuzzy sets [21] and their knowledge reduction [22] is also studied.Motivated from these recent studied current paper focused on rigorous analysis of three-way fuzzy concept lattice based on truth-membership function, indeterminacy-membership function, and falsity-membership function of a defined neutrosophic set.
Fuzzy concept lattice represents the uncertainty and incompleteness in the given attribute set through a defined single fuzzy membership-value between 0 to 1.This single fuzzy membership value includes both acceptation and rejection part of the attributes with respect to the given context.Similarly, the interval-valued [23] (or bipolar [7]) fuzzy set represents the acceptation and rejection part of the attributes in the defined interval [0,1] ([-1,1]).These extensions does not represent the indeterminacy part of the attributes.Of course these extension represents the nonmembership degree of attributes via 1 minus the computed degree of membership-value for their acceptation (or rejection).However the non-membership degree of an attribute cannot be computed using this traditional method for all the cases of given fuzzy attributes.In those cases fuzzy attributes may contain some hesitation or indeterminacy part which can be characterized by three independent regions i.e. truth-membership function, indeterminacy-membership function and falsity membership function independently.Table 1 represents the inevitable conditions for the existence of three-way fuzzy attributes in the formal fuzzy context.This paper focused on analysis of data with three-way fuzzy attributes with an illustrative example.
There are many example of data with three way fuzzy attributes as for example symptoms of a disease (or Algae [24]) may characterized by truth, indeterminacy, and falsity membership value independently.To represent these three membership value precisely neutrosophic set is introduced [25].Let us suppose X be a space of points (objects) then a neutrosophic set N can be characterized by truth-membership function (T X ðNÞ), an indeterminacy function (I X ðNÞ), and a false membership function (F X ðNÞ) [26].Further some related properties like complex neutrosophic set [27], shadow set [28], neutrosophic logic [29], neutrosophic graph [30], its partial ordering based on hesitant fuzzy sets [21] as well as its applications [31], in multi-criteria decision making process [32] are explored.Some other methods like fuzziness based classifier [33], fuzzy entropy [34], fuzzy decision tree [35], fuzzy based ensemble learning [36] and granular computing [18] is also studied.Motivated from these recent studies current paper focused on hierarchical order visualization of three-way fuzzy concept lattice using the properties of neutrosophic logic [29], neutrosophic graph [30] and its partial ordering [21].
The motivation is to analyze the interested pattern in the data with three-way fuzzy attributes using the generated formal concepts via neutrosphic set and its super-sub concept hierarchy.For this purpose componentwise Go ¨del residuated lattice and its properties is used in this paper.To objective is to accelerate the decision making process and characterization by truth-membership function, indeterminacy-membership function, and falsity-membership function independently.To achieve the goal current paper addresses following problems as marked Ã in Table 2: (1) How to represent the data with three-way decision space attributes in the formal fuzzy context?(2) How to generate formal fuzzy concepts three-way decision space characterized by truth-membership function, indeterminacy-membership function and falsity-membership function, independently?(3) How to visualize the generated three-way formal fuzzy concepts super and sub concept order in a defined concept lattice structure?
Current paper aimed at following proposals to solve the mentioned problems: (1) To represent the three-way decision space attributes in the formal context using neutrosophic set, (2) To propose an algorithm for generating three-way formal fuzzy concepts based properties of neutrosophic set, and (3) One application of the proposed method is discussed with an illustrative example.
Other parts of the paper are constituted as follows: Sect. 2 contains preliminaries about FCA in the fuzzy setting and neutrosophic set.Section 3 contains the proposed method to generate the three-way formal fuzzy concepts using the A residuated lattice L = ðL; ^; _; ; !; 0; 1Þ is the basic structure of truth degrees, where 0 and 1 represent least and greatest elements respectively.L is a complete residuated lattice iff [39]: (1) ðL; ^; _; 0; 1Þ is a bounded complete lattice with bound 0 and 1. (2) ðL; ; 1Þ is commutative monoid.The operators and ! are defined distinctly by Lukasiewicz, Go ¨del, and Goguen t-norms and their residua as given below [38]; Lukasiewicz: Go ¨del: Goguen: Classical logic of FCA is an example of a complete residuated lattice which is represented as ð 0; 1 f g; ^; _; ; !; 0; 1Þ.
For any L-set A 2 L X of objects an L-set A " 2 L Y of attributes can be defined using UP operator of Galois connection as follows: A " ðyÞ ¼ ^x2X ðAðxÞ !Rðx; yÞÞ: Similarly, for any L-set of B 2 L Y of attributes an L-set B # 2 L X of objects set can be defined using down operator of Galois connection as given below: B # ðxÞ ¼ ^y2Y ðBðyÞ !Rðx; yÞÞ: A " ðyÞ is interpreted as the L-set of attribute y 2 Y shared by all objects from A. Similarly, B # ðxÞ is interpreted as the L-set of all objects x 2 X having the same attributes from B in common.The formal fuzzy concept is a pair of (A, B)2 L X Â L Y satisfying A " ¼ B and B # ¼ A, where fuzzy set of objects A is called an extent and fuzzy set of attributes B is called an intent.The operators ("; #) are known as Galois connection [3] and extended for intervalvalued also [40].
A formal fuzzy concept is an ordered pair (A, B), where A is called as (fuzzy) extent, and B is called as (fuzzy) intent.The set of all formal fuzzy concepts generated from a given fuzzy context K equipped with partial order i.e.
for every formal fuzzy concept.Together with this ordering the complete lattice contains an infimum and a supremum for some of the formal concepts which can be find as follows [3]: The properties of fuzzy concept lattice is applied in various fields for knowledge processing task [2] with augmentation in interval-valued [23] and bipolar [37] fuzzy concept lattice.Recently, three-way formal concept analysis [11], its connection with classical concept lattice [12] is studied.Further three-way decision space with fuzzy sets [20], their partial ordering [21], and approximation [19] is defined based on acceptation, rejection and uncertain regions.Current paper focused on analyzing the uncertanity and incompleteness in attributes using truth-membership, indeterminacy-membership, and falsity-membership value of a defined neutrosophic set [25].Such that the formal concept can be generated using the properties of neutrosophic graph [30], neutrosophic logic [29], and its partial ordering [21].To bring them on a common platform some of the common properties among the neutrosophic set, neutrosophic graph and concept lattice is discussed in the next section with an example.

Neutrosophic set, its lattice and graph
In this section some basic properties of single-valued neutrosophic set, its graph and lattice structure is discussed to bridge it with concept lattice as given below: Definition 1 (Single-valued neutrosophic set) [25]: Let x 2 X and X is a space of points (objects) then a neutrosophic set N in X can be characterized by a truth-membership function T N ðxÞ, a indeterminacy-membership function I N ðxÞ and a falsity-membership function F N ðxÞ.The T N ðxÞ, I N ðxÞ and F N ðxÞ are real standard or non-standard subsets of 0 À ; 1 þ ½as given below: The neutrosophic set can be represented as follows: It is noted that 0 À ¼ 0 À where 0 is its standard part and is its non-standard part.Similarly, ) where 1 (or 3) is standard part and is its nonstandard part.The real standard (0,1) or [0,1] can be also used to represent the neutrosophic set.

Example 1
The symptoms of a disease can be characterized by truth-membership, indeterminacy-membership and falsity membership function, independently.Let us suppose doctor writes 0.8 as truth-membership function, 0.6 as indeterminacy-membership function and as 0.2 falsity-membership function for the symptoms of a given disease.It can be represented using a neutrosophic set as (0.8, 0.6, 0.2).
Definition 2 (Single-valued neutrosophic set) [27]: A single-valued neutrosophic set can be characterized by a truth-membership function T N ðxÞ, a indeterminacy-membership function I N ðxÞ and a falsity-membership function F N ðxÞ independently, where ðT N ðxÞ; f I N ðxÞ; F N ðxÞÞ 2 ½0; 1 3 g for all x 2 X.If X is continuous then: If X is discrete, then single-valued neutrosophic set can be defined as follows: The single-valued neutrosophic set is used in this paper for decision making problem through a three-way ½0; 1 3 concept lattice representation.Definition 3 (Union and Intersection of neutrosophic set) [29]: Let N 1 and N 2 be two neutrosophic set in the universe of discourse X.Then union of N 1 and N 2 can be defined as follows: The intersection of N 1 and N 2 can be defined as follows: This helps in finding a supremum and an infimum of any formal concepts for the three-way fuzzy concept lattice.Definition 4 (Lattice structure of neutrosophic set) [21]: Let N 1 and N 2 be two neutrosophic set in the universe of discourse X.Then N 1 N 2 iff T N 1 ðxÞ T N 2 ðxÞ, I N 1 ðxÞ !I N 2 ðxÞ, F N 1 ðxÞ !F N 2 ðxÞ for any x 2 X. (N; ^; _) is bounded lattice.Also the structure (N; ^; _; ð1; 0; 0Þ; ð0; 1; 1Þ; :) follow the De Morgan's law.Hence this lattice structure can be used to represent the three-way fuzzy concept lattice and their concept using Go ¨del logic.
Definition 5 (Single-valued neutrosophic graph) [30]: Let G = (V, E) is a neutrosophic graph in which the vertices (V) can be characterized by a truth-membership function Similarly the edges (E) can be defined as a neutrosophic set The single-valued neutrosophic graph is complete iff: Example 2 The modern medical diagnosis system contains lots of incomplete, uncertain, and inconsistent information due to their large volume of information.To characterize the diagnoses of a patient doctor uses its truthmembership, indeterminacy-membership, and falsitymembership function.Hence this diagnoses can be represented more precisely through properties of neutrosophic set as shown in Table 3. Table 4 represents the corresponding relationship (E) among the diagnoses of a patients as shown in Table 4.This information can be visualized using a complete neutrosophic graph as shown in Fig. 1.Further to analyze this type of data set using the properties of neutrosophic graph based fuzzy concept tice a method is proposed in the next section.
3 Proposed method for generating three-way fuzzy concept using neutrosophic set In this section an algorithm is proposed for three-way fuzzy concepts generation using the properties of neutrosophic set and Go ¨del residuated lattice.Let us suppose a threeway fuzzy context K = (X, Y, R) where, jXj ¼ n, jYj ¼ m and, R represents corresponding three-way relationship among them using neutrosophic set.Then three-way formal fuzzy concepts can be generated as follows: Definition 6 (Three-way formal fuzzy concepts) Let us suppose a neutrosophic set of attributes i.e. (B) = terized by a truth-membership function T B ðy j Þ, a indeterminacy-membership function I B ðy j Þ and a falsitymembership function F B ðy j Þ independently.For the selected neutrosophic set of attributes find their covering neutrosophic set of objects i.e. (A) = x i ; ðT The obtain pair (A, B) is called as a formal fuzzy concept iff: A " = B and B # = A. It can be interpreted as neutrosophic set of objects having maximal truth membership value, minimum indeterminacy and minimum falsity membership value with respect to integrating the information from the common set of fuzzy attributes in a defined three-way space ½0; 1 3 using component-wise Go ¨del residuated lattice.After that, we cannot find any fuzzy set of objects (or attributes) which can make the membership value of the obtained fuzzy set of attributes (or objects) bigger.Then pair of neutrosophic set (A, B) is called as a formal concepts, where A is called as extent, and B is called as intent.This formal concepts can visualized as a node of three-way complete lattice.
Step (1) Let us suppose a three-way fuzzy context K = (X, Y, R) where, jXj ¼ n, jYj ¼ m and, R represents corresponding three-way relationship among them using neutrosophic set.
Step (2) Compute all the subset of attributes 2 m and represent them as s j where j 2 m .
Step (4) For the chosen subset of attributes (s j ) find its corresponding covering objects using Down operator(#) i.e.B # s j = A s i .
Step (5) The computed membership value for the accomplishment of necessary constraint for the obtained object set must be maximal membership degree for the accomplishment of a minimum desired property i.e.
where R is the corresponding neutrosophic relationship among the object and attribute set.
Step (6) Now apply the UP operator (") of Galois connection on the constituted objects sets i.e A " s i to find the corresponding covering set of attributes i.e.B s j as follows: Step (7) If the obtained truth-membership values, indeterminacy-membership value, and falsity-membership value for set of attributes is equal to initially considered subset of attributes i.e.B s j then the pair (A s i , B s j ) forms a formal fuzzy concepts.
Step (8) In the case when UP operator provides a new attribute which covers the constituted object set.In this case add the newly obtained attribute with their computed membership-value for truth, indeterminacy and falsity-membership value as per step 6.Now if the obtain attributes set-B s j and its covering objects set-A s i closed with the Galois connection then it forms a formal fuzzy concept (A s i , B s j ).
Step (9) In last set the minimum truth-membership value i.e. 0, maximum-indeterminacy membership value i.e. 1, maximum-falsity membership value 1 for y j ; ðT B ðy j Þ; È I B ðy j Þ; F B ðy j ÞÞ 2 ½0; 1 3 : 8y j 2 Yg.Find their covering objects using the Galois connection and vice versa.It will provide last concept.
Step (10) The proposed method uses the subset of attributes for generating the fuzzy concepts.Due to that the proposed method helps in constructing the hierarchical ordering among the generated concepts to visualize them in the concept lattice structure.It is one of the advantages of the proposed method.
Table 5 summarizes the proposed algorithm established above.The proposed algorithm starts generating the threeway fuzzy concepts based on the chosen subset of attributes (2 m ) as shown in Steps 1 and 2. The proposed algorithm considered maximum acceptation membership- where i ≤ n and j ≤ m 1. Find the subset of three-way attributes and represent them as s j 2. for j=1 to 2 k 3. Set the membership value for the chosen subset as follows: y j , (T Bs j (y j ), I Bs j (y j ), F Bs j (y j )) =(1, 0, 0) //Maximum acceptation of the given attribute set 4. Apply down operator on the chosen attribute set : y j , (T Bs j (y j ), I Bs j (y j ), F Bs j (y j )) Compute the membership value for the obtained objects set: Apply the Galois connection on the constituted set of objects: ↑ = y j , (T Bs j (y j ), I Bs j (y j ), F Bs j (y j )) //Provides initially considered neutrosophic set of attributes (i.e.intent) 8.
Then it is a concept.9. else 10.Any other attribute z ∈ Y covers the constituted objects.11.Then compute its membership-value as follows: Now add this newly attribute as a intent (Bs j ) 13.The concept is (As i , Bs j ) is generated for chosen attribute.14. end if 15. end for 16.For last concept set-(0.0,1.0,1.0) for {y j , (T B (y j ), I B (y j ), F B (y j ))} 17.Investigate the covering objects and their corresponding attributes using Galois connection and vice versa.18. Write the last concept.19.Construct the concept lattice 20.Derive the knowledge.
value (1.0, 0.0, 0.0) for the chosen subset of attributes using neutrosophic set as shown in the Step 3. The operator (#) is applied on chosen subset of attributes as shown in Step 4. It provides maximal neutrosophic set of objects for covering the constituted subset of attributes using the componentwise Go ¨del residuated lattice as shown in Step 5. Consequently, the operator (") is applied on the obtained set of objects to find the covering attributes set with respect to integrating the information from the constituted objects set as shown in the Step 6.If the membership-valued of obtained neutrosophic set of attributes is equal to initially considered neutrosophic set of attributes, then the pair can be considered as formal concept (as shown in Steps 7 and 8).If any other extra attributes covers the constituted objects set then add it with as shown in Steps 10 and 11.Now this form a formal concepts for the chosen subset of attribute as shown in Steps 12 and 13.The last concept can be generated by using (0.0,1.0,1.0)membership value for the neutrosophic set of attributes y j .Find the covering objects set for these attributes using the Galois connection and vice versa.In this way the proposed method provides all the concepts and their hierarchical ordering in the concept lattice for knowledge processing tasks.
Complexity Let, number of objects-|X| = n and number of attributes |Y| = m in the given three-way fuzzy context.The proposed algorithm computes subset of attributes-(Y) which takes 2 m complexity.Then finds covering objects set using the properties of neutrosophic set i.e. characterized by truth-membership value, indeterminacy-membership value and falsity-membership value.It takes three time to search the corresponding objects and compute their membership-value using Go ¨del logic.In this case total computational complexity for the proposed method is Oð2 m Ã 3nÞ.

Three-way fuzzy concept lattice representation using neutrosophic set
Recently, three-way concept lattice is studied in various research fields for knowledge processing tasks.As for example three-way formal concept analysis [11], its connection with classical concept lattice [12], three way decision space [20], as well as its partial ordering using hesitant fuzzy sets [21].Further extensive study is reported on defining complex neutrosophic set [27], shadow set [28], neutrosophic logic [29], neutrosophic graph [30], its partial ordering [21] and approximation [19] with its applications [32] in various fields [2].Current paper focused on analysis of data with three-way decision space attribute based on acceptation, rejection and indeterminacy regions of a defined neutrosophic set using the fuzzy concept lattice.For this purpose an algorithm is proposed in Sect.3. To illustrate the proposed method one example is given as below: Example 3 Let us consider a company wants to invest the money on following [31]: (1) x 1 as a car company, (2) x 2 as a food company, (3) x 3 as computer company, and (4) x 4 as an arms company.
The decision is based on following parameters (Y): (1) y 1 as risk analysis; (2) y 2 as growth analysis, and (3) y 3 as environment impact analysis.
It can be observed that the decision parameter can be characterized by truth-membership function, indeterminacy-membership function, and falsity membership function independently.The company can collect the data for this three-way decision attributes and represent them in the tabular matrix format.For this purpose listed company can be considered as set of objects X ¼ ðx 1 ¼ car company, x 2 ¼ food company, x 3 ¼ computer company) and the decision parameters can be considered as set of attributes Y ¼ ðy 1 ¼ risk analysis, y 2 ¼ growth analysis, y 3 ¼ environment impact analysis).Let us suppose the decision attribute risk analysis (y 1 ) effect the establishment of a car company by 0.4 truth-membership value, 0.2 indeterminacy-membership value, and 0.3 falsity-membership value.Then it can be represented as Rð x 1 ; y 1 Þ ¼ (0.4, 0.2, 0.3) using neutrosophic set in the tabular matrix.Similarly other attributes and their corresponding relationship can be depicted as shown in Table 6.
Now the problem is to analyze the investment of company based on the given decision parameters.For this purpose company needs some patterns i.e. formal concepts generated from Table 16 to analyze its preferences for establishment of a firms.To achieve this goal an algorithm is proposed in Table 5 using that following three-way fuzzy concepts can be generated from Table 6: Step (1) All the generated subsets are as follows: 1.
The next choice will be x 2 i.e. a food company.This derived analysis from the proposed method is in good agreement with hybrid vector similarity method [31].Moreover the proposed method provides rigorous analysis based on each parameter using the generated three-way fuzzy concepts.Further it provides hierarchical ordering among them within complexity Oð2 m Ã 3nÞ.We can believe that the proposed method will be helpful in various research fields for multi-criteria decision making process [31], three-way decision making process [21] and incomplete context [15].

Discussions
FCA in the fuzzy setting is well established mathematical model for handling uncertainty and incompleteness in data with fuzzy attributes.Further it enhanced with intervalvalued [6] and bipolar [37] fuzzy set for adequate representation of attributes based on given context.These available approaches in FCA with fuzzy setting represents acceptation and rejection of attributes in the seized scale [0,1] or [-1,1].Same time these extensions represents the non-membership of an attributes to the given context via 1 minus the fuzzy membership degree of an element.This condition cannot be possible for each of the cases of fuzzy attributes set.Some time the attribute may contain some hesitant or indeterminacy part which may be independent of its acceptation and rejection part.To handle this type of uncertainty recently three-way concept lattice [12] and its partial ordering based on hesitant fuzzy sets [21] is studied to measure the acceptation, rejection and uncertain regions, independently [19].Also the properties of neutrosophic set [26], neutrosophic logic [29], and neutrosophic graph [30] is studied to characterized this type of uncertainty based on truth-membership function, indeterminacy-membership function, and falsity-membership function independently.Further its application is also shown in complex neutrosophic set [27], three-way cognitive concept learning, three-way multi-attribute decision making [31] as well as three-way multi-criteria decision making process [32].These recent work validated that neutrosophic set precisely represents the acceptation, rejection and uncertain region via a defined boundary when compare to interval-valued and bipolar fuzzy set (comparison is shown in Table 7).
Influenced from these recent analysis current paper focused on three-way fuzzy concept lattice representation using the properties of neutrosophic set, its lattice, and neutrosophic graph theory.To achieve this goal following problems are addressed in this paper: (1) A three fuzzy context represented by truth-membership value, indeterminacy-membership value, and falsity-membership value as shown in Table 6, (2) method is proposed to generate the three-way formal fuzzy concept concepts in Sect.3, (3) One application of the proposed method is also discussed in Sect. 4 with an illustrative example.
It can be observed that Fig. 2 represents the hierarchical ordering visualization of three-way formal fuzzy concept using neutrosophic set.It means the proposed method gives a way to analyze the data with three-way decision attribute based on acceptation, rejection and uncertain regions through the properties of fuzzy concept lattice and neutrosophic graph.Such that we can find some interested pattern characterized by truth, indeterminacy and falsity membership value.For better understanding an application of the proposed method is demonstrated in Sect. 4 to analyze the three-way multi-decision attribute data set.It can be observed that the analysis derived from the proposed method is agreement with vector analysis similarity measure of neutrosophic set [31].Moreover the proposed method provides many three-way formal fuzzy concepts to refine the multi-criteria decision process rigorous.In future our work will focus on interval-valued and bipolar neutrosophic graph representation of concept lattice.Simultaneously, work will be focused on finding some similar (three-way) fuzzy concepts at different granulation of their weight as shown in [42,43].

Conclusions
This paper focused on adequate analysis of three-way fuzzy concept lattice using neutrosophic set.For this purpose a method is proposed to generate the three-way fuzzy concepts and their hierarchical order visualization in the concept lattice using neutrosophic graph and component-wise Go ¨del residuated lattice within Oð2 m Ã 3nÞ complexity.One application of the proposed method is also discussed to analyze the multi-criteria decision making process.Further work will be focused on interval-valued and bipolar neutrosophic graph representation of concept lattice.

( 3 )
and ! are adjoint operators (called multiplication and residuum, respectively), that is a b c iff a b !c; 8a; b; c 2 L.

Table 3
Fig. 1 A neutrosophic graph representation of Example 2

Table 7
Comparison of fuzzy set and its extensive set theory