Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)
- 2016.10a
- /
- Pages.562-565
- /
- 2016
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
DOI QR Code
Efficient Search of Similar Regions in Two-Dimensional Array Data
이차원 배열 데이터에서 유사 구역의 효율적인 탐색 기법
-
Choe, YeonJeong
(Division of Computer Science, Women's Sookmyung University) ;
-
Lee, Ki Yong
(Division of Computer Science, Women's Sookmyung University)
- Published : 2016.10.27
Abstract
첨단 과학 장비를 이용한 시뮬레이션의 결과로 데이터의 정확도 및 정밀도가 향상되어 대용량의 이차원 배열 데이터가 생성되고 있다. 대용량의 이차원 배열 데이터에서 유사 구역 (similar region)을 찾아내는 것은 매우 의미 있는 일이다. 따라서 본 논문에서는 대용량의 이차원 배열데이터에서 유사 구역을 찾는 단순 방법(naïve method)과 효율적으로 탐색할 수 있는 알고리즘을 제안한다. 또한 단순 방법과 제안 알고리즘의 시간 복잡도(time complexity)를 분석하고 실험을 통해 제안 방법이 단순 방법보다 더 빠르게 처리함을 보인다.
Keywords