Creating a wireless network access point model using clustering technology

摘要

The present technology relates to generating a wireless network access point model for determining locations within an area. In one example, multiple scan vectors are received-each scan vector includes data representing a set of signal strengths for a set of wireless network access point identifiers, and a mobile device moving through the region sets the signal strengths It is associated with the position in the area where-is measured. The set of clusters is created by repeating the splitting step until the number of clusters in the set of clusters is equal to the maximum number of clusters or until there are no bad scan vectors identified. The bad scan vector may include a vector in which the vector difference from the center of the cluster to which the vector is assigned is less than the minimum similarity value. The set of clusters is then used to create a model of the region.