Bipartite graph partitioning and data clustering

Many data types arising from data mining applications can be modeled as bipartite graphs, examples include terms and documents in a text corpus, customers and purchasing items in market basket analysis and reviewers and movies in a movie recommender system. In this paper, we propose a new data clustering method based on partitioning the underlying bipartite graph. The partition is constructed by minimizing a normalized sum of edge weights between unmatched pairs of vertices of the bipartite graph. We show that an approximate solution to the minimization problem can be obtained by computing a partial singular value decomposition (SVD) of the associated edge weight matrix of the bipartite graph. We point out the connection of our clustering algorithm to correspondence analysis used in multivariate analysis. We also briefly discuss the issue of assigning data objects to multiple clusters. In the experimental results, we apply our clustering algorithm to the problem of document clustering to illustrate its effectiveness and efficiency.Comment: Proceedings of ACM CIKM 2001, the Tenth International Conference on Information and Knowledge Management, 200

A GPU-based finite-size pencil beam algorithm with 3D-density correction for radiotherapy dose calculation

Targeting at the development of an accurate and efficient dose calculation engine for online adaptive radiotherapy, we have implemented a finite size pencil beam (FSPB) algorithm with a 3D-density correction method on GPU. This new GPU-based dose engine is built on our previously published ultrafast FSPB computational framework [Gu et al. Phys. Med. Biol. 54 6287-97, 2009]. Dosimetric evaluations against Monte Carlo dose calculations are conducted on 10 IMRT treatment plans (5 head-and-neck cases and 5 lung cases). For all cases, there is improvement with the 3D-density correction over the conventional FSPB algorithm and for most cases the improvement is significant. Regarding the efficiency, because of the appropriate arrangement of memory access and the usage of GPU intrinsic functions, the dose calculation for an IMRT plan can be accomplished well within 1 second (except for one case) with this new GPU-based FSPB algorithm. Compared to the previous GPU-based FSPB algorithm without 3D-density correction, this new algorithm, though slightly sacrificing the computational efficiency (~5-15% lower), has significantly improved the dose calculation accuracy, making it more suitable for online IMRT replanning

A new class of (2+1)(2+1)-d topological superconductor with Z8\mathbb{Z}_8 topological classification

The classification of topological states of matter depends on spatial dimension and symmetry class. For non-interacting topological insulators and superconductors the topological classification is obtained systematically and nontrivial topological insulators are classified by either integer or $Z_2$. The classification of interacting topological states of matter is much more complicated and only special cases are understood. In this paper we study a new class of topological superconductors in $(2+1)$ dimensions which has time-reversal symmetry and a $\mathbb{Z}_2$ spin conservation symmetry. We demonstrate that the superconductors in this class is classified by $\mathbb{Z}_8$ when electron interaction is considered, while the classification is $\mathbb{Z}$ without interaction.Comment: 5 pages main text and 3 pages appendix. 1 figur

Effective generation of Ising interaction and cluster states in coupled microcavities

We propose a scheme for realizing the Ising spin-spin interaction and atomic cluster states utilizing trapped atoms in coupled microcavities. It is shown that the atoms can interact with each other via the exchange of virtual photons of the cavities. Through suitably tuning the parameters, an effective Ising spin-spin interaction can be generated in this optical system, which is used to produce the cluster states. This scheme does not need the preparation of initial states of atoms and cavity modes, and is insensitive to cavity decay.Comment: 11pages, 2 figures, Revtex

Converting Classical Theories to Quantum Theories by Solutions of the Hamilton-Jacobi Equation

By employing special solutions of the Hamilton-Jacobi equation and tools from lattice theories, we suggest an approach to convert classical theories to quantum theories for mechanics and field theories. Some nontrivial results are obtained for a gauge field and a fermion field. For a topologically massive gauge theory, we can obtain a first order Lagrangian with mass term. For the fermion field, in order to make our approach feasible, we supplement the conventional Lagrangian with a surface term. This surface term can also produce the massive term for the fermion.Comment: 30 pages, no figures, v2: discussions and references added, published version matche

Chinese herbal medicine for atopic eczema

Background: Traditional Chinese herbal mixtures have been used to treat atopic eczema for many years. Their efficacy has attracted public attention and recently some clinical trials have been undertaken. Objectives: To assess the effects of Chinese herbal mixtures in the treatment of atopic eczema. Search strategy: We searched the Cochrane Central Register of Controlled Trials (CENTRAL) ( January 2004), the Cochrane Skin Group Specialised Register (January 2004), MEDLINE (1966 to January 2004), EMBASE (1980 to January 2004), CINHL (1980 to January 2004) and a number of complementary medicine databases. In addition, the cited references of all trials identified and key review articles were searched. Pharmaceutical companies involved in oral traditional Chinese herbs and experts in the field were contacted. Selection criteria: Randomised controlled trials of Chinese herbal mixtures used in the treatment of atopic eczema. Data collection and analysis: Two authors independently applied eligibility criteria, assessed the quality of the trials and extracted data. Any discrepancies were discussed to achieve consensus. Main results: Four randomised controlled trials, with eight weeks for each phase, met the inclusion criteria. The trials randomised 159 participants aged from 1 to 60 years. The withdrawal rates ranged from 7.5 to 22.5% and no trial used intention to treat analysis

Glassy Dynamics in a Frustrated Spin System: Role of Defects

In an effort to understand the glass transition, the kinetics of a spin model with frustration but no quenched randomness has been analyzed. The phenomenology of the spin model is remarkably similiar to that of structural glasses. Analysis of the model suggests that defects play a major role in dictating the dynamics as the glass transition is approached.Comment: 9 pages, 5 figures, accepted in J. Phys.: Condensed Matter, proceedings of the Trieste workshop on "Unifying Concepts in Glass Physics