요약 |
1. 청구범위에 기재된 발명이 속한 기술분야 본 발명은 동적 윈도우 분할 기반의 대용량 스트림 데이터의 축소 방법에 관한 것임. 2. 발명이 해결하려고 하는 기술적 과제 본 발명은 다양한 센서로부터 수집되는 다차원 속성의 대용량 스트림 데이터를, 가중치 기반의 동적 윈도우 분할 기법 및 특이값 분해(SVD: Singular Value Decomposition) 축소 기법을 이용하여 축소함으로써, 센서 네트워크 환경에서 데이터 송수신 비용 절감, 저장 공간 절약 및 근사적 질의응답 시간의 최소화를 이룰 수 있게 하는, 동적 윈도우 분할 기반의 대용량 스트림 데이터의 축소 방법을 제공하는데 그 목적이 있음. 3. 발명의 해결방법의 요지 본 발명은, 센서 네트워크 환경상의 노드에 적용되는 대용량 스트림 데이터의 축소 방법에 있어서, 다수의 센서로부터 수집되는 다차원 속성의 스트림 데이터를 한번의 데이터 스캔을 통하여 행렬구조의 메모리로 로딩하는 데이터 로딩 단계; 다차원 속성의 가중치와 행렬 전체의 점유율에 따라 윈도우를 동적으로 분할하는 윈도우 동적 분할 단계; 상기 윈도우 동적 분할 단계에서 생성된 행렬에 대하여 선형변환을 하는 선형 변환 단계; 상기 선형 변환 단계에서 선형 변환된 행렬에 대하여 특이값 분해(SVD) 축소기법을 적용하여 소정의 개수의 정방행렬 및 고유값들을 가지는 대각행렬로 분해하는 SVD기반 축소 단계; 및 SVD기반 축소 단계에서 생성된 고유값들과 상기 정방행렬의 원소를 외부로 전송하는 전송 단계를 포함함. 4. 발명의 중요한 용도 본 발명은 센서 네트워크에서의 데이터 축소 등에 이용됨. 스트림 데이터, 센서 네트워크, 데이터 축소, SVD, 근사적 데이터, 윈도우, 특이값, 고유값, 고유벡터
|