{"entities":{"Q1675259":{"pageid":1686000,"ns":120,"title":"Item:Q1675259","lastrevid":68115009,"modified":"2026-04-12T21:31:50Z","type":"item","id":"Q1675259","labels":{"en":{"language":"en","value":"Probably certifiably correct \\(k\\)-means clustering"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6798841"}},"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":"Q1675259$C25555D1-2A6D-4D0A-AC0A-29FC1F59D9AB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1c591bca4e6bcab941603075641b01459d2aefc1","datavalue":{"value":{"text":"Probably certifiably correct \\(k\\)-means clustering","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1675259$D0F46983-D00C-4119-8B88-9979ECC57758","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0400bea494cf4db3c85259f942ac9bc776571a51","datavalue":{"value":"1377.65012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675259$19E954D5-CD86-4CC3-B7A4-C1A93ADD8E25","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"97455476f2fe3a2f377070ffc9fcc532ec1dac22","datavalue":{"value":{"entity-type":"item","numeric-id":1675257,"id":"Q1675257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675259$592003B0-224A-440B-908B-723FBB85C2D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc5ecbafb9e90be0ae7c111f1a1161774862d7a7","datavalue":{"value":{"entity-type":"item","numeric-id":295814,"id":"Q295814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675259$D4A422A6-8862-4E1F-B0B6-5486477C3076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6fd49ef101b44c13e072d814a91a0c079a89b569","datavalue":{"value":{"entity-type":"item","numeric-id":1675258,"id":"Q1675258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675259$22C48DBE-8CD9-40C4-BAA1-396C52AF07AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5542c1775670ff8d67230de52bc751b0fd83d55","datavalue":{"value":{"entity-type":"item","numeric-id":719556,"id":"Q719556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675259$5A163F0F-6A30-427D-9AD7-B4DD8BF53DB7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675259$77BE7783-6218-4024-8D16-E2E8A2EA54CF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8feeb1cca2d914464752fa09fbf4f8c1020610b0","datavalue":{"value":{"time":"+2017-10-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1675259$79AB110E-C890-49E3-A423-6C0615B5E53B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0c7ab62bce61e745363571a9dd5b1ea38fca7f62","datavalue":{"value":"https://arxiv.org/abs/1509.07983","type":"string"},"datatype":"url"},"type":"statement","id":"Q1675259$2D84CE51-C71A-4FFD-B671-81536B85D48C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"aea34fdd4fbf4cd9ba1174d05deb6fa716c32903","datavalue":{"value":"Clustering is a central problem in unsupervised machine learning. The aim of \\(k\\)-means clustering is the partitioning of a given finite set \\(\\{ x_i \\}_{i=1}^N\\) into \\(k\\) subsets. A definition of a probably certificably correct algorithm is given. First, it is proven that Peng and Wei's semidefinite relaxation of \\(k\\)-means [\\textit{J. Peng} and \\textit{Y. Wei}, SIAM J. Optim. 18, No. 1, 186--205 (2007; Zbl 1146.90046)] is tight. It is shown how to test the optimality of a proposed \\(k\\)-means solution using this dual certificate in quasilinear time. It typically plants clusters under the stochastic ball method.  A version of spectral clusteing is designed to solve \\(k\\)-means in the case of two clusters.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1675259$E3682107-EBAC-465D-972B-4BB6FF0EEE1F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a4acbd42b7192fc4dfc7a11c35abd52ea863d593","datavalue":{"value":{"entity-type":"item","numeric-id":590903,"id":"Q590903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675259$5298CDBD-4056-4FC1-A5E9-E3C4233260CA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"dd617f9d0fec58a219ee24586cc73ce6577bed23","datavalue":{"value":"65C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675259$49F6EA60-6D3C-4949-ADE5-0A7D9014061F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"48a59f52dcfcc38cd6697e0ef07319031311895b","datavalue":{"value":"62H30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675259$DD29C04E-3FDA-4DDA-A420-A9281DD67D47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"147c8a720e6d6c185b949f7a2752aaaafdb28188","datavalue":{"value":"46N10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675259$37C461B3-6582-4C94-85E5-20C0F6634E4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0dd26fa594336927a7a04e8147a405d69e5da239","datavalue":{"value":"68Q87","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675259$922DF78B-7CE6-475F-9892-AE21F9AA9AF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675259$87B72539-4823-4997-A280-515CFF1DBD22","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ef726b28f1eedb1b0a54997537a2d3b202efc09a","datavalue":{"value":"6798841","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675259$D9F9F15B-72EC-497C-924C-D08591414C6A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f8bc50863a68bc8b946f7471fa4a647c7825122","datavalue":{"value":"tightness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1675259$80197723-B272-48AB-BCE6-49448B332400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0958778455a522e6bf47890d4f65630d35096d74","datavalue":{"value":"\\(k\\)-means clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1675259$41BD6DAF-E82E-4D5D-8D62-B4E100EC7033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffcb33da3a3acfafe2aea109c82e7d17f6ad8e79","datavalue":{"value":"probably certifiably correct algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1675259$95049ED6-86B8-48A4-9B78-ACFF0DE69F9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e2981e5bac44a9aff58f05949834d6449d4ff85","datavalue":{"value":"Peng-Wei semidefinitaion relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1675259$64A02257-E283-40B7-9B08-2F81F716FB06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0afe30fcd4cd25e8e8273c02ad48a97b4a0e001","datavalue":{"value":"machine learning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1675259$FEE2408B-ED54-43F2-8EFE-F04AD75C70BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1675259$74DBF511-0338-4170-BB09-125C8E7CD148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afdeedc25286a1f534ee92811355afc589e1a0ee","datavalue":{"value":"stochastic ball method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1675259$11AA8A24-B845-487C-8B25-7AA654DF872A","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2202ab35459fb3cdfe3cdd805696bebc0b6aa217","datavalue":{"value":{"entity-type":"item","numeric-id":5972950,"id":"Q5972950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675259$98D014C6-4331-411E-968B-971AC4692498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"d26a90bb3a05d74af035a6a134633d4dcdd5d189","datavalue":{"value":{"entity-type":"item","numeric-id":16765,"id":"Q16765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675259$A3DAA673-F7C7-4FF5-8741-30E98822FB03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"05011155899c0462ad1ad3e4f60fc5d3a6a2c63c","datavalue":{"value":{"entity-type":"item","numeric-id":33424,"id":"Q33424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675259$8DF12B84-24EC-4F69-8E67-91811C8D4A29","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":"Q1675259$F56437AD-17A0-447E-B494-04D191C43C23","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3302f317f010fe0dd825cc4912b3e4fe03d79d1a","datavalue":{"value":"W2963301123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675259$E22D854E-FA86-4F59-ACF4-8FE26DF74691","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8022fe7ce626783f931443d531a750fa5383e0db","datavalue":{"value":{"entity-type":"item","numeric-id":2977080,"id":"Q2977080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675259$14E9FC09-BB17-4F13-B4A3-3AF7EA26CF0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70b65ffee2151d7792e5d0fd35e6c89d1d634cb1","datavalue":{"value":{"entity-type":"item","numeric-id":2934696,"id":"Q2934696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675259$2BD67D21-A265-4ADC-9386-7D57495B3768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"981014e38e551841fe10cc2d53e8f783647c81f6","datavalue":{"value":{"entity-type":"item","numeric-id":2989030,"id":"Q2989030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675259$1BCAD44E-F65E-4638-B2D0-94B546A4271D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83a3e7fc5f776573c7ebe425fd3a5c5a44ad7013","datavalue":{"value":{"entity-type":"item","numeric-id":1695210,"id":"Q1695210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675259$D4C7B376-A448-4868-A96C-AE48003EC856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41820291ff11ada11cd0fc66e3b132ea4ba1e219","datavalue":{"value":{"entity-type":"item","numeric-id":3515782,"id":"Q3515782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675259$93860082-97A3-4BAD-8D0A-F28BDBA30FC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53999ae9eef8ce9a774a5e78075a1496f934325c","datavalue":{"value":{"entity-type":"item","numeric-id":1848826,"id":"Q1848826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675259$D1403718-5645-4C8D-85CF-AF1DC7B0692D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c97df777e8f9a013c99de0d677d05988743b6097","datavalue":{"value":{"entity-type":"item","numeric-id":4917542,"id":"Q4917542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675259$368B9927-1D0F-404B-81FC-8F90C92D887C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"398c0263e1c4a5e282f44c5cc4359bde999b6ff4","datavalue":{"value":{"entity-type":"item","numeric-id":3054001,"id":"Q3054001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675259$10A37F98-F6F9-46E0-9263-292446D97D82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dacc3f100c1ee13635bff8da8c2ae2f760b9392","datavalue":{"value":{"entity-type":"item","numeric-id":897656,"id":"Q897656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675259$7C8B9C42-9D6B-46BC-A300-1580D42085F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4465ae3ed773f4a4168b39958fbf196b67d84f2f","datavalue":{"value":{"entity-type":"item","numeric-id":5444287,"id":"Q5444287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675259$0229A4BD-8CE2-4A19-A63A-028A155581B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15d597c8db1cd9e86d7a69699282dbd9a1f4ca65","datavalue":{"value":{"entity-type":"item","numeric-id":3579195,"id":"Q3579195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675259$CC7176B2-33CD-4780-93AA-BEEB9B3976F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8e2f6c00ec529074a370fb6498a18761aa02104","datavalue":{"value":{"entity-type":"item","numeric-id":4740474,"id":"Q4740474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675259$A13BECF4-CEA1-4FB6-823F-952E91D2BC95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06f1a4698803d2da68cedeb23201a099c684069c","datavalue":{"value":{"entity-type":"item","numeric-id":4878180,"id":"Q4878180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675259$E759EEB4-B468-4EE0-B3F2-3AE225597DC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48c0342476626a2966d5839a3d4733ee0bcf738c","datavalue":{"value":{"entity-type":"item","numeric-id":4324980,"id":"Q4324980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675259$84001DF4-5DFF-4671-8B12-A8EAD0670FB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5543e119650811c9648ae3bc0f721e47a5bddc1f","datavalue":{"value":{"entity-type":"item","numeric-id":5395696,"id":"Q5395696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675259$A754F68A-210A-433E-8675-3DCC06DE2687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1cdc2d2f6c087f7290e990623ffd8d65e3a2398","datavalue":{"value":{"entity-type":"item","numeric-id":695625,"id":"Q695625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675259$6F2D3338-E306-49E4-9708-E0C76FC872FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa1b817d07b3b0136dde0dd268d0c34f3d803183","datavalue":{"value":{"entity-type":"item","numeric-id":718893,"id":"Q718893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675259$B5432737-FE01-49B6-AA09-1733C91A2428","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a916844e1d31b526d1721c2d4619dcb9991d18f0","datavalue":{"value":"10.1007/S10107-016-1097-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675259$BADDBBFE-1C95-4956-A27A-53FA429AFE54","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9522a5315beae4ccb7a59b9daa5da77b63f838e","datavalue":{"value":{"entity-type":"item","numeric-id":4603713,"id":"Q4603713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ce3b2cd5abeba93ce3bbc822f372b0c255ec0ed","datavalue":{"value":{"amount":"+0.8061078190803528","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":"Q1675259$14673587-ABCD-47F0-BB47-CEA7CED617B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"330eb988d9b794bce7bb32de080c9283cf855afd","datavalue":{"value":{"entity-type":"item","numeric-id":4555446,"id":"Q4555446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9de72f81ed299fa48f3e84e5e1d6c0aac0e56e57","datavalue":{"value":{"amount":"+0.7810257077217102","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":"Q1675259$14B9225D-4BB4-43C9-837F-6166A0AB5F38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f4535c8e187c00d5d60640413692180c2317529","datavalue":{"value":{"entity-type":"item","numeric-id":2989030,"id":"Q2989030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8249da35ed6ced55c90d7441ca31636c977562d","datavalue":{"value":{"amount":"+0.773816704750061","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":"Q1675259$6E021681-338E-4D85-8C70-2D4601761154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4b67747c13fab6f753fbefa60268349e65feff7","datavalue":{"value":{"entity-type":"item","numeric-id":2425167,"id":"Q2425167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c49f2cd2f47c4df1900cdab5ec4d384f3f7d4cb","datavalue":{"value":{"amount":"+0.7731608748435974","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":"Q1675259$599AE2D9-F73D-4E17-89D9-95EE91C08190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46506d32b06fc8350e921b4397329161cf72786f","datavalue":{"value":{"entity-type":"item","numeric-id":2274925,"id":"Q2274925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b074a686b1fd7f5935adf8cd009d3e731322537","datavalue":{"value":{"amount":"+0.7670323848724365","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":"Q1675259$4F6FB26E-DA00-4BC5-8DCF-BE4B9FCCB259","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Probably certifiably correct \\(k\\)-means clustering","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Probably_certifiably_correct_%5C(k%5C)-means_clustering"}}}}}