KR20090092135A - 이동 궤적 패턴 제공 방법 - Google Patents
이동 궤적 패턴 제공 방법Info
- Publication number
- KR20090092135A KR20090092135A KR1020080017468A KR20080017468A KR20090092135A KR 20090092135 A KR20090092135 A KR 20090092135A KR 1020080017468 A KR1020080017468 A KR 1020080017468A KR 20080017468 A KR20080017468 A KR 20080017468A KR 20090092135 A KR20090092135 A KR 20090092135A
- Authority
- KR
- South Korea
- Prior art keywords
- pattern
- movement trajectory
- item
- frequent
- data
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K17/00—Methods or arrangements for effecting co-operative working between equipments covered by two or more of main groups G06K1/00 - G06K15/00, e.g. automatic card files incorporating conveying and reading operations
- G06K17/0022—Methods or arrangements for effecting co-operative working between equipments covered by two or more of main groups G06K1/00 - G06K15/00, e.g. automatic card files incorporating conveying and reading operations arrangements or provisious for transferring data to distant stations, e.g. from a sensing device
Landscapes
- Engineering & Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Radar Systems Or Details Thereof (AREA)
Abstract
Description
Claims (7)
- 이동 객체에 대한 이동 궤적 패턴을 제공하는 방법에 있어서,RFID 태그를 부착한 이동 객체의 경로에 대해 연속적인 스트림 형태로 데이터를 로딩하는 단계,슬라이딩 윈도우마다 빈발한 이동 궤적 패턴을 탐사하여 발견된 이동 궤적 패턴을 데이터베이스에 저장하는 단계, 그리고사용자에 의한 질의가 있는 경우, 사용자의 질의에 대응하는 이동 궤적 패턴을 판독하여 표현하는 단계를 포함하는 이동 궤적 패턴 제공 방법.
- 제1항에 있어서,상기 데이터를 로딩하는 단계는,시작 시점과 슬라이딩 윈도우 크기에 대한 초기 값을 설정하는 단계, 그리고각 시점마다 데이터를 연속적으로 수집하여 데이터 버퍼에 저장하는 단계를 포함하는 이동 궤적 패턴 제공 방법.
- 제2항에 있어서,상기 데이터를 로딩하는 단계는,상기 데이터 버퍼의 크기가 상기 슬라이딩 윈도우 크기보다 큰지를 검사하는 단계,상기 데이터 버퍼의 크기가 상기 슬라이딩 윈도우 크기보다 큰 경우, 상기 데이터 버퍼에 이전에 입력된 데이터 중에서 슬라이딩 윈도우 크기 이외의 부분을 삭제하여 새로운 데이터 버퍼를 구성하는 단계, 그리고상기 새로 생성된 데이터 버퍼에 데이터를 저장하는 단계를 더 포함하는 이동 궤적 패턴 제공 방법.
- 제2항에 있어서,상기 이동 궤적 패턴을 데이터베이스에 저장하는 단계는,상기 슬라이딩 윈도우의 크기 내에서 지지도를 계산하여 상기 데이터 버퍼로부터 최소 지지도를 만족하는 빈발 1-항목을 추출하는 단계,상기 빈발 1-항목의 곱에 의해 후보 2-항목 집합을 생성하는 단계,상기 시작 시점보다 큰 시점부터 상기 후보 2-항목 집합을 검증하여 최소 지지도를 만족하는 후보 집합을 빈발 2-항목 패턴으로 구성하는 단계,상기 빈발 2-항목 패턴을 이용하여 k-길이의 후보 항목 집합 패턴을 구성하는 단계,상기 k-길이의 후보 항목 집합 패턴이 상기 시작 시점의 다음에 최소 지지도를 만족하는지를 계산하는 단계,상기 k-길이의 후보 항목 집합 패턴이 상기 시작 시점의 다음에 최소 지지도를 만족하는 경우, 상기 k-길이의 후보 항목 집합 패턴으로부터 최소 지지도를 만족하는 빈발 k-항목 패턴을 생성하는 단계, 그리고상기 빈발 k-항목 패턴을 해시 테이블에 추가하는 단계를 포함하는 이동 궤적 패턴 제공 방법.
- 제4항에 있어서,상기 이동 궤적 패턴을 데이터베이스에 저장하는 단계는,시점을 증가하여 해당 증가된 시점에 대해서 상기 이동 궤적 패턴을 데이터베이스에 저장하는 단계를 반복 수행하도록 하는 단계를 더 포함하는 이동 궤적 패턴 제공 방법.
- 제1항에 있어서,상기 이동 궤적 패턴을 판독하여 표현하는 단계는,상기 사용자 질의에 대응하는 이동 궤적 패턴을 상기 데이터베이스로부터 판독하고 해당 판독된 이동 궤적 패턴에 대한 순차성, 반복성, 회귀성을 모두 표현하도록 하는 이동 궤적 패턴 제공 방법.
- 제1항에 있어서,상기 데이터베이스는,트랜잭션 ID, K-이동 궤적 패턴, 시작 시점, 종료 시점의 튜플로 구성된 형태인 이동 궤적 패턴 제공 방법.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020080017468A KR100915229B1 (ko) | 2008-02-26 | 2008-02-26 | 이동 궤적 패턴 제공 방법 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020080017468A KR100915229B1 (ko) | 2008-02-26 | 2008-02-26 | 이동 궤적 패턴 제공 방법 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20090092135A true KR20090092135A (ko) | 2009-08-31 |
KR100915229B1 KR100915229B1 (ko) | 2009-09-02 |
Family
ID=41209303
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020080017468A KR100915229B1 (ko) | 2008-02-26 | 2008-02-26 | 이동 궤적 패턴 제공 방법 |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR100915229B1 (ko) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110766101A (zh) * | 2018-07-26 | 2020-02-07 | 杭州海康威视数字技术股份有限公司 | 确定移动轨迹的方法和装置 |
CN110909037A (zh) * | 2019-10-09 | 2020-03-24 | 中国人民解放军战略支援部队信息工程大学 | 一种频繁轨迹模式的挖掘方法及装置 |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR102262396B1 (ko) * | 2019-04-29 | 2021-06-07 | 연세대학교 산학협력단 | 실시간 경로 영역 자기 학습 방법 및 장치 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20060082115A (ko) * | 2005-01-11 | 2006-07-14 | 엘지이노텍 주식회사 | Rfid를 이용한 보안/안전관리 시스템 |
-
2008
- 2008-02-26 KR KR1020080017468A patent/KR100915229B1/ko active IP Right Grant
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110766101A (zh) * | 2018-07-26 | 2020-02-07 | 杭州海康威视数字技术股份有限公司 | 确定移动轨迹的方法和装置 |
CN110766101B (zh) * | 2018-07-26 | 2023-10-20 | 杭州海康威视数字技术股份有限公司 | 确定移动轨迹的方法和装置 |
CN110909037A (zh) * | 2019-10-09 | 2020-03-24 | 中国人民解放军战略支援部队信息工程大学 | 一种频繁轨迹模式的挖掘方法及装置 |
CN110909037B (zh) * | 2019-10-09 | 2024-02-13 | 中国人民解放军战略支援部队信息工程大学 | 一种频繁轨迹模式的挖掘方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
KR100915229B1 (ko) | 2009-09-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Gyllstrom et al. | SASE: Complex event processing over streams | |
Wang et al. | Complex RFID event processing | |
Alrabaee et al. | Oba2: An onion approach to binary code authorship attribution | |
US7668794B2 (en) | Method and apparatus for complex RFID event processing | |
US8423493B2 (en) | Condition monitoring with automatically generated error templates from log messages and sensor trends based on time semi-intervals | |
US20030023591A1 (en) | Systems and methods for discovering mutual dependence patterns | |
Gao et al. | Efficient discovery of time series motifs with large length range in million scale time series | |
Yu et al. | The design of fuzzy information granules: Tradeoffs between specificity and experimental evidence | |
CN104854587A (zh) | 主动数据库查询的维护 | |
Shen et al. | A framework for mining actionable navigation patterns from in-store RFID datasets via indoor mapping | |
Wu et al. | A cloud-friendly RFID trajectory clustering algorithm in uncertain environments | |
KR100915229B1 (ko) | 이동 궤적 패턴 제공 방법 | |
Gligorijevic et al. | Uncertainty propagation in long-term structured regression on evolving networks | |
Batoulis et al. | Disambiguation of DMN decision tables | |
US7458001B2 (en) | Sequential pattern extracting apparatus | |
Gao et al. | Efficient discovery of variable-length time series motifs with large length range in million scale time series | |
Zhu et al. | Change point detection in dynamic networks based on community identification | |
Böhmer et al. | Anomaly detection in business process runtime behavior--challenges and limitations | |
Liu et al. | Mining frequent closed itemsets from a landmark window over online data streams | |
Pasquadibisceglie et al. | PROMISE: Coupling predictive process mining to process discovery | |
Upoma et al. | Discovering correlation in frequent subgraphs | |
Khoussainova et al. | Peex: Extracting probabilistic events from RFID data | |
Leema et al. | Proposed prediction algorithms based on hybrid approach to deal with anomalies of RFID data in healthcare | |
Hussein et al. | Reasoning about RFID-tracked moving objects in symbolic indoor spaces | |
Maria Anu et al. | An overview of RFID data processing techniques |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20120730 Year of fee payment: 4 |
|
FPAY | Annual fee payment |
Payment date: 20130729 Year of fee payment: 5 |
|
FPAY | Annual fee payment |
Payment date: 20140728 Year of fee payment: 6 |
|
FPAY | Annual fee payment |
Payment date: 20150811 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20160921 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20170704 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20180703 Year of fee payment: 10 |
|
FPAY | Annual fee payment |
Payment date: 20190826 Year of fee payment: 11 |