{"id":"https://openalex.org/W23740867","doi":null,"title":"Spectral estimation of hidden Markov models","display_name":"Spectral estimation of hidden Markov models","publication_year":2014,"publication_date":"2014-01-01","ids":{"openalex":"https://openalex.org/W23740867","mag":"23740867"},"language":"en","primary_location":{"id":"pmh:oai:repository.upenn.edu:20.500.14332/28233","doi":null,"is_oa":false,"landing_page_url":"https://repository.upenn.edu/handle/20.500.14332/28233","pdf_url":null,"source":{"id":"https://openalex.org/S4306402083","display_name":"ScholarlyCommons (University of Pennsylvania)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I79576946","host_organization_name":"University of Pennsylvania","host_organization_lineage":["https://openalex.org/I79576946"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"published","raw_type":"Dissertation/Thesis"},"volume":null,"type":"dissertation","is_traditional":true,"indexed_in":[],"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/A5005850958","display_name":"Jordan S. Rodu","orcid":"https://orcid.org/0000-0001-6641-2532","observed_orcids":["https://orcid.org/0000-0001-6641-2532"]},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Jordan Rodu","raw_affiliation_strings":["#N#               * University of Pennsylvania"],"raw_orcid":"https://orcid.org/0000-0001-6641-2532","affiliations":[{"raw_affiliation_string":"#N#               * University of Pennsylvania","institution_ids":["https://openalex.org/I79576946"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5005850958"],"corresponding_institution_ids":["https://openalex.org/I79576946"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.8500999808311462,"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.8500999808311462,"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/T11236","display_name":"Control Systems and Identification","score":0.02250000089406967,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"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/T10201","display_name":"Speech Recognition and Synthesis","score":0.01940000057220459,"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/hidden-markov-models","display_name":"hidden Markov models","score":0.9950000047683716},{"id":"https://openalex.org/keywords/spectral-estimation","display_name":"spectral estimation","score":0.8399999737739563},{"id":"https://openalex.org/keywords/method-of-moments","display_name":"method of moments","score":0.8240000009536743},{"id":"https://openalex.org/keywords/parameter-estimation","display_name":"parameter estimation","score":0.7110000252723694},{"id":"https://openalex.org/keywords/dependency-parsing","display_name":"dependency parsing","score":0.9819999933242798},{"id":"https://openalex.org/keywords/dimensionality-reduction","display_name":"dimensionality reduction","score":0.8690000176429749},{"id":"https://openalex.org/keywords/hidden-state-dynamics","display_name":"hidden state dynamics","score":0.640999972820282}],"concepts":[{"id":"https://openalex.org/C23224414","wikidata":"https://www.wikidata.org/wiki/Q176769","display_name":"Hidden Markov model","level":2,"score":0.7574381828308105},{"id":"https://openalex.org/C64939953","wikidata":"https://www.wikidata.org/wiki/Q3859882","display_name":"Hidden semi-Markov model","level":5,"score":0.6628537774085999},{"id":"https://openalex.org/C163836022","wikidata":"https://www.wikidata.org/wiki/Q6771326","display_name":"Markov model","level":3,"score":0.5883550047874451},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5279223918914795},{"id":"https://openalex.org/C54907487","wikidata":"https://www.wikidata.org/wiki/Q7915688","display_name":"Variable-order Markov model","level":4,"score":0.5079584717750549},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.4783686697483063},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.45140939950942993},{"id":"https://openalex.org/C158424031","wikidata":"https://www.wikidata.org/wiki/Q1191905","display_name":"Gibbs sampling","level":3,"score":0.42776644229888916},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.410919725894928},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4014620780944824},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.36534279584884644},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.3208308815956116},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.16019749641418457}],"mesh":[],"locations_count":4,"locations":[{"id":"pmh:oai:repository.upenn.edu:20.500.14332/28233","doi":null,"is_oa":false,"landing_page_url":"https://repository.upenn.edu/handle/20.500.14332/28233","pdf_url":null,"source":{"id":"https://openalex.org/S4306402083","display_name":"ScholarlyCommons (University of Pennsylvania)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I79576946","host_organization_name":"University of Pennsylvania","host_organization_lineage":["https://openalex.org/I79576946"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"published","raw_type":"Dissertation/Thesis"},{"id":"pmh:oai:repository.upenn.edu:dissertations-12183","doi":null,"is_oa":false,"landing_page_url":"https://repository.upenn.edu/dissertations/AAI3623567","pdf_url":null,"source":{"id":"https://openalex.org/S4377196331","display_name":"Scholarly Commons (University of Pennsylvania)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I79576946","host_organization_name":"University of Pennsylvania","host_organization_lineage":["https://openalex.org/I79576946"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Dissertations available from ProQuest","raw_type":"text"},{"id":"pmh:oai:repository.upenn.edu:edissertations-3235","doi":null,"is_oa":false,"landing_page_url":"https://repository.upenn.edu/cgi/viewcontent.cgi?article=3235&context=edissertations","pdf_url":null,"source":{"id":"https://openalex.org/S4377196331","display_name":"Scholarly Commons (University of Pennsylvania)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I79576946","host_organization_name":"University of Pennsylvania","host_organization_lineage":["https://openalex.org/I79576946"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Publicly Accessible Penn Dissertations","raw_type":"text"},{"id":"mag:23740867","doi":null,"is_oa":false,"landing_page_url":"https://www.seas.upenn.edu/~cis520/lectures/jordan_rodu_sHMM.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W52985019","https://openalex.org/W68810593","https://openalex.org/W1536675765","https://openalex.org/W1553217439","https://openalex.org/W1586368951","https://openalex.org/W1632114991","https://openalex.org/W1644054796","https://openalex.org/W1773803948","https://openalex.org/W1825640910","https://openalex.org/W1876368009","https://openalex.org/W1984151763","https://openalex.org/W1986304067","https://openalex.org/W1996903695","https://openalex.org/W2020999234","https://openalex.org/W2049633694","https://openalex.org/W2059144133","https://openalex.org/W2077574412","https://openalex.org/W2086699924","https://openalex.org/W2093131871","https://openalex.org/W2096720495","https://openalex.org/W2097150846","https://openalex.org/W2099565408","https://openalex.org/W2103012681","https://openalex.org/W2103581346","https://openalex.org/W2107484269","https://openalex.org/W2112861996","https://openalex.org/W2119482011","https://openalex.org/W2121127625","https://openalex.org/W2121142987","https://openalex.org/W2121227244","https://openalex.org/W2125838338","https://openalex.org/W2128634885","https://openalex.org/W2129625650","https://openalex.org/W2138153286","https://openalex.org/W2139621418","https://openalex.org/W2140351241","https://openalex.org/W2149960632","https://openalex.org/W2150694619","https://openalex.org/W2151322733","https://openalex.org/W2158282517","https://openalex.org/W2160218441","https://openalex.org/W2165473894","https://openalex.org/W2166512823","https://openalex.org/W2208906386","https://openalex.org/W2218986518"],"related_works":["https://openalex.org/W2218986518","https://openalex.org/W68810593","https://openalex.org/W2782631400","https://openalex.org/W2396974021","https://openalex.org/W655787480","https://openalex.org/W2164467169","https://openalex.org/W2521512188","https://openalex.org/W2328958598","https://openalex.org/W4321162377","https://openalex.org/W1696888686"],"abstract_inverted_index":{"This":[0,178],"thesis":[1],"extends":[2],"and":[3,24,46,132,171,203],"improves":[4,54],"methods":[5,21],"for":[6,190],"estimating":[7,66],"key":[8],"quantities":[9],"of":[10,29,60,92,153,165,173,193,217],"hidden":[11,61,117,135,154,167],"Markov":[12,62,118,136,155],"models":[13,63,119,137,156],"through":[14],"spectral":[15,35,58,151],"method-of-moments":[16],"estimation.":[17],"Unlike":[18],"traditional":[19],"estimation":[20,30,59,108,152,164,172,183],"like":[22],"EM":[23],"Gibbs":[25],"sampling,":[26],"the":[27,56,67,77,81,107,113,140,166,174,191,215,218],"set":[28],"methods,":[31],"which":[32,94,139,208],"we":[33],"call":[34],"HMMs":[36],"(sHMMs),":[37],"are":[38,197],"incredibly":[39],"fast,":[40,202],"do":[41],"not":[42],"require":[43],"multiple":[44],"restarts,":[45],"come":[47],"with":[48],"provable":[49],"guarantees.":[50],"Our":[51],"first":[52],"result":[53],"upon":[55],"original":[57],"algorithm":[64,114],"by":[65],"parameters":[68,78],"from":[69],"fully":[70,82],"reduced":[71,83],"data.":[72],"We":[73,110,148],"also":[74],"show":[75,149],"that":[76,125,150,185],"developed":[79],"in":[80,106,138],"dimensional":[84],"version":[85],"can":[86,95,157,186],"be":[87,158,187],"estimated":[88],"using":[89],"various":[90],"forms":[91],"regression,":[93],"lead":[96],"to":[97,120,134,180,200,211],"major":[98,162],"speed":[99],"gains,":[100],"as":[101,103,214],"well":[102],"allowing":[104],"flexibility":[105],"scheme.":[109],"then":[111],"extend":[112],"beyond":[115],"basic":[116],"latent":[121],"variable":[122],"tree":[123],"structures":[124],"have":[126],"linguistic":[127],"applications,":[128],"especially":[129],"dependency":[130],"parsing,":[131],"finally":[133],"output":[141],"is":[142],"a":[143],"high-dimensional,":[144],"continuously":[145],"distributed":[146],"variable.":[147],"factored":[159],"into":[160],"two":[161],"components-":[163],"state":[168],"space":[169],"dynamics,":[170],"observation":[175],"probability":[176],"distributions.":[177],"leads":[179],"extremely":[181],"flexible":[182],"procedures":[184],"tailored":[188],"precisely":[189],"task":[192],"interest.":[194],"These":[195],"tools":[196],"all":[198],"simple":[199],"implement,":[201],"naturally":[204],"incorporate":[205],"dimension":[206,216],"reduction,":[207],"allows":[209],"them":[210],"scale":[212],"gracefully":[213],"data":[219],"increases.":[220]},"counts_by_year":[],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}