Self-adaptive GA, quantitative semantic similarity measures and ontology-based text clustering

As the common clustering algorithms use vector space model (VSM) to represent document, the conceptual relationships between related terms which do not co-occur literally are ignored. A genetic algorithm-based clustering technique, named GA clustering, in conjunction with ontology is proposed in this article to overcome this problem. In general, the ontology measures can be partitioned into two categories: thesaurus-based methods and corpus-based methods. We take advantage of the hierarchical structure and the broad coverage taxonomy of Wordnet as the thesaurus-based ontology. However, the corpus-based method is rather complicated to handle in practical application. We propose a transformed latent semantic analysis (LSA) model as the corpus-based method in this paper. Moreover, two hybrid strategies, the combinations of the various similarity measures, are implemented in the clustering experiments. The results show that our GA clustering algorithm, in conjunction with the thesaurus-based and the LSA-based method, apparently outperforms that with other similarity measures. Moreover, the superiority of the GA clustering algorithm proposed over the commonly used k-means algorithm and the standard GA is demonstrated by the improvements of the clustering performance

Arbitrary phase rotation of the marked state can not be used for Grover's quantum search algorithm

A misunderstanding that an arbitrary phase rotation of the marked state together with the inversion about average operation in Grover's search algorithm can be used to construct a (less efficient) quantum search algorithm is cleared. The $\pi$ rotation of the phase of the marked state is not only the choice for efficiency, but also vital in Grover's quantum search algorithm. The results also show that Grover's quantum search algorithm is robust.Comment: 5 pages, 5 figure

Electroweak radiative corrections to triple photon production at the ILC

In this paper, we present the precision predictions for three photon production in the standard model (SM) at the ILC including the full next-to-leading (NLO) electroweak (EW) corrections, high order initial state radiation (h.o.ISR) contributions and beamstrahlung effects. We present the LO and the NLO EW+h.o.ISR+beamstrahlung corrected total cross sections for various colliding energy when $\sqrt s \ge 200 {\rm GeV}$ and the kinematic distributions of final photons with $\sqrt s = 500 {\rm GeV}$ at ILC, and find that the NLO EW corrections, the h.o.ISR contributions and the beamstrahlung effects are important in exploring the process $e^+e^- \to \gamma\gamma\gamma$.Comment: 6 pages, 8 figures, accepted for publication in Physics Letters