RACK: RApid Clustering using K-means algorithm

The k-means algorithm is an extremely popular technique for clustering data. One of the major limitations of the k-means is that the time to cluster a given dataset D is linear in the number of clusters, k. In this paper, we employ height balanced trees to address this issue. Specifically, we make two major contributions, (a) we propose an algorithm, RACK (acronym for RApid Clustering using k-means), which takes time favorably comparable with the fastest known existing techniques, and (b) we prove an expected bound on the quality of clustering achieved using RACK. Our experimental results on large datasets strongly suggest that RACK is competitive with the k-means algorithm in terms of quality of clustering, while taking significantly less time.

Local structure in LaMnO3 and CaMnO3 perovskites: A quantitative structural refinement of mn K-edge XANES data

Hole-doped perovskites such as La1-xCaxMnO3 present special magnetic and magnetotransport properties, and it is commonly accepted that the local atomic structure around Mn ions plays a crucial role in determining these peculiar features. Therefore experimental techniques directly probing the local atomic structure, like x-ray absorption spectroscopy (XAS), have been widely exploited to deeply understand the physics of these compounds. Quantitative XAS analysis usually concerns the extended region [extended x-ray absorption fine structure (EXAFS)] of the absorption spectra. The near-edge region [x-ray absorption near-edge spectroscopy (XANES)] of XAS spectra can provide detailed complementary information on the electronic structure and local atomic topology around the absorber. However, the complexity of the XANES analysis usually prevents a quantitative understanding of the data. This work exploits the recently developed MXAN code to achieve a quantitative structural refinement of the Mn K-edge XANES of LaMnO3 and CaMnO3 compounds; they are the end compounds of the doped manganite series LaxCa1-xMnO3. The results derived from the EXAFS and XANES analyses are in good agreement, demonstrating that a quantitative picture of the local structure can be obtained from XANES in these crystalline compounds. Moreover, the quantitative XANES analysis provides topological information not directly achievable from EXAFS data analysis. This work demonstrates that combining the analysis of extended and near-edge regions of Mn K-edge XAS spectra could provide a complete and accurate description of Mn local atomic environment in these compounds.

Effect of vitamins A and K on colon lysosomes

1. 1. Colon lysosome were separated by differential centrifugation and lysosomes with three different densities, probably arising from the three layers of colon, were found. 2. 2. Hypervitaminosis A resulted in a significant increase in prothrombin time which was restored to normal on vitamin K1 (20) supplementation. 3. 3. There was no appreciable change in the liver storage of vitamin A between hypervitaminotic rats receiving vitamin A and those rats receiving vitamin K1 (20) in addition to excess vitamin A. 4. 4. The colon lysosomes were unstable in hypervitaminosis A, showing an increased free activity of lysosomal enzymes like β-glucuronidase, acid phosphatase and arylsulphatase. This increase of free activity of lysoso3al enzymes in hypervitaminosis A could be prevented by oral supplementation of vitamin K1 (20). 5. 5. In "mild" vitamin A deficiency the release of arylsulphatase was significantly retarded, whereas the decreased free acid phosphatase activity was not significant. 6. 6. "Severe" vitamin A deficiency resulted in a significantly increased free activity of arylsulphatase and acid phosphatase, thus showing the instability of the lysosomal particles in this condition. 7. 7. Addition of vitamin K1 (20) to the incubation medium in vitro could prevent the vitamin A-induced release of arylsulphatase from liver lysosomes, whereas α-tocopherol was inactive. 8. 8. Retinol and retinoic acid were nearly twice as active as ethanol in the release of arylsulphatase from lysosomes in vitro, whereas 5,6-monoepoxyretinoic acid was inactive. 9. 9. The role of vitamins A and K on the lysosomal membrane structure is discussed.

First observation of the decay Bs --> Ds K and measurement of the ratio of branching fractions Br(Bs --> DsK)/Br(Bs --> Ds pi)

A combined mass and particle identification fit is used to make the first observation of the decay Bs --> Ds K and measure the branching fraction of Bs --> Ds K relative to Bs --> Ds pi. This analysis uses 1.2 fb^-1 integrated luminosity of pbar-p collisions at sqrt(s) = 1.96 TeV collected with the CDF II detector at the Fermilab Tevatron collider. We observe a Bs --> Ds K signal with a statistical significance of 8.1 sigma and measure Br(Bs --> Ds K)/Br(Bs --> Ds pi) = 0.097 +- 0.018(stat) +- 0.009(sys).

Biosynthesis of sulfated mucopolysaccharides in relation to vitamins A and K

1.(1) Incorporation of Na235SO4 into acid mucopolysaccharides of intestine and colon tissue has been studied in normal, vitamin A-deficient and excess vitamin A-fed rats. 2. (2) Vitamin A deficiency resulted in a significant decrease in [35S]sulfate incorporation into mucopolysaccharides isolated from intestines of male rats. There was no significant change in the total mucopolysaccharides per gram of fresh tissue. 3. (3) When rats are fed excessive amounts of retinyl acetate, increased [35S]sulfate incorporation into mucopolysaccharides of rat intestine and colon is observed. 4. (4) Supplementation of vitamin K1 to rats fed excessive amounts of vitamin A restores the incorporation of [35S]sulfate into the acid mucopolysaccharides to the normal level. 5. (5) The implications of these findings with special reference to the role of vitamins A and K in the synthesis of sulfated mucopolysaccharides are discussed.

Search for the rare decays B+→μ+μ-K+, B0→μ+μ-K*(892)0, and Bs0→μ+μ-ϕ at CDF

We search for b to s\mu^+\mu^- transitions in B meson (B^+, B^0, or B^0_s) decays with 924pb^{-1} of p pbar collisions at sqrt(s)=1.96 TeV collected with the CDF II detector at the Fermilab Tevatron. We find excesses with significances of 4.5, 2.9, and 2.4 standard deviations in the B^+ to \mu^+\mu^-K^+, B^0 to \mu^+\mu^-K^*(892)^0, and B_s^0 to \mu^+\mu^-\phi decay modes, respectively. Using B to J/psi h (h = K^+, K^*(892)^0, phi) decays as normalization channels, we report branching fractions for the previously observed B^+ and B^0 decays, BR(B^+ to \mu^+\mu^-K^+)=(0.59\pm0.15\pm0.04) x 10^{-6}, and BR(B^0 to \mu^+\mu^-K^*(892)^0)=(0.81\pm0.30\pm0.10) x 10^{-6}, where the first uncertainty is statistical, and the second is systematic. These measurements are consistent with the world average results, and are competitive with the best available measurements. We set an upper limit on the relative branching fraction BR(B_s^0 to \mu^+\mu^-\phi)/BR(B_s^0 to J/\psi\phi)

Search for New Bottomlike Quark Pair Decays QQ̅ →(tW∓)(t̅ W±) in Same-Charge Dilepton Events

We report the most restrictive direct limits on masses of fourth-generation down-type quarks b′, and quarklike composite fermions (B or T5/3), decaying promptly to tW∓. We search for a significant excess of events with two same-charge leptons (e, μ), several hadronic jets, and missing transverse energy. An analysis of data from pp̅ collisions with an integrated luminosity of 2.7  fb-1 collected with the CDF II detector at Fermilab yields no evidence for such a signal, setting mass limits mb′, mB>338  GeV/c2 and mT5/3>365  GeV/c2 at 95% confidence level.

Search for New Bottomlike Quark Pair Decays QQ̅ →(tW∓)(t̅ W±) in Same-Charge Dilepton Events

We report the most restrictive direct limits on masses of fourth-generation down-type quarks $b^{\prime}$, and quark-like composite fermions ($B$ or $T_{5/3}$), decaying promptly to $t W^{\mp}$. We search for a significant excess of events with two same-charge leptons ($e$, $\mu$), several hadronic jets, and missing transverse energy. An analysis of data from $p\overline{p}$ collisions with an integrated luminosity of 2.7 fb$^{-1}$ collected with the CDF II detector at Fermilab yields no evidence for such a signal, setting mass limits $m_{b^{\prime}}, m_{B} >$ 338 $\mathrm{GeV}/c^2$ and $m_{T_{5/3}} >$ 365 $\mathrm{GeV}/c^2$ at 95% confidence level.

Search for the rare decays B+→μ+μ-K+, B0→μ+μ-K*(892)0, and Bs0→μ+μ-ϕ at CDF

We search for b→sμ+μ- transitions in B meson (B+, B0, or Bs0) decays with 924  pb-1 of pp̅ collisions at √s=1.96  TeV collected with the CDF II detector at the Fermilab Tevatron. We find excesses with significances of 4.5, 2.9, and 2.4 standard deviations in the B+→μ+μ-K+, B0→μ+μ-K*(892)0, and Bs0→μ+μ-ϕ decay modes, respectively. Using B→J/ψh (h=K+, K*(892)0, ϕ) decays as normalization channels, we report branching fractions for the previously observed B+ and B0 decays, B(B+→μ+μ-K+)=(0.59±0.15±0.04)×10-6, and B(B0→μ+μ-K*(892)0)=(0.81±0.30±0.10)×10-6, where the first uncertainty is statistical, and the second is systematic. We set an upper limit on the relative branching fraction B(Bs0→μ+μ-ϕ)/B(Bs0→J/ψϕ)<2.6(2.3)×10-3 at the 95(90)% confidence level, which is the most stringent to date.

Kevätviljojen siemenviljelyn jatkuvuus K- maatalouden sopimusviljelytiloilla 2010

Maisterin tutkielman tavoitteena oli kartoittaa kevätviljojen siemenviljelyn edellytyksiä Kmaatalouden sopimusviljelytiloilla. Erityisesti oltiin kiinnostuneita kansallisen siementuotantotuen poistumisen vaikutuksesta viljeltävien lajikkeiden lukumäärään ja viljelyaloihin. Tutkielman teoriaosassa tarkasteltiin viljojen siemenviljelyä, sen erityispiirteitä Suomessa ja siihen liittyvää lainsäädäntöä, asetuksia ja maatalouspolitiikkaa. Siemenviljelyä tarkasteltiin paitsi huoltovarmuuden näkökulmasta myös viljelyn taloudellisuuden näkökulmasta. Lisäksi esitettiin sertifioidun ja tilan oman siemenen käyttöön ja laajuuteen vaikuttavia tekijöitä ja siemenen sertifiointiprosessi. Tutkimuksen aineisto perustui maaliskuussa 2010 tehtyyn lomakekyselyyn, joka lähetettiin 119 K-maatalouden sopimussiemenviljelijälle. Kyselyyn vastasi 71 viljelijää, jolloin vastausprosentiksi muodostui 60. Tutkimusmenetelminä aineiston analysoinnissa käytettiin frekvenssijakaumia, keskiarvotestejä ja Kruskall-Wallisin testiä. Tutkimustulosten mukaan kansallisen siementuotannon tuen poistuminen vuoden 2011 alussa ei näyttänyt vaikuttavan siemenviljelyn jatkuvuuteen tai jatkohalukkuuteen. Siementuotannon tukea pidettiin varsin alhaisena, joten sen vaikutus viljelyyn osoittautui vähäiseksi. Huomattavasti enemmän siemenviljelyyn näytti vaikuttavan yleinen maatalouden ja etenkin viljanviljelyn alhainen kannattavuus. Siemenviljelijät katsoivat, etteivät esimerkiksi siementuotannon tuki tai tuen poistuminen korvaa riittävästi tuotannosta aiheutunutta lisätyötä. Toisaalta harva siemenviljelijä aikoi lopettaa tuotannon, vaikka pitivät viljanviljelyä huonosti kannattavana. Tällaiseen näkemykseen saattoi olla syynä se, että viljelijöillä oli siemententuotantoon soveltuva kalusto, ammattitaito ja rutiini tuotantoon. Tutkimukseen osallistuneet viljelijät katsoivat lisäksi, että oma maatila soveltui erittäin hyvin siemententuotantoon. Suurimpana uhkana siementuotannolle kyselyyn vastanneet viljelijät pitivät hukkakauraa omilla tai naapureidensa pelloilla.

Evidence for a Narrow Near-Threshold Structure in the J/ψϕ Mass Spectrum in B+→J/ψϕK+ Decays

Evidence is reported for a narrow structure near the $J/\psi\phi$ threshold in exclusive $B^+\to J/\psi\phi K^+$ decays produced in $\bar{p} p $ collisions at $\sqrt{s}=1.96 \TeV$. A signal of $14\pm5$ events, with statistical significance in excess of 3.8 standard deviations, is observed in a data sample corresponding to an integrated luminosity of $2.7 \ifb$, collected by the CDF II detector. The mass and natural width of the structure are measured to be $4143.0\pm2.9(\mathrm{stat})\pm1.2(\mathrm{syst}) \MeVcc$ and $11.7^{+8.3}_{-5.0}(\mathrm{stat})\pm3.7(\mathrm{syst}) \MeVcc$.

Improved k-t BLAST for fast fMR imaging

A popular dynamic imaging technique, k-t BLAST (ktB) is studied here for BAR imaging. ktB utilizes correlations in k-space and time, to reconstruct the image time series with only a fraction of the data. The algorithm works by unwrapping the aliased Fourier conjugate space of k-t (y-f-space). The unwrapping process utilizes the estimate of the true y-f-space, by acquiring densely sampled low k-space data. The drawbacks of this method include separate training scan, blurred training estimates and aliased phase maps. The proposed changes are incorporation of phase information from the training map and using generalized-series-extrapolated training map. The proposed technique is compared with ktB on real fMRI data. The proposed changes allow for ktB to operate at an acceleration factor of 6. Performance is evaluated by comparing activation maps obtained using reconstructed images. An improvement of up to 10 dB is observed in thePSNR of activation maps. Besides, a 10% reduction in RMSE is obtained over the entire time series of fMRI images. Peak improvement of the proposed method over ktB is 35%, averaged over five data sets. (C)2010 Elsevier Inc. All rights reserved.

Non-linear couette flow with heat transfer using the B-G-K model

In recent years a large number of investigators have devoted their efforts to the study of flow and heat transfer in rarefied gases, using the BGK [1] model or the Boltzmann kinetic equation. The velocity moment method which is based on an expansion of the distribution function as a series of orthogonal polynomials in velocity space, has been applied to the linearized problem of shear flow and heat transfer by Mott-Smith [2] and Wang Chang and Uhlenbeck [3]. Gross, Jackson and Ziering [4] have improved greatly upon this technique by expressing the distribution function in terms of half-range functions and it is this feature which leads to the rapid convergence of the method. The full-range moments method [4] has been modified by Bhatnagar [5] and then applied to plane Couette flow using the B-G-K model. Bhatnagar and Srivastava [6] have also studied the heat transfer in plane Couette flow using the linearized B-G-K equation. On the other hand, the half-range moments method has been applied by Gross and Ziering [7] to heat transfer between parallel plates using Boltzmann equation for hard sphere molecules and by Ziering [83 to shear and heat flow using Maxwell molecular model. Along different lines, a moment method has been applied by Lees and Liu [9] to heat transfer in Couette flow using Maxwell's transfer equation rather than the Boltzmann equation for distribution function. An iteration method has been developed by Willis [10] to apply it to non-linear heat transfer problems using the B-G-K model, with the zeroth iteration being taken as the solution of the collisionless kinetic equation. Krook [11] has also used the moment method to formulate the equivalent continuum equations and has pointed out that if the effects of molecular collisions are described by the B-G-K model, exact numerical solutions of many rarefied gas-dynamic problems can be obtained. Recently, these numerical solutions have been obtained by Anderson [12] for the non-linear heat transfer in Couette flow,