In this paper, we point out that there exist scaling and initialization problems in most existing multiple kernel learning (MKL) approaches, which employ the large margin principle to jointly learn both a kernel and a...
ISBN:
(纸本)9781617823800
In this paper, we point out that there exist scaling and initialization problems in most existing multiple kernel learning (MKL) approaches, which employ the large margin principle to jointly learn both a kernel and an SVM classifier. The reason is that the margin itself can not well describe how good a kernel is due to the negligence of the scaling. We use the ratio between the margin and the radius of the minimum enclosing ball to measure the goodness of a kernel, and present a new minimization formulation for kernel learning. This formulation is invariant to scalings of learned kernels, and when learning linear combination of basis kernels it is also invariant to scalings of basis kernels and to the types (e.g., L_1 or L_2) of norm constraints on combination coefficients. We establish the differentiability of our formulation, and propose a gradient projection algorithm for kernel learning. Experiments show that our method significantly outperforms both SVM with the uniform combination of basis kernels and other state-of-art MKL approaches.
In this paper, we propose a cooperative spectrum sharing scheme based on decode and forward relaying and a three phase protocol in cognitive radio networks for a secondary system to access the spectrum concurrent with...
详细信息
In this paper, we propose a cooperative spectrum sharing scheme based on decode and forward relaying and a three phase protocol in cognitive radio networks for a secondary system to access the spectrum concurrent with the primary system. The whole system consists of a pair of primary transmitter (PT) and receiver (PR) and a pair of secondary transmitter (ST) and receiver (SR). PT broadcasts the signal to ST and PR during the .rst fraction 1 - α of time. ST decodes and regenerates the relaying signal to PR in the second fraction αβ of time and transmits the secondary signal to SR in the third fraction α(1-β) of time. We consider the case that the channel state information (CSI) is fully known where the secondary system won't impact the primary transmission by ensuring the achievable rate, and the case that the distance information between each nodes is known where outage performance of the primary system is ensured. The performance of the secondary system is optimized to get optimal α and β Simulation results illustrate that the proposed scheme can *** realize spectrum sharing.
In this paper, we consider a cognitive radio (CR) system in non-ideal fading wireless channels and propose a cooperative spectrum sensing scheme based on coherent multiple access channel (MAC) serving as an alternativ...
详细信息
In this paper, we consider a cognitive radio (CR) system in non-ideal fading wireless channels and propose a cooperative spectrum sensing scheme based on coherent multiple access channel (MAC) serving as an alternative way to improve the cooperative spectrum sensing performance. We assume that the gains of the observations and transmission channels are all known which is available since we use standard preambleaided channel estimation techniques to require channel state information. The key feature of the proposed scheme is that energy of the observations is transmitted by amplify and forward transmission from cognitive users (CUs) to a fusion center (FC) and a linear combiner at FC. Optimal weighting coef- .cients of the proposed scheme are got by maximizing the detection probability under a target false alarm probability and transmit power constraint. The effectiveness of the proposed scheme is *** by the simulations.
The synergy effect's benefit is widely accepted. The object of this paper is to investigate whether a hybrid approach combining different stock prediction approaches together can dramatically outperform the single...
详细信息
ISBN:
(纸本)9781424469826;9788988678183
The synergy effect's benefit is widely accepted. The object of this paper is to investigate whether a hybrid approach combining different stock prediction approaches together can dramatically outperform the single approach and compare the performance of different hybrid approaches. The hybrid model includes three well-researched algorithms: back propagation neural network (BPNN), adaptive network-based fuzzy neural inference system (ANFIS) and support vector machine (SVM). First, we utilize them independently to single-step forecast the stock price, and then integrate the three forecasts into a final result by a combining strategy. Two different combining methods are investigated. The first method is a linear combination of the three forecasts. The second method combines them by a neural network. We have all of the algorithms experiment on the S&P500 Index. The experiment verifies that by combining the single algorithm appropriately, better performance can be achieved.
In this paper, we present a homotopy regularization algorithm for boosting. We introduce a regularization term with adaptive weight into the boosting framework and compose a homotopy objective function. Optimization o...
详细信息
In this paper, we present a homotopy regularization algorithm for boosting. We introduce a regularization term with adaptive weight into the boosting framework and compose a homotopy objective function. Optimization of this objective approximately composes a solution path for the regularized boosting. Following this path, we can find suitable solution efficiently using early stopping. Experiments show that this adaptive regularization method gives a more efficient parameter selection strategy than regularized boosting and semi supervised boosting algorithms, and significantly improves the performances of traditional AdaBoost and related methods.
作者:
Nengkun YuEric ChitambarCheng GuoRunyao DuanState Key Laboratory of Intelligent Technology and Systems
Tsinghua National Laboratory for Information Science and Technology Department of Computer Science and Technology Tsinghua University Beijing 100084 China and Centre for Quantum Computation and Intelligent Systems (QCIS) Faculty of Engineering and Information Technology University of Technology Sydney New South Wales 2007 Australia Physics Department
University of Michigan 450 Church Street Ann Arbor Michigan 48109-1040 USA
Tensor rank refers to the number of product states needed to express a given multipartite quantum state. Its nonadditivity as an entanglement measure has recently been observed. In this Brief Report, we estimate the t...
详细信息
Tensor rank refers to the number of product states needed to express a given multipartite quantum state. Its nonadditivity as an entanglement measure has recently been observed. In this Brief Report, we estimate the tensor rank of multiple copies of the tripartite state |W〉=13(|100〉+|010〉+|001〉). Both an upper bound and a lower bound of this rank are derived. In particular, it is proven that the rank of |W〉⊗2 is 7, thus resolving a previously open problem. Some implications of this result are discussed in terms of transformation rates between |W〉⊗n and multiple copies of the state |GHZ〉=12(|000〉+|111〉).
In this paper, a novel method for robotic belt grinding based on support vector machine and particle swarm optimization algorithm is presented. Firstly, the dynamic model of the robotic belt grinding process is built ...
详细信息
ISBN:
(纸本)9781424493197
In this paper, a novel method for robotic belt grinding based on support vector machine and particle swarm optimization algorithm is presented. Firstly, the dynamic model of the robotic belt grinding process is built using support vector machine method. This is the basis of our work because the dynamic model shows the relation between the removal and control parameters (contact force and robot's speed) of robot. Secondly, the method of reverse solution of the dynamic model is introduced. According to this method, control parameters of robot can be accurately calculated by the given value of removal. Thirdly, the standard PSO algorithm is introduced to get smooth and stable trajectories of the control parameters, because the trajectory jitter of the control parameters has a great influence on the grinding accuracy. Finally, a variation on the traditional PSO algorithm is presented, which is called the cooperative particle swarm optimizer, or CPSO, employing cooperative behavior to significantly improve the performance of the original algorithm. The experiment results show that the novel method for robotic belt grinding performs well in the control of the robot parameters and the grinding accuracy and efficiency is improved.
Energy efficiency is very important for wireless sensor network (WSN). This paper presents an evolutionary self-learning scheduling approach (ESSA) to reduce energy consumption for WSN. The ESSA is based on a new...
详细信息
Energy efficiency is very important for wireless sensor network (WSN). This paper presents an evolutionary self-learning scheduling approach (ESSA) to reduce energy consumption for WSN. The ESSA is based on a new proposed scheme - evolutionary Q-learning with continuousaction (EQC) approach, which combines an extension of Q-learning method with particle swarm optimization (PSO) algorithm. The action space of EQC is partitioned into lots of subintervals. And each endpoint of the subintervals is characterized by a discrete action value and a Q-value. The continuous action value is the weighted average of discrete actions according to their Q values. The PSO algorithm is combined to let an agent profit the experience of other agents. We valid the ESSA in a MAC protocol and simulation results show that the ESSA is an effective method and performs much better than SMAC protocol.
Optimization of runway scheduling for aircraft landings plays an important role in modern air traffic control, by maximizing throughput of an airport and minimizing fuel cost of aircrafts. As a nondeterministic polyno...
详细信息
Optimization of runway scheduling for aircraft landings plays an important role in modern air traffic control, by maximizing throughput of an airport and minimizing fuel cost of aircrafts. As a nondeterministic polynomialcomplete(NP-C) problem, the runway scheduling of a considerable number of aircrafts in a multirunway airport hasn't been effectively solved. Because of considerable computation required by the traditional dynamic programming algorithm under constrained position shifting(CPS), we can only sequence aircrafts and schedule the time of arrival in a single-runway airport. This paper presents a new dynamic programming algorithm by changing the way of recurrence and combining the traditional one with several other methods including a greedy algorithm. Our algorithm can solve the problem of multirunway scheduling with multi-object efficiently and effectively. A large number of experiments show that the complexity of the algorithm is almost linearly proportional to the number of aircrafts, and the algorithm can optimize both throughput and landing cost simultaneously in a short period of time.
We study the local distinguishability of general multiqubit states and show that local projective measurements and classical communication are as powerful as the most general local measurements and classical communica...
详细信息
We study the local distinguishability of general multiqubit states and show that local projective measurements and classical communication are as powerful as the most general local measurements and classical communication. Remarkably, this indicates that the local distinguishability of multiqubit states can be decided efficiently. Another useful consequence is that a set of orthogonal n-qubit states is locally distinguishable only if the summation of their orthogonal Schmidt numbers is less than the total dimension 2n. Employing these results, we show that any orthonormal basis of a subspace spanned by arbitrary three-qubit orthogonal unextendible product bases (UPB) cannot be exactly distinguishable by local operations and classical communication. This not only reveals another intrinsic property of three-qubit orthogonal UPB but also provides a class of locally indistinguishable subspaces with dimension 4. We also explicitly construct locally indistinguishable subspaces with dimensions 3 and 5, respectively. Similar to the bipartite case, these results on multipartite locally indistinguishable subspaces can be used to estimate the one-shot environment-assisted classical capacity of a class of quantum broadcast channels.
暂无评论