Space Time Clustering and the Permutation Moments of Quadratic Form.
Ontology highlight
ABSTRACT:
SUBMITTER: Zhou YH
PROVIDER: S-EPMC4157666 | biostudies-literature |
REPOSITORIES: biostudies-literature
Similar Datasets
Project description:Real-time ride-sharing has become popular in recent years. However, the underlying optimization problem for this service is highly complex. One of the most critical challenges when solving the problem is solution quality and computation time, especially in large-scale problems where the number of received requests is huge. In this paper, we rely on an exact solving method to ensure the quality of the solution, while using AI-based techniques to limit the number of requests that we feed to the solver. More precisely, we propose a clustering method based on a new shareability function to put the most shareable trips inside separate clusters. Previous studies only consider Spatio-temporal dependencies to do clustering on the mobility service requests, which is not efficient in finding the shareable trips. Here, we define the shareability function to consider all the different sharing states for each pair of trips. Each cluster is then managed with a proposed heuristic framework in order to solve the matching problem inside each cluster. As the method favors sharing, we present the number of sharing constraints to allow the service to choose the number of shared trips. To validate our proposal, we employ the proposed method on the network of Lyon city in France, with half-million requests in the morning peak from 6 to 10 AM. The results demonstrate that the algorithm can provide high-quality solutions in a short time for large-scale problems. The proposed clustering method can also be used for different mobility service problems such as car-sharing, bike-sharing, etc.
| S-EPMC8759693 | biostudies-literature
Project description:The aetiology of childhood cancers remains largely unknown. Space-time clustering of cases might imply an aetiological role of infections. We aimed to review the evidence of space-time clustering of specific childhood cancers. We searched Medline and Embase for population-based studies that covered a pre-defined study area, included cases under 20 years of age and were published before July 2016. We extracted all space-time clustering tests and calculated the proportion of positive tests per diagnostic group. In a pooled analysis, we performed a Knox test of the number of pairs of cases close to each other in time and space pooled across studies. 70 studies met our eligibility criteria, 32 of which reported Knox tests. For leukaemia, the proportion of positive tests was higher than expected by chance at both time of diagnosis (26%) and birth (11%). The pooled analysis showed strong evidence of clustering at diagnosis for children aged 0-5 years for a spatial and temporal lag of 5 km and 6 months, respectively (p < 0.001). The evidence was mixed for lymphoma and tumours of the central nervous system. The current study suggests that leukaemia cases cluster in space-time due to an aetiological factor affecting children under 5 years of age. The observed pattern of clustering of young children close to time of diagnosis is compatible with Greaves' delayed-infections-hypothesis.
| S-EPMC6326085 | biostudies-other
Project description:BackgroundA spatial and temporal study of the distribution of facility-based deliveries can identify areas of low and high facility usage and help devise more targeted interventions to improve delivery outcomes. Developing countries like Bangladesh face considerable challenges in reducing the maternal mortality ratio to the targets set by the Sustainable Development Goals. Recent studies have already identified that the progress of reducing maternal mortality has stalled. Giving birth in a health facility is one way to reduce maternal mortality.MethodsFacility delivery data from a demographic surveillance site was analyzed at both village and Bari (comprising several households with same paternal origins) level to understand spatial and temporal heterogeneity. Global spatial autocorrelation was detected using Moran's I index while local spatial clusters were detected using the local Getis G i * statistics. In addition, space-time scanning using a discrete Poisson approach facilitated the identification of space-time clusters. The likelihood of delivering at a facility when located inside a cluster was calculated using log-likelihood ratios.ResultsThe three cluster detection approaches detected significant spatial and temporal heterogeneity in the distribution of facility deliveries in the study area. The hot and cold spots indicated contiguous and relocation type diffusion and increased in number over the years. Space-time scanning revealed that when a parturient woman is located in a Bari inside the cluster, the likelihood of delivering at a health facility increases by twenty-seven times.ConclusionsSpatiotemporal studies to understand delivery patterns are quite rare. However, in resource constraint countries like Bangladesh, detecting hot and cold spot areas can aid in the detection of diffusion centers, which can be targeted to expand regions with high facility deliveries. Places and periods with reduced health facility usages can be identified using various cluster detection techniques, to assess the barriers and facilitators in promoting health facility deliveries.
| S-EPMC6636060 | biostudies-literature
Project description:IntroductionSpatial targeting is advocated as an effective method that contributes for achieving tuberculosis control in high-burden countries. However, there is a paucity of studies clarifying the spatial nature of the disease in these countries. This study aims to identify the location, size and risk of purely spatial and space-time clusters for high occurrence of tuberculosis in Gurage Zone, Southern Ethiopia during 2007 to 2016.Materials and methodsA total of 15,805 patient data that were retrieved from unit TB registers were included in the final analyses. The spatial and space-time cluster analyses were performed using the global Moran's I, Getis-Ord [Formula: see text] and Kulldorff's scan statistics.ResultsEleven purely spatial and three space-time clusters were detected (P <0.001).The clusters were concentrated in border areas of the Gurage Zone. There were considerable spatial variations in the risk of tuberculosis by year during the study period.ConclusionsThis study showed that tuberculosis clusters were mainly concentrated at border areas of the Gurage Zone during the study period, suggesting that there has been sustained transmission of the disease within these locations. The findings may help intensify the implementation of tuberculosis control activities in these locations. Further study is warranted to explore the roles of various ecological factors on the observed spatial distribution of tuberculosis.
| S-EPMC5988276 | biostudies-literature
Project description:Photometric moments are global descriptors of an image that can be used to recover motion information. This paper uses spherical photometric moments for a closed form estimation of 3D rotations from images. Since the used descriptors are global and not of the geometrical kind, they allow to avoid image processing as features extraction, matching, and tracking. The proposed scheme based on spherical projection can be used for the different vision sensors obeying the central unified model: conventional, fisheye, and catadioptric. Experimental results using both synthetic data and real images in different scenarios are provided to show the efficiency of the proposed method.
| S-EPMC6891670 | biostudies-literature
Project description:The number of tuberculosis (TB) cases in Pakistan ranks fifth in the world. The National TB Control Program (NTP) has recently reported more than 462,920 TB patients in Khyber Pakhtunkhwa province, Pakistan from 2002 to 2017. This study aims to identify spatial and space-time clusters of TB cases in Khyber Pakhtunkhwa province Pakistan during 2015-2019 to design effective interventions. The spatial and space-time cluster analyses were conducted at the district-level based on the reported TB cases from January 2015 to April 2019 using space-time scan statistics (SaTScan). The most likely spatial and space-time clusters were detected in the northern rural part of the province. Additionally, two districts in the west were detected as the secondary space-time clusters. The most likely space-time cluster shows a tendency of spread toward the neighboring districts in the central part, and the most likely spatial cluster shows a tendency of spread toward the neighboring districts in the south. Most of the space-time clusters were detected at the start of the study period 2015-2016. The potential TB clusters in the remote rural part might be associated to the dry-cool climate and lack of access to the healthcare centers in the remote areas.
| S-EPMC7068355 | biostudies-literature
Project description:BACKGROUND:Pulmonary tuberculosis (PTB,both smear positive and smear negative) is an airborne infectious disease of major public health concern in China and other parts of the world where PTB endemicity is reported. This study aims at identifying PTB spatio-temporal clusters and associated risk factors in Zhaotong prefecture-level city, located in southwest China, where the PTB notification rate was higher than the average rate in the entire country. METHODS:Space-time scan statistics were carried out using PTB registered data in the nationwide TB online registration system from 2011 to 2015, to identify spatial clusters. PTB patients diagnosed between October 2015 and February 2016 were selected and a structured questionnaire was administered to collect a set of variables that includes socio-economic status, behavioural characteristics, local environmental and biological characteristics. Based on the discovery of detailed town-level spatio-temporal PTB clusters, we divided selected subjects into two groups including the cases that resides within and outside identified clusters. Then, logistic regression analysis was applied comparing the results of variables between the two groups. RESULTS:A total of 1508 subjects consented and participated in the survey. Clusters for PTB cases were identified in 38 towns distributed over south-western Zhaotong. Logistic regression analysis showed that history of chronic bronchitis (OR = 3.683, 95% CI: 2.180-6.223), living in an urban area (OR = 5.876, 95% CI: 2.381-14.502) and using coal as the main fuel (OR = 9.356, 95% CI: 5.620-15.576) were independently associated with clustering. While, not smoking (OR = 0.340, 95% CI: 0.137-0.843) is the protection factor of spatial clustering. CONCLUSIONS:We found PTB specially clustered in south-western Zhaotong. The strong associated factors influencing the PTB spatial cluster including: the history of chronic bronchitis, living in the urban area, smoking and the use of coal as the main fuel for cooking and heating. Therefore, efforts should be made to curtail these associated factors.
| S-EPMC6097331 | biostudies-literature
Project description:Population-level disease risk across a set of non-overlapping areal units varies in space and time, and a large research literature has developed methodology for identifying clusters of areal units exhibiting elevated risks. However, almost no research has extended the clustering paradigm to identify groups of areal units exhibiting similar temporal disease trends. We present a novel Bayesian hierarchical mixture model for achieving this goal, with inference based on a Metropolis-coupled Markov chain Monte Carlo ((MC)$^3$) algorithm. The effectiveness of the (MC)$^3$ algorithm compared to a standard Markov chain Monte Carlo implementation is demonstrated in a simulation study, and the methodology is motivated by two important case studies in the United Kingdom. The first concerns the impact on measles susceptibility of the discredited paper linking the measles, mumps, and rubella vaccination to an increased risk of Autism and investigates whether all areas in the Scotland were equally affected. The second concerns respiratory hospitalizations and investigates over a 10 year period which parts of Glasgow have shown increased, decreased, and no change in risk.
| S-EPMC6797054 | biostudies-literature
Project description:Malaria in Bhutan has fallen significantly over the last decade. As Bhutan attempts to eliminate malaria in 2022, this study aimed to characterize the space-time clustering of malaria from 2010 to 2019. Malaria data were obtained from the Bhutan Vector-Borne Disease Control Program data repository. Spatial and space-time cluster analyses of Plasmodium falciparum and Plasmodium vivax cases were conducted at the sub-district level from 2010 to 2019 using Kulldorff's space-time scan statistic. A total of 768 confirmed malaria cases, including 454 (59%) P. vivax cases, were reported in Bhutan during the study period. Significant temporal clusters of cases caused by both species were identified between April and September. The most likely spatial clusters were detected in the central part of Bhutan throughout the study period. The most likely space-time cluster was in Sarpang District and neighboring districts between January 2010 to June 2012 for cases of infection with both species. The most likely cluster for P. falciparum infection had a radius of 50.4 km and included 26 sub-districts with a relative risk (RR) of 32.7. The most likely cluster for P. vivax infection had a radius of 33.6 km with 11 sub-districts and RR of 27.7. Three secondary space-time clusters were detected in other parts of Bhutan. Spatial and space-time cluster analysis identified high-risk areas and periods for both P. vivax and P. falciparum malaria. Both malaria types showed significant spatial and spatiotemporal variations. Operational research to understand the drivers of residual transmission in hotspot sub-districts will help to overcome the final challenges of malaria elimination in Bhutan.
| S-EPMC8196969 | biostudies-literature
Project description:Accurate recognition and understating of human emotions is an essential skill that can improve the collaboration between humans and machines. In this vein, electroencephalogram (EEG)-based emotion recognition is considered an active research field with challenging issues regarding the analyses of the nonstationary EEG signals and the extraction of salient features that can be used to achieve accurate emotion recognition. In this paper, an EEG-based emotion recognition approach with a novel time-frequency feature extraction technique is presented. In particular, a quadratic time-frequency distribution (QTFD) is employed to construct a high resolution time-frequency representation of the EEG signals and capture the spectral variations of the EEG signals over time. To reduce the dimensionality of the constructed QTFD-based representation, a set of 13 time- and frequency-domain features is extended to the joint time-frequency-domain and employed to quantify the QTFD-based time-frequency representation of the EEG signals. Moreover, to describe different emotion classes, we have utilized the 2D arousal-valence plane to develop four emotion labeling schemes of the EEG signals, such that each emotion labeling scheme defines a set of emotion classes. The extracted time-frequency features are used to construct a set of subject-specific support vector machine classifiers to classify the EEG signals of each subject into the different emotion classes that are defined using each of the four emotion labeling schemes. The performance of the proposed approach is evaluated using a publicly available EEG dataset, namely the DEAPdataset. Moreover, we design three performance evaluation analyses, namely the channel-based analysis, feature-based analysis and neutral class exclusion analysis, to quantify the effects of utilizing different groups of EEG channels that cover various regions in the brain, reducing the dimensionality of the extracted time-frequency features and excluding the EEG signals that correspond to the neutral class, on the capability of the proposed approach to discriminate between different emotion classes. The results reported in the current study demonstrate the efficacy of the proposed QTFD-based approach in recognizing different emotion classes. In particular, the average classification accuracies obtained in differentiating between the various emotion classes defined using each of the four emotion labeling schemes are within the range of 73.8 % ? 86.2 % . Moreover, the emotion classification accuracies achieved by our proposed approach are higher than the results reported in several existing state-of-the-art EEG-based emotion recognition studies.
| S-EPMC6111567 | biostudies-literature