Linear, Deterministic, and Order-Invariant Initialization Methods for the K-Means Clustering Algorithm

Over the past five decades, k-means has become the clustering algorithm of choice in many application domains primarily due to its simplicity, time/space efficiency, and invariance to the ordering of the data points. Unfortunately, the algorithm's sensitivity to the initial selection of the cluster centers remains to be its most serious drawback. Numerous initialization methods have been proposed to address this drawback. Many of these methods, however, have time complexity superlinear in the number of data points, which makes them impractical for large data sets. On the other hand, linear methods are often random and/or sensitive to the ordering of the data points. These methods are generally unreliable in that the quality of their results is unpredictable. Therefore, it is common practice to perform multiple runs of such methods and take the output of the run that produces the best results. Such a practice, however, greatly increases the computational requirements of the otherwise highly efficient k-means algorithm. In this chapter, we investigate the empirical performance of six linear, deterministic (non-random), and order-invariant k-means initialization methods on a large and diverse collection of data sets from the UCI Machine Learning Repository. The results demonstrate that two relatively unknown hierarchical initialization methods due to Su and Dy outperform the remaining four methods with respect to two objective effectiveness criteria. In addition, a recent method due to Erisoglu et al. performs surprisingly poorly.Comment: 21 pages, 2 figures, 5 tables, Partitional Clustering Algorithms (Springer, 2014). arXiv admin note: substantial text overlap with arXiv:1304.7465, arXiv:1209.196

Intracellular Water Exchange for Measuring the Dry Mass, Water Mass and Changes in Chemical Composition of Living Cells

We present a method for direct non-optical quantification of dry mass, dry density and water mass of single living cells in suspension. Dry mass and dry density are obtained simultaneously by measuring a cell’s buoyant mass sequentially in an H[subscript 2]O-based fluid and a D[subscript 2]O-based fluid. Rapid exchange of intracellular H[subscript 2]O for D[subscript 2]O renders the cell’s water content neutrally buoyant in both measurements, and thus the paired measurements yield the mass and density of the cell’s dry material alone. Utilizing this same property of rapid water exchange, we also demonstrate the quantification of intracellular water mass. In a population of E. coli, we paired these measurements to estimate the percent dry weight by mass and volume. We then focused on cellular dry density – the average density of all cellular biomolecules, weighted by their relative abundances. Given that densities vary across biomolecule types (RNA, DNA, protein), we investigated whether we could detect changes in biomolecular composition in bacteria, fungi, and mammalian cells. In E. coli, and S. cerevisiae, dry density increases from stationary to exponential phase, consistent with previously known increases in the RNA/protein ratio from up-regulated ribosome production. For mammalian cells, changes in growth conditions cause substantial shifts in dry density, suggesting concurrent changes in the protein, nucleic acid and lipid content of the cell.National Cancer Institute (U.S.). Physical Sciences-Oncology Center (U54CA143874)National Institutes of Health (U.S.) (Center for Cell Division Process Grant P50GM6876)National Institutes of Health (U.S.) (Contract R01CA170592)United States. Army Research Office (Institute for Collaborate Biotechnologies Contract W911NF-09-D-0001

General Anesthetics Inhibit Erythropoietin Induction under Hypoxic Conditions in the Mouse Brain

Background: Erythropoietin (EPO), originally identified as a hematopoietic growth factor produced in the kidney and fetal liver, is also endogenously expressed in the central nervous system (CNS). EPO in the CNS, mainly produced in astrocytes, is induced under hypoxic conditions in a hypoxia-inducible factor (HIF)-dependent manner and plays a dominant role in neuroprotection and neurogenesis. We investigated the effect of general anesthetics on EPO expression in the mouse brain and primary cultured astrocytes. Methodology/Principal Findings: BALB/c mice were exposed to 10 % oxygen with isoflurane at various concentrations (0.10–1.0%). Expression of EPO mRNA in the brain was studied, and the effects of sevoflurane, halothane, nitrous oxide, pentobarbital, ketamine, and propofol were investigated. In addition, expression of HIF-2a protein was studied by immunoblotting. Hypoxia-induced EPO mRNA expression in the brain was significantly suppressed by isoflurane in a concentration-dependent manner. A similar effect was confirmed for all other general anesthetics. Hypoxia-inducible expression of HIF-2a protein was also significantly suppressed with isoflurane. In the experiments using primary cultured astrocytes, isoflurane, pentobarbital, and ketamine suppressed hypoxia-inducible expression of HIF-2a protein and EPO mRNA. Conclusions/Significance: Taken together, our results indicate that general anesthetics suppress activation of HIF-2 an

An Overview of Three Promising Mechanical, Optical, and Biochemical Engineering Approaches to Improve Selective Photothermolysis of Refractory Port Wine Stains

During the last three decades, several laser systems, ancillary technologies, and treatment modalities have been developed for the treatment of port wine stains (PWSs). However, approximately half of the PWS patient population responds suboptimally to laser treatment. Consequently, novel treatment modalities and therapeutic techniques/strategies are required to improve PWS treatment efficacy. This overview therefore focuses on three distinct experimental approaches for the optimization of PWS laser treatment. The approaches are addressed from the perspective of mechanical engineering (the use of local hypobaric pressure to induce vasodilation in the laser-irradiated dermal microcirculation), optical engineering (laser-speckle imaging of post-treatment flow in laser-treated PWS skin), and biochemical engineering (light- and heat-activatable liposomal drug delivery systems to enhance the extent of post-irradiation vascular occlusion)

Iron Behaving Badly: Inappropriate Iron Chelation as a Major Contributor to the Aetiology of Vascular and Other Progressive Inflammatory and Degenerative Diseases

The production of peroxide and superoxide is an inevitable consequence of aerobic metabolism, and while these particular "reactive oxygen species" (ROSs) can exhibit a number of biological effects, they are not of themselves excessively reactive and thus they are not especially damaging at physiological concentrations. However, their reactions with poorly liganded iron species can lead to the catalytic production of the very reactive and dangerous hydroxyl radical, which is exceptionally damaging, and a major cause of chronic inflammation. We review the considerable and wide-ranging evidence for the involvement of this combination of (su)peroxide and poorly liganded iron in a large number of physiological and indeed pathological processes and inflammatory disorders, especially those involving the progressive degradation of cellular and organismal performance. These diseases share a great many similarities and thus might be considered to have a common cause (i.e. iron-catalysed free radical and especially hydroxyl radical generation). The studies reviewed include those focused on a series of cardiovascular, metabolic and neurological diseases, where iron can be found at the sites of plaques and lesions, as well as studies showing the significance of iron to aging and longevity. The effective chelation of iron by natural or synthetic ligands is thus of major physiological (and potentially therapeutic) importance. As systems properties, we need to recognise that physiological observables have multiple molecular causes, and studying them in isolation leads to inconsistent patterns of apparent causality when it is the simultaneous combination of multiple factors that is responsible. This explains, for instance, the decidedly mixed effects of antioxidants that have been observed, etc...Comment: 159 pages, including 9 Figs and 2184 reference

Management of a caseous lymphadenitis outbreak in a new Iberian ibex (Capra pyrenaica) stock reservoir

Background: In 2010, an Iberian ibex (Capra pyrenaica hispanica) stock reservoir was established for conservation purposes in north-eastern Spain. Eighteen ibexes were captured in the wild and housed in a 17 hectare enclosure. Once in captivity, a caseous lymphadenitis (CLA) outbreak occurred and ibex handlings were carried out at six-month intervals between 2010 and 2013 to perform health examinations and sampling. Treatment with a bacterin-based autovaccine and penicillin G benzatine was added during the third and subsequent handlings, when infection by Corynebacterium pseudotuberculosis was confirmed. Changes in lesion score, serum anti-C. pseudotuberculosis antibodies and haematological parameters were analyzed to assess captivity effects, disease emergence and treatment efficacy. Serum acute phase proteins (APP) Haptoglobin (Hp), Amyloid A (SAA) and Acid Soluble Glycoprotein (ASG) concentrations were also determined to evaluate their usefulness as indicators of clinical status.Once in captivity, 12 out of 14 ibexes (85.7%) seroconverted, preceding the emergence of clinical signs; moreover, TP, WBC, eosinophil and platelet cell counts increased while monocyte and basophil cell counts decreased. After treatment, casualties and fistulas disappeared and both packed cell volume (PCV) and haemoglobin concentration significantly increased. Hp, SAA and ASG values were under the limit of detection or showed no significant differences. Conclusions: A role for captivity in contagion rate is suggested by the increase in antibody levels against C. pseudotuberculosis and the emergence of clinical signs. Although boosted by captivity, this is the first report of an outbreak of caseous lymphadenitis displaying high morbidity and mortality in wild ungulates. Treatment consisting of both vaccination and antibiotic therapy seemed to prevent mortality and alleviate disease severity, but was not reflected in the humoural response. Haematology and APP were not useful indicators in our study, perhaps due to the sampling frequency. Presumably endemic and irrelevant in the wild, this common disease of domestic small ruminants is complicating conservation efforts for the Iberian ibex in north-eastern Spain

Effects of phototherapy on the growth plate in newborn rats

The aim of the present study was to evaluate the effect of phototherapy and oxidative stress on the growth plate of newborn rats. Forty newborn Sprague-Dawley rats were randomized into a phototherapy group and a control group. Twenty of the rats received phototherapy for 7 days. All zones of the growth plate were assessed with quantitative histomorphometric analysis. Individual zonal lengths were measured for the reserve zone (RZ), the proliferative zone (PZ), the hypertropbic zone (HZ), ossifying cartilage (OC), and total zone (TZ) of the growth plate. Levels of plasma malondialdehyde (MDA), an index of oxidative stress, were also evaluated. Compared with zonal lengths on day 7 after phototherapy between the two groups, the phototherapy group had significantly lower values than those of controls for RZ (5.13 +/- 0.36 vs. 6.4 +/- 0.85 mm X 10(-2); P < 0.001), PZ (20.6 +/- 3.0 vs. 29.25 +/- 1.68 mm X 10(-2); p < 0.001), HZ (15.4 +/- 1.44 vs. 20.87 +/- 1.12 mm X 10(-1); P < 0.001), OC (47.08 +/- 4.25 vs. 62.06 +/- 3.7 mm X 10(-2); p < 0.001), and TZ (88.15 +/- 6.56 vs. 118.48 +/- 4.50 mm X 10(-2); p < 0.001). Plasma MDA levels were correlated with the size of the PZ in the phototherapy group (r = -0.53, P = 0.01). In a multivariate regression model for all rats, being in the phototherapy group was the best predictor of the size of the TZ (beta = -0.94, P < 0.001), with the total variance explained being 88%. These results suggest that in newborn rats, receiving phototherapy is associated with early impairment of growth plate structure, and oxidative stress may be the main risk factor for growth plate injury