{"entities":{"Q1965983":{"pageid":1976725,"ns":120,"title":"Item:Q1965983","lastrevid":47451568,"modified":"2026-01-01T19:09:55Z","type":"item","id":"Q1965983","labels":{"en":{"language":"en","value":"The fast Monte-Carlo cross-validation and \\(C_L\\) procedures: Comments, new results and application to image recovery problems. (With discussions)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1409699"}},"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":"Q1965983$3DD7F18B-09C2-49B5-AE7E-99F221FBB3D4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1327349ab6f20f2a2d7d6be9c35d445663a99dd7","datavalue":{"value":{"text":"The fast Monte-Carlo cross-validation and \\(C_L\\) procedures: Comments, new results and application to image recovery problems. (With discussions)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1965983$6C9ED686-0AFF-4F46-A1C1-DD580D29ED85","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5657686a747f78a49fa3325a395f032018a9df31","datavalue":{"value":"0940.62035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1965983$F0894AA9-5F11-4C1C-B1D0-9A1D93E45DB0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5050c8dfd863e1939e5c8923956a1af46c3fd34","datavalue":{"value":{"entity-type":"item","numeric-id":273729,"id":"Q273729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1965983$4C37BBFF-AB4F-4538-9ADC-7E4AB2D97C93","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0125303ca3b9ca9ae2fd8072f1259eff411c51d8","datavalue":{"value":{"entity-type":"item","numeric-id":63245,"id":"Q63245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1965983$7083EA0D-C776-4A55-B561-F3314511FED3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"da5650becb276df086ab9fdf4a7b36b855540498","datavalue":{"value":{"time":"+2000-03-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1965983$AC264FD3-51B7-4580-8AB6-7F3E0ACDD6A9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"791d80bc76f3dea9921ac877c2717ab9fae025fc","datavalue":{"value":"This article with following discussions develops and illustrates the author's excellent work in the development of fast randomized versions of selection of the smoothing parameter to solve ill-posed inverse problems or to smooth noisy data. Suppose that the indirect observations \\(y=(y_1,\\dots,y_n)^T\\) are described by the simple model \\(y=K f^0 +\\varepsilon,\\) where \\(f^0\\) is a ``reasonable smooth'' deterministic object to be estimated, \\(K\\) is a known \\(n\\times p\\) matrix and components of the unknown observation error \\(\\varepsilon\\) are realizations of i.i.d. random variables with zero mean. A well-known principle for estimation of \\(f^0\\) is the method of regularization which consists of minimizing \\(n^{-1}\\|K f - y\\|^2 + \\lambda f^T\\Omega f,\\) where \\(\\|\\cdot\\|\\) denotes the Euclidean norm, \\(\\lambda >0\\) is the regularization (smoothing) parameter and the matrix \\(\\Omega\\) stands for the measure of ``roughness'' of \\(f.\\) The purpose of the present paper is to develop methods of choosing the regularization parameter \\(\\lambda.\\)   A brief review of some classical methods (residual method, Mallow's \\(C_L\\) and generalized cross-validation \\(GCV\\) methods) is presented. The author proposes the randomized versions of the \\(C_L\\) and \\(GCV\\) methods which are preferable for large problems like image restoration. The convergence properties of the randomized methods are comparable with the exact algorithms. Moreover, the non-asymptotic properties of \\(C_L\\) and \\(GCV\\) may be extended to the randomized versions. Numerical examples of surface estimation from data on a bidimensional grid show the advantage of the proposed methods.   In his comment, ibid., 233-234, \\textit{P. Burman} mentions two alternative approaches to the problem under discussion: \\(v\\)-fold cross validation and repeated learning-testing. \\textit{F. Godtliebsen} and \\textit{H. Rue} [ibid., 235-238] underline the restricted character of the linear estimators and propose to use various kernel estimators for image restoration problems. \\textit{H.M. Hudson} and \\textit{T.C.M. Lee} [ibid., 239-241] concentrate attention on the specific case of Poisson distributed data. \\textit{J. Kay} [ibid., 243-248; see also the Errata, ibid. 11, No.1, 87-90 (1996)] proposes to asses the performance of smoothing parameter selectors in terms of estimation error instead of prediction error and introduces two new randomized \\(\\lambda\\) selectors. \\textit{G. Wahba} [ibid., 249-250] underlines that a number of simulation studies that compare the exact \\(C_L\\) and \\(GCV\\) methods with the randomized versions gave excellent results. In his rejoinder, ibid., 251-258, the author{} mentions further extensions of the methods.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1965983$4F0128B0-3936-4CA4-98ED-CF38869C9641","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"58591a8ac1354bf12129571c1d7757e1ee3beef9","datavalue":{"value":"62G07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1965983$199AAC04-7F29-4927-A439-8DC088A9050E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c2ef3c37a0453694c8108248b63c06b23b44dda9","datavalue":{"value":"62-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1965983$0DE78E91-6505-4468-AC76-D3247AB03AE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f246370bc14817a436fbd110d855471daa5fed99","datavalue":{"value":"62G08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1965983$C73FEEF6-378E-47F8-A63E-531D695F4413","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bc5a337d409976fba5b676d643b006dce94f6a53","datavalue":{"value":"1409699","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1965983$DC1B5E8A-3A2C-41F5-8C8D-B039AF3ACD8E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ab35e8da0f5e1df346b1748687602728d6db964","datavalue":{"value":"linear inverse problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1965983$B5C37E3B-3DF6-44E9-8317-E852E546B109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a50ee60164876c483466929844bf518d1cca50b","datavalue":{"value":"image reconstruction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1965983$508C599F-ADFB-452D-9683-8B73CA1F4616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a3e3a07bf9e2e2a3c6d4e25ff70fdb20ea4b8d7","datavalue":{"value":"regularization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1965983$630636AA-200E-49D6-B701-D7F7EB0A9EEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e3da0e7f08651ee80cd47343e91cbdd197c7ff7","datavalue":{"value":"generalized cross-validation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1965983$8D6EE206-E998-4E5C-93D7-CA616F7BD7B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b3d0dee2569024155dc8d3392ceb3156796d3b2","datavalue":{"value":"CL method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1965983$B32FA7AA-CD28-41CE-B210-94D59B1F9614","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6df85955f601dc63f6ca4c36a9c9f16e0fe1effb","datavalue":{"value":"fast randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1965983$901388AC-E329-40B3-B2C9-D13474A6196E","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":"Q1965983$940F85C8-9416-4066-85B4-86DF29D3EE16","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"275a00ed33fb86ab2eb97f1bf7fb655f401b6b40","datavalue":{"value":{"entity-type":"item","numeric-id":1116267,"id":"Q1116267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"945916ff7e6cb5a11027ee9e2515b3606452a946","datavalue":{"value":{"amount":"+0.8136575818061829","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":"Q1965983$B5B60D01-1506-46F6-8535-B3884603A765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16687dfb7ad8e0a70250e3e3011bf26492fcd1ad","datavalue":{"value":{"entity-type":"item","numeric-id":1184217,"id":"Q1184217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3dca532a1232624d8617cf2980551a1cc98da938","datavalue":{"value":{"amount":"+0.7983887195587158","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":"Q1965983$66FD2EC7-0D43-458D-9ED7-AAB530750E15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcf7fd2b231eaf917476726883aeb78be49787cf","datavalue":{"value":{"entity-type":"item","numeric-id":3350548,"id":"Q3350548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1adf7b6699b4ed05ab06c815a5f872e1b2245bc7","datavalue":{"value":{"amount":"+0.7965790629386902","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":"Q1965983$898AF538-8D2F-4575-A71A-0EA237A50FE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"476be04ab3a54ce4f15cdb9d6be4064104603234","datavalue":{"value":{"entity-type":"item","numeric-id":3838106,"id":"Q3838106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56143065243fb404be76906c5d11d67725ceed95","datavalue":{"value":{"amount":"+0.7901328206062317","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":"Q1965983$A16005D8-9E46-43EC-B598-0EB7F117F2D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d6e7ed3ee06451904b32ec71cd03a07e6da891a","datavalue":{"value":{"entity-type":"item","numeric-id":1807078,"id":"Q1807078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"823999a20418b23122fa8dbbb8b20e7839c26360","datavalue":{"value":{"amount":"+0.7861030697822571","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":"Q1965983$9E2F9A7A-E4E4-4320-91D6-50594BE8CC68","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1965983","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1965983"}}}}}