SlideShare a Scribd company logo
AMIR BADAMCHI 
CASE-BASED REASONING CASE STUDY: HOUSING PRICEAmirkabirUniversity of TechnologyComputer Engineering & Information Technology Faculty
CONTENTS 
•CBR 
•Definition 
•Assumptions 
•Cycle 
•Advantages, disadvantages 
•Housing Price 
•Introduction 
•Method 
•Estimation Function 
•Similarity Function 
•Results
DEFINITION 
•Case-based reasoning is […] reasoning by remembering -Leake, 1996 
•A case-based reasonersolves new problems by adapting solutions that were used to solve old problems -Riesbeck& Schank, 1989 
•Case-based reasoning is a recent approach to problem solving and learning […] -Aamodt& Plaza, 1994
CBR ASSUMPTIONS 
•The main assumption is that: 
•Similar problems have similar solutions: 
•e.g., an aspirin can be taken for any mild pain 
•Two other assumptions: 
•The world is a regular place:what holds true today will probably hold true tomorrow 
•(e.g., if you have a headache, you take aspirin, because it has always helped) 
•Situations repeat:if they do not, there is no point in remembering them 
•(e.g., it helps to remember how you found a parking space near that restaurant)
CBR CYCLE 
•Retrieve: 
•Determine most similar case(s). 
•Reuse: 
•Solve the new problem re-using information and knowledge in the retrieved case(s). 
•Revise: 
•Evaluate the applicability of the proposed solution in the real-world. 
•Retain: 
•Update case base with new learned case for future problem solving
CBR CYCLE
ADVANTAGES 
•solutions are quickly proposed 
•derivation from scratch is avoided 
•domains do not need to be completely understood 
•cases useful for open-ended/ill-defined concepts 
•highlights important features
DISADVANTAGES 
•old cases may be poor 
•library may be biased 
•most appropriate cases may not be retrieved 
•retrieval/adaptation knowledge still needed
HOUSING PRICE 
•Mary wishes to sell her apartment in the city. 
•She might start with the price she paid for her apartment and add an annual appreciation that seems reasonable to her. 
•She might try to predict market trends and figure out how much the apartment should be worth.
HOUSING PRICE 
•General rules 
•In this area, the price per squared meter is $3,000.. 
•Case-based 
•The apartment next door, practically identical to mine, was just sold for $300,000..
METHOD
METHOD(CONT)
ESTIMATION FUNCTION 
•Use parametric approach 
•Advantages: 
•Simplify to analyse 
•Comparasionof two models 
•HyphotehesTest
SIMILARITY FUNCTION 
•Weighted euclideandistance 
•Why weighted euclideandistance instead standard euclideandistance 
•Variables with differenetscales 
•Variables with differenetinfluent 
•Allow a wide range of distance functions, weighing the relative importance of variables
SIMILARITY FUNCTION 
•Translate the distance function to a similarity function 
•decreasing in the distance 
•The distance goes up from 0 to 
•The similarity function goes down from 1 (maximal similarity) to 0.
RESULTS 
•Goodness of fit measures for regression and similarity, for the two databases. 
LIKE :Value of the log-likelihood function (in-sample, 75% of the data points) 
SSPE: Sum of Squared Prediction Errors (out of sample, remaining 25% of the data points) 
AIC: AkaikeInformation Criterion (computed over the whole sample) 
SC : Schwarz Criterion (computed over the whole sample)
REFERENCES 
•Ian Watson, “An Introduction to Case-Based Reasoning”, 1995. 
•Gayer, Gilboa, Lieberman,"Rule-Based and Case- Based Reasoning in Housing Prices", 2007. 
•Billot, A., I. Gilboa, D. Samet, and D. Schmeidler, "Probabilities as Similarity-Weighted Frequencies", 2005.
Any question?
THAT’S ALL FOLKS!

More Related Content

What's hot

Rule based system
Rule based systemRule based system
Rule based system
Dr. C.V. Suresh Babu
 
Hidden Markov Model - The Most Probable Path
Hidden Markov Model - The Most Probable PathHidden Markov Model - The Most Probable Path
Hidden Markov Model - The Most Probable Path
Lê Hòa
 
Genetic Algorithms - Artificial Intelligence
Genetic Algorithms - Artificial IntelligenceGenetic Algorithms - Artificial Intelligence
Genetic Algorithms - Artificial Intelligence
Sahil Kumar
 
Neural Models for Information Retrieval
Neural Models for Information RetrievalNeural Models for Information Retrieval
Neural Models for Information Retrieval
Bhaskar Mitra
 
implementation of travelling salesman problem with complexity ppt
implementation of travelling salesman problem with complexity pptimplementation of travelling salesman problem with complexity ppt
implementation of travelling salesman problem with complexity ppt
AntaraBhattacharya12
 
Simulated Annealing
Simulated AnnealingSimulated Annealing
Simulated Annealing
Joy Dutta
 
EULER AND FERMAT THEOREM
EULER AND FERMAT THEOREMEULER AND FERMAT THEOREM
EULER AND FERMAT THEOREM
ankita pandey
 
Output analysis for simulation models / Elimination of initial Bias
Output analysis for simulation models / Elimination of initial BiasOutput analysis for simulation models / Elimination of initial Bias
Output analysis for simulation models / Elimination of initial Bias
Tilakpoudel2
 
Diffie hellman key exchange algorithm
Diffie hellman key exchange algorithmDiffie hellman key exchange algorithm
Diffie hellman key exchange algorithm
Sunita Kharayat
 
Introduction to Parallel and Distributed Computing
Introduction to Parallel and Distributed ComputingIntroduction to Parallel and Distributed Computing
Introduction to Parallel and Distributed Computing
Sayed Chhattan Shah
 
Distribution transparency and Distributed transaction
Distribution transparency and Distributed transactionDistribution transparency and Distributed transaction
Distribution transparency and Distributed transaction
shraddha mane
 
The CAP Theorem
The CAP Theorem The CAP Theorem
The CAP Theorem
Aleksandar Bradic
 
2. forward chaining and backward chaining
2. forward chaining and backward chaining2. forward chaining and backward chaining
2. forward chaining and backward chaining
monircse2
 
Case based reasoning
Case based reasoningCase based reasoning
Case based reasoning
ParthVichhi1
 
Data Encryption Standard (DES)
Data Encryption Standard (DES)Data Encryption Standard (DES)
Data Encryption Standard (DES)
Haris Ahmed
 
Uncertainty in AI
Uncertainty in AIUncertainty in AI
Uncertainty in AI
Amruth Veerabhadraiah
 
BackTracking Algorithm: Technique and Examples
BackTracking Algorithm: Technique and ExamplesBackTracking Algorithm: Technique and Examples
BackTracking Algorithm: Technique and Examples
Fahim Ferdous
 
Active database
Active databaseActive database
Active database
Dabbal Singh Mahara
 

What's hot (20)

Rule based system
Rule based systemRule based system
Rule based system
 
Hidden Markov Model - The Most Probable Path
Hidden Markov Model - The Most Probable PathHidden Markov Model - The Most Probable Path
Hidden Markov Model - The Most Probable Path
 
Genetic Algorithms - Artificial Intelligence
Genetic Algorithms - Artificial IntelligenceGenetic Algorithms - Artificial Intelligence
Genetic Algorithms - Artificial Intelligence
 
Neural Models for Information Retrieval
Neural Models for Information RetrievalNeural Models for Information Retrieval
Neural Models for Information Retrieval
 
implementation of travelling salesman problem with complexity ppt
implementation of travelling salesman problem with complexity pptimplementation of travelling salesman problem with complexity ppt
implementation of travelling salesman problem with complexity ppt
 
Lecture28 tsp
Lecture28 tspLecture28 tsp
Lecture28 tsp
 
Simulated Annealing
Simulated AnnealingSimulated Annealing
Simulated Annealing
 
EULER AND FERMAT THEOREM
EULER AND FERMAT THEOREMEULER AND FERMAT THEOREM
EULER AND FERMAT THEOREM
 
Output analysis for simulation models / Elimination of initial Bias
Output analysis for simulation models / Elimination of initial BiasOutput analysis for simulation models / Elimination of initial Bias
Output analysis for simulation models / Elimination of initial Bias
 
Diffie hellman key exchange algorithm
Diffie hellman key exchange algorithmDiffie hellman key exchange algorithm
Diffie hellman key exchange algorithm
 
Introduction to Parallel and Distributed Computing
Introduction to Parallel and Distributed ComputingIntroduction to Parallel and Distributed Computing
Introduction to Parallel and Distributed Computing
 
Distribution transparency and Distributed transaction
Distribution transparency and Distributed transactionDistribution transparency and Distributed transaction
Distribution transparency and Distributed transaction
 
The CAP Theorem
The CAP Theorem The CAP Theorem
The CAP Theorem
 
2. forward chaining and backward chaining
2. forward chaining and backward chaining2. forward chaining and backward chaining
2. forward chaining and backward chaining
 
Case based reasoning
Case based reasoningCase based reasoning
Case based reasoning
 
Data Encryption Standard (DES)
Data Encryption Standard (DES)Data Encryption Standard (DES)
Data Encryption Standard (DES)
 
Uncertainty in AI
Uncertainty in AIUncertainty in AI
Uncertainty in AI
 
Frames
FramesFrames
Frames
 
BackTracking Algorithm: Technique and Examples
BackTracking Algorithm: Technique and ExamplesBackTracking Algorithm: Technique and Examples
BackTracking Algorithm: Technique and Examples
 
Active database
Active databaseActive database
Active database
 

Similar to Case Based Reasoning

Mathematical Optimisation - Fundamentals and Applications
Mathematical Optimisation - Fundamentals and ApplicationsMathematical Optimisation - Fundamentals and Applications
Mathematical Optimisation - Fundamentals and Applications
Gokul Alex
 
QA CHAPTER II.pptx
QA CHAPTER II.pptxQA CHAPTER II.pptx
QA CHAPTER II.pptx
Teshome48
 
Cheg 2052 – introduction.pptx
Cheg 2052 – introduction.pptxCheg 2052 – introduction.pptx
Cheg 2052 – introduction.pptx
mohammedseid45
 
EMOD_Optimization_Presentation.pptx
EMOD_Optimization_Presentation.pptxEMOD_Optimization_Presentation.pptx
EMOD_Optimization_Presentation.pptx
AliElMoselhy
 
Lecture01.ppt
Lecture01.pptLecture01.ppt
Lecture01.ppt
InamUllahKhan961803
 
Two new elements to OpenSees
Two new elements to OpenSeesTwo new elements to OpenSees
Two new elements to OpenSees
openseesdays
 
Heuristic Search Techniques Unit -II.ppt
Heuristic Search Techniques Unit -II.pptHeuristic Search Techniques Unit -II.ppt
Heuristic Search Techniques Unit -II.ppt
karthikaparthasarath
 
OR
OROR
Gptp 2014 way of the combinator
Gptp 2014 way of the combinatorGptp 2014 way of the combinator
Gptp 2014 way of the combinatorbillwzel
 
Unveiling the Market: Predicting House Prices with Data Science
Unveiling the Market: Predicting House Prices with Data ScienceUnveiling the Market: Predicting House Prices with Data Science
Unveiling the Market: Predicting House Prices with Data Science
Boston Institute of Analytics
 
Predicting House Prices: A Machine Learning Approach
Predicting House Prices: A Machine Learning ApproachPredicting House Prices: A Machine Learning Approach
Predicting House Prices: A Machine Learning Approach
Boston Institute of Analytics
 
Finding room dimension within bitmap plan image
Finding room dimension within bitmap plan imageFinding room dimension within bitmap plan image
Finding room dimension within bitmap plan image
Agung Dewandaru
 
STAN_MS_PPT.pptx
STAN_MS_PPT.pptxSTAN_MS_PPT.pptx
STAN_MS_PPT.pptx
Md Abul Hayat
 
Artificial Intelligence Course: Linear models
Artificial Intelligence Course: Linear models Artificial Intelligence Course: Linear models
Artificial Intelligence Course: Linear models
ananth
 
Unit I fdocuments.in_introduction-to-fea-and-applications.ppt
Unit I fdocuments.in_introduction-to-fea-and-applications.pptUnit I fdocuments.in_introduction-to-fea-and-applications.ppt
Unit I fdocuments.in_introduction-to-fea-and-applications.ppt
AdityaChavan99
 
Dynamic programming, Branch and bound algorithm & Greedy algorithms
Dynamic programming, Branch and bound algorithm & Greedy algorithms Dynamic programming, Branch and bound algorithm & Greedy algorithms
Dynamic programming, Branch and bound algorithm & Greedy algorithms
SURBHI SAROHA
 
Modeling and analysis
Modeling and analysisModeling and analysis
Modeling and analysis
Shwetabh Jaiswal
 
Regression ppt
Regression pptRegression ppt
Regression ppt
SuyashSingh70
 
30thSep2014
30thSep201430thSep2014
30thSep2014Mia liu
 
Unit ii-1-lp
Unit ii-1-lpUnit ii-1-lp
Unit ii-1-lp
Anurag Srivastava
 

Similar to Case Based Reasoning (20)

Mathematical Optimisation - Fundamentals and Applications
Mathematical Optimisation - Fundamentals and ApplicationsMathematical Optimisation - Fundamentals and Applications
Mathematical Optimisation - Fundamentals and Applications
 
QA CHAPTER II.pptx
QA CHAPTER II.pptxQA CHAPTER II.pptx
QA CHAPTER II.pptx
 
Cheg 2052 – introduction.pptx
Cheg 2052 – introduction.pptxCheg 2052 – introduction.pptx
Cheg 2052 – introduction.pptx
 
EMOD_Optimization_Presentation.pptx
EMOD_Optimization_Presentation.pptxEMOD_Optimization_Presentation.pptx
EMOD_Optimization_Presentation.pptx
 
Lecture01.ppt
Lecture01.pptLecture01.ppt
Lecture01.ppt
 
Two new elements to OpenSees
Two new elements to OpenSeesTwo new elements to OpenSees
Two new elements to OpenSees
 
Heuristic Search Techniques Unit -II.ppt
Heuristic Search Techniques Unit -II.pptHeuristic Search Techniques Unit -II.ppt
Heuristic Search Techniques Unit -II.ppt
 
OR
OROR
OR
 
Gptp 2014 way of the combinator
Gptp 2014 way of the combinatorGptp 2014 way of the combinator
Gptp 2014 way of the combinator
 
Unveiling the Market: Predicting House Prices with Data Science
Unveiling the Market: Predicting House Prices with Data ScienceUnveiling the Market: Predicting House Prices with Data Science
Unveiling the Market: Predicting House Prices with Data Science
 
Predicting House Prices: A Machine Learning Approach
Predicting House Prices: A Machine Learning ApproachPredicting House Prices: A Machine Learning Approach
Predicting House Prices: A Machine Learning Approach
 
Finding room dimension within bitmap plan image
Finding room dimension within bitmap plan imageFinding room dimension within bitmap plan image
Finding room dimension within bitmap plan image
 
STAN_MS_PPT.pptx
STAN_MS_PPT.pptxSTAN_MS_PPT.pptx
STAN_MS_PPT.pptx
 
Artificial Intelligence Course: Linear models
Artificial Intelligence Course: Linear models Artificial Intelligence Course: Linear models
Artificial Intelligence Course: Linear models
 
Unit I fdocuments.in_introduction-to-fea-and-applications.ppt
Unit I fdocuments.in_introduction-to-fea-and-applications.pptUnit I fdocuments.in_introduction-to-fea-and-applications.ppt
Unit I fdocuments.in_introduction-to-fea-and-applications.ppt
 
Dynamic programming, Branch and bound algorithm & Greedy algorithms
Dynamic programming, Branch and bound algorithm & Greedy algorithms Dynamic programming, Branch and bound algorithm & Greedy algorithms
Dynamic programming, Branch and bound algorithm & Greedy algorithms
 
Modeling and analysis
Modeling and analysisModeling and analysis
Modeling and analysis
 
Regression ppt
Regression pptRegression ppt
Regression ppt
 
30thSep2014
30thSep201430thSep2014
30thSep2014
 
Unit ii-1-lp
Unit ii-1-lpUnit ii-1-lp
Unit ii-1-lp
 

Recently uploaded

Fundamentals of Electric Drives and its applications.pptx
Fundamentals of Electric Drives and its applications.pptxFundamentals of Electric Drives and its applications.pptx
Fundamentals of Electric Drives and its applications.pptx
manasideore6
 
一比一原版(IIT毕业证)伊利诺伊理工大学毕业证成绩单专业办理
一比一原版(IIT毕业证)伊利诺伊理工大学毕业证成绩单专业办理一比一原版(IIT毕业证)伊利诺伊理工大学毕业证成绩单专业办理
一比一原版(IIT毕业证)伊利诺伊理工大学毕业证成绩单专业办理
zwunae
 
CFD Simulation of By-pass Flow in a HRSG module by R&R Consult.pptx
CFD Simulation of By-pass Flow in a HRSG module by R&R Consult.pptxCFD Simulation of By-pass Flow in a HRSG module by R&R Consult.pptx
CFD Simulation of By-pass Flow in a HRSG module by R&R Consult.pptx
R&R Consult
 
ethical hacking in wireless-hacking1.ppt
ethical hacking in wireless-hacking1.pptethical hacking in wireless-hacking1.ppt
ethical hacking in wireless-hacking1.ppt
Jayaprasanna4
 
Design and Analysis of Algorithms-DP,Backtracking,Graphs,B&B
Design and Analysis of Algorithms-DP,Backtracking,Graphs,B&BDesign and Analysis of Algorithms-DP,Backtracking,Graphs,B&B
Design and Analysis of Algorithms-DP,Backtracking,Graphs,B&B
Sreedhar Chowdam
 
Immunizing Image Classifiers Against Localized Adversary Attacks
Immunizing Image Classifiers Against Localized Adversary AttacksImmunizing Image Classifiers Against Localized Adversary Attacks
Immunizing Image Classifiers Against Localized Adversary Attacks
gerogepatton
 
Final project report on grocery store management system..pdf
Final project report on grocery store management system..pdfFinal project report on grocery store management system..pdf
Final project report on grocery store management system..pdf
Kamal Acharya
 
Hierarchical Digital Twin of a Naval Power System
Hierarchical Digital Twin of a Naval Power SystemHierarchical Digital Twin of a Naval Power System
Hierarchical Digital Twin of a Naval Power System
Kerry Sado
 
Sachpazis:Terzaghi Bearing Capacity Estimation in simple terms with Calculati...
Sachpazis:Terzaghi Bearing Capacity Estimation in simple terms with Calculati...Sachpazis:Terzaghi Bearing Capacity Estimation in simple terms with Calculati...
Sachpazis:Terzaghi Bearing Capacity Estimation in simple terms with Calculati...
Dr.Costas Sachpazis
 
Cosmetic shop management system project report.pdf
Cosmetic shop management system project report.pdfCosmetic shop management system project report.pdf
Cosmetic shop management system project report.pdf
Kamal Acharya
 
English lab ppt no titlespecENG PPTt.pdf
English lab ppt no titlespecENG PPTt.pdfEnglish lab ppt no titlespecENG PPTt.pdf
English lab ppt no titlespecENG PPTt.pdf
BrazilAccount1
 
MCQ Soil mechanics questions (Soil shear strength).pdf
MCQ Soil mechanics questions (Soil shear strength).pdfMCQ Soil mechanics questions (Soil shear strength).pdf
MCQ Soil mechanics questions (Soil shear strength).pdf
Osamah Alsalih
 
Architectural Portfolio Sean Lockwood
Architectural Portfolio Sean LockwoodArchitectural Portfolio Sean Lockwood
Architectural Portfolio Sean Lockwood
seandesed
 
RAT: Retrieval Augmented Thoughts Elicit Context-Aware Reasoning in Long-Hori...
RAT: Retrieval Augmented Thoughts Elicit Context-Aware Reasoning in Long-Hori...RAT: Retrieval Augmented Thoughts Elicit Context-Aware Reasoning in Long-Hori...
RAT: Retrieval Augmented Thoughts Elicit Context-Aware Reasoning in Long-Hori...
thanhdowork
 
Student information management system project report ii.pdf
Student information management system project report ii.pdfStudent information management system project report ii.pdf
Student information management system project report ii.pdf
Kamal Acharya
 
J.Yang, ICLR 2024, MLILAB, KAIST AI.pdf
J.Yang,  ICLR 2024, MLILAB, KAIST AI.pdfJ.Yang,  ICLR 2024, MLILAB, KAIST AI.pdf
J.Yang, ICLR 2024, MLILAB, KAIST AI.pdf
MLILAB
 
space technology lecture notes on satellite
space technology lecture notes on satellitespace technology lecture notes on satellite
space technology lecture notes on satellite
ongomchris
 
The role of big data in decision making.
The role of big data in decision making.The role of big data in decision making.
The role of big data in decision making.
ankuprajapati0525
 
block diagram and signal flow graph representation
block diagram and signal flow graph representationblock diagram and signal flow graph representation
block diagram and signal flow graph representation
Divya Somashekar
 
ethical hacking-mobile hacking methods.ppt
ethical hacking-mobile hacking methods.pptethical hacking-mobile hacking methods.ppt
ethical hacking-mobile hacking methods.ppt
Jayaprasanna4
 

Recently uploaded (20)

Fundamentals of Electric Drives and its applications.pptx
Fundamentals of Electric Drives and its applications.pptxFundamentals of Electric Drives and its applications.pptx
Fundamentals of Electric Drives and its applications.pptx
 
一比一原版(IIT毕业证)伊利诺伊理工大学毕业证成绩单专业办理
一比一原版(IIT毕业证)伊利诺伊理工大学毕业证成绩单专业办理一比一原版(IIT毕业证)伊利诺伊理工大学毕业证成绩单专业办理
一比一原版(IIT毕业证)伊利诺伊理工大学毕业证成绩单专业办理
 
CFD Simulation of By-pass Flow in a HRSG module by R&R Consult.pptx
CFD Simulation of By-pass Flow in a HRSG module by R&R Consult.pptxCFD Simulation of By-pass Flow in a HRSG module by R&R Consult.pptx
CFD Simulation of By-pass Flow in a HRSG module by R&R Consult.pptx
 
ethical hacking in wireless-hacking1.ppt
ethical hacking in wireless-hacking1.pptethical hacking in wireless-hacking1.ppt
ethical hacking in wireless-hacking1.ppt
 
Design and Analysis of Algorithms-DP,Backtracking,Graphs,B&B
Design and Analysis of Algorithms-DP,Backtracking,Graphs,B&BDesign and Analysis of Algorithms-DP,Backtracking,Graphs,B&B
Design and Analysis of Algorithms-DP,Backtracking,Graphs,B&B
 
Immunizing Image Classifiers Against Localized Adversary Attacks
Immunizing Image Classifiers Against Localized Adversary AttacksImmunizing Image Classifiers Against Localized Adversary Attacks
Immunizing Image Classifiers Against Localized Adversary Attacks
 
Final project report on grocery store management system..pdf
Final project report on grocery store management system..pdfFinal project report on grocery store management system..pdf
Final project report on grocery store management system..pdf
 
Hierarchical Digital Twin of a Naval Power System
Hierarchical Digital Twin of a Naval Power SystemHierarchical Digital Twin of a Naval Power System
Hierarchical Digital Twin of a Naval Power System
 
Sachpazis:Terzaghi Bearing Capacity Estimation in simple terms with Calculati...
Sachpazis:Terzaghi Bearing Capacity Estimation in simple terms with Calculati...Sachpazis:Terzaghi Bearing Capacity Estimation in simple terms with Calculati...
Sachpazis:Terzaghi Bearing Capacity Estimation in simple terms with Calculati...
 
Cosmetic shop management system project report.pdf
Cosmetic shop management system project report.pdfCosmetic shop management system project report.pdf
Cosmetic shop management system project report.pdf
 
English lab ppt no titlespecENG PPTt.pdf
English lab ppt no titlespecENG PPTt.pdfEnglish lab ppt no titlespecENG PPTt.pdf
English lab ppt no titlespecENG PPTt.pdf
 
MCQ Soil mechanics questions (Soil shear strength).pdf
MCQ Soil mechanics questions (Soil shear strength).pdfMCQ Soil mechanics questions (Soil shear strength).pdf
MCQ Soil mechanics questions (Soil shear strength).pdf
 
Architectural Portfolio Sean Lockwood
Architectural Portfolio Sean LockwoodArchitectural Portfolio Sean Lockwood
Architectural Portfolio Sean Lockwood
 
RAT: Retrieval Augmented Thoughts Elicit Context-Aware Reasoning in Long-Hori...
RAT: Retrieval Augmented Thoughts Elicit Context-Aware Reasoning in Long-Hori...RAT: Retrieval Augmented Thoughts Elicit Context-Aware Reasoning in Long-Hori...
RAT: Retrieval Augmented Thoughts Elicit Context-Aware Reasoning in Long-Hori...
 
Student information management system project report ii.pdf
Student information management system project report ii.pdfStudent information management system project report ii.pdf
Student information management system project report ii.pdf
 
J.Yang, ICLR 2024, MLILAB, KAIST AI.pdf
J.Yang,  ICLR 2024, MLILAB, KAIST AI.pdfJ.Yang,  ICLR 2024, MLILAB, KAIST AI.pdf
J.Yang, ICLR 2024, MLILAB, KAIST AI.pdf
 
space technology lecture notes on satellite
space technology lecture notes on satellitespace technology lecture notes on satellite
space technology lecture notes on satellite
 
The role of big data in decision making.
The role of big data in decision making.The role of big data in decision making.
The role of big data in decision making.
 
block diagram and signal flow graph representation
block diagram and signal flow graph representationblock diagram and signal flow graph representation
block diagram and signal flow graph representation
 
ethical hacking-mobile hacking methods.ppt
ethical hacking-mobile hacking methods.pptethical hacking-mobile hacking methods.ppt
ethical hacking-mobile hacking methods.ppt
 

Case Based Reasoning

  • 1. AMIR BADAMCHI CASE-BASED REASONING CASE STUDY: HOUSING PRICEAmirkabirUniversity of TechnologyComputer Engineering & Information Technology Faculty
  • 2. CONTENTS •CBR •Definition •Assumptions •Cycle •Advantages, disadvantages •Housing Price •Introduction •Method •Estimation Function •Similarity Function •Results
  • 3. DEFINITION •Case-based reasoning is […] reasoning by remembering -Leake, 1996 •A case-based reasonersolves new problems by adapting solutions that were used to solve old problems -Riesbeck& Schank, 1989 •Case-based reasoning is a recent approach to problem solving and learning […] -Aamodt& Plaza, 1994
  • 4. CBR ASSUMPTIONS •The main assumption is that: •Similar problems have similar solutions: •e.g., an aspirin can be taken for any mild pain •Two other assumptions: •The world is a regular place:what holds true today will probably hold true tomorrow •(e.g., if you have a headache, you take aspirin, because it has always helped) •Situations repeat:if they do not, there is no point in remembering them •(e.g., it helps to remember how you found a parking space near that restaurant)
  • 5. CBR CYCLE •Retrieve: •Determine most similar case(s). •Reuse: •Solve the new problem re-using information and knowledge in the retrieved case(s). •Revise: •Evaluate the applicability of the proposed solution in the real-world. •Retain: •Update case base with new learned case for future problem solving
  • 7. ADVANTAGES •solutions are quickly proposed •derivation from scratch is avoided •domains do not need to be completely understood •cases useful for open-ended/ill-defined concepts •highlights important features
  • 8. DISADVANTAGES •old cases may be poor •library may be biased •most appropriate cases may not be retrieved •retrieval/adaptation knowledge still needed
  • 9. HOUSING PRICE •Mary wishes to sell her apartment in the city. •She might start with the price she paid for her apartment and add an annual appreciation that seems reasonable to her. •She might try to predict market trends and figure out how much the apartment should be worth.
  • 10. HOUSING PRICE •General rules •In this area, the price per squared meter is $3,000.. •Case-based •The apartment next door, practically identical to mine, was just sold for $300,000..
  • 13. ESTIMATION FUNCTION •Use parametric approach •Advantages: •Simplify to analyse •Comparasionof two models •HyphotehesTest
  • 14. SIMILARITY FUNCTION •Weighted euclideandistance •Why weighted euclideandistance instead standard euclideandistance •Variables with differenetscales •Variables with differenetinfluent •Allow a wide range of distance functions, weighing the relative importance of variables
  • 15. SIMILARITY FUNCTION •Translate the distance function to a similarity function •decreasing in the distance •The distance goes up from 0 to •The similarity function goes down from 1 (maximal similarity) to 0.
  • 16. RESULTS •Goodness of fit measures for regression and similarity, for the two databases. LIKE :Value of the log-likelihood function (in-sample, 75% of the data points) SSPE: Sum of Squared Prediction Errors (out of sample, remaining 25% of the data points) AIC: AkaikeInformation Criterion (computed over the whole sample) SC : Schwarz Criterion (computed over the whole sample)
  • 17. REFERENCES •Ian Watson, “An Introduction to Case-Based Reasoning”, 1995. •Gayer, Gilboa, Lieberman,"Rule-Based and Case- Based Reasoning in Housing Prices", 2007. •Billot, A., I. Gilboa, D. Samet, and D. Schmeidler, "Probabilities as Similarity-Weighted Frequencies", 2005.