Matches in SemOpenAlex for { <https://semopenalex.org/work/W2574114626> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2574114626 endingPage "19" @default.
- W2574114626 startingPage "19" @default.
- W2574114626 abstract "Trajectory simplification has become a research hotspot since it plays a significant role in the data preprocessing, storage, and visualization of many offline and online applications, such as online maps, mobile health applications, and location-based services. Traditional heuristic-based algorithms utilize greedy strategy to reduce time cost, leading to high approximation error. An Optimal Trajectory Simplification Algorithm based on Graph Model (OPTTS) is proposed to obtain the optimal solution in this paper. Both min-# and min-ε problems are solved by the construction and regeneration of the breadth-first spanning tree and the shortest path search based on the directed acyclic graph (DAG). Although the proposed OPTTS algorithm can get optimal simplification results, it is difficult to apply in real-time services due to its high time cost. Thus, a new Online Trajectory Simplification Algorithm based on Directed Acyclic Graph (OLTS) is proposed to deal with trajectory stream. The algorithm dynamically constructs the breadth-first spanning tree, followed by real-time minimizing approximation error and real-time output. Experimental results show that OPTTS reduces the global approximation error by 82% compared to classical heuristic methods, while OLTS reduces the error by 77% and is 32% faster than the traditional online algorithm. Both OPTTS and OLTS have leading superiority and stable performance on different datasets." @default.
- W2574114626 created "2017-01-26" @default.
- W2574114626 creator A5002059265 @default.
- W2574114626 creator A5003642180 @default.
- W2574114626 creator A5015605594 @default.
- W2574114626 creator A5025621708 @default.
- W2574114626 date "2017-01-16" @default.
- W2574114626 modified "2023-10-17" @default.
- W2574114626 title "A Graph-Based Min-# and Error-Optimal Trajectory Simplification Algorithm and Its Extension towards Online Services" @default.
- W2574114626 cites W1981934656 @default.
- W2574114626 cites W1990580779 @default.
- W2574114626 cites W2008987433 @default.
- W2574114626 cites W2018947218 @default.
- W2574114626 cites W2040503533 @default.
- W2574114626 cites W2076627497 @default.
- W2574114626 cites W2091376083 @default.
- W2574114626 cites W2100240200 @default.
- W2574114626 cites W2119885577 @default.
- W2574114626 cites W2138915736 @default.
- W2574114626 cites W2169528473 @default.
- W2574114626 cites W2295339970 @default.
- W2574114626 cites W2523717247 @default.
- W2574114626 cites W3104580753 @default.
- W2574114626 doi "https://doi.org/10.3390/ijgi6010019" @default.
- W2574114626 hasPublicationYear "2017" @default.
- W2574114626 type Work @default.
- W2574114626 sameAs 2574114626 @default.
- W2574114626 citedByCount "5" @default.
- W2574114626 countsByYear W25741146262020 @default.
- W2574114626 countsByYear W25741146262021 @default.
- W2574114626 crossrefType "journal-article" @default.
- W2574114626 hasAuthorship W2574114626A5002059265 @default.
- W2574114626 hasAuthorship W2574114626A5003642180 @default.
- W2574114626 hasAuthorship W2574114626A5015605594 @default.
- W2574114626 hasAuthorship W2574114626A5025621708 @default.
- W2574114626 hasBestOaLocation W25741146261 @default.
- W2574114626 hasConcept C11413529 @default.
- W2574114626 hasConcept C114614502 @default.
- W2574114626 hasConcept C121332964 @default.
- W2574114626 hasConcept C126255220 @default.
- W2574114626 hasConcept C1276947 @default.
- W2574114626 hasConcept C132525143 @default.
- W2574114626 hasConcept C13662910 @default.
- W2574114626 hasConcept C146380142 @default.
- W2574114626 hasConcept C154945302 @default.
- W2574114626 hasConcept C173801870 @default.
- W2574114626 hasConcept C196921405 @default.
- W2574114626 hasConcept C22590252 @default.
- W2574114626 hasConcept C33923547 @default.
- W2574114626 hasConcept C34736171 @default.
- W2574114626 hasConcept C41008148 @default.
- W2574114626 hasConcept C64331007 @default.
- W2574114626 hasConcept C74197172 @default.
- W2574114626 hasConcept C80444323 @default.
- W2574114626 hasConceptScore W2574114626C11413529 @default.
- W2574114626 hasConceptScore W2574114626C114614502 @default.
- W2574114626 hasConceptScore W2574114626C121332964 @default.
- W2574114626 hasConceptScore W2574114626C126255220 @default.
- W2574114626 hasConceptScore W2574114626C1276947 @default.
- W2574114626 hasConceptScore W2574114626C132525143 @default.
- W2574114626 hasConceptScore W2574114626C13662910 @default.
- W2574114626 hasConceptScore W2574114626C146380142 @default.
- W2574114626 hasConceptScore W2574114626C154945302 @default.
- W2574114626 hasConceptScore W2574114626C173801870 @default.
- W2574114626 hasConceptScore W2574114626C196921405 @default.
- W2574114626 hasConceptScore W2574114626C22590252 @default.
- W2574114626 hasConceptScore W2574114626C33923547 @default.
- W2574114626 hasConceptScore W2574114626C34736171 @default.
- W2574114626 hasConceptScore W2574114626C41008148 @default.
- W2574114626 hasConceptScore W2574114626C64331007 @default.
- W2574114626 hasConceptScore W2574114626C74197172 @default.
- W2574114626 hasConceptScore W2574114626C80444323 @default.
- W2574114626 hasIssue "1" @default.
- W2574114626 hasLocation W25741146261 @default.
- W2574114626 hasLocation W25741146262 @default.
- W2574114626 hasOpenAccess W2574114626 @default.
- W2574114626 hasPrimaryLocation W25741146261 @default.
- W2574114626 hasRelatedWork W13236304 @default.
- W2574114626 hasRelatedWork W1512669878 @default.
- W2574114626 hasRelatedWork W1889072701 @default.
- W2574114626 hasRelatedWork W2000969332 @default.
- W2574114626 hasRelatedWork W2017597147 @default.
- W2574114626 hasRelatedWork W2374089414 @default.
- W2574114626 hasRelatedWork W2605259433 @default.
- W2574114626 hasRelatedWork W2970577745 @default.
- W2574114626 hasRelatedWork W2971107480 @default.
- W2574114626 hasRelatedWork W4285789923 @default.
- W2574114626 hasVolume "6" @default.
- W2574114626 isParatext "false" @default.
- W2574114626 isRetracted "false" @default.
- W2574114626 magId "2574114626" @default.
- W2574114626 workType "article" @default.