College Of Engineering
서울공대 이야기
서울대 송현오 교수팀,
478배 빠른 데이터 검색 알고리즘 고안

- 빠르고 정확하게 데이터 검색하는 딥 바이너리 리프레젠테이션 러닝 알고리즘

 
서울대 공대는 컴퓨터공학부 송현오 교수 연구팀(정연우 석박통합과정)이 딥러닝 네트워크를 이용해 빠르고 정확한 데이터 검색을 가능하게 하는 바이너리 리프레젠테이션(binary representation)을 얻는 최적화 알고리즘을 고안했다고 11일 밝혔다.
 
기존의 구글 이미지 검색과 같은 데이터 검색 분야에서는 딥러닝 네트워크로 리프레젠테이션을 먼저 얻은 다음, 벡터 양자화(vector quantization) 같은 미분 불가능한 이진화 (binarization) 후처리 과정을 통해 검색 속도 효율이 더 높은 바이너리 리프레젠테이션을 계산해 사용하고 있다. 이 과정에서 딥러닝 네트워크로 얻은 리프레젠테이션의 정확도가 손실되는 문제가 발생하기도 한다.
 
이러한 문제를 해결하기 위해 연구팀은 데이터 유사도 정보를 잘 표현하며 동시에 스파스(sparse)한 바이너리 해시 코드를 학습할 수 있는 최적화 알고리즘을 고안했다.(그림1) 이 알고리즘은 최적의 스파스 바이너리 해시 코드를 찾는 단계와 그 코드를 바탕으로 딥러닝 기반 거리 학습 단계로 나눠 단계적으로 최적화한다.
 
또 연구팀은 최적의 스파스 바이너리 해시 코드를 찾는 조합 최적화(combinatorial optimization) 문제가 그래프 문제 중 하나인 최소 비용 흐름(minimum-cost flow) 문제와 동치관계에 있으며 다항 시간(polynomial time) 내에 최적의 해를 찾을 수 있음을 증명했다.(그림2)
 
연구진은 이러한 최적화된 스파스 바이너리 해시 코드를 이용해 해시 테이블을 생성했다. 머신러닝 벤치마크 데이터셋인 Cifar-100와 ImageNet에서 각각 검색 속도가 98배와 478배 향상됐으며 정확도 또한 향상된 결과를 얻었다.
 
송 교수는 “이번 알고리즘 고안을 통해 정확도 손실없이 478배의 검색 속도가 향상된 놀라운 결과를 가져왔다”며, “최근 각광받는 인공지능 검색 분야에 획기적인 발전을 가져올 것”이라고 설명했다.
 
이번 연구(Efficient end-to-end learning for quantizable representation)는 머신러닝 분야 최고 학회 중 하나인 ICML18에 7월에 게재되며 구연발표 논문으로도 선정됐다.
 
한편 송 교수의 머신러닝 연구실(https://mllab.snu.ac.kr)에서는 수학 및 알고리즘적 사고력이 우수하고 머신러닝 연구에 관심이 있는 학생들을 석박통합과정으로 모집 중이다.
 

▲ 그림1. 이미지 유사도 정보를 나타내며 동시에 스파스(sparse)한 해시 코드를 학습할 수 있는 최적화 문제
 

▲ 그림2. 스파스(sparse)한 이진 해시 코드를 구하는 최적의 문제와 동치인 최소 비용 흐름 문제의 그래프


[참고링크]
논문 견본 링크: https://arxiv.org/abs/1805.05809
깃허브 소스 코드 링크: https://github.com/maestrojeong/Deep-Hash-Table-ICML18
번호 제목 글쓴이 날짜 조회 수
1384 서울대 전효택 명예교수 두 번째 산문집 『평생의 인연』 출간 lee496 2018.12.03 513
1383 서울대 산업공학과 이연수 대학원생, 대한산업공학회 제14회 석사논문경진대회 대상 수상 lee496 2018.11.15 777
1382 서울대 이신두 교수팀, 맨눈으로 극미량 투명 액체 감지하는 초고감도 센서 개발 lee496 2018.11.15 728
1381 서울대 이신형 교수 외 공동 집필진, 국내 최초 OpenFOAM 사용자들을 위한 필독서 ‘OpenFOAM 해킹가이드 출간’ lee496 2018.11.15 705
1380 서울대 이병호 교수팀, 넓은 시야각 증강현실(AR) 안경 위한 경량 평면 렌즈 개발 lee496 2018.11.15 913
1379 제6회 서울대 ‘공대·의대·병원 의료기기 포럼’ 개최 lee496 2018.11.15 665
1378 서울대-성균관대 공동연구팀, 양자점 발광소자 열화원인 규명 lee496 2018.10.31 822
1377 서울대 공대-BMW 그룹 코리아, ‘SNU & BMW 학생연구경진대회 2018’ 개최 lee496 2018.10.31 814
1376 서울대 공대, 국제 에너지-지속가능성 학술대회 개최 lee496 2018.10.31 884
1375 서울대 공대, 2018년도 신양 공학 학술상 시상식 개최 lee496 2018.10.31 807
1374 서울대 박찬국 교수 연구실 김선영 학생, 美 위성항법시스템 학회 학생논문상 수상 lee496 2018.10.16 1055
1373 한국-탄자니아 과학기술 비즈니스 포럼 서울대학교에서 열려 lee496 2018.10.16 1010
1372 서울대 공대, 외국인 유학생을 위한 가을맞이 전통문화체험 행사 성료 lee496 2018.10.16 1090
1371 서울대 공대 대학원생들이 창업한 에어스메디컬, MRI 촬영시간 획기적으로 단축하는 기술 개발 lee496 2018.10.16 1230
1370 서울대 정윤찬 교수, 미국광학회 석학회원 선정 lee496 2018.10.16 996
1369 서울대-KIST 공동연구팀, 피부처럼 늘어나는 신축성 플랫폼 개발 lee496 2018.10.16 897
1368 서울대 오준학 교수팀, 다기능 센서용 ‘카이랄성 유무기 초분자체’ 개발 lee496 2018.10.16 835
1367 서울대 공대 – 독일 아헨 공대, 스마트 팩토리 공동연구단 발족 lee496 2018.10.16 958
1366 서울대 전기정보공학부 윤재연 학부생, 뇌영상 분야 상위 5% 저널 논문 게재 lee496 2018.10.01 1639
1365 서울대 공대, 동경대 공대와 동시화상강의 운영 lee496 2018.10.01 1247
Login
College of Engineering Seoul National University
XE Login