SlideShare una empresa de Scribd logo
1 de 19
Descargar para leer sin conexión
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!

Más contenido relacionado

La actualidad más candente

Car Rental Agency - Database - MySQL
Car Rental Agency - Database - MySQLCar Rental Agency - Database - MySQL
Car Rental Agency - Database - MySQLSotiris Baratsas
 
Knowledge representation In Artificial Intelligence
Knowledge representation In Artificial IntelligenceKnowledge representation In Artificial Intelligence
Knowledge representation In Artificial IntelligenceRamla Sheikh
 
Resolution method in AI.pptx
Resolution method in AI.pptxResolution method in AI.pptx
Resolution method in AI.pptxAbdullah251975
 
lazy learners and other classication methods
lazy learners and other classication methodslazy learners and other classication methods
lazy learners and other classication methodsrajshreemuthiah
 
Generic types and collections GUIs.pptx
Generic types and collections GUIs.pptxGeneric types and collections GUIs.pptx
Generic types and collections GUIs.pptxAvirup Pal
 
Chapter1: NoSQL: It’s about making intelligent choices
Chapter1: NoSQL: It’s about making intelligent choicesChapter1: NoSQL: It’s about making intelligent choices
Chapter1: NoSQL: It’s about making intelligent choicesMaynooth University
 
Knowledge based systems
Knowledge based systemsKnowledge based systems
Knowledge based systemsYowan Rdotexe
 
Functional Programming Fundamentals
Functional Programming FundamentalsFunctional Programming Fundamentals
Functional Programming FundamentalsShahriar Hyder
 
Uninformed Search technique
Uninformed Search techniqueUninformed Search technique
Uninformed Search techniqueKapil Dahal
 
Parallel processing coa
Parallel processing coaParallel processing coa
Parallel processing coaBala Vignesh
 
Planning in AI(Partial order planning)
Planning in AI(Partial order planning)Planning in AI(Partial order planning)
Planning in AI(Partial order planning)Vicky Tyagi
 
AI Heuristic Search - Beam Search - Simulated Annealing
AI Heuristic Search - Beam Search - Simulated AnnealingAI Heuristic Search - Beam Search - Simulated Annealing
AI Heuristic Search - Beam Search - Simulated AnnealingAhmed Gad
 
Solving problems by searching
Solving problems by searchingSolving problems by searching
Solving problems by searchingLuigi Ceccaroni
 

La actualidad más candente (20)

When Should I Use Simulation?
When Should I Use Simulation?When Should I Use Simulation?
When Should I Use Simulation?
 
Car Rental Agency - Database - MySQL
Car Rental Agency - Database - MySQLCar Rental Agency - Database - MySQL
Car Rental Agency - Database - MySQL
 
Knowledge representation In Artificial Intelligence
Knowledge representation In Artificial IntelligenceKnowledge representation In Artificial Intelligence
Knowledge representation In Artificial Intelligence
 
Resolution method in AI.pptx
Resolution method in AI.pptxResolution method in AI.pptx
Resolution method in AI.pptx
 
AI Lecture 3 (solving problems by searching)
AI Lecture 3 (solving problems by searching)AI Lecture 3 (solving problems by searching)
AI Lecture 3 (solving problems by searching)
 
lazy learners and other classication methods
lazy learners and other classication methodslazy learners and other classication methods
lazy learners and other classication methods
 
Generic types and collections GUIs.pptx
Generic types and collections GUIs.pptxGeneric types and collections GUIs.pptx
Generic types and collections GUIs.pptx
 
Chapter1: NoSQL: It’s about making intelligent choices
Chapter1: NoSQL: It’s about making intelligent choicesChapter1: NoSQL: It’s about making intelligent choices
Chapter1: NoSQL: It’s about making intelligent choices
 
Problem Solving
Problem Solving Problem Solving
Problem Solving
 
Knowledge based systems
Knowledge based systemsKnowledge based systems
Knowledge based systems
 
Genetic Algorithms
Genetic AlgorithmsGenetic Algorithms
Genetic Algorithms
 
Reasoning in AI
Reasoning in AIReasoning in AI
Reasoning in AI
 
Functional Programming Fundamentals
Functional Programming FundamentalsFunctional Programming Fundamentals
Functional Programming Fundamentals
 
Uninformed Search technique
Uninformed Search techniqueUninformed Search technique
Uninformed Search technique
 
Parallel processing coa
Parallel processing coaParallel processing coa
Parallel processing coa
 
Planning in AI(Partial order planning)
Planning in AI(Partial order planning)Planning in AI(Partial order planning)
Planning in AI(Partial order planning)
 
AI Heuristic Search - Beam Search - Simulated Annealing
AI Heuristic Search - Beam Search - Simulated AnnealingAI Heuristic Search - Beam Search - Simulated Annealing
AI Heuristic Search - Beam Search - Simulated Annealing
 
Solving problems by searching
Solving problems by searchingSolving problems by searching
Solving problems by searching
 
Randomized algorithms ver 1.0
Randomized algorithms ver 1.0Randomized algorithms ver 1.0
Randomized algorithms ver 1.0
 
Demand paging
Demand pagingDemand paging
Demand paging
 

Similar a Case Based Reasoning

Mathematical Optimisation - Fundamentals and Applications
Mathematical Optimisation - Fundamentals and ApplicationsMathematical Optimisation - Fundamentals and Applications
Mathematical Optimisation - Fundamentals and ApplicationsGokul Alex
 
QA CHAPTER II.pptx
QA CHAPTER II.pptxQA CHAPTER II.pptx
QA CHAPTER II.pptxTeshome48
 
Cheg 2052 – introduction.pptx
Cheg 2052 – introduction.pptxCheg 2052 – introduction.pptx
Cheg 2052 – introduction.pptxmohammedseid45
 
EMOD_Optimization_Presentation.pptx
EMOD_Optimization_Presentation.pptxEMOD_Optimization_Presentation.pptx
EMOD_Optimization_Presentation.pptxAliElMoselhy
 
Two new elements to OpenSees
Two new elements to OpenSeesTwo new elements to OpenSees
Two new elements to OpenSeesopenseesdays
 
Heuristic Search Techniques Unit -II.ppt
Heuristic Search Techniques Unit -II.pptHeuristic Search Techniques Unit -II.ppt
Heuristic Search Techniques Unit -II.pptkarthikaparthasarath
 
Gptp 2014 way of the combinator
Gptp 2014 way of the combinatorGptp 2014 way of the combinator
Gptp 2014 way of the combinatorbillwzel
 
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 imageAgung Dewandaru
 
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.pptAdityaChavan99
 
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
 
30thSep2014
30thSep201430thSep2014
30thSep2014Mia liu
 
Introduction to Price Optimisation
Introduction to Price OptimisationIntroduction to Price Optimisation
Introduction to Price OptimisationAmmar Mohemmed
 
Mathematics in our daily life
Mathematics in our daily lifeMathematics in our daily life
Mathematics in our daily lifediaryinc
 

Similar a 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
 
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
 
Introduction to Price Optimisation
Introduction to Price OptimisationIntroduction to Price Optimisation
Introduction to Price Optimisation
 
Mathematics in our daily life
Mathematics in our daily lifeMathematics in our daily life
Mathematics in our daily life
 

Último

Energy Awareness training ppt for manufacturing process.pptx
Energy Awareness training ppt for manufacturing process.pptxEnergy Awareness training ppt for manufacturing process.pptx
Energy Awareness training ppt for manufacturing process.pptxsiddharthjain2303
 
Virtual memory management in Operating System
Virtual memory management in Operating SystemVirtual memory management in Operating System
Virtual memory management in Operating SystemRashmi Bhat
 
multiple access in wireless communication
multiple access in wireless communicationmultiple access in wireless communication
multiple access in wireless communicationpanditadesh123
 
Cost estimation approach: FP to COCOMO scenario based question
Cost estimation approach: FP to COCOMO scenario based questionCost estimation approach: FP to COCOMO scenario based question
Cost estimation approach: FP to COCOMO scenario based questionSneha Padhiar
 
TechTAC® CFD Report Summary: A Comparison of Two Types of Tubing Anchor Catchers
TechTAC® CFD Report Summary: A Comparison of Two Types of Tubing Anchor CatchersTechTAC® CFD Report Summary: A Comparison of Two Types of Tubing Anchor Catchers
TechTAC® CFD Report Summary: A Comparison of Two Types of Tubing Anchor Catcherssdickerson1
 
Earthing details of Electrical Substation
Earthing details of Electrical SubstationEarthing details of Electrical Substation
Earthing details of Electrical Substationstephanwindworld
 
Turn leadership mistakes into a better future.pptx
Turn leadership mistakes into a better future.pptxTurn leadership mistakes into a better future.pptx
Turn leadership mistakes into a better future.pptxStephen Sitton
 
Paper Tube : Shigeru Ban projects and Case Study of Cardboard Cathedral .pdf
Paper Tube : Shigeru Ban projects and Case Study of Cardboard Cathedral .pdfPaper Tube : Shigeru Ban projects and Case Study of Cardboard Cathedral .pdf
Paper Tube : Shigeru Ban projects and Case Study of Cardboard Cathedral .pdfNainaShrivastava14
 
List of Accredited Concrete Batching Plant.pdf
List of Accredited Concrete Batching Plant.pdfList of Accredited Concrete Batching Plant.pdf
List of Accredited Concrete Batching Plant.pdfisabel213075
 
Ch10-Global Supply Chain - Cadena de Suministro.pdf
Ch10-Global Supply Chain - Cadena de Suministro.pdfCh10-Global Supply Chain - Cadena de Suministro.pdf
Ch10-Global Supply Chain - Cadena de Suministro.pdfChristianCDAM
 
Immutable Image-Based Operating Systems - EW2024.pdf
Immutable Image-Based Operating Systems - EW2024.pdfImmutable Image-Based Operating Systems - EW2024.pdf
Immutable Image-Based Operating Systems - EW2024.pdfDrew Moseley
 
Comprehensive energy systems.pdf Comprehensive energy systems.pdf
Comprehensive energy systems.pdf Comprehensive energy systems.pdfComprehensive energy systems.pdf Comprehensive energy systems.pdf
Comprehensive energy systems.pdf Comprehensive energy systems.pdfalene1
 
Main Memory Management in Operating System
Main Memory Management in Operating SystemMain Memory Management in Operating System
Main Memory Management in Operating SystemRashmi Bhat
 
2022 AWS DNA Hackathon 장애 대응 솔루션 jarvis.
2022 AWS DNA Hackathon 장애 대응 솔루션 jarvis.2022 AWS DNA Hackathon 장애 대응 솔루션 jarvis.
2022 AWS DNA Hackathon 장애 대응 솔루션 jarvis.elesangwon
 
CME 397 - SURFACE ENGINEERING - UNIT 1 FULL NOTES
CME 397 - SURFACE ENGINEERING - UNIT 1 FULL NOTESCME 397 - SURFACE ENGINEERING - UNIT 1 FULL NOTES
CME 397 - SURFACE ENGINEERING - UNIT 1 FULL NOTESkarthi keyan
 
Robotics Group 10 (Control Schemes) cse.pdf
Robotics Group 10  (Control Schemes) cse.pdfRobotics Group 10  (Control Schemes) cse.pdf
Robotics Group 10 (Control Schemes) cse.pdfsahilsajad201
 
KCD Costa Rica 2024 - Nephio para parvulitos
KCD Costa Rica 2024 - Nephio para parvulitosKCD Costa Rica 2024 - Nephio para parvulitos
KCD Costa Rica 2024 - Nephio para parvulitosVictor Morales
 
THE SENDAI FRAMEWORK FOR DISASTER RISK REDUCTION
THE SENDAI FRAMEWORK FOR DISASTER RISK REDUCTIONTHE SENDAI FRAMEWORK FOR DISASTER RISK REDUCTION
THE SENDAI FRAMEWORK FOR DISASTER RISK REDUCTIONjhunlian
 
Engineering Drawing section of solid
Engineering Drawing     section of solidEngineering Drawing     section of solid
Engineering Drawing section of solidnamansinghjarodiya
 
DEVICE DRIVERS AND INTERRUPTS SERVICE MECHANISM.pdf
DEVICE DRIVERS AND INTERRUPTS  SERVICE MECHANISM.pdfDEVICE DRIVERS AND INTERRUPTS  SERVICE MECHANISM.pdf
DEVICE DRIVERS AND INTERRUPTS SERVICE MECHANISM.pdfAkritiPradhan2
 

Último (20)

Energy Awareness training ppt for manufacturing process.pptx
Energy Awareness training ppt for manufacturing process.pptxEnergy Awareness training ppt for manufacturing process.pptx
Energy Awareness training ppt for manufacturing process.pptx
 
Virtual memory management in Operating System
Virtual memory management in Operating SystemVirtual memory management in Operating System
Virtual memory management in Operating System
 
multiple access in wireless communication
multiple access in wireless communicationmultiple access in wireless communication
multiple access in wireless communication
 
Cost estimation approach: FP to COCOMO scenario based question
Cost estimation approach: FP to COCOMO scenario based questionCost estimation approach: FP to COCOMO scenario based question
Cost estimation approach: FP to COCOMO scenario based question
 
TechTAC® CFD Report Summary: A Comparison of Two Types of Tubing Anchor Catchers
TechTAC® CFD Report Summary: A Comparison of Two Types of Tubing Anchor CatchersTechTAC® CFD Report Summary: A Comparison of Two Types of Tubing Anchor Catchers
TechTAC® CFD Report Summary: A Comparison of Two Types of Tubing Anchor Catchers
 
Earthing details of Electrical Substation
Earthing details of Electrical SubstationEarthing details of Electrical Substation
Earthing details of Electrical Substation
 
Turn leadership mistakes into a better future.pptx
Turn leadership mistakes into a better future.pptxTurn leadership mistakes into a better future.pptx
Turn leadership mistakes into a better future.pptx
 
Paper Tube : Shigeru Ban projects and Case Study of Cardboard Cathedral .pdf
Paper Tube : Shigeru Ban projects and Case Study of Cardboard Cathedral .pdfPaper Tube : Shigeru Ban projects and Case Study of Cardboard Cathedral .pdf
Paper Tube : Shigeru Ban projects and Case Study of Cardboard Cathedral .pdf
 
List of Accredited Concrete Batching Plant.pdf
List of Accredited Concrete Batching Plant.pdfList of Accredited Concrete Batching Plant.pdf
List of Accredited Concrete Batching Plant.pdf
 
Ch10-Global Supply Chain - Cadena de Suministro.pdf
Ch10-Global Supply Chain - Cadena de Suministro.pdfCh10-Global Supply Chain - Cadena de Suministro.pdf
Ch10-Global Supply Chain - Cadena de Suministro.pdf
 
Immutable Image-Based Operating Systems - EW2024.pdf
Immutable Image-Based Operating Systems - EW2024.pdfImmutable Image-Based Operating Systems - EW2024.pdf
Immutable Image-Based Operating Systems - EW2024.pdf
 
Comprehensive energy systems.pdf Comprehensive energy systems.pdf
Comprehensive energy systems.pdf Comprehensive energy systems.pdfComprehensive energy systems.pdf Comprehensive energy systems.pdf
Comprehensive energy systems.pdf Comprehensive energy systems.pdf
 
Main Memory Management in Operating System
Main Memory Management in Operating SystemMain Memory Management in Operating System
Main Memory Management in Operating System
 
2022 AWS DNA Hackathon 장애 대응 솔루션 jarvis.
2022 AWS DNA Hackathon 장애 대응 솔루션 jarvis.2022 AWS DNA Hackathon 장애 대응 솔루션 jarvis.
2022 AWS DNA Hackathon 장애 대응 솔루션 jarvis.
 
CME 397 - SURFACE ENGINEERING - UNIT 1 FULL NOTES
CME 397 - SURFACE ENGINEERING - UNIT 1 FULL NOTESCME 397 - SURFACE ENGINEERING - UNIT 1 FULL NOTES
CME 397 - SURFACE ENGINEERING - UNIT 1 FULL NOTES
 
Robotics Group 10 (Control Schemes) cse.pdf
Robotics Group 10  (Control Schemes) cse.pdfRobotics Group 10  (Control Schemes) cse.pdf
Robotics Group 10 (Control Schemes) cse.pdf
 
KCD Costa Rica 2024 - Nephio para parvulitos
KCD Costa Rica 2024 - Nephio para parvulitosKCD Costa Rica 2024 - Nephio para parvulitos
KCD Costa Rica 2024 - Nephio para parvulitos
 
THE SENDAI FRAMEWORK FOR DISASTER RISK REDUCTION
THE SENDAI FRAMEWORK FOR DISASTER RISK REDUCTIONTHE SENDAI FRAMEWORK FOR DISASTER RISK REDUCTION
THE SENDAI FRAMEWORK FOR DISASTER RISK REDUCTION
 
Engineering Drawing section of solid
Engineering Drawing     section of solidEngineering Drawing     section of solid
Engineering Drawing section of solid
 
DEVICE DRIVERS AND INTERRUPTS SERVICE MECHANISM.pdf
DEVICE DRIVERS AND INTERRUPTS  SERVICE MECHANISM.pdfDEVICE DRIVERS AND INTERRUPTS  SERVICE MECHANISM.pdf
DEVICE DRIVERS AND INTERRUPTS SERVICE MECHANISM.pdf
 

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.