A C-DBSCAN algorithm for determining bus-stop locations based on taxi GPS data

Determining suitable bus-stop locations is critical in improving the quality of bus services. Previous studies on selecting bus stop locations mainly consider environmental factors such as population density and traffic conditions, seldom of them consider the travel patterns of people, which is a key factor for determining bus-stop locations. In order to draw people’s travel patterns, this paper improves the density-based spatial clustering of applications with noise (DBSCAN) algorithm to find hot pick-up and drop-off locations based on taxi GPS data. The discovered density-based hot locations could be regarded as the candidate for bus-stop locations. This paper further utilizes the improved DBSCAN algorithm, namely as C-DBSCAN in this paper, to discover candidate bus-stop locations to Capital International Airport in Beijing based on taxi GPS data in November 2012. Finally, this paper discusses the effects of key parameters in C-DBSCAN algorithm on the clustering results. Keywords Bus-stop locations, Public transport service, Taxi GPS data, Centralize density-based spatial clustering of applications with noise.

Mining temporal and spatial travel regularities for transit planning

Smart Card data from Automated Fare Collection system has been considered as a promising source of information for transit planning. However, literature has been limited to mining travel patterns from transit users and suggesting the potential of using this information. This paper proposes a method for mining spatial regular origins-destinations and temporal habitual travelling time from transit users. These travel regularity are discussed as being useful for transit planning. After reconstructing the travel itineraries, three levels of Density-Based Spatial Clustering of Application with Noise (DBSCAN) have been utilised to retrieve travel regularity of each of each frequent transit users. Analyses of passenger classifications and personal travel time variability estimation are performed as the examples of using travel regularity in transit planning. The methodology introduced in this paper is of interest for transit authorities in planning and managements

Transit passenger segmentation using travel regularity mined from Smart Card transactions data

Transit passenger market segmentation enables transit operators to target different classes of transit users to provide customized information and services. The Smart Card (SC) data, from Automated Fare Collection system, facilitates the understanding of multiday travel regularity of transit passengers, and can be used to segment them into identifiable classes of similar behaviors and needs. However, the use of SC data for market segmentation has attracted very limited attention in the literature. This paper proposes a novel methodology for mining spatial and temporal travel regularity from each individual passenger’s historical SC transactions and segments them into four segments of transit users. After reconstructing the travel itineraries from historical SC transactions, the paper adopts the Density-Based Spatial Clustering of Application with Noise (DBSCAN) algorithm to mine travel regularity of each SC user. The travel regularity is then used to segment SC users by an a priori market segmentation approach. The methodology proposed in this paper assists transit operators to understand their passengers and provide them oriented information and services.

Passenger segmentation using smart card data

Transit passenger market segmentation enables transit operators to target different classes of transit users for targeted surveys and various operational and strategic planning improvements. However, the existing market segmentation studies in the literature have been generally done using passenger surveys, which have various limitations. The smart card (SC) data from an automated fare collection system facilitate the understanding of the multiday travel pattern of transit passengers and can be used to segment them into identifiable types of similar behaviors and needs. This paper proposes a comprehensive methodology for passenger segmentation solely using SC data. After reconstructing the travel itineraries from SC transactions, this paper adopts the density-based spatial clustering of application with noise (DBSCAN) algorithm to mine the travel pattern of each SC user. An a priori market segmentation approach then segments transit passengers into four identifiable types. The methodology proposed in this paper assists transit operators to understand their passengers and provides them oriented information and services.

Supercapacitors based on composites of PANI with nanosheets of nitrogen-doped RGO, BC1.5N, MoS2 and WS2

Performance of supercapacitors based on 1:1 (by weight) composites of polyaniline (PANI) with nanosheets of nitrogenated reduced graphene oxide (NRGO), BC1.5N, MoS2 and WS2 has been investigated in detail. The highest specific capacitance is found with the 1:1 NRGO-PANI composite, the value being 561 F/g at a current density of 0.2 A/g. All the 1:1 nanocomposites show good cyclability. Increasing the PANI content increases the specific capacitance and the highest value found being 715 F/g at a current density of 0.5 A/g in the case of the 1:6 NRGO-PANI composite. However, all the 1:6 composites show a marked decrease in specific capacitance with increase in current density. The energy density of 1:6 NRGO-PANI is similar to 25 Wh/Kg at 0.5 A/g and 1:1 NRGO-PANI is similar to 19 Wh/Kg at 0.2 A/g. NRGO-PANI composites clearly stand out as viable materials for practical applications. (C) 2014 Elsevier Ltd. All rights reserved.

Characterization of spliced leader genes of Trypanosoma (Megatrypanum) theileri: phylogeographical analysis of Brazilian isolates from cattle supports spatial clustering of genotypes and parity with ribosomal markers

Trypanosoma (Megatrypanum) theileri from cattle and trypanosomes of other artiodactyls form a clade of closely related species in analyses using ribosomal sequences. Analysis of polymorphic sequences of a larger number of trypanosomes from broader geographical origins is required to evaluate the Clustering of isolates as suggested by previous studies. Here, we determined the sequences of the spliced leader (SL) genes of 21 isolates from cattle and 2 from water buffalo from distant regions of Brazil. Analysis of SL gene repeats revealed that the 5S rRNA gene is inserted within the intergenic region. Phylogeographical patterns inferred using SL sequences showed at least 5 major genotypes of T. theileri distributed in 2 strongly divergent lineages. Lineage TthI comprises genotypes IA and IB from buffalo and cattle, respectively, from the Southeast and Central regions, whereas genotype IC is restricted to cattle from the Southern region. Lineage Tth II includes cattle genotypes IIA, which is restricted to the North and Northeast, and IIB, found in the Centre, West, North and Northeast. PCR-RFLP of SL genes revealed valuable markers for genotyping T. theileri. The results of this study emphasize the genetic complexity and corroborate the geographical structuring of T. theileri genotypes found in cattle.

Studies of spatial clustering of inertial particles in turbulence

We present studies of the spatial clustering of inertial particles embedded in turbulent flow. A major part of the thesis is experimental, involving the technique of Phase Doppler Interferometry (PDI). The thesis also includes significant amount of simulation studies and some theoretical considerations. We describe the details of PDI and explain why it is suitable for study of particle clustering in turbulent flow with a strong mean velocity. We introduce the concept of the radial distribution function (RDF) as our chosen way of quantifying inertial particle clustering and present some original works on foundational and practical considerations related to it. These include methods of treating finite sampling size, interpretation of the magnitude of RDF and the possibility of isolating RDF signature of inertial clustering from that of large scale mixing. In experimental work, we used the PDI to observe clustering of water droplets in a turbulent wind tunnel. From that we present, in the form of a published paper, evidence of dynamical similarity (Stokes number similarity) of inertial particle clustering together with other results in qualitative agreement with available theoretical prediction and simulation results. We next show detailed quantitative comparisons of results from our experiments, direct-numerical-simulation (DNS) and theory. Very promising agreement was found for like-sized particles (mono-disperse). Theory is found to be incorrect regarding clustering of different-sized particles and we propose a empirical correction based on the DNS and experimental results. Besides this, we also discovered a few interesting characteristics of inertial clustering. Firstly, through observations, we found an intriguing possibility for modeling the RDF arising from inertial clustering that has only one (sensitive) parameter. We also found that clustering becomes saturated at high Reynolds number.

Density and spatial pattern of β-amyloid (Aβ) deposits in corticobasal degeneration

Corticobasal degeneration (CBD) is a rare, progressive movement disorder characterized neuropathologically by widespread neuronal and glial pathology including tau-immunoreactive neuronal cytoplasmic inclusions (NCI), oligodendroglial inclusions (GI), and astrocytic plaques (AP). However, ß -amyloid (A ß) deposits have been observed in the cerebral cortex and/or hippocampus in some cases of CBD. To clarify the role of Aß deposition in CBD, the densities and spatial patterns of the Aß deposits were studied in three cases. In two cases, expressing apolipoprotein E (APOE) genotypes 2/3 or 3/3, the densities of the Aß deposits were similar to those in normal elderly brain. In the remaining case, expressing APOE genotype 3/4, Aß deposition was observed throughout the cerebral cortex, sectors CA1 and CA2 of the hippocampus, and the molecular layer of the dentate gyrus. The densities of the Aß deposits in this case were typical of those observed in Alzheimer's disease (AD). In the three cases, clustering of Aß deposits, with clusters ranging in size from 200 to >6400 µm in diameter, was evident in 25/27 (93%) of analyses. In addition, the clusters of Aß deposits were regularly distributed parallel to the tissue boundary in 52% of analyses, a spatial pattern similar to that observed in AD. These results suggest: (1) in some CBD cases, Aß pathology is age-related, (2) more extensive Aß deposition is observed in some cases, the density and spatial patterns of the Aß deposits being similar to AD, and (3) extensive deposition of Aß in CBD may be associated with APOE allele e4.

Automatic generation of traditional style painting by using density-based color clustering

In this paper, a novel approach is proposed to automatically generate both watercolor painting and pencil sketch drawing, or binary image of contour, from realism-style photo by using DBSCAN color clustering based on HSV color space. While the color clusters produced by proposed methods help to create watercolor painting, the noise pixels are useful to generate the pencil sketch drawing. Moreover, noise pixels are reassigned to color clusters by a novel algorithm to refine the contour in the watercolor painting. The main goal of this paper is to inspire non-professional artists' imagination to produce traditional style painting easily by only adjusting a few parameters. Also, another contribution of this paper is to propose an easy method to produce the binary image of contour, which is a vice product when mining image data by DBSCAN clustering. Thus the binary image is useful in resource limited system to reduce data but keep enough information of images. © 2007 IEEE.

Copula-based spatial modelling of geometallurgical variables

The most important aspect of modelling a geological variable, such as metal grade, is the spatial correlation. Spatial correlation describes the relationship between realisations of a geological variable sampled at different locations. Any method for spatially modelling such a variable should be capable of accurately estimating the true spatial correlation. Conventional kriged models are the most commonly used in mining for estimating grade or other variables at unsampled locations, and these models use the variogram or covariance function to model the spatial correlations in the process of estimation. However, this usage assumes the relationships of the observations of the variable of interest at nearby locations are only influenced by the vector distance between the locations. This means that these models assume linear spatial correlation of grade. In reality, the relationship with an observation of grade at a nearby location may be influenced by both distance between the locations and the value of the observations (ie non-linear spatial correlation, such as may exist for variables of interest in geometallurgy). Hence this may lead to inaccurate estimation of the ore reserve if a kriged model is used for estimating grade of unsampled locations when nonlinear spatial correlation is present. Copula-based methods, which are widely used in financial and actuarial modelling to quantify the non-linear dependence structures, may offer a solution. This method was introduced by Bárdossy and Li (2008) to geostatistical modelling to quantify the non-linear spatial dependence structure in a groundwater quality measurement network. Their copula-based spatial modelling is applied in this research paper to estimate the grade of 3D blocks. Furthermore, real-world mining data is used to validate this model. These copula-based grade estimates are compared with the results of conventional ordinary and lognormal kriging to present the reliability of this method.

Temporal and spatial distribution of phytoplankton with emphasis on Skeletonema costatum in the Mathamuhuri river – estuary (Chakaria mangrove ecosystem), Bangladesh

A total of 91 species under 44 genera were identified among the phytoplankton community during the course of one year's investigation between May 1982 and April 1983. Bacillariophyta was the most dominant group with 72 specie, Chlorophyta 11 spp, Cyanophyta 6 spp and Pyrrophyta was represented by 2 species. The yearly percentage composition of 4 groups of phytoplankton in order of abundance were Bacillariophyta 50.77%, Cyanophyta 47.70%, Chlorophyta 1.5% and Pyrrophyta 0.02%. The highest densities of phytoplankton were recorded in monsoon months (June-July) with a peak in July (31550 cells/l) and the minimum in February (770 cells/1). Higher concentration of phytoplankton was recorded at station 2, nearer to the Chakaria Sundarbans (mangroves), but abundance of phytoplankton showed no significant difference in the two stations (Mann Whitney U test, P=0.64, Z=-0.642, U=64). Phytoplankton population in this area were positively correlated with rainfall (r=0.655, P=<0.5, df.22) and water temperature (r=0.523, P=<0.05). Skeletonema costatum was the dominant member of phytoplankton and occupied 35.23% of the annual population and occurred throughout the period of study except in September and January. Its abundance was recorded during the monsoon months (April- July) with a maximum density (24185 cells/l) in July. No significant correlation was found between abundance of S. costatum and the hydro-meteorological parameters recorded in the Chakaria mangrove area.

Density and Spatial Distribution of Buffy-tufted-ear Marmosets (Callithrix aurita) in a Continuous Atlantic Forest

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Density and spatial distribution of Atta sexdens rubropilosa and Atta laevigata colonies (Hym., Formicidae) in Eucalyptus spp. forests

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Differences in the density and spatial distribution of florid and diffuse plaques in variant Creutzfeldt-Jakob disease (vCJD)

Objective: To determine whether in cases of variant Creutzfeldt-Jakob disease (vCJD), the florid-type plaques are derived from the diffuse plaques or whether the 2 plaque types develop independently. Material: Blocks of frontal, parietal, occipital and temporal neocortex and cerebellar cortex from 11 cases of vCJD. Method: The density, distribution and spatial pattern of the florid and diffuse plaques were determined in each brain region using spatial pattern analysis. Results: The density of the diffuse plaques was significantly greater than that of the florid plaques in most areas. The ratio of the diffuse to florid plaques varied between brain regions and was maximal in the molecular layer of the cerebellum. The densities of the florid and diffuse plaques were positively correlated in the parietal cortex, occipital cortex, the inferior temporal gyrus and the dentate gyrus. Plaque densities were not related to disease duration. In the cerebral cortex, the diffuse plaques were more commonly evenly distributed or occurred in large clusters along the cortex parallel to the pia mater compared with the florid plaques which occurred more frequently in regularly distributed clusters. Conclusion: The florid plaques may not be derived from the diffuse plaques, the 2 plaque types appearing to develop independently with unique factors involved in their pathogenesis.

Density and spatial pattern of the neuropathological changes in the cerebellum in the prion disease variant Creutzfeldt-Jakob disease (vCJD)

The objective of this chapter is to quantify the neuropathology of the cerebellar cortex in cases of the prion disease variant Creutzfeldt-Jakob disease (vCJD). Hence, sequential sections of the cerebellum of 15 cases of vCJD were stained with H/E, or immunolabelled with a monoclonal antibody 12F10 against prion protein (PrP) and studied using quantitative techniques and spatial pattern analysis. A significant loss of Purkinje cells was evident in all cases. Densities of the vacuolation and the protease resistant form of prion protein (PrPSc) in the form of diffuse and florid plaques were greater in the granule cell layer (GL) than the molecular layer (ML). In the ML, vacuoles and PrPSc plaques, occurred in clusters which were regularly distributed along the folia, larger clusters of vacuoles and diffuse plaques being present in the GL. There was a negative spatial correlation between the vacuoles and the surviving Purkinje cells in the ML and a positive spatial correlation between the clusters of vacuoles and the diffuse PrPSc plaques in the ML and GL in five and six cases respectively. A canonical variate analysis (CVA) suggested a negative correlation between the densities of the vacuolation in the GL and the diffuse PrPSc plaques in the ML. The data suggest: 1) all laminae of the cerebellar cortex were affected by the pathology of vCJD, the GL more severely than the ML, 2) the pathology was topographically distributed especially in the Purkinje cell layer and GL, 3) pathological spread may occur in relation to a loop of anatomical projections connecting the cerebellum, thalamus, cerebral cortex, and pons, and 4) there are differences in the pathology of the cerebellum in vCJD compared with the M/M1 subtype of sporadic CJD (sCJD).