947 resultados para spatial clustering algorithms


Relevância:

30.00% 30.00%

Publicador:

Resumo:

The Lofoten-Vesterålen marine shelf is one of the most geologically diverse coast and offshore margin areas in Norway. This leads to huge heterogeneity in marine environments, and often high biodiversity. However, little is known yet about the benthic communities in this region. Within the ARCTOS LoVe MarineEco project the epibenthic communities of the Hola trough (Vesterålen) are analysed to give a first description of their spatial distribution. In this trough both a complex hydrodynamic system and varied topographic submarine elements occur. Trawling samples were collected for two different approaches: one in a meso-scale and another in a small-scale. For the broad scale a transect consisting in three stations was developed, while for the fine scale a small area on a sand wave field, consisting in five stations called HolaBox, was sampled. All organisms were intended to be identified to species level and colonial fauna was discarded for the analysis. Different diversity indexes were assessed (Shannon index (H’) and Pielou’s eveness (J’)). Clustering and nMDS analyses identified four statistically significant groups in terms of abundance (ind./100m2). A total amount of 211 different taxa were found within all stations. The more outer part of the transect (close to the shelf edge) presented a huge abundance of organisms and was dominated by the hemi sessile tube-builder polychaetes Nothria conchylega and Eunice dubitata and the sea urchin Gacilechinus acutus, while the more inner parts presented less abundance of individuals. Probably some upwelling produced by the Norwegian Atlantic Current (NWAC) is influencing the shelf edge increasing the primary production and, therefore, enriching the seafloor in this region. The sand wave field presented two different groups with few amount of individuals. Small-scale variability could be produced by the high heterogeneity within the different types of sand waves, while the scarce abundance of animals can be produced by the permanent changing environment that movable sand waves produce. Here more active and mobile fauna was found such as brittle stars and hermit crabs (among others). Finally, a fourth group was found in the most inner station of the transect, laying on a ridge in the central part of the trough. This station, with coarse substrate, was mainly dominated again by brittle stars and sea urchins. We can conclude that this is a really heterogeneous trough in environments and therefore in communities (even in a local scale). More detailed studies that focus in the local environmental drivers have to be carried out to get an integrated understanding of the structure of benthic communities in this system.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

This paper develops an Internet geographical information system (GIS) and spatial model application that provides socio-economic information and exploratory spatial data analysis for local government authorities (LGAs) in Queensland, Australia. The application aims to improve the means by which large quantities of data may be analysed, manipulated and displayed in order to highlight trends and patterns as well as provide performance benchmarking that is readily understandable and easily accessible for decision-makers. Measures of attribute similarity and spatial proximity are combined in a clustering model with a spatial autocorrelation index for exploratory spatial data analysis to support the identification of spatial patterns of change. Analysis of socio-economic changes in Queensland is presented. The results demonstrate the usefulness and potential appeal of the Internet GIS applications as a tool to inform the process of regional analysis, planning and policy.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

In broader catchment scale investigations, there is a need to understand and ultimately exploit the spatial variation of agricultural crops for an improved economic return. In many instances, this spatial variation is temporally unstable and may be different for various crop attributes and crop species. In the Australian sugar industry, the opportunity arose to evaluate the performance of 231 farms in the Tully Mill area in far north Queensland using production information on cane yield (t/ha) and CCS ( a fresh weight measure of sucrose content in the cane) accumulated over a 12-year period. Such an arrangement of data can be expressed as a 3-way array where a farm x attribute x year matrix can be evaluated and interactions considered. Two multivariate techniques, the 3-way mixture method of clustering and the 3-mode principal component analysis, were employed to identify meaningful relationships between farms that performed similarly for both cane yield and CCS. In this context, farm has a spatial component and the aim of this analysis was to determine if systematic patterns in farm performance expressed by cane yield and CCS persisted over time. There was no spatial relationship between cane yield and CCS. However, the analysis revealed that the relationship between farms was remarkably stable from one year to the next for both attributes and there was some spatial aggregation of farm performance in parts of the mill area. This finding is important, since temporally consistent spatial variation may be exploited to improve regional production. Alternatively, the putative causes of the spatial variation may be explored to enhance the understanding of sugarcane production in the wet tropics of Australia.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

Summarizing topological relations is fundamental to many spatial applications including spatial query optimization. In this article, we present several novel techniques to effectively construct cell density based spatial histograms for range (window) summarizations restricted to the four most important level-two topological relations: contains, contained, overlap, and disjoint. We first present a novel framework to construct a multiscale Euler histogram in 2D space with the guarantee of the exact summarization results for aligned windows in constant time. To minimize the storage space in such a multiscale Euler histogram, an approximate algorithm with the approximate ratio 19/12 is presented, while the problem is shown NP-hard generally. To conform to a limited storage space where a multiscale histogram may be allowed to have only k Euler histograms, an effective algorithm is presented to construct multiscale histograms to achieve high accuracy in approximately summarizing aligned windows. Then, we present a new approximate algorithm to query an Euler histogram that cannot guarantee the exact answers; it runs in constant time. We also investigate the problem of nonaligned windows and the problem of effectively partitioning the data space to support nonaligned window queries. Finally, we extend our techniques to 3D space. Our extensive experiments against both synthetic and real world datasets demonstrate that the approximate multiscale histogram techniques may improve the accuracy of the existing techniques by several orders of magnitude while retaining the cost efficiency, and the exact multiscale histogram technique requires only a storage space linearly proportional to the number of cells for many popular real datasets.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

Spatial data has now been used extensively in the Web environment, providing online customized maps and supporting map-based applications. The full potential of Web-based spatial applications, however, has yet to be achieved due to performance issues related to the large sizes and high complexity of spatial data. In this paper, we introduce a multiresolution approach to spatial data management and query processing such that the database server can choose spatial data at the right resolution level for different Web applications. One highly desirable property of the proposed approach is that the server-side processing cost and network traffic can be reduced when the level of resolution required by applications are low. Another advantage is that our approach pushes complex multiresolution structures and algorithms into the spatial database engine. That is, the developer of spatial Web applications needs not to be concerned with such complexity. This paper explains the basic idea, technical feasibility and applications of multiresolution spatial databases.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

Finding single pair shortest paths on surface is a fundamental problem in various domains, like Geographic Information Systems (GIS) 3D applications, robotic path planning system, and surface nearest neighbor query in spatial database, etc. Currently, to solve the problem, existing algorithms must traverse the entire polyhedral surface. With the rapid advance in areas like Global Positioning System (CPS), Computer Aided Design (CAD) systems and laser range scanner, surface models axe becoming more and more complex. It is not uncommon that a surface model contains millions of polygons. The single pair shortest path problem is getting harder and harder to solve. Based on the observation that the single pair shortest path is in the locality, we propose in this paper efficient methods by excluding part of the surface model without considering them in the search process. Three novel expansion-based algorithms are proposed, namely, Naive algorithm, Rectangle-based Algorithm and Ellipse-based Algorithm. Each algorithm uses a two-step approach to find the shortest path. (1) compute an initial local path. (2) use the value of this initial path to select a search region, in which the global shortest path exists. The search process terminates once the global optimum criteria are satisfied. By reducing the searching region, the performance is improved dramatically in most cases.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

A progressive spatial query retrieves spatial data based on previous queries (e.g., to fetch data in a more restricted area with higher resolution). A direct query, on the other side, is defined as an isolated window query. A multi-resolution spatial database system should support both progressive queries and traditional direct queries. It is conceptually challenging to support both types of query at the same time, as direct queries favour location-based data clustering, whereas progressive queries require fragmented data clustered by resolutions. Two new scaleless data structures are proposed in this paper. Experimental results using both synthetic and real world datasets demonstrate that the query processing time based on the new multiresolution approaches is comparable and often better than multi-representation data structures for both types of queries.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

This paper presents the creation of 3D statistical shape models of the knee bones and their use to embed information into a segmentation system for MRIs of the knee. We propose utilising the strong spatial relationship between the cartilages and the bones in the knee by embedding this information into the created models. This information can then be used to automate the initialisation of segmentation algorithms for the cartilages. The approach used to automatically generate the 3D statistical shape models of the bones is based on the point distribution model optimisation framework of Davies. Our implementation of this scheme uses a parameterized surface extraction algorithm, which is used as the basis for the optimisation scheme that automatically creates the 3D statistical shape models. The current approach is illustrated by generating 3D statistical shape models of the patella, tibia and femoral bones from a segmented database of the knee. The use of these models to embed spatial relationship information to aid in the automation of segmentation algorithms for the cartilages is then illustrated.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

The development of abnormal protein aggregates in the form of extracellular plaques and intracellular inclusions is a characteristic feature of many neurodegenerative diseases such as Alzheimer's disease (AD), Creutzfeldt-Jakob disease (CJD) and the fronto-temporal dementias (FTD). An important aspect of a pathological protein aggregate is its spatial topography in the tissue. Lesions may not be randomly distributed within a histological section but exhibit spatial pattern, a departure from randomness either towards regularity or clustering. Information on the spatial pattern of a lesion may be useful in elucidating its pathogenesis and in studying the relationships between different lesions. This article reviews the methods that have been used to study the spatial topography of lesions. These include simple tests of whether the distribution of a lesion departs significantly from random using randomized points or sample fields, and more complex methods that employ grids or transects of contiguous fields and which can detect the intensity of aggregation and the sizes, distribution and spacing of the clusters. The usefulness of these methods in elucidating the pathogenesis of protein aggregates in neurodegenerative disease is discussed.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

Discrete pathological lesions, which include extracellular protein deposits, intracellular inclusions and changes in cell morphology, occur in the brain in the majority of neurodegenerative disorders. These lesions are not randomly distributed in the brain but exhibit a spatial pattern, that is, a departure from randomness towards regularity or clustering. The spatial pattern of a lesion may reflect pathological processes affecting particular neuroanatomical structures and, therefore, studies of spatial pattern may help to elucidate the pathogenesis of a lesion and of the disorders themselves. The present article reviews first, the statistical methods used to detect spatial patterns and second, the types of spatial patterns exhibited by pathological lesions in a variety of disorders which include Alzheimer's disease, Down syndrome, dementia with Lewy bodies, Creutzfeldt-Jakob disease, Pick's disease and corticobasal degeneration. These studies suggest that despite the morphological and molecular diversity of brain lesions, they often exhibit a common type of spatial pattern (i.e. aggregation into clusters that are regularly distributed in the tissue). The pathogenic implications of spatial pattern analysis are discussed with reference to the individual disorders and to studies of neurodegeneration as a whole.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

In patients with Pick's disease (PD), high densities of tau positive Pick bodies (PB) have been observed within the granule cell layer of the dentate gyrus. This study investigated the spatial patterns of PB along the granule cell layer in coronal sections of the hippocampus in eight patients with PD. In all patients, there was evidence of clustering of PB within the granule cell layer; however, there was considerable variation in the pattern of clustering. In five patients, the clusters of PB were regularly distributed along the dentate gyms, and in two of these patients, the smaller clusters were aggregated into larger superclusters. In three patients, a single large cluster of PB, more than 1200 μm in diameter, was present. Clustering of PB may reflect a primary degenerative process within the granule cells or the degeneration of pathways that project to the dentate gyrus.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

In Alzheimer's disease (AD), neurofibrillary tangles (NFT) occur within neurons in both the upper and lower cortical laminae. Using a statistical method that estimates the size and spacing of NFT clusters along the cortex parallel to the pia mater, two hypotheses were tested: 1) that the cluster size and distribution of the NFT in gyri of the temporal lobe reflect degeneration of the feedforward (FF) and feedback (FB) cortico-cortical pathways, and 2) that there is a spatial relationship between the clusters of NFT in the upper and lower laminae. In 16 temporal lobe gyri from 10 cases of sporadic AD, NFT were present in both the upper and lower laminae in 11/16 (69%) gyri and in either the upper or lower laminae in 5/16 (31%) gyri. Clustering of the NFT was observed in all gyri. A significant peak-to-peak distance was observed in the upper laminae in 13/15 (87%) gyri and in the lower laminae in 8/ 12 (67%) gyri, suggesting a regularly repeating pattern of NFT clusters along the cortex. The regularly distributed clusters of NFT were between 500 and 800 μm in size, the estimated size of the cells of origin of the FF and FB cortico-cortical projections, in the upper laminae of 6/13 (46%) gyri and in the lower laminae of 2/8 (25%) gyri. Clusters of NFT in the upper laminae were spatially correlated (in phase) with those in the lower laminae in 5/16 (31%) gyri. The clustering patterns of the NFT are consistent with their formation in relation to the FF and FB cortico-cortical pathways. In most gyri, NFT clusters appeared to develop independently in the upper and lower laminae.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

Neuronal intermediate filament inclusion disease (NIFID) is a new neurodegenerative disease characterized histologically by the presence of neuronal cytoplasmic inclusions (NI) immunopositive for intermediate filament proteins, neuronal loss, swollen achromatic neurons (SN), and gliosis. We studied the spatial patterns of these pathological changes parallel to the pia mater in gyri of the temporal lobe in four cases of NIFID. Both the NI and SN occurred in clusters that were regularly distributed parallel to the pia mater, the cluster sizes of the SN being significantly greater than those of the NI. In a significant proportion of areas studied, there was a spatial correlation between the clusters of NI and those of the SN and with the density of the surviving neurons. In addition, the clusters of surviving neurons were negatively correlated (out of phase) with the clusters of glial cell nuclei. The pattern of clustering of these histological features suggests that there is degeneration of the cortico-cortical projections in NIFID leading to the formation of NI and SN within the same vertical columns of cells. The glial cell reaction may be a response to the loss of neurons rather than to the appearance of the NI or SN.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

The spatial patterns of the vacuolation ("spongiform change"), surviving cells, and prion protein (PrP) deposition were studied in the various cell laminae of the cerebellar cortex in 11 cases of sporadic Creutzfeldt-Jakob disease (sCJD). Clustering of the histological features, with the clusters regularly distributed along the folia, was evident in all cell laminae. In the molecular layer, clusters of vacuoles coincided with the surviving Purkinje cells. In the granule cell layer, however, the spatial relationship between the vacuoles and surviving cells was more complex and varied between cases. PrP deposition was not spatially correlated with either the vacuoles or the surviving cells in any of the cerebellar laminae in the majority of cases. In some cases, there were spatial relationships between th histological features in the molecular and granule cell layers. The data suggest that degeneration of the cerebellar cortex in sCJD may occur in a topographic pattern consistent with the spread of prion pathology along anatomical pathways. The development of the vacuolation may be an early stage of the pathology in the cerebellum preceding the appearance of the PrP deposits. In addition, there is evidence that the pathological changes may spread across the different laminae of the cerebellar cortex.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

Dementia with neurofilament inclusions (DNI) is a new disorder characterized clinically by early-onset dementia and histologically by the presence of intraneural inclusions immunopositive for neurofilament antigens but lacking tau and α-synuclein reactivity. We studied the clustering patterns of the neurofilament inclusions (NI) in regions of the temporal lobe in three cases of DNI to determine whether they have the same spatial patterns as inclusions in the tauopathies and α-synucleinopathies. The NI exhibited a clustered distribution (mean size of clusters 400 μm, range 50-800 μm, SD 687.8) in 24/28 of the areas studied. In 22 of these areas, the clusters exhibited a regular distribution along the tissue parallel to the pia mater or alveus. In 3 cortical areas, there was evidence of a more complex pattern in which the NI clusters were aggregated into larger superclusters. In 6 cortical areas, the size of the clusters approximated to those of the cells of origin of the cortico-cortical pathways but in the remaining areas cluster size was smaller than 400 μm. Despite the unique molecular profile of the NI, their spatial patterns are similar to those shown by filamentous neuronal inclusions in the tauopathies and α-synucleinopathies.