Förutsägelse av resmålet är en viktig uppgift i en rad olika mobila applikationer. I detta dokument optimerar vi matrisdriften och anpassar en semi-lazy ram för att förbättra förutsägelsen noggrannhet och effektivitet av en state-of-the-art strategi. För detta ändamål använder vi effektiv dynamisk programmering genom att ta fram flera datakonstruktioner inklusive effektiv övergång Sannolikhet och övergång Sannolikheter med Detours som är kapabla att fastställa den minsta mängden beräkning. Vi bevisar att vår metod uppnår en ordning av nedskärningar i både tid och rum komplexitet. De experimentella resultaten på verkliga och syntetiska datauppsättningar har visat att vår lösning konsekvent överträffar sina toppmoderna motsvarigheter både vad gäller effektivitet (cirka 100 gånger snabbare) och noggrannhet (över 30 % ökning).
Dessutom förbättrade REF prestandan genom att använda ett semi-lazy ramverk för att optimera komplicerad matrisberäkning.
Efficient Destination Prediction Based on Route Choices with Transition Matrix Optimization
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science']}