{"id":"https://openalex.org/W2343329762","doi":"https://doi.org/10.1109/tkde.2016.2522426","title":"Learning Mixtures of Markov Chains from Aggregate Data with Structural Constraints","display_name":"Learning Mixtures of Markov Chains from Aggregate Data with Structural Constraints","publication_year":2016,"publication_date":"2016-01-27","ids":{"openalex":"https://openalex.org/W2343329762","doi":"https://doi.org/10.1109/tkde.2016.2522426","mag":"2343329762"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2016.2522426","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2016.2522426","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","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/A5101426324","display_name":"Dixin Luo","orcid":"https://orcid.org/0000-0003-1136-8903"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Dixin Luo","raw_affiliation_strings":["Shanghai Key Lab of Digital Media Transmission and Processing, Department of Electronic Engineering, Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Shanghai Key Lab of Digital Media Transmission and Processing, Department of Electronic Engineering, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035141289","display_name":"Hongteng Xu","orcid":"https://orcid.org/0000-0003-4192-5360"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hongteng Xu","raw_affiliation_strings":["School of Electrical and Computer Engineering, Georgia Institute of Technology, Atlanta, GA"],"affiliations":[{"raw_affiliation_string":"School of Electrical and Computer Engineering, Georgia Institute of Technology, Atlanta, GA","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101470893","display_name":"Yi Zhen","orcid":"https://orcid.org/0000-0001-8677-5082"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yi Zhen","raw_affiliation_strings":["College of Computing, Georgia Institute of Technology, Atlanta, GA"],"affiliations":[{"raw_affiliation_string":"College of Computing, Georgia Institute of Technology, Atlanta, GA","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087538704","display_name":"Bistra Dilkina","orcid":"https://orcid.org/0000-0002-6784-473X"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bistra Dilkina","raw_affiliation_strings":["College of Computing, Georgia Institute of Technology, Atlanta, GA"],"affiliations":[{"raw_affiliation_string":"College of Computing, Georgia Institute of Technology, Atlanta, GA","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046703129","display_name":"Hongyuan Zha","orcid":"https://orcid.org/0000-0001-7493-0911"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hongyuan Zha","raw_affiliation_strings":["College of Computing, Georgia Institute of Technology, Atlanta, GA"],"affiliations":[{"raw_affiliation_string":"College of Computing, Georgia Institute of Technology, Atlanta, GA","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100381753","display_name":"Shuicheng Yan","orcid":"https://orcid.org/0000-0001-8906-3777"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaokang Yang","raw_affiliation_strings":["Shanghai Key Lab of Digital Media Transmission and Processing, Department of Electronic Engineering, Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Shanghai Key Lab of Digital Media Transmission and Processing, Department of Electronic Engineering, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100447806","display_name":"Wenjun Zhang","orcid":"https://orcid.org/0000-0001-8799-1182"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenjun Zhang","raw_affiliation_strings":["Shanghai Key Lab of Digital Media Transmission and Processing, Department of Electronic Engineering, Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Shanghai Key Lab of Digital Media Transmission and Processing, Department of Electronic Engineering, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5101426324"],"corresponding_institution_ids":["https://openalex.org/I183067930"],"apc_list":null,"apc_paid":null,"fwci":2.5704,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.91563268,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"28","issue":"6","first_page":"1518","last_page":"1531"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11901","display_name":"Bayesian Methods and Mixture Models","score":0.9932000041007996,"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.9932000041007996,"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/T10689","display_name":"Remote-Sensing Image Classification","score":0.9635000228881836,"subfield":{"id":"https://openalex.org/subfields/2214","display_name":"Media Technology"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9581999778747559,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.7887764573097229},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7348231077194214},{"id":"https://openalex.org/keywords/variable-order-markov-model","display_name":"Variable-order Markov model","score":0.4225016236305237},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4192828834056854},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.4162582457065582},{"id":"https://openalex.org/keywords/synthetic-data","display_name":"Synthetic data","score":0.4144498109817505},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4099341034889221},{"id":"https://openalex.org/keywords/markov-model","display_name":"Markov model","score":0.38410642743110657},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.37890899181365967},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3634026348590851},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.25317859649658203},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19280949234962463}],"concepts":[{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.7887764573097229},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7348231077194214},{"id":"https://openalex.org/C54907487","wikidata":"https://www.wikidata.org/wiki/Q7915688","display_name":"Variable-order Markov model","level":4,"score":0.4225016236305237},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4192828834056854},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.4162582457065582},{"id":"https://openalex.org/C160920958","wikidata":"https://www.wikidata.org/wiki/Q7662746","display_name":"Synthetic data","level":2,"score":0.4144498109817505},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4099341034889221},{"id":"https://openalex.org/C163836022","wikidata":"https://www.wikidata.org/wiki/Q6771326","display_name":"Markov model","level":3,"score":0.38410642743110657},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.37890899181365967},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3634026348590851},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.25317859649658203},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19280949234962463},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2016.2522426","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2016.2522426","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","score":0.7599999904632568,"display_name":"Reduced inequalities"}],"awards":[{"id":"https://openalex.org/G4892476598","display_name":null,"funder_award_id":"61221001","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6088092935","display_name":null,"funder_award_id":"61521062","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G611861907","display_name":null,"funder_award_id":"DMS-1317424","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8088041660","display_name":null,"funder_award_id":"R01 GM108341","funder_id":"https://openalex.org/F4320332161","funder_display_name":"National Institutes of Health"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320332161","display_name":"National Institutes of Health","ror":"https://ror.org/01cwqze88"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":54,"referenced_works":["https://openalex.org/W72594961","https://openalex.org/W1522502157","https://openalex.org/W1567375724","https://openalex.org/W1645990672","https://openalex.org/W1922746676","https://openalex.org/W1968371014","https://openalex.org/W1989540460","https://openalex.org/W1991313237","https://openalex.org/W1999164767","https://openalex.org/W2000637545","https://openalex.org/W2007841965","https://openalex.org/W2009435671","https://openalex.org/W2025118306","https://openalex.org/W2038218627","https://openalex.org/W2040258702","https://openalex.org/W2040395913","https://openalex.org/W2056859449","https://openalex.org/W2057990756","https://openalex.org/W2065994824","https://openalex.org/W2077386717","https://openalex.org/W2097279401","https://openalex.org/W2101083207","https://openalex.org/W2101645017","https://openalex.org/W2103561022","https://openalex.org/W2103766514","https://openalex.org/W2107954294","https://openalex.org/W2111308925","https://openalex.org/W2114556850","https://openalex.org/W2127434196","https://openalex.org/W2130103520","https://openalex.org/W2136796925","https://openalex.org/W2137805602","https://openalex.org/W2150940164","https://openalex.org/W2151103935","https://openalex.org/W2169528473","https://openalex.org/W2321919193","https://openalex.org/W2333836441","https://openalex.org/W2401267531","https://openalex.org/W2405148024","https://openalex.org/W2953100823","https://openalex.org/W2997644599","https://openalex.org/W3100817920","https://openalex.org/W4241115065","https://openalex.org/W6633752040","https://openalex.org/W6675448251","https://openalex.org/W6675680459","https://openalex.org/W6675973719","https://openalex.org/W6676808026","https://openalex.org/W6677807669","https://openalex.org/W6678720353","https://openalex.org/W6679388247","https://openalex.org/W6682241100","https://openalex.org/W6713479105","https://openalex.org/W6713698946"],"related_works":["https://openalex.org/W2027903142","https://openalex.org/W3023188449","https://openalex.org/W3104611551","https://openalex.org/W2735859191","https://openalex.org/W2592341669","https://openalex.org/W2794873331","https://openalex.org/W2376290921","https://openalex.org/W4252142810","https://openalex.org/W2387462590","https://openalex.org/W50519898"],"abstract_inverted_index":{"Statistical":[0],"models":[1],"based":[2],"on":[3,44,108,132,136,237],"Markov":[4,9,78,151,184],"chains,":[5,10],"especially":[6],"mixtures":[7,76,149,182],"of":[8,63,66,77,150,168,183,201,208,214,227],"have":[11],"recently":[12],"been":[13],"studied":[14],"and":[15,33,53,125,171,197,211,225],"demonstrated":[16],"to":[17,51,122,147,179,249],"be":[18,101,247],"effective":[19],"in":[20,59,96],"various":[21],"data":[22,46,196,239],"mining":[23],"applications":[24],"such":[25],"as":[26],"tourist":[27],"flow":[28],"analysis,":[29],"animal":[30],"migration":[31],"modeling,":[32],"transportation":[34],"administration.":[35],"Nevertheless,":[36],"the":[37,57,109,123,162,199,205,209,212,223,228],"research":[38],"so":[39],"far":[40],"has":[41],"mainly":[42],"focused":[43],"analyzing":[45],"at":[47],"individual":[48,67],"levels.":[49],"Due":[50],"security":[52],"privacy":[54],"reasons,":[55],"however,":[56],"observations":[58],"practice":[60],"usually":[61],"consist":[62],"coarse-grained":[64],"statistics":[65],"data,":[68,73],"<italic":[69],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[70],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">a.k.a.</i>":[71],"aggregate":[72,187],"rendering":[74],"learning":[75],"chains":[79,124,185],"an":[80],"even":[81],"more":[82],"challenging":[83,92],"problem.":[84],"In":[85],"this":[86,91],"work,":[87],"we":[88,141],"show":[89],"that":[90,160,243],"problem,":[93],"although":[94],"intractable":[95],"its":[97],"original":[98],"form,":[99],"can":[100,246],"solved":[102],"approximately":[103],"by":[104],"posing":[105],"structural":[106,114,139],"constraints":[107,115],"transition":[110,133],"matrices.":[111,134],"The":[112],"proposed":[113,229],"include":[116],"specifying":[117],"active":[118],"state":[119],"sets":[120,240],"corresponding":[121],"adding":[126],"a":[127,143,156,166,191],"pairwise":[128],"sparse":[129],"regularization":[130],"term":[131],"Based":[135],"these":[137],"two":[138],"constraints,":[140],"propose":[142,190],"constrained":[144],"least-squares":[145],"method":[146],"learn":[148,181],"chains.":[152],"We":[153,189],"further":[154,241],"develop":[155],"novel":[157],"iterative":[158],"algorithm":[159,216,245],"decomposes":[161],"overall":[163],"problem":[164],"into":[165],"set":[167],"convex":[169],"subproblems":[170],"solves":[172],"each":[173],"subproblem":[174],"efficiently,":[175],"making":[176],"it":[177],"possible":[178],"effectively":[180],"from":[186],"data.":[188],"framework":[192],"for":[193],"generating":[194],"synthetic":[195],"analyze":[198],"complexity":[200],"our":[202,215,244],"algorithm.":[203],"Additionally,":[204],"empirical":[206],"results":[207,221,236],"convergence":[210],"robustness":[213],"are":[217],"also":[218],"presented.":[219],"These":[220],"demonstrate":[222],"effectiveness":[224],"efficiency":[226],"algorithm,":[230],"comparing":[231],"with":[232],"traditional":[233],"methods.":[234],"Experimental":[235],"real-world":[238],"validate":[242],"used":[248],"solve":[250],"practical":[251],"problems.":[252]},"counts_by_year":[{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}