{"id":"https://openalex.org/W2904746050","doi":"https://doi.org/10.3233/ida-173609","title":"A more time-efficient gibbs sampling algorithm based on SparseLDA for latent dirichlet allocation","display_name":"A more time-efficient gibbs sampling algorithm based on SparseLDA for latent dirichlet allocation","publication_year":2018,"publication_date":"2018-12-12","ids":{"openalex":"https://openalex.org/W2904746050","doi":"https://doi.org/10.3233/ida-173609","mag":"2904746050"},"language":"en","primary_location":{"id":"doi:10.3233/ida-173609","is_oa":false,"landing_page_url":"https://doi.org/10.3233/ida-173609","pdf_url":null,"source":{"id":"https://openalex.org/S2498839158","display_name":"Intelligent Data Analysis","issn_l":"1088-467X","issn":["1088-467X","1571-4128"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Intelligent Data Analysis","raw_type":"journal-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/A5035712939","display_name":"Xiaotang Zhou","orcid":"https://orcid.org/0000-0003-1003-3239"},"institutions":[{"id":"https://openalex.org/I194450716","display_name":"Jilin University","ror":"https://ror.org/00js3aw79","country_code":"CN","type":"education","lineage":["https://openalex.org/I194450716"]},{"id":"https://openalex.org/I4210134929","display_name":"Jilin Province Science and Technology Department","ror":"https://ror.org/049x38272","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210134929"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaotang Zhou","raw_affiliation_strings":["College of Computer Science and Technology, Jilin University, Changchun 130012, Jilin, China","Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University, Changchun 130012, Jilin, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Jilin University, Changchun 130012, Jilin, China","institution_ids":["https://openalex.org/I4210134929","https://openalex.org/I194450716"]},{"raw_affiliation_string":"Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University, Changchun 130012, Jilin, China","institution_ids":["https://openalex.org/I194450716"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103822192","display_name":"Jihong Ouyang","orcid":"https://orcid.org/0000-0001-6151-365X"},"institutions":[{"id":"https://openalex.org/I194450716","display_name":"Jilin University","ror":"https://ror.org/00js3aw79","country_code":"CN","type":"education","lineage":["https://openalex.org/I194450716"]},{"id":"https://openalex.org/I4210134929","display_name":"Jilin Province Science and Technology Department","ror":"https://ror.org/049x38272","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210134929"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jihong Ouyang","raw_affiliation_strings":["College of Computer Science and Technology, Jilin University, Changchun 130012, Jilin, China","Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University, Changchun 130012, Jilin, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Jilin University, Changchun 130012, Jilin, China","institution_ids":["https://openalex.org/I4210134929","https://openalex.org/I194450716"]},{"raw_affiliation_string":"Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University, Changchun 130012, Jilin, China","institution_ids":["https://openalex.org/I194450716"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100751173","display_name":"Ximing Li","orcid":"https://orcid.org/0000-0001-8190-5087"},"institutions":[{"id":"https://openalex.org/I194450716","display_name":"Jilin University","ror":"https://ror.org/00js3aw79","country_code":"CN","type":"education","lineage":["https://openalex.org/I194450716"]},{"id":"https://openalex.org/I4210134929","display_name":"Jilin Province Science and Technology Department","ror":"https://ror.org/049x38272","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210134929"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ximing Li","raw_affiliation_strings":["College of Computer Science and Technology, Jilin University, Changchun 130012, Jilin, China","Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University, Changchun 130012, Jilin, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Jilin University, Changchun 130012, Jilin, China","institution_ids":["https://openalex.org/I4210134929","https://openalex.org/I194450716"]},{"raw_affiliation_string":"Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University, Changchun 130012, Jilin, China","institution_ids":["https://openalex.org/I194450716"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5103822192"],"corresponding_institution_ids":["https://openalex.org/I194450716","https://openalex.org/I4210134929"],"apc_list":null,"apc_paid":null,"fwci":0.3258,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.68963429,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"22","issue":"6","first_page":"1227","last_page":"1257"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10201","display_name":"Speech Recognition and Synthesis","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/T10201","display_name":"Speech Recognition and Synthesis","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/T11309","display_name":"Music and Audio Processing","score":0.9954000115394592,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T10860","display_name":"Speech and Audio Processing","score":0.9911999702453613,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/latent-dirichlet-allocation","display_name":"Latent Dirichlet allocation","score":0.7647910714149475},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.7333989143371582},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7159725427627563},{"id":"https://openalex.org/keywords/gibbs-sampling","display_name":"Gibbs sampling","score":0.7100472450256348},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.6096820831298828},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.5415030717849731},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5405430197715759},{"id":"https://openalex.org/keywords/word","display_name":"Word (group theory)","score":0.5284181833267212},{"id":"https://openalex.org/keywords/dirichlet-distribution","display_name":"Dirichlet distribution","score":0.48676419258117676},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.4805612862110138},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3270213305950165},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.24423083662986755},{"id":"https://openalex.org/keywords/topic-model","display_name":"Topic model","score":0.23643410205841064},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2164364457130432},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.18702548742294312}],"concepts":[{"id":"https://openalex.org/C500882744","wikidata":"https://www.wikidata.org/wiki/Q269236","display_name":"Latent Dirichlet allocation","level":3,"score":0.7647910714149475},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.7333989143371582},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7159725427627563},{"id":"https://openalex.org/C158424031","wikidata":"https://www.wikidata.org/wiki/Q1191905","display_name":"Gibbs sampling","level":3,"score":0.7100472450256348},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.6096820831298828},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.5415030717849731},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5405430197715759},{"id":"https://openalex.org/C90805587","wikidata":"https://www.wikidata.org/wiki/Q10944557","display_name":"Word (group theory)","level":2,"score":0.5284181833267212},{"id":"https://openalex.org/C169214877","wikidata":"https://www.wikidata.org/wiki/Q981016","display_name":"Dirichlet distribution","level":3,"score":0.48676419258117676},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.4805612862110138},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3270213305950165},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24423083662986755},{"id":"https://openalex.org/C171686336","wikidata":"https://www.wikidata.org/wiki/Q3532085","display_name":"Topic model","level":2,"score":0.23643410205841064},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2164364457130432},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.18702548742294312},{"id":"https://openalex.org/C182310444","wikidata":"https://www.wikidata.org/wiki/Q1332643","display_name":"Boundary value problem","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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"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.3233/ida-173609","is_oa":false,"landing_page_url":"https://doi.org/10.3233/ida-173609","pdf_url":null,"source":{"id":"https://openalex.org/S2498839158","display_name":"Intelligent Data Analysis","issn_l":"1088-467X","issn":["1088-467X","1571-4128"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Intelligent Data Analysis","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W1553232534","https://openalex.org/W1609010894","https://openalex.org/W1880262756","https://openalex.org/W1964513615","https://openalex.org/W1975488756","https://openalex.org/W2001082470","https://openalex.org/W2001747839","https://openalex.org/W2001932471","https://openalex.org/W2004192095","https://openalex.org/W2010819181","https://openalex.org/W2044429219","https://openalex.org/W2052261215","https://openalex.org/W2063904635","https://openalex.org/W2074486097","https://openalex.org/W2079042969","https://openalex.org/W2086971086","https://openalex.org/W2096110600","https://openalex.org/W2108420397","https://openalex.org/W2120926292","https://openalex.org/W2122683976","https://openalex.org/W2123751690","https://openalex.org/W2138107145","https://openalex.org/W2146078527","https://openalex.org/W2146341620","https://openalex.org/W2146732770","https://openalex.org/W2148721460","https://openalex.org/W2150731624","https://openalex.org/W2154970197","https://openalex.org/W2157250110","https://openalex.org/W2174706414","https://openalex.org/W2238545866","https://openalex.org/W2250753706","https://openalex.org/W2251159224","https://openalex.org/W2251383907","https://openalex.org/W2513324517","https://openalex.org/W2950770596","https://openalex.org/W4231510805","https://openalex.org/W6603611701","https://openalex.org/W6605918897","https://openalex.org/W6639619044","https://openalex.org/W6650603503"],"related_works":["https://openalex.org/W2939843948","https://openalex.org/W2352674739","https://openalex.org/W2380850649","https://openalex.org/W2891616219","https://openalex.org/W2796920963","https://openalex.org/W2497860580","https://openalex.org/W2060556149","https://openalex.org/W3204672119","https://openalex.org/W1480761103","https://openalex.org/W1966862482"],"abstract_inverted_index":{"As":[0],"an":[1],"efficient":[2],"sampling":[3,24],"algorithm":[4,25,81],"for":[5],"latent":[6],"dirichlet":[7],"allocation":[8],"SparseLDA":[9,32,84,185],"uses":[10],"cache":[11],"strategy":[12],"to":[13,95,104,191],"improve":[14,35],"the":[15,36,41,51,62,98,105,110,113,131,146,155,171,177,182,194],"time":[16,173],"and":[17,61,120,129,141,149,167],"space":[18],"efficiency":[19],"of":[20,38,43,54,92,112,151,179],"its":[21],"standard":[22],"gibbs":[23],"(StdGibbs)":[26],"by":[27],"recycling":[28],"previous":[29,63],"computation.":[30],"However,":[31],"cannot":[33,65],"further":[34,67],"time-efficiency":[37,150,178],"StdGibbs,":[39],"since":[40],"amount":[42],"recycled":[44,68],"computation":[45,64,124],"is":[46,49,94,165,181],"limited.":[47],"This":[48],"because":[50],"word":[52,106,115],"types":[53,107],"two":[55],"adjacent":[56],"tokens":[57,99,111],"are":[58,117],"usually":[59],"different":[60,195],"be":[66],"easily.":[69],"To":[70],"solve":[71],"this":[72,75,134],"problem,":[73],"in":[74,186,198],"paper":[76],"we":[77,136],"propose":[78],"a":[79],"new":[80],"named":[82],"Efficient":[83],"(ESparseLDA)":[85],"based":[86],"on":[87,145,159,193],"SparseLDA.":[88],"The":[89],"main":[90],"idea":[91],"ESparseLDA":[93,164,180],"first":[96],"rearrange":[97],"within":[100],"one":[101],"text":[102],"according":[103],"so":[108],"that":[109,163,176],"same":[114],"type":[116],"aggregated":[118],"together":[119],"then":[121],"recycle":[122],"more":[123],"while":[125],"making":[126],"no":[127],"approximation":[128],"ensuring":[130],"exactness.":[132],"In":[133,153,169],"paper,":[135],"make":[137],"detailed":[138],"theoretical":[139],"explanations":[140],"comparative":[142],"experimental":[143],"analyses":[144],"correctness,":[147],"exactness":[148],"ESparseLDA.":[152],"detail,":[154],"statistical":[156],"significance":[157],"tests":[158],"perplexities":[160],"strictly":[161],"show":[162,175],"correct":[166],"exact.":[168],"addition,":[170],"running":[172],"results":[174],"higher":[183],"than":[184],"varying":[187],"degrees":[188],"from":[189],"5.06%":[190],"31.85%":[192],"datasets":[196],"used":[197],"experiments.":[199]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}