Concerning the NJ algorithm and its unweighted version, UNJ

  title={Concerning the NJ algorithm and its unweighted version, UNJ},
  author={Olivier Gascuel},
  booktitle={Mathematical Hierarchies and Biology},
In this paper we will present UNJ, an unweighted version of the NJ algorithm (Saitou and Nei 1987; Studier and Keppler 1988). We will demonstrate that UNJ is well suited when the data are of the ( ) ( ) δ ε ij ij ij d = + type, where ( ) dij is a tree distance, and when the εij are independent and identically distributed noise variables. Simulations confirm this theory. On a more general level, we will study the three main components of the agglomerative approach, applied to the reconstruction… CONTINUE READING


Publications citing this paper.
Showing 1-10 of 53 extracted citations


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

Mathematical Classification and Clustering

  • Kluwer Academic Publishers, London.
  • 1996
Highly Influential
11 Excerpts

Relative efficiencies of different tree-making methods for molecular data

  • M. NEI
  • In: M. MIYAMOTO and J. L. CRACRAFT (eds…
  • 1991
Highly Influential
10 Excerpts

Least-squares approximation of additive trees

  • W. VACH
  • In: O. Opitz (ed) Conceptual and Numerical…
  • 1989
Highly Influential
11 Excerpts

Techniques of approximation for building two tree structures

  • M. ROUX
  • In: C. Hayashi, E. Diday, M. Jambu, and N. Ohsumi…
  • 1988
Highly Influential
1 Excerpt

Free trees as representations of psychological distances

  • Journal of Mathematical Psychology 17: 165-188.
  • 1978
Highly Influential
2 Excerpts

A reduction algorithm for approximating a (non-metric) dissimilarity by a tree distance

  • J. of Classification 13: 129-155.
  • 1996

Similar Papers

Loading similar papers…