How to deal with Data Imbalance in Naive Bayes?

Hello,

I am trying to build a text classifier to time series data. It is a binary classifier but the presence of classes in the data is heavily skewed.

This makes the prior very strong for one of the classes making it veto the rest!

Does anyone have practical experience with this problem?

Thanks.