초록 ▼

□ 연구개요
데이터에 대한 군집화 기법은 데이터를 복수 개의 군집들로 생성하는 기법으로, 해당 데이터에 대한 특성을 제공하여 산업, 공업, 농업 등과 같이 다양한 응용 분야에서 활용되고 있다. 기존 군집화 기법들은 단일기기 환경에서 입력 데이터를 복수개의 데이터 군집들로 생성한다. 그러나 빅 데이터의 등장으로, 입력 데이터의 크기가 단일기기의 처리 역량을 초과하여 기존 군집화 기법들은 군집들을 효율적으로 생성하지 못하는 문제점이 발생한다. 이러한 문제점을 해결하기 위하여 최근에는 맵리듀스 (MapReduce)와 같은 분산 병렬

□ 연구개요
데이터에 대한 군집화 기법은 데이터를 복수 개의 군집들로 생성하는 기법으로, 해당 데이터에 대한 특성을 제공하여 산업, 공업, 농업 등과 같이 다양한 응용 분야에서 활용되고 있다. 기존 군집화 기법들은 단일기기 환경에서 입력 데이터를 복수개의 데이터 군집들로 생성한다. 그러나 빅 데이터의 등장으로, 입력 데이터의 크기가 단일기기의 처리 역량을 초과하여 기존 군집화 기법들은 군집들을 효율적으로 생성하지 못하는 문제점이 발생한다. 이러한 문제점을 해결하기 위하여 최근에는 맵리듀스 (MapReduce)와 같은 분산 병렬 처리 프레임워크 환경에서 대용량 데이터에 대한 군집들을 생성할 수 있는 군집화 기법들이 제안되고 있다. 이러한 연구 흐름에 따라, 본 연구에서는 분산 병렬 프레임워크에 기반 한 빅 데이터의 효율적인 군집화 및 활용 기법에 대한 개발을 목표로 하여 다음과 같이 각 연차별로 연구를 수행하였다.
- 1차 년도: ‘대용량 다차원 데이터에 대한 군집화 연구’
- 2차 년도: ‘대용량 그래프 데이터에 대한 군집화 기법 연구’
- 3차 년도: ‘군집 기반의 다양한 활용 방안 연구’

□ 연구 목표대비 연구결과
1차 년도 연구에서는 군집화는 복수 개의 데이터를 유사한 정도에 따라 군집들로 구성한다는 특성을 이용하여, 맵리듀스 환경에서 대용량 데이터으로부터 불필요한 데이터 또는 중요한 사건을 의미하는 이상치를 추출하는 군집화 기반의 이상치 탐지 기법을 설계하였다. 그리고 군집화 기법의 성능 향상을 위한 맵리듀스 기반의 색인 구조 생성 기법을 설계하였다. 이러한 1차 년도 연구 결과들인 색인 구조 생성 기법과 이상치 탐지 기법은 각각 국제 학술지 (SCIE)와 국내 학술지에 게재되었다.
2차 년도 연구에서는 그래프 데이터에서 Min-Hash를 이용하여 정점들 간의 유사도 계산 방안과 이를 기반으로 정점들에 대한 그래프 군집화 기법을 설계하였고, 이 결과는 국제 학술대회에서 발표되었다. 그리고 빅 데이터 처리를 위한 분산병렬 처리 프레임워크를 기반으로 한 효율적인 스카이라인 처리 기법을 고안하여, 이를 저명 국제 학술지 (SCI)에 게재하였다. 그 밖에 데이터 병렬처리의 일환으로 데이터 수준 병렬화 방식인 SIMD를 이용하여 SIMD 기반의 퀵정렬 기법과 SIMD 기반의 VBP 제자리 퀵정렬 기법을 각각 국내 학술대회와 국내 학술지에 게재하였다. 특허 결과에는 1차 년도 연구에서 수행했던 쿼드트리를 기반으로 한 스카이라인 질의 방법을 국내 특허에 출원하였다.
3차 년도 연구에서는 군집 기반의 다양한 활용 방안으로, 최대 유계 오차 계산을 위한 효율적인 Haar+ 웨이블릿 시놉시스 생성 기법을 고안하여 국제 저명 학술대회에서 발표하였다. 그래프 군집화 연구의 일환으로, 그래프 데이터에서의 삼각형 나열기법을 고안하여 국제 학술대회에서 발표하였다. 그 밖에 인메모리 DBMS에서 효율적인 검색을 위한 SIMD 명령어 기반의 검색 기법이 국내 학술지에 게재되었다.
본 과제를 통한 연구 결과 성과를 요약하면, SCI(E) 논문지 3편, 학진등재지 4편, 국내외 학술대회 15편, 국내 특허 출원 및 등록 각 1건, 석사학위배출 4명이다.

□ 연구개발결과의 중요성
대용량 데이터에서의 군집화 기법과 그에 따른 활용 방안 기법들은 정부에서 추진하고 있는 4차 산업혁명에서 다른 분야들의 기반 도구로서 활용될 수 있다. 그리고 빅 데이터 분석과 관련된 산업체의 요구에 기여할 수 있는 개발 인력 양성 및 데이터 관리에 대한 연구 경험을 지닌 인력들이 배출됨으로써 교육적으로 중요하다.

(출처 : 연구결과 요약문 2p)

목차 Contents

• 표지 ... 1
• 연구결과 요약문 ... 2
• 목차 ... 3
• 1. 연구개발과제의 개요 ... 4
• 가. 연구개발 필요성 ... 4
• 나. 연구개발 최종목표 ... 4
• 2. 연구수행내용 및 연구결과 ... 5
• 가. 1차 년도 연구수행내용 ... 5
• 나. 2차 년도 연구수행내용 ... 6
• 다. 3차 년도 연구수행내용 ... 7
• 3. 연구개발결과의 중요성 ... 8
• 가. 학문 및 교육적 중요성 ... 8
• 나. 산업 분야에서의 중요성 ... 8
• 4. 참고문헌 ... 8
• 5. 연구성과 ... 10
• 끝페이지 ... 12