Skip to main content
SpringerLink
Log in

A novel fuzzy knowledge graph pairs approach in decision making

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

Fuzzy Knowledge Graph (FKG) has recently been emerging as one of the key techniques for supporting classification and decision-making problems. FKG is a novel concept that was firstly introduced in 2020 by integrating approximate reasoning with inference mechanism to find labels of new records, which are impossible for inference by the rule base. However, one of the key limitations of FKG is the use of a single pair to find new records’ label that leads to low performance in approximation. This paper presents a novel approach of using FKG pairs instead of a single pair as in the classical model. A novel FKG-Pairs model including a new representing method and an approximation algorithm is presented. Theoretical analysis of the FKG-Pairs model such as identification of a threshold for the best value (k∗) pairs is also investigated. Finally, to validate the proposed model, a numerical example and the experiments on the UCI datasets are presented. In addition, a two-way ANOVA method is also conducted to validate the model statistically. The novel concept about the FKG-Pairs given in this paper exposes new ideas in the effort to realize the much-anticipated decision-making and classification problems in fuzzy systems

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
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  1. Abdel-Basset M, Gamal A, Manogaran G, Son LH, Long HV (2019) A novel group decision making model based on neutrosophic sets for heart disease diagnosis. Multimed Tools Appl 79:9977–10002. https://doi.org/10.1007/s11042-019-07742-7

    Article  Google Scholar 

  2. Alves MA et al (2021) Explaining machine learning based diagnosis of COVID-19 from routine blood tests with decision trees and criteria graphs. Comput Biol Med 132. https://doi.org/10.1016/j.compbiomed.2021.104335

  3. Atanassov K (1986) Intuitionistic fuzzy sets. Fuzzy Sets Syst 20(87–96):87–96

    Article  Google Scholar 

  4. Bai W, Ding J, Zhang C (2020) Dual hesitant fuzzy graphs with applications to multi-attribute decision making. Int J Cogn Comput Eng 1:18–26. https://doi.org/10.1016/j.ijcce.2020.09.002

    Article  Google Scholar 

  5. Bakhshipour A et al (2020) Application of decision trees and fuzzy inference system for quality classification and modeling of black and green tea based on visual features. In: Proc. Food Meas. Characterization, pp 1–15

    Google Scholar 

  6. Banerjee S, Sinha Chaudhuri S (2021) Bacterial foraging-fuzzy synergism based image Dehazing. Multimed Tools Appl 80:8377–8421

    Article  Google Scholar 

  7. Cai Y et al (2020) An improved knowledge graph model based on fuzzy theory and TransR. In: 2020 IEEE 9th joint international information technology and artificial intelligence conference (ITAIC), volume 9. https://doi.org/10.1109/ITAIC49862.2020.9338752

    Chapter  Google Scholar 

  8. Chang F, Zhou G, Chang F (2020) A maintenance decision-making oriented collaborative cross-organization knowledge sharing blockchain network for complex multi-component systems. J Clean Prod 282. https://doi.org/10.1016/j.jclepro.2020.124541

  9. Chen J, Yu J, Li P (2021) IR-Rec: An interpretive rules-guided recommendation over knowledge graph. Inf Sci 563. https://doi.org/10.1016/j.ins.2021.03.004

  10. Cuong BC (2014) Picture Fuzzy Sets. J Comput Sci Cybern 30(4):409–420

    Google Scholar 

  11. de Azevedo Jacyntho MD, Morais MD (2021) Chapter 14: Ontology-based decision-making. In: Web Semantics, Cutting Edge and Future Directions in Healthcare, pp 195–209. https://doi.org/10.1016/B978-0-12-822468-7.00016-X

    Chapter  Google Scholar 

  12. Ehrlinger L, Wöß W (2016) Towards a definition of knowledge graphs. SEMANTICS (Posters, Demos, SuCCESS):48

  13. Figalist I et al (2020) Fast and curious: a model for building efficient monitoring- and decision-making frameworks based on quantitative data. Inf Softw Technol 132. https://doi.org/10.1016/j.infsof.2020.106458

  14. FKG-Group (2021). Datasets and source codes of this paper are available at the following: https://github.com/CodePaper/FKG-Group

  15. Hogan A et al (2019) Knowledge graphs: new directions for knowledge representation on the semantic web (Dagstuhl seminar 18371). vol 8, Dagstuhl Reports 2019, pp 74–79

    Google Scholar 

  16. Horta VAC (2021) Extracting knowledge from deep neural networks through graph analysis. Futur Gener Comput Syst 20. https://doi.org/10.1016/j.future.2021.02.009

  17. Jack H (2022) Chapter 6 - Decision-making. In: Engineering Design, Planning, and Management (Second Edition), pp 211–254. https://doi.org/10.1016/B978-0-12-821055-0.00006-2

    Chapter  Google Scholar 

  18. Johann G, dos Santos CS, Montanher PF, de Oliveira RAP, Carniel AC (2021) Fuzzy inference systems for predicting the mass yield in extractions of chia cake extract. Software Impacts 10:100145, ISSN 2665-9638. https://doi.org/10.1016/j.simpa.2021.100145

    Article  Google Scholar 

  19. Kapadia B, Jain A (2020) Detection of diabetes mellitus using fuzzy inference system. Stud Indian Place Names 40(53):104–110

    Google Scholar 

  20. Karaboga D, Kaya E (2019) Adaptive network based fuzzy inference system (ANFIS) training approaches: a comprehensive survey. Artif Intell Rev 52(4):2263–2293

    Article  Google Scholar 

  21. Ketipi MK et al (2020) Multi-criteria decision making using fuzzy cognitive maps – preliminary results. Proc Manuf 51:1305–1310. https://doi.org/10.1016/j.promfg.2020.10.182

    Article  Google Scholar 

  22. Khokhlov I, Reznik L (2020) Knowledge Graph in Data Quality Evaluation for IoT applications. In: 2020 IEEE 6th World Forum on Internet of Things (WF-IoT). https://doi.org/10.1109/WF-IoT48130.2020.9221091

    Chapter  Google Scholar 

  23. Klement EP, Mesiar R, Pap E (2010) A universal integral as common frame for Choquet and Sugeno integral. IEEE Trans Fuzzy Syst 18(1):178–187

    Article  Google Scholar 

  24. Krötzsch M (2017) Ontologies for knowledge graphs? Description Logics

  25. Lampropoulos G, Keramopoulos E, Diamantaras K (2020) Enhancing the functionality of augmented reality using deep learning, semantic web and knowledge graphs: a review. Visual Inform 4(1):32–42. https://doi.org/10.1016/j.visinf.2020.01.001

    Article  Google Scholar 

  26. Lan LTH et al (2020) A new complex fuzzy inference system with fuzzy knowledge graph and extensions in decision making. IEEE Access 8:164899–164921. https://doi.org/10.1109/ACCESS.2020.3021097

    Article  Google Scholar 

  27. Li L, Wang P, Yan J, Wang Y, Li S, Jiang J, Sun Z, Tang B, Chang T-H, Wang S, Liu Y (2020) Real-world data medical knowledge graph: construction and applications. Artif Intell Med 103:101817. https://doi.org/10.1016/j.artmed.2020.101817

    Article  Google Scholar 

  28. Li X, Lyu M, Zheng P (2021) Exploiting knowledge graphs in industrial products and services: a survey of key aspects, challenges, and future perspectives. Comput Ind 129:103449. https://doi.org/10.1016/j.compind.2021.103449

    Article  Google Scholar 

  29. Liu Y, Liang C, Wu J (2020) A knowledge coverage-based trust propagation for recommendation mechanism in social network group decision making. Appl Soft Comput 101. https://doi.org/10.1016/j.asoc.2020.107005

  30. Liu J, Schmid F, Zheng W (2021) A knowledge graph-based approach for exploring railway operational accidents. Reliab Eng Syst Saf 207. https://doi.org/10.1016/j.ress.2020.107352

  31. Long J et al (2020) An integrated framework of deep learning and knowledge graph for prediction of stock price trend: an application in chinese stock exchange market. Appl Soft Comput 91 art. no. 106205

  32. Lourdusamy R et al (2021) Chapter 6: resource description framework based semantic knowledge graph for clinical decision support systems. In: Web Semantics, cutting edge and future directions in healthcare, pp 69–86. https://doi.org/10.1016/B978-0-12-822468-7.00012-2

    Chapter  Google Scholar 

  33. Man JY et al (2007) Towards inductive learning of complex fuzzy inference systems. In: Proc. Annu. Meeting North Amer. Fuzzy Inf. Process. Soc., Jun., pp 415–420

    Google Scholar 

  34. Manzoor N, Molins F, Serrano MÁ (2021) Interoception moderates the relation between alexithymia and risky-choices in a framing task: a proposal of two-stage model of decision-making. Int J Psychophysiol 162:1–7. https://doi.org/10.1016/j.ijpsycho.2021.01.002

    Article  Google Scholar 

  35. MohamedIsmayil A et al (2019) Domination in picture fuzzy graphs. American international journal of research in science, technology, Engineering & Mathematics, special issue of 5th ICOMAC-2019, February 20-21, pp 205–210

  36. Mosleh M, Setayeshi S, Barekatain B, Mosleh M (2021) A novel audio watermarking scheme based on fuzzy inference system in DCT domain. Multimed Tools Appl 80:20423–20447. https://doi.org/10.1007/s11042-021-10686-6

    Article  Google Scholar 

  37. Moussa S et al (2017) Symbolic approximate reasoning with fuzzy and multi-valued knowledge. Proc Comput Sci 112:800–810. https://doi.org/10.1016/j.procs.2017.08.048

    Article  Google Scholar 

  38. Muruganantham A et al (2019) Framework for social media analytics based on multi-criteria decision making (MCDM) model. Multimed Tools Appl. https://doi.org/10.1007/s11042-019-7470-2

  39. Ngan TT, Lan LTH, Ali M, Tamir D, Son LH, Tuan TM, … Kandel A (2018) Logic connectives of complex fuzzy sets. Romanian J Inf Sci Technol 21(4):344–358

    Google Scholar 

  40. Ngan TT et al (2020) Colorectal cancer diagnosis with complex fuzzy inference system. In: Frontiers in intelligent computing: theory and applications. Springer, Singapore, pp 11–20

    Chapter  Google Scholar 

  41. Nguyen HL, Vu DT, Jung JJ (2020) Knowledge graph fusion for smart systems: a survey. Inform Fusion 61:56–70. https://doi.org/10.1016/j.inffus.2020.03.014

    Article  Google Scholar 

  42. Ortega LC et al (2019) Fuzzy inference system framework to prioritize the deployment of resources in low visibility traffic conditions. IEEE Access 7:164899–164921. https://doi.org/10.1109/ACCESS.2019.2956-918

    Article  Google Scholar 

  43. Pan Z et al (2021) Video2Entities: a computer vision-based entity extraction framework for updating the architecture, engineering and construction industry knowledge graphs. Autom Constr 125. https://doi.org/10.1016/j.autcon.2021.103617

  44. Paulheim H (2017) Knowledge graph refinement: a survey of approaches and evaluation methods. Semantic Web 8(3):489–508

    Article  Google Scholar 

  45. Phan HT, Nguyen NT, Tran VC, Hwang D (2021) An approach for a decision-making support system based on measuring the user satisfaction level on twitter. Inf Sci 561:243–273. https://doi.org/10.1016/j.ins.2021.01.008

    Article  MathSciNet  Google Scholar 

  46. Qiao C, Hu X (2020) A neural knowledge graph evaluator: combining structural and semantic evidence of knowledge graphs for predicting supportive knowledge in scientific QA. Inf Process Manag 57(6):102309. https://doi.org/10.1016/j.ipm.2020.102309

    Article  Google Scholar 

  47. Saini J, Dutta M, Marques G (2021) Fuzzy inference system tree with particle swarm optimization and genetic algorithm: a novel approach for PM10 forecasting. Expert Syst Appl 183:115376, ISSN 0957-4174. https://doi.org/10.1016/j.eswa.2021.115376

    Article  Google Scholar 

  48. Selvachandran et al (2019) A new design of Mamdani complex fuzzy inference system for multi-attribute decision making problems. IEEE Trans Fuzzy Syst. https://doi.org/10.1109/TFUZZ.2019.2961350

  49. Sharma A, Singh SK (2020) Early classification of multivariate data by learning optimal decision rules. Multimed Tools Appl 80:35081–35104. https://doi.org/10.1007/s11042-020-09366-8

    Article  Google Scholar 

  50. Singhal A (2012) Introducing the knowledge graph: things, not strings. Official Google Blog. Accessed 12 Dec 2020.

  51. Siti K, Evelyn D (2021) Traffic lights analysis and simulation using fuzzy inference system of Mamdani on three-signaled intersections. Proc Comput Sci 179:268–280, ISSN 1877-0509. https://doi.org/10.1016/j.procs.2021.01.006

    Article  Google Scholar 

  52. Son TT (1999) Approximate reasoing with values of linguistic variable. Tap chi Tin hoc va Dieu khien. T 15(2):6–10

  53. Son LH (2015) DPFCM: a novel distributed picture fuzzy clustering method on picture fuzzy sets. Expert Syst Appl 42(1):51–66

    Article  Google Scholar 

  54. Son LH (2016) Generalized picture distance measure and applications to picture fuzzy clustering. Appl Soft Comput 46:284–295

    Article  Google Scholar 

  55. Son LH (2017) Picture inference system: a new fuzzy inference system on picture fuzzy set. Int J Speech Technol 46(3):652–669

    Google Scholar 

  56. Son LH (2017) Measuring analogousness in picture fuzzy sets: from picture distance measures to picture association measures. Fuzzy Optim Decis Making 16(3):359–378

    Article  MathSciNet  Google Scholar 

  57. Son LH, Thong PH (2017) Some novel hybrid forecast methods based on picture fuzzy clustering for weather nowcasting from satellite image sequences. Appl Intell 46(1):1–15

    Article  Google Scholar 

  58. Song K et al (2021) An interpretable knowledge-based decision support system and its applications in pregnancy diagnosis. Knowl-Based Syst 221. https://doi.org/10.1016/j.knosys.2021.106835

  59. Souza MLH et al (2020) A survey on decision-making based on system reliability in the context of industry 4.0. J Manuf Syst 56:133–156. https://doi.org/10.1016/j.jmsy.2020.05.016

    Article  Google Scholar 

  60. Sun Y et al (2021) A new fuzzy multi-attribute group decision-making method with generalized maximal consistent block and its application in emergency management. Knowl-Based Syst 215. https://doi.org/10.1016/j.knosys.2020.106594

  61. Tang M, Liao H (2019) From conventional group decision making to large-scale group decision making: what are the challenges and how to meet them in big data era? A state-of-the-art survey. Omega 100. https://doi.org/10.1016/j.omega.2019.102141

  62. Tao S, Qiu R, Ping Y, Xu W, Ma H (2020) Making explainable friend recommendations based on concept similarity measurements via a knowledge graph. IEEE Access 8:146027–146038. https://doi.org/10.1109/ACCESS.2020.3014670

    Article  Google Scholar 

  63. The UCI (n.d.) machine learning repository. http://archive.ics.uci.edu/ml/datasets.html

  64. Thong PH, Son LH (2016) A novel automatic picture fuzzy clustering method based on particle swarm optimization and picture composite cardinality. Knowl Based Syst 109:48–60

    Article  Google Scholar 

  65. Thong PH, Son LH (2016) Picture fuzzy clustering for complex data. Eng Appl Artif Intell 56:121–130

    Article  Google Scholar 

  66. Tiwari L et al (2020) Fuzzy inference system for efficient lung cancer detection. In: Computer Vision and Machine Intelligence in Medical Image Analysis. Springer, Singapore, pp 33–41

    Chapter  Google Scholar 

  67. Triantaphyllou E, Yanase J, Hou F (2020) Post-consensus analysis of group decision making processes by means of a graph theoretic and an association rules mining approach. Omega 94:102208. https://doi.org/10.1016/j.omega.2020.102208

    Article  Google Scholar 

  68. Troussas C, Chrysafiadi K, Virvou M (2019) An intelligent adaptive fuzzy-based inference system for computer-assisted language learning. Expert Syst 127:85–96

    Article  Google Scholar 

  69. Tu C, Li C (2018) Multiple function approximation - a new approach using complex fuzzy inference system. In: Proc. Asian Conf. Intell. Inf. Database Syst. Springer, Cham, Switzerland, pp 243–254

    Google Scholar 

  70. Tuan TM et al (2020) M-CFIS-R: Mamdani complex fuzzy inference system with rule reduction using complex fuzzy measures in granular computing. Mathematics 8(5):707

    Article  Google Scholar 

  71. Verborgh R, Vander Sande M, Hartig O, Van Herwegen J, De Vocht L, De Meester B, … Colpaert P (2016) Triple pattern fragments: a low-cost knowledge graph interface for the web. J Web Semantics 37:184–206

    Article  Google Scholar 

  72. Wang R et al (2021) A process knowledge representation approach for decision support in design of complex engineered systems. Adv Eng Inform 48. https://doi.org/10.1016/j.aei.2021.101257

  73. Wu Q et al (2020) A linguistic distribution behavioral multi-criteria group decision making model integrating extended generalized TODIM and quantum decision theory. Appl Soft Comput 98. https://doi.org/10.1016/j.asoc.2020.106757

  74. Xue Z et al (2021) A knowledge graph method for hazardous chemical management: ontology design and entity identification. Neurocomputing 430:104–111. https://doi.org/10.1016/j.neucom.2020.10.095

    Article  Google Scholar 

  75. Yazdanbakhsh O, Dick S (2019) FANCFIS: fast adaptive neuro-complex fuzzy inference system. Int J Approx Reason 105:417–430

    Article  MathSciNet  Google Scholar 

  76. Yu T, Li J, Yu Q, Tian Y, Shun X, Xu L, Zhu L, Gao H (2017) Knowledge graph for TCM health preservation: design, construction, and applications. Artif Intell Med 77:48–52

    Article  Google Scholar 

  77. Zadeh LA (1965) Fuzzy sets. Inf Control 8:338–353

    Article  Google Scholar 

  78. Zadeh L (1979) A theory of approximate reasoning. Mach Intell:149–194

  79. Zhang Y et al (2020) HKGB: an inclusive, extensible, intelligent, semi-auto-constructed knowledge graph framework for healthcare with clinicians’ expertise incorporated. Inf Process Manag 57(6). https://doi.org/10.1016/j.ipm.2020.102324

  80. Zhang Y, Sheng M, Zhou R, Wang Y, Han G, Zhang H, Xing C, Dong J (2020) HKGB: an inclusive, extensible, intelligent, semi-auto-constructed knowledge graph framework for healthcare with clinicians’ expertise incorporated. Inf Process Manag 57(6):102324. https://doi.org/10.1016/j.ipm.2020.102324

    Article  Google Scholar 

  81. Zhou B et al (2021) A novel knowledge graph-based optimization approach for resource allocation in discrete manufacturing workshops. Robot Comput Integr Manuf 71. https://doi.org/10.1016/j.rcim.2021.102160

  82. Zuo C, Pal A, Dey A (2019) New concepts of picture fuzzy graphs with application. Mathematics 7. https://doi.org/10.3390/math7050470

Download references

Acknowledgements

This research is funded by Vietnam National Foundation for Science and Technology Development (NAFOSTED) under grant number 102.05-2019.316.

Author information

Authors and Affiliations

  1. School of Information Communication Technology, Hanoi University of Science and Technology (SoICT-HUST), Hanoi, Vietnam

    Cu Kim Long & Pham Van Hai

  2. Information Technology Center, Ministry of Science and Technology (MOST), Hanoi, Vietnam

    Cu Kim Long

  3. Faculty of Computer Science and Engineering, Thuyloi University, 175 Tay Son, Dong Da, Hanoi, Vietnam

    Tran Manh Tuan & Luong Thi Hong Lan

  4. Department of Computer Science, Faculty of Information Technology, UTEHY, Khoai Chau, Hung Yen, Vietnam

    Pham Minh Chuan

  5. VNU Information Technology Institute, Vietnam National University, Hanoi, Vietnam

    Le Hoang Son

  6. VNU University of Science, Vietnam National University, Hanoi, Vietnam

    Le Hoang Son

Authors
  1. Cu Kim Long
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Pham Van Hai
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Tran Manh Tuan
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Luong Thi Hong Lan
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Pham Minh Chuan
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Le Hoang Son
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Tran Manh Tuan.

Ethics declarations

Conflict of interest

The authors declare that they do not have any conflicts of interests. This research does not involve any human or animal participation. All authors have checked and agreed with the submission.

Additional information

Publisher’s note

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

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Long, C.K., Van Hai, P., Tuan, T.M. et al. A novel fuzzy knowledge graph pairs approach in decision making. Multimed Tools Appl 81, 26505–26534 (2022). https://doi.org/10.1007/s11042-022-13067-9

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-022-13067-9

Keywords

Search

Navigation