LEGClust—A Clustering Algorithm Based on Layered Entropic Subgraphs

  title={LEGClust—A Clustering Algorithm Based on Layered Entropic Subgraphs},
  author={Jorge M. Santos and Joaquim Marques de S{\'a} and Lu{\'i}s A. Alexandre},
  journal={IEEE Transactions on Pattern Analysis and Machine Intelligence},
Hierarchical clustering is a stepwise clustering method usually based on proximity measures between objects or sets of objects from a given data set. The most common proximity measures are distance measures. The derived proximity matrices can be used to build graphs, which provide the basic structure for some clustering methods. We present here a new proximity matrix based on an entropic measure and also a clustering algorithm (LEGCIust) that builds layers of subgraphs based on this matrix and… CONTINUE READING
17 Citations
59 References
Similar Papers


Publications citing this paper.


Publications referenced by this paper.
Showing 1-10 of 59 references

Some Fundamental Questions of Information Theory

  • A. Renyi
  • Selected Papers of Alfred Renyi, vol. 2, pp. 526…
  • 1976
Highly Influential
6 Excerpts

Human Clustering on Bi- Dimensional Data: An Assessment

  • J. M. Santos, J. Marques de Sá
  • Technical Report 1, INEB —Instituto de Engenharia…
  • 2005
2 Excerpts

Similar Papers

Loading similar papers…