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"”.

  1. 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 …

    ubc Repository record for Optimizations for model computation based on partial instantiation (opens in a new tab) Download PDF for Optimizations for model computation based on partial instantiation (opens in a new tab)

  2. 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.

    adelaide Repository record for A PMAC motor drive with a minimum number of sensors / Li Ying. (opens in a new tab)

  3. 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 …

    waterloo Repository record for The Incremental Constraint of k-Server (opens in a new tab)

  4. 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.

    unsw Repository record for Querying Structural Diversity in Streaming Graphs (opens in a new tab)

  5. Μέθοδοι εξόρυξης και επεξεργασίας ερωτημάτων σε ροές δεδομένων

    … 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 …

    greece Repository record for Μέθοδοι εξόρυξης και επεξεργασίας ερωτημάτων σε ροές δεδομένων (opens in a new tab)

  6. 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 …

    texas Repository record for Practical Delaunay triangulation algorithms for surface reconstruction and related problems (opens in a new tab)

  7. 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 …

    maryland Repository record for Development of a Real-Time Hierarchical 3D Path Planning Algorithm for Unmanned Aerial Vehicles (opens in a new tab)

  8. 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 …

    wvu Repository record for SAWTOOTH: Learning from huge amounts of data. (opens in a new tab)

  9. 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 …

    brazil-ufrgs Repository record for Continuous reinforcement learning with incremental Gaussian mixture models (opens in a new tab)

  10. 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 …

    must-thes Repository record for Incremental proper orthogonal decomposition for PDE simulation data: Algorithms and analysis (opens in a new tab)

  11. 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 …

    ttu Repository record for Effective reasoning systems for ASP related paradigms (opens in a new tab)

  12. 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 …

    ubc Repository record for Community detection in sparse time-varying networks (opens in a new tab) Download PDF for Community detection in sparse time-varying networks (opens in a new tab)

  13. 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 …

    waterloo Repository record for Sum-of-norms clustering: theoretical guarantee and post-processing (opens in a new tab)

  14. 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 …

    washington Repository record for Data Structure Synthesis (opens in a new tab)

  15. 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 …

    ubc Repository record for A formal characterization of a domain independent abductive reasoning system (opens in a new tab) Download PDF for A formal characterization of a domain independent abductive reasoning system (opens in a new tab)

  16. 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 …

    iastate Repository record for Constructive learning: inducing grammars and neural networks (opens in a new tab)

  17. 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 …

    unsw Repository record for Efficiently Computing Exact Set Similarity Joins (opens in a new tab)

  18. 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 …

    texas Repository record for Layout optimization algorithms vor VLSI design and manufacturing (opens in a new tab)

  19. 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 …

    aston Download PDF for Self-adapting parallel metric-space search engine for variable query loads (opens in a new tab)

  20. 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 …

    tamu Repository record for Continuous Reasoning of Large Complex Software via Incremental Analysis (opens in a new tab)

Page 1 of 2