{"entities":{"Q1106598":{"pageid":1117347,"ns":120,"title":"Item:Q1106598","lastrevid":69656037,"modified":"2026-04-13T08:30:07Z","type":"item","id":"Q1106598","labels":{"en":{"language":"en","value":"Estimation and annealing for Gibbsian fields"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4062424"}},"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":"Q1106598$F43121C2-FB21-4D1E-B9E8-647B22B1167E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ff44763a00f4411e9af8a119f8a6325141b81069","datavalue":{"value":{"text":"Estimation and annealing for Gibbsian fields","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1106598$575F2F57-EFC6-4F75-94EF-9B1D42F893CE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"71f1c65d74631c5647b466da993140fd8cd19120","datavalue":{"value":"0651.62091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106598$249AF141-1FC2-4100-93A2-E82EC024B73D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"71ecbff472a972f7d1eddf97f22f23bea4053fef","datavalue":{"value":{"entity-type":"item","numeric-id":295374,"id":"Q295374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106598$554D83D2-9641-403A-84BF-48104F126062","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e50b98d4fe165ab872f3c9ddd85cac88503f418c","datavalue":{"value":{"entity-type":"item","numeric-id":169877,"id":"Q169877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106598$F4D80587-AAE7-43F0-8807-277942ECDE63","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1106598$3177F674-51CE-400C-9747-56D900AE3A32","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"049290f0c6fdec4d9309bd279ea764cca3e3dd05","datavalue":{"value":"http://www.numdam.org/item?id=AIHPB_1988__24_2_269_0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1106598$9718E107-A1E3-4494-AC30-D2DF141EC93B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"a02040d5d2bbd7298e71276236a2e537141a1e0f","datavalue":{"value":"https://eudml.org/doc/77326","type":"string"},"datatype":"url"},"type":"statement","id":"Q1106598$41FEEED7-76E1-446C-94A8-6CF5F231028B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d1ada30a06c536ca03484a78621b992147f7555e","datavalue":{"value":"Consider a Gibbs distribution \\(\\pi_{\\theta}(x)=\\exp (-<\\alpha (x),\\theta >)Z(\\theta)^{-1}\\) on a finite configuration space. The maximum likelihood estimator \\(\\theta_*\\) is given as the solution of \\(E_{\\theta}[\\alpha]=\\alpha (x)\\). A direct evaluation of \\(E_{\\theta}[\\alpha]\\) or a calculation of \\(\\theta_*\\) by the Robbins- Monro algorithm is not feasible here because no simple simulation method of \\(\\pi_{\\theta}\\) is available.    The very nice main idea of the paper is to use a stochastic gradient algorithm with the so-called Gibbs-sampler which is an inhomogeneous Markov chain \\(P_{\\theta}^{n,n+1}\\) converging weakly to \\(\\pi_{\\theta}\\). It is shown hat the sequence of iterates \\(\\theta\\) (n) of this algorithm converges asymptotically to \\(\\theta_*\\) if the step size is not too small. Practical aspects of implementing this algorithm are also discussed.    Finally it is shown that the annealing algorithm continues to work with \\(\\theta_*\\) replaced by \\(\\theta\\) (n), i.e. \\(P^{n,n+1}_{\\theta (n)/T(n)}\\) converges weakly to the uniform distribution on \\(\\{x| <\\alpha (x),\\theta_*>\\) is minimal\\(\\}\\) if T(n)\\(\\to 0\\) slowly. These results have applications in image processing.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106598$F1F559E6-3EC3-4603-B08C-6049D036314C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8c3a7678e788608ec4877eed0c7585e06c0f97ef","datavalue":{"value":"62M99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106598$CE46556F-C31C-4E5F-81F1-AAC62A95B9B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7fdc23c20020356aaedd36d12d09aa94bd3b098e","datavalue":{"value":"60K35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106598$5C2CD309-8CF4-4FCA-9223-F49C58C156D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3ab08cf19e63ad63a2bf11bd75012a3c8cfb47b2","datavalue":{"value":"62L20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106598$E1FB33CF-AADE-46B6-A035-B85135A84928","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e45d308b3d4b89c9b4d40cc1e197878aee45c9e8","datavalue":{"value":"4062424","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106598$E8E05C1F-00E3-4ABA-A99F-6F4B72B5E725","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8680d38aff9a803c83659b467541a17a67c525f","datavalue":{"value":"weak convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106598$56E960D9-7C75-46ED-AF77-1EDEC700B19F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc44aa080f2cfcb9ca033a24844e80fb28311c98","datavalue":{"value":"Gibbs distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106598$43006798-9631-47E1-9069-52B9DF487CE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25beb3e64170e05a6f64aa2d7da8a01510cab61e","datavalue":{"value":"finite configuration space","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106598$4412E57C-B473-4A19-9EC8-AC76CA1B4ECB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e686cda1505cf61f850fceac435eca234d02c6e3","datavalue":{"value":"maximum likelihood estimator","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106598$AF0A0895-9C46-44CD-9BA4-FD11BBD0BDEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05af86a5ddd0ae4a575e5671fbeece547b4332d1","datavalue":{"value":"stochastic gradient algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106598$FAD346AF-7517-4330-B24F-6C5AC26B5EA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c714376883524bcc9e8a2ddf987b146da6541d9","datavalue":{"value":"Gibbs-sampler","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106598$C17D5D87-5F58-478D-837B-300F056886E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98914684f182f799a22a05f615ec203bea044165","datavalue":{"value":"inhomogeneous Markov chain","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106598$B4BC494F-0EC9-4A64-B803-ED372444A99C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14c09dcf8a3d4775bb9144a1b6c6989288254635","datavalue":{"value":"annealing algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106598$80B3C845-24E4-4A52-9912-D41C2532E5B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4cbe40f71c68777ac27c7878896c15b49a56598","datavalue":{"value":"image processing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106598$965E6815-E0D5-4F8A-B1E0-B3F1C3F748C0","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":"Q1106598$A2E0924B-F378-4483-90AE-0CC48F16257A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3591050e872257c1a26711157a0df976752e91c","datavalue":{"value":{"entity-type":"item","numeric-id":3757216,"id":"Q3757216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"333da62048e0bf921f68e3f70e52f80236492eec","datavalue":{"value":{"amount":"+0.8872784376144409","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":"Q1106598$A1C7E89D-3553-4CAE-AE65-B8E7540504F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73a8a80e10a7bd4f6b87044f59eda99c6a4a7a6c","datavalue":{"value":{"entity-type":"item","numeric-id":4694554,"id":"Q4694554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d53b2b9b5b110f786052845cf260537a3e5c3c3c","datavalue":{"value":{"amount":"+0.8197007775306702","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":"Q1106598$035B0E7F-EA7A-4B5B-9038-46E9033F838A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a683aad7ab1b973de25adcda46645f4056e9790b","datavalue":{"value":{"entity-type":"item","numeric-id":1112524,"id":"Q1112524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f89b8c05e8c4b6c94c74ae90a6df2677a3dd065","datavalue":{"value":{"amount":"+0.8197007179260254","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":"Q1106598$43B78E20-7201-48E1-9B64-298C07BFA341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e2973b1a281ea1fb7c480162e30316f6f53fea3","datavalue":{"value":{"entity-type":"item","numeric-id":2743914,"id":"Q2743914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"540fc86af0d94ade557a9b45e72219cc4dc5dfce","datavalue":{"value":{"amount":"+0.7939437627792358","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":"Q1106598$0E89CEA7-F9BE-45B9-89A5-32B3AAB97BB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bca5fb1141b3e0f053c7979808fa2ed217c1739","datavalue":{"value":{"entity-type":"item","numeric-id":4693980,"id":"Q4693980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a54ecf26aee74703aad1dc70a39a40049ce8ac83","datavalue":{"value":{"amount":"+0.7911609411239624","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":"Q1106598$73B13EFB-AE9A-4FB3-A0B6-B40FC4584A5F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Estimation and annealing for Gibbsian fields","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Estimation_and_annealing_for_Gibbsian_fields"}}}}}