This paper presents EmailValet, a system that learns users’ emailreading preferences on email-capable wireless platforms – specifically, on two-way pagers with small ”qwerty” keyboards and an 8-line 30-character display. In use by the authors for about three months, it has gathered data on email-reading preferences over more than 8900 email messages received by the authors during this period. The paper presents results comparing the ability of different learning methods to form models that can predict whether a given message should be forwarded to the user’s wireless device. Our results show that the best performance of one method, over a range of established learning methods developed on the information retrieval and machine learning communities, was able to achieve a break-even point of over 53% for one user that had received over 5000 messages. We also find that, in general, all methods are able to achieve better performance than what would be achieved by a baseline of simply forwarding all messages to the wireless device, and that many methods are able to find procedures that, although they forward only a small fraction of the messages that a user would want, achieve 100% precision on those messages that it does actually choose to forward.
[1]
William W. Cohen.
Learning Trees and Rules with Set-Valued Features
,
1996,
AAAI/IAAI, Vol. 1.
[2]
Thorsten Joachims,et al.
A Probabilistic Analysis of the Rocchio Algorithm with TFIDF for Text Categorization
,
1997,
ICML.
[3]
Lisa Hellerstein,et al.
Learning in the presence of finitely or infinitely many irrelevant attributes
,
1991,
COLT '91.
[4]
G Salton,et al.
Developments in Automatic Text Retrieval
,
1991,
Science.
[5]
J. J. Rocchio,et al.
Relevance feedback in information retrieval
,
1971
.
[6]
David D. Lewis,et al.
A comparison of two learning algorithms for text categorization
,
1994
.
[7]
William W. Cohen.
Fast Effective Rule Induction
,
1995,
ICML.
[8]
Avrim Blum,et al.
Learning boolean functions in an infinite attribute space
,
1990,
STOC '90.
[9]
Norbert Fuhr,et al.
Models for retrieval with probabilistic indexing
,
1989,
Inf. Process. Manag..
[10]
Gerard Salton,et al.
The SMART Retrieval System—Experiments in Automatic Document Processing
,
1971
.
[11]
Thomas G. Dietterich.
What is machine learning?
,
2020,
Archives of Disease in Childhood.