Synonyms for Premonition (same or very similar meaning)
WordNet sense 1 (a feeling of evil to come):
foreboding, presentiment, boding
WordNet sense 2 (an early warning about a future event):
forewarning
From the ODE community, based on WordNet
add/edit