Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 31 for “"Incremental algorithm"”.
-
Optimizations for model computation based on partial instantiation
… optimized. In particular, we have developed an incremental algorithm that minimizes repetitive computations for re ducing the size of a program. We have also developed several optimization techniques to further enhance the efficiency of our incremental algorithm, to further reduce the size of a …
-
A PMAC motor drive with a minimum number of sensors / Li Ying.
… phase voltages and currents of the motor. An incremental algorithm is used to estimate the flux linkage increments, which eliminates the integration involved in the flux linkage estimation. This feature provides a wider operating speed range and robustness.
-
The Incremental Constraint of k-Server
Online algorithms are characterized by operating on an input sequence revealed over time versus a single static input. Instead of generating a single solution, they produce a sequence of incremental solutions corresponding to the input seen so far. An online algorithm's ignorance of future inputs …
-
Querying Structural Diversity in Streaming Graphs
… to the basic approach. We propose an optimized incremental algorithm to update the index for continuous edge arrivals. Extensive experiments on real-world streaming graphs demonstrate the effectiveness of our framework.
-
Μέθοδοι εξόρυξης και επεξεργασίας ερωτημάτων σε ροές δεδομένων
… classification in data streams and we develop incremental algorithm with low memory requirements. We examine similarity queries between different data streams and we propose an indexing scheme suitable for dynamic data. We also propose algorithms for continuous preference queries evaluation …
-
Practical Delaunay triangulation algorithms for surface reconstruction and related problems
… by computing Delaunay triangulations. We give algorithms for surface reconstruction, computing Delaunay triangulations given surfaces, and computing Delaunay triangulations in general. Given a set of samples from a surface, the surface reconstruction problem is to construct a piecewise linear …
-
Development of a Real-Time Hierarchical 3D Path Planning Algorithm for Unmanned Aerial Vehicles
… to avoid collisions. This thesis presents a new algorithm called Hierarchical D* Lite (HD*), which combines the incremental algorithm D* Lite with a novel hierarchical path planning approach to replan paths sufficiently fast for real-time operation. Unlike current hierarchical planning …
-
SAWTOOTH: Learning from huge amounts of data.
… issues of previous widely-used batch learning algorithms and discretization techniques used to handle continuous values within the data. Then, we describe an incremental algorithm that addresses the scalability problem of Bayesian classifiers, and propose a Bayesian-compatible on-line …
-
Continuous reinforcement learning with incremental Gaussian mixture models
This thesis’ original contribution is a novel algorithm which integrates a data-efficient function approximator with reinforcement learning in continuous state spaces. The complete research includes the development of a scalable online and incremental algorithm capable of learning from a single …
-
Incremental proper orthogonal decomposition for PDE simulation data: Algorithms and analysis
<p>"We propose an incremental algorithm to compute the proper orthogonal decomposition (POD) of simulation data for a partial differential equation. Specifically, we modify an incremental matrix SVD algorithm of Brand to accommodate data arising from Galerkin-type simulation methods for time …
-
Effective reasoning systems for ASP related paradigms
… focus is improving the effectiveness of the CLP algorithm used in AC(C) solvers. AC(C) solvers extend ASP solvers with an incrementally changing query to the CLP program derived from the ACC program. Current solvers restart CLP reasoning from scratch when the query changes, leading to redundant …
-
Community detection in sparse time-varying networks
… network, there are no community detection algorithms that suffice. An analysis of the current community detection algorithms shows that most heuristic-based methods are too simple or have too high a cost for detecting communities on such sparse networks. A prototypical algorithm is …
-
Sum-of-norms clustering: theoretical guarantee and post-processing
… the Chiquet et al. result herein. Multiple algorithms have been proposed to solve the sum-of-norms clustering problem: subgradient descent by Hocking et al., ADMM and ADA by Chi and Lange, stochastic incremental algorithm by Panahi et al. and semismooth Newton-CG augmented Lagrangian method …
-
Data Structure Synthesis
… code. Finally, we have used Cozy as an automatic incrementalizer. An incremental algorithm can update its output efficiently in response to small changes to its input. Replacing batch-style algorithms with incremental versions yields incredible speedups when the input data changes frequently. Cozy …
-
A formal characterization of a domain independent abductive reasoning system
… represent its knowledge base. As a result, the algorithm to update the CMS knowledge base is an incremental algorithm for generating prime implicates - the first reported. Coupled with the notion of reasoning with assumptions, the abduction framework is extended to include inquiry about …
-
Constructive learning: inducing grammars and neural networks
… and constructive neural network learning algorithms;Regular grammar inference is the process of learning a target regular grammar or equivalently a deterministic finite state automaton (DFA) from labeled examples. We focus on the design of efficient algorithms for learning DFA where the …
-
Efficiently Computing Exact Set Similarity Joins
… set similarity join. Firstly, we develop algorithms for static exact set similarity join problem. The existing solutions for exact set similarity join follow a filtering-verification framework, which generates a list of candidate pairs through scanning indexes in the filtering phase, and …
-
Layout optimization algorithms vor VLSI design and manufacturing
… this dissertation, we aim at layout optimization algorithms from both manufacturing and design perspectives to address problems in this grand challenge. Our work covers three topics in this research area: a redundant via enhanced maze routing algorithm for yield improvement, a shuttle mask …
-
Self-adapting parallel metric-space search engine for variable query loads
… for these sub-problems. For NGP we propose an algorithm for incrementally adjusting the index to t the varying number of virtual machines. For ROP we present an ecient method for redistributing data among processors while keeping the search engine responsive. Regarding the solution for CNP, we …
-
Continuous Reasoning of Large Complex Software via Incremental Analysis
… bug. In this dissertation, we introduce several incremental algorithms which are efficient, precise, sound and scalable for real-world, large programs. Firstly, we present IPA, an incremental context-insensitive pointer analysis for Java programs that handles both statement addition, deletion and …
Page 1 of 2