title: FIND-S Algorithm - simple question
body: <p>The FIND-S algorithm is probably one of the most simple machine learning algorithms.  However, I can't find many examples out there.. Just the standard 'sunny, rainy, play-ball' examples that's always used in machine learning.  Please could someone help me with this application (its a past exam question in machine learning).</p>
  
  <p>Hypotheses are of the form <code>a &lt;= x &lt;= b</code>, <code>c &lt;= y &lt;= d</code> where <code>x</code> and <code>y</code> are points in an <code>x,y</code> plane and <code>c</code> and <code>d</code> are any integer.  Basically, these hypotheses define rectangles in the <code>x,y</code> space.</p>
  
  <p>These are the training examples where <code>-</code> is a negative example and <code>+</code> is a positive example and the pairs are the <code>x,y</code> co-ordinates:</p>
  
  <pre><code> + 4, 4
   + 5, 3 
   + 6, 5 
   - 1, 3 
   - 2, 6 
   - 5, 1 
   - 5, 8 
   - 9, 4
  </code></pre>
  
  <p>All I want to do is apply FIND-S to this example!  It must be simple!  Either some tips or a solution would be awesome.</p>
  
  <p>Thank you. </p>