ID-2-of-3 (Murphy & Pazzani, 1991)

• Extends ID3 with m-of-n tests

  • 2-of-3(Age < 15, Tears=Normal, Astigmatic=Yes)
    
    
    
    
    
    
    

• Learning m-of-n tests

  
  
  • I Initial state: 1-of-1(A=V) with highest information-gain
  • O Operators
    • Add new test, increment m and n 2-of-2(A=V, B=X)
    • Add new test, increment n 1-of-2(A=V, B=X)
  • E information-gain (Quinlan, 1984)

Previous slide

Next slide

Back to first slide

View graphic version