TreePredict

Abstract

In this paper we describe how an improved word prediction implemented on a PDA can make it easier for users to enter text. The resulting predictions are a result of trigrams using POS-tags (Part Of Speech). The first two parts of the trigrams are POS-tagged, and the last part is extended into a ternary tree, using information from the trigrams to narrow the search. With an improved predictions system, the users are more likely to trust the system, find it improves their ability to enter text with less keystrokes. It is also likely that they will to use the prediction feature more actively when they perceive that it is useful to them.