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

Oral sialadenoma papilliferum with kras mutation in a patient with linear nevus sebaceous syndrome

Linear nevus sebaceous syndrome (LNSS) is a rare neurocutaneous syndrome part of the epidermal nevus syndromes group, characterized by the presence of sebaceous nevi and other extracutaneous lesions genetically related to RAS family gene mutations. Sialadenoma papilliferum (SP) is a rare benign intraoral neoplasm which is usually BRAF or HRAS mutated. We report a case of a young female girl diagnosed with a LNSS who developed a SP which had a KRAS mutation. This is the first case of SP with a KRAS mutation in the context of a LNSS

A 13-Gene DNA Methylation Analysis Using Oral Brushing Specimens as an Indicator of Oral Cancer Risk: A Descriptive Case Report

Analysis of genetic or epigenetic markers from saliva or brushing specimens has been proposed as a diagnostic aid to identify patients at risk of developing oral cancer. However, no reliable non-invasive molecular method for this purpose is commercially available. In the present report, we describe the potential application of a procedure based on a 13-gene DNA methylation analysis using oral brushing samples from a patient affected by oral leukoplakia who developed two metachronous oral carcinomas during the follow-up period. A positive or a negative score was calculated for each brushing sample based on a predefined cut-off value. In this patient, a positive score was detected in the oral leukoplakia diagnosed more than 2 years before the development of oral squamous cell carcinoma and subsequently in clinically healthy mucosa 8 months before the appearance of a secondary tumor. This suggests a potential role of our procedure as an indicator of oral cancer risk

Mandibular reconstruction with vascularised bone flaps: a systematic review over 25 years

To explore the techniques for mandibular reconstruction with composite free flaps and their outcomes, we systematically reviewed reports published between 1990 and 2015. A total of 9499 mandibular defects were reconstructed with 6178 fibular, 1380 iliac crest, 1127 composite radial, 709 scapular, 63 serratus anterior and rib, 32 metatarsal, and 10 lateral arm flaps including humerus. The failure rate was higher for the iliac crest (6.2%, 66/1059) than for fibular, radial, and scapular flaps combined (3.4%, 202/6018) (p<0.001). We evaluated rates of osteotomy, non-union, and fistulas. Implant-retained prostheses were used most often for rehabilitation after reconstruction with iliac crest (44%, 100/229 compared with 26%, 605/2295 if another flap was used) (p<0.001). There were no apparent changes in the choice of flap or in the complications reported. Although we were able to show some significant differences relating to the types of flap used, we were disappointed to find that fundamental outcomes such as the need for osteotomy, and rates of non-union and fistulas were under-reported. This review shows the need for more comprehensive and consistent reporting of outcomes to enable the comparison of different techniques for similar defects

Shared epigenetic alterations between oral cancer and periodontitis: A preliminary study

Introduction: We recently developed a non-invasive sampling procedure for oral squamous cell carcinoma (OSCC) detection based on DNA methylation analysis of a panel of 13 genes. Oral cancer, as well as acute and chronic inflammatory diseases, may influence the methylation level of several genes in the oral cavity. In the present study, we evaluated the presence of periodontal disease (PD) and the methylation status using our 13-gene panel. Methods: Oral brushing specimens were collected from three different patient groups: 23 gingival OSCC patients, 15 patients affected by PD, and 15 healthy volunteers lacking evidence of PD. DNA methylation analysis was performed and each sample was determined to be positive or negative based on a predefined cut-off value. Results: Positive results were found for 23/23 OSCC patients, 3/15 PD patients, and 0/15 samples from healthy volunteers. The GP1BB and MIR193 genes in the PD group exhibited mean methylation levels similar to OSCC patients. ZAP70 showed different methylation levels among three groups. Conclusion: Preliminary data identified shared epigenetic alterations between PD and OSCC patients in two inflammatory genes (GP1BB and MIR193). This study may help to identify potential links between the two diseases and serve as a starting point for the future research focused on pathogenesis

Dieta com baixo teor de FODMAPs para distúrbios de dor abdominal funcional em crianças: revisão crítica do conhecimento atual (Low FODMAPs diet for functional abdominal pain disorders in children: critical review of current knowledge)

Objective: This narrative review aimed to provide practitioners a synthesis of the current knowledge on the role of a low Fermentable Oligosaccharides Disaccharides Monosaccharides and Polyols diet in reducing symptoms associated with functional abdominal pain disorders in children. This review is focused on the pathophysiology, efficacy and criticism of low Fermentable Oligosaccharides Disaccharides Monosaccharides and Polyols diet in children. / Sources: Cochrane Database, Pubmed and Embase were searched using specific terms for Fermentable Oligosaccharides Disaccharides Monosaccharides and Polyols diet interventions and functional abdominal pain disorders. / Summary of the findings: In children, only one Randomized Control Trial and one open‐label study reported positive results of low Fermentable Oligosaccharides Disaccharides Monosaccha‐rides and Polyols diet; one Randomized Control Trial showed exacerbation of symptoms with fructans in children with Irritable Bowel Syndrome; no effect was found for the lactose‐free diet whilst fructose‐restricted diets were effective in 5/6 studies. / Conclusions: In children there are few trials evaluating low Fermentable Oligosaccharides Disaccharides Monosaccharides and Polyols in functional abdominal pain disorders, with encour‐aging data on the therapeutic efficacy particularly of fructose‐restricted diet. Additional effort sare still needed to fill this research gap and clarify the most efficient way for tailoring dietary restrictions based on the patient's tolerance and/or identification of potential biomarkers of low Fermentable Oligosaccharides Disaccharides Monosaccharides and Polyols efficacy, to maintain nutritional adequacy and to simplify the adherence to diet by labeling FermentableOligosaccharides Disaccharides Monosaccharides and Polyols content in commercial products

Chlorella-enriched hydrogels protect against myocardial damage and reactive oxygen species production in anin vitroischemia/reperfusion model using cardiac spheroids.

Microalgae have emerged as promising photosynthetic microorganisms for biofabricating advanced tissue constructs, with improved oxygenation and reduced reactive oxygen species (ROS) production. However, their use in the engineering of human tissues has been limited due to their intrinsic growth requirements, which are not compatible with human cells. In this study, we first formulated alginate-gelatin (AlgGel) hydrogels with increasing densities ofChlorella vulgaris. Then, we characterised their mechanical properties and pore size. Finally, we evaluated their effects on cardiac spheroid (CS) pathophysiological response under control and ischemia/reperfusion (I/R) conditions. Our results showed that the addition ofChlorelladid not affect AlgGel mechanical properties, while the mean pore size significantly decreased by 35% in the presence of the 107cells ml-1microalgae density. Under normoxic conditions, the addition of 107Chlorellacells ml-1significantly reduced CS viability starting from 14 d in. No changes in pore size nor CS viability were measured for hydrogels containing 105and 106Chlorellacells ml-1. In our I/R model, allChlorella-enriched hydrogels reduced cardiac cell sensitivity to hypoxic conditions with a corresponding reduction in ROS production, as well as protected against I/R-induced reduction in cell viability. Altogether, our results support a promising use ofChlorella-enriched Alg-Gel hydrogels for cardiovascular tissue engineering

Pre-operative incisional biopsy of oral squamous cell carcinoma: high podoplanin expression is related to perineural invasion and may be a useful predictor of disease progression

Objective: Immunohistochemical analysis of podoplanin expression as a pre-operative molecular marker for perineural invasion (PNI) may represent an attractive strategy for surgical management of oral squamous cell cancer (OSCC). We evaluated the relationship between podoplanin expression and PNI in pre-operative incisional biopsies of OSCC. Study Design: After performing pathological staging and histologic and immunohistochemical evaluation of 83 surgical specimens, we performed multivariable logistic regression analysis to examine the relationship between PNI and independent variables. To evaluate the utility of podoplanin immunopositivity for discrimination of PNI status pre-operatively, we calculated the sensitivity, specificity, positive predictive value, and negative predictive value. We performed receiver operating characteristic curve analysis to evaluate the diagnostic accuracy of podoplanin immunopositivity for predicting PNI alone and in combination with age, T stage, N stage, and index site. Results: We observed podoplanin expression in 42 (50.6%) of all the 83 pre-operative incisional biopsies and 29 of the pre-operative biopsies of the 31 (93.5%) postoperative specimens with PNI. The rate of podoplanin expression was significantly higher in patients with pT3 to pT4 stage and pN+ stage disease. Podoplanin positivity in the pre-operative biopsy showed high sensitivity in predicting PNI in the surgical specimen. Conclusion: Podoplanin expression appears to be an independent pre-operative variable significantly related to PNI and a possibly valuable prognostic marker for therapeutical planning and surgical treatment of OSCC