An efficient e-mail filtering using time priority measurement

• Published in: Information sciences 2004-10, Vol.166 (1), p.213-229
• Main Authors: Kadoya, Yuki, Fuketa, Masao, Atlam, Elsayed, Morita, Kazuhiro, Kashiji, Shinkaku, Aoe, Jun-ichi
• Format: Article
• Language: English
• Subjects: E-mail Systems; Filtering method; Multi-attribute rules; Pattern-matching machine; Time priority
• ISSN: 0020-0255; 1872-6291
• DOI: 10.1016/j.ins.2003.12.003

Although E-mail systems are one of the most useful communication tools for business, education, etc., missing important E-mail messages become a very serious problem. It is very useful filtering supports for users to pick up important messages or to neglect unnecessary messages. This paper presents a method of determining the time priority for E-mail messages. Multi-attribute rules are defined to detect complex time expressions and a set pattern-matching machine is proposed. It enables us to protect missing messages with important time information because the presented method can classify and rank them according to time priority measurement automatically. From the simulation results of determining time priority, the presented pattern-matching method is about 4 times faster than the traditional string pattern-matching method. From the results of filtering 5172 sentences, it is verified that precision and recall of the presented method becomes 95% and 96%, respectively. From the experimental results of determining 10 highest messages among 100 E-mail, it is verified that filtering time by the proposed measurement is from 9.7 to 16.6 faster than a non-filtering method.