This paper proposes a new adaptive learning algorithm for Madalines based on a sensitivity measure that is established to investigate the effect of a Madaline weight adaptation on its output. The algorithm, following ...
详细信息
This paper proposes a new adaptive learning algorithm for Madalines based on a sensitivity measure that is established to investigate the effect of a Madaline weight adaptation on its output. The algorithm, following the basic idea of minimal disturbance as the MRII did, introduces an adaptation selection rule by means of the sensitivity measure to more accurately locate the weights in real need of adaptation. Experimental results on some benchmark data demonstrate that the proposed algorithm has much better learning performance than the MRII and the BP algorithms.
The ten-year anniversary of TOPLAP presents a unique opportunity for reflection and introspection. In this essay we ask the question, what is the meaning of live coding? Our goal is not to answer this question, in abs...
详细信息
The ten-year anniversary of TOPLAP presents a unique opportunity for reflection and introspection. In this essay we ask the question, what is the meaning of live coding? Our goal is not to answer this question, in absolute terms, but rather to attempt to unpack some of live coding's many meanings. Our hope is that by exploring some of the formal, embodied, and cultural meanings surrounding live-coding practice, we may help to stimulate a conversation that will resonate within the live-coding community for the next ten years.
Many algorithms for computing minimal coverability sets for Petri nets prune futures. That is, if a new marking strictly covers an old one, then not just the old marking but also some subset of its successor markings ...
详细信息
Many algorithms for computing minimal coverability sets for Petri nets prune futures. That is, if a new marking strictly covers an old one, then not just the old marking but also some subset of its successor markings is discarded from search. In this publication, a simpler algorithm that lacks future pruning is presented and proven correct. Its performance is compared with future pruning. It is demonstrated, using examples, that neither approach is systematically better than the other. However, the simple algorithm has some attractive features. It never needs to re-construct pruned parts of the minimal coverability set. It automatically gives most of the advantage of future pruning, if the minimal coverability set is constructed in depth-first or most tokens first order, and if so-called history merging is applied. Some implementation aspects of minimal coverability set construction are also discussed. Some measurements are given to demonstrate the effect of construction order and other implementation aspects.
One of the challenges in image search is to learn with few labeled examples. Existing solutions mainly focus on leveraging either unlabeled data or query logs to address this issue, but little is known in taking both ...
详细信息
One of the challenges in image search is to learn with few labeled examples. Existing solutions mainly focus on leveraging either unlabeled data or query logs to address this issue, but little is known in taking both into account. This work presents a novel learning scheme that exploits both unlabeled data and query logs through a unified Manifold Ranking (MR) framework. In particular, we propose a local scaling technique to facilitate MR by self-tuning the scale parameter, and a soft label propagation strategy to enhance the robustness of MR against erroneous query logs. Further, within the proposed MR framework, a hybrid active learning method is developed, which is effective and efficient to select the informative and representative unlabeled examples, so as to maximally reduce users' labeling effort. An empirical study shows that the proposed scheme is significantly more effective than the state-of-the-art approaches. (C) 2013 Elsevier Ltd. All rights reserved.
A closed-loop throttle controller for a laboratory-scale N2O and hydroxyl-terminated polybutadiene hybrid rocket motor is presented. Closed-loop throttling was achieved using commercial off-the-shelf valve hardware an...
详细信息
A closed-loop throttle controller for a laboratory-scale N2O and hydroxyl-terminated polybutadiene hybrid rocket motor is presented. Closed-loop throttling was achieved using commercial off-the-shelf valve hardware and a commercially available motor case adapted for hybrid rocket testing. Multiple and open- and closed-loop tests were performed to demonstrate that closed-loop control can significantly reduce the run-to-run burn variability typical of hybrid rocket motors. Closed-loop proportional/integral control algorithms featuring thrust or pressure feedback were used to track prescribed step and linear ramp profiles. Because the relationship between the selected throttle control valve position and the effective valve flow area was highly nonlinear, the effect of valve position on motor thrust/chamber pressure was measured open loop and curve fit to allow direct command of either total thrust or chamber pressure. Control law gains were tuned a priori using a numerical model and then adjusted using the actual test hardware. Response profiles were optimized according the integral absolute error criterion. Control law tuning examples are presented. Test results indicate that, to a 95% confidence level, closed-loop throttling significantly reduces the mean run-to-run thrust variability from +/- 9.1% to less than +/- 3.9%. When effects of nozzle erosion are accounted for, the closed-loop thrust variability reduces to +/- 1.5%.
A variable learning rate least mean-square (LMS) based on hyperbolic tangent function is used to enhance the rate of convergence and to suppress the existing noise in the system for the control of distribution static ...
详细信息
A variable learning rate least mean-square (LMS) based on hyperbolic tangent function is used to enhance the rate of convergence and to suppress the existing noise in the system for the control of distribution static compensator (DSTATCOM) consisting of a three-leg voltage source converter (VSC) with a zig-zag transformer to eliminate the significant neutral current caused by non-linear unbalanced loads in a three-phase four-wire supply system. Simulation is made for the proposed control algorithm in three-phase four-wire DSTATCOM system and its performance is compared with the conventional Adaline-based LMS control algorithm. It is also shown that the convergence rate of the proposed control algorithm is quite faster in comparison with the conventional control algorithm. A prototype of DSTATCOM is developed and the real-time implementation of the proposed control algorithm is performed on a digital signal processor. Test results have demonstrated the satisfactory performance of DSTATCOM with the proposed control algorithm under linear and non-linear loads.
This paper introduces an efficient and simple algorithm for constructing Multiple Reference (MR) octrees on a GPU in application to Photon Mapping and Irradiance Caching techniques. Although MR-octrees are hierarchica...
详细信息
This paper introduces an efficient and simple algorithm for constructing Multiple Reference (MR) octrees on a GPU in application to Photon Mapping and Irradiance Caching techniques. Although MR-octrees are hierarchical structures, we successfully ignore their hierarchical nature and present an approach with plain construction, compact data layout and stack-less traversal. Our algorithm uses only 2 parallel primitives (parallel append and parallel sort) and can be expressed in several lines of pseudo-code.
Vibration signals captured from faulty mechanical components are often associated with transients which are significant for machinery fault diagnosis. However, the existence of strong background noise makes the detect...
详细信息
Vibration signals captured from faulty mechanical components are often associated with transients which are significant for machinery fault diagnosis. However, the existence of strong background noise makes the detection of transients a basis pursuit denoising (BPD) problem, which is hard to be solved in explicit form. With sparse representation theory, this paper proposes a novel method for machinery fault diagnosis by combining the wavelet basis and majorization-minimization (MM) algorithm. This method converts transients hidden in the noisy signal into sparse coefficients;thus the transients can be detected sparsely. Simulated study concerning cyclic transient signals with different signal-to-noise ratio (SNR) shows that the effectiveness of this method. The comparison in the simulated study shows that the proposed method outperforms the method based on split augmented Lagrangian shrinkage algorithm (SALSA) in convergence and detection effect. Application in defective gearbox fault diagnosis shows the fault feature of gearbox can be sparsely and effectively detected. A further comparison between this method and the method based on SALSA shows the superiority of the proposed method in machinery fault diagnosis.
Multi-dimensional mean-payoff and energy games provide the mathematical foundation for the quantitative study of reactive systems, and play a central role in the emerging quantitative theory of verification and synthe...
详细信息
Multi-dimensional mean-payoff and energy games provide the mathematical foundation for the quantitative study of reactive systems, and play a central role in the emerging quantitative theory of verification and synthesis. In this work, we study the strategy synthesis problem for games with such multi-dimensional objectives along with a parity condition, a canonical way to express -regular conditions. While in general, the winning strategies in such games may require infinite memory, for synthesis the most relevant problem is the construction of a finite-memory winning strategy (if one exists). Our main contributions are as follows. First, we show a tight exponential bound (matching upper and lower bounds) on the memory required for finite-memory winning strategies in both multi-dimensional mean-payoff and energy games along with parity objectives. This significantly improves the triple exponential upper bound for multi energy games (without parity) that could be derived from results in literature for games on vector addition systems with states. Second, we present an optimal symbolic and incremental algorithm to compute a finite-memory winning strategy (if one exists) in such games. Finally, we give a complete characterization of when finite memory of strategies can be traded off for randomness. In particular, we show that for one-dimension mean-payoff parity games, randomized memoryless strategies are as powerful as their pure finite-memory counterparts.
The ability to identify the fault type and to locate the fault in extra high voltage transmission lines is very important for the economic operation of modern power systems. Accurate algorithms for fault classificatio...
详细信息
The ability to identify the fault type and to locate the fault in extra high voltage transmission lines is very important for the economic operation of modern power systems. Accurate algorithms for fault classification and location based on artificial neural network are suggested in this paper. Two fault classification algorithms are presented;the first one uses the single ANN approach and the second one uses the modular ANN approach. A comparative study of two classifiers is done in order to choose which ANN fault classifier structure leads to the best performance. Design and implementation of modular ANN-based fault locator are presented. Three fault locators are proposed and a comparative study of the three fault locators is carried out in order to determine which fault locator architecture leads to the accurate fault location. Instantaneous current and/or voltage samples were used as inputs to ANNs. For fault classification, only the pre-fault and post-fault samples of three-phase currents were used. For fault location, pre-fault and post-fault samples of three-phase currents and/or voltages were used. The proposed algorithms were evaluated under different fault scenarios. Studied simulation results which are presented confirm the effectiveness of the proposed algorithms.
暂无评论