FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2068992251> ?p ?o ?g. }

• W2068992251 endingPage "122" @default.
• W2068992251 startingPage "113" @default.
• W2068992251 abstract "기존의 패턴 탐사 기법들은 제한된 시간 및 공간영역에서 발생하는 다양한 이동 패턴들 중 단순히 사용자 요구에 적합할 것으로 추정되는 불특정한 빈발 이동 패턴만을 탐사하기 때문에 특정지점들 간의 최적 이동 경로나 정해진 시간 내의 스케줄링 경로 탐색과 같은 복합적인 시간 및 공간 제약 조건을 갖는 최적 이동 패턴을 탐사하는 문제에는 적용하기 어렵다. 이에 본 논문에서는 방대한 이동 객체의 이력 데이터 집합으로부터 복합적인 시간 및 공간 제약을 갖는 최적 이동 패턴을 탐사하는 문제를 보이고, 적용 가능한 위치 기반 서비스로서 최적 이동 경로에 해당하는 패턴을 탐색하기 위한 새로운 패턴 탐사 기법인 STOMP-F를 제안한다. 제안된 기법은 특정한 지점들 사이를 이동한 객체의 패턴들 중 객체가 가장 빈번하게 이동한 경로를 탐색하여 최적 경로로 결정하는 패턴 빈발도를 이용한 탐색 방법으로, 최적 이동 패턴 탐사 과정의 이동 시퀀스 생성 단계에서 객체의 위치 값과 공간영역 간의 위상 관계를 고려하여 이동 객체의 위치 속성에 대한 최하위 수준에서의 공간 일반화를 통해 보다 효율적으로 패턴 탐사를 수행할 수 있다. 제안 방법을 Dijkstra 알고리즘과 <TEX>$A^*$</TEX> 알고리즘을 대상으로 실험 평가한 결과 <TEX>$A^*$</TEX> 알고리즘의 휴리스틱 가중치에 따라 차이는 있으나 연산 처리 시간을 기준으로 타 알고리즘들 보다 효과적임을 알 수 있다. Since the traditional pattern mining methods only probe unspecified moving patterns that seem to satisfy users' requests among diverse patterns within the limited scopes of time and space, they are not applicable to problems involving the mining of optimal moving patterns, which contain complex time and space constraints, such as 1) searching the optimal path between two specific points, and 2) scheduling a path within the specified time. Therefore, in this paper, we illustrate some problems on mining the optimal moving patterns with complex time and space constraints from a vast set of historical data of numerous moving objects, and suggest a new moving pattern mining method that can be used to search patterns of an optimal moving path as a location-based service. The proposed method, which determines the optimal path(most frequently used path) using pattern frequency retrieved from historical data of moving objects between two specific points, can efficiently carry out pattern mining tasks using by space generalization at the minimum level on the moving object's location attribute in consideration of topological relationship between the object's location and spatial scope. Testing the efficiency of this algorithm was done by comparing the operation processing time with Dijkstra algorithm and <TEX>$A^*$</TEX> algorithm which are generally used for searching the optimal path. As a result, although there were some differences according to heuristic weight on <TEX>$A^*$</TEX> algorithm, it showed that the proposed method is more efficient than the other methods mentioned." @default.
• W2068992251 created "2016-06-24" @default.
• W2068992251 creator A5017384712 @default.
• W2068992251 creator A5059837384 @default.
• W2068992251 date "2009-02-28" @default.
• W2068992251 modified "2023-09-26" @default.
• W2068992251 title "A Method for Optimal Moving Pattern Mining using Frequency of Moving Sequence" @default.
• W2068992251 cites W1518154832 @default.
• W2068992251 cites W1551268746 @default.
• W2068992251 cites W1607129630 @default.
• W2068992251 cites W1806289263 @default.
• W2068992251 cites W1975960571 @default.
• W2068992251 cites W1991190417 @default.
• W2068992251 cites W199289751 @default.
• W2068992251 cites W2115639613 @default.
• W2068992251 cites W2157521848 @default.
• W2068992251 cites W2164466012 @default.
• W2068992251 doi "https://doi.org/10.3745/kipstd.2009.16-d.1.113" @default.
• W2068992251 hasPublicationYear "2009" @default.
• W2068992251 type Work @default.
• W2068992251 sameAs 2068992251 @default.
• W2068992251 citedByCount "3" @default.
• W2068992251 crossrefType "journal-article" @default.
• W2068992251 hasAuthorship W2068992251A5017384712 @default.
• W2068992251 hasAuthorship W2068992251A5059837384 @default.
• W2068992251 hasBestOaLocation W20689922511 @default.
• W2068992251 hasConcept C11413529 @default.
• W2068992251 hasConcept C124101348 @default.
• W2068992251 hasConcept C132525143 @default.
• W2068992251 hasConcept C154945302 @default.
• W2068992251 hasConcept C173801870 @default.
• W2068992251 hasConcept C173870130 @default.
• W2068992251 hasConcept C199360897 @default.
• W2068992251 hasConcept C22590252 @default.
• W2068992251 hasConcept C2777735758 @default.
• W2068992251 hasConcept C41008148 @default.
• W2068992251 hasConcept C80444323 @default.
• W2068992251 hasConceptScore W2068992251C11413529 @default.
• W2068992251 hasConceptScore W2068992251C124101348 @default.
• W2068992251 hasConceptScore W2068992251C132525143 @default.
• W2068992251 hasConceptScore W2068992251C154945302 @default.
• W2068992251 hasConceptScore W2068992251C173801870 @default.
• W2068992251 hasConceptScore W2068992251C173870130 @default.
• W2068992251 hasConceptScore W2068992251C199360897 @default.
• W2068992251 hasConceptScore W2068992251C22590252 @default.
• W2068992251 hasConceptScore W2068992251C2777735758 @default.
• W2068992251 hasConceptScore W2068992251C41008148 @default.
• W2068992251 hasConceptScore W2068992251C80444323 @default.
• W2068992251 hasIssue "1" @default.
• W2068992251 hasLocation W20689922511 @default.
• W2068992251 hasOpenAccess W2068992251 @default.
• W2068992251 hasPrimaryLocation W20689922511 @default.
• W2068992251 hasRelatedWork W2008652244 @default.
• W2068992251 hasRelatedWork W2031095783 @default.
• W2068992251 hasRelatedWork W2056754788 @default.
• W2068992251 hasRelatedWork W2109471565 @default.
• W2068992251 hasRelatedWork W2155192218 @default.
• W2068992251 hasRelatedWork W2372473202 @default.
• W2068992251 hasRelatedWork W2374583081 @default.
• W2068992251 hasRelatedWork W2376231728 @default.
• W2068992251 hasRelatedWork W2380500715 @default.
• W2068992251 hasRelatedWork W2384089948 @default.
• W2068992251 hasVolume "16D" @default.
• W2068992251 isParatext "false" @default.
• W2068992251 isRetracted "false" @default.
• W2068992251 magId "2068992251" @default.
• W2068992251 workType "article" @default.