Email has become one of the fastest and most economical forms of communication. The increase of email users have resulted in the dramatic growth of spam emails over the recent few years. The mass of e-mail that users get is rapidly increasing. People are wasting much time in filtering e-mails and organizing them into folders in order to facilitate fast retrieval. The rate of unsolicited e-mails is also growing rapidly. For today's systems the traditional way of spam detection based on signature is no more efficient.