This document was presented on 8 May 2018 at the doctoral symposium at IFIP International Conference on Computational Intelligence and Its Applications (IFIP CIIA 2018) and got the price for first best presentation.
Neo4j - How KGs are shaping the future of Generative AI at AWS Summit London ...
Randomization Approach in Case-Based Reasoning: Case of study of mammography mass
1. Randomization Approach in Case-
Based Reasoning: case of study of
mammography mass
Student:
Miled Basma BENTAIBA-LAGRID
2nd year LMD doctorate
Supervisors:
• Prof. Thouraya Bouabana-Tebibel
• Prof. Stuart H. Rubin
• Mrs. Lydia Bouzar-Benlabiod
LCSILaboratoire de Conception
de Systèmes
Informatiques
3. Definitions
Case1: problem1 solution1
Case2: problem2 solution2
…
Casen: problemn solutionn
Case-base
Case: problem solution
Case • First defined by (G. Chaitin
1975)
• Randomization means that
information or knowledge can
be effectively compressed
until that representation of
the compressed information is
random; or in other words,
pattern-less.
Randomization
Case-base
Case
problem
Retrieve
Reuse
Similar
cases
New case
Revise
Confirmed
case
Retain
.
Case-based-reasoning
3
4. Subject & Motivation
How to ensure
accuracy and
efficiency of CBR’s
problem resolution?
Current Solutions
• Feed the case-base using
inference methods
Problem
• A massive case-base
may deteriorate the
CBR’s rapidity of search
Proposed Solution
• Amplify the knowledge
using randomization,
which is a new approach
for data compression
Problem
• The generated cases
may not be valid
Solution
Validate the
generated cases
before their use
4
5. Proposed Approach (1)
Case-Based Reasoning System
Retrieve
Reuse
Revise
Retain
Segmented
case-base
Knowledge amplification
using randomization
Validation Module
Cases coherence verification
Cases stochastic validation
Cases absolute validation
coherent
cases
stochastic validity
> validity threshold
store the case new iteration
stochastic validity <
validity threshold
Rules Generation Module
rules-base
Rules generation using
randomization
Rules stochastic validation
Rules expert validation
using valid cases
5
6. Experiments
• Experiments are done to obtain the severity of mammography mass
Resolved problem rates Resolution time progress 6
7. Conclusion, Progress & Future Work
How rules are
(1) Generated? Randomization technique for validation
(2) Maintained? rule-base
(3) validated? rules stochastic validation
The proposed segmentation of the case-base helps the randomization process to be
fulfilled. How the segmented case-base is used by the CBR?
Define how Retrieve, Reuse, Revise & Retain are implemented.
Main contributions are:
(1) Randomization technique for amplification,
(2) Segmentation of the case-base,
(3)Validation prosses based on three layers,
(4) Identify the severity of a mammography mass
7
8. References
• Aamodt, A., Plaza, E.: Case-based reasoning: foundational issues,
methodological variations, and system approaches. AI
Communications 7(1) 39-59 (1994)
• Chaitin, G.J.: Randomness and mathematical proof, Sci. Amer. 232
47–52 (1975)
8