A Visual Analytics Approach to Comparing Cohorts of Event Sequences

Sequences of timestamped events are currently being generated across nearly every domain of data analytics, from e-commerce web logging to electronic health records used by doctors and medical researchers. Every day, this data type is reviewed by humans who apply statistical tests, hoping to learn everything they can about how these processes work, why they break, and how they can be improved upon. To further uncover how these processes work the way they do, researchers often compare two groups, or cohorts, of event sequences to find the differences and similarities between outcomes and processes. With temporal event sequence data, this task is complex because of the variety of ways single events and sequences of events can differ between the two cohorts of records: the structure of the event sequences (e.g., event order, co-occurring events, or frequencies of events), the attributes about the events and records (e.g., gender of a patient), or metrics about the timestamps themselves (e.g., duration of an event). Running statistical tests to cover all these cases and determining which results are significant becomes cumbersome. Current visual analytics tools for comparing groups of event sequences emphasize a purely statistical or purely visual approach for comparison. Visual analytics tools leverage humans' ability to easily see patterns and anomalies that they were not expecting, but is limited by uncertainty in findings. Statistical tools emphasize finding significant differences in the data, but often requires researchers have a concrete question and doesn't facilitate more general exploration of the data. Combining visual analytics tools with statistical methods leverages the benefits of both approaches for quicker and easier insight discovery. Integrating statistics into a visualization tool presents many challenges on the frontend (e.g., displaying the results of many different metrics concisely) and in the backend (e.g., scalability challenges with running various metrics on multi-dimensional data at once). I begin by exploring the problem of comparing cohorts of event sequences and understanding the questions that analysts commonly ask in this task. From there, I demonstrate that combining automated statistics with an interactive user interface amplifies the benefits of both types of tools, thereby enabling analysts to conduct quicker and easier data exploration, hypothesis generation, and insight discovery. The direct contributions of this dissertation are: (1) a taxonomy of metrics for comparing cohorts of temporal event sequences, (2) a statistical framework for exploratory data analysis with a method I refer to as high-volume hypothesis testing (HVHT), (3) a family of visualizations and guidelines for interaction techniques that are useful for understanding and parsing the results, and (4) a user study, five long-term case studies, and five short-term case studies which demonstrate the utility and impact of these methods in various domains: four in the medical domain, one in web log analysis, two in education, and one each in social networks, sports analytics, and security. My dissertation contributes an understanding of how cohorts of temporal event sequences are commonly compared and the difficulties associated with applying and parsing the results of these metrics. It also contributes a set of visualizations, algorithms, and design guidelines for balancing automated statistics with user-driven analysis to guide users to significant, distinguishing features between cohorts. This work opens avenues for future research in comparing two or more groups of temporal event sequences, opening traditional machine learning and data mining techniques to user interaction, and extending the principles found in this dissertation to data types beyond temporal event sequences.

Precoder Detection for Cooperative Decode-and-Forward Relaying in OFDMA Systems

We consider an LTE network where a secondary user acts as a relay, transmitting data to the primary user using a decode-and-forward mechanism, transparent to the base-station (eNodeB). Clearly, the relay can decode symbols more reliably if the employed precoder matrix indicators (PMIs) are known. However, for closed loop spatial multiplexing (CLSM) transmit mode, this information is not always embedded in the downlink signal, leading to a need for effective methods to determine the PMI. In this thesis, we consider 2x2 MIMO and 4x4 MIMO downlink channels corresponding to CLSM and formulate two techniques to estimate the PMI at the relay using a hypothesis testing framework. We evaluate their performance via simulations for various ITU channel models over a range of SNR and for different channel quality indicators (CQIs). We compare them to the case when the true PMI is known at the relay and show that the performance of the proposed schemes are within 2 dB at 10% block error rate (BLER) in almost all scenarios. Furthermore, the techniques add minimal computational overhead over existent receiver structure. Finally, we also identify scenarios when using the proposed precoder detection algorithms in conjunction with the cooperative decode-and-forward relaying mechanism benefits the PUE and improves the BLER performance for the PUE. Therefore, we conclude from this that the proposed algorithms as well as the cooperative relaying mechanism at the CMR can be gainfully employed in a variety of real-life scenarios in LTE networks.

Observed Social Problem Solving and Friendship Quality in Children with a Traumatic Brain Injury

Children who have experienced a traumatic brain injury (TBI) are at risk for a variety of maladaptive cognitive, behavioral and social outcomes (Yeates et al., 2007). Research involving the social problem solving (SPS) abilities of children with TBI indicates a preference for lower level strategies when compared to children who have experienced an orthopedic injury (OI; Hanten et al., 2008, 2011). Research on SPS in non-injured populations has highlighted the significance of the identity of the social partner (Rubin et al., 2006). Within the pediatric TBI literature few studies have utilized friends as the social partner in SPS contexts, and fewer have used in-vivo SPS assessments. The current study aimed to build on existing research of SPS in children with TBI by utilizing an observational coding scheme to capture in-vivo problem solving behaviors between children with TBI and a best friend. The current study included children with TBI (n = 41), children with OI (n = 43), and a non-injured typically developing group (n = 41). All participants were observed completing a task with a friend and completed a measure of friendship quality. SPS was assessed using an observational coding scheme that captured SPS goals, strategies, and outcomes. It was expected children with TBI would produce fewer successes, fewer direct strategies, and more avoidant strategies. ANOVAs tested for group differences in SPS successes, direct strategies and avoidant strategies. Analyses were run to see if positive or negative friendship quality moderated the relation between group type and SPS behaviors. Group differences were found between the TBI and non-injured group in the SPS direct strategy of commands. No group differences were found for other SPS outcome variables of interest. Moderation analyses partially supported study hypotheses regarding the effect of friendship quality as a moderator variable. Additional analyses examined SPS goal-strategy sequencing and grouped SPS goals into high cost and low cost categories. Results showed a trend supporting the hypothesis that children with TBI had fewer SPS successes, especially with high cost goals, compared to the other two groups. Findings were discussed highlighting the moderation results involving children with severe TBI.

The Role of Attachment in a Social Cognitive Model of Social Domain Satisfaction in College Students

The study examined a modified social cognitive model of domain satisfaction (Lent, 2004). In addition to social cognitive variables and trait positive affect, the model included two aspects of adult attachment, attachment anxiety and avoidance. The study extended recent research on well-being and satisfaction in academic, work, and social domains. The adjusted model was tested in a sample of 454 college students, in order to determine the role of adult attachment variables in explaining social satisfaction, above and beyond the direct and indirect effects of trait positive affect. Confirmatory factor analysis found support for 8 correlated factors in the modified model: social domain satisfaction, positive affect, attachment avoidance, attachment anxiety, social support, social self-efficacy, social outcome expectations, and social goal progress. Three alternative structural models were tested to account for the ways in which attachment anxiety and attachment avoidance might relate to social satisfaction. Results of model testing provided support for a model in which attachment avoidance produced only an indirect path to social satisfaction via self-efficacy and social support. Positive affect, avoidance, social support, social self-efficacy, and goal progress each produced significant direct or indirect paths to social domain satisfaction, though attachment anxiety and social outcome expectations did not contribute to the predictive model. Implications of the findings regarding the modified social cognitive model of social domain satisfaction were discussed.

STORYTELLING, EMOTION UNDERSTANDING, AND KINDERGARTNERS’ SOCIAL COMPETENCE

Interpreting others’ emotions is theoretically foundational for children’s social competence, yet little research contrasts Emotion Understanding (EU) types against their theoretical correlates. This study investigated kindergartners’ situationistic EU (attributing emotions based on external events) and mentalistic EU (attributing emotions from others’ mental states) in relation to Theory of Mind (ToM) and social skills, as rated by parents and teachers. The EU measures were expected to have low associations with one another and to relate differently to ToM and select social skills. Mentalistic EU was expected to be an important predictor of teacher-rated social skills. Results supported the hypothesis that mentalistic EU and situationistic EU are distinct constructs. However, both relate to ToM. Furthermore, while ToM and situationistic EU variables were included in the regression model, only vocabulary and mentalistic EU were significant predictors for teacher-rated social skills. Results indicate the importance of mentalistic EU in aspects of kindergartners’ social competence.