Как называется алгоритм подсчета посетителей?

Question

[copyhold]

Я имею данные в виде [{userid,time}]. Каждые 30 секунд я получаю список людей которых видит сенсор.
Как посчитать уникальных посетителей пробывших в магазине больше минуты? При том, что если человек появился сейчас и через 10 минут , то он считается не посетителем , а прохожим.
В догонку , как посчитать среднее время пребывания человека в магазине.

заранее спасибо.

PS: как выглядят данные

userid  1...2.................................2..1...1....1................................1.......................1....2333......................
time    часназад----------------------------------------------------------------------------------------------------------сейчас

в данном случае 1,3 - считаются а 2 - нет ибо между появлениями прошло более 10 минут.

Comments

[Moskus]

Алгоритм называется "школьная арифметика"

Answer 1

[Rsa97]

Составляете ассоциативный массив вида {ид: время}.
По приходу данных проходите по всем обнаруженным сейчас людям, если такого человека в списке нет, то добавляете его в массив с указанием времени.
Проходите по массиву. Если человека нет в обнаруженных сейчас, то смотрите на время первого обнаружения и причисляете его к посетителям или прохожим, после чего удаляете из массива.

Answer 2

[xmoonlight]

Разность множеств
x - новые посетители
A - текущее множество на временной шкале.
B - предыдущее множество на временной шкале.
"Глубину" анализа "кадров" (сколько пар в цепочке смотрим за раз) и максимальное время (переход от прохожего к посетителю) - подберёте сами экспериментальным путём.