Although the words "premonition" and "foreboding" have similar meanings, they are different because of their connotative meanings. A connotative meaning is the secondary definition of a word, aside from its literal or dictionary meaning, that is invoked from an idea, feeling or emotion.
