{"entities":{"Q1293698":{"pageid":1304448,"ns":120,"title":"Item:Q1293698","lastrevid":67105020,"modified":"2026-04-12T15:20:13Z","type":"item","id":"Q1293698","labels":{"en":{"language":"en","value":"The realization problem for hidden Markov models"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1310094"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293698$05324A1E-E1AC-46B0-9280-6A98B620C963","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4127c035b457f29f8345268c46d6ee53896a31e3","datavalue":{"value":{"text":"The realization problem for hidden Markov models","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1293698$93DEE386-D4B0-4501-BA22-DB68F0590D14","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"006cf6031d719579e183a4a8f27145a20029a630","datavalue":{"value":"0949.93015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1293698$B5FB9918-4A16-4597-9177-1B501365E656","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cc574958bf29a92a12eb325f9464020f27db72d9","datavalue":{"value":"10.1007/PL00009846","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1293698$EF9071E8-C155-418E-9F34-375CA759BF30","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"067f7f312ec876a8bb2d861750d177e2e17e2ded","datavalue":{"value":{"entity-type":"item","numeric-id":215182,"id":"Q215182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293698$58185DD5-99C9-4DC6-9774-140252D7C37B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"83c55f09dfa869c2dbb8e5587cb9fee3e3fbc7c5","datavalue":{"value":{"entity-type":"item","numeric-id":186563,"id":"Q186563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293698$BAE86F2D-CDCD-409C-BFC0-EC2E0BD4D8D0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b5292801f0dd79298539819e0a4ac0e822803e06","datavalue":{"value":{"time":"+2000-12-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1293698$0E3F2CED-6ECD-4C84-A8AA-6033FF0109E3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"02fce1e14d5ed6a893266bbe87721ba8f0bad68a","datavalue":{"value":"Let \\(X\\) be a discrete-time finite-state Markov process and let \\(Y=h(X,Z)\\), where \\(Z\\) is some i.i.d. sequence, and where the output \\(Y\\) can take a finite number of values.   This paper considers the realization question: given the probabilities of all finite-length output strings, under what circumstances and how can one construct an \\(X\\) as above and a mapping \\(h\\) as above such that for some \\(Z\\) as above \\(Y=h(X,Z)\\) generates finite-length output strings with the given probabilities. The theory presented in this paper is an extension of recent theoretical developments in the positive realization problem of linear system theory.   This paper is clearly written and ends with a section ``conclusion'' that stimulates further research in this area.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1293698$518577E3-0822-4827-A47E-8EC10875BF64","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8f1fdbd37ea55781316a099df1ac6c996bd515a2","datavalue":{"value":"93B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1293698$CF3A896E-C87F-4978-8BDF-E9947954E8F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b1a9a20c16e14977aabce86aca077afc2aca3644","datavalue":{"value":"93E03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1293698$793FFF83-3711-45D9-9253-3128549138DF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cf1429a06ef5ee6504861d11954287818c96911d","datavalue":{"value":"1310094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1293698$9C2611EA-B322-4732-9679-B62F324045CE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"348250bd9773b47fa840e9b258ec675e08df7dac","datavalue":{"value":"hidden Markov models","type":"string"},"datatype":"string"},"type":"statement","id":"Q1293698$1EBD422A-8235-4951-B3F3-C34498FAA40C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60476fec9be1d374028b4f6ba38a6132e11b5b05","datavalue":{"value":"discrete-time finite-state Markov process","type":"string"},"datatype":"string"},"type":"statement","id":"Q1293698$21F1FC42-6CC8-475A-BCA9-6BC09BEB9574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9a554903b0490b1bfe32047ccc6a3b506b3a9bb","datavalue":{"value":"positive realization problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1293698$5A407FBA-F2E8-4466-98B9-371BB03D4127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"113a09de06884f477f828f8986fddc3ddfc99bbf","datavalue":{"value":"linear system theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1293698$4FBAAD0D-521A-4BBA-992A-53495DDB26E0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7f93748528c8cb02429b3fc92d747845ead7320f","datavalue":{"value":{"entity-type":"item","numeric-id":705466,"id":"Q705466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293698$84ACE448-5AB4-49BA-96B0-57A2979186AF","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293698$ED1D02EB-819C-4BE0-9D48-B7D839570DBB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"41935f99a454586eefc2e848520e7fbe19764471","datavalue":{"value":"https://doi.org/10.1007/pl00009846","type":"string"},"datatype":"url"},"type":"statement","id":"Q1293698$7D277E60-6611-4A85-BA9C-38270B28E21F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d5f6f3a40863864663b2d8035d4266f5cfa37264","datavalue":{"value":"W2086073068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1293698$8EDC761D-B635-421F-BE0F-79F15B64E41C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63bbd633085ffde17711e33808df033bd05f5e36","datavalue":{"value":{"entity-type":"item","numeric-id":661032,"id":"Q661032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a615ce94f037bb93cb4eccb61d795fbeb41e7dee","datavalue":{"value":{"amount":"+0.9530864","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1293698$4DAA2447-B940-462C-B763-8422B2FF28B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7bc06554bbd179c0871f8b0a3189545d9e2c9bf","datavalue":{"value":{"entity-type":"item","numeric-id":4618304,"id":"Q4618304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"163ed567352d4f03b6abf05ecead514ac2857c05","datavalue":{"value":{"amount":"+0.9469992","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1293698$23DDAADE-0025-41E0-8D3A-96F87585261F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"799ea502961a6e2b4c8084f7a3d83caa54cbc818","datavalue":{"value":{"entity-type":"item","numeric-id":4698507,"id":"Q4698507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4a3940aacbdf4a9793fb5c843ecc054ff36d377","datavalue":{"value":{"amount":"+0.8919575","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1293698$48D76680-4D8F-476F-9BB4-FF8D58DF1FFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35fd9c2ccad89217933cfa2aa35e20f06a6f8b55","datavalue":{"value":{"entity-type":"item","numeric-id":5102477,"id":"Q5102477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0982cacceb6ed5fe75f56693a9fbf086cf786c1c","datavalue":{"value":{"amount":"+0.8917586","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1293698$9C1E2E3F-EDD5-4AB5-A77E-CD643A442B9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32a6930165614841d100143263bf0bcf6a818536","datavalue":{"value":{"entity-type":"item","numeric-id":1382498,"id":"Q1382498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f3abf1f85bca0bcc39ba1f91481c0bb72d3efd1","datavalue":{"value":{"amount":"+0.8868783","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1293698$AE8C0E7D-AE54-47B9-A374-F48F6D0C7F6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bac7e0e62214d35a9ccd0f6707c5349860d6c9a","datavalue":{"value":{"entity-type":"item","numeric-id":2229075,"id":"Q2229075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6b4097c0fd59c03b156403b3e60609fcfcb1c44","datavalue":{"value":{"amount":"+0.884904","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1293698$0B61B42C-87B3-4F06-940E-88E076156220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e04100f64285847a785b67da9b414d727862761d","datavalue":{"value":{"entity-type":"item","numeric-id":3450611,"id":"Q3450611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8145bcaece1182ffc0000b16610589366507730c","datavalue":{"value":{"amount":"+0.8840256","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1293698$489EF1BD-00D6-40AF-A1F6-FA0B8C4D7B4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31ab3920132e2ec4155ee49cd6b6b76980634330","datavalue":{"value":{"entity-type":"item","numeric-id":4657091,"id":"Q4657091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d44959f9fdb267f5f4b2ff26eaa3e94b04ffd1c9","datavalue":{"value":{"amount":"+0.8838543","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1293698$F631D226-C8EE-472C-B0DC-19CFA1CC2B14","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The realization problem for hidden Markov models","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_realization_problem_for_hidden_Markov_models"}}}}}