A general theory of classificatory sorting strategies: II. Clustering systems

Lance, G. N.; Williams, W. T.

doi:10.1093/comjnl/10.3.271

Cited by 268 publications

(140 citation statements)

References 0 publications

Supporting

Mentioning

133

Contrasting

Unclassified

Order By: Relevance

“…The data were subjected to a cluster analysis using the Canberra Dissimilarity Measure of Distance (Sneath & Sokal 1973) and to both the Group Average and Flexible Sorting Strategies (Lance & Williams 1967) with a square root transformation V (x + 0.5). This is similar to the technique used by Ebeling et al (1970) in a study of midwater animals off California.…”

Section: Methodsmentioning

confidence: 99%

Mesopelagic faunal transition across the Subtropical Convergence east of New Zealand

Robertson

Roberts

Wilson

1978

New Zealand Journal of Marine and Freshwater Research

View full text Add to dashboard Cite

The winter distributions of mesopelagic fishes, crustaceans, and cephalopods across the Subtropical Convergence east of New Zealand are shown to reflect the hydrological changes associated with convergence of Subtropical and Subantarctic Surface Waters. Samples collected in the upper 400 m in each of these water masses and in mixed water over the Chatham Rise contained members of faunal associations apparently characteristic for each area. The area of strongest hydrological change was characterised, at least for fishes and crustaceans, by a considerable decrease in species richness. Use of cluster analysis confirmed the clear correpondence between geographic species associations and water masses.

show abstract

Section: Methodsmentioning

confidence: 99%

Mesopelagic faunal transition across the Subtropical Convergence east of New Zealand

Robertson

Roberts

Wilson

1978

New Zealand Journal of Marine and Freshwater Research

View full text Add to dashboard Cite

show abstract

“…We proved that the set of the cocoons of a graph is a hierarchy and released an associated ultrametrics. Cocoons hierarchies are related to complete-linkage clustering while the MST of a graph can be computed by single-linkage clustering [29,18].…”

Section: Ultrametric Distances and The Region/contour Dualitymentioning

confidence: 99%

Scale-Sets Image Analysis

Guigues

Cocquerez

Men

2006

Int J Comput Vision

188

198

View full text Add to dashboard Cite

This paper introduces a multi-scale theory of piecewise image modelling, called the scale-sets theory, and which can be regarded as a region-oriented scale-space theory. The first part of the paper studies the general structure of a geometrically unbiased region-oriented multi-scale image description and introduces the scale-sets representation, a representation which allows to handle such a description exactly. The second part of the paper deals with the way scale-sets image analyses can be built according to an energy minimization principle. We consider a rather general formulation of the partitioning problem which involves minimizing a two-term-based energy, of the form λC+D, where D is a goodness-of-fit term and C is a regularization term. We describe the way such energies arise from basic principles of approximate modelling and we relate them to operational rate/distorsion problems involved in lossy compression problems. We then show that an important subset of these energies constitutes a class of multi-scale energies in that the minimal cut of a hierarchy gets coarser and coarser as parameter λ increases. This allows us to devise a fast dynamic-programming procedure to find the complete scale-sets representation of this family of minimal cuts. Considering then the construction of the hierarchy from which the minimal cuts are extracted, we end up with an exact and parameterfree algorithm to build scale-sets image descriptions whose sections constitute a monotone sequence of upward global minima of a multi-scale energy, which is called the "scale climbing" algorithm. This algorithm can be viewed as a continuation method along the scale dimension or as a minimum pursuit along the operational rate/distorsion curve. Furthermore, the solution verifies a linear scale invariance property which allows to completely postpone the tuning of the scale parameter to a subsequent stage. For computational reasons, the scale climbing algorithm is approximated by a pair-wise region merging scheme: however the principal properties of the solutions are kept. Some results obtained with Mumford-Shah's piece-wise constant model and a variant are provided and different applications of the proposed multi-scale analyses are finally sketched.

show abstract

“…At the start, for each glacier a cluster is defined and then the most 5 similar clusters are iteratively joint until only one cluster is left. The distances between the clusters are updated in each iteration step by applying the Lance-Wiliams algorithms (Lance and Williams, 1967).…”

Section: Cluster Analysismentioning

confidence: 99%

Changes in glacier dynamics at the northern Antarctic Peninsula since 1985

Seehaus¹,

Cook²,

Silva³

et al. 2017

Preprint

View full text Add to dashboard Cite

Abstract. The climatic conditions along the northern Antarctic Peninsula have shown significant changes within the last 50 years. Most studies have focused on the glaciers affected by the disintegration of the ice shelves along the east coast. 10However, temporally and spatially detailed observations of the changes in ice dynamics along both the east and west coastlines are missing. Temporal trends of glacier area and ice surface velocity Shelf receded by only 21.07 km² and decelerated by about 69 % on average. Whereat, the former ice shelf tributary glaciers on the east coast showed similar temporal ice dynamics trends. A dramatic acceleration after ice shelf disintegration with a subsequent deceleration is observed. In 2014, the flow speed of the former ice shelf tributaries was 16.8 % higher than at the beginning of the study period. Along the west coast the average flow speeds of the glaciers increased by 41.5 %. However, the glaciers on the western Antarctic Peninsula revealed a strong spatial variability of the changes in ice dynamics. By 20 applying a hierarchical cluster analysis we show that this is associated with geometric parameters of the individual glacier basin. The heterogeneous pattern of ice dynamic trends at the northern Antarctic Peninsula points out that temporally and spatially detailed observations as well as further monitoring are necessary to reveal the full picture of glacier change in regions with such strong topographic and climatic gradients.

show abstract

A general theory of classificatory sorting strategies: II. Clustering systems

Cited by 268 publications

References 0 publications

Mesopelagic faunal transition across the Subtropical Convergence east of New Zealand

Mesopelagic faunal transition across the Subtropical Convergence east of New Zealand

Scale-Sets Image Analysis

Changes in glacier dynamics at the northern Antarctic Peninsula since 1985

Contact Info

Product

Resources

About