On Geometric Alignment in Low Doubling Dimension

In real-world, many problems can be formulated as the alignment between two geometric patterns. Previously, a great amount of research focus on the alignment of 2D or 3D patterns, especially in the field of computer vision. Recently, the alignment of geometric patterns in high dimension finds several novel applications, and has attracted more and more attentions. However, the research is still rather limited in terms of algorithms. To the best of our knowledge, most existing approaches for high dimensional alignment are just simple extensions of their counterparts for 2D and 3D cases, and often suffer from the issues such as high complexities. In this paper, we propose an effective framework to compress the high dimensional geometric patterns and approximately preserve the alignment quality. As a consequence, existing alignment approach can be applied to the compressed geometric patterns and thus the time complexity is significantly reduced. Our idea is inspired by the observation that high dimensional data often has a low intrinsic dimension. We adopt the widely used notion "doubling dimension" to measure the extents of our compression and the resulting approximation. Finally, we test our method on both random and real datasets, the experimental results reveal that running the alignment algorithm on compressed patterns can achieve similar qualities, comparing with the results on the original patterns, but the running times (including the times cost for compression) are substantially lower

Late-onset Sepsis in Preterm Infants Can Be Detected Preclinically by Fecal Volatile Organic Compound Analysis:A Prospective, Multicenter Cohort Study

\u3cp\u3eBackground. The intestinal microbiota has increasingly been considered to play a role in the etiology of late-onset sepsis (LOS). We hypothesize that early alterations in fecal volatile organic compounds (VOCs), reflecting intestinal microbiota composition and function, allow for discrimination between infants developing LOS and controls in a preclinical stage. Methods. In 9 neonatal intensive care units in the Netherlands and Belgium, fecal samples of preterm infants born at a gestational age ≤30 weeks were collected daily, up to the postnatal age of 28 days. Fecal VOC were measured by high-field asymmetric waveform ion mobility spectrometry (FAIMS). VOC profiles of LOS infants, up to 3 days prior to clinical LOS onset, were compared with profiles from matched controls. Results. In total, 843 preterm born infants (gestational age ≤30 weeks) were included. From 127 LOS cases and 127 matched controls, fecal samples were analyzed by means of FAIMS. Fecal VOCs allowed for preclinical discrimination between LOS and control infants. Focusing on individual pathogens, fecal VOCs differed significantly between LOS cases and controls at all predefined time points. Highest accuracy rates were obtained for sepsis caused by Escherichia coli, followed by sepsis caused by Staphylococcus aureus and Staphylococcus epidermidis. Conclusions. Fecal VOC analysis allowed for preclinical discrimination between infants developing LOS and matched controls. Early detection of LOS may provide clinicians a window of opportunity for timely initiation of individualized therapeutic strategies aimed at prevention of sepsis, possibly improving LOS-related morbidity and mortality.\u3c/p\u3