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

Simulated Annealing
Simulated AnnealingSimulated Annealing
Simulated AnnealingJoy Dutta
 
lazy learners and other classication methods
lazy learners and other classication methodslazy learners and other classication methods
lazy learners and other classication methodsrajshreemuthiah
 
8. mutual exclusion in Distributed Operating Systems
8. mutual exclusion in Distributed Operating Systems8. mutual exclusion in Distributed Operating Systems
8. mutual exclusion in Distributed Operating SystemsDr Sandeep Kumar Poonia
 
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
 
Wrapper feature selection method
Wrapper feature selection methodWrapper feature selection method
Wrapper feature selection methodAmir Razmjou
 
Traveling salesman problem
Traveling salesman problemTraveling salesman problem
Traveling salesman problemMohamed Gad
 
Cloud Security, Standards and Applications
Cloud Security, Standards and ApplicationsCloud Security, Standards and Applications
Cloud Security, Standards and ApplicationsDr. Sunil Kr. Pandey
 
Election algorithms
Election algorithmsElection algorithms
Election algorithmsAnkush Kumar
 
Heuristic Search Techniques {Artificial Intelligence}
Heuristic Search Techniques {Artificial Intelligence}Heuristic Search Techniques {Artificial Intelligence}
Heuristic Search Techniques {Artificial Intelligence}FellowBuddy.com
 
Simulated Annealing
Simulated AnnealingSimulated Annealing
Simulated AnnealingJason Larsen
 
Heuristic search
Heuristic searchHeuristic search
Heuristic searchNivethaS35
 
Fault tolerance in distributed systems
Fault tolerance in distributed systemsFault tolerance in distributed systems
Fault tolerance in distributed systemssumitjain2013
 
Decision Tree Learning
Decision Tree LearningDecision Tree Learning
Decision Tree LearningMilind Gokhale
 

What's hot (20)

Simulated Annealing
Simulated AnnealingSimulated Annealing
Simulated Annealing
 
Support Vector Machines ( SVM )
Support Vector Machines ( SVM ) Support Vector Machines ( SVM )
Support Vector Machines ( SVM )
 
lazy learners and other classication methods
lazy learners and other classication methodslazy learners and other classication methods
lazy learners and other classication methods
 
Gradient descent method
Gradient descent methodGradient descent method
Gradient descent method
 
8. mutual exclusion in Distributed Operating Systems
8. mutual exclusion in Distributed Operating Systems8. mutual exclusion in Distributed Operating Systems
8. mutual exclusion in Distributed Operating Systems
 
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
 
Knapsack Problem
Knapsack ProblemKnapsack Problem
Knapsack Problem
 
Wrapper feature selection method
Wrapper feature selection methodWrapper feature selection method
Wrapper feature selection method
 
Traveling salesman problem
Traveling salesman problemTraveling salesman problem
Traveling salesman problem
 
Cloud Security, Standards and Applications
Cloud Security, Standards and ApplicationsCloud Security, Standards and Applications
Cloud Security, Standards and Applications
 
Election algorithms
Election algorithmsElection algorithms
Election algorithms
 
Heuristic Search Techniques {Artificial Intelligence}
Heuristic Search Techniques {Artificial Intelligence}Heuristic Search Techniques {Artificial Intelligence}
Heuristic Search Techniques {Artificial Intelligence}
 
Simulated Annealing
Simulated AnnealingSimulated Annealing
Simulated Annealing
 
Primality
PrimalityPrimality
Primality
 
Heuristic search
Heuristic searchHeuristic search
Heuristic search
 
Min-Max algorithm
Min-Max algorithmMin-Max algorithm
Min-Max algorithm
 
A greedy algorithms
A greedy algorithmsA greedy algorithms
A greedy algorithms
 
Fault tolerance in distributed systems
Fault tolerance in distributed systemsFault tolerance in distributed systems
Fault tolerance in distributed systems
 
Decision Tree Learning
Decision Tree LearningDecision Tree Learning
Decision Tree Learning
 

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

HARDNESS, FRACTURE TOUGHNESS AND STRENGTH OF CERAMICS
HARDNESS, FRACTURE TOUGHNESS AND STRENGTH OF CERAMICSHARDNESS, FRACTURE TOUGHNESS AND STRENGTH OF CERAMICS
HARDNESS, FRACTURE TOUGHNESS AND STRENGTH OF CERAMICSRajkumarAkumalla
 
UNIT-V FMM.HYDRAULIC TURBINE - Construction and working
UNIT-V FMM.HYDRAULIC TURBINE - Construction and workingUNIT-V FMM.HYDRAULIC TURBINE - Construction and working
UNIT-V FMM.HYDRAULIC TURBINE - Construction and workingrknatarajan
 
OSVC_Meta-Data based Simulation Automation to overcome Verification Challenge...
OSVC_Meta-Data based Simulation Automation to overcome Verification Challenge...OSVC_Meta-Data based Simulation Automation to overcome Verification Challenge...
OSVC_Meta-Data based Simulation Automation to overcome Verification Challenge...Soham Mondal
 
(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
 
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
 
Top Rated Pune Call Girls Budhwar Peth ⟟ 6297143586 ⟟ Call Me For Genuine Se...
Top Rated  Pune Call Girls Budhwar Peth ⟟ 6297143586 ⟟ Call Me For Genuine Se...Top Rated  Pune Call Girls Budhwar Peth ⟟ 6297143586 ⟟ Call Me For Genuine Se...
Top Rated Pune Call Girls Budhwar Peth ⟟ 6297143586 ⟟ Call Me For Genuine Se...Call Girls in Nagpur High Profile
 
(ANJALI) Dange Chowk Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(ANJALI) Dange Chowk Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...(ANJALI) Dange Chowk Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(ANJALI) Dange Chowk Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...ranjana rawat
 
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
 
Introduction to Multiple Access Protocol.pptx
Introduction to Multiple Access Protocol.pptxIntroduction to Multiple Access Protocol.pptx
Introduction to Multiple Access Protocol.pptxupamatechverse
 
Extrusion Processes and Their Limitations
Extrusion Processes and Their LimitationsExtrusion Processes and Their Limitations
Extrusion Processes and Their Limitations120cr0395
 
Call for Papers - African Journal of Biological Sciences, E-ISSN: 2663-2187, ...
Call for Papers - African Journal of Biological Sciences, E-ISSN: 2663-2187, ...Call for Papers - African Journal of Biological Sciences, E-ISSN: 2663-2187, ...
Call for Papers - African Journal of Biological Sciences, E-ISSN: 2663-2187, ...Christo Ananth
 
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
 
High Profile Call Girls Nagpur Isha Call 7001035870 Meet With Nagpur Escorts
High Profile Call Girls Nagpur Isha Call 7001035870 Meet With Nagpur EscortsHigh Profile Call Girls Nagpur Isha Call 7001035870 Meet With Nagpur Escorts
High Profile Call Girls Nagpur Isha Call 7001035870 Meet With Nagpur Escortsranjana rawat
 
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
 
Software Development Life Cycle By Team Orange (Dept. of Pharmacy)
Software Development Life Cycle By  Team Orange (Dept. of Pharmacy)Software Development Life Cycle By  Team Orange (Dept. of Pharmacy)
Software Development Life Cycle By Team Orange (Dept. of Pharmacy)Suman Mia
 
(RIA) Call Girls Bhosari ( 7001035870 ) HI-Fi Pune Escorts Service
(RIA) Call Girls Bhosari ( 7001035870 ) HI-Fi Pune Escorts Service(RIA) Call Girls Bhosari ( 7001035870 ) HI-Fi Pune Escorts Service
(RIA) Call Girls Bhosari ( 7001035870 ) HI-Fi Pune Escorts Serviceranjana rawat
 
HARMONY IN THE NATURE AND EXISTENCE - Unit-IV
HARMONY IN THE NATURE AND EXISTENCE - Unit-IVHARMONY IN THE NATURE AND EXISTENCE - Unit-IV
HARMONY IN THE NATURE AND EXISTENCE - Unit-IVRajaP95
 
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
 

Recently uploaded (20)

HARDNESS, FRACTURE TOUGHNESS AND STRENGTH OF CERAMICS
HARDNESS, FRACTURE TOUGHNESS AND STRENGTH OF CERAMICSHARDNESS, FRACTURE TOUGHNESS AND STRENGTH OF CERAMICS
HARDNESS, FRACTURE TOUGHNESS AND STRENGTH OF CERAMICS
 
UNIT-V FMM.HYDRAULIC TURBINE - Construction and working
UNIT-V FMM.HYDRAULIC TURBINE - Construction and workingUNIT-V FMM.HYDRAULIC TURBINE - Construction and working
UNIT-V FMM.HYDRAULIC TURBINE - Construction and working
 
OSVC_Meta-Data based Simulation Automation to overcome Verification Challenge...
OSVC_Meta-Data based Simulation Automation to overcome Verification Challenge...OSVC_Meta-Data based Simulation Automation to overcome Verification Challenge...
OSVC_Meta-Data based Simulation Automation to overcome Verification Challenge...
 
Roadmap to Membership of RICS - Pathways and Routes
Roadmap to Membership of RICS - Pathways and RoutesRoadmap to Membership of RICS - Pathways and Routes
Roadmap to Membership of RICS - Pathways and Routes
 
(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...
 
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
 
Top Rated Pune Call Girls Budhwar Peth ⟟ 6297143586 ⟟ Call Me For Genuine Se...
Top Rated  Pune Call Girls Budhwar Peth ⟟ 6297143586 ⟟ Call Me For Genuine Se...Top Rated  Pune Call Girls Budhwar Peth ⟟ 6297143586 ⟟ Call Me For Genuine Se...
Top Rated Pune Call Girls Budhwar Peth ⟟ 6297143586 ⟟ Call Me For Genuine Se...
 
(ANJALI) Dange Chowk Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(ANJALI) Dange Chowk Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...(ANJALI) Dange Chowk Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(ANJALI) Dange Chowk Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
 
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
 
Introduction to Multiple Access Protocol.pptx
Introduction to Multiple Access Protocol.pptxIntroduction to Multiple Access Protocol.pptx
Introduction to Multiple Access Protocol.pptx
 
Extrusion Processes and Their Limitations
Extrusion Processes and Their LimitationsExtrusion Processes and Their Limitations
Extrusion Processes and Their Limitations
 
Call for Papers - African Journal of Biological Sciences, E-ISSN: 2663-2187, ...
Call for Papers - African Journal of Biological Sciences, E-ISSN: 2663-2187, ...Call for Papers - African Journal of Biological Sciences, E-ISSN: 2663-2187, ...
Call for Papers - African Journal of Biological Sciences, E-ISSN: 2663-2187, ...
 
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
 
High Profile Call Girls Nagpur Isha Call 7001035870 Meet With Nagpur Escorts
High Profile Call Girls Nagpur Isha Call 7001035870 Meet With Nagpur EscortsHigh Profile Call Girls Nagpur Isha Call 7001035870 Meet With Nagpur Escorts
High Profile Call Girls Nagpur Isha Call 7001035870 Meet With Nagpur Escorts
 
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
 
DJARUM4D - SLOT GACOR ONLINE | SLOT DEMO ONLINE
DJARUM4D - SLOT GACOR ONLINE | SLOT DEMO ONLINEDJARUM4D - SLOT GACOR ONLINE | SLOT DEMO ONLINE
DJARUM4D - SLOT GACOR ONLINE | SLOT DEMO ONLINE
 
Software Development Life Cycle By Team Orange (Dept. of Pharmacy)
Software Development Life Cycle By  Team Orange (Dept. of Pharmacy)Software Development Life Cycle By  Team Orange (Dept. of Pharmacy)
Software Development Life Cycle By Team Orange (Dept. of Pharmacy)
 
(RIA) Call Girls Bhosari ( 7001035870 ) HI-Fi Pune Escorts Service
(RIA) Call Girls Bhosari ( 7001035870 ) HI-Fi Pune Escorts Service(RIA) Call Girls Bhosari ( 7001035870 ) HI-Fi Pune Escorts Service
(RIA) Call Girls Bhosari ( 7001035870 ) HI-Fi Pune Escorts Service
 
HARMONY IN THE NATURE AND EXISTENCE - Unit-IV
HARMONY IN THE NATURE AND EXISTENCE - Unit-IVHARMONY IN THE NATURE AND EXISTENCE - Unit-IV
HARMONY IN THE NATURE AND EXISTENCE - Unit-IV
 
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...
 

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.