Skip to main content
SpringerLink
Log in

Multi-Granulation-Based Graphical Analytics of Three-Way Bipolar Neutrosophic Contexts

  • Published:
Cognitive Computation Aims and scope Submit manuscript

Abstract

Recently, a three-way fuzzy concept lattice and its graphical structure analytics has given a mathematical way to deal with cognitive concept learning based on its truth, false, and uncertain regions, independently. In this process, a major problem was addressed while existence of bipolar information in a three-way decision space. To address this problem, the current paper aimed at introducing bipolar neutrosophic graph representation of concept lattice and its granular-based processing for cognitive concept learning. In addition, the proposed method is illustrated with an example for better understanding. Cognitive computing provides a way to mimic with human brain and its uncertainty beyond the binary values. To characterize these types of bipolar attributes based on its acceptation, rejection, and uncertain part, the three-way bipolar neutrosophic context and its concept lattice is introduced in this paper. In addition, another method is proposed to extract some of the bipolar cognitive concepts based on user required bipolar truth, bipolar indeterminacy, and falsity membership values, independently. This paper provides a graphical structure visualization of the three-way bipolar information at user defined granules. It is also shown that the extracted information from both of the proposed methods are concordant with each other. It is also shown that, the proposed method provides an adequate way to model the three-way bipolar cognitive concepts when compared to other available approaches. This paper introduces a method to model the three-way bipolar cognitive context using the properties of bipolar neutrosophic graph and its lattice structure. The line diagram is drawn based on their lower neighbors within O(|C| n2 m3) time complexity. In addition, another method is proposed to refine the three-way bipolar neutrosophic cognitive concepts at user defined granulation within O(n6) or O(m6) time complexity with an illustrative example. However, the proposed method is unable to measure the changes in the three-way bipolar neutrosophic cognitive concepts at the given phase of time. Due to that, the author will focus on resolving this issue of bipolar neutrosophic context in near future.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Similar content being viewed by others

References

  1. Akram M. Bipolar fuzzy graphs. Inform Sci 2011;181(24):5548–5564.

    Article  Google Scholar 

  2. Ali M, Smarandache F. Complex neutrosophic set. Neural Comput & Applic 2017;28(7):1817–1834. https://doi.org/10.1007/s00521-015-2154-y.

    Article  Google Scholar 

  3. Ashbacher C. Introduction to neutrosophic logic. Rehoboth: American Research Press; 2002.

    Google Scholar 

  4. Antoni L, Krajči S, Kŕidlo O, Macek B, Piskova L. On heterogeneous formal contexts. Fuzzy Set Syst 2014;234:22–33.

    Article  Google Scholar 

  5. Alcalde C, Burusco A, Fuentez–Gonzales R. The use of two relations in L-fuzzy contexts. Inf Sci 2015; 301:1–12.

    Article  Google Scholar 

  6. Cherukuri AK, Singh PK. Knowledge representation using formal concept analysis: a study on concept generation. Global trends in knowledge representation and computational intelligence. In: Tripathy BK and Acharjya DP, editors. IGI Global International Publishers; 2014. p. 306–336.

  7. Cherukuri AK, Ishwarya MS, Loo CK. Formal concept analysis approach to cognitive functionalities of bidirectional associative memory. Biologically Inspired Cognitive Architectures 2015;12:20–33.

    Article  Google Scholar 

  8. Cherukuri AK, Srinivas S. Concept lattice reduction using fuzzy K-means clustering. Expert Systems with Applications 2010;37(3):2696–2704.

    Article  Google Scholar 

  9. Be\(\check {}\textit {lohla}\acute {}\)vek R, Sklena\(\check {}\textit {r}\acute {}\) V, Zackpal J. Crisply generated fuzzy concepts. Proceedings of ICFCA 2005, LNAI, vol. 3403, pp. 269–284; 2005.

  10. Berry A, Sigayret A. Representing concept lattice by a graph. Discret Appl Math 2004;144(1–2):27–42.

    Article  Google Scholar 

  11. Bhensle RC, Singh PK, Chandramoulli K. A design of network protocol for IoT to optimize the power consumption using ARDUINO 1.6.0. Proceedings of the 4th international conference on computing for sustainable global development, March 2017. New Delhi: BVICAM; 2017. p. 1951–1956.

  12. Bloch I. Lattices of fuzzy sets and bipolar fuzzy sets, and mathematical morphology. Inf Sci 2011;181(10): 2002–2015.

    Article  Google Scholar 

  13. Burusco A, Fuentes–Gonzalez R. The study of the L-fuzzy concept lattice. Matheware and Soft Computing 1994;1(3):209–218.

    Google Scholar 

  14. Burusco A, Fuentes–Gonzales R. The study on interval-valued contexts. Fuzzy Sets Syst 2001;121(3):439–452.

    Article  Google Scholar 

  15. Broumi S, Talea M, Bakali A, Smarandache F. On bipolar single valued neutrosophic graphs. Journal of New Theory 2016;11:84–102.

    Google Scholar 

  16. Broumi S, Smarandache F, Talea M, Bakali A. An introduction to bipolar single valued neutrosophic graph theory. Appl Mech Mater 2016;841:184–191.

    Article  Google Scholar 

  17. Broumi S, Bakali A, Talea M, Smarandache F, Verma R. Computing minimum spanning tree in interval valued bipolar neutrosophic environment. International Journal of Modeling and Optimization 2017;7(5): 300–304. https://doi.org/10.7763/IJMO.2017.V7.60.

    Article  Google Scholar 

  18. Broumi S, Bakali A, Talea M, Smarandache F, Singh PK, Ulucay V, Khan M. Bipolar complex neutrosophic sets and its application in decision making problem. Irem otay et al. 2019, fuzzy multi–criteria decision making using neutrosophic sets, studies in fuzziness and soft computing; 2019. vol. 369, pp. 677–702. https://doi.org/10.1007/978-3-030-00045-5_26.

  19. Chen J, Li S, Ma S, Wang X. 2014. m-Polar fuzzy sets: an extension of bipolar fuzzy sets. Scientific World Journal 2014, Article ID 416530, https://doi.org/10.1155/2014/416530.

  20. Coppi R. An introduction to multiway data and their analysis. Computational Statistics & Data Analysis 1994; 18:3–13.

    Article  Google Scholar 

  21. Cornejo ME, Medina J, Ramírez–Poussa E. Characterizing reducts in multi-adjoint concept lattices. Inf Sci 2018;422:364– 376.

    Article  Google Scholar 

  22. Deli I, Ali M, Smarandache F. Bipolar neutrosophic sets and their application based on multi-criteria decision making problems. Proceedings of 2015 IEEE international conference on advanced mechatronic systems (ICAMechS); 2015. p. 249–254.

  23. Deng X, Yao Y. Decision-theoretic three-way approximations of fuzzy sets. Inform Sci 2014;279:702–715.

    Article  Google Scholar 

  24. Djouadi Y. Extended Galois derivation operators for information retrieval based on fuzzy formal concept lattice. SUM 2011. In: Benferhal S and Goant J, editors. Springer; 2011. LNAI 6929, pp. 346–358.

  25. Djouadi Y, Prade H. Possibility-theoretic extension of derivation operators in formal concept analysis over fuzzy lattices. Fuzzy Optim Decis Making 2011;10:287–309.

    Article  Google Scholar 

  26. Dubois D, Prade H. An introduction to bipolar representations of information and preference. Int J Intell Syst 2008;23:866– 877.

    Article  Google Scholar 

  27. Ganter B, Wille R. Formal concept analysis: mathematical foundation. Berlin: Springer; 1999.

    Book  Google Scholar 

  28. Hu BQ. Three-way decision spaces based on partially ordered sets and three-way decisions based on hesitant fuzzy sets. Knowl-Based Syst 2016;91:16–31.

    Article  Google Scholar 

  29. Huang C, Li JH, Mei C, Wu WZ. Three-way concept learning based on cognitive operators: an information fusion viewpoint. Int J Approx Reason 2017;83:218–242.

    Article  Google Scholar 

  30. Kroonberg KM. Applied multiway data analysis. New York: Wiley; 2007.

    Google Scholar 

  31. Lee KM. Bipolar-valued fuzzy sets and their operations. Proceedings of the international conference on intelligent technologies. Bangkok, Thailand, 2000; 2000. p. 307–312.

  32. Li JH, Mei C, Lv Y. Incomplete decision contexts: approximate concept construction, rule acquisition and knowledge reduction. Int J Approx Reason 2013;54(1):149–165.

    Article  Google Scholar 

  33. Li JH, Mei C, Xu W, Qian Y. Concept learning via granular computing: a cognitive viewpoint. Inf Sci 2015;298:447–467.

    Article  Google Scholar 

  34. Li JH, Huang C, Qi J, Qian Y, Liu W. Three-way cognitive concept learning via multi-granularity. Inform Sci 2017;378(1):244–263.

    Article  Google Scholar 

  35. Li M, Wang J. Approximate concept construction with three-way decisions and attribute reduction in incomplete contexts. Knowl-Based Syst 2016;91:165–178.

    Article  Google Scholar 

  36. Lindig C. Fast concept analysis. ICCS 2000. LNCS. In: Ganter B and Mineau G, editors; 2002. vol. 1867, pp. 152–161.

  37. Mao H, Lin GM. Interval neutrosophic fuzzy concept lattice representation and interval-similarity measure. J Intell Fuzzy Syst 2017;33(2):957–967. https://doi.org/10.3233/JIFS-162272.

    Article  Google Scholar 

  38. Medinaa J, Ojeda–Aciego M. Multi-adjoint t-concept lattices. Inf Sci 2010;180(5):712–725.

    Article  Google Scholar 

  39. Niu J, Huang C, Li JH, Fan M. Parallel computing techniques for concept-cognitive learning based on granular computing. Int J Mach Learn Cybern 2018;9(11):1785–1805. https://doi.org/10.1007/s13042-018-0783-z.

    Article  CAS  Google Scholar 

  40. Pollandt S. Fuzzy begriffe. Berlin: Springer; 1998.

    Google Scholar 

  41. Pedrycz W. Shadowed sets: representing and processing fuzzy sets. IEEE Trans Syst Man Cybern Part B: Cybern 1998;28:103–109.

    Article  CAS  Google Scholar 

  42. Peng HG, Wang JQ. Outranking decision-making method with Z-number cognitive information. Cogn Comput 2018;10(5):752–768.

    Article  Google Scholar 

  43. Singh PK, Cherukuri AK. A note on bipolar fuzzy graph representation of concept lattice. Int J Comput Sci Math 2014;5(4):381–393.

    Article  Google Scholar 

  44. Singh Prem Kumar, Cherukuri AK. Bipolar fuzzy graph representation of concept lattice. Inform Sci 2014; 288:437–448.

    Article  Google Scholar 

  45. Singh PK, Gani A. Fuzzy concept lattice reduction using Shannon entropy and Huffman coding. Journal of Applied Non-Classic Logic 2015;25(2):101–119.

    Article  Google Scholar 

  46. Singh PK. Complex vague set based concept lattice. Chaos, Solitons and Fractals 2017;96:145–153.

    Article  Google Scholar 

  47. Singh PK. Three-way fuzzy concept lattice representation using neutrosophic set. Int J Mach Learn Cybern 2017;8 (1):69–79.

    Article  Google Scholar 

  48. Singh PK. Medical diagnoses using three-way fuzzy concept lattice and their Euclidean distance. Comput Appl Math 2018;37 (3):3282–3306. https://doi.org/10.1007/s40314-017-0513-2.

    Article  Google Scholar 

  49. Singh PK. Interval–valued neutrosophic graph representation of concept lattice and its (α, β, γ)–decomposition. Arab J Sci Eng 2018;43(2):723–740.

    Article  Google Scholar 

  50. Singh PK. Similar vague concepts selection using their Euclidean distance at different granulation. Cogn Comput 2018;10(2):228–241. https://doi.org/10.1007/s12559-017-9527-8.

    Article  Google Scholar 

  51. Singh PK. Complex neutrosophic concept lattice and its applications to air quality analysis. Chaos, Solitons and Fractals 2018;109:206–213.

    Article  Google Scholar 

  52. Singh PK. Concept learning from vague concept lattice. Neural Process Lett 2018;48(1):31–52.

    Article  Google Scholar 

  53. Singh PK. 2019. Bipolar fuzzy concept learning using Next Neighbor and Euclidean distance. Soft Computing (2019). https://doi.org/10.1007/s00500-018-3114-0.

  54. Singh PK. Three-way bipolar neutrosophic concept lattice. Irem Otay et al. 2018, Fuzzy multi–criteria decision making using neutrosophic sets, studies in fuzziness and soft computing 369: 417–432, https://doi.org/10.1007/978-3-030-00045-5_16;2019.

  55. Singh PK. 2019. Bipolar δ–equal complex fuzzy concept lattice with its application. Neural Comput & Applic. https://doi.org/10.1007/s00521-018-3936-9.

  56. Pramanik S, Biswas P, Giri BC. Hybrid vector similarity measures and their applications to multi-attribute decision making under neutrosophic environment. Neural Comput & Applic 2017;28(5):1163–1176.

    Article  Google Scholar 

  57. Rivieccio U. Neutrosophic logics: prospects and problems. Fuzzy Set Syst 2016;159:1860–1868.

    Article  Google Scholar 

  58. Sahin M, Deli I, Ulucay V. Jaccard vector similarity measure of bipolar neutrosophic set based on multi-criteria decision making. International conference on natural science and engineering (ICNASE16), March 19–20, Kilis; 2016.

  59. Shivhare R, Cherukuri AK, Li JH. Establishment of cognitive relations based on cognitive informatics. Cogn Comput 2017;9(5):721–729.

    Article  Google Scholar 

  60. Shivhare R, Cherukuri AK. Three-way conceptual approach for cognitive memory functionalities. Int J Mach Learn Cybern 2017;8(1):21–34.

    Article  Google Scholar 

  61. Smarandache F. A unifying field in logics neutrosophy: neutrosophic probability set and logic. Rehoboth: American Research Press; 1999.

    Google Scholar 

  62. Smarandache F. N-valued refined neutrosophic logic and its applications to physics. Prog Phys 2013;4:143–146.

    Google Scholar 

  63. Tang X, Wei G. 2018. Multiple attribute decision-making with dual hesitant Pythagorean fuzzy information. Cogn Comput. https://doi.org/10.1007/s12559-018-9610-9.

  64. Ulucay V, Deli I, Sahin M. Similarity measures of bipolar neutrosophic sets and their application to multiple criteria decision making. Neural Comput & Applic 2018;29(3):739–748.

    Article  Google Scholar 

  65. Wille R. Restructuring lattice theory: an approach based on hierarchies of concepts. Ordered sets, NATO advanced study institutes series. In: Rival I, editors; 1982.

  66. Wu WZ, Leung Y, Mi JS. Granular computing and knowledge reduction in formal context. IEEE Trans Knowl Data Eng 2009;21(10):1461–1474.

    Article  Google Scholar 

  67. Yao Y. Three-way decision: an interpretation of rules in rough set theory. RSKT 2009. LNCS, vol. 5589, pp. 642–649. In: Wen P, Li Y, Polkowski L, Yao Y, Tsumoto S, and Wang G, editors; 2009.

  68. Yao YY. An outline of a theory of three-way decisions. RSCTC 2012. LNCS, vol 7413, pp. 1–17. In: Yao J, Yang Y, Slowinski R, Greco S, Li H, Mitra S, and Polkowski L, editors; 2012.

  69. Yao YY. Three-way decisions and cognitive computing. Cogn Comput 2016;8:543–554.

    Article  Google Scholar 

  70. Yao. Interval sets and three-way concept analysis in incomplete contexts. Int J Mach Learn Cybern 2018;8(1): 3–20.

    Article  Google Scholar 

  71. Zadeh LA. The concepts of a linguistic and application to approximate reasoning. Inf Sci 1975;8:199–249.

    Article  Google Scholar 

  72. Zadeh LA. A note on Z-numbers. Inf Sci 2011;181(14):2923–2932.

    Article  Google Scholar 

  73. Zhang WR, Zhang L. Yinyang bipolar logic and bipolar fuzzy logic. Inf Sci 1994;165(3–4):265–287.

    Google Scholar 

  74. Zhi Y, Zhou X, Li Q. Residuated skew lattices. Inf Sci 2018;460–461:190–201.

    Article  Google Scholar 

Download references

Acknowledgements

The author sincerely thanks the anonymous reviewer’s and editor’s for their valuable time and suggestions to improve the quality of this paper.

Author information

Authors and Affiliations

  1. Amity Institute of Information Technology, Amity University, Sector-125, Noida, 201313, Uttar Pradesh, India

    Prem Kumar Singh

Authors
  1. Prem Kumar Singh
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Prem Kumar Singh.

Ethics declarations

Conflict of interest

The author declares that there is no conflict of interest.

Additional information

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Ethical approval

This article does not contain any studies with human participants or animals.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Singh, P.K. Multi-Granulation-Based Graphical Analytics of Three-Way Bipolar Neutrosophic Contexts. Cogn Comput 11, 513–528 (2019). https://doi.org/10.1007/s12559-019-09635-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12559-019-09635-1

Keywords

Search

Navigation