Search results for "Cluster analysis"

Globally Optimal Line Clustering and Vanishing Point Estimation in Manhattan World

2012

The projections of world parallel lines in an image intersect at a single point called the vanishing point (VP). VPs are a key ingredient for various vision tasks including rotation estimation and 3D reconstruction. Urban environments generally exhibit some dominant orthogonal VPs. Given a set of lines extracted from a calibrated image, this paper aims to (1) determine the line clustering, i.e. find which line belongs to which VP, and (2) estimate the associated orthogonal VPs. None of the existing methods is fully satisfactory because of the inherent difficulties of the problem, such as the local minima and the chicken-and-egg aspect. In this paper, we present a new algorithm that solves t…

Selection of time windows in the horizontal-to-vertical noise spectral ratio by means of cluster analysis

2016

The selection of the elementary analysis windows in continuous noise recordings for optimal estimation of the mean horizontal‐to‐vertical spectral ratio (HVSR) curve is generally performed by visual inspection of HVSR curves considered as functions of time. Starting from full‐length records, HVSR curves are determined in consecutive time windows of appropriate lengths. Time windows with HVSR curves that are anomalous on the basis of a simple visual inspection are generally ignored in the computation of the average HVSR curve. It is often very difficult to optimize the selection of time windows to be used for the calculation of the HVSR curve representative of a site. The use of nonobjective…

Novel Autotrophic Organisms Contribute Significantly to the Internal Carbon Cycling Potential of a Boreal Lake

2018

ABSTRACT Oxygen-stratified lakes are typical for the boreal zone and also a major source of greenhouse gas emissions in the region. Due to shallow light penetration, restricting the growth of phototrophic organisms, and large allochthonous organic carbon inputs from the catchment area, the lake metabolism is expected to be dominated by heterotrophic organisms. In this study, we test this assumption and show that the potential for autotrophic carbon fixation and internal carbon cycling is high throughout the water column. Further, we show that during the summer stratification carbon fixation can exceed respiration in a boreal lake even below the euphotic zone. Metagenome-assembled genomes an…

Distinctive Histogenesis and Immunological Microenvironment Based on Transcriptional Profiles of Follicular Dendritic Cell Sarcomas

2017

Abstract Follicular dendritic cell (FDC) sarcomas are rare mesenchymal tumors with variable clinical, morphologic, and phenotypic characteristics. Transcriptome analysis was performed on multiple FDC sarcomas and compared with other mesenchymal tumors, microdissected Castleman FDCs, and normal fibroblasts. Using unsupervised analysis, FDC sarcomas clustered with microdissected FDCs, distinct from other mesenchymal tumors and fibroblasts. The specific endowment of FDC-related gene expression programs in FDC sarcomas emerged by applying a gene signature of differentially expressed genes (n = 1,289) between microdissected FDCs and fibroblasts. Supervised analysis comparing FDC sarcomas with mi…

Virus-encoded microRNA contributes to the molecular profile of EBV-positive Burkitt lymphomas

2015

Burkitt lymphoma (BL) is an aggressive neoplasm characterized by consistent morphology and phenotype, typical clinical behavior and distinctive molecular profile. The latter is mostly driven by the MYC over-expression associated with the characteristic translocation (8;14) (q24; q32) or with variant lesions. Additional genetic events can contribute to Burkitt Lymphoma pathobiology and retain clinical significance. A pathogenetic role for Epstein-Barr virus infection in Burkitt lymphomagenesis has been suggested; however, the exact function of the virus is largely unknown. In this study, we investigated the molecular profiles (genes and microRNAs) of Epstein-Barr virus-positive and -negative…

Exceptional Pattern Discovery

2017

This chapter is devoted to a discussion on exceptional pattern discovery, namely on scenarios, contexts, and techniques concerning the mining of patterns which are so rare or so frequent to be considered as exceptional and, then, of interest for an expert to shed lights on the domain. Frequent patterns have found broad applications in areas like association rule mining, indexing, and clustering [1, 20, 23]. The application of frequent patterns in classification also achieved some success in the classification of relational data [6, 13, 14, 19, 25], text [15], and graphs [7]. The part is organized as follows. First, the frequent pattern mining on classical datasets is presented. This is not …

Preparing for Winter: The Transcriptomic Response Associated with Different Day Lengths in Drosophila montana

2016

The work has been supported by a Natural Environment Research Council studentship to D.J.P. and an Academy of Finland grant to M.K. (project 268214). At northern latitudes, the most robust cue for assessing the onset of winter is the shortening of day lengths. Many species use day length as a cue to increase their cold tolerance and/or enter into diapause, but little is known about changes in gene expression that occur under different day lengths. We investigate the gene expression changes associated with differences in light/dark cycles in Drosophila montana, a northerly distributed species with a strong adult photoperiodic reproductive diapause. To examine gene expression changes induced …

2016

Focal demyelinated lesions, diffuse white matter (WM) damage and grey matter (GM) atrophy influence directly the disease progression in patients with multiple sclerosis. The aim of this study was to identify specific characteristics of GM and WM structural networks in subjects with clinically isolated syndrome (CIS) in comparison to patients with early relapsing-remitting multiple sclerosis (RRMS). Twenty patients with CIS, thirty three with RRMS and forty healthy subjects were investigated using 3 T-MRI. Diffusion tensor imaging was applied, together with probabilistic tractography and fractional anisotropy (FA) maps for WM and cortical thickness correlation analysis for GM, to determine t…

Quantum clustering in non-spherical data distributions: Finding a suitable number of clusters

2017

Quantum Clustering (QC) provides an alternative approach to clustering algorithms, several of which are based on geometric relationships between data points. Instead, QC makes use of quantum mechanics concepts to find structures (clusters) in data sets by finding the minima of a quantum potential. The starting point of QC is a Parzen estimator with a fixed length scale, which significantly affects the final cluster allocation. This dependence on an adjustable parameter is common to other methods. We propose a framework to find suitable values of the length parameter σ by optimising twin measures of cluster separation and consistency for a given cluster number. This is an extension of the Se…

Application of Graph Clustering and Visualisation Methods to Analysis of Biomolecular Data

2018

In this paper we present an approach based on integrated use of graph clustering and visualisation methods for semi-supervised discovery of biologically significant features in biomolecular data sets. We describe several clustering algorithms that have been custom designed for analysis of biomolecular data and feature an iterated two step approach involving initial computation of thresholds and other parameters used in clustering algorithms, which is followed by identification of connected graph components, and, if needed, by adjustment of clustering parameters for processing of individual subgraphs.