KDD2022 Streaming Hierarchical Clustering Based on Point-Set Kernel
#kdd #2022 #streaming
Conference / Journal]: KDD
Year: 2022
Group/Author: Xin Han , Ye Zhu , Kai Ming Ting , De-Chuan Zhan , Gang Li
URL: https://dl.acm.org/doi/abs/10.1145/3534678.3539323
memo:
Streaming + Hierarchical Clustering
スケーラビリティと点間の密度の取扱について既存の階層型クラスタリングでは困難な点だった
・点間の密度を考慮して類似度を算出するpair-wise point basedの類似度計算の利用
(同じ距離の点同士でも、疎の領域では密の領域よりも類似度が高くなる)
・木のrootのleafノードから最下層のleafノードまでを順次にと類似度計算をしていき木構造を更新していくことで計算量を削減
https://scrapbox.io/files/630cbf498f28aa001fbb5d98.png