摘要 |
본 개시물은 데이터 포인트들의 스트림을 클러스터링하는 것을 개시한다. 일 양태는 데이터 포인트들의 스트림을 수신하고, 복수의 클러스터 중심들을 결정하고, 복수의 스레드들 및/또는 프로세서들 중에서 복수의 클러스터 중심들을 분할하고, 복수의 스레드들 및/또는 프로세서들 각각에 데이터 포인트들의 스트림의 부분을 할당하고, 그리고 클러스터들의 글로벌 유니버스를 생성하기 위해 복수의 스레드들 및/또는 프로세서들에 의해 생성되는 복수의 클러스터들을 결합한다. 일 양태는 복수의 스레드들 및/또는 프로세서들 각각에 데이터 포인트들의 스트림의 부분을 할당하는 것으로서, 복수의 스레드들 및/또는 프로세서들 각각은 하나 이상의 클러스터 중심들을 결정하고, 하나 이상의 클러스터 중심들 주변에서 하나 이상의 클러스터들을 생성하는, 상기 할당하고, 그리고 클러스터들의 글로벌 유니버스를 생성하기 위해 복수의 스레드들 및/또는 프로세서들 각각으로부터의 하나 이상의 클러스터들을 결합한다. |