N-trees as nestings: Complexity, similarity, and consensus
type: Item
instance of: scholarly article
title: N-trees as nestings: Complexity, similarity, and consensus
zbMATH Open document ID: 0647.62057
DOI: 10.1007/BF01894192
author: Edward N. III Adams
published in: Journal of Classification
publication date: 1986-01-01T00:00:00Z
review text: The paper examines three interpretations of a tree as a set (clusters, triads, nestings). Subset nesting is preferred over the clusters and even the triads interpretations because of its superior expression of shared structure. For the nestings interpretation are defined measures of complexity, similarity measures and a normalized consensus index. The ``full consensus'' tree is defined while guaranteeing that its nondisjoint clusters bear the nesting relation in each tree of the profile. The full consensus is proved to exist uniquely and to equal the Adams consensus.
Mathematics Subject Classification ID: 62H30
Mathematics Subject Classification ID: 05C05
zbMATH DE Number: 4056808
zbMATH Keywords: Adams-2 consensus
zbMATH Keywords: strict consensus
zbMATH Keywords: rooted trees
zbMATH Keywords: taxonomic tree
zbMATH Keywords: clusters
zbMATH Keywords: triads
zbMATH Keywords: nestings
zbMATH Keywords: measures of complexity
zbMATH Keywords: similarity measures
zbMATH Keywords: normalized consensus index
zbMATH Keywords: full consensus
zbMATH Keywords: Adams consensus
reviewed by: Ferenc Juhász
MaRDI profile type: Publication
cites work: The role of complexity in comparing classifications
cites work: Optimal algorithms for comparing trees with labeled leaves
cites work: A formalization of consensus index methods
cites work: Consensus n-trees
cites work: Faithful consensus methods for n-trees
cites work: s-consensus trees and indices
full work available at URL: https://doi.org/10.1007/bf01894192
OpenAlex ID: W2022293103
description: scientific article; zbMATH DE number 4056808