En rörlig kluster definieras av en uppsättning objekt som rör sig nära varandra under en lång tid intervall. Verkliga exempel är en grupp flyttdjur, en konvoj av bilar som rör sig i en stad, etc. Vi studerar upptäckten av rörliga kluster i en databas av objekt banor. Skillnaden i detta problem jämfört med klusterbanor och gruvrörelsemönster är att identiteten på ett rörligt kluster förblir oförändrad medan dess läge och innehåll kan förändras över tid. Till exempel, medan en grupp djur migrerar, kan vissa djur lämna gruppen eller nya djur komma in i den. Vi ger en formell definition för flytta kluster och beskriver tre algoritmer för deras automatiska upptäckt: (i) en rak framåt metod baserad på definitionen, (ii) en mer effektiv metod som undviker överflödiga kontroller och (iii) en ungefärlig algoritm som handlar noggrannhet för hastighet genom att låna idéer från MPEG-2 videokodning. De experimentella resultaten visar effektiviteten i våra tekniker och deras tillämplighet på stora spatio-temporala dataset.
Med en mer formell definition av rörliga kluster presenterar REF tre algoritmer baserade på DBSCAN-klusteralgoritmen för att identifiera rörliga kluster över en tidsperiod.
On discovering moving clusters in spatio-temporal data
{'venue': 'In SSTD', 'journal': None, 'mag_field_of_study': ['Computer Science']}