SlideShare a Scribd company logo
1 of 19
Download to read offline
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

Heuristic Search Techniques {Artificial Intelligence}
Heuristic Search Techniques {Artificial Intelligence}Heuristic Search Techniques {Artificial Intelligence}
Heuristic Search Techniques {Artificial Intelligence}FellowBuddy.com
 
Ch2 properties of the task environment
Ch2 properties of the task environmentCh2 properties of the task environment
Ch2 properties of the task environmentJulyn Mae Pagmanoja
 
Minmax Algorithm In Artificial Intelligence slides
Minmax Algorithm In Artificial Intelligence slidesMinmax Algorithm In Artificial Intelligence slides
Minmax Algorithm In Artificial Intelligence slidesSamiaAziz4
 
Problem reduction AND OR GRAPH & AO* algorithm.ppt
Problem reduction AND OR GRAPH & AO* algorithm.pptProblem reduction AND OR GRAPH & AO* algorithm.ppt
Problem reduction AND OR GRAPH & AO* algorithm.pptarunsingh660
 
Problem solving agents
Problem solving agentsProblem solving agents
Problem solving agentsMegha Sharma
 
An introduction to reinforcement learning
An introduction to reinforcement learningAn introduction to reinforcement learning
An introduction to reinforcement learningSubrat Panda, PhD
 
Lecture 26 local beam search
Lecture 26 local beam searchLecture 26 local beam search
Lecture 26 local beam searchHema Kashyap
 
Applications of Mealy & Moore Machine
Applications of  Mealy  & Moore Machine Applications of  Mealy  & Moore Machine
Applications of Mealy & Moore Machine SardarKashifKhan
 
Car remote systems
Car remote systemsCar remote systems
Car remote systemsCattovic
 
Lecture 4 Decision Trees (2): Entropy, Information Gain, Gain Ratio
Lecture 4 Decision Trees (2): Entropy, Information Gain, Gain RatioLecture 4 Decision Trees (2): Entropy, Information Gain, Gain Ratio
Lecture 4 Decision Trees (2): Entropy, Information Gain, Gain RatioMarina Santini
 
I.BEST FIRST SEARCH IN AI
I.BEST FIRST SEARCH IN AII.BEST FIRST SEARCH IN AI
I.BEST FIRST SEARCH IN AIvikas dhakane
 
Heuristic Search Techniques Unit -II.ppt
Heuristic Search Techniques Unit -II.pptHeuristic Search Techniques Unit -II.ppt
Heuristic Search Techniques Unit -II.pptkarthikaparthasarath
 
Lecture 17 Iterative Deepening a star algorithm
Lecture 17 Iterative Deepening a star algorithmLecture 17 Iterative Deepening a star algorithm
Lecture 17 Iterative Deepening a star algorithmHema Kashyap
 
Stock Price Trend Forecasting using Supervised Learning
Stock Price Trend Forecasting using Supervised LearningStock Price Trend Forecasting using Supervised Learning
Stock Price Trend Forecasting using Supervised LearningSharvil Katariya
 

What's hot (20)

Heuristic Search Techniques {Artificial Intelligence}
Heuristic Search Techniques {Artificial Intelligence}Heuristic Search Techniques {Artificial Intelligence}
Heuristic Search Techniques {Artificial Intelligence}
 
Hill climbing algorithm
Hill climbing algorithmHill climbing algorithm
Hill climbing algorithm
 
Ch2 properties of the task environment
Ch2 properties of the task environmentCh2 properties of the task environment
Ch2 properties of the task environment
 
Minmax Algorithm In Artificial Intelligence slides
Minmax Algorithm In Artificial Intelligence slidesMinmax Algorithm In Artificial Intelligence slides
Minmax Algorithm In Artificial Intelligence slides
 
Informed search
Informed searchInformed search
Informed search
 
Problem reduction AND OR GRAPH & AO* algorithm.ppt
Problem reduction AND OR GRAPH & AO* algorithm.pptProblem reduction AND OR GRAPH & AO* algorithm.ppt
Problem reduction AND OR GRAPH & AO* algorithm.ppt
 
Problem solving agents
Problem solving agentsProblem solving agents
Problem solving agents
 
An introduction to reinforcement learning
An introduction to reinforcement learningAn introduction to reinforcement learning
An introduction to reinforcement learning
 
Lecture 26 local beam search
Lecture 26 local beam searchLecture 26 local beam search
Lecture 26 local beam search
 
Applications of Mealy & Moore Machine
Applications of  Mealy  & Moore Machine Applications of  Mealy  & Moore Machine
Applications of Mealy & Moore Machine
 
AI: Learning in AI
AI: Learning in AI AI: Learning in AI
AI: Learning in AI
 
Car remote systems
Car remote systemsCar remote systems
Car remote systems
 
A* Algorithm
A* AlgorithmA* Algorithm
A* Algorithm
 
Lecture 4 Decision Trees (2): Entropy, Information Gain, Gain Ratio
Lecture 4 Decision Trees (2): Entropy, Information Gain, Gain RatioLecture 4 Decision Trees (2): Entropy, Information Gain, Gain Ratio
Lecture 4 Decision Trees (2): Entropy, Information Gain, Gain Ratio
 
I.BEST FIRST SEARCH IN AI
I.BEST FIRST SEARCH IN AII.BEST FIRST SEARCH IN AI
I.BEST FIRST SEARCH IN AI
 
A* Search Algorithm
A* Search AlgorithmA* Search Algorithm
A* Search Algorithm
 
Heuristic Search Techniques Unit -II.ppt
Heuristic Search Techniques Unit -II.pptHeuristic Search Techniques Unit -II.ppt
Heuristic Search Techniques Unit -II.ppt
 
Lecture 17 Iterative Deepening a star algorithm
Lecture 17 Iterative Deepening a star algorithmLecture 17 Iterative Deepening a star algorithm
Lecture 17 Iterative Deepening a star algorithm
 
Stock Price Trend Forecasting using Supervised Learning
Stock Price Trend Forecasting using Supervised LearningStock Price Trend Forecasting using Supervised Learning
Stock Price Trend Forecasting using Supervised Learning
 
Naive bayes
Naive bayesNaive bayes
Naive bayes
 

Similar to 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
 
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
 
Heuristic Search Techniques Unit -II.ppt
Heuristic Search Techniques Unit -II.pptHeuristic Search Techniques Unit -II.ppt
Heuristic Search Techniques Unit -II.pptkarthikaparthasarath
 

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
 
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
 
Heuristic Search Techniques Unit -II.ppt
Heuristic Search Techniques Unit -II.pptHeuristic Search Techniques Unit -II.ppt
Heuristic Search Techniques Unit -II.ppt
 

Recently uploaded

(PRIYA) Rajgurunagar Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(PRIYA) Rajgurunagar Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...(PRIYA) Rajgurunagar Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(PRIYA) Rajgurunagar Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...ranjana rawat
 
Booking open Available Pune Call Girls Koregaon Park 6297143586 Call Hot Ind...
Booking open Available Pune Call Girls Koregaon Park  6297143586 Call Hot Ind...Booking open Available Pune Call Girls Koregaon Park  6297143586 Call Hot Ind...
Booking open Available Pune Call Girls Koregaon Park 6297143586 Call Hot Ind...Call Girls in Nagpur High Profile
 
Microscopic Analysis of Ceramic Materials.pptx
Microscopic Analysis of Ceramic Materials.pptxMicroscopic Analysis of Ceramic Materials.pptx
Microscopic Analysis of Ceramic Materials.pptxpurnimasatapathy1234
 
KubeKraft presentation @CloudNativeHooghly
KubeKraft presentation @CloudNativeHooghlyKubeKraft presentation @CloudNativeHooghly
KubeKraft presentation @CloudNativeHooghlysanyuktamishra911
 
AKTU Computer Networks notes --- Unit 3.pdf
AKTU Computer Networks notes ---  Unit 3.pdfAKTU Computer Networks notes ---  Unit 3.pdf
AKTU Computer Networks notes --- Unit 3.pdfankushspencer015
 
Sheet Pile Wall Design and Construction: A Practical Guide for Civil Engineer...
Sheet Pile Wall Design and Construction: A Practical Guide for Civil Engineer...Sheet Pile Wall Design and Construction: A Practical Guide for Civil Engineer...
Sheet Pile Wall Design and Construction: A Practical Guide for Civil Engineer...Dr.Costas Sachpazis
 
Processing & Properties of Floor and Wall Tiles.pptx
Processing & Properties of Floor and Wall Tiles.pptxProcessing & Properties of Floor and Wall Tiles.pptx
Processing & Properties of Floor and Wall Tiles.pptxpranjaldaimarysona
 
VIP Call Girls Service Kondapur Hyderabad Call +91-8250192130
VIP Call Girls Service Kondapur Hyderabad Call +91-8250192130VIP Call Girls Service Kondapur Hyderabad Call +91-8250192130
VIP Call Girls Service Kondapur Hyderabad Call +91-8250192130Suhani Kapoor
 
High Profile Call Girls Nagpur Meera Call 7001035870 Meet With Nagpur Escorts
High Profile Call Girls Nagpur Meera Call 7001035870 Meet With Nagpur EscortsHigh Profile Call Girls Nagpur Meera Call 7001035870 Meet With Nagpur Escorts
High Profile Call Girls Nagpur Meera Call 7001035870 Meet With Nagpur EscortsCall Girls in Nagpur High Profile
 
Call Girls Pimpri Chinchwad Call Me 7737669865 Budget Friendly No Advance Boo...
Call Girls Pimpri Chinchwad Call Me 7737669865 Budget Friendly No Advance Boo...Call Girls Pimpri Chinchwad Call Me 7737669865 Budget Friendly No Advance Boo...
Call Girls Pimpri Chinchwad Call Me 7737669865 Budget Friendly No Advance Boo...roncy bisnoi
 
(ANVI) Koregaon Park Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(ANVI) Koregaon Park Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...(ANVI) Koregaon Park Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(ANVI) Koregaon Park Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...ranjana rawat
 
Call for Papers - Educational Administration: Theory and Practice, E-ISSN: 21...
Call for Papers - Educational Administration: Theory and Practice, E-ISSN: 21...Call for Papers - Educational Administration: Theory and Practice, E-ISSN: 21...
Call for Papers - Educational Administration: Theory and Practice, E-ISSN: 21...Christo Ananth
 
VIP Call Girls Service Hitech City Hyderabad Call +91-8250192130
VIP Call Girls Service Hitech City Hyderabad Call +91-8250192130VIP Call Girls Service Hitech City Hyderabad Call +91-8250192130
VIP Call Girls Service Hitech City Hyderabad Call +91-8250192130Suhani Kapoor
 
UNIT-II FMM-Flow Through Circular Conduits
UNIT-II FMM-Flow Through Circular ConduitsUNIT-II FMM-Flow Through Circular Conduits
UNIT-II FMM-Flow Through Circular Conduitsrknatarajan
 
MANUFACTURING PROCESS-II UNIT-5 NC MACHINE TOOLS
MANUFACTURING PROCESS-II UNIT-5 NC MACHINE TOOLSMANUFACTURING PROCESS-II UNIT-5 NC MACHINE TOOLS
MANUFACTURING PROCESS-II UNIT-5 NC MACHINE TOOLSSIVASHANKAR N
 
Call Girls in Nagpur Suman Call 7001035870 Meet With Nagpur Escorts
Call Girls in Nagpur Suman Call 7001035870 Meet With Nagpur EscortsCall Girls in Nagpur Suman Call 7001035870 Meet With Nagpur Escorts
Call Girls in Nagpur Suman Call 7001035870 Meet With Nagpur EscortsCall Girls in Nagpur High Profile
 
(MEERA) Dapodi Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Escorts
(MEERA) Dapodi Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Escorts(MEERA) Dapodi Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Escorts
(MEERA) Dapodi Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Escortsranjana rawat
 
Coefficient of Thermal Expansion and their Importance.pptx
Coefficient of Thermal Expansion and their Importance.pptxCoefficient of Thermal Expansion and their Importance.pptx
Coefficient of Thermal Expansion and their Importance.pptxAsutosh Ranjan
 
CCS335 _ Neural Networks and Deep Learning Laboratory_Lab Complete Record
CCS335 _ Neural Networks and Deep Learning Laboratory_Lab Complete RecordCCS335 _ Neural Networks and Deep Learning Laboratory_Lab Complete Record
CCS335 _ Neural Networks and Deep Learning Laboratory_Lab Complete RecordAsst.prof M.Gokilavani
 

Recently uploaded (20)

(PRIYA) Rajgurunagar Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(PRIYA) Rajgurunagar Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...(PRIYA) Rajgurunagar Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(PRIYA) Rajgurunagar Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
 
Booking open Available Pune Call Girls Koregaon Park 6297143586 Call Hot Ind...
Booking open Available Pune Call Girls Koregaon Park  6297143586 Call Hot Ind...Booking open Available Pune Call Girls Koregaon Park  6297143586 Call Hot Ind...
Booking open Available Pune Call Girls Koregaon Park 6297143586 Call Hot Ind...
 
Microscopic Analysis of Ceramic Materials.pptx
Microscopic Analysis of Ceramic Materials.pptxMicroscopic Analysis of Ceramic Materials.pptx
Microscopic Analysis of Ceramic Materials.pptx
 
KubeKraft presentation @CloudNativeHooghly
KubeKraft presentation @CloudNativeHooghlyKubeKraft presentation @CloudNativeHooghly
KubeKraft presentation @CloudNativeHooghly
 
AKTU Computer Networks notes --- Unit 3.pdf
AKTU Computer Networks notes ---  Unit 3.pdfAKTU Computer Networks notes ---  Unit 3.pdf
AKTU Computer Networks notes --- Unit 3.pdf
 
Sheet Pile Wall Design and Construction: A Practical Guide for Civil Engineer...
Sheet Pile Wall Design and Construction: A Practical Guide for Civil Engineer...Sheet Pile Wall Design and Construction: A Practical Guide for Civil Engineer...
Sheet Pile Wall Design and Construction: A Practical Guide for Civil Engineer...
 
Processing & Properties of Floor and Wall Tiles.pptx
Processing & Properties of Floor and Wall Tiles.pptxProcessing & Properties of Floor and Wall Tiles.pptx
Processing & Properties of Floor and Wall Tiles.pptx
 
VIP Call Girls Service Kondapur Hyderabad Call +91-8250192130
VIP Call Girls Service Kondapur Hyderabad Call +91-8250192130VIP Call Girls Service Kondapur Hyderabad Call +91-8250192130
VIP Call Girls Service Kondapur Hyderabad Call +91-8250192130
 
High Profile Call Girls Nagpur Meera Call 7001035870 Meet With Nagpur Escorts
High Profile Call Girls Nagpur Meera Call 7001035870 Meet With Nagpur EscortsHigh Profile Call Girls Nagpur Meera Call 7001035870 Meet With Nagpur Escorts
High Profile Call Girls Nagpur Meera Call 7001035870 Meet With Nagpur Escorts
 
Call Girls Pimpri Chinchwad Call Me 7737669865 Budget Friendly No Advance Boo...
Call Girls Pimpri Chinchwad Call Me 7737669865 Budget Friendly No Advance Boo...Call Girls Pimpri Chinchwad Call Me 7737669865 Budget Friendly No Advance Boo...
Call Girls Pimpri Chinchwad Call Me 7737669865 Budget Friendly No Advance Boo...
 
(ANVI) Koregaon Park Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(ANVI) Koregaon Park Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...(ANVI) Koregaon Park Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(ANVI) Koregaon Park Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
 
Call for Papers - Educational Administration: Theory and Practice, E-ISSN: 21...
Call for Papers - Educational Administration: Theory and Practice, E-ISSN: 21...Call for Papers - Educational Administration: Theory and Practice, E-ISSN: 21...
Call for Papers - Educational Administration: Theory and Practice, E-ISSN: 21...
 
VIP Call Girls Service Hitech City Hyderabad Call +91-8250192130
VIP Call Girls Service Hitech City Hyderabad Call +91-8250192130VIP Call Girls Service Hitech City Hyderabad Call +91-8250192130
VIP Call Girls Service Hitech City Hyderabad Call +91-8250192130
 
Water Industry Process Automation & Control Monthly - April 2024
Water Industry Process Automation & Control Monthly - April 2024Water Industry Process Automation & Control Monthly - April 2024
Water Industry Process Automation & Control Monthly - April 2024
 
UNIT-II FMM-Flow Through Circular Conduits
UNIT-II FMM-Flow Through Circular ConduitsUNIT-II FMM-Flow Through Circular Conduits
UNIT-II FMM-Flow Through Circular Conduits
 
MANUFACTURING PROCESS-II UNIT-5 NC MACHINE TOOLS
MANUFACTURING PROCESS-II UNIT-5 NC MACHINE TOOLSMANUFACTURING PROCESS-II UNIT-5 NC MACHINE TOOLS
MANUFACTURING PROCESS-II UNIT-5 NC MACHINE TOOLS
 
Call Girls in Nagpur Suman Call 7001035870 Meet With Nagpur Escorts
Call Girls in Nagpur Suman Call 7001035870 Meet With Nagpur EscortsCall Girls in Nagpur Suman Call 7001035870 Meet With Nagpur Escorts
Call Girls in Nagpur Suman Call 7001035870 Meet With Nagpur Escorts
 
(MEERA) Dapodi Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Escorts
(MEERA) Dapodi Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Escorts(MEERA) Dapodi Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Escorts
(MEERA) Dapodi Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Escorts
 
Coefficient of Thermal Expansion and their Importance.pptx
Coefficient of Thermal Expansion and their Importance.pptxCoefficient of Thermal Expansion and their Importance.pptx
Coefficient of Thermal Expansion and their Importance.pptx
 
CCS335 _ Neural Networks and Deep Learning Laboratory_Lab Complete Record
CCS335 _ Neural Networks and Deep Learning Laboratory_Lab Complete RecordCCS335 _ Neural Networks and Deep Learning Laboratory_Lab Complete Record
CCS335 _ Neural Networks and Deep Learning Laboratory_Lab Complete Record
 

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.