Aiming at the problems of no strong real-time performance and poor scalability using traditional filtering recommendation technology, and a novel case recommended based on fuzzy clustering is proposed in this paper. U...
详细信息
Content management systems (CMS) provide an optimal solution by organizing information and, mostly, creating and managing an enterprises knowledge. This paper aims to construct an interactive dynamic system base on CM...
详细信息
Content management systems (CMS) provide an optimal solution by organizing information and, mostly, creating and managing an enterprises knowledge. This paper aims to construct an interactive dynamic system base on CMS technologies, on which a range of problems concerning the administration and academic aspects of a university management system can be analyzed and certain policies for overcoming these problems can be tested and improved. This pilot was developed to explore the versatility of content management system (CMS) and to use the technology of CMS as precursor to handle content of a full blown automation of administration and academic performance management system.
We show that the reachability problem over directed planar graphs can be solved simultaneously in polynomial time and approximately O(√n) space. In contrast, the best space bound known for the reachability problem on...
详细信息
We show that the reachability problem over directed planar graphs can be solved simultaneously in polynomial time and approximately O(√n) space. In contrast, the best space bound known for the reachability problem on general directed graphs with polynomial running time is O(n/2√ log n ).
This paper studies the limiting spectral distribution (LSD) of a symmetrized auto-cross covariance matrix. The auto-cross covariance matrix is defined as Mτ= 1/2T ∑Tj =1(eje*j+τ +ej+τe*j), where ej is an N dimensi...
In control of distributed parameter systems, there is usually freedom on where to place the actuators. The actuator location should be chosen to optimize the performance objectives and regarded as part of the controll...
详细信息
In control of distributed parameter systems, there is usually freedom on where to place the actuators. The actuator location should be chosen to optimize the performance objectives and regarded as part of the controller design. In this paper, H ∞ -performance with full information is considered. An algorithm to solve the problem is described and the optimal actuator locations are calculated for several examples.
We provide optimal control laws by using tools from stochastic calculus of variations and the math.matical concept of δ-sensitivity. The analysis relies on logarithmic transformations of the value functions and the u...
详细信息
ISBN:
(纸本)9781479901777
We provide optimal control laws by using tools from stochastic calculus of variations and the math.matical concept of δ-sensitivity. The analysis relies on logarithmic transformations of the value functions and the use of linearly solvable Partial Differential Equations(PDEs). We derive the corresponding optimal control as a function of the δ-sensitivity of the logarithmic transformation of the value function for the case of nonlinear diffusion processes affine in control and noise.
We develop new techniques to incorporate the recently proposed “short code” (a low-degree version of the long code) into the construction and analysis of PCPs in the classical “Label Cover + Fourier Analysis” fram...
详细信息
We develop new techniques to incorporate the recently proposed “short code” (a low-degree version of the long code) into the construction and analysis of PCPs in the classical “Label Cover + Fourier Analysis” framework. As a result, we obtain more size-efficient PCPs that yield improved hardness results for approximating CSPs and certain coloringtype problems. In particular, we show a hardness for a variant of hypergraph coloring (with hyperedges of size 6), with a gap between 2 and exp(2 Ω (√log log N)) number of colors where N is the number of vertices. This is the first hardness result to go beyond the O(log N) barrier for a coloring-type problem. Our hardness bound is a doubly exponential improvement over the previously known O(log log N)-coloring hardness for 2-colorable hypergraphs, and an exponential improvement over the (logN) Ω(1) -coloring hardness for O(1)-colorable hypergraphs. Stated in terms of “covering complexity,” we show that for 6-ary Boolean CSPs, it is hard to decide if a given instance is perfectly satisfiable or if it requires more than 2Ω(√log log N) assignments for covering all of the constraints. While our methods do not yield a result for conventional hypergraph coloring due to some technical reasons, we also prove hardness of (log N) Ω(1) -coloring 2-colorable 6-uniform hypergraphs (this result relies just on the long code). A key algebraic result driving our analysis concerns a very low-soundness error testing method for Reed-Muller codes. We prove that if a function β : F 2 m → F 2 is 2 Ω(d) far in absolute distance from polynomials of degree m-d, then the probability that deg(βg) ≤ m-3d/4 for a random degree d/4 polynomial g is doubly exponentially small in d.
This paper presents a new approach for Active Simultaneous Localization and Mapping that uses the Relative Entropy (RE) optimization method to select trajectories which minimize both the localization error and the cor...
详细信息
ISBN:
(纸本)9781479901777
This paper presents a new approach for Active Simultaneous Localization and Mapping that uses the Relative Entropy (RE) optimization method to select trajectories which minimize both the localization error and the corresponding uncertainty bounds. To that end we construct a planning cost function which includes, besides the state and control cost, a term that encapsulates the uncertainty of the state. This term is the trace of the state covariance matrix produced by the estimator, in this case an Extended Kalman Filter. The role of the RE method is to iteratively guide the selection of the trajectories towards the ones minimizing the aforementioned cost. Once the method has converged, the result is a near-optimal path in terms of achieving the pre-defined goal in the state space while also improving the localization error and the total uncertainty. In essence the method integrates motion planning with robot localization. To evaluate the approach we consider scenarios with single and multiple robots navigating in presence of obstacles and various conditions of landmark densities. The results show a behavior consistent with our expectations.
Despite the plethora of reinforcement learning algorithms in machine learning and control, the majority of the work in this area relies on discrete time formulations of stochastic dynamics. In this work we present a n...
详细信息
Despite the plethora of reinforcement learning algorithms in machine learning and control, the majority of the work in this area relies on discrete time formulations of stochastic dynamics. In this work we present a new policy gradient algorithm for reinforcement learning in continuous state action spaces and continuous time for free energy-like cost functions. The derivation is based on successive application of Girsanov's theorem and the use of the Radon Nikodým derivative as formulated for Markov diffusion processes. The resulting policy gradient is reward weighted. The use of Radon Nikodým extends analysis and results to more general models of stochasticity in which jump diffusions processes are considered. We apply the resulting algorithm in two simple examples for learning attractor landscapes in rhythmic and discrete movements.
We derive Policy Gradients(PGs) with time varying parameterizations for nonlinear diffusion processes affine in noise. The resulting policies have the form of reward weighted gradient. The analysis is in continuous ti...
详细信息
ISBN:
(纸本)9781467357159
We derive Policy Gradients(PGs) with time varying parameterizations for nonlinear diffusion processes affine in noise. The resulting policies have the form of reward weighted gradient. The analysis is in continuous time and includes the case of linear and nonlinear parameterizations. Examples on stochastic control problems for diffusions processes are provided.
暂无评论