{"entities":{"Q1082016":{"pageid":1092768,"ns":120,"title":"Item:Q1082016","lastrevid":48981199,"modified":"2026-01-06T09:43:03Z","type":"item","id":"Q1082016","labels":{"en":{"language":"en","value":"A necessary and sufficient condition for convergence of error probability estimates in k-nn discrimination"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3972000"}},"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":"Q1082016$4971FBA1-2FE9-47A8-BA3E-1373B5A75EE1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5402bd0ea912920a35f40c3650c4b248745f970f","datavalue":{"value":{"text":"A necessary and sufficient condition for convergence of error probability estimates in k-nn discrimination","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1082016$EA3C1714-D16C-47D6-82B3-2A24265AE102","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eebff59eb3fe2370ae38fc2e0d3b35fa560d97f7","datavalue":{"value":"0602.62049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1082016$1D676485-CEB5-4050-8B6C-59ED76CDEEEE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"991c8ceb489bee0c82557117b51398888e04619f","datavalue":{"value":{"entity-type":"item","numeric-id":1082015,"id":"Q1082015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082016$17C759E9-2D16-42B2-8519-308A92203FF1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3d97c3955a340bf2fabd1dc725af535482e933f3","datavalue":{"value":{"entity-type":"item","numeric-id":181511,"id":"Q181511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082016$C62DE05F-3D35-4CDC-B882-9CEB8B4988B9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q1082016$AC2679D2-2E71-4D43-BC40-307A3623795A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"369991648618167ec93e0ac593c01456be4c452d","datavalue":{"value":"Let \\((X,\\theta)\\) be an \\(R^ d\\times \\{1,...,s\\}\\) valued random vector, \\((X_ j,\\theta_ j)\\), \\(j=1,...,n\\), be its observed values, \\(\\theta_{nj}^{(k)}\\) be the k-nearest neighbor estimate of \\(\\theta_ j\\), \\(R^{(k)}\\) be the limit of error probability and \\(\\hat R_{nk}\\triangleq (1/n)\\sum^{n}_{j=1}I_{(\\theta_ j\\neq \\theta_{nj}^{(k)})}\\) be the error probability estimate. It is shown that for every \\(\\epsilon >0\\), there are constants \\(a>0\\), \\(c<\\infty\\) such that  \\[  P(| \\hat R_{nk}-R^{(k)}| >\\epsilon)<ce^{-an}  \\]  if and only if there is no unregular atom of (X,\\(\\theta)\\) and the various concepts of convergence of \\(\\hat R{}_{nk}\\) to \\(R^{(k)}\\) are equivalent.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1082016$FEE07AF9-0000-4613-BB9C-95C96EB24623","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"48a59f52dcfcc38cd6697e0ef07319031311895b","datavalue":{"value":"62H30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1082016$B5692BEC-9124-4207-AE8F-2EACE7E147B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"97f0079be410d40086f507dfb53853e34658a729","datavalue":{"value":"62H10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1082016$E8A9F59D-D272-4A43-A8E1-071D0410E90C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e22f6fcb80c6ad2a171ee9a08f4c4a6730af1435","datavalue":{"value":"3972000","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1082016$CA61E8EA-600F-4A1B-82C8-AF5484BA4356","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b41653fd32cf6b9e3e613d825a0f41f36a83270b","datavalue":{"value":"convergence of error probabiity estimates","type":"string"},"datatype":"string"},"type":"statement","id":"Q1082016$D727CEE7-CB44-4E6F-BB31-5D3C6F9B5249","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e78c2f2e87e72dc8677833dd38363607acf3b60e","datavalue":{"value":"k-nearest neighbor estimate","type":"string"},"datatype":"string"},"type":"statement","id":"Q1082016$66F72935-32EB-4BDF-9459-D01A03A1D514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b25509f648f7451b5e9d3a7adb0afaee0656968","datavalue":{"value":"unregular atom","type":"string"},"datatype":"string"},"type":"statement","id":"Q1082016$54D3ECDD-C6C3-48C1-85A8-B9F5F8244319","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":"Q1082016$0B34497F-B02C-44F8-8341-3F3185F568A1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f1905e9334b9a200c975af4f75fe6cda38d0e3d","datavalue":{"value":{"entity-type":"item","numeric-id":1077115,"id":"Q1077115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"714744735f1184e6267d62db698ba32291dd39c1","datavalue":{"value":{"amount":"+0.8664864301681519","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":"Q1082016$3B56A6A2-6797-4293-8C7D-EFBC81015AA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c1baa0b56fb9220e19dcef0e44f1ded11c2d6d4","datavalue":{"value":{"entity-type":"item","numeric-id":3742482,"id":"Q3742482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ac88fd6ea1507af6e31f2d4f048a5a1f91e7bf1","datavalue":{"value":{"amount":"+0.8561506867408752","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":"Q1082016$8B363769-A16F-43B0-B018-A2C7D9FE74F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d94be7e62d077ded140709d4b9f4aabf28ab51c","datavalue":{"value":{"entity-type":"item","numeric-id":3485757,"id":"Q3485757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97929fbdcede98903024147cf14960779ca5e0a2","datavalue":{"value":{"amount":"+0.8537946343421936","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":"Q1082016$4CF4EF45-13AB-47B5-9857-BA1F98044160","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0189567008a12a5e9dd5cf64884489dbd96cb070","datavalue":{"value":{"entity-type":"item","numeric-id":3736741,"id":"Q3736741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96522d41d2a041cbf88f2ead8348262b8bf23811","datavalue":{"value":{"amount":"+0.8271417021751404","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":"Q1082016$02EED249-475D-4DFF-8758-AF77CF45193D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2c24c8a8fdb6718e532b263588b320f2b712b28","datavalue":{"value":{"entity-type":"item","numeric-id":4558566,"id":"Q4558566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db679ef6ca868d79a33a60dd9c2e9bd9229c852e","datavalue":{"value":{"amount":"+0.819881796836853","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":"Q1082016$30462B4A-9D0E-4872-8E26-D34032C5F0C6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1082016","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1082016"}}}}}