A Split-Merge Markov chain Monte Carlo Procedure for the Dirichlet Process Mixture Model

Name: Work Video:
Duration: 3 min 30 s
Sonia Jain; Radford M. Neal
{'id': 'https://openalex.org/W2162021827', 'doi': 'https://doi.org/10.1198/1061860043001', 'title': 'A Split-Merge Markov chain Monte Carlo Procedure for the Dirichlet Process Mixture Model', 'display_name': 'A Split-Merge Markov chain Monte Carlo Procedure for the Dirichlet Process Mixture Model', 'publication_year': 2004, 'publication_date': '2004-03-01', 'ids': {'openalex': 'https://openalex.org/W2162021827', 'doi': 'https://doi.org/10.1198/1061860043001', 'mag': '2162021827'}, 'language': 'en', 'primary_location': {'is_oa': False, 'landing_page_url': 'https://doi.org/10.1198/1061860043001', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S76159266', 'display_name': 'Journal of Computational and Graphical Statistics', 'issn_l': '1061-8600', 'issn': ['1061-8600', '1537-2715'], 'is_oa': False, 'is_in_doaj': False, 'is_core': True, 'host_organization': 'https://openalex.org/P4310320547', 'host_organization_name': 'Taylor & Francis', 'host_organization_lineage': ['https://openalex.org/P4310320547'], 'host_organization_lineage_names': ['Taylor & Francis'], 'type': 'journal'}, 'license': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}, 'type': 'article', 'type_crossref': 'journal-article', 'indexed_in': ['crossref'], 'open_access': {'is_oa': False, 'oa_status': 'closed', 'oa_url': None, 'any_repository_has_fulltext': False}, 'authorships': [{'author_position': 'first', 'author': {'id': 'https://openalex.org/A5035524193', 'display_name': 'Sonia Jain', 'orcid': 'https://orcid.org/0000-0001-8408-1247'}, 'institutions': [{'id': 'https://openalex.org/I36258959', 'display_name': 'University of California, San Diego', 'ror': 'https://ror.org/0168r3w48', 'country_code': 'US', 'type': 'education', 'lineage': ['https://openalex.org/I36258959']}, {'id': 'https://openalex.org/I185261750', 'display_name': 'University of Toronto', 'ror': 'https://ror.org/03dbr7087', 'country_code': 'CA', 'type': 'education', 'lineage': ['https://openalex.org/I185261750']}], 'countries': ['CA', 'US'], 'is_corresponding': False, 'raw_author_name': 'Sonia Jain', 'raw_affiliation_strings': ['Sonia Jain is Assistant Professor, Division of Biostatistics, Department of Family and Preventive Medicine, University of California at San Diego, La Jolla, CA 92093-0717 . Radford M. Neal is Professor, Department of Statistics and Department of Computer Science, University of Toronto, Toronto, Ontario, Canada M5S 3G3 .'], 'affiliations': [{'raw_affiliation_string': 'Sonia Jain is Assistant Professor, Division of Biostatistics, Department of Family and Preventive Medicine, University of California at San Diego, La Jolla, CA 92093-0717 . Radford M. Neal is Professor, Department of Statistics and Department of Computer Science, University of Toronto, Toronto, Ontario, Canada M5S 3G3 .', 'institution_ids': ['https://openalex.org/I36258959', 'https://openalex.org/I185261750']}]}, {'author_position': 'last', 'author': {'id': 'https://openalex.org/A5062571011', 'display_name': 'Radford M. Neal', 'orcid': None}, 'institutions': [{'id': 'https://openalex.org/I36258959', 'display_name': 'University of California, San Diego', 'ror': 'https://ror.org/0168r3w48', 'country_code': 'US', 'type': 'education', 'lineage': ['https://openalex.org/I36258959']}, {'id': 'https://openalex.org/I185261750', 'display_name': 'University of Toronto', 'ror': 'https://ror.org/03dbr7087', 'country_code': 'CA', 'type': 'education', 'lineage': ['https://openalex.org/I185261750']}], 'countries': ['CA', 'US'], 'is_corresponding': False, 'raw_author_name': 'Radford M Neal', 'raw_affiliation_strings': ['Sonia Jain is Assistant Professor, Division of Biostatistics, Department of Family and Preventive Medicine, University of California at San Diego, La Jolla, CA 92093-0717 . Radford M. Neal is Professor, Department of Statistics and Department of Computer Science, University of Toronto, Toronto, Ontario, Canada M5S 3G3 .'], 'affiliations': [{'raw_affiliation_string': 'Sonia Jain is Assistant Professor, Division of Biostatistics, Department of Family and Preventive Medicine, University of California at San Diego, La Jolla, CA 92093-0717 . Radford M. Neal is Professor, Department of Statistics and Department of Computer Science, University of Toronto, Toronto, Ontario, Canada M5S 3G3 .', 'institution_ids': ['https://openalex.org/I36258959', 'https://openalex.org/I185261750']}]}], 'institution_assertions': [], 'countries_distinct_count': 2, 'institutions_distinct_count': 2, 'corresponding_author_ids': [], 'corresponding_institution_ids': [], 'apc_list': None, 'apc_paid': None, 'fwci': 18.394, 'has_fulltext': True, 'fulltext_origin': 'ngrams', 'cited_by_count': 467, 'citation_normalized_percentile': {'value': 0.999952, 'is_in_top_1_percent': True, 'is_in_top_10_percent': True}, 'cited_by_percentile_year': {'min': 99, 'max': 100}, 'biblio': {'volume': '13', 'issue': '1', 'first_page': '158', 'last_page': '182'}, 'is_retracted': False, 'is_paratext': False, 'primary_topic': {'id': 'https://openalex.org/T11901', 'display_name': 'Bayesian Methods and Mixture Models', 'score': 0.9999, 'subfield': {'id': 'https://openalex.org/subfields/1702', 'display_name': 'Artificial Intelligence'}, 'field': {'id': 'https://openalex.org/fields/17', 'display_name': 'Computer Science'}, 'domain': {'id': 'https://openalex.org/domains/3', 'display_name': 'Physical Sciences'}}, 'topics': [{'id': 'https://openalex.org/T11901', 'display_name': 'Bayesian Methods and Mixture Models', 'score': 0.9999, 'subfield': {'id': 'https://openalex.org/subfields/1702', 'display_name': 'Artificial Intelligence'}, 'field': {'id': 'https://openalex.org/fields/17', 'display_name': 'Computer Science'}, 'domain': {'id': 'https://openalex.org/domains/3', 'display_name': 'Physical Sciences'}}, {'id': 'https://openalex.org/T12056', 'display_name': 'Markov Chains and Monte Carlo Methods', 'score': 0.9936, 'subfield': {'id': 'https://openalex.org/subfields/2613', 'display_name': 'Statistics and Probability'}, 'field': {'id': 'https://openalex.org/fields/26', 'display_name': 'Mathematics'}, 'domain': {'id': 'https://openalex.org/domains/3', 'display_name': 'Physical Sciences'}}, {'id': 'https://openalex.org/T10243', 'display_name': 'Statistical Methods and Bayesian Inference', 'score': 0.9828, 'subfield': {'id': 'https://openalex.org/subfields/2613', 'display_name': 'Statistics and Probability'}, 'field': {'id': 'https://openalex.org/fields/26', 'display_name': 'Mathematics'}, 'domain': {'id': 'https://openalex.org/domains/3', 'display_name': 'Physical Sciences'}}], 'keywords': [{'id': 'https://openalex.org/keywords/gibbs-sampling', 'display_name': 'Gibbs sampling', 'score': 0.84548557}, {'id': 'https://openalex.org/keywords/metropolis–hastings-algorithm', 'display_name': 'Metropolis–Hastings algorithm', 'score': 0.6505947}, {'id': 'https://openalex.org/keywords/hierarchical-dirichlet-process', 'display_name': 'Hierarchical Dirichlet process', 'score': 0.59180504}, {'id': 'https://openalex.org/keywords/rejection-sampling', 'display_name': 'Rejection sampling', 'score': 0.52967584}, {'id': 'https://openalex.org/keywords/dirichlet-process', 'display_name': 'Dirichlet Process', 'score': 0.5190902}, {'id': 'https://openalex.org/keywords/merge', 'display_name': 'Merge (version control)', 'score': 0.45060515}], 'concepts': [{'id': 'https://openalex.org/C158424031', 'wikidata': 'https://www.wikidata.org/wiki/Q1191905', 'display_name': 'Gibbs sampling', 'level': 3, 'score': 0.84548557}, {'id': 'https://openalex.org/C111350023', 'wikidata': 'https://www.wikidata.org/wiki/Q1191869', 'display_name': 'Markov chain Monte Carlo', 'level': 3, 'score': 0.8058722}, {'id': 'https://openalex.org/C204693719', 'wikidata': 'https://www.wikidata.org/wiki/Q910810', 'display_name': 'Metropolis–Hastings algorithm', 'level': 4, 'score': 0.6505947}, {'id': 'https://openalex.org/C141318989', 'wikidata': 'https://www.wikidata.org/wiki/Q5753066', 'display_name': 'Hierarchical Dirichlet process', 'level': 4, 'score': 0.59180504}, {'id': 'https://openalex.org/C169214877', 'wikidata': 'https://www.wikidata.org/wiki/Q981016', 'display_name': 'Dirichlet distribution', 'level': 3, 'score': 0.57358325}, {'id': 'https://openalex.org/C187192777', 'wikidata': 'https://www.wikidata.org/wiki/Q381699', 'display_name': 'Rejection sampling', 'level': 5, 'score': 0.52967584}, {'id': 'https://openalex.org/C2781280628', 'wikidata': 'https://www.wikidata.org/wiki/Q5280766', 'display_name': 'Dirichlet process', 'level': 3, 'score': 0.5190902}, {'id': 'https://openalex.org/C98763669', 'wikidata': 'https://www.wikidata.org/wiki/Q176645', 'display_name': 'Markov chain', 'level': 2, 'score': 0.50055933}, {'id': 'https://openalex.org/C170593435', 'wikidata': 'https://www.wikidata.org/wiki/Q4128565', 'display_name': 'Slice sampling', 'level': 4, 'score': 0.49611148}, {'id': 'https://openalex.org/C41008148', 'wikidata': 'https://www.wikidata.org/wiki/Q21198', 'display_name': 'Computer science', 'level': 0, 'score': 0.49504557}, {'id': 'https://openalex.org/C11413529', 'wikidata': 'https://www.wikidata.org/wiki/Q8366', 'display_name': 'Algorithm', 'level': 1, 'score': 0.48402068}, {'id': 'https://openalex.org/C19499675', 'wikidata': 'https://www.wikidata.org/wiki/Q232207', 'display_name': 'Monte Carlo method', 'level': 2, 'score': 0.47077963}, {'id': 'https://openalex.org/C197129107', 'wikidata': 'https://www.wikidata.org/wiki/Q1921621', 'display_name': 'Merge (version control)', 'level': 2, 'score': 0.45060515}, {'id': 'https://openalex.org/C13153151', 'wikidata': 'https://www.wikidata.org/wiki/Q1639846', 'display_name': 'Hybrid Monte Carlo', 'level': 4, 'score': 0.41530105}, {'id': 'https://openalex.org/C33923547', 'wikidata': 'https://www.wikidata.org/wiki/Q395', 'display_name': 'Mathematics', 'level': 0, 'score': 0.3853792}, {'id': 'https://openalex.org/C107673813', 'wikidata': 'https://www.wikidata.org/wiki/Q812534', 'display_name': 'Bayesian probability', 'level': 2, 'score': 0.36912405}, {'id': 'https://openalex.org/C154945302', 'wikidata': 'https://www.wikidata.org/wiki/Q11660', 'display_name': 'Artificial intelligence', 'level': 1, 'score': 0.22478086}, {'id': 'https://openalex.org/C500882744', 'wikidata': 'https://www.wikidata.org/wiki/Q269236', 'display_name': 'Latent Dirichlet allocation', 'level': 3, 'score': 0.19178286}, {'id': 'https://openalex.org/C119857082', 'wikidata': 'https://www.wikidata.org/wiki/Q2539', 'display_name': 'Machine learning', 'level': 1, 'score': 0.17973953}, {'id': 'https://openalex.org/C105795698', 'wikidata': 'https://www.wikidata.org/wiki/Q12483', 'display_name': 'Statistics', 'level': 1, 'score': 0.16917777}, {'id': 'https://openalex.org/C171686336', 'wikidata': 'https://www.wikidata.org/wiki/Q3532085', 'display_name': 'Topic model', 'level': 2, 'score': 0.055832237}, {'id': 'https://openalex.org/C23123220', 'wikidata': 'https://www.wikidata.org/wiki/Q816826', 'display_name': 'Information retrieval', 'level': 1, 'score': 0.0}, {'id': 'https://openalex.org/C134306372', 'wikidata': 'https://www.wikidata.org/wiki/Q7754', 'display_name': 'Mathematical analysis', 'level': 1, 'score': 0.0}, {'id': 'https://openalex.org/C182310444', 'wikidata': 'https://www.wikidata.org/wiki/Q1332643', 'display_name': 'Boundary value problem', 'level': 2, 'score': 0.0}], 'mesh': [], 'locations_count': 1, 'locations': [{'is_oa': False, 'landing_page_url': 'https://doi.org/10.1198/1061860043001', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S76159266', 'display_name': 'Journal of Computational and Graphical Statistics', 'issn_l': '1061-8600', 'issn': ['1061-8600', '1537-2715'], 'is_oa': False, 'is_in_doaj': False, 'is_core': True, 'host_organization': 'https://openalex.org/P4310320547', 'host_organization_name': 'Taylor & Francis', 'host_organization_lineage': ['https://openalex.org/P4310320547'], 'host_organization_lineage_names': ['Taylor & Francis'], 'type': 'journal'}, 'license': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}], 'best_oa_location': None, 'sustainable_development_goals': [{'display_name': 'Sustainable cities and communities', 'score': 0.5, 'id': 'https://metadata.un.org/sdg/11'}], 'grants': [], 'datasets': [], 'versions': [], 'referenced_works_count': 28, 'referenced_works': ['https://openalex.org/W1490324987', 'https://openalex.org/W1528242606', 'https://openalex.org/W1967687583', 'https://openalex.org/W1992402718', 'https://openalex.org/W2013164703', 'https://openalex.org/W2019486793', 'https://openalex.org/W2053405531', 'https://openalex.org/W2056760934', 'https://openalex.org/W2079501320', 'https://openalex.org/W2080972498', 'https://openalex.org/W2082630584', 'https://openalex.org/W2089484716', 'https://openalex.org/W2091797506', 'https://openalex.org/W2121407732', 'https://openalex.org/W2130416410', 'https://openalex.org/W2136796925', 'https://openalex.org/W2138309709', 'https://openalex.org/W2141177889', 'https://openalex.org/W2156452366', 'https://openalex.org/W2163229341', 'https://openalex.org/W2166698530', 'https://openalex.org/W2615953416', 'https://openalex.org/W29489373', 'https://openalex.org/W3125841640', 'https://openalex.org/W3204157529', 'https://openalex.org/W4230306435', 'https://openalex.org/W4237780050', 'https://openalex.org/W4248679889'], 'related_works': ['https://openalex.org/W4295750535', 'https://openalex.org/W4246060305', 'https://openalex.org/W3198973722', 'https://openalex.org/W3097509027', 'https://openalex.org/W2539839227', 'https://openalex.org/W2162021827', 'https://openalex.org/W2045761178', 'https://openalex.org/W2021490033', 'https://openalex.org/W1593554773', 'https://openalex.org/W105676162'], 'abstract_inverted_index': {'This': [0, 49], 'article': [1, 50], 'proposes': [2], 'a': [3, 52, 70, 87], 'split-merge': [4], 'Markov': [5, 22], 'chain': [6, 23], 'algorithm': [7, 68], 'to': [8, 42], 'address': [9], 'the': [10, 99], 'problem': [11], 'of': [12, 46], 'inefficient': [13], 'sampling': [14, 90], 'for': [15, 27, 78], 'conjugate': [16], 'Dirichlet': [17], 'process': [18], 'mixture': [19, 29, 65], 'models.': [20], 'Traditional': [21], 'Monte': [24], 'Carlo': [25], 'methods': [26], 'Bayesian': [28], 'models,': [30], 'such': [31, 58], 'as': [32], 'Gibbs': [33, 89, 100], 'sampling,': [34], 'can': [35, 56], 'become': [36], 'trapped': [37], 'in': [38, 73, 102, 111], 'isolated': [39], 'modes': [40, 60], 'corresponding': [41], 'an': [43, 75], 'inappropriate': [44], 'clustering': [45], 'data': [47], 'points.': [48], 'describes': [51], 'Metropolis-Hastings': [53], 'procedure': [54], 'that': [55, 95], 'escape': [57], 'local': [59], 'by': [61, 85], 'splitting': [62, 79], 'or': [63, 80, 106], 'merging': [64, 81], 'components.': [66], 'Our': [67], 'employs': [69], 'new': [71], 'technique': [72], 'which': [74], 'appropriate': [76], 'proposal': [77], 'components': [82, 108], 'is': [83], 'obtained': [84], 'using': [86], 'restricted': [88], 'scan.': [91], 'We': [92], 'demonstrate': [93], 'empirically': [94], 'our': [96], 'method': [97], 'outperforms': [98], 'sampler': [101], 'situations': [103], 'where': [104], 'two': [105], 'more': [107], 'are': [109], 'similar': [110], 'structure.': [112]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W2162021827', 'counts_by_year': [{'year': 2024, 'cited_by_count': 12}, {'year': 2023, 'cited_by_count': 16}, {'year': 2022, 'cited_by_count': 19}, {'year': 2021, 'cited_by_count': 16}, {'year': 2020, 'cited_by_count': 32}, {'year': 2019, 'cited_by_count': 27}, {'year': 2018, 'cited_by_count': 23}, {'year': 2017, 'cited_by_count': 24}, {'year': 2016, 'cited_by_count': 31}, {'year': 2015, 'cited_by_count': 28}, {'year': 2014, 'cited_by_count': 36}, {'year': 2013, 'cited_by_count': 25}, {'year': 2012, 'cited_by_count': 32}], 'updated_date': '2024-12-07T16:17:24.649393', 'created_date': '2016-06-24'}
Publication Information

Basic Information

Access and Citation

AI Researcher Chatbot

Primary Location

Authors

Topics

Keywords

Related Works
