Abstract
MML (Minimum Message Length) has emerged as a powerful tool in inductive inference of discrete, continuous and hybrid structures. The Probabilistic Finite State Automaton (PFSA) is one such discrete structure that needs to be inferred for classes of problems in the field of Computer Science including artificial intelligence, pattern recognition and data mining. MML has also served as a viable tool in many classes of problems in the field of Machine Learning including both supervised and unsupervised learning. The classification problem is the most common among them. This research is a two-fold solution to a problem where one part focusses on the best inferred PFSA using MML and the second part focusses on the classification problem of Spam Detection. Using the best PFSA inferred in part 1, the Spam Detection theory has been tested using MML on a publicly available Enron Spam dataset. The filter was evaluated on various performance parameters like precision and recall. The evaluation was also done taking into consideration the cost of misclassification in terms of weighted accuracy rate and weighted error rate. The results of our empirical evaluation indicate the classification accuracy to be around 93 , which outperforms well-known established spam filters.
Original language | English |
---|---|
Title of host publication | 2015 The Eighth International Conference on Advances in Pattern Recognition (ICAPR 2015) |
Editors | Partha Pratim Mohanta, Swagatam Das, P N Suganthan |
Place of Publication | Piscataway NJ USA |
Publisher | IEEE, Institute of Electrical and Electronics Engineers |
Pages | 1 - 6 |
Number of pages | 6 |
ISBN (Print) | 9781479974580 |
DOIs | |
Publication status | Published - 2015 |
Event | International Conference on Advances in Pattern Recognition 2015 - Kolkata, India Duration: 4 Jan 2015 → 7 Jan 2015 Conference number: 8th https://www.isical.ac.in/~icapr15/ |
Conference
Conference | International Conference on Advances in Pattern Recognition 2015 |
---|---|
Abbreviated title | ICAPR 2015 |
Country/Territory | India |
City | Kolkata |
Period | 4/01/15 → 7/01/15 |
Internet address |