Constrained Hierarchical Clustering via Graph Coarsening and Optimal Cuts

Eliabelle Mauduit, Andrea Simonetto

Motivated by extracting and summarizing relevant information in short sentence settings, such as satisfaction questionnaires, hotel reviews, and X/Twitter, we study the problem of…