Skip to main content
Erschienen in: Soft Computing 24/2017

18.08.2016 | Methodologies and Application

Hybrid case-based reasoning system by cost-sensitive neural network for classification

verfasst von: Saroj Kr. Biswas, Manomita Chakraborty, Heisnam Rohen Singh, Debashree Devi, Biswajit Purkayastha, Akhil Kr. Das

Erschienen in: Soft Computing | Ausgabe 24/2017

Einloggen

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

search-config
loading …

Abstract

Case-based reasoning (CBR) is an artificial intelligent approach to learning and problem-solving, which solves a target problem by relating past similar solved problems. But it faces the challenge of weights assignment to features to measure similarity between cases. There are many methods to overcome this feature weighting problem of CBR. However, neural network’s pruning is one of the powerful and useful methods to overcome this feature weighting problem, which extracts feature weights from trained neural network without losing the generality of training set by four popular mechanisms: sensitivity, activity, saliency and relevance. It is habitually assumed that the training sets used for learning are balanced. However, this hypothesis is not always true in real-world applications, and hence, the tendency is to yield classification models that are biased toward the overrepresented class. Therefore, a hybrid CBR system is proposed in this paper to overcome this problem, which adopts a cost-sensitive back-propagation neural network (BPNN) in network pruning to find feature weights. These weights are used in CBR. A single cost parameter is used by the cost-sensitive BPNN to distinguish the importance of class errors. A balanced decision boundary is generated by the cost parameter using prior information. Thus, the class imbalance problem of network pruning is overcome to improve the accuracy of the hybrid CBR. From the empirical results, it is observed that the performance of the proposed hybrid CBR system is better than the hybrid CBR by standard neural network. The performance of the proposed hybrid system is validated with seven datasets.

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 "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!

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!

Fußnoten
1
The distance is always greater than or equal to zero. The measurement would be zero for identical points and high for points that show little similarity. It is also known as Manhattan distance or Boxcar distance or absolute value distance
 
Literatur
Zurück zum Zitat Aamodt A, Plaza E (1994) Case-based reasoning: foundational issues, methodological variations, and system approaches. Artif Intell Commun 7(1):39–52 Aamodt A, Plaza E (1994) Case-based reasoning: foundational issues, methodological variations, and system approaches. Artif Intell Commun 7(1):39–52
Zurück zum Zitat Becker L, Jazayeri K (1989) A connectionist approaches to case-based reasoning. In: Proceedings of case-based reasoning workshop pensacola beach. Morgan Kaufmann, San Mateo, pp 213–217 Becker L, Jazayeri K (1989) A connectionist approaches to case-based reasoning. In: Proceedings of case-based reasoning workshop pensacola beach. Morgan Kaufmann, San Mateo, pp 213–217
Zurück zum Zitat Braga AP, Castro CL (2013) Novel cost-sensitive approach to improve the multilayer perceptron performance on imbalanced data. IEEE Trans Neural Netw Learn Syst 24(6):888–899CrossRef Braga AP, Castro CL (2013) Novel cost-sensitive approach to improve the multilayer perceptron performance on imbalanced data. IEEE Trans Neural Netw Learn Syst 24(6):888–899CrossRef
Zurück zum Zitat Buta P (1994) Mining for financial knowledge with CBR. AI Expert 9(2):34–41 Buta P (1994) Mining for financial knowledge with CBR. AI Expert 9(2):34–41
Zurück zum Zitat Daelemans W, Gillis S, Durieux G (1994) The acquisition of stress: a data oriented approach. Comput Linguist 20(3):421–451 Daelemans W, Gillis S, Durieux G (1994) The acquisition of stress: a data oriented approach. Comput Linguist 20(3):421–451
Zurück zum Zitat de Villiers J, Barnard E (1993) Backpropagation neural nets with one and two hidden layers. IEEE Trans Neural Netw 4(1):136–141CrossRef de Villiers J, Barnard E (1993) Backpropagation neural nets with one and two hidden layers. IEEE Trans Neural Netw 4(1):136–141CrossRef
Zurück zum Zitat Ganganwar V (2012) An overview of classification algorithms for imbalanced datasets. Int J Emerg Technol Adv Eng 2(4):42–47 Ganganwar V (2012) An overview of classification algorithms for imbalanced datasets. Int J Emerg Technol Adv Eng 2(4):42–47
Zurück zum Zitat Ha S (2008) A personalized counseling system using case-based reasoning with neural symbolic feature weighting (CANSY). Appl Intell 29(3):279–288CrossRef Ha S (2008) A personalized counseling system using case-based reasoning with neural symbolic feature weighting (CANSY). Appl Intell 29(3):279–288CrossRef
Zurück zum Zitat Im KH, Park SC (2007) Case-based reasoning and neural network based expert system for personalization. Expert Syst Appl 32(1):77–85CrossRef Im KH, Park SC (2007) Case-based reasoning and neural network based expert system for personalization. Expert Syst Appl 32(1):77–85CrossRef
Zurück zum Zitat Leake DB (1996) Case-based reasoning: experiences, lessons and future directions. MIT Press, Cambridge Leake DB (1996) Case-based reasoning: experiences, lessons and future directions. MIT Press, Cambridge
Zurück zum Zitat López V, Fernández A, Moreno-Torres JG, Herrera F (2012) Analysis of preprocessing vs. cost-sensitive learning for imbalanced classification. Open problems on intrinsic data characteristics. J Expert Syst Appl 39(7):6585–6608CrossRef López V, Fernández A, Moreno-Torres JG, Herrera F (2012) Analysis of preprocessing vs. cost-sensitive learning for imbalanced classification. Open problems on intrinsic data characteristics. J Expert Syst Appl 39(7):6585–6608CrossRef
Zurück zum Zitat Nguyen GH, Bouzerdoum A, Phung SL (2009) Learning pattern classification tasks with imbalanced data sets. In: Yin P (ed) Pattern recognition, chap 10. In-Tech, Vukovar, Croatia, pp 193–208 Nguyen GH, Bouzerdoum A, Phung SL (2009) Learning pattern classification tasks with imbalanced data sets. In: Yin P (ed) Pattern recognition, chap 10. In-Tech, Vukovar, Croatia, pp 193–208
Zurück zum Zitat Nunez H, Sanchez-Marre M, Cortes U, Comas J, Martinez M, Rodriguez-Roda I, Poch M (2004) A comparative study on the use of similarity measures in case based reasoning to improve the classification of environmental system situations. Environ Model Softw 19(9):809–819CrossRef Nunez H, Sanchez-Marre M, Cortes U, Comas J, Martinez M, Rodriguez-Roda I, Poch M (2004) A comparative study on the use of similarity measures in case based reasoning to improve the classification of environmental system situations. Environ Model Softw 19(9):809–819CrossRef
Zurück zum Zitat Park JH, Im KH, Shin CK, Park SC (2004) MBNR: case-based reasoning with local feature weighting by neural network. Appl Intell 21(3):265–276CrossRefMATH Park JH, Im KH, Shin CK, Park SC (2004) MBNR: case-based reasoning with local feature weighting by neural network. Appl Intell 21(3):265–276CrossRefMATH
Zurück zum Zitat Park SC, Kim JW, Im KH (2006) Feature-weighted CBR with neural network for symbolic features. ICIC, LNCS 4113, pp 1012–1020 Park SC, Kim JW, Im KH (2006) Feature-weighted CBR with neural network for symbolic features. ICIC, LNCS 4113, pp 1012–1020
Zurück zum Zitat Peng Y, Zhuang L (2007) A case-based reasoning with feature weights derived by BP network. In: Proceedings of workshop on intelligent information technology application. IEEE Computer Society, pp 26–29 Peng Y, Zhuang L (2007) A case-based reasoning with feature weights derived by BP network. In: Proceedings of workshop on intelligent information technology application. IEEE Computer Society, pp 26–29
Zurück zum Zitat Sarwar S, Ul-Qayyum Z, Malik OA (2010) CBR and neural networks based technique for predictive prefetching. MICAI, Part II, LNAI 6438, pp 221–232 Sarwar S, Ul-Qayyum Z, Malik OA (2010) CBR and neural networks based technique for predictive prefetching. MICAI, Part II, LNAI 6438, pp 221–232
Zurück zum Zitat Shin CK, Park SC (1999) Memory and neural network based expert system. Expert Syst Appl 16(2):145–155CrossRef Shin CK, Park SC (1999) Memory and neural network based expert system. Expert Syst Appl 16(2):145–155CrossRef
Zurück zum Zitat Shin CK, Yun UT, Kim HK, Park SC (2000) A hybrid approach of neural network and memory-based learning to data mining. IEEE Trans Neural Netw 11(3):637–646CrossRef Shin CK, Yun UT, Kim HK, Park SC (2000) A hybrid approach of neural network and memory-based learning to data mining. IEEE Trans Neural Netw 11(3):637–646CrossRef
Zurück zum Zitat Thrift P (1989) A neural network model for case-based reasoning. In: Proceedings of case-based reasoning workshop, Pensacola Beach. Morgan Kaufmann, San Mateo, pp 334–337 Thrift P (1989) A neural network model for case-based reasoning. In: Proceedings of case-based reasoning workshop, Pensacola Beach. Morgan Kaufmann, San Mateo, pp 334–337
Zurück zum Zitat Watson I, Marir F (1994) Case-based reasoning: a review. Knowl Eng Rev 9(4):327–354CrossRef Watson I, Marir F (1994) Case-based reasoning: a review. Knowl Eng Rev 9(4):327–354CrossRef
Zurück zum Zitat Wettschereck D, Dietterich T (1995) An experimental comparison of the nearest-neighbor and nearest-hyper rectangle algorithms. Mach Learn 19(1):5–27 Wettschereck D, Dietterich T (1995) An experimental comparison of the nearest-neighbor and nearest-hyper rectangle algorithms. Mach Learn 19(1):5–27
Zurück zum Zitat Wettschereck D, Aha DW, Mohri T (1997) A review and empirical evaluation of feature weighting methods for a class of lazy learning algorithms. Artif Intell Rev 11(1–5):273–314CrossRef Wettschereck D, Aha DW, Mohri T (1997) A review and empirical evaluation of feature weighting methods for a class of lazy learning algorithms. Artif Intell Rev 11(1–5):273–314CrossRef
Zurück zum Zitat Yang B, Jin X (2010) Method on determining feature weight in case-based reasoning system. In: E-Product E-Service and E-Entertainment (ICEEE) international conference on 7–9 Nov 2010, pp 1–4 Yang B, Jin X (2010) Method on determining feature weight in case-based reasoning system. In: E-Product E-Service and E-Entertainment (ICEEE) international conference on 7–9 Nov 2010, pp 1–4
Zurück zum Zitat Zeng X, Martinez TR (2004) Feature weighting using neural networks. In: IEEE international joint conference on neural networks, pp 1327–1330 Zeng X, Martinez TR (2004) Feature weighting using neural networks. In: IEEE international joint conference on neural networks, pp 1327–1330
Metadaten
Titel
Hybrid case-based reasoning system by cost-sensitive neural network for classification
verfasst von
Saroj Kr. Biswas
Manomita Chakraborty
Heisnam Rohen Singh
Debashree Devi
Biswajit Purkayastha
Akhil Kr. Das
Publikationsdatum
18.08.2016
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 24/2017
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-016-2312-x

Weitere Artikel der Ausgabe 24/2017

Soft Computing 24/2017 Zur Ausgabe