"K- 평균 알고리즘 최적화"에 대한 의문점이 있습니다.

Question

"최적화 된 K-Means 클러스터링 알고리즘"제목의 용지를 구현하고 싶습니다. 이 논문은 https://fedcsis.org/proceedings/2014/pliks/258.pdf 링크에 있습니다. 이 문서는 명확하지 않습니다. stackoverflow에서 @Vpp Man이 (Optimizing K-means algorithm)에 대한 몇 가지 질문을했지만, 그에 대한 추가 질문이 있기 때문에 새 질문 페이지를 만듭니다.

내 질문 :

1) 알고리즘의 algorithm2 전체인가 아니면() algorithm1의 2 단계에 algorithm1의 일부에 넣어해야합니까?

2) 알고리즘 2의 2 단계에서 'i'지수의 의미는 무엇입니까? 반복 번호입니까? 또는 정수입니까?

3) 알고리즘 2의 8 단계에서 간격의 '태그'를 업데이트해야합니까? 우리는 그 간격에있는 점들의 'e'를 업데이트하지 않아도됩니까?

고맙습니다.

Answer 1

이 알고리즘의 코드는 다음에서 볼 수 있습니다. https://github.com/cozu/Optimized-K-Means