1 min read
...력이 나와야 한다. password 저장에서는 salt 를 함께 사용해 rainbow table 공격을 어렵게 만든다. D) Related hashing trick salt locality sensitive hashing
...g. Euclidean distance). 데이터 차원이 커질수록 curse of dimensionality 에 의해 성능 저하가 발생한다. 이에 대한 이슈를 해소하기 위해 locality sensitive hashing 을 이용하기도 한다. KNN 은 학습 과정에서 Lazy learning 방법을 사용한다. B) Related userKNN, itemKNN C) References
...서 내적이 큰 쌍일수록 새로운 공간에서도 거리가 가깝도록 설계합니다. 이러한 방식은 HNSW 같은 그래프 기반 알고리즘에도 적용 가능합니다. A.1.3.2) 지역 민감 해싱(Locality Sensitive Hashing, LSH) LSH는 서로 비슷한(유사도가 높은) 벡터들이 동일 해시 버킷에 저장될 확률이 높아지도록 설계된 해싱 기법입니다. 특히 비대칭 LSH(Asymmetric LSH)...