17,805 research outputs found
Efficient two-step entanglement concentration for arbitrary W states
We present two two-step practical entanglement concentration protocols (ECPs)
for concentrating an arbitrary three-particle less-entangled W state into a
maximally entangled W state assisted with single photons. The first protocol
uses the linear optics and the second protocol adopts the cross-Kerr
nonlinearity to perform the protocol. In the first protocol, based on the
post-selection principle, three parties say Alice, Bob and Charlie in different
distant locations can obtain the maximally entangled W state from the arbitrary
less-entangled W state with a certain success probability. In the second
protocol, it dose not require the parties to posses the sophisticated
single-photon detectors and the concentrated photon pair can be retained after
performing this protocol successfully. Moreover, the second protocol can be
repeated to get a higher success probability. Both protocols may be useful in
practical quantum information applications.Comment: 10 pages, 4 figure
A hybrid algorithm for k-medoid clustering of large data sets
In this paper, we propose a novel local search heuristic and then hybridize it with a genetic algorithm for k-medoid clustering of large data sets, which is an NP-hard optimization problem. The local search heuristic selects k-medoids from the data set and tries to efficiently minimize the total dissimilarity within each cluster. In order to deal with the local optimality, the local search heuristic is hybridized with a genetic algorithm and then the Hybrid K-medoid Algorithm (HKA) is proposed. Our experiments show that, compared with previous genetic algorithm based k-medoid clustering approaches - GCA and RAR/sub w/GA, HKA can provide better clustering solutions and do so more efficiently. Experiments use two gene expression data sets, which may involve large noise components
Recommended from our members
A niching memetic algorithm for simultaneous clustering and feature selection
Clustering is inherently a difficult task, and is made even more difficult when the selection of relevant features is also an issue. In this paper we propose an approach for simultaneous clustering and feature selection using a niching memetic algorithm. Our approach (which we call NMA_CFS) makes feature selection an integral part of the global clustering search procedure and attempts to overcome the problem of identifying less promising locally optimal solutions in both clustering and feature selection, without making any a priori assumption about the number of clusters. Within the NMA_CFS procedure, a variable composite representation is devised to encode both feature selection and cluster centers with different numbers of clusters. Further, local search operations are introduced to refine feature selection and cluster centers encoded in the chromosomes. Finally, a niching method is integrated to preserve the population diversity and prevent premature convergence. In an experimental evaluation we demonstrate the effectiveness of the proposed approach and compare it with other related approaches, using both synthetic and real data
- …