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

Inflammatory responses to acute exercise during pulmonary rehabilitation in patients with COPD

Objective Pulmonary rehabilitation is a cornerstone treatment in the management of chronic obstructive pulmonary disease (COPD). Acute bouts of exercise can lead to short bursts of inflammation in healthy individuals. However, it is unclear how COPD patients respond to acute bouts of exercise. This study assessed inflammatory responses to exercise in COPD patients at the start (phase 1) and end (phase 2) of pulmonary rehabilitation. Methods Blood samples were collected before and after an acute exercise bout at the start (phase 1, n = 40) and end (phase 2, n = 27) of pulmonary rehabilitation. The primary outcome was change in fibrinogen concentrations. Secondary outcomes were changes in CRP concentrations, total/differential leukocyte counts, markers of neutrophil activation (CD11b, CD62L and CD66b), and neutrophil subsets (mature, suppressive, immature, progenitor). Results Acute exercise (phase 1) did not induce significant changes in fibrinogen (p = 0.242) or CRP (p = 0.476). Total leukocyte count [mean difference (MD), 0.5 ± 1.1 (109 L−1); p = 0.004], neutrophil count [MD, 0.4 ± 0.8 (109 L−1); p < 0.001], and immature neutrophils (MD, 0.6 ± 0.8%; p < 0.001) increased post-exercise. Neutrophil activation markers, CD11b (p = 0.470), CD66b (p = 0.334), and CD62L (p = 0.352) were not significantly altered post-exercise. In comparison to the start of pulmonary rehabilitation (phase 2), acute exercise at the end of pulmonary rehabilitation led to a greater fibrinogen response (MD, 84 mg/dL (95% CI − 14, 182); p = 0.045). Conclusion An acute bout of exercise does not appear to induce significant alterations in the concentrations of inflammatory mediators but can increase white blood cell subsets post-exercise. A greater fibrinogen response to acute exercise is seen at the end of pulmonary rehabilitation when compared to the start. Further research is required to understand the clinical context of these acute inflammatory responses to exercise

Association of Panton Valentine Leukocidin (PVL) genes with methicillin resistant Staphylococcus aureus (MRSA) in Western Nepal: a matter of concern for community infections (a hospital based prospective study)

BACKGROUND: Methicillin resistant Staphylococcus aureus (MRSA) is a major human pathogen associated with nosocomial and community infections. Panton Valentine leukocidin (PVL) is considered one of the important virulence factors of S. aureus responsible for destruction of white blood cells, necrosis and apoptosis and as a marker of community acquired MRSA. This study was aimed to determine the prevalence of PVL genes among MRSA isolates and to check the reliability of PVL as marker of community acquired MRSA isolates from Western Nepal. METHODS: A total of 400 strains of S. aureus were collected from clinical specimens and various units (Operation Theater, Intensive Care Units) of the hospital and 139 of these had been confirmed as MRSA by previous study. Multiplex PCR was used to detect mecA and PVL genes. Clinical data as well as antimicrobial susceptibility data was analyzed and compared among PVL positive and negative MRSA isolates. RESULTS: Out of 139 MRSA isolates, 79 (56.8 %) were PVL positive. The majority of the community acquired MRSA (90.4 %) were PVL positive (Positive predictive value: 94.9 % and negative predictive value: 86.6 %), while PVL was detected only in 4 (7.1 %) hospital associated MRSA strains. None of the MRSA isolates from hospital environment was found positive for the PVL genes. The majority of the PVL positive strains (75.5 %) were isolated from pus samples. Antibiotic resistance among PVL negative MRSA isolates was found higher as compared to PVL positive MRSA. CONCLUSION: Our study showed high prevalence of PVL among community acquired MRSA isolates. Absence of PVL among MRSA isolates from hospital environment indicates its poor association with hospital acquired MRSA and therefore, PVL may be used a marker for community acquired MRSA. This is first study from Nepal, to test PVL among MRSA isolates from hospital environment. ELECTRONIC SUPPLEMENTARY MATERIAL: The online version of this article (doi:10.1186/s12879-016-1531-1) contains supplementary material, which is available to authorized users

Feasibility of Tomotherapy-Based Image-Guided Radiotherapy to Reduce Aspiration Risk in Patients with Non-Laryngeal and Non-Pharyngeal Head and Neck Cancer

PURPOSE: The study aims to assess the feasibility of Tomotherapy-based image-guided radiotherapy (IGRT) to reduce the aspiration risk in patients with non-laryngeal and non-hypopharyngeal cancer. A retrospective review of 48 patients undergoing radiation for non-laryngeal and non-hypopharyngeal head and neck cancers was conducted. All patients had a modified barium swallow (MBS) prior to treatment, which was repeated one month following radiotherapy. Mean middle and inferior pharyngeal dose was recorded and correlated with the MBS results to determine aspiration risk. RESULTS: Mean pharyngeal dose was 23.2 Gy for the whole group. Two patients (4.2%) developed trace aspiration following radiotherapy which resolved with swallowing therapy. At a median follow-up of 19 months (1-48 months), all patients were able to resume normal oral feeding without aspiration. CONCLUSION AND CLINICAL RELEVANCE: IGRT may reduce the aspiration risk by decreasing the mean pharyngeal dose in the presence of large cervical lymph nodes. Further prospective studies with IGRT should be performed in patients with non-laryngeal and non-hypopharyngeal head and neck cancers to verify this hypothesis

The Evolution of Compact Binary Star Systems

We review the formation and evolution of compact binary stars consisting of white dwarfs (WDs), neutron stars (NSs), and black holes (BHs). Binary NSs and BHs are thought to be the primary astrophysical sources of gravitational waves (GWs) within the frequency band of ground-based detectors, while compact binaries of WDs are important sources of GWs at lower frequencies to be covered by space interferometers (LISA). Major uncertainties in the current understanding of properties of NSs and BHs most relevant to the GW studies are discussed, including the treatment of the natal kicks which compact stellar remnants acquire during the core collapse of massive stars and the common envelope phase of binary evolution. We discuss the coalescence rates of binary NSs and BHs and prospects for their detections, the formation and evolution of binary WDs and their observational manifestations. Special attention is given to AM CVn-stars -- compact binaries in which the Roche lobe is filled by another WD or a low-mass partially degenerate helium-star, as these stars are thought to be the best LISA verification binary GW sources.Comment: 105 pages, 18 figure

The BDNF Val66Met polymorphism moderates the relationship between cognitive reserve and executive function

The concept of cognitive reserve (CR) has been proposed to account for observed discrepancies between pathology and its clinical manifestation due to underlying differences in brain structure and function. In 433 healthy older adults participating in the Tasmanian Healthy Brain Project, we investigated whether common polymorphic variations in apolipoprotein E (APOE) or brain-derived neurotrophic factor (BDNF) influenced the association between CR contributors and cognitive function in older adults. We show that BDNF Val66Met moderates the association between CR and executive function. CR accounted for 8.5% of the variance in executive function in BDNF Val homozygotes, but CR was a nonsignificant predictor in BDNF Met carriers. APOE polymorphisms were not linked to the influence of CR on cognitive function. This result implicates BDNF in having an important role in capacity for building or accessing CR

Modeling Evolutionary Dynamics of Epigenetic Mutations in Hierarchically Organized Tumors

The cancer stem cell (CSC) concept is a highly debated topic in cancer research. While experimental evidence in favor of the cancer stem cell theory is apparently abundant, the results are often criticized as being difficult to interpret. An important reason for this is that most experimental data that support this model rely on transplantation studies. In this study we use a novel cellular Potts model to elucidate the dynamics of established malignancies that are driven by a small subset of CSCs. Our results demonstrate that epigenetic mutations that occur during mitosis display highly altered dynamics in CSC-driven malignancies compared to a classical, non-hierarchical model of growth. In particular, the heterogeneity observed in CSC-driven tumors is considerably higher. We speculate that this feature could be used in combination with epigenetic (methylation) sequencing studies of human malignancies to prove or refute the CSC hypothesis in established tumors without the need for transplantation. Moreover our tumor growth simulations indicate that CSC-driven tumors display evolutionary features that can be considered beneficial during tumor progression. Besides an increased heterogeneity they also exhibit properties that allow the escape of clones from local fitness peaks. This leads to more aggressive phenotypes in the long run and makes the neoplasm more adaptable to stringent selective forces such as cancer treatment. Indeed when therapy is applied the clone landscape of the regrown tumor is more aggressive with respect to the primary tumor, whereas the classical model demonstrated similar patterns before and after therapy. Understanding these often counter-intuitive fundamental properties of (non-)hierarchically organized malignancies is a crucial step in validating the CSC concept as well as providing insight into the therapeutical consequences of this model

SDS-PAGE-Based Quantitative Assay for Screening of Kidney Stone Disease

Kidney stone disease is a common health problem in industrialised nations. We developed a SDS-PAGE-based method to quantify Tamm Horsfall glycoprotein (THP) for screening of kidney stone disease. Urinary proteins were extracted by using ammonium sulphate precipitation at 0.27 g salt/mL urine. The resulted pellet was dissolved in TSE buffer. Ten microliters of the urinary proteins extract was loaded and separated on 10% SDS-PAGE under reducing condition. THP migrated as single band in SDS-PAGE. The assay reproducibility and repeatability were 4.8% CV and 2.6% CV, respectively. A total of 117 healthy subjects and 58 stone patients were tested using this assay, and a distinct cut-off (P < 0.05) at 5.6 μg/mL THP concentration was used to distinguish stone patients from healthy subjects. The sensitivity and specificity of the method were 92.3% and 83.3%, respectively

Further investigation of the role of HLA-DPB1 in adult Hodgkin's disease (HD) suggests an influence on susceptibility to different HD subtypes

It has been suggested in a number of studies that susceptibility to adult Hodgkin's disease (HD) is influenced by the HLA class II region, and specifically by alleles at the HLA-DPB1 locus. Since HD is diagnostically complex, it is not clear whether different HLA-DPB1 alleles confer susceptibility to different HD subtypes. To clarify this we have extended a previous study to type DPB1 alleles in 147 adult HD patients from a single centre. We have analysed patients with nodular sclerosing (NS), mixed cellularity (MC) or lymphocyte predominant (LP) HD, and gender in relation to HLA-DPB1 type, in comparison with 183 adult controls. The results confirmed previously reported associations of DPB1*0301 with HD susceptibility (relative risk (RR) = 1.42; 95% confidence interval (CI) 0.86-2.36) and DPB1*0201 with resistance to HD (RR = 0.49; CI 0.27-0.90). However, analysis by HD subtype and gender showed that *0301-associated susceptibility was confined to females with HD (RR = 2.46; CI 1.02-5.92), and *0201-associated resistance to females with NS-HD (RR = 0.28; CI 0.10-0.79). Susceptibility to NS-HD was also associated in females with *1001 (RR = 11.73; CI 1.32-104.36), and resistance with *1101 (RR = 0.08; CI 0.01-0.65). In contrast, susceptibility to LP-HD was associated in males with *2001 (RR = 32.14; CI 3.17-326.17), and to MC-HD with *3401 (RR = 16.78; CI 2.84-99.17). Comparison of DPB1-encoded polymorphic amino-acid frequencies in patients and controls showed that susceptibility to MC-HD was associated with Leucine at position 35 of DPB1 (RR = 8.85; CI 3.04-25.77), Alanine-55 (RR = 15.17; CI 2.00-115.20) and Valine-84 (RR = 15.94; CI 3.55-71.49). In contrast, Glutamic acid 69 was significantly associated with resistance to MC-HD (RR = 0.14; CI 0.03-0.60). Certain DPB1 alleles and individual DPbeta1 polymorphic amino acid residues may thus affect susceptibility and resistance to specific HD subtypes. This may be through their influence on the binding of peptides derived from an HD-associated infectious agent, and the consequent effect on immune responses to the agent