Skip to main content

Complex vague set based concept lattice

Page 1

Chaos, Solitons and Fractals 96 (2017) 145–153

Contents lists available at ScienceDirect

Chaos, Solitons and Fractals Nonlinear Science, and Nonequilibrium and Complex Phenomena journal homepage: www.elsevier.com/locate/chaos

Frontiers

Complex vague set based concept lattice Prem Kumar Singh Amity Institute of Information Technology, Amity University, Sector-125, Noida, UP, 201313, INDIA

a r t i c l e

i n f o

Article history: Received 7 October 2016 Revised 27 January 2017 Accepted 30 January 2017 Available online 7 February 2017 Keywords: Complex vague set Concept lattice Formal concept analysis Formal fuzzy concept Vague graph Knowledge representation

a b s t r a c t Recently, the calculus of concept lattice is extended from unipolar to bipolar fuzzy space for precise measurement of vagueness in the attributes based on their acceptation and rejection part. These extensions still unable to highlight the uncertainty in vague attributes and measurement of fluctuation at given phase of time. To conquer this problem, current paper proposed a method for adequate analysis of vagueness and uncertainty in data with fuzzy attributes using the amplitude and phase term of a defined complex vague set based concept lattice. In addition, the analysis derived from the proposed method is compared with CVSS method through an illustrative example.

1. Introduction Recent years, much attention has been paid towards precise analysis of uncertainty and vagueness in the given data set with fuzzy attributes. The uncertainty and vagueness in data coexists simultaneously at the given phase of time. One of the suitable example is large number of data generated from medical diagnoses may contain lots of incomplete, uncertain and vague information. Handling these type of complex or dynamic data set is a major issue for the researcher communities. To crush this problem, recently Ye [1] tried to characterize the uncertainty and vagueness in medical diagnoses data set based on its truth, indeterminacy and falsity membership–value. However uncertainty and vagueness in the symptoms of medical diagnoses data set changes at each interval of time [2]. To represent these types of dynamic data set recently properties of complex vague set [3] is introduced using the extensive properties of complex fuzzy logic [4–6]. The current paper put forward effort to discover all the hidden pattern in a given complex data set. To elaborate the proposed method current paper focuses on medical diagnoses data set and its hidden pattern using the properties of Formal Concept Analysis (FCA). The calculus of FCA is already applied in analysis of gene expression data [2], Chinese medicine data [7], Breast cancer data [8], Health care data [9] and TB data [10]. All of these available approaches focused on finding pattern in medical diagnoses data in binary attributes. These methods lacks in handling the data set beyond the binary attributes and their fluctuation at given phase of time. The rea-

E-mail addresses: premsingh.csjm@gmail.com, premsingh.csjm@yahoo.com http://dx.doi.org/10.1016/j.chaos.2017.01.019 0960-0779/© 2017 Elsevier Ltd. All rights reserved.

© 2017 Elsevier Ltd. All rights reserved.

son is to measure the vagueness and fluctuation in the uncertainty calculus of complex vague set, complex vague lattice and complex vague graph is required which is at infancy stage. To fill this backdrop, the current paper aimed at depth analysis of complex fuzzy set, its partial ordering visualization in the concept lattice using the extensive properties of FCA. FCA is one of the well–established mathematical model for data analysis and processing, based on applied abstract algebra [11]. The calculus of FCA provides a an alternative way to discover all the hidden pattern (i.e. formal concept) in a given data set. The generated formal concepts are nothing but a pair of objects (i.e. extent) and their common attributes (i.e. intent) which are closed with Galois connection. It can be considered as a basic unit of thought for knowledge processing tasks [12]. All of the generated formal concepts can be displayed in compact arrangement of their generalization and specialization properties of a given concept lattice. This hierarchical order visualization provides an adequate way to refine the interested pattern in the given data set when compared to its numerical representation. To intensify the knowledge processing tasks, the calculus of FCA expedite with fuzzy [13], interval [14–16], bipolar [17], three–polar [18], possibility [19], rough set [20] and other extensive theory [21–23]. For defining the vagueness in attributes through unipolar [0,1], bipolar[0, 1]2 or three– polar [0,1]3 fuzzy space based on their acceptation and rejection part. However, these available approaches are unable to highlight the fluctuation in uncertainty and vagueness at given phase of time [23]. In general the uncertainty in data occurs at each interval of time whereas vagueness is created due to problem in computational linguistics (like tall, young or bald). The uncertainty may be derived from the factors like inconsistency, incompleteness, or


146

P.K. Singh / Chaos, Solitons and Fractals 96 (2017) 145–153 Table 1 Inevitable appearance of vagueness in medical data set in form of context. Conditions

Objects

Attributes

Relation

a

Complete

Complete

b

Incomplete or Vague Complete

Complete

Vague (or) Complex Vague (or) Complex Vague (or) Complex Vague (or) Complex

c d

Incomplete or Vague

Incomplete or Vague Incomplete or Vague

Table 2 Comparison among interval, bipolar, vague and complex vague set.

Domain Co–domain Uncertainty True Falsity Positive Negative Sharp boundaries Unit circle Amplitude term Phase term

Interval

Bipolar

Vague

Complex vague set

Universe of discourse Unipolar Yes Yes No [0,1] No Yes

Universe of discourse Bipolar interval- [0,1] Yes Yes No [0,1] No Yes

Universe of discourse [0,1] [-1,0) × (0, 1] Yes Yes No (0, 1] [−1, 0) No

Yes Yes Yes [0,1] [0,1] No

[0,1] Yes No

[0,1] Yes No

[0,2] Yes No

[0,1] Yes Yes

seasonality. It occurs when, the data shows cyclic or periodic pattern in a given phase of time. Temperature is one of the suitable example to define the uncertainty and its fluctuation at given phase of time (i.e. year). The temperature 22 ° is considered as cool in the summer whereas the same temperature 22 ° is considered as warm in the winter season. This type of inconsistency and fluctuation in the given attributes creates uncertainty in the data. The vagueness is somehow related with the fuzziness available in given attributes (i.e. like young, tall or bald). It can be measured based on evidence to support (i.e. true membership –value) or reject (i.e. false membership–value) the attributes for the given context. It means vagueness occurs when a fuzzy attribute cannot be defined via a sharp boundary. This situation generally can be found in medical diagnoses data set, stock market and time series data. As for example, How much hair loss is required to consider a person is bald or not ?, How much loss of vision is required to consider a person is legally blind or not?, What is the point of conception from date of birth to declare a person as human being? These all fuzzy attributes contain vagueness which cannot be defined by a precise boundaries as shown in Table 1. To represent these types of attributes, an expert requires some evidence to support or reject them in a seized scale [0, 1]. For this purpose, recently properties of vague set [24], vague graph [25,26], vague hypergraph [27,28], vague soft set [29], and vague lattice [30–32] is studied to expedite its applications [33]. Subsequently, for measurement of uncertainty and its fluctuation in the attributes [34] properties of complex vague set [3] is introduced using the calculus of complex fuzzy set [4], complex fuzzy logic [5,6] and vague soft set [29]. Motivated from these recent studies current paper focuses on exploring the calculus of complex vague set with concept lattice for handling complex data set. To fulfill this objective interval–valued, bipolar, vague and complex fuzzy set is comparatively studied in Table 2. This table shows that the complex vague set provides more precise representation of vagueness and uncertainty in the fuzzy attributes using the amplitude and phase term.

To achieve the goal, a method is proposed, in this paper to generate all the hidden pattern (i.e. formal concepts) in a given complex vague context using the amplitude and phase of a defined complex vague set [3], vague graph [25,26], and concept lattice [11,12,35–41]. To explore the properties of complex vague relation [41–43] for refining the knowledge processing tasks using technique of concept lattice [23,44,45]. To fulfill this backdrop, the proposed method is applied on a medical diagnoses data set with step by step illustration. The motivation is to improve the medical diagnoses data processing tasks using a mathematical model rather than traditional methods as it affects human life directly. The objective is to provide an accurate result for the adequate analysis of disease and its recovery for a given phase of time. To validate the results, analysis derived from the proposed method is compared with CVSS method [3] with an illustrative example. Rest of the paper is organized as follows: Section 2 provides a brief background about FCA with the vague setting. Section 3 contains the proposed method for generating the complex vague concepts and its illustration in Section 4. Section 5 provide discussions followed by conclusions, and references. 2. Formal concept analysis with the vague setting There are many data set like (http://indianalgae.co.in/) which contains vague attributes [34]. Medical data set is one of the suitable example which contains lots of incomplete, inconsistent and vague information. To represent these type of attributes an expert need evidence to accept or reject them in a seized scale [0, 1]. To fill this backdrop, Gau and Buehrer [24] introduced properties of vague set. In this section some basic preliminaries about FCA with vague setting is given for handling the data with vague attributes. Definition 1. (Formal fuzzy context) [13]: A formal fuzzy context F = (X, Y, R˜) is a fuzzy matrix having X as set of objects, Y as set of attributes, and L–relation among them i.e. R˜: X× Y→ L. In general the relation R˜ represents non–zero fuzzy membership value at which the object x ∈ X has the attribute y ∈ Y in [0, 1] where L is a support set of some complete residuated lattice L [13]. Definition 2. (Formal vague context) [24,32]: A formal vague context F = (X, Y, R˜) represents set of objects (X), set of vague attributes (Y) and a vague relation R˜ between them R˜ = { (x, y ), tR˜ (x, y ), fR˜ (x, y ) |x ∈ X, y ∈ Y }. As for example, a patient suffer from pneumonia or not can be represented through an evidence for its acceptation (i.e. positive) and rejection (i.e. false membership) value of a defined vague set and vague relation among them. Definition 3. (Residuated lattice) [35] : It is a basic structure of truth degrees L = (L, ∧, ∨, , →, 0, 1) in which 1 represents greatest elements and 0 represents least elements respectively. L is a complete residuated lattice iff : (1) (L, ∧, ∨, 0, 1) is a complete lattice. (2) (L, , 1) is commutative monoid. (3) and → are adjoint operators called as multiplication and residuum, respectively i.e. a b ≤ c iff a ≤ b → c, ∀a, b, c ∈ L. The operators and → are defined distinctly by Lukasiewicz, G o¨del, and Goguen t–norms and their residua as given below [36]; Lukasiewicz: • •

a b = max (a+b-1, 0), a → b = min (1-a+b, 1). G o¨del:

• •

a b = min (a, b), a → b = 1 if a ≤ b, otherwise b.


P.K. Singh / Chaos, Solitons and Fractals 96 (2017) 145–153

Goguen: • •

a b = a · b, a → b = 1 if a ≤ b, otherwise b/a. Recently, it is extensively studied for other L–sets [15,21,30,36].

Definition 4. (Fuzzy concept forming operator) [36]: The operators (↑, ↓) for any L–set A ∈ LX of objects, and L–set B ∈ LY of attributes can be defined as follows: (1) A↑ (y ) = ∧x∈X (A(x ) → R˜(x, y )) where A↑ ∈ LY of attributes, (2) B↓ (x ) = ∧y∈Y (B(y ) → R˜(x, y )) where B↓ ∈ LX of objects.

147

Table 3 A vague set of V for Example 1.

tI fI

v1

v2

v3

0.2 0.3

0.3 0.4

0.4 0.5

Table 4 A vague set of E for Example 1.

tI fI

v1 v2

v2 v3

v3 v1

0.1 0.5

0.2 0.7

0.1 0.6

The operators (↑, ↓) are known as Galois connection. The set A↑ (y) is interpreted as the L-set of attributes y ∈ Y shared by all objects from A. Similarly, B↓ (x) is interpreted as the L-set of all objects x∈ X having the common attributes (from B). The pair (A, B)∈ LX × LY is called as formal fuzzy concept iff: A↑ = B and B↓ = A. In the formal fuzzy concepts fuzzy set of objects A is called as extent and fuzzy set of attributes B is called as intent. Subsequently, these computations are extended with interval–valued fuzzy setting [15,16], bipolar fuzzy setting [17], vague setting [18,30] and possibility theory [19]. Definition 5. (Formal vague concept) [17,30,31] : The set of objects (A)= (xi , [tA (xi ), 1 − fA (xi )] ) having the attributes (B) = (y j , [tB (y j ), 1 − fB (y j )] ) can be represented as a node in the vague

graph. The pair (A, B) is called as a formal vague concept iff: B↓ = (A, [tA (x ), 1 − fA (x )] ) and A↑ = (B, [tB (y ), 1 − fB (y )] ). As for example, set of patients having pneumonia shares similar symptoms of acceptation (i.e. positive) and rejection (i.e. false membership) in a defined vague set and vice versa. Definition 6. (Partial ordering of fuzzy concepts) [13,14]: All the discovered formal fuzzy concepts FCF are connected via super and sub concept hierarchy principle of partial ordering i.e. (A1 , B1 ) ≤ (A2 , B2 ) ⇐⇒ A1 ⊆ A2 (⇐⇒ B2 ⊆ B1 ). Definition 7. (Partial ordering of vague set) [28]. A vague relation (≤ ) on a vague set (S˜) is a partial order relation iff, it satisfies reflexive, antisymmetric and transitive conditions. The partial ordering of vague set be defined as follows: Let us suppose two vague sets I=(tI (z), fI (z)) and J=(tJ (z), fJ (z)) then I⊆J iff ti (z) ≤ tj (z) and 1 − fi (z ) ≤ 1 − f j (z ). This ordering help us to define the super and sub concept hierarchy between the generated formal vague concepts. Definition 8. Together with partial ordering the formal concepts forms a complete lattice in which there exists an infimum and a supremum among them as follows: ↓↑ ), • ∧ j∈J (A j , B j ) = ( j∈J A j , ( j∈J B j ) ↑↓ , B ). • ∨ ( A , B ) = (( A ) j∈J j j j∈J j j∈J j Definition 9. (Complete lattice of vague set)[30,31]. A lattice is a partially ordered set (S˜, ≤ ) in which for every pair (u, v), there exist a supremum = u∨v and an infimum = u∧v. Similarly, let us suppose I=(tI , fI ) and J=(tJ , fJ ) be two vague sets of a complete lattice then its infimum and supremum can be defined as follows: •

•

(tI (z), fI (z)) ∧ (tJ (z), fJ (z))=(min(tI (z), tJ (z)), min (1- fI (z ), 1 − fJ (z ))). (tI (z), fI (z)) ∨ (tJ (z), fJ (z))=(max(tI (z), tJ (z)), max(1- fI (z ), 1 − fJ (z ))).

Definition 10. (Vague graph) [24–26]: A vague graph with an underlying set V is defined to be a pair G = (I, J) where I = (tI , fI ) is a vague set fuzzy set on V and J=(tJ , fJ ) is a vague set on edges E ⊆ V× V such that: tJ (v1 v2 ) ≤ min (tA (v1 ), tA (v2 )), and

Fig. 1. A vague graph representation based on Tables 3 and 4.

fJ (v1 v2 ) ≥ max (tA (v1 ), tA (v2 )) for all v1 , v2 ∈ V and (v1 v2 ) ∈ E. Example 1. Suppose, a doctor want to write the opinion symptoms of pneumonia available in the patients (v1 , v2 , v3 ). For this purpose doctor need an evidence to support (i.e. true membership value) or reject (i.e. false membership–value) his/her opinion. This can be precisely written using the properties of vague set as shown in Table 3. Table 4 represents the corresponding relationship among them. These two sets can be visualized as verices V={v1 , v2 , v3 } and edges set –E= {v1 v2 , v2 v3 , v3 v1 } of a defined vague graph G. In which, I= (tI , fI ) represents the vague set on V as shown in Table 3 and J=(tJ , fJ ) represents the vague set on E ⊆ V × V as shown in Table 4. Fig. 1 shows the vague graph for the vague set of vertices and edges shown in Tables 3 and 4 [27]. A vague graph G=(I, J) is complete iff [27]: tJ (v1 v2 )=min(tI (v1 ), tI (v2 )), and fJ (v1 v2 )=max(fI (v1 ), fI (v2 )) for all v1 , v2 ∈ V and (v1 v2 ) ∈ E. The above given definitions and examples authenticates that properties of vague graph [24–26] provides an effective way to display the vagueness in data with fuzzy attributes. In this case a major problem is addressed while precise measurement of uncertainty and vagueness in the attributes [38–45]. Many times the uncertainty in attribute arises due to inconsistency, incompleteness and its fluctuation in given phase of time. As for example 22 ° temperature is considered as cool in summer whereas warm in winter. To discover such type of pattern in the dynamic or vague context is hard to compute using any of the available approaches [23,45]. To deal with these type of data in the next section a method is proposed based on properties of complex fuzzy logic and its extensive properties. 3. Proposed method In this section, a method is proposed to generate all the complex vague concepts from a given complex vague context using the properties of Galois connections as given below:


148

P.K. Singh / Chaos, Solitons and Fractals 96 (2017) 145–153

Let a formal vague context F = (X, Y, R˜) where X is set of objects, Y is set of vague attributes and R˜= {((x, y ), rR˜ (x, y )eiwR˜ (x,y ) ) : ∀x ∈ X, y ∈ Y )} represents complex vague relation among them. To represent the uncertainty and its fluctuation in fuzzy attributes using given phase of time whereas the vagueness in fuzzy attributes are represented through amplitude of complex vague set. Definition 11. (Complex fuzzy set) [4,5]: A complex fuzzy set Z can be defined over a universe of discourse U. The complex–valued grade of membership of an element z ∈ U can be characterized by μZ (z). The membership–values that μZ (z) may receive all lie within iwz (x ) , the unit circle √ in the complex plane in the form μZ (z) =rz (x )e where i= −1, both rZ (z) and wZ (z) are real–valued and rZ (z) ∈ [0,1]. The complex fuzzy set Z may be represented as the set of ordered pairs: Z = {(z, μZ (z )) : z ∈ U }= {(z, rZ (z )eiwZ (z ) ) : zinU } The partial ordering and their subset can be defined using amplitude and phase terms respectively. Definition 12. (Complex vague set) [3,42,43]: A complex vague set Z can be defined over a universe of discourse U. The complex vague membership of an element z ∈ U can be characterized by true rtz and false membership value r fz for the amplitude term where 0 ≤ rtz + r fz ≤ 1. The phase term can be characterized by wtrz and √ 2π − wrf in real–valued interval (0, 2π ] and i = −1. It can be z represented as follows: wr ,2π −wr

f z : z ∈ U }. Similarly, the comZ = {(z, [rtz , 1 − r fz ] × e tz plex vague relationship among any two elements z1 , z2 ∈ U can be represented through true and false membership among their amplitude and phase terms. The partial ordering among two complex vague set can be defined based on properties of vague set for truth and false membership value independently for amplitude and phase term as shown in definitions 7 of this paper. Amplitude represents vagueness in the attributes through a seized scale of define vague set [0, 1]. The phase term is represented by [0, 2π ] to measure the fluctuation in uncertainty. Now, the concepts from a given complex vague context F = (X, Y, R˜) can be generated as follows:

Step 1. Let us suppose number of attributes in the given complex vague context is m and number of objects is n which provides 2m subset of attributes. Step 2. In general the expert want maximum acceptation of attributes in the given phase of time for refining the knowledge based on his/her requirements. In this case amplitude can be considered as maximum true membership value i.e. 1.0 and minimum false membership value i.e. 0.0 for each of the attributes. This considered membership–value (1.0, 1.0) for amplitude and phase term can be used for each of the subsets (y j , [rty , 1 − r fy ] ) to discover j

j

the pattern in complex vague context. Similarly, the phase value wtr

,2π −wrf

can be computed for minimal fluctuation i.e. (e ) =(2π , 2π ). Step 3. Choose any of the attribute set to discover the pattern in given complex vague context using ↓ of Galois connection. It ↓ provides an maximal covering objects set while integrating the information from the chosen subset of attributes based on their amplitude and phase term as given below: (y j , [rty , 1 − r fy ] )↓ = (xi , [rtx , 1 − r fx ] ), yj

j

(e

wtr

yj

,2π −wrf

i

j

yj

)↓ = ( e

wtr ,2π −wrf xi

yj

i

xi

) for all yj ∈ Y where j =

1, 2, . . . , m and i = 1, 2, 3, . . . , n. Step 4. The membership value of the obtained objects set using ↓ on chosen subset of attributes can be computed for the amplitude and phase term as follows:

Table 5 Proposed algorithm for generating the complex vague concepts. Input: A complex vague context F = (X, Y, R˜) where number of objects = n and number of attributes = m. Output: Set of complex vague formal concepts: 1. Write the subset of attributes 2y and represent them as yj 2. Set the membership value for the attribute set: Amplitude = (1.0, 1.0) and Phase = (2π , 2π ) 3. Choose any subset of attributes and apply the operator ↓: Amplitude: (y j , [rty j , 1 − r fy ] )↓ = (xi , [rtxi , 1 − r fx ] ), wtr ,2π −wrf

j

i

wr ,2π −wr

fx yj i ) )↓ = ( e txi Phase: (e y j 4. Compute the complex vague membership for the obtained objects: Amplitude: min (xi , rtxi ) for true membership and, min (xi , 1 − r fx ) for false membership value. i Phase term:

min (e

wtrx

) for true phase term and,

i

2π −wrf

xi ) for false phase term. min (e 5. Apply the operator ↑ on the constituted objects set: Amplitude: (xi , [rtxi , 1 − r fx ] )↑ = (y j , [rty j , 1 − r fy ] ),

wr ,2π −wr

i

j

wtr ,2π −wrf

yj fx yj i )↑ = ( e ) Phase: (e txi 6. Compute the complex vague membership value for the obtained attributes set: Amplitude: min (y j , rty j ) for true membership and,

min (y j , 1 − r fy ) for false membership value. j

Phase term: min (e

wtry

j

) for true phase term and,

2π −wrf

yj ) for false phase term. min (e 7. Write the generated complex vague concepts (A, B) 8. Similarly, all complex vague concepts can be generated using other subsets. 9. Remove all the repeated complex vague concepts. 10. Draw the complex vague concept lattice based on their subset.

Amplitude: min (xi , rtx ) for true membership and, i min (xi , 1 − r fx ) for false membership value. i

Phaser term:

min (e min (e

wt

) for true phase term and,

xi

2π −wrf

xi

) for false phase term.

Step 5. Now, apply the operator ↑ on these constituted objects set to find their maximal covering attributes based on amplitude and phase term as follows: (xi , [rtx , 1 − r fx ] )↑ = (y j , [rty , 1 − r fy ] ), i

i

wtr ,2π −wrf

)↑ =

j

wtr

,2π −wrf

j

(e (e ) for all xi ∈ X where i = 1, 2, . . . , n and j = 1, 2, 3, . . . , m. Step 6. The membership value of the obtained attributes (new attributes) using ↑ on the constituted objects set can be computed as follows: xi

xi

yj

yj

Amplitude: min (y j , rty ) for true membership and, j

min (y j , 1 − r fy ) for false membership value. j

Phaser term:

min (e min (e

wt

yj

) for true phase term and,

2π −wrf

yj

) for false phase term.

Step 7. The finally obtained pair of complex vague set of objects and attributes set (A, B) forms a complex vague concept which is closed with Galois connection. Step 8. Similarly, other concepts can be generated using remaining subset of attributes. Step 9. Remove the repeated complex vague concepts. To refine the knowledge adequately using all the distinct concepts. Step 10. Draw the complex vague concept lattice structure as per their subsets for data analysis and processing tasks. Table 5 represents the pseudo code of the proposed method to generate all the complex vague concepts using subset of attributes


P.K. Singh / Chaos, Solitons and Fractals 96 (2017) 145–153

(2m ) using maximum acceptation for amplitude and phase term as shown in Step 1 and 2. Then find their maximally covering objects set using the operator ↓ on the chosen subset of attributes as shown in Step 3. The membership value for amplitude and phase term of covering objects set can be computed using the properties of complex vague set as shown in Step 4. Now, the proposed method applies the operator ↑ on these constituted objects set to find their maximal covering attributes while integrating the information from them as shown in Step 5. The membership value for the obtained attributes set can be computed using the properties of complex vague set as shown in Step 6. In this way the proposed method gives a pair of objects–attributes set which are closed with Galois connection as shown in Step 7. Similarly, other complex vague concepts can be generated using the remaining subset of attributes as shown in Step 8. Step 9 remove those concepts which are repeated. In last the complex vague concept lattice can be built using their subset hierarchy. It is one of the advantages of proposed method while drawing the hierarchical order among them in concept lattice visualization. Complexity: Let us suppose m is number of attributes and n is the number of objects in the given complex vague context. Computing the subset of attributes will takes O(2m ) computational time whereas finding its covering objects set will take n time for amplitude and same time for phase term. In this case the proposed method takes total O(2m ∗ n2 ) computation cost to generate the complex vague concepts. The proposed algorithm provides an effective representation of vagueness through amplitude in seized scale [0, 1] and uncertainty through the phase term [0, 2π ] of a defined complex vague set. This helps more in refining the knowledge in complex data set with vague attribute at given phase of time. It is one of the favourable output of the proposed method when compared to any other approaches in FCA with vague (or bipolar fuzzy) setting. 4. Illustration In the last decade, many researchers have tried to analyze the hidden pattern in a given medical data set using the properties of concept lattice [2,7–10]. In general the medical diagnoses data set contains lots of incomplete, vague or uncertain information which values fluctuate at given phase of time. In this case adequate analysis of hidden pattern in medical diagnoses data set and their interpretation is computationally expensive tasks from any of the available approaches. To overcome from this issue, recently Ye [1] tried to characterize the medical diagnoses data set based on truth, false, and indeterminacy membership–values, whereas, Prem Kumar Singh [18] displayed their super–sub concept visualization in the concept lattice. These extensions are also unable to highlight the fluctuation of uncertainty in attributes of medical diagnoses data at given time–interval. To deal with problem precisely, recently, the calculus of complex fuzzy logic [4–6] and its corresponding relationship [42,43] is introduced to represent the medical diagnoses data set using a defined complex vague soft set [3]. The current paper put forward effort to analyze the medical data set using the calculus of complex vague set [3,5,6], concept lattice [11,12] and its extensive properties [13–21]. This research is essential because it affects the human life directly or indirectly. To fulfill this requirement, a method is proposed in Table 5 to generate all the hidden pattern (i.e. formal concepts) in a given medical data set to reveal some interested information as given below: Example 2. Let us suppose a company manufactures set of medicines–{x1 , x2 , x3 , x4 } to diagnoses the following disease– (y1 =pneumonia, y2 =influenza, y3 =tuberculosis, y4 =asthma). In this case the manufacturing company can take suggestions from different experts on these medicine and their impact on diagnoses

149

of the given disease. The expert provides following analysis to diagnoses the pneumonia based on given medicine: •

•

•

The medicine x1 diagnosis the pneumonia (y1 ) 20 to 30% percent in one to four months. The medicine x2 diagnosis the pneumonia (y1 ) 50 to 80% in one to six months. The medicine (x3 ) diagnosis the pneumonia (y1 )40 to 70 % in four to ten months. The medicine (x4 ) diagnosis the pneumonia (y1 ) 30 to 50% in two to six months.

The obtained evidence (i.e. measuring the vagueness) to diagnose the pneumonia (y1 ) and its fluctuation (i.e. uncertainty) based on all the medicine (x1 , x2 , x3 , x4 can be written via amplitude and phase term of a defined complex vague set. The phase term can be considered as [0, 2π ] to represent the diagnoses of disease from the given medicine in a yearly basis. In this case, if the medicine diagnoses the disease in 12 months then, its phase time can be considered as 2π . Similarly the phase value can be computed for other time of interval as shown below: (a) y1 ={[0.2, 0.3]ei[0.2π ,0.8π ] /x1 , [0.5, 0.8]ei[0.2π ,1.2π ] /x2 , [0.4, 0.7] ei[0.8π ,1.8π ] /x3 , [0.3, 0.5]ei[0.3π ,π ] /x4 }. Subsequently, diagnoses of influenza (y2 ), tuberculosis (y3 ), and asthma (y4 ) based on given medicines (x1 , x2 , x3 , x4 ) can be written through a complex vague set as shown below [3]: (b) y2 = {[0.2, 0.4]ei[0.4π ,0.6π ] /x1 , [0.9, 1]ei[0π ,π ] /x2 , [0.8, 0.95] ei[0.6π ,0.6π ] /x3 , [0.5, 0.5]ei[0.3π ,1.5π ] /x4 }. (c) y3 = {[0.6, 0.7]ei[0π ,0.7π ] /x1 , [0.6, 0.8] ei[0.4π ,1.4π ] /x2 , [0.4, 0.8]ei[0.2π ,0.6π ] /x3 , [0.2, 0.5]ei[0.1π ,0.5π ] /x4 }. (d) y4 ={[0.4, 0.6]ei[0.4π ,0.8π ] /x1 , [0.1, 0.4]ei[0.1π ,0.8π ] /x2 , [0.3, 0.9] ei[0.2π ,1.4π ] /x3 , [0.4, 0.9]ei[π ,2π ] /x4 }. Now, the problem with doctor is to analyze the most suitable medicine which diagnosis the given disease in given phase of time. The same problem with company to accelerate its manufacturing process. To evaluate this analysis some interested patterns among medicine and its effect on the given disease is required. To achieve this goal shown in Section 3 of this paper can be applied to visualize the above given numerical data in the concept lattice. For this purpose above given data set is represented in form of a complex vague context as shown in Table 6. Step (1) All the generated complex vague subset of attributes are as follows: 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16.

{ }, {[1.0, 1.0]ei[2π , 2π ] /y1 }, {[1.0, 1.0]ei[2π , 2π ] /y2 }, {[1.0, 1.0]ei[2π , 2π ] /y3 }, {[1.0, 1.0]ei[2π , 2π ] /y4 }, {[1.0, 1.0]ei[2π ,2π ] /y1 + [1.0, 1.0]ei[2π ,2π ] /y2 }, {[1.0, 1.0]ei[2π ,2π ] /y1 + [1.0, 1.0]ei[2π ,2π ] /y3 }, {[1.0, 1.0]ei[2π ,2π ] /y1 + [1.0, 1.0]ei[2π ,2π ] /y4 }, {[1.0, 1.0]ei[2π ,2π ] /y2 + [1.0, 1.0]ei[2π ,2π ] /y3 }, {[1.0, 1.0]ei[2π ,2π ] /y2 + [1.0, 1.0]ei[2π ,2π ] /y4 }, {[1.0, 1.0]ei[2π ,2π ] /y3 + [1.0, 1.0]ei[2π ,2π ] /y4 }, {[1.0, 1.0]ei[2π ,2π ] /y1 + [1.0, 1.0]ei[2π ,2π ] /y2 + [1.0, 1.0]ei[2π ,2π ] /y3 }, {[1.0, 1.0]ei[2π ,2π ] /y1 + [1.0, 1.0]ei[2π ,2π ] /y2 + [1.0, 1.0]ei[2π ,2π ] /y4 }, {[1.0, 1.0]ei[2π ,2π ] /y1 + [1.0, 1.0]ei[2π ,2π ] /y3 + [1.0, 1.0]ei[2π ,2π ] /y4 }, {[1.0, 1.0]ei[2π ,2π ] /y2 + [1.0, 1.0]ei[2π ,2π ] /y3 + [1.0, 1.0]ei[2π ,2π ] /y5 }, {[1.0, 1.0]ei[2π ,2π ] /y1 + [1.0, 1.0]ei[2π ,2π ] /y2 + [1.0, 1.0]ei[2π ,2π ] /y3 + [1.0, 1.0]ei[2π ,2π ] /y4 },

Step (2) Let us consider the first subset of attributes i.e. 1.{ } to generate the complex vague concepts. To find it apply the operator ↓ to find its maximal covering objects as given below:


150

P.K. Singh / Chaos, Solitons and Fractals 96 (2017) 145–153 Table 6 A complex vague context representation of medicine and its effect on the given disease. x1 y1 y2 y3 y4

[0.2, [0.2, [0.6, [0.4,

0.3]ei[0.2π , 0.8π ] 0.4]ei[0.4π , 0.6π ] 0.7]ei[0π , 0.7π ] 0.6]ei[0.4π , 0.8π ]

x2

x3

[0.5, 0.8]ei[0.2π , 1.2π ] [0.9, 1]ei[0π , π ] [0.6, 0.8]ei[0.4π , 1.4π ] [0.1, 0.4]ei[0.1π , 0.8π ]

[0.4, [0.8, [0.4, [0.3,

{ }↓ = {[1.0, 1.0]ei[2π ,2π ] /x1 + [1.0, 1.0]ei[2π ,2π ] /x2 + [1.0, 1.0] i[2π ,2π ] /x }. 3 + [1.0, 1.0]e 4 Now apply the operator↑ on these constituted objects set to

ei[2π ,2π ] /x

find their maximal covering attributes as given below: {[1.0, 1.0]ei[2π ,2π ] /x1 + [1.0, 1.0]ei[2π ,2π ] /x2 + [1.0, 1.0]ei[2π ,2π ] /x3 + [1.0, 1.0]ei[2π ,2π ] /x4 }↑ = {[0.2, 0.3]ei[0.2π ,0.8π ]/y1 + [0.2, 0.4]ei[0π ,0.6π ] /y2 + [0.2, 0.5]ei[0π ,0.5π ] /y3 + [0.1, 0.4]ei[0.1π ,0.8π ] /y4 } These provides following complex vague concepts: 1. Extent: {[1.0, 1.0]ei[2π ,2π ] /x1 + [1.0, 1.0]ei[2π ,2π ] /x2 + [1.0, 1.0]ei[2π ,2π ] /x3 + [1.0, 1.0]ei[2π ,2π ] /x4 }, Intent: {[0.2, 0.3]ei[0.2π ,0.8π ]/y1 + [0.2, 0.4]ei[0π ,0.6π ] /y2 + [0.2, 0.5]ei[0π ,0.5π ] /y3 + [0.1, 0.4]ei[0.1π ,0.8π ] /y4 }. Step (3) Now consider the second subset of attributes i.e. 2. {[1.0, 1.0]ei[2π , 2π ] /y1 } to generate the complex vague concepts. To find it apply the operator ↓ to find its maximal covering objects as given below: {[1.0, 1.0]ei[2π , 2π ] /y1 }↓ = {[0.2, 0.3]ei[0.2π ,0.8π ]/x1 + [0.5, 0.8]ei[0.2π ,1.2π ]/x2 + [0.4, 0.7]ei[0.8π ,1.8π ] /x3 + [0.3, 0.5]ei[0.3π ,π ] /x4 }. Now apply the operator ↑ on these constituted objects set to find their maximal covering attributes as given below: {[0.2, 0.3]ei[0.2π ,0.8π ]/x1 + [0.5, 0.8]ei[0.2π ,1.2π ]/x2 + [0.4, 0.7]ei[0.8π ,1.8π ] /x3 + [0.3, 0.5]ei[0.3π ,π ] /x4 }↑ = {[1.0, 1.0]ei[2π ,2π ] /y1 + [1.0, 1.0]ei[0π ,0.6π ] /y2 + [0.2, 0.5]ei[0π ,0.5π ] /y3 + [0.1, 0.4]ei[0.1π ,0.8π ] /y4 }. These provides following complex vague concepts: 2. Extent: {[0.2, 0.3]ei[0.2π ,0.8π ]/x1 + [0.5, 0.8]ei[0.2π ,1.2π ]/x2 + [0.4, 0.7]ei[0.8π ,1.8π ] /x3 + [0.3, 0.5]ei[0.3π ,π ] /x4 }. Intent: {[1.0, 1.0]ei[2π ,2π ] /y1 + [1.0, 1.0]ei[0π ,0.6π ] /y2 + [0.2, 0.5]ei[0π ,0.5π ] /y3 + [0.1, 0.4]ei[0.1π ,0.8π ] /y4 }. Step (4) Similarly following concepts can be generated using other given subset of attribute shown in step 1 : 3. Extent: {[0.2, 0.4]ei[0.4π ,0.6π ]/x1 + [0.9, 1]ei[0π ,π ] /x2 + [0.8, 0.95]ei[0.6π ,0.6π ] /x3 + [0.5, 0.5]ei[0.3π ,1.5π ] /x4 }. Intent: {[0.2, 0.3]ei[0.2π ,0.8π ]/y1 + [1.0, 1.0]ei[2π ,2π ] /y2 + [0.2, 0.5]ei[0π ,0.5π ] /y3 + [0.1, 0.4]ei[0.1π ,0.8π ] /y4 }. 4. Extent: {[0.6, 0.7]ei[0π ,0.7π ] /x1 + [0.6, 0.8]ei[0.4π ,1.4π ]/x2 + [0.4, 0.8]ei[0.2π ,0.6π ] /x3 , [0.2, 0.5]ei[0.1π ,0.5π ] /x4 }. Intent: {[0.2, 0.3]ei[0.2π ,0.8π ]/y1 + [0.2, 0.4]ei[0π ,0.6π ] /y2 + [1.0, 1.0]ei[2π ,2π ] /y3 + [0.1, 0.4]ei[0.1π ,0.8π ] /y4 }. 5. Extent: {[0.4, 0.6]ei[0.4π ,0.8π ]/x1 + [0.1, 0.4]ei[0.1π ,0.8π ]/x2 + [0.3, 0.9]ei[0.2π ,1.4π ] /x3 + [0.4, 0.9]ei[π ,2π ] /x4 }. Intent: {[0.2, 0.3]ei[0.2π ,0.8π ]/y1 + [0.2, 0.4]ei[0π ,0.8π ] /y2 + [0.2, 0.5]ei[0π ,0.5π ] /y3 + [1.0, 1.0]ei[2π ,2π ] /y4 }. 6. Extent:

x4 0.7]ei[0.8π , 1.8π ] 0.95]ei[0.6π , 0.6π ] 0.8]ei[0.2π , 0.6π ] 0.9]ei[0.2π , 1.4π ]

[0.3, [0.5, [0.2, [0.4,

0.5]ei[0.3π , π ] 0.5]ei[0.3π , 1.5π ] 0.5]ei[0.1π , 0.5π ] 0.9]ei[π , 2π ]

{[0.2, 0.3]ei[0.2π ,0.6π ]/x1 + [0.5, 0.8]ei[0π ,π ] /x2 + [0.4, 0.7]ei[0.6π ,0.6π ] /x3 + [0.3, 0.5]ei[0.3π ,π ] /x4 }. Intent: {[1.0, 1.0]ei[2π ,2π ] /y1 + [1.0, 1.0]ei[2π ,2π ] /y2 + [0.2, 0.5]ei[0π ,0.5π ] /y3 + [1.0, 1.0]ei[2π ,2π ] /y4 }. 7. Extent: {[0.2, 0.3]ei[0π ,0.7π ] /x1 + [0.5, 0.8]ei[0.2π ,0.4π ]/x2 + [0.4, 0.7]ei[0.2π ,0.6π ] /x3 + [0.2, 0.5]ei[0.1π ,0.5π ] /x4 }. Intent: {[1.0, 1.0]ei[2π ,2π ] /y1 + [1.0, 1.0]ei[0π ,0.6π ] /y2 + [1.0, 1.0]ei[2π ,2π ] /y3 + [0.1, 0.4]ei[0.1π ,0.8π ] /y4 }. 8. Extent: {[0.2, 0.3]ei[0π ,0.8π ] /x1 + [0.1, 0.4]ei[0.1π ,0.8π ]/x2 + [0.3, 0.7]ei[0.2π ,1.4π ] /x3 + [0.3, 0.5]ei[0.3π ,π ] /x4 }. Intent: {[1.0, 1.0]ei[2π ,2π ] /y1 + [1.0, 1.0]ei[2π ,2π ] /y2 + [0.2, 0.5]ei[0π ,0.5π ] /y3 + [1.0, 1.0]ei[2π ,2π ] /y4 }. 9. Extent: {[0.2, 0.4]ei[0π ,0.6π ] /x1 + [0.6, 0.8]ei[0π ,π ] /x2 + [0.4, 0.8]ei[0.2π ,0.6π ] /x3 + [0.2, 0.5]ei[0.1π ,0.5π ] /x4 }. Intent: {[0.2, 0.3]ei[0.2π ,0.8π ]/y1 + [1.0, 1.0]ei[2π ,2π ] /y2 + [1.0, 1.0]ei[2π ,2π ] /y3 + [0.1, 0.4]ei[0.1π ,0.8π ] /y4 }. 10. Extent: {[0.2, 0.4]ei[0.4π ,0.6π ]/x1 + [0.1, 0.4]ei[0π ,0.8π ] /x2 + [0.3, 0.9]ei[0.2π ,0.6π ] /x3 + [0.4, 0.5]ei[0.3π ,1.5π ] /x4 }. Intent: {[0.2, 0.5]ei[0.2π ,0.8π ]/y1 + [1.0, 1.0]ei[2π ,2π ] /y2 + [0.2, 0.5]ei[0π ,0.5π ] /y3 + [1.0, 1.0]ei[2π ,2π ] /y4 }. 11. Extent: {[0.4, 0.6]ei[0π ,0.7π ] /x1 + [0.1, 0.4]ei[0.1π ,0.8π ]/x2 + [0.3, 0.8]ei[0.2π ,0.6π ] /x3 + [0.2, 0.5]ei[0.1π ,0.5π ] /x4 }. Intent: {[1.0, 1.0]ei[2π ,2π ] /y1 + [0.2, 0.4]ei[0π ,0.6π ] /y2 + [1.0, 1.0]ei[2π ,2π ] /y3 + [1.0, 1.0]ei[2π ,2π ] /y4 }. 12. Extent: {[0.2, 0.3]ei[0π ,0.6π ] /x1 + [0.5, 0.8]ei[0π ,π ] /x2 + [0.4, 0.7]ei[0.2π ,0.6π ] /x3 + [0.2, 0.5]ei[0.1π ,0.5π ] /x4 }. Intent: {[1.0, 1.0]ei[2π ,2π ] /y1 + [1.0, 1.0]ei[2π ,2π ] /y2 + [1.0, 1.0]ei[2π ,2π ] /y3 + [0.1, 0.4]ei[0.1π ,0.8π ] /y4 }. 13. Extent: {[0.2, 0.3]ei[0.2π ,0.6π ]/x1 + [0.1, 0.4]ei[0.1π ,0.8π ]/x2 + [0.3, 0.7]ei[0.2π ,0.6π ] /x3 + [0.3, 0.5]ei[0.3π ,π ] /x4 }. Intent: {[1.0, 1.0]ei[2π ,2π ] /y1 + [1.0, 1.0]ei[2π ,2π ] /y2 + [0.2, 0.5]ei[0π ,0.5π ] /y3 + [1.0, 1.0]ei[2π ,2π ] /y4 }. 14. Extent: {[0.2, 0.3]ei[0π ,0.7π ] /x1 + [0.1, 0.4]ei[0.1π ,0.8π ]/x2 + [0.3, 0.7]ei[0.2π ,0.6π ] /x3 + [0.2, 0.5]ei[0.1π ,0.5π ] /x4 }. Intent: {[1.0, 1.0]ei[2π ,2π ] /y1 + [1.0, 1.0]ei[0π ,0.6π ] /y2 + [1.0, 1.0]ei[2π ,2π ] /y3 + [1.0, 1.0]ei[2π ,2π ] /y4 }. 15. Extent: {[0.2, 0.4]ei[0π ,0.6π ] /x1 + [0.1, 0.4]ei[0π ,0.8π ] /x2 + [0.3, 0.8]ei[0.2π ,0.6π ] /x3 + [0.2, 0.5]ei[0.1π ,0.5π ] /x4 }. Intent:


P.K. Singh / Chaos, Solitons and Fractals 96 (2017) 145–153

151

Table 7 Comprehension on uses of set theory, lattice, and graph for analyzing pattern in medical data set. Different medical data

Set theory

Lattice

Graph analytics

Pattern in data

Medical Diagnoses Gene Data Medicine Analysis China Medicine Breast Cancer TB data Set Health care Data Medical Diagnoses

Neutrosophic Set [1] Binary Context [2] Complex Vague set [3] Binary Context [7] Binary Context [8] Binary Context [9] Binary Context [10] Neutrosophic Set [18]

∗

∗

Concept Lattice [2]

∗

∗

∗

Concept Lattice [7] Concept Lattice [8] Concept Lattice [9] Concept Lattice [10] Concept Lattice [18]

∗

Correlation [1] Interval Pattern [2] CVSS method [3] Formal concept [7] Formal concept [8] Formal concept [9] Formal concept [10] Formal Concept [18]

∗

∗

∗

Neutrosophic Graph [18]

Fig. 2. A complex vague concept lattice generated from context shown in Table 6.

{[1.0, 0.3]ei[2π ,2π ] /y1 + [1.0, 1.0]ei[2π ,2π ] /y2 + [1.0, 1.0]ei[2π ,2π ] /y3 + [1.0, 1.0]ei[2π ,2π ] /y4 }. 16. Extent: {[0.2, 0.3]ei[0π ,0.6π ] /x1 + [0.1, 0.4]ei[0π ,0.8π ] /x2 + [0.3, 0.7]ei[0.2π ,0.6π ] /x3 + [0.2, 0.5]ei[0.1π ,0.3π ] /x4 }. Intent: {[1.0, 1.0]ei[2π ,2π ] /y1 + [1.0, 1.0]ei[2π ,2π ] /y2 + [1.0, 1.0]ei[2π ,2π ] /y3 + [1.0, 1.0]ei[2π ,2π ] /y4 }. In the above generated concepts number 6, 8, and 13 are similar. Similarly concept number 12 and 7 are similar. Hence distinct complex vague concepts are 1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 14, 15 and 16 which concept lattice is shown in Fig. 2. From that following information can be extracted: •

•

•

•

•

•

•

•

Concept number 1 represents none of the disease can be diagnoses using all the medicines simultaneously. Concept number 2 represents that disease y1 (pneumonia) and y2 (influenza) can be recovered by medicine [0.5, 0.8]ei[0.2π , 1.2π ] /x2 in five to six month due to its maximal relationship with them. Concept number 3 represents that disease y2 (influenza) has strong relationship with medicine [0.9, 1]ei[0π , π ] /x2 . It shows that influenza can be recovered using medicine x2 in five to six months. Concept number 4 represents that disease y3 (tuberculosis) has maximal relationship with medicine [0.6, 0.8]ei[0.4π , 1.4π ] /x2 . It shows that tuberculosis can be recovered using medicine x2 in five to six months. Concept number 5 represents that disease y4 (asthma) has maximal relationship with medicine [0.4, 0.9]ei[π , 2π ] /x4 . It shows that asthma can be recovered using medicine x4 within six months. Concept number 6 represents that disease y1 (pneumonia), y2 (influenza), y4 (asthma) have maximal relationship with medicine [0.5, 0.8]ei[0π , π ] /x2 . It shows that these disease can be recovered using the medicine x2 within six month. Concept number 7 represents that disease y1 (pneumonia), y2 (influenza), y3 (tuberculosis) have maximal relationship with [0.5, 0.8]ei[0.2π , 0.4π ] /x2 . It shows that these disease can be recovered using medicine x2 within a months. Concept number 16 represents that all the disease can be diagnoses 30–70% using medicine [0.3, 0.7]ei[0.2π , 0.6π ] /x3 within two months.

The aforementioned representation and derived analysis from the proposed method resembles with CVSS method [3] with following advantages: •

•

•

The proposed method provides many hidden pattern to analyze the best suitable medicine for the diagnoses of particular disease at given phase of time. The proposed method provides precise visualization of vagueness and uncertainty in medical attributes via concept lattice rather than its numerical representation. The proposed method provides a hierarchical order visualization of generated pattern in a given complex vague context within O(2m ∗ n2 ) computational time. This is another advantages of the proposed method while refine the knowledge.

Due to the mentioned advantages of the proposed method it can be useful in various research fields for data analysis and processing tasks [23,42,43]. In future work will be focused on depth analysis of complex vague concept lattice and its several applications. 5. Discussions Recent years, many researchers have paid attention for discovering some of the interested pattern in medical data set using the properties of concept lattice as shown in Table 7. Among them some notable researches are neutrosophic set based medical diagnoses [1], handling gene expression [2], Chinese medicine discovery [7], Breast cancer [8], TB [9] and Health care [10] data set have received much attention. Each of these available methods unable to highlight the uncertainty and their fluctuation at given phase of time. To deal with this problem recently Prem Kumar Singh [18] characterized it based on acceptation, rejection and uncertain regions of a defined three–way fuzzy concept lattice. Selvachandran et al. [3,43] tried to represent the vagueness and fluctuation in uncertainty of a given medical diagnoses data set based on amplitude and phase term of a defined complex vague soft set, respectively. It can be observe that less attention has been towards handling vagueness and uncertainty in medical data using the properties of graph and concept lattice as marked ∗ in Table 7. However this connection provides adequate and precise analysis of medical diagnoses through graphical visualization rather than its numerical representation. To fulfill this backdrop the current paper put forward effort to analyze the vagueness and uncertainty in medical data set using amplitude and phase term of a defined complex vague concept lattice. To achieve this goal following proposal are made in this paper:


152

P.K. Singh / Chaos, Solitons and Fractals 96 (2017) 145–153

(1) This paper proposed a method to analyze the fluctuation in medical diagnoses using complex vague context as shown in Table 6. (2) This paper proposed a method to discover all the hidden pattern (i.e. formal concepts) in a given medical data set as shown in Table 5. (3) To refine the knowledge building the complex vague concept lattice structure is proposed in Section 3 based on subset of attributes. (4) One application of the proposed method is also discussed in Section 4. (5) The analysis derived from the proposed method is also compared with CVSS [3] method and shown that obtained results are in agreement with each other. However, the proposed method provides better representation of uncertainty and vagueness in medical data through concept lattice when compare to its numerical representation by CVSS method [3]. Modelling uncertainty and vagueness in non–linear problems is one of the major concern for the expert of any research fields. However the analysis of this paper is focused on medical diagnoses data set. To deal with this notable problem current paper provides an alternative way in Section 3 to represent the vagueness and uncertainty in data using complex vague context. Further to find the hidden pattern in the obtained complex vague context a method is proposed to generate all concepts using their chosen subset of attributes as shown in Table 5. It is shown that Fig. 2 generated by the proposed method provides an effective way to analyze the complex vague context rather than its numerical representation done by CVSS method [3]. However the analysis derived from the proposed method resembles with CVSS method [3] with more depth analysis by their concept lattice visualization. Similarly, it can be observed that the proposed method in this paper is distinct from any of the available approaches shown in Table 7 in following aspects: (1) The proposed method provides an adequate representation of vagueness in attributes and their fluctuation using amplitude and phase of a defined complex vague set. (2) The proposed method introduced an alternative way to represent the large number of generated medical diagnoses data set in form of context and their compact display in the concept lattice. To improve the knowledge processing tasks when compare to its numerical representation. (3) The proposed method established a mathematical model to analyze some hidden pattern in medical diagnoses data set based on extent and intent pair and their hierarchical order visualization rather than traditional way. Due to above advantages of the proposed methods it can be applied in various research fields for modelling the uncertainty and vagueness in data [23]. In future the research work will be focus on depth analysis of complex vague concept lattice [42,43], reduction [44,45] and its applications in various research fields [23]. 6. Conclusions This paper introduced a method to provide an effective way to analyze the uncertainty and vagueness in complex (or dynamic) data set using complex vague concept lattice. To achieve this goal a method is proposed to discover all the hidden pattern in given complex data set using the properties of complex fuzzy logic and Galois connection within O(n2 .2m ) complexity. The proposed method is demonstrated on a medical diagnoses data set and shown that obtained results are resembled with CVSS method [3]. In addition, the proposed method provides many pattern (i.e. complex vague concept) and their compact display in the concept lattice when compare to its numerical representation.

Disclosure and conflicts of interest Author discloses that there is no conflict of interest. Acknowledgement Author would like to thank the anonymous reviewers and editor for their insightful suggestions to improve the quality of this paper. References [1] Ye J. Improved cosine similarity measures of simplified neutrosophic sets for medical diagnoses. Artif Intell Med 2015;63:171–7. [2] Kaytoue M, Kuznetsov SO, Napoli A, Duplessis S. Mining gene expression data with pattern structures in formal concept analysis. Inf Sci 2011;181:1989–2001. [3] Selvachandran G, Maji PK, Abed IE, Salleh AR. Relations between complex vague soft sets. Appl Soft Comput 2016a. http://dx.doi.org/10.1016/j.asoc.2016. 05.055. [4] Ramot D, Milo R, Friedman M, Kandel A. Complex fuzzy sets. IEEE Trans Fuzzy Syst 2005;10(2):171–86. [5] Ramot D, Friedman M, Langholz G, Kandel A. Complex fuzzy logic. IEEE Trans Fuzzy Syst 2003;11(4):450–61. [6] Dick S. Toward complex fuzzy logic. IEEE Trans Fuzzy Syst 2005;13(3):405–14. [7] Fan F, Hong W, Song J, Jing J, Ji S. A visualization method for Chinese medicine knowledge discovery based on formal concept analysis. ICIC Express Lett Part B 2013;4(3):801–8. [8] Amin II, Hassanien SK, Hefny HA. Formal concept analysis for mining hypermethylated genes in breast cancer tumor subtypes. In: Proceedings of Twelfth ISDA; 2012. p. 764–9. [9] Kumar CA, Srinivas S. Concept lattice reduction using fuzzy K–means clustering. Expert Syst Appl 2010a;37(3):2696–704. [10] Kumar CA, Srinivas S. Mining associations in health care data using formal concept analysis and singular value decomposition. J Biol Syst 2010b;18(4):787–807. [11] Ganter B, Wille R. Formal concept analysis: mathematical foundation. Berlin: Springer–Verlag; 1999. [12] Wille R. Restructuring lattice theory: an approach based on hierarchies of concepts. In: Rival I, editor. Ordered Sets, NATO Advanced Study Institutes Series, vol. 83; 1982. p. 445–70. [13] Burusco A, Fuentes-Gonzalez R. The study of the L- fuzzy concept lattice. Matheware Soft Comput 1994;1(3):209–18. [14] Burusco A, Fuentes-Gonzales R. The study on interval–valued contexts. Fuzzy Sets Syst 2001;121(3):439–52. [15] Djouadi Y. Extended Galois derivation operators for information retrieval based on fuzzy formal concept lattice. In: Benferhal S, Goant J, editors. SUM. LNAI 6929: Springer–Verlag; 2011. p. 346–58. [16] Singh PK, Kumar CA, Li J. Knowledge representation using interval-valued fuzzy concept lattice. Soft comput 2016a;20(4):1485–502. [17] Singh PK, Kumar CA. Bipolar fuzzy graph representation of concept lattice. Inf Sci 2014a;288:437–48. [18] Singh PK. Three–way fuzzy concept lattice representation using neutrosophic set. Int J Mach Learn Cybern 2016a. doi:10.1007/s13042- 016- 0585- 0. [19] Dubois D, Prade H. Formal concept analysis from the standpoint of possibility theory. In: Proceedings of ICFCA. LNAI 9113; 2015. p. 21–38. [20] Yao YY. Concept lattices in rough set theory. In: Proceedings of 2004 annual meeting of the North American fuzzy information processing society. Washington D.C.: IEEE Computer Society; 2004. p. 796–801. [21] Antoni L, Kr´ idlo SK, Macek B, Pisková L. On heterogeneous formal contexts. Fuzzy Sets Syst 2014;234:22–33. [22] Singh PK. Processing linked formal fuzzy contexts using non–commutative composition. Inst Integr Omics Appl Biotechnol(IIOAB) J 2016b;7(5):21–32. [23] Singh PK, Kumar CA, Gani A. A comprehensive survey on formal concept analysis and its research trends. Int J Appl Math Comput Sci 2016b;26(2):495–516. [24] Gau WL, Buehrer DJ. Vague sets. IEEE Trans Syst Man Cybern 1993;23(2):610–14. [25] Ramakrishna N. Vague graphs. Int J Comput Cognition 2009;7:51–8. [26] Borzooei RA, Rashmanlou H. New concepts of vague graphs. Int J Mach Learn Cybern 2016. doi:10.1007/s13042-015- 0475- x. [27] Akram M, Gani N, Saeid AB. Vague hypergraphs. J Intell Fuzzy Syst 2014;26:647–53. [28] Bloch I. Geometry of spatial vague sets based on vague numbers and mathematical morphology. In: Fuzzy logic and applications, lecture notes in computer science, vol. 5571; 2009. p. 237–45. [29] Xu W, Ma J, Wang S, Hao G. Vague soft sets and their properties. Comput Math Appl 2010;59:787–94. [30] Solovyov SA. Lattice-valued soft algebras. Soft comput 2013;17:1751–66. [31] Qin X, Liu Y, Xu Y. Vague congruences and quotient lattice implication algebras. Sciic World J 2014:7. Article ID 197403. http://dx.doi.org/10.1155/2014/ 197403. [32] Chen SM. Measures of similarity between vague sets. Fuzzy Sets Syst 1995;74:217–23.


P.K. Singh / Chaos, Solitons and Fractals 96 (2017) 145–153 [33] Chunsheng C, Zhenchun Z, Feng L, Ying Q. Application of vague set in recommender systems. In: Proceedings of 2nd international conference on logistics. informatics and service science (LISS); 2012. p. 1353–9. doi:10.1007/ 978- 3- 642- 32054- 5- 192. [34] Pandey LK, Ojha KK, Singh PK, Singh CS, Dwivedi S, Bergey EA. Diatoms image database of india (DIDI): a research tool. Environ Technol Innovation 2016;5:148–60. [35] Pollandt S. Fuzzy begriffe. Berlin–Heidelberg: Springer–Verlag; 1997. [36] Beˇ lohlávek R., Vychodil V.. What is fuzzy concept lattice. In: Proceedings of CLA Olomuc 2005. Czech Republic, p. 34–45. [37] Berry A, Sigayret A. Representing concept lattice by a graph. Discrete Appl Math 2004;144(1–2):27–42. [38] Ghosh P, Kundu K, Sarkar D. Fuzzy graph representation of a fuzzy concept lattice. Fuzzy Sets Syst 2010;161(12):1669–75. [39] Singh PK, Gani A. Fuzzy concept lattice reduction using shannon entropy and huffman coding. J Appl Non-Classical Logics 2015;25(2):101–19.

153

[40] Cherukuri AK. Fuzzy clustering-based formal concept analysis for association rules mining. Appl Artif Intell 2012;26(3):274–301. [41] Aswani Kumar C, Dias SM, Vieira NJ. Knowledge reduction in formal contexts using non-negative matrix factorization. Math Comput Simul 2015;109:46–63. [42] Al-Husban R., Salleh A.. Complex vague relation. In: Innovation and analytics conference and exhibition, IACE 2015, Proceedings of the 2nd innovation and analytics conference and exhibition; vol. 1691. [040010] American Institute of Physics Inc.10.1063/1.4937060. [43] Selvachandran G, Maji PK, Abed IE, Salleh AR. Complex vague soft sets and its distance measures. J Intell Fuzzy Syst 2016b;31:55–68. [44] Singh PK, Kumar CA. A note on constructing fuzzy homomorphism map for the given fuzzy formal context. Adv Intell Syst Comput 2014b;258:845–55. [45] Singh PK, Kumar CA. Concept lattice reduction using different subset of attributes as information granules. Granular Comput 2016. doi:10.1007/ s41066- 016- 0036- z.


Turn static files into dynamic content formats.

Create a flipbook