Bayesian Hierarchical Clustering with Exponential Family: Small-Variance Asymptotics and Reducibility

Cited 1 time in webofscience Cited 0 time in scopus
  • Hit : 2510
  • Download : 0
DC FieldValueLanguage
dc.contributor.authorLee, Juhoko
dc.contributor.authorChoi, Seungjinko
dc.date.accessioned2021-01-15T07:50:27Z-
dc.date.available2021-01-15T07:50:27Z-
dc.date.created2020-12-01-
dc.date.issued2015-05-11-
dc.identifier.citation18th International Conference on Artificial Intelligence and Statistics (AISTATS), pp.581 - 589-
dc.identifier.issn1938-7288-
dc.identifier.urihttp://hdl.handle.net/10203/279981-
dc.description.abstractBayesian hierarchical clustering (BHC) is an agglomerative clustering method, where a probabilistic model is defined and its marginal likelihoods are evaluated to decide which clusters to merge. While BHC provides a few advantages over traditional distance-based agglomerative clustering algorithms, successive evaluation of marginal likelihoods and careful hyperparameter tuning are cumbersome and limit the scalability. In this paper we relax BHC into a non-probabilistic formulation, exploring small-variance asymptotics in conjugate-exponential models. We develop a novel clustering algorithm, referred to as relaxed BHC (RBHC), from the asymptotic limit of the BHC model that exhibits the scalability of distance-based agglomerative clustering algorithms as well as the flexibility of Bayesian nonparametric models. We also investigate the reducibility of the dissimilarity measure emerged from the asymptotic limit of the BHC model, allowing us to use scalable algorithms such as the nearest neighbor chain algorithm. Numerical experiments on both synthetic and real-world datasets demonstrate the validity and high performance of our method.-
dc.languageEnglish-
dc.publisherArtificial Intelligence and Statistics-
dc.titleBayesian Hierarchical Clustering with Exponential Family: Small-Variance Asymptotics and Reducibility-
dc.typeConference-
dc.identifier.wosid000508399700064-
dc.identifier.scopusid2-s2.0-84954312699-
dc.type.rimsCONF-
dc.citation.beginningpage581-
dc.citation.endingpage589-
dc.citation.publicationname18th International Conference on Artificial Intelligence and Statistics (AISTATS)-
dc.identifier.conferencecountryUS-
dc.identifier.conferencelocationSan Diego, CA-
dc.contributor.localauthorLee, Juho-
dc.contributor.nonIdAuthorChoi, Seungjin-
Appears in Collection
RIMS Conference Papers
Files in This Item
There are no files associated with this item.
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡ Click to see webofscience_button
⊙ Cited 1 items in WoS Click to see citing articles in records_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0