28 April 2011

Android Dev Team #8
    Week March 20-26

    In order to get things moving I implemented a very simple comparison algorithm. It basically consists of comparing string quality character by character. Maybe I spent an hour on it, very straightforward but we needed something to test quickly for our user test case study. So have a gesture that we input e.g. our training set. We input multiple variations so that it compares to variations of the gesture. We have a user input a gesture e.g. the test set. Finally we compare test set with the training set to see if they are getting matched properly. The way this primitive comparison algorithm worked in more detail is like comparing your input 01010101010010100010100 to 1110111110101111001111 and 00111101011110111 if there were only two gestures in the database, there are 81 characters for each gesture since there are 81 buttons on the 9 x 9 grid.
    So once I put the algorithm in place, we the users test this application to see if the algorithm was correctly matching the gestures we will tell them to put into the phone. It was semi successful, I would say 75% successful depending on how we told them to correctly put in the gestures and whether the gestures in the database were very different. We definitely needed a better comparison algorithm. One that took in account euclidean distance from some arbitrary reference point.

No comments:

Post a Comment