Core Concepts
유클리드 (k, z)-클러스터링의 공간 복잡성에 대한 연구 결과를 제시하고, 최적의 압축 방법을 확인함.
Stats
이 논문은 n, k, z, d, ε 등의 키 메트릭스를 사용하여 유클리드 클러스터링의 공간 복잡성을 분석함.
"sc(n, ∆, k, z, d, ε) ≥ Ω(log |P|)" (Lemma 3.1)
"cost2(P, {c, −c}) − cost2(Q, {c, −c}) ≥ 1/2√n" (Lemma 3.4)
"θ 1 32 10−6·n (P, Q) ≥ arccos(10−3/4√2)" (Lemma 3.5)
Quotes
"우리의 주요 기여는 (k, z)-클러스터링 문제의 공간 복잡성에 대한 하한선의 증명이다."
"코어셋을 사용한 최적의 압축 방법이 확인되었으며, 차원 축소 기술이 공간 복잡성에 도움이 되지 않음을 보여준다."