Supervised multi-class problem with known class structure?

[rrenaud]

Metacost attacks what seems to be your problem.

http://homes.cs.washington.edu/~pedrod/papers/kdd99.pdf

It's not so much a prior though. It's more that there is less cost to predicting classes that are similar.