서울대학교 빅데이터 지식정보플랫폼
전체 메뉴
AI 검색
최근 확인한 콘텐츠
5건 더보기
loading...
반출리포트 생성
논문 목록
정밀도 개선을 위한 순열 기반 추가 루프를 적용한 이동 정렬 기반 근사 k개 최근접 검색 알고리즘
저자
박태정
학술지명
디지털콘텐츠학회논문지
출판/발행연도
2021
주제
요약
본 논문은 shifted sorting 기반 kANN 알고리즘의 정밀도 개선 방안을 제안합니다. 순열을 통해 각 축의 순서를 재배치하고 Morton 코드를 생성하여 기존 방법과 결합함으로써, 약간의 시간 증가를 감수하고 상대적으로 높은 정밀도를 달성합니다. 제안하는 방법은 GPU 병렬 처리에 적합하며 실시간 애플리케이션에 효과적으로 적용될 수 있습니다.
연관 콘텐츠
LikeSNU에서 의미기반으로 분석하여 연관된 자료를 추천해드립니다.
-
Algorithms : International Symposium SIGAL '90, Tokyo, Japan, August 16-18, 1990 : proceedings
-
ISA '91 algorithms : 2nd International Symposium on Algorithms, Taipei, Republic of China, December 16-18, 1991 : proceedings
-
Algorithms and data structures : third workshop, WADS '93, Montréal, Canada, August 11-13, 1993 : proceedings
-
Algorithms and data structures : proceedings
-
Algorithm theory-- SWAT '94 : 4th Scandinavian Workshop on Algorithm Theory, Aarhus, Denmark, July 6-8, 1994, proceedings
-
Algorithm theory--SWAT '92 : Third Scandinavian Workshop on Algorithm Theory, Helsinki, Finland, July 8-10, 1992 : proceedings
-
Algorithm theory-- SWAT '98 : 6th Scandinavian Workshop on Algorithm Theory, Stockholm, Sweden, July 8-10, 1998 : proceedings
-
Algorithms and computation : Third International Symposium, ISAAC '92, Nagoya, Japan, December 16-18, 1992 : proceedings
-
Algorithms and computation : 4th International Symposium, ISAAC '93, Hong Kong, December 1993 : proceedings
-
Algorithms - ESA '96 : Fourth Annual European Symposium, Barcelona, Spain, September 25-27, 1996 : proceedings
-
Approximation algorithms for combinatorial optimization : International Workshop, APPROX '98, Aalborg, Denmark, July 18-19, 1998 : proceedings
-
Algorithms and computation : 8th International Symposium, ISAAC '97 Singapore, December 17-19, 1997 : proceedings
-
Foundations of software technology and theoretical computer science
-
Algorithms and data structures : 4th International Workshop, WADS '95, Kingston, Canada, August 16-18, 1995 : proceedings
-
Advanced algorithms for neural networks : a C++ sourcebook
-
Algorithms--ESA '97 : 5th annual European symposium, Graz, Austria, September 15-17, 1997 : proceedings
-
Integer programming and combinatorial optimization : 4th International IPCO Conference, Copenhagen, Denmark, May 29-31,1995 : proceedings
-
Approximation and online algorithms : third international workshop, WAOA 2005, Palma de Mallorca, Spain, October 6-7, 2005, revised papers
-
Computing and combinatorics : first annual international conference, COCOON'95, Xi'an, China, August 24-26, 1995 : proceedings
-
Geometric approximation algorithms
이전
다음
이전
다음
이전
다음