Combine milk, cream, 1/2 cup sugar, cinnamon and cloves in heavy medium saucepan. Bring to boil over medium-high heat, stirring until sugar dissolves. Remove from heat. Cover; steep 1 hour. Then, strain the milk mixture and put back in a clean saucepan.
Whisk yolks and 1/2 cup sugar in bowl until well blended. Bring milk mixture to simmer. Gradually whisk hot milk mixture into yolk mixture; return to same pan. Stir over medium-low heat until custard thickens and leaves path on back of spoon when finger is drawn across (do not boil). Strain into another medium bowl; chill uncovered until cold, stirring occasionally, about 2 hours.
Process chilled custard in ice cream maker according to manufacturer’s instructions. Transfer ice cream to container; cover and freeze. (Can be prepared 3 days ahead. Keep frozen.)