Мне нужно определить местоположение на основе N точек доступа WIFI и уровня их сигнала. Лучший способ сделать это с помощью алгоритма наименьших квадратов? Как мне реализовать такой алгоритм?
Определение местоположения на основе точек доступа WIFI и силы сигнала
Ответы (1)
Подгонка методом наименьших квадратов должна работать, если ваш шум в силе сигнала является гауссовым, т.е. следует нормальному распределению.
То, что вы действительно ищете, - это оценка максимального правдоподобия для среднего значения мощности сигнала, и вы надеетесь, что эта оценка каким-то образом соответствует расстоянию.
«Минимальные квадраты соответствуют критерию максимального правдоподобия, если экспериментальные ошибки имеют нормальное распределение». -- http://en.wikipedia.org/wiki/Least_squares
Так что, если шум силы вашего сигнала не имеет нормального распределения (по Гауссу), вам не повезло.
Конечно, у вас также будет стандартное отклонение вашей оценки, которое позволит вам убедиться, что вы можете быть уверены в своей оценке местоположения. Чем больше сигналов Wi-Fi и больше точек данных для каждого сигнала вы можете записать, тем точнее будет ваша оценка.
Я тоже пытался найти время, чтобы сделать это, пожалуйста, расскажите, как это получается.