Skip to main content
Springer Nature Link
Log in

A New Strategy for Case-Based Reasoning Retrieval Using Classification Based on Association

  • Conference paper
  • First Online:
Machine Learning and Data Mining in Pattern Recognition (MLDM 2016)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 9729))

Abstract

This paper proposes a novel strategy, Case-Based Reasoning Using Association Rules (CBRAR) to improve the performance of the Similarity base Retrieval SBR, classed frequent pattern trees FP-CAR algorithm, in order to disambiguate wrongly retrieved cases in Case-Based Reasoning (CBR). CBRAR use class association rules (CARs) to generate an optimum FP-tree which holds a value of each node. The possible advantage offered is that more efficient results can be gained when SBR returns uncertain answers. We compare the CBR Query as a pattern with FP-CAR patterns to identify the longest length of the voted class. If the patterns are matched, the proposed strategy can select not just the most similar case but the correct one. Our experimental evaluation on real data from the UCI repository indicates that the proposed CBRAR is a better approach when compared to the accuracy of the CBR systems used in our experiments.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Aamodt, A., Plaza, E.: Case-based reasoning: Foundational issues, methodological variations, and system approaches. AI Commun. 7, 39–59 (1994)

    Google Scholar 

  2. Perner, P.: Introduction to case-based reasoning for signals and images. In: Perner, P. (ed.) Case-Based Reasoning on Images and Signals. SCI, vol. 73, pp. 1–24. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  3. De Mantaras, R.L., McSherry, D., Bridge, D., Leake, D., Smyth, B., Craw, S., Faltings, B., Maher, M.L., Cox, M.T., Forbus, K., Keane, M., Aamodt, A., Watson, I.: Retrieval, reuse, revision and retention in case-based reasoning. Knowl. Eng. Rev. 20, 215–240 (2005)

    Article  Google Scholar 

  4. Ma, B., Liu, W., Hsu, Y.: Integrating classification and association rule mining. In: Proceedings of the 4th Knowledge Discovery and Data Mining (1998)

    Google Scholar 

  5. Chen, G., Liu, H., Yu, L., Wei, Q., Zhang, X.: A new approach to classification based on association rule mining. Decis. Support Syst. 42, 674–689 (2006)

    Article  Google Scholar 

  6. Vo, B., Le, B.: A novel classification algorithm based on association rules mining. In: Richards, D., Kang, B.-H. (eds.) PKAW 2008. LNCS, vol. 5465, pp. 61–75. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  7. Deng, H., Runger, G., Tuv, E., Bannister, W.: CBC: An associative classifier with a small number of rules. Decis. Support Syst. 59, 163–170 (2014)

    Article  Google Scholar 

  8. Nguyen, L.T.T., Vo, B., Hong, T.-P., Thanh, H.C.: CAR-Miner: An efficient algorithm for mining class-association rules. Expert Syst. Appl. 40, 2305–2311 (2013)

    Article  Google Scholar 

  9. Ibrahim, S.P.S., Chandran, K.R., Kanthasamy, C.J.K.: CHISC-AC: Compact Highest Subset Confidence-Based Associative Classification1. Data Sci. J. 13, 127–137 (2014)

    Article  Google Scholar 

  10. Nguyen, L.T.T., Nguyen, N.T.: An improved algorithm for mining class association rules using the difference of Obidsets. Expert Syst. Appl. 42, 4361–4369 (2015)

    Article  Google Scholar 

  11. Quinlan, J.R.: C4.5: programs for machine learning. Morgan Kaufmann, San Mateo (1993)

    Google Scholar 

  12. Tolun, M.R., Abu-Soud, S.M.: ILA: an inductive learning algorithm for rule extraction. Expert Syst. Appl. 14, 361–370 (1998)

    Article  Google Scholar 

  13. Tolun, M.R., Sever, H., Uludag, M., Abu-Soud, S.M.: ILA-2: An inductive learning algorithm for knowledge discovery. Cybern. Syst. 30, 609–628 (1999)

    Article  MATH  Google Scholar 

  14. Agrawal, R., Srikant, R.: Fast algorithms for mining association rules. In: Proceedings of the 20th International Conference Very Large Data Bases, VLDB, pp. 487–499 (1994)

    Google Scholar 

  15. Han, J., Pei, J., Yin, Y.: Mining frequent patterns without candidate generation. In: ACM SIGMOD Record, pp. 1–12. ACM (2000)

    Google Scholar 

  16. Cagliero, L., Garza, P.: Infrequent weighted itemset mining using frequent pattern growth. Knowl. Data Eng. IEEE Trans. 26, 903–915 (2014)

    Article  Google Scholar 

  17. jCOLIBRI | GAIA – Group of Artificial Intelligence Applications. http://gaia.fdi.ucm.es/research/colibri/jcolibri

  18. FreeCBR. http://freecbr.sourceforge.net/index.shtml

  19. Ahn, H., Kim, K.: Global optimization of case-based reasoning for breast cytology diagnosis. Expert Syst. Appl. 36, 724–734 (2009)

    Article  Google Scholar 

  20. Pandey, B., Mishra, R.B.: Case-based reasoning and data mining integrated method for the diagnosis of some neuromuscular disease. Int. J. Med. Eng. Inform. 3, 1–15 (2011)

    Article  Google Scholar 

  21. Anand, S.S., Mobasher, B.: Intelligent techniques for web personalization. In: Mobasher, B., Anand, S.S. (eds.) ITWP 2003. LNCS (LNAI), vol. 3169, pp. 1–36. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  22. Beddoe, G.R., Petrovic, S.: Selecting and weighting features using a genetic algorithm in a case-based reasoning approach to personnel rostering. Eur. J. Oper. Res. 175, 649–671 (2006)

    Article  MATH  Google Scholar 

  23. Althof, K.-D., Auriol, E., Barlette, R., Manago, M.: A Review of Industrial Case Based Reasoning. AI Intelligence, Oxford (1995)

    Google Scholar 

  24. Cercone, N., An, A., Chan, C.: Rule-induction and case-based reasoning: hybrid architectures appear advantageous. IEEE Trans. Knowl. Data Eng. 11, 166–174 (1999)

    Article  Google Scholar 

  25. Huang, M.-J., Chen, M.-Y., Lee, S.-C.: Integrating data mining with case-based reasoning for chronic diseases prognosis and diagnosis. Expert Syst. Appl. 32, 856–867 (2007)

    Article  Google Scholar 

  26. Park, Y.-J., Choi, E., Park, S.-H.: Two-step filtering datamining method integrating case-based reasoning and rule induction. Expert Syst. Appl. 36, 861–871 (2009)

    Article  Google Scholar 

  27. Bradley, K., Smyth, B.: Personalized information ordering: a case study in online recruitment. Knowledge-Based Syst. 16, 269–275 (2003)

    Article  MATH  Google Scholar 

  28. Vong, C.M., Wong, P.K., Ip, W.F.: Case-based classification system with clustering for automotive engine spark ignition diagnosis. In: 2010 IEEE/ACIS 9th International Conference on Computer and Information Science (ICIS), pp. 17–22. IEEE (2010)

    Google Scholar 

  29. Azuaje, F., Dubitzky, W., Black, N., Adamson, K.: Discovering relevance knowledge in data: a growing cell structures approach. IEEE Trans. Syst. Man, Cybern. Part B Cybern. 30, 448–460 (2000)

    Article  Google Scholar 

  30. Zhuang, Z.Y., Churilov, L., Burstein, F., Sikaris, K.: Combining data mining and case-based reasoning for intelligent decision support for pathology ordering by general practitioners. Eur. J. Oper. Res. 195, 662–675 (2009)

    Article  MATH  Google Scholar 

  31. Perner, P.: Prototype-based classification. App. Intell. 28(3), 238–246 (2008)

    Article  Google Scholar 

  32. Chuang, C.-L.: Case-based reasoning support for liver disease diagnosis. Artif. Intell. Med. 53, 15–23 (2011)

    Article  Google Scholar 

  33. Guo, Y., Hu, J., Peng, Y.: Research on CBR system based on data mining. Appl. Soft Comput. 11, 5006–5014 (2011)

    Article  Google Scholar 

  34. Agrawal, R., Imieliński, T., Swami, A.: Mining association rules between sets of items in large databases. In: ACM SIGMOD Record, pp. 207–216. ACM (1993)

    Google Scholar 

  35. Geng, L., Hamilton, H.J.: Interestingness measures for data mining: A survey. ACM Comput. Surv. 38, 9 (2006)

    Article  Google Scholar 

  36. Aparna, V., Ingle, M.: Enriching Retrieval Process for Case Based Reasoning by using Vertical Association Knowledge with Correlation. Int. J. Recent Innov. Trends Comput. Commun. 2, 4114–4117 (2014)

    Google Scholar 

  37. Nahm, U.Y., Mooney, R.J.: Using soft-matching mined rules to improve information extraction. Language (Baltim) 11, 50 (2004)

    Google Scholar 

  38. Kang, Y.-B., Krishnaswamy, S., Zaslavsky, A.: A Retrieval Strategy for Case-Based Reasoning Using Similarity and Association Knowledge. IEEE Trans. Cybern. 44, 473–487 (2014)

    Article  Google Scholar 

  39. Patel, D.: A Retrieval Strategy for Case-Based Reasoning using USIMSCAR for Hierarchical Case. Int. J. Adv. Eng. Res. Technol. 2, 65–69 (2014)

    Google Scholar 

  40. TFPC Classification Association Rule Mining (CARM) Software. https://cgi.csc.liv.ac.uk/~frans/KDD/Software/Apriori-TFPC/Version2/aprioriTFPC.html

  41. Coenen, F., Leng, P., Ahmed, S.: Data structure for association rule mining: T-trees and P-trees. IEEE Trans. Knowl. Data Eng., 774–778 (2004)

    Google Scholar 

  42. Goulbourne, G., Coenen, F., Leng, P.: Algorithms for computing association rules using a partial-support tree. Knowledge-Based Syst. 13, 141–149 (2000)

    Article  Google Scholar 

  43. Coenen, F., Goulbourne, G., Leng, P.: Tree structures for mining association rules. Data Min. Knowl. Discov. 8, 25–51 (2004)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computing Science and Engineering, University of Salford, Salford, M5 4WT, UK

    Ahmed Aljuboori, Farid Meziane & David Parsons

Authors
  1. Ahmed Aljuboori
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Farid Meziane
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. David Parsons
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ahmed Aljuboori .

Editor information

Editors and Affiliations

  1. IBaI, Inst of Comp Vision and applied Comp Sci, Leipzig, Sachsen, Germany

    Petra Perner

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Aljuboori, A., Meziane, F., Parsons, D. (2016). A New Strategy for Case-Based Reasoning Retrieval Using Classification Based on Association. In: Perner, P. (eds) Machine Learning and Data Mining in Pattern Recognition. MLDM 2016. Lecture Notes in Computer Science(), vol 9729. Springer, Cham. https://doi.org/10.1007/978-3-319-41920-6_24

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-41920-6_24

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-41919-0

  • Online ISBN: 978-3-319-41920-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics