Foundations of Artificial Intelligence CS472/3 Lecture #29 Bart ...

habitualparathyroidsΤεχνίτη Νοημοσύνη και Ρομποτική

7 Νοε 2013 (πριν από 3 χρόνια και 9 μήνες)

73 εμφανίσεις



 
  







             
 
  
           
          
    
 
 
 
  

  

    

  

        

    


   





    
    







 






     
     
  
  



 
 
 





         
    


       
     
     





 





 
 


 
  
 
  
   




    





   

  

  


   




 




 









 

    

   
   









 
 











  


        
        


        
 


              






     
       













  









 
      
    
  
     


              


 
       
  
  

       
     













 
  










 

 


   

   





  

  

    

>
Y
N
Y
N
Yes

Yes

No

Patrons(x,Some)
Patrons(x,Full) Fri/Sat(x)

  
 
   

   

   



         
      

  
 

 




 


    







 



     





  

     
  



      
    

















 
 

     
     

function DECISION-LIST-LEARNING(examples) returns a decision list,No or failure
if examples is empty then return the value No
t

a test that matches a nonempty subset examples
t
of examples
such that the members of examples
t
are all positive or all negative
if there is no such t then return failure
if the examples in examples
t
are positive then o

Yes
else o

No
return a decision list with initial test t and outcome o
and remaining elements given by DECISION-LIST-LEARNING(examples

examples
t
)

0.4
0.5
0.6
0.7
0.8
0.9
1
0
20
40
60
80
100
% correct on test set
Training set size
DLL
DTL

      
  





                 
  
  
  
    
    
