← Search

Patrick Flaherty

4 accepted papers

2021

Cluster Trellis: Data Structures & Algorithms for Exact Inference in Hierarchical Clustering

AISTATS 2021poster

Hierarchical clustering is a fundamental task often used to discover meaningful structures in data. Due to the combinatorial number of possible hierarchical clusterings, approximate algorithms are typically used for inference. In contrast to existing methods, we present novel dynamic-programming alg…

2021

Doubly non-central beta matrix factorization for DNA methylation data

UAI 2021poster

We present a new non-negative matrix factorization model for $(0,1)$ bounded-support data based on the doubly non-central beta (DNCB) distribution, a generalization of the beta distribution. The expressiveness of the DNCB distribution is particularly useful for modeling DNA methylation datasets, whi…

2021

Exact and approximate hierarchical clustering using A*

UAI 2021poster

Hierarchical clustering is a critical task in numerous domains. Many approaches are based on heuristics and the properties of the resulting clusterings are studied post hoc. However, in several applications, there is a natural cost function that can be used to characterize the quality of the cluster…

Cited by 5SourcePDFScholar
2018

Compact Representation of Uncertainty in Clustering

NeurIPS 2018poster

For many classic structured prediction problems, probability distributions over the dependent variables can be efficiently computed using widely-known algorithms and data structures (such as forward-backward, and its corresponding trellis for exact probability distributions in Markov models). Howeve…

Cited by 12SourcePDFScholar