Refining a divisive partitioning algorithm for unsupervised clustering
Canasai Kruengkrai, Virach Sornlertlamvanich, Hitoshi Isahara · 2003
Abstract. The Principal Direction Divisive Partitioning (PDDP) algorithm is a fast and scalable clustering algorithm [3]. The basic idea is to recursively split the data set into sub-clusters based on principal direction vectors. However, the PDDP algorithm can yield poor results, especially when cluster structures are not well-separated from one