{"id":"https://openalex.org/W2734380074","doi":"https://doi.org/10.1109/ijcnn.2017.7965982","title":"Optimize collapsed Gibbs sampling for biterm topic model by alias method","display_name":"Optimize collapsed Gibbs sampling for biterm topic model by alias method","publication_year":2017,"publication_date":"2017-05-01","ids":{"openalex":"https://openalex.org/W2734380074","doi":"https://doi.org/10.1109/ijcnn.2017.7965982","mag":"2734380074"},"language":"en","primary_location":{"id":"doi:10.1109/ijcnn.2017.7965982","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ijcnn.2017.7965982","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 International Joint Conference on Neural Networks (IJCNN)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103068530","display_name":"Xingwei He","orcid":null},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xingwei He","raw_affiliation_strings":["Department of Computer Science and Technology, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086201515","display_name":"Hua Xu","orcid":"https://orcid.org/0000-0002-7401-307X"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hua Xu","raw_affiliation_strings":["Department of Computer Science and Technology, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103201461","display_name":"Xiaomin Sun","orcid":"https://orcid.org/0000-0001-9586-9259"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaomin Sun","raw_affiliation_strings":["Department of Computer Science and Technology, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103361554","display_name":"Junhui Deng","orcid":null},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Junhui Deng","raw_affiliation_strings":["Department of Computer Science and Technology, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016674950","display_name":"Xiaoli Bai","orcid":"https://orcid.org/0000-0001-6070-8201"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xiaoli Bai","raw_affiliation_strings":["Shijiazhuang Preschool Teachers College, Shijiazhuang, 050228, Hebei, China"],"affiliations":[{"raw_affiliation_string":"Shijiazhuang Preschool Teachers College, Shijiazhuang, 050228, Hebei, China","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103629912","display_name":"Jia Li","orcid":"https://orcid.org/0009-0006-0379-4477"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jia Li","raw_affiliation_strings":["Department of Computer Science and Technology, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5103068530"],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":0.195,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.60996905,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"1155","last_page":"1162"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10028","display_name":"Topic Modeling","score":0.9984999895095825,"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/T10028","display_name":"Topic Modeling","score":0.9984999895095825,"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/T10201","display_name":"Speech Recognition and Synthesis","score":0.9904999732971191,"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/T10775","display_name":"Generative Adversarial Networks and Image Synthesis","score":0.9854999780654907,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"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.863304853439331},{"id":"https://openalex.org/keywords/latent-dirichlet-allocation","display_name":"Latent Dirichlet allocation","score":0.7931114435195923},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7871296405792236},{"id":"https://openalex.org/keywords/alias","display_name":"Alias","score":0.6852147579193115},{"id":"https://openalex.org/keywords/topic-model","display_name":"Topic model","score":0.6679576635360718},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.6529339551925659},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.6280806660652161},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.49348676204681396},{"id":"https://openalex.org/keywords/java","display_name":"Java","score":0.42712998390197754},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.38334572315216064},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.36714839935302734},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3534197211265564},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3517328202724457},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.33718371391296387},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.33013659715652466},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.18180161714553833},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.13524222373962402}],"concepts":[{"id":"https://openalex.org/C158424031","wikidata":"https://www.wikidata.org/wiki/Q1191905","display_name":"Gibbs sampling","level":3,"score":0.863304853439331},{"id":"https://openalex.org/C500882744","wikidata":"https://www.wikidata.org/wiki/Q269236","display_name":"Latent Dirichlet allocation","level":3,"score":0.7931114435195923},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7871296405792236},{"id":"https://openalex.org/C46681722","wikidata":"https://www.wikidata.org/wiki/Q4725589","display_name":"Alias","level":2,"score":0.6852147579193115},{"id":"https://openalex.org/C171686336","wikidata":"https://www.wikidata.org/wiki/Q3532085","display_name":"Topic model","level":2,"score":0.6679576635360718},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.6529339551925659},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.6280806660652161},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.49348676204681396},{"id":"https://openalex.org/C548217200","wikidata":"https://www.wikidata.org/wiki/Q251","display_name":"Java","level":2,"score":0.42712998390197754},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.38334572315216064},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.36714839935302734},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3534197211265564},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3517328202724457},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.33718371391296387},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.33013659715652466},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.18180161714553833},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.13524222373962402},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.0},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ijcnn.2017.7965982","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ijcnn.2017.7965982","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 International Joint Conference on Neural Networks (IJCNN)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/4","display_name":"Quality Education","score":0.4399999976158142}],"awards":[],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W232057064","https://openalex.org/W1553232534","https://openalex.org/W1609010894","https://openalex.org/W1714665356","https://openalex.org/W1847760371","https://openalex.org/W1866637071","https://openalex.org/W1880262756","https://openalex.org/W1970875273","https://openalex.org/W2001082470","https://openalex.org/W2008814601","https://openalex.org/W2048195127","https://openalex.org/W2052261215","https://openalex.org/W2056760934","https://openalex.org/W2065221212","https://openalex.org/W2069266666","https://openalex.org/W2098126593","https://openalex.org/W2110591510","https://openalex.org/W2116940697","https://openalex.org/W2135194391","https://openalex.org/W2136796925","https://openalex.org/W2138309709","https://openalex.org/W2146341620","https://openalex.org/W2150731624","https://openalex.org/W2161194249","https://openalex.org/W2163904017","https://openalex.org/W2171343266","https://openalex.org/W2250726025","https://openalex.org/W2251028926","https://openalex.org/W2281112259","https://openalex.org/W2474317130","https://openalex.org/W2963491860","https://openalex.org/W4233135949","https://openalex.org/W4240385549","https://openalex.org/W6609060496","https://openalex.org/W6638945566","https://openalex.org/W6639619044","https://openalex.org/W6676781583","https://openalex.org/W6691604081"],"related_works":["https://openalex.org/W4312773271","https://openalex.org/W4315588616","https://openalex.org/W2769501189","https://openalex.org/W2888805565","https://openalex.org/W2962686197","https://openalex.org/W2207653751","https://openalex.org/W3159709618","https://openalex.org/W2611137333","https://openalex.org/W3005513013","https://openalex.org/W2352674739"],"abstract_inverted_index":{"With":[0],"the":[1,73,78,105,111],"popularity":[2],"of":[3,75,88,113,124,145,191],"social":[4],"networks,":[5],"such":[6],"as":[7],"mi-croblogs":[8],"and":[9,19,120,136,151,165],"Twitter,":[10],"topic":[11,27,34],"inference":[12],"for":[13,21,41,58,67,96,161],"short":[14,42,163],"text":[15],"is":[16,30,50,116,158],"increasingly":[17],"significant":[18],"essential":[20],"many":[22],"content":[23],"analysis":[24],"tasks.":[25],"Biterm":[26],"model":[28,135],"(BTM)":[29],"superior":[31],"to":[32],"conventional":[33],"models":[35],"in":[36,77,130],"uncovering":[37],"latent":[38,131],"semantic":[39],"relevance":[40],"text.":[43],"However,":[44],"Gibbs":[45,178],"sampling":[46,94,179],"employed":[47],"by":[48],"BTM":[49,97],"very":[51],"time":[52,103],"consuming":[53],"when":[54,183],"inferring":[55],"topics,":[56,69],"especially":[57],"large-scale":[59],"datasets.":[60],"It":[61],"requires":[62,100],"O{K)":[63],"operations":[64],"per":[65,181],"sample":[66],"K":[68,71,185],"where":[70],"denotes":[72],"number":[74,112,144],"topics":[76],"corpus.":[79],"In":[80],"this":[81],"paper,":[82],"we":[83],"propose":[84],"an":[85,92],"acceleration":[86],"algorithm":[87],"BTM,":[89],"FastBTM,":[90],"using":[91],"efficient":[93],"method":[95,157,180],"which":[98,125],"only":[99],"O(1)":[101],"amortized":[102],"while":[104],"traditional":[106,177],"ones":[107],"scale":[108],"linearly":[109],"with":[110],"topics.":[114],"FastBTM":[115,192],"based":[117],"on":[118,147],"Metropolis-Hastings":[119],"alias":[121],"method,":[122],"both":[123,162],"have":[126],"been":[127],"widely":[128],"adopted":[129],"Dirichlet":[132],"allocation":[133],"(LDA)":[134],"achieved":[137],"outstanding":[138],"speedup.":[139],"We":[140],"carry":[141],"out":[142],"a":[143],"experiments":[146],"Tweets2011":[148],"Collection":[149],"dataset":[150],"Enron":[152],"dataset,":[153],"indicating":[154],"that":[155],"our":[156],"robust":[159],"enough":[160],"texts":[164],"normal":[166],"documents.":[167],"Our":[168],"work":[169],"can":[170,193],"be":[171,194],"approximately":[172],"9":[173],"times":[174],"faster":[175],"than":[176],"iteration,":[182],"setting":[184],"=":[186],"1000.":[187],"The":[188],"source":[189],"code":[190],"obtained":[195],"from":[196],"https://github.com/paperstudy/FastBTM.":[197]},"counts_by_year":[{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}