Skip to main content

Advertisement

SpringerLink
Log in

Integration of case-based reasoning and fuzzy approaches for real-time applications in dynamic environments: current status and future directions

  • Published:
Artificial Intelligence Review Aims and scope Submit manuscript

Abstract

This survey reviews recent researches conducted on the application of fuzzy approaches to Case-Based Reasoning (CBR) dealing with real-time applications. Fuzzy approaches have been effectively applied for knowledge representation, feature selection, and learning in CBR. Dealing with imprecise and uncertain knowledge, generalization, mining, and learning also in combination with low computational complexity are the main advantages of fuzzy approaches used in the CBR context. This paper presents and summarizes new findings on the integration of fuzzy approaches with CBR. The survey results highlight the advantages of fuzzy approaches in CBR for real-time applications. They show the current state of fuzzy-based CBR approaches. In addition, fuzzy approaches which are more operative for each operation in CBR are addressed. Those operations most contributing to the advantages of the fuzzy approach will be pointed out and detailed. Low accuracy, storage and computational challenges with a large amount of experiences and uncertainties are important issues in case of real-time applications. This paper proposes a general fuzzy-based CBR approach for real-time applications to benefit the advantages of previous approaches. Finally, some considerations of latest developments in fuzzy approaches which may be introduced as potential research directions for real-time applications are stated.

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

Similar content being viewed by others

References

  • Adhithyaa N, Sumathi P (2014) A survey on retrieval strategy for case-based reasoning using modified-USIMSCAR for objected oriented cases. Int J Adv Res Comput Sci 5(7):150–152

    Google Scholar 

  • Amailef K, Lu J (2013) Ontology-supported case-based reasoning approach for intelligent m-government emergency response services. Decis Support Syst 55(1):79–97

    Article  Google Scholar 

  • An S, Hu Q, Yu D (2011) Case-based classifiers with fuzzy rough sets. Rough sets and knowledge technology, pp 172–177

  • Armengol E, Esteva F, Godo L, Torra V (2004) On learning similarity relations in fuzzy case-based reasoning. In: Transactions on rough sets II. Springer, pp 14–32

  • Aztiria A, Izaguirre A, Augusto JC (2010) Learning patterns in ambient intelligence environments: a survey. Artif Intell Rev 34(1):35–51

    Article  Google Scholar 

  • Begum S, Ahmed MU, Funk P, Xiong N, Von Schéele B (2009) A case-based decision support system for individual stress diagnosis using fuzzy similarity matching. Comput Intell 25(3):180–195

    Article  MathSciNet  Google Scholar 

  • Begum S, Ahmed M U, Funk P, Xiong N, Folke M (2011) Case-based reasoning systems in the health sciences: a survey of recent trends and developments. IEEE Trans Syst Man Cybern C 41(4):421–434

    Article  Google Scholar 

  • Bergmann R, Kolodner J, Plaza E (2005) Representation in case-based reasoning. Knowl Eng Rev 20(03):209–213

    Article  Google Scholar 

  • Bichindaritz I (2008) Memory structures and organization in case-based reasoning. In: Case-based reasoning on images and signals. Springer, pp 175–194

  • Biswas SK, Das AK, Purkayastha B, Barman D (2013) Techniques for efficient case retrieval and rainfall prediction using CBR and fuzzy logic. Int J Electron Commun Comput Eng 4(3):692–698

    Google Scholar 

  • Biswas SK, Sinha N, Purkayastha B (2014) A review on fundamentals of case-based reasoning and its recent application in different domains. Int J Adv Intell Paradig 6(3):235–254

    Article  Google Scholar 

  • Borrajo D, Roubíčková A, Serina I (2015) Progress in case-based planning. ACM Comput Surv 47(2):35

    Article  Google Scholar 

  • Cadena P, Garrido L (2011) Fuzzy case-based reasoning for managing strategic and tactical reasoning in starcraft. In: Mexican international conference on artificial intelligence. Springer, pp 113–124

  • Cao G, Shiu S, Wang X (2001) A fuzzy-rough approach for case base maintenance. In: International conference on case-based reasoning. Springer, pp 118–130

  • Castro JL, Navarro M, José MS, Zurita J M (2011) Introducing attribute risk for retrieval in case-based reasoning. Knowl Based Syst 24(2):257–268

    Article  Google Scholar 

  • Chandana S, Leung H, Bosse E, Valin P (2008) Fuzzy cognitive map based situation assessment for coastal surveillance. In: 11th international conference on information fusion. IEEE, pp 1–6

  • Chang P-C, Fan C-Y, Dzan W-Y (2010) A CBR-based fuzzy decision tree approach for database classification. Exp Syst Appl 37(1):214–225

    Article  Google Scholar 

  • Cheetham W, Shiu S, Weber RO (2005) Soft case-based reasoning. Knowl Eng Rev 20(3):267–269

    Article  Google Scholar 

  • Chumklin S, Auephanwiriyakul S, Theera-Umpon N (2010) Microcalcification detection in mammograms using interval type-2 fuzzy logic system with automatic membership function generation. In: IEEE international conference on fuzzy systems (FUZZ). IEEE, pp 1–7

  • Davis R, Shrobe H, Szolovits P (1993) What is a knowledge representation? AI Magazine 14(1):17

    Google Scholar 

  • Davoust A, Floyd MW, Esfandiari B (2008) Use of fuzzy histograms to model the spatial distribution of objects in case-based reasoning. In: Conference of the Canadian society for computational studies of intelligence. Springer, pp 72–83

  • Derrac J, Cornelis C, García S, Herrera F (2012) Enhancing evolutionary instance selection algorithms by means of fuzzy rough set based feature selection. Inf Sci 186(1):73–92

    Article  Google Scholar 

  • Dillon TS, Pal SK, Yeung DS (2012) Soft computing in case based reasoning. Springer, New York

    MATH  Google Scholar 

  • Douali N, Papageorgiou EI, De Roo J, Jaulent MC (2011) Case based fuzzy cognitive maps (CBFCM): new method for medical reasoning: comparison study between CBFCM/FCM. In: IEEE international conference on fuzzy systems (FUZZ). IEEE, pp 844–850

  • Dubois D, Hullermeier E, Prade H (2002) Fuzzy set-based methods in instance-based reasoning. IEEE Trans Fuzzy Syst 10(3):322–332

    Article  Google Scholar 

  • Fernandez-Riverola F, Diaz F, Corchado J M (2007) Reducing the memory size of a fuzzy case-based reasoning system applying rough set techniques. IEEE Trans Syst Man Cybern C 37(1):138–146

    Article  Google Scholar 

  • Floyd M, Davoust A, Esfandiari B (2008) Considerations for real-time spatially-aware case-based reasoning: a case study in robotic soccer imitation. Adv Case-Based Reaso, pp 195–209

  • Ganganath N, Walker M, Leung H (2013) Fuzzy cognitive map based situation assessment framework for navigation goal detection. In: IEEE International conference on systems, man, and cybernetics (SMC). IEEE, pp 1444–1449

  • Georgopoulos VC, Stylios CD (2008) Complementary case-based reasoning and competitive fuzzy cognitive maps for advanced medical decisions. Soft Comput 12(2):191–199

    Article  Google Scholar 

  • Golmohammadi SK, Azadeh A, Gharehgozli A (2006) Action selection in robots based on learning fuzzy cognitive map. In: IEEE international conference on industrial informatics. IEEE, pp 731–736

  • Hammond KJ (2012) Case-based planning: viewing planning as a memory task. Elsevier, New York

    MATH  Google Scholar 

  • Huang C, Zhong S, Li X, Zhang F, Chen J, Su G, Huang Q, Yuan H (2014) Emergency case retrieval based on fuzzy sets and text mining. In: Foundations of intelligent systems. Springer, pp 911–919

  • Hüllermeier E (2007) Case-based approximate reasoning, vol 44. Springer, New York

    MATH  Google Scholar 

  • Jeng BC, Liang T-P (1995) Fuzzy indexing and retrieval in case-based systems. Exp Syst Appl 8(1):135–142

    Article  Google Scholar 

  • Jensen R, Cornelis C (2011) Fuzzy-rough nearest neighbour classification and prediction. Theor Comput Sci 412(42):5871–5884

    Article  MathSciNet  MATH  Google Scholar 

  • Kendall-Morwick J, Leake D (2014) A study of two-phase retrieval for process-oriented case-based reasoning. In: Successful case-based reasoning applications-2. Springer, pp 7–27

  • Khanum A, Mufti M, Javed MY, Shafiq MZ (2009) Fuzzy case-based reasoning for facial expression recognition. Fuzzy Sets Syst 160(2):231–250

    Article  MathSciNet  Google Scholar 

  • Kofod-Petersen A, Andersen OJ, Aamodt A (2014) Case-based reasoning for improving traffic flow in urban intersections. In: International conference on case-based reasoning. Springer, pp 215–229

  • Kolodner J (2014) Case-based reasoning. Morgan Kaufmann, Burlington

    Google Scholar 

  • Kuo RJ, Kuo YP, Chen K-Y (2005) Developing a diagnostic system through integration of fuzzy case-based reasoning and fuzzy ant colony system. Exp Syst Appl 28(4):783–797

    Article  Google Scholar 

  • Lee S, Yang J, Han J (2012) Development of a decision making system for selection of dental implant abutments based on the fuzzy cognitive map. Exp Syst Appl 39(14):11564–11575

    Article  Google Scholar 

  • Lejri O, Tagina M (2012) Representation in case-based reasoning applied to control reconfiguration. In ICDM. Springer, New York, pp 113–120

  • Lenz M, Bartsch-Spörl B, Burkhard H, Wess S (2003) Case-based reasoning technology: from foundations to applications, vol 1400. Springer, New York

    Google Scholar 

  • Li S-T, Ho H-F (2009) Predicting financial activity with evolutionary fuzzy case-based reasoning. Exp Syst Appl 36(1):411–422

    Article  Google Scholar 

  • Lin G, Qian Y, Li J (2012) NMGRS: Neighborhood-based multigranulation rough sets. Int J Approx Reason 53(7):1080–1093

    Article  MathSciNet  MATH  Google Scholar 

  • Mahdi W, Soui M, Abed M (2014) A new personalization approach by case-based reasoning and fuzzy logic. In: International conference on advanced logistics and transport (ICALT). IEEE, pp 103–108

  • Maher ML, Pu P (2014) Issues and applications of case-based reasoning to design. Psychology Press, Abingdon

    Book  Google Scholar 

  • Maher ML, Balachandran MB, Zhang DM (2014) Case-based reasoning in design. Psychology Press, Abingdon

    Book  Google Scholar 

  • Mantaras RLD, Lopez R, McSherry D, Bridge D, Leake D, Smyth B, Craw S, Faltings B, Maher ML, COX MT, Forbus K et al (2005) Retrieval, reuse, revision and retention in case-based reasoning. Knowl Eng Rev 20(03):215–240

    Article  Google Scholar 

  • Markman AB (2013) Knowledge representation. Psychology Press, Abingdon

    Book  Google Scholar 

  • Mohamadnejad F, Jassbi J (2012) A fuzzy inference system platform for simulating cause and effect relationships of strategy map. In: IEEE international conference on fuzzy systems (FUZZ-IEEE). IEEE, pp 1–8

  • Montani S (2011) How to use contextual knowledge in medical case-based reasoning systems: a survey on very recent trends. Artif Intell Med 51(2):125–131

    Article  Google Scholar 

  • Nasiri Sara, Zenkert Johannes, Fathi Madjid (2017) Improving CBR adaptation for recommendation of associated references in a knowledge-based learning assistant system. Neurocomputing 250:5–17

    Article  Google Scholar 

  • Nikitenko A (2008) Knowledge-based robot control. Int J ITA 15(2):126–137

    Google Scholar 

  • Nwiabu N, Allison I, Holt P, Lowit P, Oyeneyin B (2011) Situation awareness in context-aware case-based decision support. In IEEE First international multi-disciplinary conference on cognitive methods in situation awareness and decision support (CogSIMA), 2011. IEEE, pp 9–16

  • Nwiabu N, Allison I, Holt P, Lowit P, Oyeneyin B (2012) Case-based situation awareness. In IEEE international multi-disciplinary conference on cognitive methods in situation awareness and decision support (CogSIMA), 2012. IEEE, pp 22–29

  • Pal SK, Shiu SC (2004) Foundations of soft case-based reasoning, vol 8. Wiley, New Jersey

    Book  Google Scholar 

  • Papageorgiou EI (2011) A new methodology for decisions in medical informatics using fuzzy cognitive maps based on fuzzy rule-extraction techniques. Appl Soft Comput 11(1):500–513

    Article  Google Scholar 

  • Papageorgiou EI, Salmeron JL (2013) A review of fuzzy cognitive maps research during the last decade. IEEE Trans Fuzzy Syst 21(1):66–79

    Article  Google Scholar 

  • Perner P (2014) Case-based reasoning and the statistical challenges II. In: Man-machine interactions vol 3. Springer, New York, pp 17–38

  • Rezvan MT, Hamadani AZ, Shalbafzadeh A (2013) Case-based reasoning for classification in the mixed data sets employing the compound distance methods. Eng Appl Artif Intell 26(9):2001–2009

    Article  Google Scholar 

  • Richter MM, Weber RO (2016) Case-based reasoning. Springer, Berlin

    Google Scholar 

  • Riesbeck CK, Schank RC (2013) Inside case-based reasoning. Psychology Press, Abingdon

    Book  Google Scholar 

  • Riza LS, Janusz A, Bergmeir C, Cornelis C, Herrera F, Śle D, Benítez JM et al (2014) Implementing algorithms of rough set theory and fuzzy rough set theory in the r package “roughsets”. Inf Sci 287:68–89

    Article  Google Scholar 

  • Rodriguez RM, Martinez L, Herrera F (2012) Hesitant fuzzy linguistic term sets for decision making. IEEE Trans Fuzzy Syst 20(1):109–119

    Article  Google Scholar 

  • Ros R, Arcos JL, De Mantaras RL, Veloso M (2009) A case-based approach for coordinated action selection in robot soccer. Artif Intell 173(9–10):1014–1039

    Article  Google Scholar 

  • Ruan D, Hardeman F, Mkrtchyan L (2011) Using belief degree-distributed fuzzy cognitive maps in nuclear safety culture assessment. In: Annual meeting of the North American fuzzy information processing society. IEEE, pp 1–6

  • Ruet M, Geneste L (2002) Search and adaptation in a fuzzy object oriented case base. In: European conference on case-based reasoning. Springer, pp 350–364

  • Salamó M, López-Sánchez M (2011) Rough set based approaches to feature selection for case-based reasoning classifiers. Pattern Recognit Lett 32(2):280–292

    Article  Google Scholar 

  • Sarkheyli-Hägele Arezoo, Söffker Dirk (2017a) Fuzzy som-based case-based reasoning for individualized situation recognition applied to supervision of human operators. Knowl Based Syst 137:42–53

    Article  Google Scholar 

  • Sarkheyli-Hägele A, Söffker D (2017b) Online learning for an individualized lane-change situation recognition system applied to driving assistance. In: IEEE conference on cognitive and computational aspects of situation management (CogSIMA). IEEE, pp 1–6

  • Sarkheyli A, Söffker D (2016a) Feature selection for situation recognition in fuzzy SOM-based case-based reasoning. In: International multi-disciplinary conference on cognitive methods in situation awareness and decision support (CogSIMA). IEEE, pp 145–151

  • Sarkheyli A, Söffker D (2016b) Automatic selection of relevant features using rough set theory for real-time situation recognition based on fuzzy som-based cbr. In: International conference on systems, man, and cybernetics (SMC). IEEE, pp 832–837

  • Serina I (2010) Kernel functions for case-based planning. Artif Intell 174(16):1369–1406

    Article  MathSciNet  MATH  Google Scholar 

  • Sharma RK, Kumar D, Kumar P (2005) FLM to select suitable maintenance strategy in process industries using MISO model. J Qual Maint Eng 11(4):359–374

    Article  Google Scholar 

  • Shiu SC, Pal SK (2004) Case-based reasoning: concepts, features and soft computing. Appl Intell 21(3):233–238

    Article  Google Scholar 

  • Sigweni B, Shepperd M (2014) Feature weighting techniques for CBR in software effort estimation studies: a review and empirical evaluation. In: Proceedings of the 10th international conference on predictive models in software engineering. ACM, pp 32–41

  • Smiti A, Elouedi Z (2011) Overview of maintenance for case based reasoning systems. Int J Comput Appl 32(2):49–56

    Google Scholar 

  • Smyth B (1998) Case-base maintenance. Tasks and methods in applied artificial intelligence, pp 507–516

  • Söffker D (2008) Interaction of intelligent and autonomous systems-part I: qualitative structuring of interaction. Math Comput Model Dyn Syst 14(4):303–318

    Article  MathSciNet  MATH  Google Scholar 

  • Spalzzi L (2001) A survey on case-based planning. Artif Intell Rev 16(1):3–36

    Article  Google Scholar 

  • Sutanto DH, Herman NS, Ghani M, Abd K (2014) Trend of case based reasoning in diagnosing chronic disease: a review. Adv Sci Lett 20(10–11):1740–1744

    Article  Google Scholar 

  • Tadrat J, Boonjing V, Pattaraintakorn P (2012) A new similarity measure in formal concept analysis for case-based reasoning. Expert Syst Appl 39(1):967–972

    Article  Google Scholar 

  • Tanawong T (2017) Temporal fuzzy case-based reasoning retrieval. Chang Mai J Sci 44(1):267–278

    Google Scholar 

  • Uusitalo L (2007) Advantages and challenges of bayesian networks in environmental modelling. Ecol Model 203(3):312–318

    Article  Google Scholar 

  • Vacek S, Gindele T, Zollner JM, Dillmann R (2007) Situation classification for cognitive automobiles using case-based reasoning. In: Intelligent vehicles symposium, 2007 IEEE, pp 704–709

  • Vascak J, Rutrich M (2008) Path planning in dynamic environment using fuzzy cognitive maps. In: 6th International symposium on applied machine intelligence and informatics, 2008. IEEE, pp 5–9

  • Vluymans S , D’eer L, Saeys Y, Cornelis C (2015) Applications of fuzzy rough set theory in machine learning: a survey. Fundam Inf 142(1–4):53–86

    Article  MathSciNet  MATH  Google Scholar 

  • Voskoglou MG (2009) Fuzzy sets in case-based reasoning. In: Sixth international conference on fuzzy systems and knowledge discovery, 2009. FSKD’09

  • Wang ZY (2006) Developed case-based reasoning system for short-term load forecasting. In: Power engineering society general meeting, 2006. IEEE

  • Wei Ming, Dai Qiuxia (2016) A prediction model for traffic emission based on interval-valued intuitionistic fuzzy sets and case-based reasoning theory. J Intell Fuzzy Syst 31(6):3039–3046

    Article  Google Scholar 

  • Xiong N (2011) Learning fuzzy rules for similarity assessment in case-based reasoning. Exp Syst Appl 38(9):10780–10786

    Article  Google Scholar 

  • Xiong N (2013) Fuzzy rule-based similarity model enables learning from small case bases. Appl Soft Comput 13(4):2057–2064

    Article  Google Scholar 

  • Xiong N, Ma L, Zhang S (2013) Fuzzy relational learning: a new approach to case-based reasoning. In: 10th International conference on fuzzy systems and knowledge discovery (FSKD). IEEE, pp 594–599

  • Yahia NB, Bellamine N, Ghezala HB (2012) Integrating fuzzy case-based reasoning and particle swarm optimization to support decision making. Int J Comput Sci 9

  • Zarandi MF, Razaee ZS, Karbasian M (2011) A fuzzy case based reasoning approach to value engineering. Exp Syst Appl 38(8):9334–9339

    Article  Google Scholar 

  • Zhang J, Wong J-S, Li T, Pan Y (2014) A comparison of parallel large-scale knowledge acquisition using rough set theory on different mapreduce runtime systems. Int J Approx Reason 55(3):896–907

    Article  Google Scholar 

  • Zhang Z, Chen D, Feng Y, Yuan Z, Chen B, Qin W, Zou S, Qin S, Han J (2017) A strategy for enhancing the operational agility of petroleum refinery plant using case based fuzzy reasoning method. Comput Chem Eng 111:27–36

    Article  Google Scholar 

  • Zhao S, Tsang EC, Chen D, Wang X (2010) Building a rule-based classifier–a fuzzy-rough set approach. IEEE Trans Knowl Data Eng 22(5):624–638

    Article  Google Scholar 

  • Zhou M, Chen Z, He W, Chen X (2010) Representing and matching simulation cases: a case-based reasoning approach. Comput Ind Eng 59(1):115–125

    Article  Google Scholar 

  • Zhou P, Lu S-W, Chai T (2014) Data-driven soft-sensor modeling for product quality estimation using case-based reasoning and fuzzy-similarity rough sets. IEEE Trans Autom Sci Eng 11(4):992–1003

    Article  Google Scholar 

  • Zhu G-N, Hu J, Qi J, Ma J, Peng Y-H (2015) An integrated feature selection and cluster analysis techniques for case-based reasoning. Eng Appl Artif Intell 39:14–22

    Article  Google Scholar 

Download references

Acknowledgements

This research is partly supported by the German Academic Exchange Service (DAAD) through the Research Grants for Doctoral Candidates and Young Academics and Scientists, No. 57076385.

Author information

Authors and Affiliations

  1. Chair of Dynamics and Control, University of Duisburg-Essen, Duisburg, Germany

    Arezoo Sarkheyli-Hägele & Dirk Söffker

Authors
  1. Arezoo Sarkheyli-Hägele
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dirk Söffker
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Arezoo Sarkheyli-Hägele.

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

Sarkheyli-Hägele, A., Söffker, D. Integration of case-based reasoning and fuzzy approaches for real-time applications in dynamic environments: current status and future directions. Artif Intell Rev 53, 1943–1974 (2020). https://doi.org/10.1007/s10462-019-09723-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10462-019-09723-6

Keywords

Search

Navigation