Monte Carlo Tree Search for Interpreting Stress in Natural Language

Kyle Swanson, Joy Hsu, Mirac Suzgun


Abstract
Natural language processing can facilitate the analysis of a person’s mental state from text they have written. Previous studies have developed models that can predict whether a person is experiencing a mental health condition from social media posts with high accuracy. Yet, these models cannot explain why the person is experiencing a particular mental state. In this work, we present a new method for explaining a person’s mental state from text using Monte Carlo tree search (MCTS). Our MCTS algorithm employs trained classification models to guide the search for key phrases that explain the writer’s mental state in a concise, interpretable manner. Furthermore, our algorithm can find both explanations that depend on the particular context of the text (e.g., a recent breakup) and those that are context-independent. Using a dataset of Reddit posts that exhibit stress, we demonstrate the ability of our MCTS algorithm to identify interpretable explanations for a person’s feeling of stress in both a context-dependent and context-independent manner.
Anthology ID:
2022.ltedi-1.12
Volume:
Proceedings of the Second Workshop on Language Technology for Equality, Diversity and Inclusion
Month:
May
Year:
2022
Address:
Dublin, Ireland
Editors:
Bharathi Raja Chakravarthi, B Bharathi, John P McCrae, Manel Zarrouk, Kalika Bali, Paul Buitelaar
Venue:
LTEDI
SIG:
Publisher:
Association for Computational Linguistics
Note:
Pages:
107–119
Language:
URL:
https://aclanthology.org/2022.ltedi-1.12
DOI:
10.18653/v1/2022.ltedi-1.12
Bibkey:
Cite (ACL):
Kyle Swanson, Joy Hsu, and Mirac Suzgun. 2022. Monte Carlo Tree Search for Interpreting Stress in Natural Language. In Proceedings of the Second Workshop on Language Technology for Equality, Diversity and Inclusion, pages 107–119, Dublin, Ireland. Association for Computational Linguistics.
Cite (Informal):
Monte Carlo Tree Search for Interpreting Stress in Natural Language (Swanson et al., LTEDI 2022)
Copy Citation:
PDF:
https://aclanthology.org/2022.ltedi-1.12.pdf
Video:
 https://aclanthology.org/2022.ltedi-1.12.mp4
Code
 swansonk14/mcts_interpretability