On the equivalence between hierarchical segmentations and ultrametric watersheds

We study hierarchical segmentation in the framework of edge-weighted graphs. We define ultrametric watersheds as topological watersheds null on the minima. We prove that there exists a bijection between the set of ultrametric watersheds and the set of hierarchical segmentations. We end this paper by showing how to use the proposed framework in practice in the example of constrained connectivity; in particular it allows to compute such a hierarchy following a classical watershed-based morphological scheme, which provides an efficient algorithm to compute the whole hierarchy.Comment: 19 pages, double-colum

On morphological hierarchical representations for image processing and spatial data clustering

Hierarchical data representations in the context of classi cation and data clustering were put forward during the fties. Recently, hierarchical image representations have gained renewed interest for segmentation purposes. In this paper, we briefly survey fundamental results on hierarchical clustering and then detail recent paradigms developed for the hierarchical representation of images in the framework of mathematical morphology: constrained connectivity and ultrametric watersheds. Constrained connectivity can be viewed as a way to constrain an initial hierarchy in such a way that a set of desired constraints are satis ed. The framework of ultrametric watersheds provides a generic scheme for computing any hierarchical connected clustering, in particular when such a hierarchy is constrained. The suitability of this framework for solving practical problems is illustrated with applications in remote sensing

Semantic mapping of discourse and activity, using Habermas’s theory of communicative action to analyze process

Our primary objective is evaluation of quality of process. This is addressed through semantic mapping of process. We note how this is complementary to the primacy of output results or products. We use goal-oriented discourse as a case study. We draw benefit from how social and political theorist, Jürgen Habermas, uses what was termed “communicative action”. An orientation in Habermas’s work, that we use, is analysis of communication or discourse. For this, we take Twitter social media. In our case study, we map the discourse semantically, using the Correspondence Analysis platform for such latent semantic analysis. This permits qualitative and quantitative analytics. Our case study is a set of eight carefully planned Twitter campaigns relating to environmental issues. The aim of these campaigns was to increase environmental awareness and behaviour. Each campaign was launched by an initiating tweet. Using the data gathered in these Twitter campaigns, we sought to map them, and hence to track the flow of the Twitter discourse. This mapping was achieved through semantic embedding. The semantic distance between an initiating act and the aggregate semantic outcome is used as a measure of process effectiveness

Fast, Linear Time, m-Adic Hierarchical Clustering for Search and Retrieval using the Baire Metric, with linkages to Generalized Ultrametrics, Hashing, Formal Concept Analysis, and Precision of Data Measurement

We describe many vantage points on the Baire metric and its use in clustering data, or its use in preprocessing and structuring data in order to support search and retrieval operations. In some cases, we proceed directly to clusters and do not directly determine the distances. We show how a hierarchical clustering can be read directly from one pass through the data. We offer insights also on practical implications of precision of data measurement. As a mechanism for treating multidimensional data, including very high dimensional data, we use random projections.Comment: 17 pages, 45 citations, 2 figure

On the Schoenberg Transformations in Data Analysis: Theory and Illustrations

The class of Schoenberg transformations, embedding Euclidean distances into higher dimensional Euclidean spaces, is presented, and derived from theorems on positive definite and conditionally negative definite matrices. Original results on the arc lengths, angles and curvature of the transformations are proposed, and visualized on artificial data sets by classical multidimensional scaling. A simple distance-based discriminant algorithm illustrates the theory, intimately connected to the Gaussian kernels of Machine Learning

Fast, Linear Time Hierarchical Clustering using the Baire Metric

The Baire metric induces an ultrametric on a dataset and is of linear computational complexity, contrasted with the standard quadratic time agglomerative hierarchical clustering algorithm. In this work we evaluate empirically this new approach to hierarchical clustering. We compare hierarchical clustering based on the Baire metric with (i) agglomerative hierarchical clustering, in terms of algorithm properties; (ii) generalized ultrametrics, in terms of definition; and (iii) fast clustering through k-means partititioning, in terms of quality of results. For the latter, we carry out an in depth astronomical study. We apply the Baire distance to spectrometric and photometric redshifts from the Sloan Digital Sky Survey using, in this work, about half a million astronomical objects. We want to know how well the (more costly to determine) spectrometric redshifts can predict the (more easily obtained) photometric redshifts, i.e. we seek to regress the spectrometric on the photometric redshifts, and we use clusterwise regression for this.Comment: 27 pages, 6 tables, 10 figure

Functional traits of hyporheic and benthic invertebrates reveal importance of wood-driven geomorphological processes to rivers

1.Large wood (LW) is a natural element of river environments and an integral component of many river restoration schemes to promote biodiversity. It is an important habitat in itself, but it also induces a wide range of hydraulic, hydrological, geomorphological, and chemical conditions that influence the ecological community. However, the effects of hydro‐geomorphological processes induced by LW on local benthic and hyporheic invertebrates have not been well characterized. 2.A functional approach was applied to invertebrate data collected in a field survey at sites with LW and without LW (control), to investigate the response of hyporheic and benthic invertebrates’ trait profiles in response to local LW‐induced processes. 3.We hypothesized LW sites to be associated with different trait modalities than control sites in relation to wood‐induced processes and conditions (i.e. hyporheic exchange flow, oxygen availability, temporal stability, organic matter, denitrification, hydraulic conductivity). Multivariate analyses and Partial Least Squares (PLS) Path Modelling were used to detect the differences in trait profiles between LW and control sites and to study the variation of traits as a function of hydrological, sedimentological, physical and chemical variables. 4.Biological (i.e. aquatic stages, reproduction), physiological (i.e. dispersal, feeding habits) and behavioural (i.e. substrate preferences) trait utilization by the hyporheic meiofauna differed between LW and control sites. At LW sites, the hyporheic meiofaunal assemblage was significantly associated with aquatic active dispersal, aquatic eggs and hard substrate preferences. This trait category selection was linked to changes in physical‐sedimentological processes at LW sites when compared to control sites. Macrofaunal benthic and hyporheic functional traits did not differ significasignificantly between wood and control sites, suggesting similar functioning of these assemblages at the surface‐subsurface interface. 5.This study found that LW affects invertebrate traits by altering fluvial processes to produce, locally, a mosaic of habitats. Hyporheic meiofauna trait responses to LW‐processes have suggested (i) the crucial role of LW in supporting river benthic zone functioning, and thus (ii) a possible benefit to river restoration by enhancing functional interactions among different ecological niches

A new method to determine the diet of pygmy hippopotamus in Taï National Park, Côte d’Ivoire

This research was funded by “Fond des donations” of the University of Neuchâtel and the “Willy Müller Award” of the Centre Suisse de Recherches Scientifiques en Côte d’Ivoire.Diet determination of endangered species is an essential element in defining successful conservation strategies and optimising captive breeding programmes. In this study, we developed a new diet identification system, derived from standard faecal analysis, to determine the diet of an elusive and endangered herbivore, the pygmy hippopotamus (Choeropsis liberiensis). We collected faecal samples from 10 free-ranging individuals covering a combined home range area of about 50 km2 in Taï National Park, Côte d’Ivoire. In subsequent laboratory analyses, we extracted a large number of leaf epidermis fragments from spatially separated faecal samples and compared them with a reference plant database. Using Multiple Correspondence Analysis (MCA) of epidermis fragments combined with direct visual inspection, we identified the most frequently consumed plant species, which revealed that pygmy hippopotami qualified as intermediate feeders. Their diet was based on at least seven species of monocotyledonae, dicotyledonae and fern groups, with a preference for a small number of other plant species. We evaluate the merit of our method and discuss our findings for developing effective conservation and captive breeding strategies in an endangered species with a wild population of less than 2500 adult individuals.PostprintPeer reviewe

Patterns of ash (Fraxinus excelsior L.) colonization in mountain grasslands: the importance of management practices

International audienceWoody colonization of grasslands is often associated with changes in abiotic or biotic conditions or a combination of both. Widely used as fodder and litter in the past traditional agro-pastoral system, ash (Fraxinus excelsior L.) has now become a colonizing species of mountain grasslands in the French Pyrenees. Its present distribution is dependent on past human activities and it is locally controlled by propagule pressure and abiotic conditions. However, even when all favourable conditions are met, all the potentially colonizable grasslands are not invaded. We hypothesize that management practices should play a crucial role in the control of ash colonization. From empirical field surveys we have compared the botanical composition of a set of grasslands (present and former) differing in management practices and level of ash colonization. We have displayed a kind of successional gradient positively linked to both ash cover and height but not to the age of trees. We have tested the relationships between ash presence in grassland and management types i.e. cutting and/or grazing, management intensity and some grassland communities' features i.e. total and local specific richness and species heterogeneity. Mixed use (cutting and grazing) is negatively linked to ash presence in grassland whereas grazing alone positively. Mixed use and high grazing intensity are directly preventing ash seedlings establishment, when low grazing intensity is allowing ash seedlings establishment indirectly through herbaceous vegetation neglected by livestock. Our results show the existence of a limit between grasslands with and without established ashes corresponding to a threshold in the intensity of use. Under this threshold, when ash is established, the colonization process seems to become irreversible. Ash possesses the ability of compensatory growth and therefore under a high grazing intensity develops a subterranean vegetative reproduction. However the question remains at which stage of seedling development and grazing intensity these strategies could occur

Effect of Age on Variability in the Production of Text-Based Global Inferences

As we age, our differences in cognitive skills become more visible, an effect especially true for memory and problem solving skills (i.e., fluid intelligence). However, by contrast with fluid intelligence, few studies have examined variability in measures that rely on one’s world knowledge (i.e., crystallized intelligence). The current study investigated whether age increased the variability in text based global inference generation–a measure of crystallized intelligence. Global inference generation requires the integration of textual information and world knowledge and can be expressed as a gist or lesson. Variability in generating two global inferences for a single text was examined in young-old (62 to 69 years), middle-old (70 to 76 years) and old-old (77 to 94 years) adults. The older two groups showed greater variability, with the middle elderly group being most variable. These findings suggest that variability may be a characteristic of both fluid and crystallized intelligence in aging