Numera samlar olika sensorer in, lagrar och överför enorma banadata, och det är känt att råa banadata på allvar slösar bort lagring, nätverksband och dataresurs. Alternativ förenkling (LS) algoritmer är en effektiv metod för att angripa denna fråga genom att komprimera datapunkter i en bana till en uppsättning kontinuerliga linjesegment, och används ofta i praktiken. Befintliga LS-algoritmer är dock inte tillräckliga för att tillgodose behoven hos sensorer i mobila enheter. I denna studie utvecklar vi först en en-pass fel begränsad bana förenkling algoritm (OPERB), som skannar varje datapunkt i en bana en gång och bara en gång. Vi föreslår sedan en aggressiv one-pass fel begränsad bana förenkling algoritm (OPERB-A), som tillåter interpolering av nya datapunkter i en bana under vissa villkor. Slutligen, vi experimentellt verifierar att våra metoder (OPERB och OPERB-A) är både effektiva och effektiva, med hjälp av fyra verkliga bana dataset.
Nyligen, Liu et al. föreslå en en-pass fel begränsad bana förenkling algoritm som heter OPERB REF.
One-Pass Error Bounded Trajectory Simplification
{'venue': 'PVLDB', 'journal': 'PVLDB', 'mag_field_of_study': ['Computer Science']}