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
번호 제목 글쓴이 날짜 조회 수
1354 서울대 고상근 교수팀, 휘고 늘어나고 접히는 ‘액체 금속 전자회로’ 개발 lee496 2018.07.27 433
1353 서울대 원프레딕트, 산업정보 예측 소프트웨어 '가디원' 신제품 발표회 개최 lee496 2018.07.12 417
» 서울대 송현오 교수팀, 478배 빠른 데이터 검색 알고리즘 고안 lee496 2018.07.12 453
1351 서울대 강현구 교수가 개발한 특허·기술이전, 포스트텐션 분야 세계 최고 기업에게 로열티 받는다 lee496 2018.07.12 357
1350 서울대 공대, 빗물로 키운 감자 수확 lee496 2018.07.12 410
1349 서울대 공대, 동경대 공대와 방학 기간 단기집중강의 진행 lee496 2018.07.12 291
1348 김근배 하이에어코리아㈜ 회장, 서울대 공대에 발전기금 3억 쾌척 lee496 2018.07.12 267
1347 서울대 장병탁 교수팀, 美 ‘인공지능 질의응답 대회’ 준우승 lee496 2018.07.12 295
1346 김정식 목천문화재단 이사장, 민계식 前현대중공업 회장 서울대 발전공로상 수상 lee496 2018.07.12 299
1345 서울대 이병호 교수, 4차산업혁명시대 인재 양성 위해 서울대 공대에 기부 lee496 2018.07.12 285
1344 서울대 이관중 교수팀, 고고도 과학기구 비행시험 및 해상회수 성공 lee496 2018.07.12 307
1343 서울대 건설환경공학부 이상리 양, 美 토목학회 학생논문 경진대회 1위 lee496 2018.07.12 256
1342 서울대 안성훈 교수팀, 실제 근육보다 강하고 빠른 인공근육 구동기 개발 lee496 2018.07.12 278
1341 서울대 장병탁 교수 연구팀, 美 ‘시각적 스토리텔링 인공지능 챌린지’ 에서 1등 lee496 2018.07.12 328
1340 ‘기초가 튼튼한 공학도 키운다’ 서울대 공대, 학부생 기초과학 교육 강화하기로 lee496 2018.07.12 238
1339 2018년도 공대-의대 학제간 융합연구 발표회 개최 lee496 2018.07.12 293
1338 전기정보분야 최우수 박사학위 논문, 정기적으로 해외에 출판된다 lee496 2018.07.12 209
1337 서울대 문일경 교수, 대한산업공학회 차기회장으로 선출 lee496 2018.07.12 234
1336 서울대 박태현 교수, 손상된 망막 대체하는 ‘인공 광수용체’ 개발 lee496 2018.07.12 249
1335 서울대 공대, 예비 공학도를 위한 프런티어 캠프 개최 lee496 2018.06.04 1712
Login
College of Engineering Seoul National University
XE Login