{"entities":{"Q1026145":{"pageid":1027993,"ns":120,"title":"Item:Q1026145","lastrevid":69450006,"modified":"2026-04-13T07:04:56Z","type":"item","id":"Q1026145","labels":{"en":{"language":"en","value":"Norm statistics and the complexity of clustering problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5569470"}},"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":"Q1026145$017410EF-D376-4271-862C-6AA64CB29E36","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ace61b4623f7e43f52d7aa2342506466d56d4fee","datavalue":{"value":{"text":"Norm statistics and the complexity of clustering problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1026145$0039F96B-210C-4BA9-9F8D-29A4B8DDEB89","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5f2887349be9cff44f755fbea8a19231cb6647a0","datavalue":{"value":"1169.91019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1026145$BEFA9E97-ECE0-43AD-B02F-1846EE6A71AA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"414565f6e89a2317f67bdc482d66f2f339c302f6","datavalue":{"value":{"entity-type":"item","numeric-id":290093,"id":"Q290093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026145$B2077AB5-E026-4D46-AB6B-0F4C27952DFF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026145$107D4CA0-675E-46CE-95A5-3C7F3A2E4EB5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e338882137be263b39b6e51d9f6f4967ebc846d3","datavalue":{"value":{"time":"+2009-06-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1026145$B0920CF5-9C00-4ECC-9CB8-9D156D29FAC0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3082e1e03ed004d44317efd1d18b3ec39322df42","datavalue":{"value":"For applications to clustering problems, some properties of weighted \\(p\\)-power means, called ``\\(l_p\\)-statistics'', \\(p\\geq1\\), are considered first. Based on these generalized means, partitions \\(B_1,\\dots,B_m\\) of a set of \\(n>m\\) scalar observations \\(x_1,\\dots,x_n\\) are determined minimizing a weighted \\(q\\)-power mean criterion, where \\(q\\geq1\\). Some properties of the resulting partitions, such as the ``string property'', known from standard clustering theory are transferred to the present case of power mean estimates. Moreover, the NP-hardness of the optimization problem for finding an optimal partition is discussed. An application is mentioned.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1026145$1296D7A5-501D-42CF-863E-38C6597539C4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"32b843cab4da85db5f3a4cb5da65a8b66abc3612","datavalue":{"value":{"entity-type":"item","numeric-id":373939,"id":"Q373939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026145$B596CA58-0912-4C3E-818C-201D510FC9AF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7530ae852489b120b1b979fe5df373da24dc8e97","datavalue":{"value":"91C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1026145$ECA71E45-B800-4CBC-95F7-DF4F64DAA17C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1026145$0EB6D494-D603-4027-9A96-017D7687B902","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1a737adff688470a905fb55a597a1367537aa781","datavalue":{"value":"5569470","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1026145$6271AE79-78BB-4FC3-A562-C34830A269EC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9c4e650abc856b5f51d0b5123c5930fad01c53f","datavalue":{"value":"clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1026145$F2D76B65-E675-4026-AF41-CC44A5F760D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93f2909e1909a7d4560de3845396685735114377","datavalue":{"value":"weighted power means","type":"string"},"datatype":"string"},"type":"statement","id":"Q1026145$C52B6108-636E-4243-B949-AC3A91DCE3A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d43220f7aa35f0032ff65b81cb66514b0bc14f44","datavalue":{"value":"string property","type":"string"},"datatype":"string"},"type":"statement","id":"Q1026145$DAB80A88-3CD8-430F-A0EC-008D4656F0B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1026145$BAAD1BE6-56F4-49D8-8FE3-6FC2787E90A8","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"3a95d99d5245499866fc7961a6ced589dcc7133e","datavalue":{"value":{"entity-type":"item","numeric-id":15188,"id":"Q15188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026145$0D8A9779-6B75-4F8F-A215-70ABA0D90DFA","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":"Q1026145$3BB05BBE-A13C-470D-9675-ED36AF85EFB1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6431f4b1f185e72dfecd1400b7db6f76b2b4db87","datavalue":{"value":"https://doi.org/10.1016/j.dam.2009.01.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q1026145$0A2DD6E8-A430-49DA-ADA9-9386E19E47AA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"27d8d599ce03627c089ce6437211b2e0bcefbdf9","datavalue":{"value":"W2022786090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1026145$63565EFD-B52A-4CCE-947F-948F83658760","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"eee67b323c81714ce11fda5f7d9a4c36c18d347f","datavalue":{"value":{"entity-type":"item","numeric-id":1337136,"id":"Q1337136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026145$95C54DD6-7B78-4B7C-AC5B-740D2ACAD320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad7d325c3b0579152fec919cec7efa5585149f5a","datavalue":{"value":{"entity-type":"item","numeric-id":4181272,"id":"Q4181272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026145$645CF990-C6FD-4FB8-B209-09A42DCB8947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff3b7a2bfc235081ef2e7d03f8b83bc5e90262f3","datavalue":{"value":{"entity-type":"item","numeric-id":3252986,"id":"Q3252986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026145$3B0CE6D5-66EA-4620-849E-1EEB6E2D1C20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026145$E88AFE9B-A602-45AB-94DD-4593EE6496D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"549ed410de3facbf046e53bab8ba35d2d968005a","datavalue":{"value":{"entity-type":"item","numeric-id":5957595,"id":"Q5957595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026145$4D42AF9F-7A32-424E-AC08-9A6A43837726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdade14bde27685422608209c0bb2bab4959a334","datavalue":{"value":{"entity-type":"item","numeric-id":3993417,"id":"Q3993417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026145$26FBF460-9F52-4D12-9B8E-188E7F6782B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07b2faa219fc3aad710e52b5e8480ff33320e479","datavalue":{"value":{"entity-type":"item","numeric-id":1374041,"id":"Q1374041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026145$CCCA254A-11A9-4761-8F9A-88742C7B85B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"426f7f7277591e9ed62bd555cd03fd0c9331f238","datavalue":{"value":{"entity-type":"item","numeric-id":4422624,"id":"Q4422624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026145$DDC3940D-09D6-4B8B-890F-900BB2DDC348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fef1921f08f36fb42c6c07e1e8be1c953150d44","datavalue":{"value":{"entity-type":"item","numeric-id":5650508,"id":"Q5650508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026145$EBF3F8A3-E76C-4260-AAC5-08AA6DBA1032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d794fa4cd84833747d432b91b8ee4f65b342d50","datavalue":{"value":{"entity-type":"item","numeric-id":4745579,"id":"Q4745579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026145$19DD73E5-78F6-4440-9016-DBC0CC5DC9F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f9d6f13bf2ecd99de6a96a3d332ae34b3532cee","datavalue":{"value":{"entity-type":"item","numeric-id":3875132,"id":"Q3875132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026145$21AD993C-E2AB-4236-8117-D8F85E6EC078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6588cc3fd477dcc474c94066c1e92b8a5cad7110","datavalue":{"value":{"entity-type":"item","numeric-id":5181542,"id":"Q5181542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026145$4E205F1B-0568-4085-9C8F-65305DAAAA32","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c5152f5516fbe0a9dea59a1ea32f8bcc40307351","datavalue":{"value":"10.1016/J.DAM.2009.01.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1026145$FAAA411B-4176-41FC-8AB5-B322724A95FE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccc5356f41f03ca2fda1e568c1c53935680a58a6","datavalue":{"value":{"entity-type":"item","numeric-id":2883188,"id":"Q2883188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e0a4509c437aaf599cc9c0cf6a86d71833f43ab","datavalue":{"value":{"amount":"+0.8214107155799866","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":"Q1026145$483C0E1E-44E2-443A-91DD-0C422DEAF89A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4c104285bb5ef79e6c8397fd8293dbdc4566462","datavalue":{"value":{"entity-type":"item","numeric-id":4474131,"id":"Q4474131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"627f382ff2c89c19588320cd33a3d7d153d4b99e","datavalue":{"value":{"amount":"+0.7849845290184021","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":"Q1026145$0D135FE3-38B4-461D-BB2D-E32B82BAE4FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6517d9d68bc41c8861227b25f9c0b5a94376c564","datavalue":{"value":{"entity-type":"item","numeric-id":5263810,"id":"Q5263810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bb348c87140a6b420d264d30d36efee07c51a1f","datavalue":{"value":{"amount":"+0.7835797071456909","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":"Q1026145$857EE6F0-7FE2-4AC7-A553-C32A3D388913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5117a3ee3d078603e3e0d8992b49996664850d0a","datavalue":{"value":{"entity-type":"item","numeric-id":2026156,"id":"Q2026156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de5cfda978eac0d61464bfa77a35316d12df85f2","datavalue":{"value":{"amount":"+0.7800679206848145","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":"Q1026145$847EF1C4-6E13-4771-A577-632C87C82230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af95b60b02bf2fd7d1b92d258af87a969fe34d62","datavalue":{"value":{"entity-type":"item","numeric-id":906118,"id":"Q906118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08104152748faf8ea8deb3bdff9c75a23804f202","datavalue":{"value":{"amount":"+0.778904378414154","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":"Q1026145$A1A86F68-AC81-45A0-8D4B-7E816C1B22E4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Norm statistics and the complexity of clustering problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Norm_statistics_and_the_complexity_of_clustering_problems"}}}}}