Abstract
Recently, bipolar fuzzy concept lattice has received much attention among the research communities. In this process, a problem was addressed while dealing with a large number of bipolar fuzzy concepts. In this case, bipolar fuzzy attribute implications can be helpful for multi-decision process based on user-required chosen attributes. To achieve this goal, the current paper focuses on introducing a method for bipolar fuzzy attribute implications and its measurement using accuracy function with an illustrative example.
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
1 Introduction
Recently, handling the data with bipolar fuzzy attributes is considered as one of the major tasks by the researchers (Singh, 2019a; Singh, 2019b). The bipolar information contains positive (0, 1) and negative (−1, 0) membership values to represent the attributes like known-unknown and day-night shown in Fig. 1. It is based on mathematical paradigm of Ying-Yang theory (Zhang, 1994). The positive membership value (0, 1) represents that the object somehow satisfies the corresponding properties, whereas the negative membership value (−1, 0) represents that the object contains implicit counter property. The 0 membership value means that the object does not have the given property or irrelevant property. In this way, data with bipolar fuzzy attributes can be represented precisely using a defined bipolar fuzzy space [−1, 0] × [0, +1] rather than a unipolar space [0, 1]. The property of bipolar fuzzy set was introduced by Zhang (Zhang, 1994) motivated from Taoism theory (Welch, 1957). Later, it is applied for data analysis and representation tasks by Bloch (Bloch, 2011) based on applied lattice theory (Wille, 1982). Singh and Kumar (Singh & Kumar, 2014a; Singh & Kumar, 2014b) introduced bipolar fuzzy graph representation of concept lattice and noted the bipolar implications as a future research. Recently, some of the researchers focus on bipolar fuzzy set (Wei et al., 2018) and its applications using score and accuracy function (Singh, 2019). These researches motivated the author to work on bipolar fuzzy attribute implications. The objective is to investigate some useful bipolar fuzzy implication in case of knowledge discovery without bipolar concept lattice.
Association rule mining provides us the frequent items which are applied in various fields for knowledge processing tasks (Agrawal & Srikant, 1993; Agrawal et al., 1993). It is useful in case a large number of concepts are generated and its concept lattice visualization becomes complex (Kumar & Srinivas, 2010). Due to this, property implications and its mathematical paradigm are applied in various fields for multi-decision process (Kumar, 2012; Ganter, 1999). The problem arises when fuzzy attributes contain the uncertainty and vagueness (Belohlavek & Vychodil, 2005a). Due to which, attribute implications in fuzzy setting were established by various researchers (Belohlavek & Vychodil, 2005b; Belohlavek & Vychodil, 2006; Glodeanu, 2012). In this case, the implications A ⇒ B consider A and B as fuzzy attributes (Belohlavek & Vychodil, 2005b). It represents that the objects have the attributes from A (to at least the degree a) and, then, they also have the attributes from B (to at least the degree b) (Glodeanu, 2012; Singh & Kumar, 2017; She & Zhai, 2008). In this process, a problem arises in case bipolarity exists in the given fuzzy attributes (Singh & Kumar, 2014b; Singh & Kumar, 2017). It is required when the expert needs to deal with known-unknown, action-reaction, and love-hate and its implications for knowledge processing tasks as shown in Fig. 1. Another reason of exploring bipolar fuzzy attribute implications becomes necessary while dealing with the equilibrium among quantum information and its security as shown in Fig. 2 (Zhang, 2018). Same time it motivated to deal with human (Singh, 2021; Akram et al., 2021) and its changes (Singh, 2020). The problem arises while dealing with a large number of bipolar fuzzy attributes considered one of the most crucial tasks (Ali et al., 2019; Ali et al., 2020; Riaz & Therim, 2021). Singh and Kumar (Singh & Kumar, 2017) tried to generate the fuzzy attribute implication using Armstrong’s rules, which is somehow helpful in multi-decision process. Motivated from these studies, the current paper focuses on exploring the bipolar fuzzy attribute implications. The support and confidence of bipolar implications are computed using the algebra of bipolar fuzzy sets with its accuracy measurement for adequate analysis. The obtained results are compared with their concept lattice (Singh & Kumar, 2014b) and distance metric (Singh, 2019) for validation of knowledge.
The rest of the paper is organized as follows: Section 2 provides a background about data with bipolar fuzzy attributes and attribute implication. Section 3 contains the proposed method with its illustration in Section 4. Section 5 contains the conclusions followed by acknowledgements and references.
2 Data with bipolar fuzzy attributes
In this section, we provide some basic definition of bipolar fuzzy contexts, residuated lattice, and fuzzy implication, which is given to understand the proposal:
Definition 1: (Bipolar fuzzy formal context) (Singh & Kumar, 2014a): A bipolar fuzzy formal context is a triplet K = (X, Y, \(\underset{\sim }{\mathrm{R}}\)) where X is set of objects, Y is set of bipolar fuzzy attributes, and \(\underset{\sim }{\mathrm{R}}\) is a bipolar fuzzy relationship among them as follows: \(X\times Y\to \underset{\sim }{\mathrm{R}}\). The bipolar fuzzy relation \(\underset{\sim }{\mathrm{R}}\) represents at which level the object (X) has the attribute (Y) in [−1, 0] × [0, +1]. The membership value in (0, 1] means the object somehow possesses the given attribute, whereas the membership values [−1, 0) mean the implicit counter property. The membership value 0 means there is no relationship among them. This membership can be mapped for any x∈X, y∈Y, and \(\underset{\sim }{\mathrm{R}}\left(x,y\right)\in\) L to which object x has attribute y (L is a support set of some complete residuated lattice L).
Definition 2: (Residuated lattice). A residuated lattice L = (L, ∧ , ∨ , ⨂ , → , 0, 1) is the finite structure of truth values of object and its properties. L is complete residuated lattice iff:
-
(1)
(L, ∧ , ∨ , 0, 1) is a complete lattice.
-
(2)
(L, ⨂ , 1) is commutative monoid.
-
(3)
⨂ and → are binary operations called multiplication and residuum, respectively, i.e., a⨂b≤ c
iff a ≤ b→c for any a, b, c ∈ L.
The operators ⨂ and → are defined distinctly by Lukasiewicz, Gödel, and Goguen as given below:
-
Lukasiewicz: a ⨂ b = max(a + b − 1, 0), a → b = min(1 − a + b, 1).
-
Godel: a ⨂ b = min(a, b), \(a\to b=\left\{\begin{array}{c}1\kern1.75em \mathrm{if}\ a\le b\\ {}b\kern0.5em \mathrm{otherwise}\end{array}\right.\)
-
Goguen: a ⨂ b = a. b, \(a\to b=\left\{\begin{array}{c}1\kern1.75em \mathrm{if}\ a\le b\\ {}b/a\kern0.5em \mathrm{otherwise}\end{array}\right.\)
This helps in finding the attribute implications in fuzzy setting [17-20].
Definition 3: (Attribute implications) (Carpineto & Romano, 2004; Ganter, 1999): A (fuzzy) attribute implication (over Y) is an expression A ⇒ B, where A, B∈ LY (A and B are fuzzy sets of attributes). The intended meaning of the expression is “if it is true that an object has all attributes from A, then it has also all attributes from B”. The problem arises while dealing with data with bipolar fuzzy attributes and its representation.
Definition 4: (Bipolar fuzzy set representation of object) (Singh & Kumar, 2014b): Each of the object x ∈ X in a given bipolar fuzzy formal context K can be represented by a bipolar fuzzy set (A) as follows: \(A\left({x}_i\right)=\left\{\frac{\left({\mu}_{\underset{\sim }{\mathrm{R}}\left({x}_i,{y}_1\right)}^P,{\mu}_{\underset{\sim }{\mathrm{R}}\left({x}_i,{y}_1\right)}^N\right)}{y_1}+\frac{\left({\mu}_{\underset{\sim }{\mathrm{R}}\left({x}_i,{y}_2\right)}^P,{\mu}_{\underset{\sim }{\mathrm{R}}\left({x}_i,{y}_2\right)}^N\right)}{y_2}+\cdots +\frac{\left({\mu}_{\underset{\sim }{\mathrm{R}}\left({x}_i,{y}_m\right)}^P,{\mu}_{\underset{\sim }{\mathrm{R}}\left({x}_i,{y}_m\right)}^N\right)}{y_m}\right\}\) where {y1, y2, . . ., ym} is bipolar fuzzy attributes and \(\left({\mu}_{\underset{\sim }{\mathrm{R}}\left({x}_i,{y}_m\right)}^P,{\mu}_{\underset{\sim }{\mathrm{R}}\left({x}_i,{y}_m\right)}^N\right)\) is the bipolar fuzzy membership defined among ith object (xi) and mth bipolar fuzzy attribute (ym) in the given bipolar fuzzy context (K). In a similar way, the attributes can be represented as B (y).
The problem arises while finding implications among the bipolar fuzzy attributes for knowledge processing tasks in case of large number of generated concepts (Singh & Kumar, 2014b). To accomplish this task, the current paper tried to introduce bipolar fuzzy attribute implications motivated from recent studies (Ganter, 1999; Belohlavek & Vychodil, 2005a; Belohlavek & Vychodil, 2005b; Belohlavek & Vychodil, 2006; Glodeanu, 2012; Singh & Kumar, 2017; She & Zhai, 2008). The proposed method is shown in the next section.
3 Proposed method
The proposed method is based on finding some of the bipolar fuzzy implications using support and confidence of bipolar fuzzy set. The computed support and confidence based on bipolar fuzzy set are measured via accuracy function. Figure 3 represents the graphical abstract of the proposed method to investigate the bipolar fuzzy implications.
-
Step 1:
Let us suppose, the data with fuzzy or bipolar fuzzy attributes as triplet K = (X, Y, \(\underset{\sim }{\mathrm{R}}\)) where X is set of objects, Y is set of bipolar fuzzy attributes, and \(\underset{\sim }{\mathrm{R}}\) is a bipolar fuzzy relationship among them as follows: \(X\times Y\to \underset{\sim }{\mathrm{R}}\).
-
Step 2:
Let us suppose, the number of objects (i.e., transaction) is n and number of attributes is m.
-
Step 3:
A bipolar fuzzy implication \(\frac{\left({\mu}_{\underset{\sim }{\mathrm{R}}\left({x}_i,{y}_1\right)}^P,{\mu}_{\underset{\sim }{\mathrm{R}}\left({x}_i,{y}_1\right)}^N\right)}{y_1}+\frac{\left({\mu}_{\underset{\sim }{\mathrm{R}}\left({x}_i,{y}_2\right)}^P,{\mu}_{\underset{\sim }{\mathrm{R}}\left({x}_i,{y}_2\right)}^N\right)}{y_2}\) can be generated using the subset of attributes (2m) where \(\frac{\left({\mu}_{\underset{\sim }{\mathrm{R}}\left({x}_i,{y}_1\right)}^P,{\mu}_{\underset{\sim }{\mathrm{R}}\left({x}_i,{y}_1\right)}^N\right)}{y_1}+\frac{\left({\mu}_{\underset{\sim }{\mathrm{R}}\left({x}_i,{y}_2\right)}^P,{\mu}_{\underset{\sim }{\mathrm{R}}\left({x}_i,{y}_2\right)}^N\right)}{y_2}\subseteq Y\).
-
Step 4:
The implications can be selected based on defined support and confidence on the bipolar fuzzy attributes as follows:
$$Support\left({y}_j\right)\frac{\left(\sum\limits_{i=1}^n\min\ {\mu}_{\underset{\sim }{\mathrm{R}}\left({x}_i,{y}_j\right)}^P,\sum\limits_{i=1}^n\max\ {\mu}_{\underset{\sim }{\mathrm{R}}\left({x}_i,{y}_j\right)}^P\right)}{\left|X\right|}$$
where yj is the subset of attributes and |X| is the total number of transactions.
-
Step 5:
The confidence can be computed as follows:
$$Confidence\left(\frac{\left({\mu}_{\underset{\sim }{\mathrm{R}}\left({x}_i,{y}_j\right)}^P,{\mu}_{\underset{\sim }{\mathrm{R}}\left({x}_i,{y}_j\right)}^N\right)}{y_j}\to \frac{\left({\mu}_{\underset{\sim }{\mathrm{R}}\left({x}_i,{y}_k\right)}^P,{\mu}_{\underset{\sim }{\mathrm{R}}\left({x}_i,{y}_k\right)}^N\right)}{y_k}\right)=\frac{\left(\sum_{i=1}^n\min\ {\mu}_{\underset{\sim }{\mathrm{R}}\left({x}_i,{y}_k\right)}^P\wedge {\mu}_{\underset{\sim }{\mathrm{R}}\left({x}_i,{y}_k\right)}^P,\sum_{i=1}^n\max\ \left({\mu}_{\underset{\sim }{\mathrm{R}}\left({x}_i,{y}_k\right)}^N\vee {\mu}_{\underset{\sim }{\mathrm{R}}\left({x}_i,{y}_k\right)}^N\right)\right)}{\sum_{i=1}^n\min\ {\mu}_{\underset{\sim }{\mathrm{R}}\left({x}_i,{y}_j\right)}^P,\sum_{i=1}^n\max\ {\mu}_{\underset{\sim }{\mathrm{R}}\left({x}_i,{y}_j\right)}^N}$$ -
Step 6:
The confidence can be redefined using the accuracy function as follows:
-
Step 7:
In this way, the support and confidence of bipolar fuzzy attributes can be represented as a single value for precise analysis.
-
Step 8:
The user can define the level for the support and confidence to refine the implications as shown in Table 1.
-
Step 9:
Write down all the bipolar fuzzy implications for knowledge processing tasks.
Table 1 A proposed algorithm for attribute implications in crisp setting
Complexity: Let us suppose that there are m number of bipolar fuzzy attributes and n number of object. In this case, the proposed method shown in Table 1 takes (2m) time complexity to generate the subset which leads overall O (m.2m) time complexity. In case the user is expert having background knowledge about the given implications (Ganter, 1999) as well as threshold for support and confidence (Singh & Kumar, 2017), the proposed method will be suitable for those users. Otherwise in large context, it is not feasible. In this way, the proposed method will be helpful for experts working in handling the data with bipolar fuzzy attribute.
4 Illustrations
Recently, some of the authors focused on data with bipolar fuzzy attributes and its visualization for knowledge processing tasks. In this process, a problem was left in (Singh & Kumar, 2014b) for generation of bipolar fuzzy implications. In this direction, attribute implications in fuzzy setting considering Armstrong’s rule are discussed (Singh & Kumar, 2017). This paper focused on generating the bipolar fuzzy implications for multi-decision process. To achieve this goal, a method is proposed in Section 3. In this section, the proposed method is illustrated with an example for further development and applications in various fields. To fulfil this need, a bipolar fuzzy context shown in Table 2 is considered as discussed in (Singh, 2019). The table represents set of cars {x1, x2, x3, x4} and the opinion of people to select or reject the car based on {y1 = Cost, y1 = Beautiful; y5=Luxurious} among all the attributes. The opinion of people based on collected feedback after sell of car is collected and represented using the bipolar fuzzy context as shown in Table 2. The bipolar fuzzy membership values \(\frac{\left(0.4,-0.5\right)}{\left({x}_1,{y}_1\right)}\) represent that the car x1 is selected by 40% people due to its beautiful look, whereas 50% people rejected for the same reason. In this way, other bipolar fuzzy relations shown in Table 2 can be interpreted. The problem arises while generations of implications among bipolar fuzzy attributes.
Example 1: Let us suppose the implication y1 → y2 and the Support(y1y2) can be computed as follows:
It shows that the attribute y1 and the attribute y2 appear more than 31% while selling the car, whereas 72% time customer selects attribute y1 considers the attribute y2.
Example 2: Let us suppose the implication y1 → y5 and the Support(y1y5) can be computed as follows:
It shows that the attribute y1 and the attribute y5 appear more than 33% while selling the car whereas 77% chance that customer selects attribute y1 considers the attribute y5.
Example 3: Let us suppose the implication y2 → y5 then:
It shows that the attribute y2 and the attribute y5 appear more than 28% while selling the car whereas 74% chance that customer selects attribute y2 considers the attribute y2.
Example 4: Let us suppose the implication y1y2 → y5 then:
It shows that the attributes y1y2 y5 appear more than 25% while selling the car whereas 81% time customer selects attributes y1 and y2 considers the attribute y5.
Table 3 represents that the implication y1y2 → y5 has higher confidence and less support.
It means users prefer car (y5) due to its beautiful (y1) or luxurious (y5) facility rather than its cost (y2). In this case, the car x3 will be preferred more by customer due to its beautiful and luxurious reason. The obtained results echo with its concept lattice structure (Singh & Kumar, 2014a; Singh & Kumar, 2014b) and granulation method (Singh, 2019) which validates the obtained results. Figure 3 shows that the proposed method is distinct than any of the available approaches on data with bipolar fuzzy attributes in various aspects. It is believed that the current method can be useful for dealing with the quantum data intelligence and its security purpose (Zhang, 2018).
In the near future, the author will focus on reducing the bipolar fuzzy attributes (Ali et al., 2019; Ali et al., 2020; Riaz & Therim, 2021) and its implications for dealing with the quantum of information and its graphical visualization (Singh, 2021; Akram et al., 2021; Singh, 2020).
5 Conclusions
This paper puts forward effort to compute the bipolar fuzzy attribute implications for knowledge processing tasks as shown in Fig. 2. To achieve this goal, a method is proposed to compute the support and confidence among chosen subsets of bipolar fuzzy attributes with its accuracy function in Section 3. It is shown that the obtained results resembled with its concept lattice structure (Singh & Kumar, 2014a; Singh & Kumar, 2014b) and information granulation method (Singh, 2019). In this way, the proposed method provides an alternative way while large number of bipolar concepts is generated from the given context. It is one of the most significant outcomes of the proposed method. In the near future, the author will try to focus on introducing other metrics to deal with the data with bipolar fuzzy attributes beyond m-polar fuzzy space (Singh, 2021; Akram et al., 2021; Singh, 2020).
References
Agrawal R, Srikant R (1993) Fast algorithms for mining association rules. In: Proc. 20th int. conf. very large data bases. VLDB 1215:487–499
Agrawal R, Imieliński T, Swami A (1993) Mining association rules between sets of items in large databases. In: Proceedings of the 1993 ACM SIGMOD international conference on management of data, pp. 207-216
Akram M, Amjad U, Davvaz B (2021) Decision-making analysis based on bipolar fuzzy N-soft information. Comp. Appl. Math. 40:182
Ali G, Akram M, Koam ANA, Alcantud JCR (2019) Parameter reductions of bipolar fuzzy soft sets with their decision-making algorithms. Symmetry 11(8):949
Ali G, Akram M, Alcantud JCR (2020) Attributes reductions of bipolar fuzzy relation decision systems. Neural computing and applications 32(14):10051–10071
Belohlavek R, Vychodil V (2005a) Fuzzy attribute logic: attribute implications, their validity, entailment, and non-redundant basis. In : Liu et al. (ed.): Proceedings of eleventh international fuzzy systems association world congress, pp. 622-627
Belohlavek R, Vychodil V (2005b) Fuzzy attribute implications: computing non-redundant bases using maximal independent sets. In: Proceedings of Australian conference on artificial intelligence, pp. 1126-1129
Belohlavek R, Vychodil V (2006) Attribute implications in a fuzzy setting. In: Proceedings of ICFCA, pp. 45-60
Bloch I (2011) Lattices of fuzzy sets and bipolar fuzzy sets, and mathematical morphology. Information Sciences 181(10):2002–2015
Carpineto C, Romano G (2004) Concept data analysis: theory and application. John Willey and Sons Ltd.
Ganter B (1999) Attribute exploration with background knowledge. Theoretical computer science 217(2):215–233
Glodeanu CV(2012) Attribute exploration in a fuzzy setting. In: Proceedings of ICFCA 2012, pp. 114-129
Kumar CHA (2012) Fuzzy clustering based formal concept analysis for association rules mining. Applied artificial intelligence 26(3):274–301
Kumar CA, Srinivas S (2010) Mining associations in health care data using formal concept analysis and singular value decomposition. Journal of biological system 18(4):787–807
Riaz M, Therim ST (2021) A robust extension of VIKOR method for bipolar fuzzy sets using connection numbers of SPA theory based metric spaces. Artificial intelligence review 54:561–591
She QK, Zhai YH (2008) Generating complete set of implications for formal contexts. Knowledge-based systems 21:429–433
Singh PK (2019) Bipolar fuzzy concept learning using Next Neighbor and Euclidean distance. Soft Computing 23(12):4503–4520
Singh PK (2019a) Multi–granulation based graphical analytics of three–way bipolar neutrosophic contexts. Cognitive Computations 11(4):513–528
Singh PK (2019b) Three-way bipolar neutrosophic concept lattice. In: Irem otay et al. Fuzzy multi-criteria decision making using neutrosophic sets, Studies in fuzziness and soft computing 369:417–432
Singh PK (2020) Bipolar δ-equal complex fuzzy concept lattice with its application. Neural computing and applications 32(7):2405–2422
Singh PK (2021) Bipolarity in multi–way fuzzy context and its analysis using m–way granulation. Granular computing. https://doi.org/10.1007/s41066-021-00277-z
Singh PK, Kumar CHA (2014a) A note on bipolar fuzzy graph representation of concept lattice. International journal of computing science and mathematics 5(4):381–393
Singh PK, Kumar CHA (2014b) Bipolar fuzzy graph representation of concept lattice. Information Sciences 288:437–448
Singh PK, Aswani Kumar CH (2017) Attribute implications in data with fuzzy attributes using Armstrong axioms. In: Proceedings of international conference on energy, communication, data analytics and soft computing (ICECDS) 2017, pp. 637-641
Wei G, Alsaadi FE, Hayat T, Alsaedi A (2018) Bipolar fuzzy hamacher aggregation operators in multiple attribute decision making. Int. J. Fuzzy Syst. 20:1–12
Welch H (1957) Taoism: the parting of the way. Boston: Beach Press 1957
Wille R (1982) Restructuring lattice theory: an approach based on hierarchies of concepts. In: I. Rival (eds.): Ordered Sets, Reidel Dordrect-Boston, pp. 445-470
Zhang WR (1994) Bipolar fuzzy sets and relations: a computational framework for cognitive modeling and multiagent decision analysis. In: Proc IEEE Conf 1994, pp.305–309.
Zhang WR (2018) From equilibrium--based business intelligence to information conservational quantum--fuzzy cryptography- a cellular transformation of bipolar fuzzy sets to quantum intelligence machinery, IEEE transactions on fuzzy systems 26(2) (2018) 656- 669.
Acknowledgements
The author thanks anonymous reviewers who asked questions on my previous work which motivated me to do this work.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The author declares no competing interests.
Additional information
Publisher’s note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Singh, P.K. Bipolar fuzzy attribute implications. Quantum Mach. Intell. 4, 4 (2022). https://doi.org/10.1007/s42484-021-00060-y
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s42484-021-00060-y