{"entities":{"Q604769":{"pageid":606545,"ns":120,"title":"Item:Q604769","lastrevid":63041487,"modified":"2026-04-11T09:57:28Z","type":"item","id":"Q604769","labels":{"en":{"language":"en","value":"A low complexity simulated annealing approach for training hidden Markov models"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5815546"}},"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":"Q604769$86DE2F65-480F-461B-A8A9-9B100D62B49C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"686e1850c64e8e391de90ef31f036189a8fc1f43","datavalue":{"value":{"text":"A low complexity simulated annealing approach for training hidden Markov models","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q604769$A52E7C98-D2E3-455B-B4A2-D9E24F34640F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4c05f6ae74b12c26db3eb36895ec50d7c8f96e3e","datavalue":{"value":"1200.90167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q604769$BC7234B5-48B6-47EA-A01E-E33B17CADA34","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ffda34595c807959468bc4fc570ce8d50508672f","datavalue":{"value":{"entity-type":"item","numeric-id":604767,"id":"Q604767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604769$3104A4FD-6308-4C00-A425-F9348D310A47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"254db90480e38a8bdf5813ae40f9eff052d039ef","datavalue":{"value":{"entity-type":"item","numeric-id":604768,"id":"Q604768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604769$2A39A4B3-3286-4C29-8923-5282D5B31F63","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2416e8a5c76a3e001f6e57b132d70eaeca49c502","datavalue":{"value":{"entity-type":"item","numeric-id":541285,"id":"Q541285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604769$E76EE0E4-05C3-4F3C-ADCE-5DF46CF721A4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5f9e839d2a997fa299b899aeddb064bd0b055cfd","datavalue":{"value":{"time":"+2010-11-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q604769$03AAC6D0-4D3F-4F2F-A257-17F3B64D35ED","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7bcb99c2167e810271362bc0785021c0b19ead81","datavalue":{"value":"Summary: An algorithm for the training of Hidden Markov Models (HMMs) by simulated annealing is presented. This algorithm is based on a finite coding of the solution space based on the optimal trajectory of the state. It is applied to both discrete and continuous Gaussian observations. The algorithm needs no specific initialisation of the initial HMM by the user, the cooling schedule being general and applicable to any specific model. The parameters of the algorithm (initial and final temperatures) are derived automatically from theoretical considerations. The objective function evaluations of the algorithm are made independent of the problem size in order to minimise the computation time. A comparative study between the conventional Baum-Welch algorithm, Viterbi based algorithm and our simulated annealing algorithm shows that our algorithm gives better results and overcome the problem of HMM initialisation needed by the others.","type":"string"},"datatype":"string"},"type":"statement","id":"Q604769$11CC8BB9-3BAC-4B28-AFF3-36A3EF3C4831","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"377d3ab03372cff12915e0de0374438ff70c3716","datavalue":{"value":"90C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q604769$143FEF1B-4FAE-4060-B3A9-FF58A799F0A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q604769$579CE820-CE46-4DFB-8B60-AF557BDDB677","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"971f507dc319151d23e962fa5b9e8bc8a557ec80","datavalue":{"value":"5815546","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q604769$AA18F3A3-F748-4EE4-9C5D-C57375F63FFD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"348250bd9773b47fa840e9b258ec675e08df7dac","datavalue":{"value":"hidden Markov models","type":"string"},"datatype":"string"},"type":"statement","id":"Q604769$261C3C94-A9F1-4D57-8E10-9F6A9362CDCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ecc086749c819a7780dc6f83a670c4153b93bcf","datavalue":{"value":"HMM","type":"string"},"datatype":"string"},"type":"statement","id":"Q604769$CAB528EC-474C-405A-8541-92A9FBA8B0F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2f7a2d8a09435f07477c37cd30dca31d790c56f","datavalue":{"value":"operational research","type":"string"},"datatype":"string"},"type":"statement","id":"Q604769$310EA017-D3CE-4CDA-AC82-F8052EB038DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"605eaf52a7d40b4ca440dd997a658542e33d5665","datavalue":{"value":"simulated annealing","type":"string"},"datatype":"string"},"type":"statement","id":"Q604769$25AA8B6D-AC98-4CCD-B2CA-1A6D7DC41C96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ffaaa84422af2831d9c3143f7848dcb842ba0db","datavalue":{"value":"finite coding","type":"string"},"datatype":"string"},"type":"statement","id":"Q604769$DADDA56E-62DA-46C1-9EC5-DD9E41CAA6F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dccd65fbf10c4b2327e3717fe7d64644d77ffc6","datavalue":{"value":"solution space","type":"string"},"datatype":"string"},"type":"statement","id":"Q604769$9038DCD2-8F26-4355-B2C6-A6C273EDAA9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83344c3224054735396f15518784f5efc4f245e8","datavalue":{"value":"optimal trajectory","type":"string"},"datatype":"string"},"type":"statement","id":"Q604769$81623F82-4F2A-468D-BB01-1135D04BFC15","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":"Q604769$F782D579-50ED-4142-BD1D-EC5B5A5F19E3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9debf0c2da30eea03bb9d190216a79ba0f8d340c","datavalue":{"value":{"entity-type":"item","numeric-id":4503589,"id":"Q4503589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1aa27835d25a7f68bc69c3ff5b293cb2dbd61940","datavalue":{"value":{"amount":"+0.8487979173660278","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":"Q604769$AC2AE6D6-4646-4587-A7E7-73FB8BC257BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ac92740adab5f1a1c4d5999c3fe29c1a1c0918f","datavalue":{"value":{"entity-type":"item","numeric-id":4411232,"id":"Q4411232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c6b89affdc01d1360fa55a16022748e44cacf9f","datavalue":{"value":{"amount":"+0.8469017744064331","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":"Q604769$54BAD9A5-99FA-4788-9E78-F7E8EB1B1BE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d875727b725d52f5c9951c4e84e3bbe1bcf1fed","datavalue":{"value":{"entity-type":"item","numeric-id":3509450,"id":"Q3509450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0aa747e58f2f95435eb4276e0f970e6eca499f8","datavalue":{"value":{"amount":"+0.792300283908844","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":"Q604769$A64D0B82-257C-4BEE-BAB8-3D4C90FF9CA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24cb7398ea53b091e4baf1a05bf8ed6559e43f7a","datavalue":{"value":{"entity-type":"item","numeric-id":4736062,"id":"Q4736062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2aacb13e63a80d85c82553eda07242bd6aac0923","datavalue":{"value":{"amount":"+0.7847662568092346","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":"Q604769$87C5DD1D-C9A4-48FA-A097-7761FD096183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6417f82327b4af15917bcbf306afc5b711aafff2","datavalue":{"value":{"entity-type":"item","numeric-id":3468423,"id":"Q3468423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44196f05c8ebbe5457af59cfebf18a6fded2d96a","datavalue":{"value":{"amount":"+0.7767058610916138","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":"Q604769$6483F0A8-5663-409C-A371-9208B7670FEC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A low complexity simulated annealing approach for training hidden Markov models","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_low_complexity_simulated_annealing_approach_for_training_hidden_Markov_models"}}}}}