Machine Learning Research: Four Current Directions Thomas G ...

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

14 Οκτ 2013 (πριν από 4 χρόνια και 29 μέρες)

151 εμφανίσεις




 
 






 














 




 
 

 





  

 

  
  


   


  



0
0.02
0.04
0.06
0.08
0.1
0.12
0.14
0.16
0.18
0.2
0
5
10
15
20
Probability
Number of classifiers in error
 
  
   

 
    

 

 

  
 

 
  
 



 




    


    

    
     
  


      



 


    
 
    

   
            
 
  


 
     
   
    
 
 
   
  
 


       
   

 

 
 













 
 

  
 
 

         

   
 
  
 
   


  
    




 
  
 
  

 

   
  
 
 
  
  
  
 
  


0
5
10
15
20
25
30
35
0
5
10
15
20
25
30
Error Rate of C4.5
Error Rate of AdaBoost with C4.5
  

    
0
5
10
15
20
25
30
35
0
5
10
15
20
25
30
Error Rate of C4.5
Error Rate of Bagged C4.5
   
  
     

0
5
10
15
20
25
30
0
5
10
15
20
25
30
Error rate of Bagging with C4
Error rate of AdaBoost with C4
 

  
     
    
  


 
  
    



      

   

   
 

  
  
    
   
   

   
    
 
    

   
 

   
              
            




   


 



  



   


           



  

    

  
  



  

    




       
  
  

   
 
 
  
  

    

 
  
     
 
   
  

  
 

 

  
 
 
  


     
 


 


 
 





 
  

      
   
         
        
  

      
   
     

         
  
   

          

 
 

 
 
 
 


 
 


        




  
 

   



  
 


  

 
 

      

   
  

 


  

 

      
     
  


 
 
 
     
 





 
  

 
    
  
 







  
   
    
   
  
      
   
  



   
 

 





   

     

      
 
   

     
               
    
        
 
 


  
   
  


   


 

 
 


 


 



   
 

    

 
 
   




 

 
 
     
  



 


  
 
    

        


 


 

   

 
 



  

 


 
 

         

 

  
 

Class 1
Class 2
Class 1
Class 2
 




 
      
  
  
  

  




 
 

  



 
  

        
   
 
 


 


 
  

        
 

 
 
 





 
 
 


 
 
 




 


  
  
   

 

   


  
 
  
  

   

 
  
 
  

  
  


  
  
   


 
           
  
     
  
      
  









  



          
  


    


     


   
    
   
 
 
  

       
   
    


    
      
  


 


      



  

 

        
   
 
          

 





    


 



        
 




 






  
  
     



     
   
   
 
   

 
  
 
 
 
 


 
 
                     

  
 
 
 

                  
     
          


   
      
             
     
          


 
 



  
 
 
 

  



 











     
     
        
        
                             
            
                      
            
                  
         

     
  
      
               
    
 
       
 
 
  

 

 
  
    


 
          
   


  





 

  
  
   
 
   
   
     


 



  

 

 
    

 





  

 

    

 

   


 

 

     

     





   
 
    



 
    
 
  
         

      
     
   

  
      


                
     
 
   
   
  
    
 

  
  
 


  
  
       
 

      
    
   
  
  
  
 
  
   
     
     
    

  

 
   
  
   
    
   
    


  
    
    
    
     
  
 

  
    

 
  
 
 
               
 
   

      
     
  

         
 
   
       
  
 





     

 





 
 

    


  





 
 
     

  



      


 
      
  

 
  
    
    

 
  
    
    
   
 


     

    
         
 



   
     


 
  

 
      
       
  

 

        


    


 

      
    

    

      
 

     
 



 

  


  

 
 
  


  


 

   
 



   
 

  
    
   
                              
                    
       


  

       

       
  


    


   

  

   
         
  
     



      
    
      


    
   


   

  



   
     


    
  

70
75
80
85
90
95
100
70
75
80
85
90
95
100
Winnow Accuracy
Modified Bayes Accuracy
      
  
      
          
  
 
  


      


 

   


               
  

 
 


   
   

  
  
 
 
     

    
 
       
 
  
     

    
  
  
     
     

                

 



    
    
                 
   



  

   




     
  

    
     
     
 
    


    
 





 

     

 





  
     

   
  
    
  
   

 
           

     
    
     
 
s
002
f(s')
10
50
P(s'|s,a) R(s'|s,a)
a
0.80.1
s'
s'
s'
123
0.1
  

  
        
   
 
    
  



  

 

  

  
   
      

 






             
 
 




  
  

 


 





  

 



 

 
 

   
       
       
  

 
     
 


 
 

    





 
 
   
 

 











   
  
      



     


       
 
    
   
 

    
 



  

  



  


 


        

  
        
 
 
 
  

    


 

     
             
  
 
 
    
 


  

      

 






              

      


  
   

s
t+1
s s s s s s s s
tt±1t±2t±3t±4t±5t±6t±7
    
 
 
     
   
     
 





        

     



 
        
  
   



    

 








 

 
  

              
 

           





  



 

   
  

  




  

 

 
 

 

   
   





 


 

  

 

               

     




       

 







 

 

 

  
    

  

    
    

      

 

  
    

   
      
   
   
  

 
   
  
 
  
 
 
 

   
   

                 

 
    
  
   
     

 
 

  
 


   
  

  




    



 
 


 
 
 

     
 

    



  
  

   
    


 
   
   
  
  

      


 
    

  


  
 
  
   

 


Start Goal
 

  
 

  



      

  

       



 
  
 

    
 



  
    
 




 

    
 

  


   
 
 
  

  
   
 
  
  

    

   
  

  
   
   

  
  



  
 

 
     
  
 
      
  
                  
 
 

    
  
  
  

 
  


 
 

  

  
  
 




 
 

   
  
  
       
 
      












  

  

s'
2
s'
1
s'
1
s'
1
s'
1
,a,a,a
4 5 6
s,a
1
,a,a,a
4 5 6
s's's'
2 2 2
Q(s',a')
Q(s,a)
a
3
f(s')
f(s)
s
a a
s's's's's'
2 3 4 5 6
s'
1
1
2
    
 
  
        
 
   
 
 
 
  
 






 
   
    
  
  
  
 


   
 
   



 
 

 

 
 

             

 

0
100
200
300
400
500
600
700
SECTOR
DLB
HUFF/B
LQF
HUFF
FIM
ESA/nq
ESA
Q
Squared Wait Time
Policy
0
0.2
0.4
0.6
0.8
1
SECTOR
DLB
HUFF/B
LQF
HUFF
FIM
ESA/nq
ESA
Q
Percent of waits > 60 seconds
Policy
1.12 2.74
^
|
^
|
   





  
    
  
 

 
      
 



   

            
    


 
          



  
          





 



    

  
  
  





     
  

        
 

 

 
  


    
  
        
 




  

 

 

   

 

 

 
   
 
       

   

   




  





   


    
    
            




 

 



 


 

                    
 
Diabetes
Insulin
Glucose
Age
Preg
Mass
 
  





  

 

 





   


 




  
 
 
  
  

 




 







    







   


 


   




 

 

 
 
 





  

      

  
       
  
 
   
         




 

  

 


         
   

    

 


  

y
x1 x2 x3 xn
    
  
 


  
      


 
  
       
    

          
   
    
  



    
    




 
 
  

  

  



   
    
     

    
     

 
   
   

     
     
         
   
  

        

      

    
       

     

    


     
 





  




 
 

  
 




 

 

20
30
40
50
60
70
80
90
100
20
30
40
50
60
70
80
90
100
C4.5 Accuracy
Naive Bayes Accuracy
    
  
    
  
 

            

     
 
     


  
 

  


 




  
 
       
    



      

   
 
           
    
 
   
 


   
    
 
    



      


 
 


 
   
 

              
    
  

 

  
 

  
          
          
     
     

  

       




 
    


   
   
     
  
       
      
  

     
 




   
   
          
      

 


 

 
   

    
   
  
      


 
 
    
   
          
      


 
       

 

  

     

  

    


 
   


           
  

  

         

 



  

  
      
    

        
   
  
     
   
  
  

   
   
     

     
  
   
       


   

  

 
  


 
 

   

 






  

 




   

     

   


  








      
    
   



Y
X
E
 
   

   
 
  
  
   
  

       
  
  
 

 
  



 



   

   
          
           

  
   

 
     

   


     
   
       
       
 

  
 
  










GateExpert 1 Expert 2
X
Y
  
 
 
 
   

  
 
     

 
  




 

  
 




  
 
 


   









      



  






 
  
 

 




 

 

  


    

  
 

  
 

Y
E3
E2
E1
X
  
S1 S2 S3 Sn
O1 O2 O3 On
      
           
       
  




 




    
  


 
 

  



 






 
  
 

 



   

                

  
 
       
   

   

 

O1 O2 O3 On
L1 L2 L3 Ln
D1 D2 D3 Dn
    

    
      


  
 

             

      





   
 

 
  
    
           
   
     
       
  
  
             
 
  

 

   
  
       



    


digit
h1 h8
affine
transform
knots
k1 k8
beads
b1 bl
bead
index
location
noise
digit vs.
pixel
bead
N
 
 




 


   

 

 
 
  
   
  

      
    
 


 
 


      
   

     


 

 
 
    
  
  

  
   
 

 
 
  

  

 

 
 
 


               

  

  

 
 
  

Preg
Age
Insulin
DPF
Mass
Glucose
Diabetes
   
   



 


 
 


       
 

 
  

  
 
     
  

   
  
  
    
  
   
  

 
       

     
  
 




65
70
75
80
85
90
95
100
65
70
75
80
85
90
95
100
Accuracy of TAN
Accuracy of C4.5
  
 
    




 










 
               
                          
 


















 
 
  

    
         

                  
                        
          
 












 

  





 





 

 




  
         
      


     





















                        

                       





 



 







 

  
  





 
                                      
          




 
                 
 


 







 



  
              
 

 





 





 

 





 









                    
            

                            
               
            


  

 



 




















 
                           

                     

  

 





     





 
                       
 
                        
    
        

                          
        
                     
    
   

 



 



   
 

 




  



 







 
 






 

  





 






     
                                  
  
                                     
                        
      
                            
                
     
       
                                    
         
   


    
 





















 






 



 



 


 







 







 
          
 
                        
            
          
        
                        
  
                
            
   
                            

 





 



















 
 






 
  

 

 







 





   
 





 

          

           
         












 

  

 







 



 








 

 





 














 


 















 






    
                           
       
      
                
          
                   

                            
        
                       
 
 















 








      






  


 




 






 



 
 






                     
      
                      
     
 
                                  
          
                                
              
    
                      
            
  

   





 



 
















 
 



   







     



 



   

  

 
                 

                         
     
                                    
 




 











 
















        






 












 













 
 
 




 

  





 

                              
  
                          
 
                            
          
                           
       
                          

         




  



  



  

 













 







   


    





 













    


     






 
                      
     
                        
       
     
                               
              
                        
                

                 
           
   

  

 



  



 
 

  






  





 









 


   

   
 







 

                                      
       
     
               
      
 

 

 

 

     
  

 












 













  



 




    




               
           
                                   
 
                                 
 
                            
 
                         
  
                           
               
  











  




 

 













 







      






 
                    
  
                          
                        
           
 
                           
          
                                
       
                             
 
   







 









 












   

 

 







 

                   
        

                       
      
 
                      
                   












    
  





 









 
   











     
                                     
                     
                    
 
                  
           
                   
  
                 
                              
                 
                         




 






  



 
  



 



 











 
  

 

 








 



  



 






  
                    
          
