{"entities":{"Q464720":{"pageid":466487,"ns":120,"title":"Item:Q464720","lastrevid":52119365,"modified":"2026-01-20T23:41:20Z","type":"item","id":"Q464720","labels":{"en":{"language":"en","value":"Interpretation and optimization of the \\(k\\)-means algorithm."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6362235"}},"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":"Q464720$31E63CB6-7F64-4F0F-AC88-CF7B98930963","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f31081e729834b0a31fb120f004c776807be5543","datavalue":{"value":{"text":"Interpretation and optimization of the \\(k\\)-means algorithm.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q464720$B4580501-7FAA-4943-BA00-559C60CFF384","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"33c37132a63bfedc12afadccecad7f02fd2407f9","datavalue":{"value":"1340.68112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q464720$5191A69E-C2E2-444C-A1F2-6EB076DF99E2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b95ae7c1f9a82c796414ce8c3679d52840b2432","datavalue":{"value":{"entity-type":"item","numeric-id":300867,"id":"Q300867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q464720$4CC8878E-B28C-4BCD-BB71-4157953AC993","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e7cae0ad1729f6041596d2c7586d0ab13714231","datavalue":{"value":{"entity-type":"item","numeric-id":300866,"id":"Q300866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q464720$0BBC6383-5213-4289-925F-14D3FB52F401","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3ca4868a0a5b52f4124ee8d9e96ad5ca1474307c","datavalue":{"value":{"entity-type":"item","numeric-id":265142,"id":"Q265142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q464720$B82D8A30-0D06-4B72-BE4B-EBF4CA0DF81D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bc54b42e426f1877bda22b4e39b20742e50de5c2","datavalue":{"value":{"time":"+2014-10-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q464720$34A5E074-195C-4092-990F-ED8287A46DA4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"56d9be020ce1a4f118d993df8315fc340e0ec8fb","datavalue":{"value":"The paper proposes a new algorithm called the divided \\(k\\)-means (DKM), which is developed as a limit case of another recently proposed alternative to \\(k\\)-means, i.e. smoothed \\(k\\)-means algorithm (SMOKA).   Many illustrative examples are provided along with the theoretical explanations. Experiments demonstrate the higher efficiency of the DKM as opposed to the classical algorithm in the determined locally optimal partitions and its better CPU time than the SMOKA competitor.   DKM contrasts to the original \\(k\\)-means approach only when data points appear in the Voronoi diagram during the iterative progression and results can still be improved.","type":"string"},"datatype":"string"},"type":"statement","id":"Q464720$F10596DE-00EA-41C1-8B48-003779EA154D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4a7e9ca71ca0de35f940d0d74df0959b82c60490","datavalue":{"value":{"entity-type":"item","numeric-id":590957,"id":"Q590957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q464720$E154E5F4-F042-4156-98E3-2934163B9F4C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a784276b4e09d379c8147965411b455c3d79751","datavalue":{"value":"68T10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q464720$1DF65AAD-C2C2-48FF-BBC3-6F3BD920D6DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"48a59f52dcfcc38cd6697e0ef07319031311895b","datavalue":{"value":"62H30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q464720$75E6DE48-7D26-4E1C-BA77-134C55F20182","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d6f52eff9695bf21de86425a3bc94867fbad4af5","datavalue":{"value":"6362235","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q464720$58E77D92-5408-401D-A7AC-CFF7E0C8FBB1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9c4e650abc856b5f51d0b5123c5930fad01c53f","datavalue":{"value":"clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q464720$7BBB26F0-89F9-4232-B3A6-3DC9BD8B4EC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d43cc73d1b6ab5a92fa9be6cbbe06479ffe1fe2","datavalue":{"value":"\\(k\\)-means","type":"string"},"datatype":"string"},"type":"statement","id":"Q464720$4E2FD925-23A0-4848-83F2-9771099485A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d975c8e13006fbe9b4f6c347ea88f3b06e6e4c7","datavalue":{"value":"Voronoi diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q464720$EA84B7B0-6E15-4C7D-BE1D-FA39AF707267","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"5942e924b994d6ccf1011b07f7f210f358cfbc39","datavalue":{"value":{"entity-type":"item","numeric-id":15587,"id":"Q15587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q464720$2323B574-51AA-4FAA-B6DE-D84C06DBDCD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"5bed8e430584ff5987648eed30f0f50c9c8f34a0","datavalue":{"value":{"entity-type":"item","numeric-id":13272,"id":"Q13272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q464720$DEC86999-8344-49D5-939F-5B6B9640CD71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"782ec33fd8df1df7f8739dfdb31112e2412a8e9c","datavalue":{"value":{"entity-type":"item","numeric-id":16754,"id":"Q16754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q464720$5BD36200-96B4-4B9B-8799-C51703540C64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"0b74b7e5295ecccc98a461740323ba460f8dbc31","datavalue":{"value":{"entity-type":"item","numeric-id":34034,"id":"Q34034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q464720$F2147AFF-B26F-4B62-9822-85585E5837D2","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":"Q464720$5393C0FD-31AC-4D9C-885A-C5D47B49EA5B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5ba0b26994067a50d209fa6ad260b0f4aeb9798d","datavalue":{"value":"https://doi.org/10.1007/s10492-014-0063-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q464720$AA504E8D-1240-4BE1-A43D-F7573EB57421","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0e952d014917e477e089d1739c2b170328252c5d","datavalue":{"value":"W1992718985","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q464720$77536A80-5E2C-4333-AB95-AE35BF8F2C31","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"185476fdae77333c06d0f4ebdee587cf47dee830","datavalue":{"value":{"entity-type":"item","numeric-id":4945505,"id":"Q4945505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q464720$9B1DDDB9-C13F-4D09-90C2-A1AD66FCE080","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a02a1ac1a8773abffc394750e0bd59511c2e7dd","datavalue":{"value":{"entity-type":"item","numeric-id":936447,"id":"Q936447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q464720$87F4926E-85D7-4E45-9E93-31C47CA308B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26b69a38fc3fe55a658617b7583f88e63c245995","datavalue":{"value":{"entity-type":"item","numeric-id":621088,"id":"Q621088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q464720$E18D86A1-8457-4B8A-9B6F-AFE5DFEE7CB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ba6c7736aa92c53ed53ec30b1c93fe898584b59","datavalue":{"value":{"entity-type":"item","numeric-id":4868581,"id":"Q4868581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q464720$0103CB31-E482-413E-B9FD-1D6C2E3C5B4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e22d3fb8da8b148c9031c291cf42cbaded06058","datavalue":{"value":{"entity-type":"item","numeric-id":842710,"id":"Q842710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q464720$A7BDA590-A8B9-4134-9426-6777B5C65985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5190aa70ea4296b02a6c828f6c8c086e52d86684","datavalue":{"value":{"entity-type":"item","numeric-id":5754037,"id":"Q5754037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q464720$DF8DDA67-F720-478A-8487-CA23A69F877B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af1c433cd88a1971499a402f8857bc060d5f79f8","datavalue":{"value":{"entity-type":"item","numeric-id":386486,"id":"Q386486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q464720$45D3F68E-1AF2-450F-9E4C-9698E8B4370F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fbdb800d754647b9403dce4f3e5e7af240ec4bd","datavalue":{"value":{"entity-type":"item","numeric-id":974995,"id":"Q974995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q464720$61EC9570-3490-4FEE-8083-08B929A1FDF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4598c8b8df2b037b8d101a11d7c1eb3f78329e82","datavalue":{"value":{"entity-type":"item","numeric-id":1321408,"id":"Q1321408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q464720$6FA83F50-3AC4-4836-BD55-8E79F1A02AF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f36a88b0b4e08efd1b5cb5f221a4422c7d9c5b3","datavalue":{"value":{"entity-type":"item","numeric-id":3444817,"id":"Q3444817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q464720$C8C00EF3-C91E-4548-8734-B14F981CDA7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c77120d03f2fbc1dda9b612fff88d26ce0ebb43","datavalue":{"value":{"entity-type":"item","numeric-id":1936788,"id":"Q1936788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q464720$56FDA52B-4F04-4EE4-9176-BF9CCC81CBD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"283aab2138b941986c8a7555ff9615756ffc5271","datavalue":{"value":{"entity-type":"item","numeric-id":1010387,"id":"Q1010387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q464720$3BDF3591-D097-40AE-AF0B-293613E52BBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"489765648fda31721cffe9b857a08e7bdfd54f72","datavalue":{"value":{"entity-type":"item","numeric-id":1906224,"id":"Q1906224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q464720$4ECE1F7C-71DC-46F4-9B12-3EEA3DAB0137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1bc78cc45128bebb54c741c796c93a0da68d9c9","datavalue":{"value":{"entity-type":"item","numeric-id":3321259,"id":"Q3321259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q464720$CB9BD20C-4F2B-4247-8655-350D2796CA00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36a5a1e704d0007bf1ebae89cf9bcdfaa4fd1cee","datavalue":{"value":{"entity-type":"item","numeric-id":3174068,"id":"Q3174068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q464720$70BD6AD9-89B1-4AC4-87D9-A5DD000E106C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"287044502b0173197d18b7915c058ea88bdbee82","datavalue":{"value":{"entity-type":"item","numeric-id":2643942,"id":"Q2643942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q464720$3445D0CF-1AF1-488A-9D85-967C7A5775FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e84e2923cf285ed4867636752389ade82bfcbda","datavalue":{"value":{"entity-type":"item","numeric-id":2458684,"id":"Q2458684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q464720$0A2A91EA-C371-4AA9-A98D-4E8911E8B8AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4876c7cf9b47076d3a0700ce0033b55211aeefc","datavalue":{"value":{"entity-type":"item","numeric-id":3646127,"id":"Q3646127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q464720$238B2FAD-3107-4CCC-8BA5-CBA233EF7993","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ae8d971cce54d088677e6765ad18a2bfe13ec477","datavalue":{"value":"10.1007/S10492-014-0063-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q464720$8E4B7E81-F23B-473E-84DF-F74F89B85165","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49ab35309d5ce64706c87febb136e0e1aa43d6a6","datavalue":{"value":{"entity-type":"item","numeric-id":5272970,"id":"Q5272970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"190f6c4f6257f169d4f031efb5e3e4c698e2cfe5","datavalue":{"value":{"amount":"+0.7953830361366272","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":"Q464720$A8BAABEF-4A63-4513-8219-C1DC4EEF9F65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6b775b559a40d1a86b611669172eabb94aa6bb8","datavalue":{"value":{"entity-type":"item","numeric-id":857451,"id":"Q857451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47d6d483780a5eee05084f8beb987e129edddb11","datavalue":{"value":{"amount":"+0.7953251004219055","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":"Q464720$AD3EE8F4-6C50-4CAA-8B08-3CB8B73C95F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17dbcaa5d7724b586e94032459802dd2a7553de1","datavalue":{"value":{"entity-type":"item","numeric-id":936447,"id":"Q936447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4237e176f33874705970b18877dc51dcd64e3a80","datavalue":{"value":{"amount":"+0.7903391122817993","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":"Q464720$7D6CD5BA-3187-42F8-A6A4-A06BD5F48642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d6f3c06fa5598bcd9f3c3dbd3f89e07da4e6254","datavalue":{"value":{"entity-type":"item","numeric-id":4458907,"id":"Q4458907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb1d0cae9a2a1bfe9827cafb153c599dd6f26c26","datavalue":{"value":{"amount":"+0.7663018703460693","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":"Q464720$4AF717A6-557A-436A-8932-754899EC59D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae49bfed664c817c3ed7e679223889509402d84d","datavalue":{"value":{"entity-type":"item","numeric-id":3132643,"id":"Q3132643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f37515c09a356b223d03b927291705ba8a5c390e","datavalue":{"value":{"amount":"+0.7642781734466553","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":"Q464720$57D65007-5324-4519-AF5B-D2A77CBA65A5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:464720","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:464720"}}}}}