Clustering the mobile phone positions based on suffix tree and Self-Organizing Maps

Abstract

In this article we present a novel method for mobile phone positioning using a vector space model, suffix trees and an information retrieval approach. The algorithm is based on a database of previous measurements which are used as an index which looks for the nearest neighbor toward the query measurement. The accuracy of the algorithm is, in most cases, good enough to accomplish the E9-1-1 standards requirements on tested data. In addition, we are trying to look at the clusters of patterns that we have created from measured data and we have reflected them to the map. We use Self-Organizing Maps for these purposes.