학습/알고리즘2

• 

  각종 거리 Manhattan Distance 2차원 좌표계의 경우 x축 거리의 차이와 y축 거리의 차이의 합이다 Euclidean distance 2차원 좌표계의 경우 x축 거리의 차이의 제곱과 y축 거리의 차이의 제곱의 합의 제곱근이다 참고문서 https://ko.wikipedia.org/wiki/맨해튼_거리 맨해튼 거리 - 위키백과, 우리 모두의 백과사전 맨해튼 거리(Manhattan distance, 혹은 택시 거리, L1 거리, 시가지 거리,Taxicab geometry)는 19세기의 수학자 헤르만 민코프스키가 고안한 용어로, 보통 유클리드 기하학의 거리 공간을 좌표에 표시된 두 ko.wikipedia.org https://ko.wikipedia.org/wiki/유클리드_거리 유클리드 거리 - 위키백과, 우.. 학습/알고리즘 2022. 4. 23.

• K-means Algorithm 정의 : 주어진 데이터를 k 개의 클러스터로 묶는 방법으로 각 클러스터의 중심점과 클러스터 내 오브젝트 간의 거리의 제곱합을 최소화 하는 것을 목표로 한다 클러스터의 중심점은 지속적으로 변경하며 클러스터를 구성한다 참고자료 https://ko.wikipedia.org/wiki/K-평균_알고리즘 학습/알고리즘 2022. 4. 23.