지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2021.2
- 수록면
- 325 - 330 (6page)
- DOI
- 10.9728/dcs.2021.22.2.325
이용수
초록· 키워드
오류제보하기
인공지능과 빅데이터의 적용 범위가 확대됨에 따라 다차원 벡터 공간 상에서 특정한 질의 지점을 나타내는 벡터로부터 가장 가까운 순서로 k개의 데이터 벡터를 찾는 알고리즘(kNN)이 다양한 분야에서 활용되고 있다. 특히 자율주행과 같은 실시간 애플리케이션, 실시간 온라인 문서 검색 등에 대한 수요가 증가하면서 kNN 알고리즘의 병렬화, 고속화가 진행되고 있다. 이러한 실시간 애플리케이션에 적용하기 위해 어느 정도의 정밀도를 희생하면서 빠른 시간 내에 검색을 수행하는 근사 k개 최근접 검색알고리즘(kANN)도 널리 사용되고 있으며 shifted sorting 기반 kANN 알고리즘은 GPU 병렬처리에 적합한 구조를 가지고 있다. 그러나 shifted sorting 기반 kANN 알고리즘은 정밀도를 컨트롤 할 수 있는 방안이 연구되지 않았다는 한계가 있다. 본 논문에서는 기존 shifted sorting 기반 kANN 알고리즘의 원리를 살펴 봄으로써 정밀도를 개선할 수 있는 방안을 논의하고 구체적인 방식으로 각 축의 순서를 순열을 통해 재배치한 후 Morton 코드를 생성하고 기존 방법을 적용함으로써 약간의 시간을 희생하고 상대적으로 높은 정밀도를 달성하는 개선 방안을 제안한다.
목차
요약
Abstract
Ⅰ. 서론
Ⅱ. 본론
Ⅲ. 결론
참고문헌
참고문헌 (9)
참고문헌 신청
S. Li / 2012 / kANN on the GPU with shifted sorting / Proceedings of the Fourth ACM SIGGRAPH / Eurographics conference on High-Performance Graphics (EGGH-HPG'12) :39~47
T. Mikolov / 2013 / Distributed representations of words and phrases and their compositionality / Proceedings of the 26th International Conference on Neural Information Processing Systems - Vol 2 (NIPS'13) :3111~3119
박태정 / 2017 / 병렬 Shifted Sort 알고리즘의 Warp 단위 CUDA 구현 최적화 / 디지털콘텐츠학회논문지 18(4):739~745
김희수 / 2017 / 일반적인 GPU 트리 탐색과의 비교실험을 통한 GPU 기반 병렬 Shifted Sort 알고리즘 분석 / 디지털콘텐츠학회논문지 18(6):1151~1156
T. M. Chan / 1997 / Approximate nearest neighbor queries revisited / Proceedings of the Thirteenth Annual Symposium on Computational Geometry (SCG ’97) :352~358
T. Mikolov / 2013 / Distributed representations of words and phrases and their compositionality / Proceedings of the 26th International Conference on Neural Information Processing Systems - Vol 2 (NIPS'13) :3111~3119
박태정 / 2017 / 병렬 Shifted Sort 알고리즘의 Warp 단위 CUDA 구현 최적화 / 디지털콘텐츠학회논문지 18(4):739~745
김희수 / 2017 / 일반적인 GPU 트리 탐색과의 비교실험을 통한 GPU 기반 병렬 Shifted Sort 알고리즘 분석 / 디지털콘텐츠학회논문지 18(6):1151~1156
T. M. Chan / 1997 / Approximate nearest neighbor queries revisited / Proceedings of the Thirteenth Annual Symposium on Computational Geometry (SCG ’97) :352~358
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
CUDA 기반 병렬 6차원 shifted sort를 이용한 근사 k-최근접 이웃 정보 검색 구현
디지털콘텐츠학회논문지
2019 .03
-
일반적인 GPU 트리 탐색과의 비교실험을 통한 GPU 기반 병렬 Shifted Sort 알고리즘 분석
디지털콘텐츠학회논문지
2017 .10
-
병렬 Shifted Sort 알고리즘의 Warp 단위 CUDA 구현 최적화
디지털콘텐츠학회논문지
2017 .07
-
A High-performance Classifier from K-dimensional Tree-based Dual-kNN
IEIE Transactions on Smart Processing & Computing
2018 .06
-
Ko-kNN-LM: K-Nearest Neighbor를 이용한 문장 생성 강화된 언어모델
한국정보과학회 학술발표논문집
2022 .12
-
장애물이 존재하는 검색공간에서 역최대근접질의 처리방법에 관한 연구
융합보안논문지
2017 .01
-
Development of Machine Learning Model to Predict Each Room’s CO₂ Concentration for Apartments’ Ventilation Systems
한국태양에너지학회 학술대회논문집
2022 .10
-
스톰 환경에서 그리드 색인 기반의 근사 k-최근접 질의 처리
한국정보과학회 학술발표논문집
2017 .06
-
최근접 이웃을 찾기위한 적극적 탐색
한국정보과학회 학술발표논문집
2019 .12
-
Noise-tolerance Investigation into Dual-kNN Pattern Classification
IEIE Transactions on Smart Processing & Computing
2018 .06
-
An Approximate k-Nearest Neighbor Query Processing Method Based on a Dynamic Partitioning Grid Index in Distributed Processing Environments
Journal of KIISE
2018 .08
-
사용자 이동성을 고려한 효율적인 k-최근접 질의 처리 기법
한국정보과학회 학술발표논문집
2016 .06
-
K-Nearest Neighbors 기반의 분류 근거 시각화 도구
한국정보과학회 학술발표논문집
2019 .12
-
거리 정보 융합을 이용한 K-Nearest Neighbor 규칙
한국지능시스템학회 논문지
2018 .04
-
KNN 알고리즘을 활용한 초음파 센서 간 간섭 제거 기법
전기전자학회논문지
2022 .06
-
Proposing a GPU based Modified Fuzzy Nearest Neighbor Rule for Traffic Sign Detection
제어로봇시스템학회 국제학술대회 논문집
2015 .10
-
BIM Mesh reduction algorithm using k-nearest neighbors for Augmented Reality visualization
대한토목학회 학술대회
2021 .10
-
K-nearest Neighbor Classifier Algorithm For Uncertain Data In Feature Space
대한산업공학회 추계학술대회 논문집
2022 .11
-
An Improved Text Classification Method for Sentiment Classification
Journal of information and communication convergence engineering
2019 .03
-
K-Nearest Neighbor Associative Memory with Reconfigurable Word-Parallel Architecture
JOURNAL OF SEMICONDUCTOR TECHNOLOGY AND SCIENCE
2016 .08
이 논문의 저자 정보
이 논문과 함께 이용한 논문
의료정보기술이 의학연구의 질적향상에 미치는 영향 : PACS와 EMR을 중심으로
최준영
보건과 복지
2009
.12
직무스트레스와 감기와의 관련성
김동현
,
박신구
,
김환철
외 3명
대한직업환경의학회지
2008
.06
주요 정신장애자들에서 수면의 질과 건강관련 삶의 질
방규만
,
김희철
생물치료정신의학
2005
.12
순위패턴매칭을 위한 랜덤 순열 분포 분석
공준호
,
심정섭
한국정보과학회 학술발표논문집
2021
.06
[논문] 아동학대의 개념 및 실효적인 대책에 관한 검토 : 아동학대범죄의 처벌 등에 관한 특례법을 중심으로
원혜욱
법학연구
2015
.12
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2021-004-001564945