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

Comparison of sequencing-based methods to profile DNA methylation and identification of monoallelic epigenetic modifications.

Analysis of DNA methylation patterns relies increasingly on sequencing-based profiling methods. The four most frequently used sequencing-based technologies are the bisulfite-based methods MethylC-seq and reduced representation bisulfite sequencing (RRBS), and the enrichment-based techniques methylated DNA immunoprecipitation sequencing (MeDIP-seq) and methylated DNA binding domain sequencing (MBD-seq). We applied all four methods to biological replicates of human embryonic stem cells to assess their genome-wide CpG coverage, resolution, cost, concordance and the influence of CpG density and genomic context. The methylation levels assessed by the two bisulfite methods were concordant (their difference did not exceed a given threshold) for 82% for CpGs and 99% of the non-CpG cytosines. Using binary methylation calls, the two enrichment methods were 99% concordant and regions assessed by all four methods were 97% concordant. We combined MeDIP-seq with methylation-sensitive restriction enzyme (MRE-seq) sequencing for comprehensive methylome coverage at lower cost. This, along with RNA-seq and ChIP-seq of the ES cells enabled us to detect regions with allele-specific epigenetic states, identifying most known imprinted regions and new loci with monoallelic epigenetic marks and monoallelic expression

Rapidly destructive osteoarthritis of the hip joint: a case series

<p>Abstract</p> <p>Background</p> <p>Rapidly destructive arthrosis of the hip is a rare and incompletely understood disorder with scarce literature about variations in natural history within a population.</p> <p>Methods</p> <p>A series of cases from North Wales with rapid progressive joint destruction and extensive subchondral bone loss in the femoral head and acetabulum are presented. Radiographic findings mimicked those of other disorders such as septic arthritis, rheumatoid and seronegative arthritis, primary osteonecrosis with secondary osteoarthritis, or neuropathic osteoarthropathy, but none of the patients had clinical, pathologic, or laboratory evidence of these entities.</p> <p>Results</p> <p>Rapid progression of hip pain and disability was a consistent clinical feature. The average duration of symptoms was 1.4 years. Radiographs obtained at various intervals before surgery (average 14 months) in 18 patients documented rapid hip destruction, involvement being unilateral in 13 cases. All patients underwent total hip arthroplasty, and osteoarthritis was confirmed at pathologic examination.</p> <p>Conclusion</p> <p>The authors postulate that these cases represent an uncommon subset of osteoarthritis and regular review, both clinically and radiologically, are required to assess speed of progression and prevent rapid loss of bone stock without the surgeon being aware. These cases are unsuitable for being placed on long waiting list due to technical difficulties in delayed surgery and compromised outcome following surgery.</p

How do MNC R&amp;D laboratory roles affect employee international assignments?

Research and development (R&#38;D) employees are important human resources for multinational corporations (MNCs) as they are the driving force behind the advancement of innovative ideas and products. International assignments of these employees can be a unique way to upgrade their expertise; allowing them to effectively recombine their unique human resources to progress existing knowledge and advance new ones. This study aims to investigate the effect of the roles of R&#38;D laboratories in which these employees work on the international assignments they undertake. We categorise R&#38;D laboratory roles into those of the support laboratory, the locally integrated laboratory and the internationally interdependent laboratory. Based on the theory of resource recombinations, we hypothesise that R&#38;D employees in support laboratories are not likely to assume international assignments, whereas those in locally integrated and internationally interdependent laboratories are likely to assume international assignments. The empirical evidence, which draws from research conducted on 559 professionals in 66 MNC subsidiaries based in Greece, provides support to our hypotheses. The resource recombinations theory that extends the resource based view can effectively illuminate the international assignment field. Also, research may provide more emphasis on the close work context of R&#38;D scientists rather than analyse their demographic characteristics, the latter being the focus of scholarly practice hitherto

Shwachman-Bodian-Diamond syndrome (SBDS) protein is a direct inhibitor of protein phosphatase 2A (PP2A) activity and overexpressed in acute myeloid leukaemia.

Protein phosphatase 2A (PP2A) is a serine/threonine phosphatase inactivated in many cancers including acute myeloid leukaemia (AML). Activation of PP2A is emerging as a therapeutic strategy, however the mechanisms underpinning PP2A inhibition are not well understood. Using myeloid progenitor cells harbouring oncogenic mutant c-KIT and characterised by PP2A inhibition, we have identified the ribosome biogenesis protein SBDS, as a target of the PP2A activating drugs FTY720 and AAL(S). We show SBDS binds to PP2A complexes comprised of the B55α regulatory subunit of PP2A. shRNA mediated knockdown of SBDS increased PP2A activity and induced apoptosis. At diagnosis, AML patients expressed significantly more SBDS mRNA than healthy controls, with relapsed patients expressing significantly more SBDS mRNA than both healthy controls and patients at diagnosis. Together, our data presents a role for SBDS in the dysregulation of PP2A in AML

Fragment reattachment, reproductive status, and health indicators of the invasive colonial tunicate Didemnum vexillum with implications for dispersal

This manuscript is not subject to U.S. copyright. The definitive version was published in Biological Invasions 14 (2012): 2133-2140, doi:10.1007/s10530-012-0219-8.The invasive colonial tunicate Didemnum vexillum is now widespread in coastal and offshore waters of New England, USA. D. vexillum can inflict ecological and economic damage through biofouling and habitat modification. Natural and anthropogenic processes that fragment colonies of D. vexillum may be accelerating the spread of this invader. Reattachment success and fragment viability were confirmed in the laboratory after four weeks of suspension in experimental aquaria. The shape of suspended D. vexillum fragments progressed from flattened to globular spheres and then flattened again after reattachment to the substrate. Reproductive activity, confirmed by the presence of eggs and larvae, was observed for fragments suspended up to three weeks suggesting that D. vexillum is capable of reproducing while in a fragmented, suspended state. An index of colony health was used to monitor change in D. vexillum health while in suspension. Overall, colony health declined with time in suspension although colonies that appeared dead (black and gray in overall color) still contained a substantial number of healthy live zooids. These results suggest that activities that cause fragmentation can significantly facilitate the spread of D. vexillum. Coastal managers should consider reducing or eliminating, when practical, activities that return fragmented colonies of D. vexillum to the water. In-water cleaning of biofouling and dredging are likely expediting the spread of this invasive species unless biofouling can be contained and removed from the water.This research was funded by the NOAA Aquatic Invasive Species Program

High Resolution Methylome Map of Rat Indicates Role of Intragenic DNA Methylation in Identification of Coding Region

DNA methylation is crucial for gene regulation and maintenance of genomic stability. Rat has been a key model system in understanding mammalian systemic physiology, however detailed rat methylome remains uncharacterized till date. Here, we present the first high resolution methylome of rat liver generated using Methylated DNA immunoprecipitation and high throughput sequencing (MeDIP-Seq) approach. We observed that within the DNA/RNA repeat elements, simple repeats harbor the highest degree of methylation. Promoter hypomethylation and exon hypermethylation were common features in both RefSeq genes and expressed genes (as evaluated by proteomic approach). We also found that although CpG islands were generally hypomethylated, about 6% of them were methylated and a large proportion (37%) of methylated islands fell within the exons. Notably, we obeserved significant differences in methylation of terminal exons (UTRs); methylation being more pronounced in coding/partially coding exons compared to the non-coding exons. Further, events like alternate exon splicing (cassette exon) and intron retentions were marked by DNA methylation and these regions are retained in the final transcript. Thus, we suggest that DNA methylation could play a crucial role in marking coding regions thereby regulating alternative splicing. Apart from generating the first high resolution methylome map of rat liver tissue, the present study provides several critical insights into methylome organization and extends our understanding of interplay between epigenome, gene expression and genome stability

Food allergy knowledge, attitudes and beliefs: Focus groups of parents, physicians and the general public

<p>Abstract</p> <p>Background</p> <p>Food allergy prevalence is increasing in US children. Presently, the primary means of preventing potentially fatal reactions are avoidance of allergens, prompt recognition of food allergy reactions, and knowledge about food allergy reaction treatments. Focus groups were held as a preliminary step in the development of validated survey instruments to assess food allergy knowledge, attitudes, and beliefs of parents, physicians, and the general public.</p> <p>Methods</p> <p>Eight focus groups were conducted between January and July of 2006 in the Chicago area with parents of children with food allergy (3 groups), physicians (3 groups), and the general public (2 groups). A constant comparative method was used to identify the emerging themes which were then grouped into key domains of food allergy knowledge, attitudes, and beliefs.</p> <p>Results</p> <p>Parents of children with food allergy had solid fundamental knowledge but had concerns about primary care physicians' knowledge of food allergy, diagnostic approaches, and treatment practices. The considerable impact of children's food allergies on familial quality of life was articulated. Physicians had good basic knowledge of food allergy but differed in their approach to diagnosis and advice about starting solids and breastfeeding. The general public had wide variation in knowledge about food allergy with many misconceptions of key concepts related to prevalence, definition, and triggers of food allergy.</p> <p>Conclusion</p> <p>Appreciable food allergy knowledge gaps exist, especially among physicians and the general public. The quality of life for children with food allergy and their families is significantly affected.</p

Laboratory study on the mobility of major species in fly ash–brine co-disposal systems: up-flow percolation test

Apart from the generation of fly ash, brine (hyper-saline wastewater) is also a waste material generated in South African power stations as a result of water re-use. These waste materials contain major species such as Al, Si, Na, K, Ca, Mg, Cl and SO4. The co-disposal of fly ash and brine has been practiced by some power stations in South Africa with the aim of utilizing the fly ash to capture the salts in brine. The effect of the chemical interaction of the species contained in both fly ash and brine, when co-disposed, on the mobility of species in the fly ash–brine systems is the focus of this study. The up-flow percolation test was employed to determine the mobility of some major species in the fly ash–brine systems. The results of the analysed eluates from the up-flow percolation tests revealed that some species such as Al, Ca and Na were leached from the fly ash into the brine solution while some species such as Mg, Cl and SO4 were removed to some extent from the brine solution during the interaction with fly ash. The pH of the up-flow percolation systems was observed to play a significant role on the mobility of major species from the fly ash–brine systems. The study showed that some major species such as Mg, Cl and SO4 could be removed from brine solution using fly ash when certain amount of brine percolates through the ash.Web of Scienc

Multiplicity Distributions and Charged-neutral Fluctuations

Results from the multiplicity distributions of inclusive photons and charged particles, scaling of particle multiplicities, event-by-event multiplicity fluctuations, and charged-neutral fluctuations in 158$\cdot A$ GeV Pb+Pb collisions are presented and discussed. A scaling of charged particle multiplicity as $N_{part}^{1.07\pm 0.05}$ and photons as $N_{part}^{1.12\pm 0.03}$ have been observed, indicating violation of naive wounded nucleon model. The analysis of localized charged-neutral fluctuation indicates a model-independent demonstration of non-statistical fluctuations in both charged particles and photons in limited azimuthal regions. However, no correlated charged-neutral fluctuations are observed.Comment: Talk given at the International Symposium on Nuclear Physics (ISNP-2000), Mumbai, India, 18-22 Dec 2000, Proceedings to be published in Pramana, Journal of Physic