LSH1 #18. [DB] LSH 1. LSH란? LSH(Locality Sensitive Hashing)는 고차원 데이터에서 근접한 데이터를 효율적으로 찾기 위한 해싱 기법이다. LSH는 대량의 데이터를 차원 축소(Dimensionality Reduction)를 통해 저차원 공간으로 매핑하고, 이를 활용하여 유사한 데이터를 찾는 데 사용된다. LSH의 핵심 아이디어는 근접한 데이터가 해시 함수를 통해 동일한 버킷 또는 근접한 버킷에 할당되어, 유사한 데이터가 동일한 버킷에 매핑되어 저장되는 것이다. 이를 통해 유사한 데이터를 찾기 위해 전체 데이터 집합을 스캔하지 않고 버킷 간의 비교만으로 근접한 데이터를 빠르게 탐색할 수 있게 된다. LSH는 대량의 데이터에서 근접한 데이터를 효율적으로 탐색하는데 사용되며, 정보 검색, 이미지 검색,.. 2023. 5. 20. 이전 1 다음