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 86 for “"SPACE REDUCTION"”.
-
Query space reduction in information retrieval
Today’s rapidly expanding and dynamic information age coupled with users who are becoming more discerning about what information they want and when they want it poses a serious challenge to information retrieval systems in their attempt to match user’s information needs with information …
-
Feasible Space Reduction Schemes for Ray Tracing
No abstract prepared.
-
Enhancing State Space Reduction Methods for Model Checking
… of model checking is often limited by the state space explosion problem. A variety of approaches have emerged to ameliorate this problem over years. However, basic reduction techniques generally do not take into account more sophisticated techniques. Therefore, in this thesis, we first study the …
-
State space reduction for asymmetric hidden Markov models
… (emissions). However, in many cases the state space can become rather large, leading to decreased problem insight and tendency of overfitting. One model that attempts to decrease the state space is the Asymmetric HMM (HMM-A) which introduces the notion of asymmetry, where the structure of the …
-
Quantization-free parameter space reduction in ellipse detection
… and Directional Information for Parameter Space Decomposition. The four algorithms are analyzed and compared against each other in this study using synthetic ellipses. Objects such as noise have been introduced to distract ellipse detection in some of the synthetic ellipse images. To …
-
A Compositional Approach to Asynchronous Design Verification with Automated State Space Reduction
… correctness of asynchronous designs, and state space exploration is central to model checking. Although model checking can achieve very high verification coverage, the high degree of concurrency in asynchronous designs often leads to state explosion during state space exploration. To inhibit …
-
Search Space Reduction Techniques for Solution of Combinatorial Optimization Problems in Power System.
… problems are combinatorial that have huge search space, and solution through enumeration is intractable for large power systems. For reduction of search space, the following mathematical tools are derived, (i) two power flow methods due to k-transmission line removal using the sparse perturbation …
-
Multi-objective optimization of transonic airfoils using variable-fidelity models, co-kriging surrogates, and design space reduction
… models constructed within a reduced design space. The optimization process has three major stages: (i) design space reduction which involves the identification of the extreme points of the Pareto front through single-objective optimization, (ii) construction of the kriging model and an …
-
Maximum entropy based evolutionary optimization of water distribution networks under multiple operating conditions and self-adaptive search space reduction method
… a new self-adaptive approach for solution space reduction in multiobjective evolutionary optimization of water distribution systems that resulted in a significant reduction in the number of function evaluations required to find optimal and near optimal solutions. The novelty and originality …
-
A novel method for finding small highly discriminant gene sets
… of tens. This necessitates a massive feature space reduction before classification can take place. While much time and effort has gone into evaluating and comparing the performance of different classifiers, less thought has been spent on the problem of efficient feature space reduction. There …
-
A Model for Hierarchical Open Real-Time Systems
… for different contexts, and (ii) automated state-space reduction technique. Timed process automata model dynamic networks of continuous-time communicating control processes which can activate other processes. We show how to automatically establish safety and reachability properties of timed …
-
Global optimisation of interplanetary trajectories
… the size and multimodality of the search space, a requirement for good initial solutions to initialise search algorithms, the need for manual input and separate solutions to solve the combinatorial and continuous elements of the problem and finally solution robustness. The literature is …
-
Integration of model checking into software development processes
… (2) seamless integration of state space reduction algorithms in the translation through static analysis, and (3) scaling model checking capability and achieving state space reduction by systematically exploring compositional structures of software systems. We have integrated model …
-
Measure-adaptive state-space construction methods
… variable specification techniques, and new state-space construction procedures. We propose a new method for detecting and exploiting model symmetry in which (1) models retain the structure of the system, and (2) all symmetry inherent in the structure of the model can be detected and exploited for …
-
Adaptive routing in schedule based stochastic time-dependent transit networks
… inherits the curse of dimensionality and state space reduction through pre-processing is achieved by solving variants of the time dependent shortest path problem. An interesting analogy between the state space reduction techniques and the concept of light cones is discussed. A dynamic program …
-
Efficient Image-Based Localization Using Context
… building block of IBL is searching the space of a saved 3D representation of the scene for correspondences to a query image. The robustness and accuracy of the IBL approaches in the literature are not objective and quantifiable. First, this thesis presents a detailed description and …
-
Optimization, random resampling, and modeling in bioinformatics
… procedure performs well in statistics, search space reduction is required to address the computation challenge.
-
Methods and Algorithms for Scalable Verification of Asynchronous Designs
… by exhaustively searching the complete state space exhibited by a system. However, the main challenge for model checking is state explosion, that is the state space of a concurrent system grows exponentially in the number of components of the system. The state space explosion problem prevents …
Page 1 of 5