Previously, we proposed a physically-inspired method to construct data points into an effective in-tree (IT) structure, in which the underlying cluster structure in the dataset is well revealed. Although there are some edges in the IT structure requiring to be removed, such undesired edges are generally distinguishable from other edges and thus are easy to be determined. For instance, when the ...

Article history: Received 7 June 2006 Received in revised form 14 September 2006 Accepted 16 September 2006 The study of functional structure in species assemblages emphasizes the detection of significant guild aggregation patterns. Thus, protocols based on intensive resampling of empirical data have been proposed to assess guild structure. Such protocols obtain the frequency distribution of a ...

This paper addresses the problem of the evaluation of an automatic continuous speech segmentation system based on multi-level lattices called dendrograms previously described in [2] [3]. After a short overview of the segmentation framework, we briefly discuss the difficulties inherent to such an evaluation. We first state quantitative results based on the usual quality coefficient and oversegme...

Many clustering applications use the computationally efficient non-hierarchical clustering techniques such as k-means. However, less efficient hierarchical clustering is desirable as by creating a dendrogram the user can choose an appropriate value of k (the number of clusters) and in some domains cluster hierarchies (i.e. clusters within other clusters) naturally exist. In many situations apri...

Understanding growth patterns at the metropolitan level is instructive for better planning and policy making on sustainable urban development. Using DMSP/OLS data from 1992 to 2013, this article aims to investigate growth patterns of major metropolitans in Mainland China from the aspects of intensification and expansion. We start by calibrating the DMSP/OLS data and selecting 45 major metropoli...

Abstract We have obtained a ”hierarchical regionalization” of 3,107 county-level units of the United States based upon 1995-2000 intercounty migration flows. The methodology employed was the two-stage (double-standardization and strong component [directed graph] hierarchical clustering) algorithm described in the 2009 PNAS letter arXiv:0904.4863. Various features (e. g., cosmopolitan vs. provin...

This paper describes a new segmentation system using a multi-level representation, called dendrogram [1]. We address the issues of estimating the confidence of one path, and finding the N most reliable paths in the segmentation lattice. Our approach rests on automatically trained criteria and on an efficient strategy to prune the search space.

The structure of document images plays a significant role in document analysis thus considerable efforts have been made towards extracting and understanding document structure, usually in the form of layout analysis approaches. In this paper, we first employ Distance Transform based MSER (DTMSER) to efficiently extract stable document structural elements in terms of a dendrogram of key-regions....

Figure S1. Dendrogram illustrating the bacterial community composition relationships among prevalence groups. An average-group linkage dendrogram is illustrated for the core ($75% of samples), resident (25-75% of samples), and transient (,25% of samples) OTU communities for exposed sand (left) and water (right) samples. See methods for category breakdown details. The mean OTU composition is rep...