ASU Electronic Theses and Dissertations
This collection includes most of the ASU Theses and Dissertations from 2011 to present. ASU Theses and Dissertations are available in downloadable PDF format; however, a small percentage of items are under embargo. Information about the dissertations/theses includes degree information, committee members, an abstract, supporting data or media.
In addition to the electronic theses found in the ASU Digital Repository, ASU Theses and Dissertations can be found in the ASU Library Catalog.
Dissertations and Theses granted by Arizona State University are archived and made available through a joint effort of the ASU Graduate College and the ASU Libraries. For more information or questions about this collection contact or visit the Digital Repository ETD Library Guide or contact the ASU Graduate College at gradformat@asu.edu.
Displaying 1 - 10 of 79
Description
This thesis studies recommendation systems and considers joint sampling and learning. Sampling in recommendation systems is to obtain users' ratings on specific items chosen by the recommendation platform, and learning is to infer the unknown ratings of users to items given the existing data. In this thesis, the problem is formulated as an adaptive matrix completion problem in which sampling is to reveal the unknown entries of a $U\times M$ matrix where $U$ is the number of users, $M$ is the number of items, and each entry of the $U\times M$ matrix represents the rating of a user to an item. In the literature, this matrix completion problem has been studied under a static setting, i.e., recovering the matrix based on a set of partial ratings. This thesis considers both sampling and learning, and proposes an adaptive algorithm. The algorithm adapts its sampling and learning based on the existing data. The idea is to sample items that reveal more information based on the previous sampling results and then learn based on clustering. Performance of the proposed algorithm has been evaluated using simulations.
ContributorsZhu, Lingfang (Author) / Xue, Guoliang (Thesis advisor) / He, Jingrui (Committee member) / Tong, Hanghang (Committee member) / Arizona State University (Publisher)
Created2015
Description
The amount of time series data generated is increasing due to the integration of sensor technologies with everyday applications, such as gesture recognition, energy optimization, health care, video surveillance. The use of multiple sensors simultaneously
for capturing different aspects of the real world attributes has also led to an increase in dimensionality from uni-variate to multi-variate time series. This has facilitated richer data representation but also has necessitated algorithms determining similarity between two multi-variate time series for search and analysis.
Various algorithms have been extended from uni-variate to multi-variate case, such as multi-variate versions of Euclidean distance, edit distance, dynamic time warping. However, it has not been studied how these algorithms account for asynchronous in time series. Human gestures, for example, exhibit asynchrony in their patterns as different subjects perform the same gesture with varying movements in their patterns at different speeds. In this thesis, we propose several algorithms (some of which also leverage metadata describing the relationships among the variates). In particular, we present several techniques that leverage the contextual relationships among the variates when measuring multi-variate time series similarities. Based on the way correlation is leveraged, various weighing mechanisms have been proposed that determine the importance of a dimension for discriminating between the time series as giving the same weight to each dimension can led to misclassification. We next study the robustness of the considered techniques against different temporal asynchronies, including shifts and stretching.
Exhaustive experiments were carried on datasets with multiple types and amounts of temporal asynchronies. It has been observed that accuracy of algorithms that rely on data to discover variate relationships can be low under the presence of temporal asynchrony, whereas in case of algorithms that rely on external metadata, robustness against asynchronous distortions tends to be stronger. Specifically, algorithms using external metadata have better classification accuracy and cluster separation than existing state-of-the-art work, such as EROS, PCA, and naive dynamic time warping.
for capturing different aspects of the real world attributes has also led to an increase in dimensionality from uni-variate to multi-variate time series. This has facilitated richer data representation but also has necessitated algorithms determining similarity between two multi-variate time series for search and analysis.
Various algorithms have been extended from uni-variate to multi-variate case, such as multi-variate versions of Euclidean distance, edit distance, dynamic time warping. However, it has not been studied how these algorithms account for asynchronous in time series. Human gestures, for example, exhibit asynchrony in their patterns as different subjects perform the same gesture with varying movements in their patterns at different speeds. In this thesis, we propose several algorithms (some of which also leverage metadata describing the relationships among the variates). In particular, we present several techniques that leverage the contextual relationships among the variates when measuring multi-variate time series similarities. Based on the way correlation is leveraged, various weighing mechanisms have been proposed that determine the importance of a dimension for discriminating between the time series as giving the same weight to each dimension can led to misclassification. We next study the robustness of the considered techniques against different temporal asynchronies, including shifts and stretching.
Exhaustive experiments were carried on datasets with multiple types and amounts of temporal asynchronies. It has been observed that accuracy of algorithms that rely on data to discover variate relationships can be low under the presence of temporal asynchrony, whereas in case of algorithms that rely on external metadata, robustness against asynchronous distortions tends to be stronger. Specifically, algorithms using external metadata have better classification accuracy and cluster separation than existing state-of-the-art work, such as EROS, PCA, and naive dynamic time warping.
ContributorsGarg, Yash (Author) / Candan, Kasim Selcuk (Thesis advisor) / Chowell-Punete, Gerardo (Committee member) / Tong, Hanghang (Committee member) / Davulcu, Hasan (Committee member) / Sapino, Maria Luisa (Committee member) / Arizona State University (Publisher)
Created2015
Description
Micro-blogging platforms like Twitter have become some of the most popular sites for people to share and express their views and opinions about public events like debates, sports events or other news articles. These social updates by people complement the written news articles or transcripts of events in giving the popular public opinion about these events. So it would be useful to annotate the transcript with tweets. The technical challenge is to align the tweets with the correct segment of the transcript. ET-LDA by Hu et al [9] addresses this issue by modeling the whole process with an LDA-based graphical model. The system segments the transcript into coherent and meaningful parts and also determines if a tweet is a general tweet about the event or it refers to a particular segment of the transcript. One characteristic of the Hu et al’s model is that it expects all the data to be available upfront and uses batch inference procedure. But in many cases we find that data is not available beforehand, and it is often streaming. In such cases it is infeasible to repeatedly run the batch inference algorithm. My thesis presents an online inference algorithm for the ET-LDA model, with a continuous stream of tweet data and compare their runtime and performance to existing algorithms.
ContributorsAcharya, Anirudh (Author) / Kambhampati, Subbarao (Thesis advisor) / Davulcu, Hasan (Committee member) / Tong, Hanghang (Committee member) / Arizona State University (Publisher)
Created2015
Description
Online social media is popular due to its real-time nature, extensive connectivity and a large user base. This motivates users to employ social media for seeking information by reaching out to their large number of social connections. Information seeking can manifest in the form of requests for personal and time-critical information or gathering perspectives on important issues. Social media platforms are not designed for resource seeking and experience large volumes of messages, leading to requests not being fulfilled satisfactorily. Designing frameworks to facilitate efficient information seeking in social media will help users to obtain appropriate assistance for their needs
and help platforms to increase user satisfaction.
Several challenges exist in the way of facilitating information seeking in social media. First, the characteristics affecting the user’s response time for a question are not known, making it hard to identify prompt responders. Second, the social context in which the user has asked the question has to be determined to find personalized responders. Third, users employ rhetorical requests, which are statements having the
syntax of questions, and systems assisting information seeking might be hindered from focusing on genuine questions. Fouth, social media advocates of political campaigns employ nuanced strategies to prevent users from obtaining balanced perspectives on
issues of public importance.
Sociological and linguistic studies on user behavior while making or responding to information seeking requests provides concepts drawing from which we can address these challenges. We propose methods to estimate the response time of the user for a given question to identify prompt responders. We compute the question specific social context an asker shares with his social connections to identify personalized responders. We draw from theories of political mobilization to model the behaviors arising from the strategies of people trying to skew perspectives. We identify rhetorical questions by modeling user motivations to post them.
and help platforms to increase user satisfaction.
Several challenges exist in the way of facilitating information seeking in social media. First, the characteristics affecting the user’s response time for a question are not known, making it hard to identify prompt responders. Second, the social context in which the user has asked the question has to be determined to find personalized responders. Third, users employ rhetorical requests, which are statements having the
syntax of questions, and systems assisting information seeking might be hindered from focusing on genuine questions. Fouth, social media advocates of political campaigns employ nuanced strategies to prevent users from obtaining balanced perspectives on
issues of public importance.
Sociological and linguistic studies on user behavior while making or responding to information seeking requests provides concepts drawing from which we can address these challenges. We propose methods to estimate the response time of the user for a given question to identify prompt responders. We compute the question specific social context an asker shares with his social connections to identify personalized responders. We draw from theories of political mobilization to model the behaviors arising from the strategies of people trying to skew perspectives. We identify rhetorical questions by modeling user motivations to post them.
ContributorsRanganath, Suhas (Author) / Liu, Huan (Thesis advisor) / Lai, Ying-Cheng (Thesis advisor) / Tong, Hanghang (Committee member) / Vaculin, Roman (Committee member) / Arizona State University (Publisher)
Created2017
Description
The interaction between humans and robots has become an important area of research as the diversity of robotic applications has grown. The cooperation of a human and robot to achieve a goal is an important area within the physical human-robot interaction (pHRI) field. The expansion of this field is toward moving robotics into applications in unstructured environments. When humans cooperate with each other, often there are leader and follower roles. These roles may change during the task. This creates a need for the robotic system to be able to exchange roles with the human during a cooperative task. The unstructured nature of the new applications in the field creates a need for robotic systems to be able to interact in six degrees of freedom (DOF). Moreover, in these unstructured environments, the robotic system will have incomplete information. This means that it will sometimes perform an incorrect action and control methods need to be able to correct for this. However, the most compelling applications for robotics are where they have capabilities that the human does not, which also creates the need for robotic systems to be able to correct human action when it detects an error. Activity in the brain precedes human action. Utilizing this activity in the brain can classify the type of interaction desired by the human. For this dissertation, the cooperation between humans and robots is improved in two main areas. First, the ability for electroencephalogram (EEG) to determine the desired cooperation role with a human is demonstrated with a correct classification rate of 65%. Second, a robotic controller is developed to allow the human and robot to cooperate in six DOF with asymmetric role exchange. This system allowed human-robot cooperation to perform a cooperative task at 100% correct rate. High, medium, and low levels of robotic automation are shown to affect performance, with the human making the greatest numbers of errors when the robotic system has a medium level of automation.
ContributorsWhitsell, Bryan Douglas (Author) / Artemiadis, Panagiotis (Thesis advisor) / Santello, Marco (Committee member) / Berman, Spring (Committee member) / Lee, Hyunglae (Committee member) / Polygerinos, Panagiotis (Committee member) / Arizona State University (Publisher)
Created2017
Description
Online learning platforms such as massive online open courses (MOOCs) and
intelligent tutoring systems (ITSs) have made learning more accessible and personalized. These systems generate unprecedented amounts of behavioral data and open the way for predicting students’ future performance based on their behavior, and for assessing their strengths and weaknesses in learning.
This thesis attempts to mine students’ working patterns using a programming problem solving system, and build predictive models to estimate students’ learning. QuizIT, a programming solving system, was used to collect students’ problem-solving activities from a lower-division computer science programming course in 2016 Fall semester. Differential mining techniques were used to extract frequent patterns based on each activity provided details about question’s correctness, complexity, topic, and time to represent students’ behavior. These patterns were further used to build classifiers to predict students’ performances.
Seven main learning behaviors were discovered based on these patterns, which provided insight into students’ metacognitive skills and thought processes. Besides predicting students’ performance group, the classification models also helped in finding important behaviors which were crucial in determining a student’s positive or negative performance throughout the semester.
intelligent tutoring systems (ITSs) have made learning more accessible and personalized. These systems generate unprecedented amounts of behavioral data and open the way for predicting students’ future performance based on their behavior, and for assessing their strengths and weaknesses in learning.
This thesis attempts to mine students’ working patterns using a programming problem solving system, and build predictive models to estimate students’ learning. QuizIT, a programming solving system, was used to collect students’ problem-solving activities from a lower-division computer science programming course in 2016 Fall semester. Differential mining techniques were used to extract frequent patterns based on each activity provided details about question’s correctness, complexity, topic, and time to represent students’ behavior. These patterns were further used to build classifiers to predict students’ performances.
Seven main learning behaviors were discovered based on these patterns, which provided insight into students’ metacognitive skills and thought processes. Besides predicting students’ performance group, the classification models also helped in finding important behaviors which were crucial in determining a student’s positive or negative performance throughout the semester.
ContributorsMandal, Partho Pratim (Author) / Hsiao, I-Han (Thesis advisor) / Davulcu, Hasan (Committee member) / Tong, Hanghang (Committee member) / Arizona State University (Publisher)
Created2017
Description
Human locomotion is an essential function that enables individuals to lead healthy, independent lives. One important feature of natural walking is the capacity to transition across varying surfaces, enabling an individual to traverse complex terrains while maintaining balance. There has been extensive work regarding improving prostheses' performance in changing walking conditions, but there is still a need to address the transition from rigid to compliant or dynamic surfaces, such as the transition from pavement to long grass or soft sand. This research aims to investigate the mechanisms involved such transitions and identify potential indicators of the anticipated change that can be applied to the control of a powered ankle prosthetic to reduce falls and improve stability in lower-limb amputees in a wider range of walking environments. A series of human subject experiments were conducted using the Variable Stiffness Treadmill (VST) to control walking surface compliance while gait kinematics and muscular activation data were collected from three healthy, nondisabled subjects. Specifically, the kinematics and electromyography (EMG) profiles of the gait cycles immediately preceding and following an expected change in surface compliance were compared to that of normal, rigid surface walking. While the results do not indicate statistical differences in the EMG profiles between the two modes of walking, the muscle activation appears to be qualitatively different from inspection of the data. Additionally, there were promising statistically significant changes in joint angles, especially in observed increases in hip flexion during the swing phases both before and during an expected change in surface. Decreases in ankle flexion immediately before heel strike on the perturbed leg were also observed to occur simultaneously with decreases in tibialis anterior (TA) muscle activation, which encourages additional research investigating potential changes in EMG profiles. Ultimately, more work should be done to make strong conclusions about potential indicators of walking surface transitions, but this research demonstrates the potential of EMG and kinematic data to be used in the control of a powered ankle prosthetic.
ContributorsFou, Linda (Author) / Artemiadis, Panagiotis (Thesis advisor) / Lee, Hyunglae (Committee member) / Polygerinos, Panagiotis (Committee member) / Arizona State University (Publisher)
Created2018
Description
Locomotion is of prime importance in enabling human beings to effectively respond
in space and time to meet different needs. Approximately 2 million Americans live
with an amputation with most of those amputations being of the lower limbs. To
advance current state-of-the-art lower limb prosthetic devices, it is necessary to adapt
performance at a level of intelligence seen in human walking. As such, this thesis
focuses on the mechanisms involved during human walking, while transitioning from
rigid to compliant surfaces such as from pavement to sand, grass or granular media.
Utilizing a unique tool, the Variable Stiffness Treadmill (VST), as the platform for
human walking, rigid to compliant surface transitions are simulated. The analysis of
muscular activation during the transition from rigid to different compliant surfaces
reveals specific anticipatory muscle activation that precedes stepping on a compliant
surface. There is also an indication of varying responses for different surface stiffness
levels. This response is observed across subjects. Results obtained are novel and
useful in establishing a framework for implementing control algorithm parameters to
improve powered ankle prosthesis. With this, it is possible for the prosthesis to adapt
to a new surface and therefore resulting in a more robust smart powered lower limb
prosthesis.
in space and time to meet different needs. Approximately 2 million Americans live
with an amputation with most of those amputations being of the lower limbs. To
advance current state-of-the-art lower limb prosthetic devices, it is necessary to adapt
performance at a level of intelligence seen in human walking. As such, this thesis
focuses on the mechanisms involved during human walking, while transitioning from
rigid to compliant surfaces such as from pavement to sand, grass or granular media.
Utilizing a unique tool, the Variable Stiffness Treadmill (VST), as the platform for
human walking, rigid to compliant surface transitions are simulated. The analysis of
muscular activation during the transition from rigid to different compliant surfaces
reveals specific anticipatory muscle activation that precedes stepping on a compliant
surface. There is also an indication of varying responses for different surface stiffness
levels. This response is observed across subjects. Results obtained are novel and
useful in establishing a framework for implementing control algorithm parameters to
improve powered ankle prosthesis. With this, it is possible for the prosthesis to adapt
to a new surface and therefore resulting in a more robust smart powered lower limb
prosthesis.
ContributorsObeng, Ruby Afriyie (Author) / Artemiadis, Panagiotis (Thesis advisor) / Santello, Marco (Thesis advisor) / Lee, Hyunglae (Committee member) / Arizona State University (Publisher)
Created2019
Description
Basilisk lizards are often studied for their unique ability to run across the surface of
water. Due to the complicated fluid dynamics of this process, the forces applied on the
water’s surface cannot be measured using traditional methods. This thesis presents a
novel technique of measuring the forces using a fluid dynamic force platform (FDFP),
a light, rigid box immersed in water. This platform, along with a motion capture
system, can be used to characterize the kinematics and dynamics of a basilisk lizard
running on water. This could ultimately lead to robots that can run on water in a
similar manner.
water. Due to the complicated fluid dynamics of this process, the forces applied on the
water’s surface cannot be measured using traditional methods. This thesis presents a
novel technique of measuring the forces using a fluid dynamic force platform (FDFP),
a light, rigid box immersed in water. This platform, along with a motion capture
system, can be used to characterize the kinematics and dynamics of a basilisk lizard
running on water. This could ultimately lead to robots that can run on water in a
similar manner.
ContributorsSweeney, Andrew Joseph (Author) / Marvi, Hamidreza (Thesis advisor) / Lentink, David (Committee member) / Lee, Hyunglae (Committee member) / Arizona State University (Publisher)
Created2019
Description
Soft Poly-Limb (SPL) is a pneumatically driven, wearable, soft continuum robotic arm designed to aid humans with medical conditions, such as cerebral palsy, paraplegia, cervical spondylotic myelopathy, perform activities of daily living. To support user's tasks, the SPL acts as an additional limb extending from the human body which can be controlled to perform safe and compliant mobile manipulation in three-dimensional space. The SPL is inspired by invertebrate limbs, such as the elephant trunk and the arms of the octopus. In this work, various geometrical and physical parameters of the SPL are identified, and behavior of the actuators that comprise it are studied by varying their parameters through novel quasi-static computational models. As a result, this study provides a set of engineering design rules to create soft actuators for continuum soft robotic arms by understanding how varying parameters affect the actuator's motion as a function of the input pressure. A prototype of the SPL is fabricated to analyze the accuracy of these computational models by performing linear expansion, bending and arbitrary pose tests. Furthermore, combinations of the parameters based on the application of the SPL are determined to affect the weight, payload capacity, and stiffness of the arm. Experimental results demonstrate the accuracy of the proposed computational models and help in understanding the behavior of soft compliant actuators. Finally, based on the set functional requirements for the assistance of impaired users, results show the effectiveness of the SPL in performing tasks for activities of daily living.
ContributorsNuthi, Sai Gautham (Author) / Polygerinos, Panagiotis (Thesis advisor) / Lee, Hyunglae (Committee member) / Yong, Sze Zheng (Committee member) / Arizona State University (Publisher)
Created2018