505 research outputs found

    GriT-DBSCAN: A Spatial Clustering Algorithm for Very Large Databases

    Full text link
    DBSCAN is a fundamental spatial clustering algorithm with numerous practical applications. However, a bottleneck of the algorithm is in the worst case, the run time complexity is O(n2)O(n^2). To address this limitation, we propose a new grid-based algorithm for exact DBSCAN in Euclidean space called GriT-DBSCAN, which is based on the following two techniques. First, we introduce a grid tree to organize the non-empty grids for the purpose of efficient non-empty neighboring grids queries. Second, by utilising the spatial relationships among points, we propose a technique that iteratively prunes unnecessary distance calculations when determining whether the minimum distance between two sets is less than or equal to a certain threshold. We theoretically prove that the complexity of GriT-DBSCAN is linear to the data set size. In addition, we obtain two variants of GriT-DBSCAN by incorporating heuristics, or by combining the second technique with an existing algorithm. Experiments are conducted on both synthetic and real-world data sets to evaluate the efficiency of GriT-DBSCAN and its variants. The results of our analyses show that our algorithms outperform existing algorithms

    Luminous Intensity for Traffic Signals: A Scientific Basis for Performance Specifications

    Get PDF
    Humnan factors experiments on visual responses to simulated traffic signals using incandescent lamps and light-emitting diodes are described

    Wavefront sensing using a graphical user interface

    Full text link
    We present an open wavefront sensor setup assisted with MATLAB programming to be used to teach the operating principle of Shack-Hartmann aberrometry. A new Graphical User Interface (GUI) has also been developed to determine the wavefront parameters from experimental measurements and the associated aberrations, which is a fundamental issue in Optical Engineering. From a didactical point of view, the proposed method allows students to interpret the results in a visual and heuristic way.Contract grant sponsor: Ministerio de Economia y Competividad; Contract grant number: FIS2011-23175; Contract grant sponsor: Generalitat Valenciana; Contract grant number: PROMETEOII/2014/072; Contract grant sponsor: Universitat de Valencia; Contract grant number: UV-SFPIE_DINV14-222801Ferrando Martín, V.; Remón Martín, L.; Pons Martí, A.; Furlan, WD.; Monsoriu Serra, JA. (2016). Wavefront sensing using a graphical user interface. Computer Applications in Engineering Education. 24(2):255-262. https://doi.org/10.1002/cae.21703S25526224

    Timbre from Sound Synthesis and High-level Control Perspectives

    Get PDF
    International audienceExploring the many surprising facets of timbre through sound manipulations has been a common practice among composers and instrument makers of all times. The digital era radically changed the approach to sounds thanks to the unlimited possibilities offered by computers that made it possible to investigate sounds without physical constraints. In this chapter we describe investigations on timbre based on the analysis by synthesis approach that consists in using digital synthesis algorithms to reproduce sounds and further modify the parameters of the algorithms to investigate their perceptual relevance. In the first part of the chapter timbre is investigated in a musical context. An examination of the sound quality of different wood species for xylophone making is first presented. Then the influence of instrumental control on timbre is described in the case of clarinet and cello performances. In the second part of the chapter, we mainly focus on the identification of sound morphologies, so called invariant sound structures responsible for the evocations induced by environmental sounds by relating basic signal descriptors and timbre descriptors to evocations in the case of car door noises, motor noises, solid objects, and their interactions

    Evaluation of the Infectious Diseases Society of America’s Core Antimicrobial Stewardship Curriculum for Infectious Diseases Fellows

    Get PDF
    Background Antimicrobial stewardship (AS) programs are required by Centers for Medicare and Medicaid Services and should ideally have infectious diseases (ID) physician involvement; however, only 50% of ID fellowship programs have formal AS curricula. The Infectious Diseases Society of America (IDSA) formed a workgroup to develop a core AS curriculum for ID fellows. Here we study its impact. Methods ID program directors and fellows in 56 fellowship programs were surveyed regarding the content and effectiveness of their AS training before and after implementation of the IDSA curriculum. Fellows’ knowledge was assessed using multiple-choice questions. Fellows completing their first year of fellowship were surveyed before curriculum implementation (“pre-curriculum”) and compared to first-year fellows who complete the curriculum the following year (“post-curriculum”). Results Forty-nine (88%) program directors and 105 (67%) fellows completed the pre-curriculum surveys; 35 (64%) program directors and 79 (50%) fellows completed the post-curriculum surveys. Prior to IDSA curriculum implementation, only 51% of programs had a “formal” curriculum. After implementation, satisfaction with AS training increased among program directors (16% to 68%) and fellows (51% to 68%). Fellows’ confidence increased in 7/10 AS content areas. Knowledge scores improved from a mean of 4.6 to 5.1 correct answers of 9 questions (P = .028). The major hurdle to curriculum implementation was time, both for formal teaching and for e-learning. Conclusions Effective AS training is a critical component of ID fellowship training. The IDSA Core AS Curriculum can enhance AS training, increase fellow confidence, and improve overall satisfaction of fellows and program directors

    Multidifferential study of identified charged hadron distributions in ZZ-tagged jets in proton-proton collisions at s=\sqrt{s}=13 TeV

    Full text link
    Jet fragmentation functions are measured for the first time in proton-proton collisions for charged pions, kaons, and protons within jets recoiling against a ZZ boson. The charged-hadron distributions are studied longitudinally and transversely to the jet direction for jets with transverse momentum 20 <pT<100< p_{\textrm{T}} < 100 GeV and in the pseudorapidity range 2.5<η<42.5 < \eta < 4. The data sample was collected with the LHCb experiment at a center-of-mass energy of 13 TeV, corresponding to an integrated luminosity of 1.64 fb1^{-1}. Triple differential distributions as a function of the hadron longitudinal momentum fraction, hadron transverse momentum, and jet transverse momentum are also measured for the first time. This helps constrain transverse-momentum-dependent fragmentation functions. Differences in the shapes and magnitudes of the measured distributions for the different hadron species provide insights into the hadronization process for jets predominantly initiated by light quarks.Comment: All figures and tables, along with machine-readable versions and any supplementary material and additional information, are available at https://cern.ch/lhcbproject/Publications/p/LHCb-PAPER-2022-013.html (LHCb public pages

    Study of the BΛc+ΛˉcKB^{-} \to \Lambda_{c}^{+} \bar{\Lambda}_{c}^{-} K^{-} decay

    Full text link
    The decay BΛc+ΛˉcKB^{-} \to \Lambda_{c}^{+} \bar{\Lambda}_{c}^{-} K^{-} is studied in proton-proton collisions at a center-of-mass energy of s=13\sqrt{s}=13 TeV using data corresponding to an integrated luminosity of 5 fb1\mathrm{fb}^{-1} collected by the LHCb experiment. In the Λc+K\Lambda_{c}^+ K^{-} system, the Ξc(2930)0\Xi_{c}(2930)^{0} state observed at the BaBar and Belle experiments is resolved into two narrower states, Ξc(2923)0\Xi_{c}(2923)^{0} and Ξc(2939)0\Xi_{c}(2939)^{0}, whose masses and widths are measured to be m(Ξc(2923)0)=2924.5±0.4±1.1MeV,m(Ξc(2939)0)=2938.5±0.9±2.3MeV,Γ(Ξc(2923)0)=0004.8±0.9±1.5MeV,Γ(Ξc(2939)0)=0011.0±1.9±7.5MeV, m(\Xi_{c}(2923)^{0}) = 2924.5 \pm 0.4 \pm 1.1 \,\mathrm{MeV}, \\ m(\Xi_{c}(2939)^{0}) = 2938.5 \pm 0.9 \pm 2.3 \,\mathrm{MeV}, \\ \Gamma(\Xi_{c}(2923)^{0}) = \phantom{000}4.8 \pm 0.9 \pm 1.5 \,\mathrm{MeV},\\ \Gamma(\Xi_{c}(2939)^{0}) = \phantom{00}11.0 \pm 1.9 \pm 7.5 \,\mathrm{MeV}, where the first uncertainties are statistical and the second systematic. The results are consistent with a previous LHCb measurement using a prompt Λc+K\Lambda_{c}^{+} K^{-} sample. Evidence of a new Ξc(2880)0\Xi_{c}(2880)^{0} state is found with a local significance of 3.8σ3.8\,\sigma, whose mass and width are measured to be 2881.8±3.1±8.5MeV2881.8 \pm 3.1 \pm 8.5\,\mathrm{MeV} and 12.4±5.3±5.8MeV12.4 \pm 5.3 \pm 5.8 \,\mathrm{MeV}, respectively. In addition, evidence of a new decay mode Ξc(2790)0Λc+K\Xi_{c}(2790)^{0} \to \Lambda_{c}^{+} K^{-} is found with a significance of 3.7σ3.7\,\sigma. The relative branching fraction of BΛc+ΛˉcKB^{-} \to \Lambda_{c}^{+} \bar{\Lambda}_{c}^{-} K^{-} with respect to the BD+DKB^{-} \to D^{+} D^{-} K^{-} decay is measured to be 2.36±0.11±0.22±0.252.36 \pm 0.11 \pm 0.22 \pm 0.25, where the first uncertainty is statistical, the second systematic and the third originates from the branching fractions of charm hadron decays.Comment: All figures and tables, along with any supplementary material and additional information, are available at https://cern.ch/lhcbproject/Publications/p/LHCb-PAPER-2022-028.html (LHCb public pages
    corecore