Content uploaded by Nadeem Javaid
Author content
All content in this area was uploaded by Nadeem Javaid on Feb 22, 2022
Content may be subject to copyright.
Case based reasoning (CBR) algorithm
Prepared by: Pamir
Supervised by: Prof. Dr. Nadeem Javaid
COMSATS University Islamabad, Islamabad Pakistan
1
Outlines
•
•
•
•
•
•!""
2
Preliminaries
•#$lazy learnerseager
learners %&'(
•Lazy learners: $
•)
(
•*$"(
•+,-./0.112/02(
•Eager learners: "
"
•(
•+,-#1"$!11
3
CBR’s background and introduction (1/2)
•Nearest neighbor classifiers3+
%4'(
•CBR3"(
•/",$
(
•"$"5(
•#/"(
•Challenges with CBR
•6$
(
•,"
, (
4
CBR’s background and introduction (2/2)
•/
$$"""$
(
•$$
"(
•$%7'
•#$02
•*$
•8$$"/
0/2
5
How CBR works?
•,
•9,$
•9
(
•$$
(
•#
(
•#$$/"
(
6
CBR steps (1/5)
•%:'(
•Retrieve: ;""$"
"(!$$
"(
•Reuse: 8"(#
$""(
•Revise: ""
02$"(
•Retain: !$
,$(
7
CBR steps (2/5)
•Retrieve: library and problem cases
•6< "$"
02(!"
(
•Reuse: One-hot encoding
•8$
"(
•# /
"$"(
•)$$$
""
"$"*",,
&(
8
CBR steps (3/5)
•Mahalanobis distance
•"0$2
$(
•#8"
"02
02(
•9,$","
$$/
(
•8$$
/*
$"$(
9
CBR steps (4/5)
•#+ &(
0&2
•)"$=/&#"",(
•Covariance matrix: !",0/"
,,",">",2
• ,""
""(9,"((
"(
•9"$",*"
(
•Revise: !
,$0$2$(
10
CBR steps (5/5)
6(&-8"+
•Revise: !
,$0$2$(
•Retain: ,$(
11
Comparison to other techniques
•/$0.2$$
%?'
•$"$,
(
•"
,(
•,%@'
•9.11$,,
•9.11."".
""
12
Advantages and disadvantages of CBR (1/2)
•Advantages of CBR
•,""
•"
•!"
(
•Disadvantages of CBR
•"
$,$
•Anecdotal evidence: "
($
13
Advantages and disadvantages of CBR (2/2)
•%@'
•/
•9$ /$
$
•$$"
•" (
14
References
•%&'-AA(A///?:&B@47
•%4'-AA((A/////A
•%7'-AA((A"AC&D/E&EA/
FFFF
•%:'-AA(A$"A
•%?'
-AA((AAA///
•%@'-AA(((AAB&A/AA&7(
15
Thank You !!!
16