Physical Sciences and Mathematics Commons^™

Design Of Environment Aware Planning Heuristics For Complex Navigation Objectives, Carter D. Bailey

All Graduate Theses and Dissertations, Spring 1920 to Summer 2023

A heuristic is the simplified approximations that helps guide a planner in deducing the best way to move forward. Heuristics are valued in many modern AI algorithms and decision-making architectures due to their ability to drastically reduce computation time. Particularly in robotics, path planning heuristics are widely leveraged to aid in navigation and exploration. As the robotic platform explores and navigates, information about the world can and should be used to augment and update the heuristic to guide solutions. Complex heuristics that can account for environmental factors, robot capabilities, and desired actions provide optimal results with little wasted exploration, but …

Portal: Portal Widget For Remote Target Acquisition And Control In Immersive Virtual Environments, Donguyn Han, Donghoon Kim, Isaac Cho

Computer Science Student Research

This paper introduces PORTAL (POrtal widget for Remote Target Acquisition and controL) that allows the user to interact with out-of-reach objects in a virtual environment. We describe the PORTAL interaction technique for placing a portal widget and interacting with target objects through the portal. We conduct two formal user studies to evaluate PORTAL for selection and manipulation functionalities. The results show PORTAL supports participants to interact with remote objects successfully and precisely. Following that, we discuss its potential and limitations, and future works.

Pausing While Programming: Insights From Keystroke Analysis, Raj Shrestha, Juho Leinonen, Albina Zavgorodniaia, Arto Hellas, John M. Edwards

Computer Science Student Research

Pauses in typing are generally considered to indicate cognitive processing and so are of interest in educational contexts. While much prior work has looked at typing behavior of Computer Science students, this paper presents results of a study specifically on the pausing behavior of students in Introductory Computer Programming. We investigate the frequency of pauses of different lengths, what last actions students take before pausing, and whether there is a correlation between pause length and performance in the course. We find evidence that frequency of pauses of all lengths is negatively correlated with performance, and that, while some keystrokes initiate …

Applying Expansive Framing To An Integrated Mathematics-Computer Science Unit, Kimberly Evagelatos Beck, Jessica F. Shumway

Publications

In this research report for the National Council of Teachers of Mathematics 2022 Research Conference, we discuss the theory of Expansive Framing and its application to an interdisciplinary mathematics-computer science curricular unit.

"Design For Co-Design" In A Computer Science Curriculum Research-Practice Partnership, Victor R. Lee, Jody Clarke-Midura, Jessica F. Shumway, Mimi Recker

Publications

This paper reports on a study of the dynamics of a Research-Practice Partnership (RPP) oriented around design, specifically the co-design model. The RPP is focused on supporting elementary school computer science (CS) instruction by involving paraprofessional educators and teachers in curricular co-design. A problem of practice addressed is that few elementary educators have backgrounds in teaching CS and have limited available instructional time and budget for CS. The co-design strategy entailed highlighting CS concepts in the mathematics curriculum during classroom instruction and designing computer lab lessons that explored related ideas through programming. Analyses focused on tensions within RPP interaction dynamics …

Syntax Exercises And Their Effect On Computational Thinking, Marina Johnson

All Graduate Theses and Dissertations, Spring 1920 to Summer 2023

Abstract—Job opportunities and the need for programmers are increasing. Companies are looking for new hires who have the ability to learn how to learn, who have computational thinking skills. Student dropout rate in computer science is the highest among college majors. Educators are striving to find a way to teach efficiently and effectively the technical and the problem solving skills students need. In this paper we will be studying the effects of syntax exercises on a subject’s ability to think computationally and precisely. We tested our process on professionals and students. Half of the professionals were in the computer science …

Programming Process, Patterns And Behaviors: Insights From Keystroke Analysis Of Cs1 Students, Raj Shrestha

All Graduate Theses and Dissertations, Spring 1920 to Summer 2023

With all the experiences and knowledge, I take programming as granted. But learning to program is still difficult for a lot of introductory programming students. This is also one of the major reasons for a high attrition rate in CS1 courses. If instructors were able to identify struggling students then effective interventions can be taken to help them. This thesis is a research done on programming process data that can be collected non-intrusively from CS1 students when they are programming. The data and their findings can be leveraged in understanding students’ thought process, detecting patterns and identifying behaviors that could …

Indexer++: Workload-Aware Online Index Tuning With Transformers And Reinforcement Learning, Vishal Sharma, Curtis Dyreson

Computer Science Student Research

With the increasing workload complexity in modern databases, the manual process of index selection is a challenging task. There is a growing need for a database with an ability to learn and adapt to evolving workloads. This paper proposes Indexer++, an autonomous, workload-aware, online index tuner. Unlike existing approaches, Indexer++ imposes low overhead on the DBMS, is responsive to changes in query workloads and swiftly selects indexes. Our approach uses a combination of text analytic techniques and reinforcement learning. Indexer++ consist of two phases: Phase (i) learns workload trends using a novel trend detection technique based on a pre-trained …

Artificial Intelligence And Deep Reinforcement Learning Stock Market Predictions, Andrew W. Brim

All Graduate Theses and Dissertations, Spring 1920 to Summer 2023

Billions of dollars are traded automatically in the stock market every day, including algorithms that use artificial intelligence (AI) techniques, but there are still questions regarding how AI trades successfully. The black box nature of these AI techniques, namely neural networks, gives pause to entrusting it with valuable trading funds. This dissertation applies AI techniques to stock market trading strategies, but it also provides exploratory research into how these techniques predict the stock market successfully.

This dissertation presents the work of three research papers. The first paper presented in this dissertation applies a artificial intelligence technique, reinforcement learning, to candlestick …

Fitting Physical Models To Spatiotemporal Observations: Discovering Developmental Regulatory Networks Of Drosophila, Dj Holt

All Graduate Theses and Dissertations, Spring 1920 to Summer 2023

Deep learning continues to solve significant scientific and engineering problems, but the solutions found are neural networks with thousands of parameters that provide no scientific or engineering insights. A solution to this problem, explored in this work, is to learn mathematical models that represent mechanisms that can be interpreted by scientists and engineers.

A challenging learning problem is to discover the genetic regulatory mechanisms that drive pattern formation during early biological development. Using known mathematical models of these processes, consisting of coupled ordinary differential and partial differential equations, we aim to identify the model parameters that describe the biological mechanisms …

A Computer Programming Intervention For Second Grade Math Students, Eric B. Bagley

All Graduate Theses and Dissertations, Spring 1920 to Summer 2023

The multiplication algorithms taught to elementary students are made to help students find answers quickly, but why the algorithm works and how it relates to multiplication is not widely known. For example, one intuitive meaning of multiplication is that of iterated, or, repeated, addition. In this paper, we look at the ways a visual, block-based, programming activity uses the concept of iteration to help second-graders learn multiplication. The results of the study observing second-grade students use visual programming and iteration to setup and solve multiplication story problems. We found that generally students enjoyed these activities and found them helpful during …

Development Of A Machine Learning-Based Financial Risk Control System, Zhigang Hu

All Graduate Theses and Dissertations, Spring 1920 to Summer 2023

With the gradual end of the COVID-19 outbreak and the gradual recovery of the economy, more and more individuals and businesses are in need of loans. This demand brings business opportunities to various financial institutions, but also brings new risks. The traditional loan application review is mostly manual and relies on the business experience of the auditor, which has the disadvantages of not being able to process large quantities and being inefficient. Since the traditional audit processing method is no longer suitable some other method of reducing the rate of non-performing loans and detecting fraud in applications is urgently needed …

The Death Penalty Is A Viable Punishment, Zane Hirning

Student Research Symposium

The death penalty is a penalty that is worthy of heinous perpetrators. Heinous crimes will be committed, and often, the perpetrator is given a punishment unworthy of the crime committed. This causes a low-risk factor when committing the crime. This can cause issues for many, including the victim’s family. The lack of worthy punishment can affect the victim's family, and it may result in outrage against the public, or a personal attack on the perpetrator or the perpetrator’s family. This creates a violent environment that can lead to other American citizens being hurt because the victim’s family took their own …

A Practical Model Of Student Engagement While Programming, John M. Edwards, Kaden Hart, Christopher M. Warren

Computer Science Faculty and Staff Publications

We consider the question of how to predict whether a student is on or off task while working on a computer programming assignment using elapsed time since the last keystroke as the single independent variable. In this paper we report results of an empirical study in which we intermittently prompted CS1 students working on a programming assignment to self-report whether they were engaged in the assignment at that moment. Our regression model derived from the results of the study shows power-law decay in the engagement rate of students with increasing time of keyboard inactivity ranging from a nearly 80% engagement …

Understanding The Decline In Successful Cattle Pregnancies, Andre Tu Nguyen

Research on Capitol Hill

USU junior Andre, a local Loganer, studies computer science and biology.He has been working in an animal science lab. Over time, we have seen a decline in successful dairy cattle pregnancies. This is a huge cause for concern for Utah, with milk sales at an estimated value of $405 million in 2020. Andre’s work has been in studying a certain protein in pregnant cattle; now that he has determined there is a decrease in this protein over the course of the pregnancy, he hopes to see whether that might impact its viability. Andre got involved in research in a high …

Far-Red Photography For Measuring Plant Growth: A Novel Approach, Cole Webb, F. Mitchell Westmoreland, Bruce Bugbee, Xiaojun Qi

Techniques and Instruments

A critical part of agricultural studies is determining plant stress and growth rate. Modern computer vision provides a series of tools that can be applied to derive this data. In this paper, we will show our findings, analyze their accuracy, and define a system capable of deriving this data with near-human accuracy in a fraction of the time. Denoising techniques applicable to this system will be discussed, as will our discoveries and findings. Finally, suggestions for further research opportunities will be provided.