Search Constraints

Start Over
Filtering by: Creator Murphy, A. F. Remove constraint Creator: Murphy, A. F. Committee Member Fern, Alan Remove constraint Committee Member: Fern, Alan

Search Results

  • Analysis of bio-based composites for image segmentation with the aid of games

    Creator:
    Inouye, Jennifer A.
    Abstract:
    A fundamental problem in computer vision is to partition an image into meaningful segments. While image segmentation is required by many applications, the thesis focuses on segmentation of computed tomography (CT) images for analysis and quality control of composite materials. The key research contribution of this thesis is a novel...
    Resource Type:
    Masters Thesis
    Full Text:
    annotated eventually. 4 (c) (f) is a single layer of the PB composite material (1 x 1 mm). (d

  • Behavior graphs for data-driven animation of 3d characters

    Creator:
    Srinivasan, Madhusudhanan
    Abstract:
    In this dissertation, we present a user-in-the-loop method for the design of an interactive motion data structure that benefits from the advantages of both motion graphs and blend-based techniques. Our novel approach automatically analyzes a traditional motion graph built from labeled motion clips. The result is a more condensed, coarser...
    Resource Type:
    Dissertation
    Full Text:
    deviation α̃f for a motion sample generated with weights W̃. Each motion-clip is about 2 seconds long

  • Decentralized Multi-Robot Exploration with Sparse Communication through Deep Imitation Learning

    Creator:
    Senewiratne, Yomal K.
    Abstract:
    We present a method for decentralized, multi-robot exploration in adverse environments where communication is minimal. A key conceptual feature of our method is enabling implicit coordination between robots by training a Convolutional Neural Network (CNN) as a heuristic for planning using Monte Carlo Tree Search (MCTS). Our method consists of...
    Resource Type:
    Masters Thesis
    Full Text:
    p ∈ P for a time- horizon T that maximize the collective reward f(p); i.e., find p∗ = argmax p∈P

  • Listing as a Potential Connection between Sets of Outcomes and Counting Processes

    Creator:
    Erickson, Sarah A.
    Abstract:
    Counting problems are rich in opportunities for students to make meaningful mathematical connections and develop non-algorithmic thinking; their accessible nature and applications to computer science make counting problems a valuable part of mathematics curricula. However, students struggle in various ways with counting, and while previous studies have indicated that listing...
    Resource Type:
    Masters Thesis
    Full Text:
    through F, with A being the least sophisticated, and F being the most sophisticated. English’s

  • Computing entropy for Z²-actions

    Creator:
    Pierce, Larry A.
    Abstract:
    For a certain class of Z²-actions, we provide a proof of a conjecture that the ratio of the Perron eigenvalues of the transfer matrices of the free boundary restrictions converge to the entropy of that action. Also, a novel method for computing the entropy of Z²-actions is conjectured.
    Resource Type:
    Dissertation
    Full Text:
    with letters taken from A. We consider a set F ⊂ A∗, which we will call the forbidden set . We

  • Adaptive Movement Intent Decoding for Intuitive Control of Neuroprostheses

    Creator:
    George, Damon A.
    Abstract:
    Movement intent decoders, which interpret volitional movement intent from human bioelectric signals, can be incorporated into modern neuroprostheses to offer people living with limb loss or paralysis the potential to regain their lost motor control. Machine learning methods have become the research standard for continuous decoders with high degrees of...
    Resource Type:
    Masters Thesis
    Full Text:
    decoder at time n as a concatenation of F previous feature vectors (called the feature history) and S

  • Object detection in biological images using a search-based framework

    Creator:
    Lam, Michael
    Abstract:
    This thesis addresses a basic problem in computer vision, that of semantic labeling of images. Our work is aimed at object detection in biological images for evolutionary biology research. In particular, our goal is to detect nematocysts in Scanning Electron Microscope (SEM) images. This biological domain presents challenges for existing...
    Resource Type:
    Masters Thesis
    Full Text:
    series; (e) sputter-coated with gold palladium in a Cressington sputter coater; and, finally, (f

  • Bayesian optimization with empirical constraints

    Creator:
    Azimi, Javad
    Abstract:
    Bayesian Optimization (BO) methods are often used to optimize an unknown function f(•) that is costly to evaluate. They typically work in an iterative manner. In each iteration, given a set of observation points, BO algorithms select k ≥ 1 points to be evaluated. The results of those points are...
    Resource Type:
    Dissertation
    Full Text:
    function f(·) with a small number of experiment evaluations. While this problem has been extensively

  • Mixing time for a 3-cycle interacting particle system : a coupling approach

    Creator:
    Eves, Matthew Jasper
    Abstract:
    This thesis examines the mixing times for one-dimensional interacting particle systems. We use the coupling method to study the mixing rates for particle systems on the circle which move according to specific permutations e.g., transpositions and 3-cycles.
    Resource Type:
    Masters Thesis
    Full Text:
    - bility spaces (Ω,F1, P1) and (Ω,F2, P2), respectively, is a new probability space (Ω,F, P ) over which

  • Theory and Implementation of a Variational Database Management System

    Creator:
    Ataei, Parisa S.
    Abstract:
    In this thesis, I present the variational database management system, a formal framework and its implementation for representing variation in relational databases and managing variational information needs. A variational database is intended to support any kind of variation in a database. Specific kinds of variation in databases have already been...
    Resource Type:
    Dissertation
    Full Text:
    . A feature f ∈ FeatName can be enabled (i.e., f= true) or disabled (f= false). Features describe

  • A tool for visualizing sequence alignments and associating annotations

    Creator:
    Zhang, Wenpeng
    Abstract:
    Alignment of genomic sequences from different species is becoming an increasingly powerful method in biology, and is being used for many purposes. The result of sequence alignments is a list of pairs of matched locations between the pattern string and the text string. However, without any proper visualization tools to...
    Resource Type:
    Capstone Project
    Full Text:
    for edit-distance matching [ 18]. Assume f is the alignment function from string X to string Y, a

  • Action Selection for Heterologous Control of a Continuous-Output Myoelectric Prosthesis

    Creator:
    Sylwester, Sean T.
    Abstract:
    Significance: Movement intent decoding algorithms can interpret human bioelectrical signals to control prosthetic limbs with many degrees of freedom (DOFs). This work involves decoding volitional movement intent from surface electromyogram (sEMG) signals to control prosthetic arms. To train these algorithms, patients flex their muscles to “follow” a movement prompt, and...
    Resource Type:
    Masters Thesis
    Full Text:
    : Action Selection for Heterologous Control of a Continuous-Output Myoelectric Prosthesis Abstract

  • Robust and Efficient Classification of Videos in the Wild

    Creator:
    Mahasseni, Behrooz
    Abstract:
    Recognizing human actions in videos is a long-standing problem in computer vision with a wide range of applications including video surveillance, content retrieval, and sports analysis. This thesis focuses on addressing efficiency and robustness of video classification in unconstrained real-world settings. The thesis work can be broadly divided into four...
    Resource Type:
    Dissertation
    Full Text:
    actions in videos is a long-standing problem in computer vision with a wide range of applications

  • Learning MDP action models via discrete mixture trees

    Creator:
    Wynkoop, Michael S.
    Abstract:
    This thesis addresses the problem of learning dynamic Bayesian network (DBN) models to support reinforcement learning. It focuses on learning regression tree models of the conditional probability distributions of the DBNs. Existing algorithms presume that the stochasticity in the domain can be modeled as a deterministic function with additive noise....
    Resource Type:
    Masters Thesis
    Full Text:
    domain, we see that DMT-p has the lowest RRSE, joined by DMT at a training set size of 4, and DMT-F at a

  • Incorporating labeled features into image classification using generalized expectation

    Creator:
    Moore, Travis
    Abstract:
    Image classification is a difficult problem, often requiring large training sets to get satisfactory results. However this is a task that humans perform very well, and incorporating user feedback into these learning algorithms could help reduce the dependency on large amounts of labeled training data. This process has already been...
    Resource Type:
    Masters Thesis
    Full Text:
    (A)∑ k=1 λAkfAk(~yA, ~xA)) (3.1) Here Ψ is the set of all factors, f is a feature function for a

  • From shape-based object recognition and discovery to 3D scene interpretation

    Creator:
    Payet, Nadia
    Abstract:
    This dissertation addresses a number of inter-related and fundamental problems in computer vision. Specifically, we address object discovery, recognition, segmentation, and 3D pose estimation in images, as well as 3D scene reconstruction and scene interpretation. The key ideas behind our approaches include using shape as a basic object feature, and...
    Resource Type:
    Dissertation
    Full Text:
    addresses a number of inter-related and fundamental problems in com- puter vision. Specifically, we address

  • Recognizing human group activities in video through mining optimal features

    Creator:
    Amer, Mohamed R.
    Abstract:
    Given a video, we would like to recognize group activities, localize video parts where these activities occur, and detect actors involved in them. To this and, we propose a novel, mid-level feature, called control point, for representing group activities. The control points are aimed at summarizing visual cues, lifting from...
    Resource Type:
    Masters Thesis
    Full Text:
    Chains Model The chains model is a generative model of control points observed in the video, F = {Fi

  • Anomaly Detection and Probabilistic Diagnosis for Automated Data Quality Control

    Creator:
    Zemicheal, Tadesse H.
    Abstract:
    Advances in sensor technology are greatly expanding the range of quantities that can be measured while simultaneously reducing the cost. However, deployed sensors drift out of calibration and fail, so every sensor network requires quality control procedures to promptly detect these failures. To address these problems, we propose a two-level...
    Resource Type:
    Dissertation
    Full Text:
    failures. To address these problems, we propose a two-level architecture, SENSOR-DX, for automated quality

  • Probabilistic models for quality control in environmental sensor networks

    Creator:
    Dereszynski, Ethan W.
    Abstract:
    Networks of distributed, remote sensors are providing ecological scientists with a view of our environment that is unprecedented in detail. However, these networks are subject to harsh conditions, which lead to malfunctions in individual sensors and failures in network communications. This behavior manifests as corrupt or missing measurements in the...
    Resource Type:
    Dissertation
    Full Text:
    . Dietterich Networks of distributed, remote sensors are providing ecological scientists with a view of our

  • Navigation and coordination of autonomous mobile robots with limited resources

    Creator:
    Knudson, Matthew D.
    Abstract:
    The use of autonomous robots in complex exploration tasks is rapidly increasing. Indeed, robots can provide speed and cost effectiveness in many tasks, as well as allow operation in environments that are hostile to humans. In this dissertation we: 1) provide two adaptive navigation algorithms; 2) develop a coordination mechanism;...
    Resource Type:
    Dissertation
    Full Text:
    ) develop a coordination mechanism; 3) develop a dynamic partnership formation mechanism; and 4

  • Part-based and Uncertainty-Aware Few-shot Object Segmentation in Images

    Creator:
    Nguyen, Khoi D.
    Abstract:
    This dissertation addresses few-shot object segmentation in images. The goal of segmentation is to label every image pixel with a class of the object occupying that pixel, where the class may represent a semantic object category or instance. In few-shot segmentation, training and test datasets have different classes. Every new...
    Resource Type:
    Dissertation
    Full Text:
    image pixel with a class of the object occupying that pixel, where the class may represent a semantic

  • Efficient training and feature induction in sequential supervised learning

    Creator:
    Hao, Guohua
    Abstract:
    Sequential supervised learning problems arise in many real applications. This dissertation focuses on two important research directions in sequential supervised learning: efficient training and feature induction. In the direction of efficient training, we study the training of conditional random fields (CRFs), which provide a flexible and powerful model for sequential...
    Resource Type:
    Dissertation
    Full Text:
    F (X,Y ′) that assigns a real valued score to each possible label sequence Y ′ to maximize the

  • Effective decision-theoretic assistance through relational hierarchical models

    Creator:
    Natarajan, Sriraam
    Abstract:
    Building intelligent computer assistants has been a long-cherished goal of AI. Many intelligent assistant systems were built and fine-tuned to specific application domains. In this work, we develop a general model of assistance that combines three powerful ideas: decision theory, hierarchical task models and probabilistic relational languages. We use the...
    Resource Type:
    Dissertation
    Full Text:
    approved: Prasad Tadepalli Building intelligent computer assistants has been a long-cherished goal of AI

  • Semantic embodied navigation : developing agents that navigate from language and vision

    Creator:
    Krantz, Jacob
    Abstract:
    Autonomous robotic agents are on their way to becoming in-home personal assistants, construction assistants, and warehouse workers. The degree of autonomy of such systems is reflected by the manner in which we specify goals to them; the abstraction of low-level commands to high-level goals goes hand-in-hand with increased autonomy. In...
    Resource Type:
    Dissertation
    Full Text:
    then be used to compute a PR curve (b) and an f-measure curve (c). We select the τ with maximal f

  • Domain-Independent Planning for Markov Decision Processes with Factored State and Action Spaces

    Creator:
    Raghavan, Aswin
    Abstract:
    Markov Decision Processes (MDPs) are the de-facto formalism for studying sequential decision making problems with uncertainty, ranging from classical problems such as inventory control and path planning, to more complex problems such as reservoir control under rainfall uncertainty and emergency response optimization for fire and medical emergencies. Most prior research...
    Resource Type:
    Dissertation
    Full Text:
    and approximate solutions to MDPs with factored states, assuming a small number of actions. In

  • Principles of Variational Databases

    Creator:
    Ataei, Parisa S.
    Abstract:
    Data variations are prevalent in real-world applications. For example, software vendors have to handle numerous variations in the business requirements, conventions, and environmental settings of a software product. In database-backed software, the database of each version may have a different schema and content. As another example, data scientists often need...
    Resource Type:
    Masters Thesis
    Full Text:
    . A choice f〈e1, e2〉 is labeled by a condition f and resolves to either the al- 7 ternative e1 if

  • Counterfactual States for Atari Agents via Generative Deep Learning

    Creator:
    Olson, Matthew L.
    Abstract:
    Although deep reinforcement learning agents have produced impressive results in many domains, their decision making is difficult to explain to humans. To address this problem, past work has mainly focused on explaining why an action was chosen in a given state. A different type of explanation that is useful is...
    Resource Type:
    Masters Thesis
    Full Text:
    an action was chosen in a given state. A different type of explanation that is useful is a

  • Customizable Visual Traces for Program Explanations

    Creator:
    Bajaj, Divya
    Abstract:
    Correctness and efficiency are important properties of programs. However, to support maintenance and debugging, the programs should also be understandable. Program explanations also play a vital role in educational settings, enhancing the understanding of programs among students. Proof trees provide a sound basis for generating dynamic explanations of programs. But...
    Resource Type:
    Masters Thesis
    Full Text:
    ≡ �a ⇓ �a patMatch ≡ �| � � addition ≡ � + � = � binding ≡ �: � = � limitRec f ≡ notFirst (f

  • Efficient Incremental Panorama Reconstruction from Multiple Videos

    Creator:
    Feng, Zhongyuan
    Abstract:
    Constructing a panorama from a set of videos is a long-standing problem in computer vision. A panorama represents an enhanced still-image representation of an entire scene captured in a set of videos, where each video shows only a part of the scene. Importantly, a panorama shows only the scene background,...
    Resource Type:
    Capstone Project
    Full Text:
    representation of entire scene, with a much smaller subset Θ = ∪Nk=1Θk, where for each Θk = ∪F k l , l ∈ {1

  • Methods for Detection and Recovery of Out-of-Distribution Examples

    Creator:
    Ratzlaff, Neale J.
    Abstract:
    Deep neural networks currently comprise the backbone of many applications where safety is a critical concern, for example: autonomous driving and medical diagnostics. Unfortunately these systems currently fail to detect out-of-distribution (OOD) inputs and can be prone to making dangerous errors when exposed to them. In addition, these same systems...
    Resource Type:
    Masters Thesis
    Full Text:
    at their most simplistic are used to approximate some arbitrary function f . For instance, a

  • Action Segmentation with Limited Supervision

    Creator:
    Li, Jun
    Abstract:
    In this dissertation, we address action segmentation in videos under limited supervision. The goal of action segmentation is to predict an action class for each frame of a video. The limited supervision means ground truth labels of video frames are not available in training. We focus on three types of...
    Resource Type:
    Dissertation
    Full Text:
    class for each frame of a video. The limited supervision means ground truth labels of video frames are

  • Planning in multi-agent partially observable domains using sparse sampling

    Creator:
    Donneau-Golencer, Thierry D.
    Abstract:
    A large number of sequential decision-making problems in uncertain environments can be modeled as Markov Decision Processes (MDPs). In such settings, an agent can observe at each time step the state of the environment and then executes an action, causing a stochastic transition to a new state of the environment...
    Resource Type:
    Masters Thesis
    Full Text:
    (�=����� �-�!>?�'��� � ���'� ������(@ $�������'(�A �CB � �� 13D�"5$�,/ ��/%�'�$/ �-���-�@#1�'�$��(�.�:E��(����'�"�$�F(-���� $�����G5

  • Active Learning from Examples, Queries and Explanations

    Creator:
    Hamidi-Haines, Mandana
    Abstract:
    Humans are remarkably efficient in learning by interacting with other people and observing their behavior. Children learn by watching their parents’ actions and mimic their behavior. When they are not sure about their parents demonstration, they communicate with them, ask questions, and learn from their feedback. On the other hand,...
    Resource Type:
    Dissertation
    Full Text:
    in sequential decision problems. Given a set of expert demonstrations. We proposed a new approach

  • Toward Disentangling the Activations of the Deep Networks via Low-dimensional Embedding and Non-negative Factorization

    Creator:
    Khorram, Saeed
    Abstract:
    In this thesis, we introduce a novel Explanation Neural Network (XNN) to explain the predictions made by a deep network. The XNN works by embedding a high-dimensional activation vector of a deep network layer non-linearly into a low-dimensional explanation space while retaining faithfulness i.e., the original deep learning predictions can...
    Resource Type:
    Masters Thesis
    Full Text:
    Abstract approved: Fuxin Li In this thesis, we introduce a novel Explanation Neural Network (XNN) to

  • Uncertainty in Deep Learning with Implicit Neural Networks

    Creator:
    Ratzlaff, Neale
    Abstract:
    The ability to extract uncertainties from predictions is crucial for the adoption of deep learning systems to safety-critical applications. Uncertainty estimates can be used as a failure signal, which is necessary for automating complex tasks where safety is a concern. Furthermore, current deep learning systems do not provide uncertainty estimates,...
    Resource Type:
    Dissertation
    Full Text:
    probability max y p(y|x̄) may be arbitrarily close to 1 when fθ is a nonlinear neural network [Hein et al

  • Enhancing Search-Based Techniques with Information Control Dependencies

    Creator:
    Aburas, Ali
    Abstract:
    Software testing is a very important task during software development and it can be used to improve the quality and reliability of the software system. One potential way to reduce the cost and increase the efficiency of software testing is to generate test data automatically. Search-based approaches successfully generate unit...
    Resource Type:
    Dissertation
    Full Text:
    testing is a very important task during software development and it can be used to improve the quality

  • Fast queuing policies via convex relaxation

    Creator:
    Nguyen-Huu, Duong
    Abstract:
    Traditionally, networking protocol designs have placed much emphasis on point-to-point reliability and efficiency. With the recent rise of mobile and multimedia applications, other considerations such as power consumption and/or Quality of Service (QoS) are becoming increasingly important factors in designing network protocols. As such, we present a new flexible framework...
    Resource Type:
    Masters Thesis
    Full Text:
    the form of tangent y = ax + b where a = f ′(x0) and 30 f ′(x) = ( √ x− 1)/ √ x (See (Fig. 3.5

  • Network Coding, Random Matrices, and Their Applications to Communication Systems

    Creator:
    Nguyen-Huu, Duong
    Abstract:
    In this work, we study network coding technique, its relation to random matrices, and their applications to communication systems. The dissertation consists of three main contributions. First, we propose efficient algorithms for data synchronization via a broadcast channel using random network coding. Second, we study the resiliency of network coding...
    Resource Type:
    Dissertation
    Full Text:
    Definition 1. A finite field F or GF (q) or F (q) is a field that contains a finite number of elements (q) in

  • Rare category detection using hierarchical mean shift

    Creator:
    Vatturi, Pavan Kumar
    Abstract:
    Many applications in surveillance, monitoring, scientific discovery, and data cleaning require the identification of anomalies. Although many methods have been developed to identify statistically significant anomalies, a more difficult task is to identify anomalies that are both interesting and statistically significant. Category detection is an emerging area of machine learning...
    Resource Type:
    Masters Thesis
    Full Text:
    target function f is in a given function class F . The work assumes an unknown distribution over the

  • Sensorless Localization for Robots and Wheelchairs

    Creator:
    Subramanian, Ashwin
    Abstract:
    Despite an increase in the number of people who rely on manual wheelchairs, there are still substantial economic barriers to affordable and accessible localization systems. As a result, there is a pressing need to build a versatile yet low cost localization system for manual wheelchairs. Such systems allow users to...
    Resource Type:
    Honors College Thesis
    Full Text:
    Wheelchairs by Ashwin Subramanian A THESIS submitted to Oregon State University Honors College in

  • Adaptation-based programming

    Creator:
    Bauer, Tim
    Abstract:
    Partial programming is a field of study where users specify an outline or skeleton of a program, but leave various parts undefined. The undefined parts are then completed by an external mechanism to form a complete program. Adaptation-Based Programming (ABP) is a method of partial programming that utilizes techniques from...
    Resource Type:
    Dissertation
    Full Text:
    intuitively seems safe since the rewards functions are clearly independent (f is only a function of a, not

  • Learning multiple non-redundant codebooks with word clustering for document classification

    Creator:
    Surve, Akshat Sudhakar
    Abstract:
    The problem of document classification has been widely studied in machine learning and data mining. In document classification, most of the popular algorithms are based on the bag-of-words representation. Due to the high dimensionality of the bag-of-words representation, significant research has been conducted to reduce the dimensionality via different approaches....
    Resource Type:
    Masters Thesis
    Full Text:
    approach is to learn a codebook by clustering the words. Most of the current word- clustering algorithms

  • Statistical Properties and Guarantees for Certain Anomaly Detection Relevant Problems

    Creator:
    Liu, Si
    Abstract:
    Anomaly detection aims at detecting the points that appear different than the majority of the data, such that they are suspected to be generated from a different distribution. Anomaly detectors have been applied in many different fields, such as detecting fraudulent behaviors in bank transaction, finding broken sensors in a...
    Resource Type:
    Dissertation
    Full Text:
    than the majority of the data, such that they are suspected to be generated from a di↵erent

  • Protein secondary structure prediction using conditional random fields and profiles

    Creator:
    Shen, Rongkun
    Abstract:
    Protein secondary structure prediction plays a pivotal role in predicting protein folding in three-dimensions. Its task is to assign each residue one of the three secondary structure classes helix, strand, or random coil. This is an instance of the problem of sequential supervised learning in machine learning. This thesis describes...
    Resource Type:
    Masters Thesis
    Full Text:
    , , ( , )i i k i iki P y y X f X y y Z y X κ− −− ⎡ ⎤= λ⎢ ⎥⎣ ⎦ ∑ , where 1( , )iZ y X− is a normalizing

  • Network coding for multi-user wireless networks

    Creator:
    Nguyen, Dong Van
    Abstract:
    Until a few years ago, wireless-capable laptops were considered novelties by many. It is now hard to find a laptop or a hand-held computing device that is not wireless-ready. As wireless devices are becoming commodities, they have also become an indispensable part of the modern society. Not surprisingly, research in...
    Resource Type:
    Dissertation
    Full Text:
    Until a few years ago, wireless-capable laptops were considered novelties by many. It is now hard to

  • Automatic Explanations of Computation Results with Value Decompositions and Dominating Sets

    Creator:
    Kumar, Prashant
    Abstract:
    In an increasingly computation-driven world, algorithms and mathematical models significantly impact decision making across various fields. To foster trust and understanding, it is crucial to provide users with clear and concise explanations of the reasoning behind the results produced by computational tools, especially when recommendations appear counterintuitive. Legal frameworks in...
    Resource Type:
    Dissertation
    Full Text:
    and F : φ(O) = {a 7→ 4, b 7→ 4, c 7→ 5, d 7→ 6} φ(F ) = {a 7→ 6, b 7→ 2, c 7→ 3, d 7→ 4} Using

  • From multitarget tracking to event recognition in videos

    Creator:
    Brendel, William
    Abstract:
    This dissertation addresses two fundamental problems in computer vision—namely, multitarget tracking and event recognition in videos. These problems are challenging because uncertainty may arise from a host of sources, including motion blur, occlusions, and dynamic cluttered backgrounds. We show that these challenges can be successfully addressed by using a multiscale,...
    Resource Type:
    Dissertation
    Full Text:
    videos. These problems are challenging because uncertainty may arise from a host of sources, including

  • The density signature

    Creator:
    Migler-VonDollen, Theresa
    Abstract:
    In real networks, identifying dense regions is of great importance. For example, in a network that represents academic collaboration, authors within the densest component of the graph tend to be the most prolific. Dense subgraphs often identify communities in social networks. And dense subgraphs can be used to discover regulatory...
    Resource Type:
    Dissertation
    Full Text:
    could also measure the recovery effort per vertex as a function f(·) of the number of circuits for

  • Protocol design and optimization for wireless networks

    Creator:
    Lertsutthiwong, Monchai
    Abstract:
    We investigate a number of techniques for increasing throughput and quality of media applications over wireless networks. A typical media communication application such as video streaming imposes strict requirements on the delay and throughout of its packets, which unfortunately, cannot be guaranteed by the underlying wireless network due inherently to...
    Resource Type:
    Dissertation
    Full Text:
    Nguyen We investigate a number of techniques for increasing throughput and quality of media

  • Toward Automated Decision-Making in Power Systems Wide-Area Protection

    Creator:
    Meier, Richard John
    Abstract:
    In recent years there have been many improvements in the reliability of critical infrastructure systems. Despite these improvements and despite targeted efforts to improve the operation and control of the electric grid, the power systems industry has seen relatively small advances in this regard. For instance, today's power system is...
    Resource Type:
    Masters Thesis
    Full Text:
    . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24 3.3 The Gaussian filter imposed on a sample of the frequency (f) signal. . . . . 27 3.4 SNR for

  • Weakly Supervised Learning for Activity Recognition from Time Series Data

    Creator:
    Guan, Xinze
    Abstract:
    The thesis focuses on activity recognition from sensor data, which has spurred a great deal of interest due to its impact on health care and security. Previous work on activity recognition from multivariate time series data has mainly applied supervised learning techniques which require a high degree of annotation effort...
    Resource Type:
    Dissertation
    Full Text:
    The thesis focuses on activity recognition from sensor data, which has spurred a great deal of

  • Agile Bipedal Maneuvers Optimized then Learned from Single Rigid-Body Model Dynamics

    Creator:
    Batke, Ryan
    Abstract:
    As bipedal robots move ever closer to being integrated into all manner of real world envi-ronments there is a necessity to push their dynamic capabilities to meet or exceed those of humans and animals. Advancements must be made to address ordinary challenges that arise everyday in the same environments that...
    Resource Type:
    Masters Thesis
    Full Text:
    model has been adopted as a 5 CoM F Figure 2.1: Sketch of a Linear Inverted Pendulum model

  • Activity recognition in desktop environments

    Creator:
    Shen, Jianqiang
    Abstract:
    Knowledge workers are struggling in the information flood. There is a growing interest in intelligent desktop environments that help knowledge workers organize their daily life. Intelligent desktop environments allow the desktop user to define a set of “activities” that characterize the user’s desktop work. These environments then attempt to identify...
    Resource Type:
    Dissertation
    Full Text:
    . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 93 4.3 Four occurrences of a frequent pattern. S: SaveAs, C: Copy&Paste, F: File Copy, R: File

  • Parsing with Recurrent Neural Networks

    Creator:
    Cross, James Henry, III
    Abstract:
    Machine learning models for natural language processing have traditionally relied on large numbers of discrete features, built up from atomic categories such as word forms and part-of-speech labels, which are considered completely distinct from each other. Recently however, the advent of dense feature representations coupled with deep learning techniques has...
    Resource Type:
    Dissertation
    Full Text:
    parameters to be learned. The output of such a network layer with non-linear activation function f and input

  • Characterizing and Addressing Dataset Shift with Deep Learning

    Creator:
    Olson, Matthew L.
    Abstract:
    This dissertation delves into understanding, characterizing, and addressing dataset shift in deep learning, a pervasive issue for deployed machine learning systems. Integral aspects of the problem are examined: We start with the use of counterfactual explanations in order to characterize the behavior of deep reinforcement learning agents in visual input...
    Resource Type:
    Dissertation
    Full Text:
    . . . . . . . . . . . . . . . . . . 75 4.3 A diagram of our xGA model. G𝑟 , G𝑐, and F are fixed pretrained models. 𝛿𝑛 and 𝛿𝑛 are

  • Open Set Learning with Counterfactual Images

    Creator:
    Neal, Lawrence W.
    Abstract:
    In open set recognition, a classifier must label instances of known classes while detecting instances of unknown classes not encountered during training. To detect unknown classes while still generalizing to new instances of existing classes, this thesis introduces a dataset augmentation technique called counterfactual image generation. This approach, based on...
    Resource Type:
    Masters Thesis
    Full Text:
    characterized by the overall accuracy or F-score for unknown class detection on a combination of known and

  • Data-Driven Approaches For Decoding Volitional Movement Intent From Bioelectrical Signals

    Creator:
    Cunha Dantas, Henrique
    Abstract:
    There are nearly two million limb amputees living in the United States of America. Loss of limbs results in profound changes in one's life. However, the underlying neural circuitry and much of the ability to sense and control movements of their missing limb is retained even after limb loss. This...
    Resource Type:
    Dissertation
    Full Text:
    ) where f (·) is a possible nonlinear model fully described by θ. During training the 22 parameters θ

  • Deep Learning for Human and Biological Languages

    Creator:
    Hong, Junki
    Abstract:
    We explore the application of deep learning to the disparate fields of natural language processing and computational biology. Both the sentences uttered by humans as well as the RNA and protein sequences found within the cells of their bodies can be considered formal languages in computer science, as sets of...
    Resource Type:
    Dissertation
    Full Text:
    language sentences have a large number of types but a limited sequence of tokens, while nucleotides in

  • Deep Convolutional Network on Point Clouds for 3D Scene Understanding

    Creator:
    Wu, Wenxuan
    Abstract:
    As one of the most popular data types, the point cloud is widely used in various appli- cations, including computer vision, computer graphics and robotics. The capability to directly measure 3D point clouds is invaluable in those applications as depth information could remove a lot of the segmentation ambiguities in...
    Resource Type:
    Dissertation
    Full Text:
    . In (a), 2 point clouds PC1 and PC2 are presented in Magenta and Green, respectively. In (b-f), PC1

  • Hierarchical structure discovery and transfer in sequential decision problems

    Creator:
    Mehta, Neville
    Abstract:
    Acting intelligently to efficiently solve sequential decision problems requires the ability to extract hierarchical structure from the underlying domain dynamics, exploit it for optimal or near-optimal decision-making, and transfer it to related problems instead of solving every problem in isolation. This dissertation makes three contributions toward this goal. The first...
    Resource Type:
    Dissertation
    Full Text:
    equivalence re- lation. A function f : S 7→ W , where W is some arbitrary set, induces a partition of S where

  • Improving automated email tagging with implicit feedback

    Creator:
    Sorower, Mohammad Shahed
    Abstract:
    Machine learning systems are generally trained offline using ground truth data that has been labeled by experts. However, these batch training methods are not a good fit for many applications, especially in the cases where complete ground truth data is not available for offline training. In addition, batch methods do...
    Resource Type:
    Dissertation
    Full Text:
    . However, these batch training methods are not a good �t for many applications, especially in the cases

  • Multiagent learning for locomotion and coordination in tensegrity robotics

    Creator:
    Iscen, Atil
    Abstract:
    Tensegrity structures are composed of pure compressional elements that are connected via a network of pure tensional elements. The concept of tensegrity promises numerous advantages to the field of robotics. Tensegrity robots are, however, notoriously difficult to control due to their oscillatory nature and nonlinear interaction between the components. Multiagent...
    Resource Type:
    Dissertation
    Full Text:
    are connected via a network of pure tensional elements. The concept of tensegrity promises numerous

  • Interactive player tracking for videos in American football

    Creator:
    Bawaskar, Amit
    Abstract:
    This thesis presents an interactive software tool for tracking a moving object in a video. In particular, we focus on the problem of tracking a player in American football videos. Object tracking is one of the fundamental problems in computer vision. It is one of the most important components in...
    Resource Type:
    Masters Thesis
    Full Text:
    Abstract approved: Sinisa Todorovic This thesis presents an interactive software tool for tracking a

  • Agile Bipedal Locomotion via Hierarchical Control by Incorporating Physical Principles, Learning, and Optimization

    Creator:
    Green, Kevin
    Abstract:
    Robotic Bipedal locomotion holds the potential for efficient, robust traversal of difficult terrain. The difficulty lies in the dynamics of locomotion which complicate control and motion planning. Bipedal locomotion dynamics are dimensionally large problems, extremely nonlinear, and operate on the limits of actuator capabilities, which limit the performance of generic...
    Resource Type:
    Dissertation
    Full Text:
    locomotion founded on a first principles understanding of gait dynamics. This approach is built on the

  • Image features and learning algorithms for biological, generic and social object recognition

    Creator:
    Zhang, Wei
    Abstract:
    Automated recognition of object categories in images is a critical step for many real-world computer vision applications. Interest region detectors and region descriptors have been widely employed to tackle the variability of objects in pose, scale, lighting, texture, color, and so on. Different types of object recognition problems usually require...
    Resource Type:
    Dissertation
    Full Text:
    categories: (a) bikes, (b) cars, buses and person, (c) cows, (d) horses and person, (e) sheeps, (f) cat, (g

  • Scaling multiagent reinforcement learning

    Creator:
    Proper, Scott
    Abstract:
    Reinforcement learning in real-world domains suffers from three curses of dimensionality: explosions in state and action spaces, and high stochasticity or "outcome space" explosion. Multiagent domains are particularly susceptible to these problems. This thesis describes ways to mitigate these curses in several different multiagent domains, including real-time delivery of products...
    Resource Type:
    Dissertation
    Full Text:
    reward received by following a policy π from state s0 is given by: fπγ (s0) = lim t→∞ E( t−1∑ k=0 γtR

  • Machine learning for improving the quality of citizen science data

    Creator:
    Yu, Jun
    Abstract:
    Citizen Science is a paradigm in which volunteers from the general public participate in scientific studies, often by performing data collection. This paradigm is especially useful if the scope of the study is too broad to be performed by a limited number of trained scientists. Although citizen scientists can contribute...
    Resource Type:
    Dissertation
    Full Text:
    Citizen Science Data Abstract approved: Weng-Keen Wong Citizen Science is a paradigm in which

  • Evaluating social media attention interventions

    Creator:
    Gasper, David M.
    Abstract:
    Social media platforms use many techniques to engage users' attention with their platforms, including notifications, popups, and gamification elements. The impact of social media on physical and mental health has been studied, but limited publicly available research exists on how social media users can be helped to disengage from these...
    Resource Type:
    Honors College Thesis
    Full Text:
    by David Motz Gasper A THESIS submitted to Oregon State University Honors College in

  • Revenue-based spectrum management via Markov decision process

    Creator:
    Zhu, Pingan
    Abstract:
    We consider the problem of wireless spectrum management in cognitive wireless networks that maximizes the revenue for a spectrum operator. Specifically, we study the problem on how a wireless spectrum operator can optimally allocate its limited spectrum to various classes users/devices who pay differently for their spectrum per unit time....
    Resource Type:
    Masters Thesis
    Full Text:
    problem of wireless spectrum management in cognitive wireless networks that maximizes the revenue for a

  • Applying machine learning for prediction, recommendation, and integration

    Creator:
    Bao, Xinlong
    Abstract:
    This dissertation explores the idea of applying machine learning technologies to help computer users find information and better organize electronic resources, by presenting the research work conducted in the following three applications: FolderPredictor, Stacking Recommendation Engines, and Integrating Learning and Reasoning. FolderPredictor is an intelligent desktop software tool that helps...
    Resource Type:
    Dissertation
    Full Text:
    the folders that the user has 23 Input: A finite set F = {f1, f2, . . . , fm}, where fi is a

  • Probabilities of voting paradoxes with three candidates

    Creator:
    McDonald, Leslie M.
    Abstract:
    Pardoxes in voting has been an interest of voting theorists since the 1800's when Condorcet demonstrated the key example of a voting paradox: voters with individually transitive rankings produce an election outcome which is not transitive. With Arrow's Impossibility Theorem, the hope of finding a fair voting method which accurately...
    Resource Type:
    Masters Thesis
    Full Text:
    + n5 + 1 2 (n1 + n6), BC = PC + 1 2 MC = n4 + n6 + 1 2 (n2 + n5). For a general voting sum Sn(F

  • Usable and Scalable Querying of Scientific Datasets

    Creator:
    McCamish, Benjamin J.
    Abstract:
    Scientists and engineers have to analyze and query multiple large databases. Analysis over databases created by phasor measurement units can provide insight into the health of the grid, thereby improving control over operations. Realizing this data-driven control, however, requires validating, processing and storing massive amounts of PMU data efficiently, which...
    Resource Type:
    Dissertation
    Full Text:
    most queries is spread across multiple data sources, where each represents information in a distinct

  • Efficient Algorithms for Robust Spatiotemporal Data Analysis

    Creator:
    Moore, Travis W.
    Abstract:
    Many large-scale data analysis applications involve data that can vary over both time and space. Often the primary goal of analyzing spatiotemporal data is identifying trends, movements, and sudden changes with respect to time, location, or both. This can include a variety of applications in economics (housing prices, unemployment, job...
    Resource Type:
    Dissertation
    Full Text:
    Suppose we have a continuous random variable Y with distribution function F (Y ) = P (Y ≤ y). The τ -th

  • Hierarchical graphical models for activity recognition in videos

    Creator:
    Amer, Mohamed R.
    Abstract:
    This dissertation addresses the problem of recognizing human activities in videos. Our focus is on activities with stochastic structure, where the activities are characterized by variable space-time arrangements of actions, and conducted by a variable number of actors. These activities occur frequently in sports and surveillance videos. They may appear...
    Resource Type:
    Dissertation
    Full Text:
    -time arrangements of actions, and conducted by a variable number of actors. These activities occur

  • Applying hierarchical and adaptive control to coordinating simple robots

    Creator:
    Knudson, Matthew D.
    Abstract:
    Coordinating multiple robots to achieve a complex task requires solving two distinct control problems: the high-level control problem of ensuring that each robot aims to perform a useful task (e.g., coordination) and the low-level control problem of ensuring that each robot actually performs the correct actions to achieve its task...
    Resource Type:
    Masters Thesis
    Full Text:
    speed (given by a linear function F (Q)). 22 4.2 Probabilistic Output: A demonstration of the path

  • Generative Models Meet Explainable AI and Long-Tail Learning: from Attribution Maps to Image Synthesis

    Creator:
    Khorram, Saeed
    Abstract:
    The advancement of artificial intelligence (AI) has led to transformative developments across multiple sectors, fostering innovation and redefining our interactions with technology. As AI matures and becomes integrated into society, it offers numerous opportunities to address global challenges and revolutionize a wide array of human endeavors. These advances are driven...
    Resource Type:
    Dissertation
    Full Text:
    global challenges and revolutionize a wide array of human endeavors. These advances are driven by

  • Structured learning with latent variables : theory and algorithms

    Creator:
    Zhao, Kai
    Abstract:
    Most tasks in natural language processing (NLP) try to map structured input (e.g., sentence or word sequence) to some form of structured output (tag sequence, parse tree, semantic graph, translated/paraphrased/compressed sentence), a problem known as “structured prediction”. While various learning algorithms such as the perceptron, maximum entropy, and expectation-maximization have...
    Resource Type:
    Dissertation
    Full Text:
    binary classifier based on a linear prediction function: f(x) = 1 w · x > b0 otherwise , where the

  • Fine-Grained Object Recognition Under Limited Training Data

    Creator:
    Lam, Michael Q.
    Abstract:
    This dissertation addresses object recognition in challenging settings, where distinct object classes are visually very similar (e.g., species of birds and insects) and/or access to training examples of object classes is limited (e.g., due to the associated high costs of data annotation). In this dissertation, we present a variety of...
    Resource Type:
    Dissertation
    Full Text:
    ,y, l1, l2,c) = ∑i< j I(yi = l1∧ y j = l2∧ con f ig(i, j,c)) where con f ig(i, j,c) is a function

  • Representationally Robust and Scalable Learning over Relational Databases

    Creator:
    Picado Leiva, Jose Manuel
    Abstract:
    Learning novel concepts from relational databases is an important problem with applications in several disciplines, such as data management, natural language processing, and bioinformatics. For a learning algorithm to be effective, the input data should be clean and in some desired representation. However, real-world data is usually heterogeneous – the...
    Resource Type:
    Dissertation
    Full Text:
    disciplines, such as data management, natural language processing, and bioinformatics. For a learning

  • Learning to Estimate Multi-Relation Aggregation Functions

    Creator:
    Jadhav, Rashmi Suresh
    Abstract:
    Multi-relation aggregation queries process the join operator before computing the aggregation function. This join is arguably the most costly operation since traditional join algorithms spend majority of their time trying to join the parts of the relations that do not generate any output tuples. This causes slow response times with...
    Resource Type:
    Masters Thesis
    Full Text:
    -Relation Aggregation Functions by Rashmi Suresh Jadhav A THESIS submitted to Oregon State University

  • Enhancing macrocell downlink performance through femtocell user cooperation

    Creator:
    Zaid, Adem Mabruk
    Abstract:
    This thesis studies cooperative techniques that rely on femtocell user diversity to improve the downlink communication quality of macrocell users. We analytically analyze and evaluate the achievable performance of these techniques in the downlink of Rayleigh fading channels. We provide an approximation of both the bit-error rate (BER) and the...
    Resource Type:
    Masters Thesis
    Full Text:
    Through Femtocell User Cooperation by Adem Mabruk Zaid A THESIS submitted to Oregon State University