Faster K-Means Cluster Estimation

There has been considerable work on improving popular clustering algorithm `K-means' in terms of mean squared error (MSE) and speed, both. However, most of the k-means variants tend to compute distance of each data point to each cluster centroid for every iteration. We propose a fast heuristic to overcome this bottleneck with only marginal increase in MSE. We observe that across all iterations of K-means, a data point changes its membership only among a small subset of clusters. Our heuristic predicts such clusters for each data point by looking at nearby clusters after the first iteration of k-means. We augment well known variants of k-means with our heuristic to demonstrate effectiveness of our heuristic. For various synthetic and real-world datasets, our heuristic achieves speed-up of up-to 3 times when compared to efficient variants of k-means.Comment: 6 pages, Accepted at ECIR 201

CP asymmetry and branching ratio of B -> pi pi

We investigate the branching ratios and CP asymmetries of the B -> pi pi processes measured in B factory experiments. Fits to the experimental data of this process indicate a large ratio of color-suppressed (C) to color-allowed (T) tree contributions. We investigate whether the large C/T can be explained within the QCD based model computation with i) a large effect from the end-point singularity or with ii) large final-state-interaction phase between two different isospin amplitudes. We show that the current experimental data do not exclude either possibility but we may be able to distinguish these two effects in future measurements of direct CP asymmetry of B -> pi^0 pi^0.Comment: 8 pages, 10 figure

Relationship Between Obesity and Periodontal Status in Vietnamese Patients

This study aims to investigate periodontal status, and the relationship between obesity and periodontal status in patients who first visited the Institute of Traditional Medicine, Ho Chi Minh City, Vietnam. 118 patients aged 18 or older, including 56 obese subjects (BMI≥27.5, mean age: 33.8, males: 11, females: 45) and 62 non-obese subjects (BMI<27.5, mean age: 34.3, males: 4, females: 58) were enrolled for a period of 5 months from February 2014 to June 2014. The information on socio-demographic characteristics and dental habits were collected by questionnaire. Periodontal status (PLI, GI, BOP, PD, CAL) was examined and the anthropometric index was measured. There was significantly higher prevalence of periodontitis (39.3%) in the obese group than the non-obese group (16.4%). Means of GI, BOP, PD, and CAL in obese subjects were significantly higher than those in non-obese subjects. Significantly higher percentages of subjects who had lower education, visited dental offices, scaled and polished their teeth regularly were in the non-obese group than in the obese group. Multiple logistic regression analysis revealed that age (OR=3.10), routine of dental visit (OR=3.34) and obesity (OR=2.79) were risk factors significantly related to periodontitis. Periodontal status in obese subjects was poorer than non-obese subjects. Obesity might be the risk factor for periodontitis in Vietnamese patients

Charmless Final State Interaction in B-> pi pi decays

We estimate effects of the final state interactions in B -> pi pi decays coming from rescattering of pi pi via exchange of rho, sigma, f_0 mesons. Then we include the rho rho rescattering via exchange of pi, omega, a_1 mesons and finally we consider contributions of the a_1 pi rescattering via exchange of rho. The absorptive parts of amplitudes for these processes are determined. In the case of pi^+ pi^- decay mode, due to model uncertainties, the calculated contribution is |M_A| =< 1.7 x 10^-8 GeV. This produces a small relative strong phase for the tree and color-suppressed B -> pi pi amplitudes consistent with the result of a recent phenomenological analysis based on the BaBar and Belle results for the B -> pi pi branching ratios and CP asymmetries.Comment: 10 pages, 2 figure

Hydrogen-oxygen proton-exchange membrane fuel cells and electrolyzers

Hydrogen-oxygen solid polymer electrolyte (SPE) fuel cells and SPE electrolyzers (products of Hamilton Standard) both use a Proton-Exchange Membrane (PEM) as the sole electrolyte. These solid electrolyte devices have been under continuous development for over 30 years. This experience has resulted in a demonstrated ten-year SPE cell life capability under load conditions. Ultimate life of PEM fuel cells and electrolyzers is primarily related to the chemical stability of the membrane. For perfluorocarbon proton exchange membranes an accurate measure of the membrane stability is the fluoride loss rate. Millions of cell hours have contributed to establishing a relationship between fluoride loss rates and average expected ultimate cell life. This relationship is shown. Several features have been introduced into SPE fuel cells and SPE electrolyzers such that applications requiring greater than or equal to 100,000 hours of life can be considered. Equally important as the ultimate life is the voltage stability of hydrogen-oxygen fuel cells and electrolyzers. Here again the features of SPE fuel cells and SPE electrolyzers have shown a cell voltage stability in the order of 1 microvolt per hour. That level of stability has been demonstrated for tens of thousands of hours in SPE fuel cells at up to 500 amps per square foot (ASF) current density

Hydrogen-oxygen proton-exchange membrane fuel cells and electrolyzers

Hydrogen-oxygen SPE fuel cells and SPE electrolyzers (products of Hamilton Standard) both use a Proton-Exchange Membrane (PEM) as the sole electrolyte. The SPE cells have demonstrated a ten year life capability under load conditions. Ultimate life of PEM fuel cells and electrolyzers is primarily related to the chemical stability of the membrane. For perfluorocarbon proton-exchange membranes an accurate measure of the membrane stability is the fluoride loss rate. Millions of cell hours have contributed to establishing a relationship between fluroride loss rates and average expected ultimate cell life. Several features were introduced into SPE fuel cells and SPE electrolyzers such that applications requiring greater than or equal to 100,000 hours of life can be considered. Equally important as the ultimate life is the voltage stability of hydrogen-oxygen fuel cells and electrolyzers. Here again the features of SPE fuel cells and SPE electrolyzers have shown a cell voltage stability in the order of 1 microvolt per hour. That level of stability were demonstrated for tens of thousands of hours in SPE fuel cells at up to 500 amps per square foot (ASF) current density. The SPE electrolyzers have demonstrated the same at 1000 ASF. Many future extraterrestrial applications for fuel cells require that they be self recharged. To translate the proven SPE cell life and stability into a highly reliable extraterrestrial electrical energy storage system, a simplification of supporting equipment is required. Static phase separation, static fluid transport and static thermal control will be most useful in producting required system reliability. Although some 200,000 SPE fuel cell hours were recorded in earth orbit with static fluid phase separation, no SPE electrolyzer has, as yet, operated in space

Optimized FRP Wrapping Schemes for Circular Concrete Columns under Axial Compression

This study investigates the behavior and failure modes of fiber-reinforced polymer (FRP) confined concrete wrapped with different FRP schemes, including fully wrapped, partially wrapped, and nonuniformly-wrapped concrete cylinders. By using the same amount of FRP, this study proposes a new wrapping scheme that provides a higher compressive strength and strain for FRP-confined concrete, in comparison with conventional fully wrapping schemes. A total of 33 specimens were cast and tested, with three of these specimens acting as reference specimens and the remaining specimens wrapped with different types of FRP (CFRP and GFRP) by different wrapping schemes. For specimens that belong to the descending branch type, the partially-wrapped specimens had a lower compressive strength but a higher axial strain as compared to the corresponding fully-wrapped specimens. In addition, the nonuniformly-wrapped specimens achieved both a higher compressive strength and axial strain in comparison with the fully-wrapped specimens. Furthermore, the partially-wrapping scheme changes the failure modes of the specimens and the angle of the failure surface. A new equation that can be used to predict the axial strain of concrete cylinders wrapped partially with FRP is proposed

Spinodal nanodecomposition in magnetically doped semiconductors

This review presents the recent progress in computational materials design, experimental realization, and control methods of spinodal nanodecomposition under three- and two-dimensional crystal-growth conditions in spintronic materials, such as magnetically doped semiconductors. The computational description of nanodecomposition, performed by combining first-principles calculations with kinetic Monte Carlo simulations, is discussed together with extensive electron microscopy, synchrotron radiation, scanning probe, and ion beam methods that have been employed to visualize binodal and spinodal nanodecomposition (chemical phase separation) as well as nanoprecipitation (crystallographic phase separation) in a range of semiconductor compounds with a concentration of transition metal (TM) impurities beyond the solubility limit. The role of growth conditions, co-doping by shallow impurities, kinetic barriers, and surface reactions in controlling the aggregation of magnetic cations is highlighted. According to theoretical simulations and experimental results the TM-rich regions appear either in the form of nanodots (the {\em dairiseki} phase) or nanocolumns (the {\em konbu} phase) buried in the host semiconductor. Particular attention is paid to Mn-doped group III arsenides and antimonides, TM-doped group III nitrides, Mn- and Fe-doped Ge, and Cr-doped group II chalcogenides, in which ferromagnetic features persisting up to above room temperature correlate with the presence of nanodecomposition and account for the application-relevant magneto-optical and magnetotransport properties of these compounds. Finally, it is pointed out that spinodal nanodecomposition can be viewed as a new class of bottom-up approach to nanofabrication.Comment: 72 pages, 79 figure