{"entities":{"Q1993090":{"pageid":2003832,"ns":120,"title":"Item:Q1993090","lastrevid":57251178,"modified":"2026-03-27T15:56:32Z","type":"item","id":"Q1993090","labels":{"en":{"language":"en","value":"Efficient and effective learning of HMMs based on identification of hidden states"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6972447"}},"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":"Q1993090$E191B514-AB4A-482C-BA5A-5EC157B4FE6A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"17ce8dd5ab46974502672a8b6cf6d90b7f8a97d6","datavalue":{"value":{"text":"Efficient and effective learning of HMMs based on identification of hidden states","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1993090$0B1E57FA-58F2-4F32-BA03-A73DB9EBC280","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2e14568e8ee4a66dbe0b77483b456dab68acbdaf","datavalue":{"value":"1426.62245","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1993090$F7BE51DD-3EED-432C-A95B-6236FE660856","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"281f1b01b98352803cce80ffc4e88ae84a1e4f9b","datavalue":{"value":"10.1155/2017/7318940","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1993090$F0C9B602-6175-4AD1-9AA0-8BF5078ACE62","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"595130bc3a2daba65c6500532d84e98128c0fb0a","datavalue":{"value":{"entity-type":"item","numeric-id":668870,"id":"Q668870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1993090$0BD9B67C-3726-4E3E-BF31-D65F5C63C4AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dfbd20f93743ea762d82a1d5af295d40dfa142fe","datavalue":{"value":{"entity-type":"item","numeric-id":456725,"id":"Q456725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1993090$A468C89E-FC38-4D50-A668-870A51560812","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc97bc0aff607b9c22ce37ffa18b6de85001d90","datavalue":{"value":{"entity-type":"item","numeric-id":86199,"id":"Q86199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1993090$769A4C04-2FAE-4684-AC01-3AC57CCCD525","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa52e5275a0a48fdb54409ff403b7de34344c3c7","datavalue":{"value":{"time":"+2018-11-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1993090$BF0E0DB0-C98B-4E4F-A742-302FED0179EE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"488b9bf5f6a0cfd142631ccdbe4f7e3e323ecdb5","datavalue":{"value":"Summary: The predominant learning algorithm for Hidden Markov Models (HMMs) is local search heuristics, of which the Baum-Welch (BW) algorithm is mostly used. It is an iterative learning procedure starting with a predefined size of state spaces and randomly chosen initial parameters. However, wrongly chosen initial parameters may cause the risk of falling into a local optimum and a low convergence speed. To overcome these drawbacks, we propose to use a more suitable model initialization approach, a Segmentation-Clustering and Transient analysis (SCT) framework, to estimate the number of states and model parameters directly from the input data. Based on an analysis of the information flow through HMMs, we demystify the structure of models and show that high-impact states are directly identifiable from the properties of observation sequences. States having a high impact on the log-likelihood make HMMs highly specific. Experimental results show that even though the identification accuracy drops to 87.9\\% when random models are considered, the SCT method is around 50 to 260 times faster than the BW algorithm with 100\\% correct identification for highly specific models whose specificity is greater than 0.06.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1993090$886C9E1C-DE09-499E-97B9-58486D0E9B2E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5d625d780bfa809c5db39c69099009106c2aeb44","datavalue":{"value":"62M05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1993090$C361A4CC-1D2B-4D8B-9CB4-4665986FAB08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9aae0e5f9100c291f2ba2e810e424abf349c68df","datavalue":{"value":"93E12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1993090$2E1ED6D1-5D1E-49B1-8115-E887FEF93B40","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ddd40e4e984ee17cf0f03fc810ce229a06b70bf3","datavalue":{"value":"6972447","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1993090$F8314865-13EC-4264-A780-6D2A7EABA707","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":"Q1993090$5FD0D031-C86B-441D-9D9F-F7ED7A22C512","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e615341d4a32fc88eb53e8ae84a940837e9fa487","datavalue":{"value":"https://doi.org/10.1155/2017/7318940","type":"string"},"datatype":"url"},"type":"statement","id":"Q1993090$962FB3EF-AB8D-4455-930E-94F0BD63921E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bb2cbf55d55cde8b3749d7429bf33811fa429932","datavalue":{"value":"W2590393771","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1993090$F37DB55C-4B89-42E0-AD00-1627062266A8","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"72ea49ca761e6c910159c6bf900d87966407fcd4","datavalue":{"value":"Q59147755","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1993090$F0ADEBB9-5E27-44FD-9AD2-0BDE7AEC8259","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c81063cbfe2f70250196a396231506e5f9ba7ee9","datavalue":{"value":{"entity-type":"item","numeric-id":4485118,"id":"Q4485118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1993090$CCCC0326-B390-4413-9D81-CFA21E9580F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c50eae7b26f0224e5fb0e59c67bf53fcf95db972","datavalue":{"value":{"entity-type":"item","numeric-id":4570588,"id":"Q4570588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1993090$B3E5CF1B-B79D-405C-AE7C-BEDB2216AE65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb3c2b7c4ac2725b9193a8929d8cb38316b8694d","datavalue":{"value":{"entity-type":"item","numeric-id":439990,"id":"Q439990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1993090$0A50BE39-6013-4787-B7F6-5FC2046AB20C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"149a7aadebc15e7949474200ffa374a65ef951c9","datavalue":{"value":{"entity-type":"item","numeric-id":4440404,"id":"Q4440404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1993090$3DE8B736-553B-4510-B5D8-9A86D9F75C88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f07818b634e459fdfbede08defa40c8e8ef26894","datavalue":{"value":{"entity-type":"item","numeric-id":4139463,"id":"Q4139463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1993090$8F7E210E-3718-4F33-9CE8-B6DCC2D2A89D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38447e5d9274ccef2f40cefecc5e03028fa5d203","datavalue":{"value":{"entity-type":"item","numeric-id":5521153,"id":"Q5521153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1993090$C9D739EB-DF33-40FC-B3AA-576B1F597726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f51813be22b3d85958ecd5e97ff33b1ccdbd4ee","datavalue":{"value":{"entity-type":"item","numeric-id":5582733,"id":"Q5582733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1993090$6749347A-60B0-4BBF-BFE1-E0584F60F176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7ba988fe9fcd18a6bae8faf72cf674af7749653","datavalue":{"value":{"entity-type":"item","numeric-id":2427474,"id":"Q2427474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1993090$9808CA75-7860-4110-A0FB-D7861185CC06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a5385304cb5795793e8e75c6cb55faec40cdb40","datavalue":{"value":{"entity-type":"item","numeric-id":5617409,"id":"Q5617409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1993090$876B23E9-DF4A-442A-A3AD-533031A5A65B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cf8f639c8664ed182974d7a023502c5f11cfbaa","datavalue":{"value":{"entity-type":"item","numeric-id":4769776,"id":"Q4769776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1993090$F4BFB154-FDD8-47E7-8259-B686FA9E1E38","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a94e4ceb90bc14594004cfd06b86903b4c74b05","datavalue":{"value":{"entity-type":"item","numeric-id":439990,"id":"Q439990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76bfe0e43372732b74e1b35b578cc9fa9228499f","datavalue":{"value":{"amount":"+0.7695794701576233","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":"Q1993090$15092AE0-F80C-4413-83E1-592456202C7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9ec7bae41dc443b3684bf499b410af51c3f11e2","datavalue":{"value":{"entity-type":"item","numeric-id":4900297,"id":"Q4900297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ff889eba339d5a4468eb3baf5a5ab59fb4905e0","datavalue":{"value":{"amount":"+0.7405838370323181","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":"Q1993090$E70DA6F6-A32A-47D9-925B-28BFB51D5364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0d24b6c7096177c9868f95b7ed5c046a8b7f528","datavalue":{"value":{"entity-type":"item","numeric-id":4419524,"id":"Q4419524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01ce3e86520dab1257da2dcab9408d67e9e14ab6","datavalue":{"value":{"amount":"+0.7378786206245422","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":"Q1993090$EF7B9485-EC44-4291-9560-42F260DE36CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca4d316b68cd8a0f4d9c9d39b916ef520fe84473","datavalue":{"value":{"entity-type":"item","numeric-id":604769,"id":"Q604769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f84c6eecb742dc633e022e63467307603d7477db","datavalue":{"value":{"amount":"+0.7235506176948547","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":"Q1993090$9C810390-4164-402E-BD8A-9FC463006187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36c02d33db6d0b915f1844fc9114193bb2811ce9","datavalue":{"value":{"entity-type":"item","numeric-id":2324354,"id":"Q2324354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2b042492844b622341b701920b745ebc623004c","datavalue":{"value":{"amount":"+0.7218204736709595","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":"Q1993090$C69F99F8-BE56-46F2-A484-16A0EE9F9FD6","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1993090$EC532069-A970-495F-8B16-DC4FEB503324","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1993090","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1993090"}}}}}