Filtrering av e-post : Binär klassifikation med naiv Bayesiansk teknik

In this thesis we compare how different strategies in choosing attribute values affects junk mail filtering. We used two different variants of a naïve Bayesian junk mail filter. The first variant classified an e-mail by comparing it to a feature vector containing all attribute values that were found...

Full description

Bibliographic Details
Main Authors: Bünger, Sara, Nilsson, Stefan
Format: Others
Language:Swedish
Published: Högskolan i Borås, Institutionen Biblioteks- och informationsvetenskap / Bibliotekshögskolan 2007
Subjects:
Online Access:http://urn.kb.se/resolve?urn=urn:nbn:se:hb:diva-18675
Description
Summary:In this thesis we compare how different strategies in choosing attribute values affects junk mail filtering. We used two different variants of a naïve Bayesian junk mail filter. The first variant classified an e-mail by comparing it to a feature vector containing all attribute values that were found in junk mails in the part of the e-mail collection we used for training the filter. The second variant compared an e-mail to a feature vector that consisted of the attributes that was found in ten or more junk mails in the part of the e-mail collection we used for training the filter. We used an e-mail collection that consisted of 300 e-mails, 210 of these were junk mails and 90 were legitimate e-mails. We measured the results in our study using; SP, SR and F1 and to be able to compare the two different strategies we cross validated them. The results we got in our study showed that the first strategy got higher average F1 values than our second strategy. Despite of this we believe that the second strategy is the better one. Instead of comparing the e-mail to a feature vector containing all attribute values found in junk mails, the results will be better if the filter compares the e-mail to a feature vector that contains a limited amount of attribute values. === Uppsatsnivå: D