C45 instead of id3? In any case, prune decision tree should be just fine.