Principal Direction Divisive Partitioning

@article{Boley1998PrincipalDD,
  title={Principal Direction Divisive Partitioning},
  author={Daniel Boley},
  journal={Data Mining and Knowledge Discovery},
  year={1998},
  volume={2},
  pages={325-344}
}
We propose a new algorithm capable of partitioning a set of documents or other samples based on an embedding in a high dimensional Euclidean space (i.e., in which every document is a vector of real numbers). The method is unusual in that it is divisive, as opposed to agglomerative, and operates by repeatedly splitting clusters into smaller clusters. The documents are assembled into a matrix which is very sparse. It is this sparsity that permits the algorithm to be very efficient. The… CONTINUE READING
BETA

From This Paper

Figures, tables, and topics from this paper.

Citations

Publications citing this paper.

292 Citations

01020'98'03'09'15
Citations per Year
Semantic Scholar estimates that this publication has 292 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.

Similar Papers

Loading similar papers…