{"entities":{"Q255367":{"pageid":257134,"ns":120,"title":"Item:Q255367","lastrevid":60531516,"modified":"2026-04-10T17:33:47Z","type":"item","id":"Q255367","labels":{"en":{"language":"en","value":"Generalization bounds for metric and similarity learning"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6552420"}},"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":"Q255367$1D6E4851-761D-4E2E-8C1A-579A65CF3A81","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9f916ca4d447949cae50bba413d84f54f8c2e4ca","datavalue":{"value":{"text":"Generalization bounds for metric and similarity learning","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q255367$EEDD5FFC-AB78-49DE-8FF1-9976AE758AF1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eafabc9f7f755ae6be452045ee5ca78742b5b83d","datavalue":{"value":"1345.68250","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q255367$F70A0003-F943-41C9-9FFF-8B14B6603E1F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e32c9b58bf49cb6c842e8ac6000d53103e6bf402","datavalue":{"value":{"entity-type":"item","numeric-id":255365,"id":"Q255365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q255367$5A5FAA6D-6395-453E-B74C-089FDFDBE76C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d477b6fd09034d20a040841f7d767bb2c43a355","datavalue":{"value":{"entity-type":"item","numeric-id":255366,"id":"Q255366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q255367$6517B0A0-6B8E-40A8-9614-B54640D3CC36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9519ce814d10227ac04a29203b54f47859c20dd","datavalue":{"value":{"entity-type":"item","numeric-id":202790,"id":"Q202790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q255367$C6449038-36C5-41E5-BBF0-44565343EA8E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2500bd7472785bf7f3577cddf9bbcc323031858b","datavalue":{"value":{"entity-type":"item","numeric-id":65106,"id":"Q65106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q255367$E406F57C-016F-44CE-A77A-F41A86BD7E7A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ddcefc10613dfba994bca5094600721a8bb07857","datavalue":{"value":{"time":"+2016-03-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q255367$BDB59098-0F83-45D1-B9A3-CAEC45F399CF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0a11dc7a6882ec15e299fc342d9ecfd7988c6b06","datavalue":{"value":"https://arxiv.org/abs/1207.5437","type":"string"},"datatype":"url"},"type":"statement","id":"Q255367$75BFB062-4B21-4BAC-9D0D-E1FFD7CEBF7C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d6713617582d62203f9b2d2eab68fe58bb6ac7ab","datavalue":{"value":"Metric and similarity learning aims to find a distance metric or similarity suitable for the problem at hand, which forms a key foundation for many machine learning algorithms built on the concepts of distance metric and similarity. This paper gives a thorough and comprehensive study on the generalization analysis for metric and similarity learning by showing how distance metric/similarity minimizing the regularized empirical error would behave when used for prediction. The authors introduce a novel Rademacher complexity for metric learning and show how to estimate it for different matrix-norm regularization schemes. The resulting generalization error bounds also indicate the superiority of sparse \\(L^1\\)-norm regularization over Frobenius regularization in dealing with high-dimensional data, consistent with a phenomenon often observed in practice.","type":"string"},"datatype":"string"},"type":"statement","id":"Q255367$AE2EE91B-B472-4CE1-BA54-3E455EA49710","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"561316b0a0bbf19e4f98f997f89b76eb49e6a18d","datavalue":{"value":{"entity-type":"item","numeric-id":461187,"id":"Q461187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q255367$8C511B60-0BDC-43BE-A95D-2C545A2990DB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q255367$1579C848-457E-400D-A21E-6ED5EF5C0E19","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"762358ed2f0d3bd6098e62cd67f5fd87388cc225","datavalue":{"value":"6552420","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q255367$6867E711-BF21-4AF9-8979-E90289E03B27","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a02a18a6e792b0f4360c50cd2f5fa16beb5e713","datavalue":{"value":"metric learning","type":"string"},"datatype":"string"},"type":"statement","id":"Q255367$277E1329-15AA-45E5-ABA1-51F04941731D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f6b98cc2ba8f9a80a2822e7bd4a8da4e79dc69f","datavalue":{"value":"similarity learning","type":"string"},"datatype":"string"},"type":"statement","id":"Q255367$F9B9C387-8036-42A1-98E6-C43187A4BA53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17cbd029a6174b27e27c9d6e16c66b8e025b8591","datavalue":{"value":"generalization bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q255367$2D025591-A0AF-4E7E-B13D-AB07CB190471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ec38610be5ae399994270ef4fdcb8e6ea3c7f6e","datavalue":{"value":"Rademacher complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q255367$4AC0F4DE-EB1C-4366-BBD4-E7D828D5070F","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":"Q255367$E16F3045-90EF-4DCB-9CB7-6833CBB0A8CA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cc0d861d7e2c6e852f3d49ea86982c38561c1738","datavalue":{"value":"W1490654344","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q255367$A858EA3A-9A5B-435A-9631-DD4178EF0320","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0aabdb2a067a25e039a7b655ae6e30603ea67076","datavalue":{"value":{"entity-type":"item","numeric-id":3093286,"id":"Q3093286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q255367$09B86B53-AFA7-4860-8373-3957D523D494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecaf5f5d2a0039b2e9cb8ed01a9cd53ffb40e1ed","datavalue":{"value":{"entity-type":"item","numeric-id":4825353,"id":"Q4825353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q255367$8FCEBB67-0262-40A8-9817-E71B32917B76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ba7408fc379f22b3fcdc7d7c38e9399e1f1044b","datavalue":{"value":{"entity-type":"item","numeric-id":4779564,"id":"Q4779564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q255367$A86E1A81-FCC1-47BC-AA9D-3F65495BF47A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10b6fceae09f8a175573db0dbf4493182f27960a","datavalue":{"value":{"entity-type":"item","numeric-id":2896069,"id":"Q2896069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q255367$6B632C04-DC23-4021-8DF3-45DBE3669138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43a9e59700ddafb1fa9d8a2f221834d3a01ac819","datavalue":{"value":{"entity-type":"item","numeric-id":3093220,"id":"Q3093220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q255367$287476BB-D185-4A71-ACEC-B406C9DA7A82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f561df121afb2f0872316108ddbe32d488f4b363","datavalue":{"value":{"entity-type":"item","numeric-id":2426626,"id":"Q2426626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q255367$FF036973-4CA6-4B8E-9303-B9EB3A2B8D01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cbcbf1d106d18e2b567ea1dbadd3011fa0a3219","datavalue":{"value":{"entity-type":"item","numeric-id":1848928,"id":"Q1848928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q255367$B7834C3E-CF8C-4E8E-838F-26BF472AB2E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4408a8b71ef9eb3c8a0d5d2541de5c83790dc25","datavalue":{"value":{"entity-type":"item","numeric-id":3997990,"id":"Q3997990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q255367$BCE9E086-EE96-4913-883E-E1F0603C80D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6adf327547da4436836bf537f7f18a24e4416fa8","datavalue":{"value":{"entity-type":"item","numeric-id":3096145,"id":"Q3096145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q255367$2D5F39DB-8499-4638-9BCF-02882E0092E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ed886aa2ae2502bd5e6d6fd513666c7278e3a12","datavalue":{"value":{"entity-type":"item","numeric-id":5396615,"id":"Q5396615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q255367$AB1782C7-479D-4DEE-A021-2221D21622BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16261abc81d20f320f7507f0119f67968a57289","datavalue":{"value":{"entity-type":"item","numeric-id":5405124,"id":"Q5405124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q255367$ECB118C0-C1E0-4073-9F20-1CDDDA590C38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5c451e442176e7903391ece54fb40babbf94d14","datavalue":{"value":{"entity-type":"item","numeric-id":5405153,"id":"Q5405153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q255367$C654E2B6-70EA-4418-B7B3-2E583681422B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eef4691d4ca510e84c19eb88eeb361c3b8a33ceb","datavalue":{"value":{"entity-type":"item","numeric-id":3057230,"id":"Q3057230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q255367$5C7AF842-3015-4394-9FB2-1E94AA0567DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d8026724b97f38b016cd1e8c264971214782047","datavalue":{"value":{"entity-type":"item","numeric-id":5405107,"id":"Q5405107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q255367$E55A2911-1C9F-4EF0-A667-B2FDEDBAE626","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"de3c5b06d78d9efdb383b7273508d4ab8319eae6","datavalue":{"value":"10.1007/S10994-015-5499-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q255367$3F69515A-8DE3-431E-826D-E7CE980701E0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1eb8e7b40cb9c1ba48e5271b18a791466618bcd","datavalue":{"value":{"entity-type":"item","numeric-id":5378332,"id":"Q5378332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3c4e0949ca9975ba95099953c2b0e93e2aff26c","datavalue":{"value":{"amount":"+0.8688023090362549","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":"Q255367$96ECC694-0721-41FC-8FC3-C070E53D44DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0abeb5c7811a1890f5762abc6ba204f7515b2d80","datavalue":{"value":{"entity-type":"item","numeric-id":2809235,"id":"Q2809235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8c51bc9b66e2867a6c0c1670289d32886379e86","datavalue":{"value":{"amount":"+0.8320510387420654","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":"Q255367$B1602A1E-F41C-4FA4-A45A-6508C8F19EF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95cdd5c35435609a7ffaaed71323907aef855d94","datavalue":{"value":{"entity-type":"item","numeric-id":669277,"id":"Q669277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cea834113bda2ac006bdfc927599b2022ceb3b6","datavalue":{"value":{"amount":"+0.809086263179779","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":"Q255367$BB556969-5314-4321-A786-2BC482D76520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0f00206b146fc01d22bb622540d95d712986a20","datavalue":{"value":{"entity-type":"item","numeric-id":5175665,"id":"Q5175665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d2ce54e25bbcae8eb28560be77d8d2c23c3cefb","datavalue":{"value":{"amount":"+0.7592306733131409","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":"Q255367$81A42618-8BFE-4AFC-A68C-F4C363759B0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ccbf3ee3333c7bac8f277f37bde070170b598bf","datavalue":{"value":{"entity-type":"item","numeric-id":5405129,"id":"Q5405129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c56863ccf95b43111ebaa63fcbcc004938ddb72","datavalue":{"value":{"amount":"+0.7362351417541504","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":"Q255367$0879DAFA-5BEB-4146-BFA4-8F190766A8F8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Generalization bounds for metric and similarity learning","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Generalization_bounds_for_metric_and_similarity_learning"}}}}}