Skip to main content

2018 | OriginalPaper | Buchkapitel

CEC-Model: A New Competence Model for CBR Systems Based on the Belief Function Theory

verfasst von : Safa Ben Ayed, Zied Elouedi, Eric Lefèvre

Erschienen in: Case-Based Reasoning Research and Development

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The high influence of case bases quality on Case-Based Reasoning success gives birth to an important study on cases competence for problems resolution. The competence of a case base (CB), which presents the range of problems that it can successfully solve, depends on various factors such as the CB size and density. Besides, it is not obvious to specify the exactly relationship between the individual and the overall cases competence. Hence, numerous Competence Models have been proposed to evaluate CBs and predict their actual coverage and competence on problem-solving. However, to the best of our knowledge, all of them are totally neglecting the uncertain aspect of information which is widely presented in cases since they involve real world situations. Therefore, this paper presents a new competence model called CEC-Model (Coverage & Evidential Clustering based Model) which manages uncertainty during both of cases clustering and similarity measurement using a powerful tool called the belief function theory.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
Other CBs are offering similar results but are not presented here due to lack of space.
 
Literatur
2.
Zurück zum Zitat Dempster, A.P.: Upper and lower probabilities induced by a multivalued mapping. Ann. Math. Stat. 38, 325–339 (1967)MathSciNetCrossRef Dempster, A.P.: Upper and lower probabilities induced by a multivalued mapping. Ann. Math. Stat. 38, 325–339 (1967)MathSciNetCrossRef
3.
Zurück zum Zitat Shafer, G.: A Mathematical Theory of Evidence, vol. 1. Princeton University Press, Princeton (1976)MATH Shafer, G.: A Mathematical Theory of Evidence, vol. 1. Princeton University Press, Princeton (1976)MATH
4.
Zurück zum Zitat Smets, P.: The transferable belief model for quantified belief representation. In: Smets, P. (eds.) Quantified Representation of Uncertainty and Imprecision. Handbook of Defeasible Reasoning and Uncertainty Management Systems, vol. 1, pp. 267–301. Springer, Dordrecht (1998). https://doi.org/10.1007/978-94-017-1735-9_9CrossRef Smets, P.: The transferable belief model for quantified belief representation. In: Smets, P. (eds.) Quantified Representation of Uncertainty and Imprecision. Handbook of Defeasible Reasoning and Uncertainty Management Systems, vol. 1, pp. 267–301. Springer, Dordrecht (1998). https://​doi.​org/​10.​1007/​978-94-017-1735-9_​9CrossRef
5.
Zurück zum Zitat Smets, P.: The combination of evidence in the transferable belief model. IEEE Trans. Patt. Anal. Mach. Intell. 12(5), 447–458 (1990)CrossRef Smets, P.: The combination of evidence in the transferable belief model. IEEE Trans. Patt. Anal. Mach. Intell. 12(5), 447–458 (1990)CrossRef
6.
Zurück zum Zitat Masson, M.H., Denœux, T.: ECM: an evidential version of the fuzzy c-means algorithm. Patt. Recogn. 41, 1384–1397 (2008)CrossRef Masson, M.H., Denœux, T.: ECM: an evidential version of the fuzzy c-means algorithm. Patt. Recogn. 41, 1384–1397 (2008)CrossRef
7.
Zurück zum Zitat Smyth, B., Keane, M.T.: Remembering to forget: a competence-perserving deletion policy for CBR systems. In Proceedings of the Thirteenth International Joint Conference on Artificial Intelligence (IJCAI), pp. 377–382 (1995) Smyth, B., Keane, M.T.: Remembering to forget: a competence-perserving deletion policy for CBR systems. In Proceedings of the Thirteenth International Joint Conference on Artificial Intelligence (IJCAI), pp. 377–382 (1995)
8.
Zurück zum Zitat Smyth, B., McKenna, E.: Competence models and the maintenance problem. Comput. Intell. 17(2), 235–249 (2001)CrossRef Smyth, B., McKenna, E.: Competence models and the maintenance problem. Comput. Intell. 17(2), 235–249 (2001)CrossRef
10.
Zurück zum Zitat Riesbeck, C.K., Schank, R.C.: Inside Case-Based Reasoning. Psychology Press, London (2013)CrossRef Riesbeck, C.K., Schank, R.C.: Inside Case-Based Reasoning. Psychology Press, London (2013)CrossRef
11.
Zurück zum Zitat Arshadi, N., Jurisica, I.: Feature selection for improving case-based classifiers on high-dimensional data sets. In: FLAIRS Conference, pp. 99–104 (2005) Arshadi, N., Jurisica, I.: Feature selection for improving case-based classifiers on high-dimensional data sets. In: FLAIRS Conference, pp. 99–104 (2005)
12.
Zurück zum Zitat Ayeldeen, H., Hegazy, O., Hassanien, A.E.: Case selection strategy based on k-means clustering. In: Mandal, J.K., Satapathy, S.C., Sanyal, M.K., Sarkar, P.P., Mukhopadhyay, A. (eds.) Information Systems Design and Intelligent Applications. AISC, vol. 339, pp. 385–394. Springer, New Delhi (2015). https://doi.org/10.1007/978-81-322-2250-7_39CrossRef Ayeldeen, H., Hegazy, O., Hassanien, A.E.: Case selection strategy based on k-means clustering. In: Mandal, J.K., Satapathy, S.C., Sanyal, M.K., Sarkar, P.P., Mukhopadhyay, A. (eds.) Information Systems Design and Intelligent Applications. AISC, vol. 339, pp. 385–394. Springer, New Delhi (2015). https://​doi.​org/​10.​1007/​978-81-322-2250-7_​39CrossRef
14.
Zurück zum Zitat Smiti, A., Elouedi, Z.: Modeling competence for case based reasoning systems using clustering. The 26th International FLAIRS Conference, the Florida Artificial Intelligence Research Society, USA, pp. 399–404 (2013) Smiti, A., Elouedi, Z.: Modeling competence for case based reasoning systems using clustering. The 26th International FLAIRS Conference, the Florida Artificial Intelligence Research Society, USA, pp. 399–404 (2013)
15.
Zurück zum Zitat Smiti, A., Elouedi, Z.: DBSCAN-GM: an improved clustering method based on Gaussian means and DBSCAN techniques. In: 16th International Conference on Intelligent Engineering Systems (INES), pp. 573–578. IEEE (2012) Smiti, A., Elouedi, Z.: DBSCAN-GM: an improved clustering method based on Gaussian means and DBSCAN techniques. In: 16th International Conference on Intelligent Engineering Systems (INES), pp. 573–578. IEEE (2012)
16.
Zurück zum Zitat Smiti, A., Elouedi, Z.: SCBM: soft case base maintenance method based on competence model. J. Comput. Sci. 25, 221–227 (2018)CrossRef Smiti, A., Elouedi, Z.: SCBM: soft case base maintenance method based on competence model. J. Comput. Sci. 25, 221–227 (2018)CrossRef
18.
Zurück zum Zitat Ben Ayed, S., Elouedi, Z., Lefevre, E.: ECTD: evidential clustering and case Types Detection for case base maintenance. In: The 14th ACS/IEEE International Conference on Computer Systems and Applications (AICCSA), pp. 1462–1469 (2017) Ben Ayed, S., Elouedi, Z., Lefevre, E.: ECTD: evidential clustering and case Types Detection for case base maintenance. In: The 14th ACS/IEEE International Conference on Computer Systems and Applications (AICCSA), pp. 1462–1469 (2017)
19.
Zurück zum Zitat Ben Ayed, S., Elouedi, Z., Lefevre, E.: DETD: dynamic policy for case base maintenance based on E\(K\)-NNclus algorithm and case types detection. In: The 17th International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems (IPMU). Springer (2018, to appear) Ben Ayed, S., Elouedi, Z., Lefevre, E.: DETD: dynamic policy for case base maintenance based on E\(K\)-NNclus algorithm and case types detection. In: The 17th International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems (IPMU). Springer (2018, to appear)
20.
Zurück zum Zitat Feller, W.: An Introduction to Probability Theory and Its Applications, vol. 2. Wiley (2008) Feller, W.: An Introduction to Probability Theory and Its Applications, vol. 2. Wiley (2008)
21.
Zurück zum Zitat Zadeh, L.A.: Fuzzy sets. In: Fuzzy Sets, Fuzzy Logic, And Fuzzy Systems: Selected Papers by Lotfi A Zadeh, pp. 394–432 (1996) Zadeh, L.A.: Fuzzy sets. In: Fuzzy Sets, Fuzzy Logic, And Fuzzy Systems: Selected Papers by Lotfi A Zadeh, pp. 394–432 (1996)
22.
Zurück zum Zitat Dubois, D., Henri, P.: Possibility Theory. Computational Complexity, pp. 2240–2252. Springer, New York (2012) Dubois, D., Henri, P.: Possibility Theory. Computational Complexity, pp. 2240–2252. Springer, New York (2012)
23.
Zurück zum Zitat Jousselme, A.L., Grenier, D., Bossé, É.: A new distance between two bodies of evidence. Inf. Fusion 2(2), 91–101 (2001)CrossRef Jousselme, A.L., Grenier, D., Bossé, É.: A new distance between two bodies of evidence. Inf. Fusion 2(2), 91–101 (2001)CrossRef
25.
Zurück zum Zitat Pearson, K.: Mathematical contributions to the theory of evolution. III. Regression, heredity, and panmixia. In: Philosophical Transactions of the Royal Society of London, pp. 253–318 (1896) Pearson, K.: Mathematical contributions to the theory of evolution. III. Regression, heredity, and panmixia. In: Philosophical Transactions of the Royal Society of London, pp. 253–318 (1896)
Metadaten
Titel
CEC-Model: A New Competence Model for CBR Systems Based on the Belief Function Theory
verfasst von
Safa Ben Ayed
Zied Elouedi
Eric Lefèvre
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-030-01081-2_3