> 뉴스 > 대학뉴스 > 학술,연구 | 뉴스플러스 | 실시간 교육/대학뉴스
     
서울대 송현오 교수팀, '478배' 빠른 데이터 검색 알고리즘 고안
'딥 바이너리 리프레젠테이션 러닝 알고리즘' 선보여
2018년 07월 11일 (수) 09:48:55
   
 

[대학저널 최진 기자] 서울대학교(총장 성낙인) 공대 컴퓨터공학부 송현오 교수 연구팀이 딥러닝 네트워크를 이용해 바이너리 리프레젠테이션(binary representation)을 얻는 최적화 알고리즘을 고안했다.

기존의 데이터 검색은 딥러닝 네트워크로 리프레젠테이션을 먼저 얻고 벡터 양자화 같은 미분 불가능한 이진화 후처리 과정을 통해 효율이 더 높은 바이너리 리프레젠테이션을 계산해 사용하고 있었다. 이 과정에서 딥러닝 네트워크로 얻은 리프레젠테이션의 정확도가 손실되는 문제가 발생하기도 한다.

연구팀은 이러한 문제를 해결하기 위해 데이터 유사도 정보를 잘 표현하며 동시에 스파스(sparse)한 바이너리 해시 코드를 학습할 수 있는 최적화 알고리즘을 고안했다. 이 알고리즘은 최적의 스파스 바이너리 해시 코드를 찾는 단계와 그 코드를 바탕으로 딥러닝 기반 거리 학습 단계로 나눠 단계적으로 최적화한다.

연구진은 이러한 최적화된 스파스 바이너리 해시 코드를 이용해 해시 테이블을 생성했다. 머신러닝 벤치마크 데이터셋인 Cifar-100와 ImageNet에서 각각 검색 속도가 98배와 478배 향상됐으며 정확도 또한 향상됐다.

송 교수는 “이번 알고리즘 고안을 통해 정확도 손실없이 478배의 검색 속도가 향상된 놀라운 결과를 가져왔다”며 “최근 각광받는 인공지능 검색 분야에 획기적인 발전을 가져올 것”이라고 말했다.


최진 기자 cj@dhnews.co.kr
ⓒ 대학저널(http://www.dhnews.co.kr/) 무단전재 및 재배포금지 | 저작권문의  

     
회사소개 인터넷신문위원회 자율규약 준수 광고 제휴문의 개인정보취급방침 청소년보호정책 이메일 무단수집 거부
(주)대학저널 | [주소] 08511 서울특별시 금천구 디지털로 9길65, 906호(가산동 백상스타타워1차) | TEL 02-733-1750 | FAX 02-754-1700
발행인 · 대표이사 우재철 | 편집인 우재철 | 등록번호 서울아01091 | 등록일자 2010년 1월 8일 | 제호 e대학저널 | 청소년보호책임자 우재철
Copyright 2009 대학저널. All rights reserved. mail to press@dhnews.co.kr