{"entities":{"Q2427474":{"pageid":2438217,"ns":120,"title":"Item:Q2427474","lastrevid":74130447,"modified":"2026-04-14T18:31:42Z","type":"item","id":"Q2427474","labels":{"en":{"language":"en","value":"Equivalence of state representations for hidden Markov models"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5274103"}},"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":"Q2427474$253DDC0D-C859-4313-90A8-E994188D5F00","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"781ab1935158570246acece04ea0710c3a6fc222","datavalue":{"value":{"text":"Equivalence of state representations for hidden Markov models","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2427474$D5770700-4957-42C2-97FC-002656C4894B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ebecae70ca4394324cc6ed92f0c4d8b1e0e344d3","datavalue":{"value":"1143.60046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2427474$1D26064C-ADAF-4E38-9DA5-C48CE56C9C20","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"39ba3f720daf3e58def31bb4d37f3b5c10bbf955","datavalue":{"value":{"entity-type":"item","numeric-id":947602,"id":"Q947602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427474$397EFF43-FBAB-4ED3-B987-E97272495B8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea9d9560fc9fbe61559bccb2df9d0435c12af5b2","datavalue":{"value":{"entity-type":"item","numeric-id":215229,"id":"Q215229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427474$2658156C-C73E-4558-AD6C-817F484E08AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e3bcc8151c0806a1b0140d91743146058b8036b4","datavalue":{"value":{"entity-type":"item","numeric-id":236342,"id":"Q236342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427474$24E7D3FF-BDC9-44CC-96C5-3A373C01EA8D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1ed7a090d8f1d0a3795177bace50e8f939f7c97","datavalue":{"value":{"entity-type":"item","numeric-id":196914,"id":"Q196914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427474$6B6456EC-D9D2-4279-8BCB-849FA3CDD1A9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b3c9399cdbe8131b449428eb35c15180231e7b72","datavalue":{"value":{"time":"+2008-05-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2427474$6BCE4B64-B480-4A50-8ACA-4C821DFA928D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d49c533771793e52ec228e19861adde95e36870a","datavalue":{"value":"An example of an open problem for hidden Markov models (HMM) is the realization problem: given the string probabilities of finite length strings, find all HMM that realize these string probabilities. The realization problem can be split up into three subproblems. The first is the realizability problem: derive conditions for string probabilities to be realizable by an HMM. The second subproblem is the realization problem itself: given realizable string probabilities, find a corresponding HMM. The third subproblem concerns the question of finding all possible realizations that are equivalent to a given realization. The paper considers the equivalence problem for HMM. Section 2 introduces Moore and Mealy HMM and their quasi-forms and also describes a procedure to find a minimal quasi-Mealy model equivalent to a given positive model. Section 3 describes the complete set of equivalent Mealy models. Section 4 shows, that under certain conditions, the class of equivalent quasi-Moore HMM consists of only one element up to a permutation of the states and subsequently gives a description of the set of equivalent positive Moore models. Section 5 summarizes the results concerning the equivalence sets, and Section 6 compares the results with the linear Gaussian case. Section 7 draws some conclusions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2427474$3E4FFD10-32EF-4738-B2E7-E72EE73832EB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cdf15533e26fc0c4c2e22d28e655c364dfe77a6","datavalue":{"value":"60J10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2427474$99C73DC5-F853-4100-91F2-E6B496C4FDA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b1a9a20c16e14977aabce86aca077afc2aca3644","datavalue":{"value":"93E03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2427474$BF16E4F9-D681-484C-B19E-B27252D210ED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5ff5da3476248421b9d35da689124fbd6e9f1bad","datavalue":{"value":"5274103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2427474$1216EBCA-7796-4BB6-9E45-3B3B21BB3C25","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85c2d7b59935cf77588cd49d0ad286732d4a2868","datavalue":{"value":"Hidden Markov models","type":"string"},"datatype":"string"},"type":"statement","id":"Q2427474$844EF36D-CA3B-4989-8AAD-210AAB203BB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45498f6007df3864a0db38d90b85d2fa64b2de54","datavalue":{"value":"realization theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2427474$1038879C-AC41-4C4D-BAFB-2083831B6C2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4519a128ef465075b9a12ea3204c72b6335da9b2","datavalue":{"value":"equivalent state representations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2427474$95152738-02A7-4B02-A984-22179531F3C8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ea170893ff4b261613c8efdfbc03ea8e48ec1bcf","datavalue":{"value":{"entity-type":"item","numeric-id":590931,"id":"Q590931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427474$85880655-957E-47CF-AD8B-91E7B8D36735","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":"Q2427474$D0B73BD9-2BAD-434A-8502-1DE9A136A8F0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"30db7b5881dda037c6ed28d6e41c505be965fc45","datavalue":{"value":"https://doi.org/10.1016/j.sysconle.2007.10.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q2427474$11709A92-E3AD-446A-ADDC-DBCBB7E26517","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fe948784e7457b0ef47311b6bf1411e8f8a4b6bd","datavalue":{"value":"W2001000502","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2427474$276345F3-6FEF-4336-B247-25EB7F05F209","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e67d73531f7d7ab1561609f2f4fffa7416c4c366","datavalue":{"value":{"entity-type":"item","numeric-id":1293698,"id":"Q1293698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427474$EE95F826-D6F2-4053-87AC-C81E3D5B38D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfd08f0a457839212477fdb799811403ce19dcf1","datavalue":{"value":{"entity-type":"item","numeric-id":5895695,"id":"Q5895695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427474$94D72169-32EC-4014-96D2-D2B63FA75AAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"869168423f451b6d129fcdf4f3b3f871451fa038","datavalue":{"value":{"entity-type":"item","numeric-id":686375,"id":"Q686375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427474$B2167073-774A-473E-ABA9-405061788588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"500ffa37d61270fa66ef4038b154cd6e35f8ed6b","datavalue":{"value":{"entity-type":"item","numeric-id":3770650,"id":"Q3770650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427474$801266F1-FFEE-44C2-8D95-E50C34884641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"573dbfa5f58d394c66ae6ab747262d01a0b7b335","datavalue":{"value":{"entity-type":"item","numeric-id":661013,"id":"Q661013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427474$91C02AE8-05EE-4734-9F8C-839987BB8AEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd9ef86b2ad7fb68ccf2a951e8b468542d85fcab","datavalue":{"value":{"entity-type":"item","numeric-id":1185458,"id":"Q1185458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427474$E9EA344F-F347-4DCB-9A6B-895A10E79B50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e31f7d86208409a1f587a2f3e79ff111e4d23b2a","datavalue":{"value":{"entity-type":"item","numeric-id":5659396,"id":"Q5659396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427474$E2EEBDE3-F7F7-40AA-8F88-EF57BF3FF702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"813f00e49fcb12172c27504dfeecb9018f840f1f","datavalue":{"value":{"entity-type":"item","numeric-id":2651859,"id":"Q2651859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427474$420C69D0-B926-4873-9D8A-0C5C1A6E6780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8be9375a315209f41df1b38374a5e7e956d28bf","datavalue":{"value":{"entity-type":"item","numeric-id":5807665,"id":"Q5807665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427474$C1093657-101C-46F7-B35D-DBB8BC37CA66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bf2e5522aff24c17b945857e9131411faca1dc7","datavalue":{"value":{"entity-type":"item","numeric-id":3437545,"id":"Q3437545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427474$D4748849-C8F8-40BB-AB4A-D2F34E2E5DF3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"44e2c7d5de10ccd9d2b3f3143216e7ee1266e946","datavalue":{"value":"10.1016/J.SYSCONLE.2007.10.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2427474$891D6DE4-59A3-4AA1-8C79-1F50F8A33148","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdb50f6a09b2f8562305e60709e59724d3b716a0","datavalue":{"value":{"entity-type":"item","numeric-id":2317523,"id":"Q2317523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93bb512b8110bc314df528967389a888eae54cd9","datavalue":{"value":{"amount":"+0.7988117933273315","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2427474$60A26236-EEA5-4CC9-AC70-DAD076498B58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45d65b42a4547fde2ce92270cd8a8fecfb9284c9","datavalue":{"value":{"entity-type":"item","numeric-id":5319793,"id":"Q5319793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a825cea70a414d1df3cf30ce4afba9ccd955fe9a","datavalue":{"value":{"amount":"+0.7383170127868652","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2427474$0B9D250D-059F-4153-B00D-844305584BEC","rank":"normal"},{"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":"a0e504d3e9654c862a90b74ef7635d1e604359d0","datavalue":{"value":{"amount":"+0.7279882431030273","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2427474$53A8B2C9-0972-4975-B818-11BC82681424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca8ea856fe530f6a0904c0f6e116345dee010b68","datavalue":{"value":{"entity-type":"item","numeric-id":1293698,"id":"Q1293698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"368ae96d7b84e38f3b105d45beadc94d7eb48df7","datavalue":{"value":{"amount":"+0.7226410508155823","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2427474$39CC79C3-75FE-42B0-AA29-5FAD9A1AFD60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f5615cc3b6d16628c2f6dc40e52bb9af50986b4","datavalue":{"value":{"entity-type":"item","numeric-id":2574606,"id":"Q2574606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8917906313d4f9a9a78eef7f2a6ec66aa166a1d3","datavalue":{"value":{"amount":"+0.7226408123970032","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2427474$4C312C7F-BB5C-4B7C-96DB-603C13FA5F2A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Equivalence of state representations for hidden Markov models","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Equivalence_of_state_representations_for_hidden_Markov_models"}}}}}