a.1) Why do we minimize the sum of the square of the residuals to perform regression? Explain with example.

a.2) How does LIST-THEN-ELIMINATE algorithm works? When does it perform well?

a.3) Which algorithm will you prefer between FIND-S and CANDIDATE-ELIMINATION to find out the proper hypothesis? Why?

a.4) Consider learning the concept of "Japanese Economy Car". Perform the CANDIDATE-ELIMINATION algorithm on the following training examples (Table 1) and generate the sequence of S and G boundaries.

Table 1

Origin	Manufacturer	Color	Decade	Type	Example Type
Japan	Honda	Blue	1980	Economy	Positive
Japan	Toyota	Green	1970	Sports	Negative
Japan	Toyota	Blue	1990	Economy	Positive
USA	Chrysler	Red	1980	Economy	Negative
Japan	Honda	White	1980	Economy	Positive

(4 + 4 + 12 + 8 Marks)