We adopted the former solution: we used Google 1T n-grams corpus (see section 2.2) from which the selectional restrictions can be learned quite successfully.
dealing with collocations is difficult, as correction does not involve only syntax, but also semantics.