서울대 연구팀, 478배 빠르고 정확한 검색 알고리즘 개발

최평천 기자 기자 페이지

(서울=연합뉴스) 최평천 기자 = 서울대 연구팀이 일반적인 인터넷 검색보다 478배 빠른 데이터 검색을 가능하게 하는 알고리즘을 고안했다.

서울대 공대는 컴퓨터공학부 송현오 교수 연구팀이 딥러닝 네트워크를 이용해 빠르고 정확한 데이터 검색을 가능하게 하는 '바이너리 리프레젠테이션'(binary representation·이진법)을 얻는 최적화 알고리즘을 개발했다고 11일 밝혔다.

기존 구글 이미지 검색과 같은 데이터 검색분야에서는 딥러닝 네트워크로 리프레젠테이션 얻은 다음 이진화 후처리 과정을 통해 검색 효율이 높은 바이너리 리프레젠테이션을 계산해 사용하고 있다.

이 과정에서 딥러닝 네트워크로 얻은 리프레젠테이션의 정확도가 손실되는 문제가 발생한다고 연구팀은 설명했다.

연구팀은 데이터 유사도 정보를 잘 표현하며 동시에 바이너리 해시 코드를 학습할 수 있는 알고리즘을 고안했다. 이 알고리즘은 단계적으로 최적화 과정을 수행한다.

연구팀은 최적화된 알고리즘을 적용한 이미지넷(Image Net)에서 검색 속도가 478배 향상됐다고 밝혔다.

송 교수는 "정확도 손실 없이 검색 속도가 향상됐다"며 "인공지능 검색분야에 획기적인 발전을 가져올 것"이라고 설명했다.

pc@yna.co.kr

제보는 카카오톡 okjebo <저작권자(c) 연합뉴스, 무단 전재-재배포, AI 학습 및 활용 금지> 2018/07/11 10:53 송고