Experience with Rule Induction and k-Nearest Neighbor Methods for Interface Agents that Learn

Interface agents are being developed to assist users with a variety of tasks. To perform effectively, such agents need knowledge of user preferences. An agent architecture has been developed which observes a user performing tasks, and identifies features which can be used as training data by a learning algorithm. Using the learned profile, an agent can give advice to the user on dealing with new situations. The architecture has been applied to two different information filtering domains: classifying incoming mail messages (Magi) and identifying interesting USENet news articles (UNA). This paper describes the architecture and examines the results of experimentation with different learning algorithms and different feature extraction strategies within
these domains.