A new clustering method for detecting rare senses of abbreviations in clinical notes

AbstractAbbreviations are widely used in clinical documents and they are often ambiguous. Building a list of possible senses (also called sense inventory) for each ambiguous abbreviation is the first step to automatically identify correct meanings of abbreviations in given contexts. Clustering based methods have been used to detect senses of abbreviations from a clinical corpus [1]. However, rare senses remain challenging and existing algorithms are not good enough to detect them. In this study, we developed a new two-phase clustering algorithm called Tight Clustering for Rare Senses (TCRS) and applied it to sense generation of abbreviations in clinical text. Using manually annotated sense inventories from a set of 13 ambiguous clinical abbreviations, we evaluated and compared TCRS with the existing Expectation Maximization (EM) clustering algorithm for sense generation, at two different levels of annotation cost (10 vs. 20 instances for each abbreviation). Our results showed that the TCRS-based method could detect 85% senses on average; while the EM-based method found only 75% senses, when similar annotation effort (about 20 instances) was used. Further analysis demonstrated that the improvement by the TCRS method was mainly from additionally detected rare senses, thus indicating its usefulness for building more complete sense inventories of clinical abbreviations

The Nature of the Red Giant Branches in the Ursa Minor and Draco Dwarf Spheroidal Galaxies

Spectra for stars located redward of the fiducial red giant branches of the Ursa Minor and Draco dwarf spheroidal galaxies have been obtained with the Hobby-Eberly telescope and the Marcario Low Resolution Spectrometer. From a comparison of our radial velocities with those reported in previous medium-resolution studies, we find an average difference of 10 km/s with a standard deviation of 11 km/s. On the basis of these radial velocities, we confirm the membership of five stars in Ursa Minor, and find two others to be nonmembers. One of the confirmed members is a known carbon star which lies redward of RGB; three others are previously unidentified carbon stars. The fifth star is a red giant which was found previously by Shetrone et al. (2001) to have [Fe/H] =-1.68+/-0.11 dex. In Draco, we find eight nonmembers, confirm the membership of one known carbon star, and find two new members. One of these stars is a carbon star, while the other shows no evidence for C2 bands or strong atomic bands, although the signal-to-noise ratio of the spectrum is low. Thus, we find no evidence for a population of stars more metal-rich than [Fe/H] \~ -1.45 dex in either of these galaxies. Indeed, our spectroscopic survey suggests that every candidate suspected of having a metallicity in excess of this value based on its position in the color-magnitude diagram is, in actuality, a carbon star. Based on the census of 13 known carbon stars in these two galaxies, we estimate of the carbon star specific frequency to be e(dSph) ~ 2.4E-5/Lsolarv, 25-100 times higher than that of Galactic globular clusters.Comment: 8 pages including 3 figures accepted in the Publications of the Astronomical Society of the Pacific. This work is based on observations obtained with the Hobby-Eberly Telescop

The ACS LCID project. IX. Imprints of the early Universe in the radial variation of the star formation history of dwarf galaxies

Based on Hubble Space Telescope observations from the Local Cosmology from Isolated Dwarfs project, we present the star formation histories, as a function of galactocentric radius, of four isolated Local Group dwarf galaxies: two dSph galaxies, Cetus and Tucana, and two transition galaxies (dTrs), LGS-3 and Phoenix. The oldest stellar populations of the dSphs and dTrs are, within the uncertainties, coeval ($\sim 13 Gyr$) at all galactocentric radii. We find that there are no significative differences between the four galaxies in the fundamental properties (such as the normalized star formation rate or age-metallicity relation) of their outer regions (radii greater than four exponential scale lengths); at large radii, these galaxies consist exclusively of old ($\geq 10.5 Gyr$) metal-poor stars. The duration of star formation in the inner regions vary from galaxy to galaxy, and the extended central star formation in the dTrs produces the dichotomy between dSph and dTr galaxy types. The dTr galaxies show prominent radial stellar population gradients: the centers of these galaxies host young ($\leq 1 Gyr$) populations while the age of the last formation event increases smoothly with increasing radius. This contrasts with the two dSph galaxies. Tucana shows a similar, but milder, gradient, but no gradient in age is detected Cetus. For the three galaxies with significant stellar population gradients, the exponential scale length decreases with time. These results are in agreement with outside-in scenarios of dwarf galaxy evolution, in which a quenching of the star formation toward the center occurs as the galaxy runs out of gas in the outskirts.Comment: Accepted to be published in Ap

A MegaCam Survey of Outer Halo Satellites. VI: The Spatially Resolved Star Formation History of the Carina Dwarf Spheroidal Galaxy

We present the spatially resolved star formation history (SFH) of the Carina dwarf spheroidal galaxy, obtained from deep, wide-field g,r imaging and a metallicity distribution from the literature. Our photometry covers $\sim2$ deg$^2$, reaching up to $\sim10$ times the half-light radius of Carina with a completeness higher than $50\%$ at $g\sim24.5$, more than one magnitude fainter than the oldest turnoff. This is the first time a combination of depth and coverage of this quality has been used to derive the SFH of Carina, enabling us to trace its different populations with unprecedented accuracy. We find that Carina's SFH consists of two episodes well separated by a star formation temporal gap. These episodes occurred at old ($>10$ Gyr) and intermediate ($2$-$8$ Gyr) ages. Our measurements show that the old episode comprises the majority of the population, accounting for $54\pm5\%$ of the stellar mass within $1.3$ times the King tidal radius, while the total stellar mass derived for Carina is $1.60\pm0.09\times 10^{6} M_{\rm{\odot}}$, and the stellar mass-to-light ratio $1.8\pm0.2$. The SFH derived is consistent with no recent star formation which hints that the observed blue plume is due to blue stragglers. We conclude that the SFH of Carina evolved independently of the tidal field of the Milky Way, since the frequency and duration of its star formation events do not correlate with its orbital parameters. This result is supported by the age/metallicity relation observed in Carina, and the gradients calculated indicating that outer regions are older and more metal poor.Comment: Accepted in ApJ (22 pages, 13 figures

A MegaCam Survey of Outer Halo Satellites. VII. A Single S\'ersic Index v/s Effective Radius Relation for Milky Way Outer Halo Satellites

In this work we use structural properties of Milky Way's outer halo ($R_G > 25\,\mathrm{kpc}$) satellites (dwarf spheroidal galaxies, ultra-faint dwarf galaxies and globular clusters) derived from deep, wide-field and homogeneous data, to present evidence of a correlation in the S\'ersic index v/s effective radius plane followed by a large fraction of outer halo globular clusters and satellite dwarf galaxies. We show that this correlation can be entirely reproduced by fitting empirical relations in the central surface brightness v/s absolute magnitude and S\'ersic index v/s absolute magnitude parameter spaces, and by assuming the existence of two types of outer halo globular clusters: one of high surface brightness (HSB group), with properties similar to inner halo clusters; and another of low surface brightness (LSB group), which share characteristics with dwarf spheroidal and ultra-faint dwarf galaxies. Given the similarities of LSB clusters with dwarf spheroidal and ultra-faint dwarf galaxies, we discuss the possibility that outer halo clusters also originated inside dark matter halos and that tidal forces from different galaxy host's potentials are responsible for the different properties between HSB and LSB clusters.Comment: 20 pages, 9 figures, 3 table

The HST Key Project on the Extragalactic Distance Scale. XXII. The Discovery of Cepheids in NGC 1326-A

We report on the detection of Cepheids and the first distance measurement to the spiral galaxy NGC 1326-A, a member of the Fornax cluster of galaxies. We have employed data obtained with the Wide Field and Planetary Camera 2 on board the Hubble Space Telescope. Over a 49 day interval, a total of twelve V-band (F555W) and eight I-band (F814W) epochs of observation were obtained. Two photometric reduction packages, ALLFRAME and DoPHOT, have been employed to obtain photometry measures from the three Wide Field CCDs. Variability analysis yields a total of 17 Cepheids in common with both photometry datasets, with periods ranging between 10 and 50 days. Of these 14 Cepheids with high-quality lightcurves are used to fit the V and I period-luminosity relations and derive apparent distance moduli, assuming a Large Magellanic Cloud distance modulus (m-M) (LMC) = 18.50 +- 0.10 mag and color excess E(B-V) = 0.10 mag. Assuming A(V)/E(V-I) = 2.45, the DoPHOT data yield a true distance modulus to NGC 1326-A of (m-M)_0 = 31.36 +- 0.17 (random) +- 0.13 (systematic) mag, corresponding to a distance of 18.7 \pm 1.5 (random) \pm 1.2 (systematic) Mpc. The derived distance to NGC 1326-A is in good agreement with the distance derived previously to NGC 1365, another spiral galaxy member of the Fornax cluster. However the distances to both galaxies are significantly lower than to NGC 1425, a third Cepheid calibrator in the outer parts of the cluster.Comment: 33 pages A gzipped tar file containing 12 figures can be obtained from http://www.ipac.caltech.edu/H0kp/n1326a/n1326a.htm

The Open Cluster NGC 7789: I. Radial Velocities for Giant Stars

A total of 597 radial-velocity observations for 112 stars in the ~1.6 Gyr old open cluster NGC 7789 have been obtained since 1979 with the radial velocity spectrometer at the Dominion Astrophysical Observatory. The mean cluster radial velocity is -54.9 +/- 0.12 km/s and the dispersion is 0.86 km/s, from 50 constant-velocity stars selected as members from this radial-velocity study and the proper motion study of McNamara and Solomon (1981). Twenty-five stars (32%) among 78 members are possible radial-velocity variable stars, but no orbits are determined because of the sparse sampling. Seventeen stars are radial-velocity non-members, while membership estimates of six stars are uncertain. There is a hint that the observed velocity dispersion falls off at large radius. This may due to the inclusion of long-period binaries preferentially in the central area of the cluster. The known radial-velocity variables also seem to be more concentrated toward the center than members with constant velocity. Although this is significant at only the 85% level, when combined with similar result of Raboud and Mermilliod (1994) for three other clusters, the data strongly support the conclusion that mass segregation is being detected.Comment: 16 pages (including 3 figures) and 3 table

A revised Cepheid distance to NGC 4258 and a test of the distance scale

In a previous paper (Maoz et al. 1999), we reported a Hubble Space Telescope (HST) Cepheid distance to the galaxy NGC 4258 obtained using the calibrations and methods then standard for the Key Project on the Extragalactic Distance Scale. Here, we reevaluate the Cepheid distance using the revised Key Project procedures described in Freedman et al. (2001). These revisions alter the zero points and slopes of the Cepheid Period-Luminosity (P-L) relations derived at the Large Magellanic Cloud (LMC), the calibration of the HST WFPC2 camera, and the treatment of metallicity differences. We also provide herein full information on the Cepheids described in Maoz et al. 1999. Using the refined Key Project techniques and calibrations, we determine the distance modulus of NGC 4258 to be 29.47 +/- 0.09 mag (unique to this determination) +/- 0.15 mag (systematic uncertainties in Key Project distances), corresponding to a metric distance of 7.8 +/- 0.3 +/- 0.5 Mpc and 1.2 sigma from the maser distance of 7.2 +/- 0.5 Mpc. We also test the alternative Cepheid P-L relations of Feast (1999), which yield more discrepant results. Additionally, we place weak limits upon the distance to the LMC and upon the effect of metallicity in Cepheid distance determinations.Comment: 26 pages in emulateapj5 format, including 6 figures and 5 tables. Accepted for publication in the Astrophysical Journa

The HST Key Project on the Extragalactic Distance Scale XVII. The Cepheid Distance to NGC 4725

The distance to NGC 4725 has been derived from Cepheid variables, as part of the Hubble Space Telescope Key Project on the Extragalactic Distance Scale. Thirteen F555W (V) and four F814W (I) epochs of cosmic-ray-split Wide Field and Planetary Camera 2 observations were obtained. Twenty Cepheids were discovered, with periods ranging from 12 to 49 days. Adopting a Large Magellanic Cloud distance modulus and extinction of 18.50+/-0.10 mag and E(V-I)=0.13 mag, respectively, a true reddening-corrected distance modulus (based on an analysis employing the ALLFRAME software package) of 30.50 +/- 0.16 (random) +/- 0.17 (systematic) mag was determined for NGC 4725. The corresponding of distance of 12.6 +/- 1.0 (random) +/- 1.0 (systematic) Mpc is in excellent agreement with that found with an independent analysis based upon the DoPHOT photometry package. With a foreground reddening of only E(V-I)=0.02, the inferred intrinsic reddening of this field in NGC 4725, E(V-I)=0.19, makes it one of the most highly-reddened, encountered by the HST Key Project, to date.Comment: To be published in The Astrophysical Journal, Vol. 512 (1999). 34 pages, LaTeX, 9 jpg figure

A MegaCam Survey of Outer Halo Satellites. I. Description of the Survey

We describe a deep, systematic imaging study of satellites in the outer halo of the Milky Way. Our sample consists of 58 stellar overdensities --- i.e., substructures classified as either globular clusters, classical dwarf galaxies, or ultra-faint dwarf galaxies --- that are located at Galactocentric distances of R$_{\rm GC}$ > 25 kpc (outer halo) and out to ~400 kpc. This includes 44 objects for which we have acquired deep, wide-field, $g-$ and $r-$band imaging with the MegaCam mosaic cameras on the 3.6m Canada-France-Hawaii Telescope and the 6.5m Magellan-Clay telescope. These data are supplemented by archival imaging, or published $gr$ photometry, for an additional 14 objects, most of which were discovered recently in the Dark Energy Survey (DES). We describe the scientific motivation for our survey, including sample selection, observing strategy, data reduction pipeline, calibration procedures, and the depth and precision of the photometry. The typical 5$\sigma$ point-source limiting magnitudes for our MegaCam imaging --- which collectively covers an area of ~52 deg$^{2}$ --- are $g_{\rm lim}$ ~25.6 and $r_{\rm lim}$ ~25.3 AB mag. These limits are comparable to those from the coadded DES images and are roughly a half-magnitude deeper than will be reached in a single visit with LSST. Our photometric catalog thus provides the deepest and most uniform photometric database of Milky Way satellites available for the foreseeable future. In other papers in this series, we have used these data to explore the blue straggler populations in these objects, their density distributions, star formation histories, scaling relations and possible foreground structures.Comment: Accepted for publication in Ap