An ensemble method: Using CBR and the Inverse Problem to Identify Deviations in Business Process

Francis Ekpenyong, Stelios Kapetanakis, Miltos Petridis

Abstract


This paper presents a work in progress research on how the Inverse problem (IP) can be applied to enhance Case-based Reasoning (CBR). It develops a novel model that extracts the capabili-ties of CBR in solving problems in domains where there is scarce or no mathematical founda-tions and combines it with inverse problem techniques (IPTs). IPTs have registered numerous successes in science and engineering fields since many important real-world problems can be solved via an application of IP. The areas of the problem space that are not represented in a case base will be created using Machine Learning (ML) algorithms whereby problems that are not captured by the current case base are generated and matched with a known case to ascertain the case genuineness. This is an inverse problem because it takes the output generated from the solutions of CBR probabilistically and predicts relevant cases for the case base. It will be ap-plied to a drilling process. We will present preliminary results which formulate parts of the forward problem. A simulated sample data obtained from relevant literature was used to test the model performance against some selected metrics. This approach will be useful not only for increasing the problem coverage of the case base but also in creating cases with rare solutions, improve the performance of an existing Case-based reasoning system by automatically generat-ing synthetic cases hence boosting the CBR.

Full Text:

PDF

References


Aamodt, E. Plaza (1994), Case-Based Reasoning: Foundational Issues, Methodological Variations, and System Approaches. AI Communications. IOS Press, Vol. 7: 1, pp. 39-59.

Abutair, HYA., Abdelfettah B. (2017) "Using Case-Based Reasoning for Phishing Detection". Procedia Computer Sci-ence 109, pp. 281-288.

Acevedo, Nancy I. et al (2004), A one-dimensional inverse radiative transfer problem with time-varying boundary conditions. Inverse Problems in Sci-ence and Engineering 12.2 (2004): 123-140.

Andreas Rogge-Solti and Gjergji Kasnec(2013) Temporal Anomaly De-tection in Business Processes Business Process Management Volume 8659 of the series Lecture Notes in Computer Science pp 234-249

Cynthia Marlin et al (2002), Case-Based Rea-soning Integrations. AI Magazine Vol. 23 Number1.

Gundersen, O. E., Sørmo, F., Aamodt, A., & Skalle, P. (2013). A Real-Time Deci-sion Support System for High Cost Oil Well Drilling Operations. PTS.

Kapetanakis, S., Petridis, M., Knight, B., Ma, J.,Bacon, L.: Providing Explanations for the Intelligent Monitoring of Busi-ness Workflows Using Case-Based Reasoning, in workshop proceedings of ExACT-10 at ECAI 2010, Lisbon, Portugal (2010)

Kapetanakis, S., Petridis, M.:(2014a) Evaluat-ing a Case-Based Reasoning Architec-

ture for the Intelligent Monitoring of Business Workflows, in Successful Case-based Reasoning Applications-2, S. Montani and L.C. Jain, Editors. Springer Berlin Heidelberg. p. 43-54.

Kapetanakis, S.,Petridis, M.,Knight, B.,Ma, J.,Bacon,L. : A Case Based Reasoning Approach for the Monitoring of Busi-ness Workflows, 18th International Conference on Case-Based Reasoning, ICCBR 2010, Alessandria, Italy, LNAI (2010)

Kapetanakis, Stelios, et al. (2014b), "Profiling cyber attackers using Case-based Rea-soning

Michael M. Richter And Agnar Aamodt(2006), Case-based reasoning foundations. The Knowledge Engi-neering Review, Vol. 20:3, 203–207

Mosegaard, Klaus, and Albert Tarantola. (2002), 16 Probabilistic approach to inverse problems. International Geo-physics 81 (2002): 237-265.

Ralph Bergman(2016), Towards Case-Based Adaptation of Workflows. 18th Inter-national Conference, ICCBR 2010, Alessandria, Italy, July 19-22, 2010 Proceedings.

Samad Valipour Shokouhi, Agnar Aamodt, P˚al Skalle.( 2010) Applications of CBR in Oil Well Drilling: A General Overview. Zhongzhi Shi; Sunil Va-dera; Agnar Aamodt; David Leake. 6th IFIP TC 12 International Conference on Intelligent Information Processing (IIP), Oct 2010, Manchester, United Kingdom. Springer, IFIP Advances in Information and Communication Technology, AICT-340, pp.102-111, 2010, Intel. Information Processing V.

Sameh Triki, Narjes bellamine Ben Saus et al (2013), Coupling Case-based reason-ing and process mining for a web based crisis management decision support system. 2013 workshops on enabling Technologies: Infrastructures for collaborative Enterprise.

SelmaL and Farhi M (2003), Case Based-Reasoning as a Technique for Knowledge management in Business Process Redesign


Refbacks

  • There are currently no refbacks.