{"entities":{"Q57425":{"pageid":58419,"ns":120,"title":"Item:Q57425","lastrevid":56608449,"modified":"2026-03-13T12:07:37Z","type":"item","id":"Q57425","labels":{"en":{"language":"en","value":"anticlust"}},"descriptions":{"en":{"language":"en","value":"Subset Partitioning via Anticlustering"}},"aliases":{},"claims":{"P132":[{"mainsnak":{"snaktype":"value","property":"P132","hash":"5697881184a67d7b1ab524dcae244333e0d7cba3","datavalue":{"value":"0.6.3","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P28":[{"snaktype":"value","property":"P28","hash":"1eda75f05c204328dee62a5e7a56569979fdfcd0","datavalue":{"value":{"time":"+2023-01-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"qualifiers-order":["P28"],"id":"Q57425$6EF3568D-AE2F-4A05-8EFF-A6D304AD2AEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P132","hash":"5212de6ee4300c7abe54ee4025b5da7b5b28a9fe","datavalue":{"value":"0.6.4","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P28":[{"snaktype":"value","property":"P28","hash":"9ecd7bc4009759ac541a6ef3b502800194e178d2","datavalue":{"value":{"time":"+2023-05-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"qualifiers-order":["P28"],"id":"Q57425$66947925-5689-49BD-85E9-03271EE158B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P132","hash":"31398def8e59a76a9969090f642ae3e3d8fd8119","datavalue":{"value":"0.5.0","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P28":[{"snaktype":"value","property":"P28","hash":"84104d31e9807321231709817e5a13b0b564e2e6","datavalue":{"value":{"time":"+2020-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"qualifiers-order":["P28"],"id":"Q57425$8A88BBF1-17A2-407A-A9E8-E3B8A9E3C1F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P132","hash":"30cad62ca7e2187b298d3f8dcad96ea8a0adfadc","datavalue":{"value":"0.5.3","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P28":[{"snaktype":"value","property":"P28","hash":"306d463deb5766e771e19d6cb06ee40cfd980ebb","datavalue":{"value":{"time":"+2020-09-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"qualifiers-order":["P28"],"id":"Q57425$1D7C5502-7EA6-4CF2-A550-958BBC513138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P132","hash":"5b3f97e73f5c3e1678601ddf8f99ab2fcf5b79a5","datavalue":{"value":"0.5.6","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P28":[{"snaktype":"value","property":"P28","hash":"163c58ddf4e38b3b72f5f03cc610ff1d9bc7c043","datavalue":{"value":{"time":"+2020-11-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"qualifiers-order":["P28"],"id":"Q57425$C1C2ABDB-34C5-4CF8-9BC8-5240DF4E8E73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P132","hash":"1bb7bf0df3825b0f2bb4773ffec842102c2c5cba","datavalue":{"value":"0.6.0","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P28":[{"snaktype":"value","property":"P28","hash":"083b9dcd5269b8796cca7eb2ababa434dff5de3a","datavalue":{"value":{"time":"+2021-12-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"qualifiers-order":["P28"],"id":"Q57425$890D6A54-6E5B-4B54-A492-F2349AA9825C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P132","hash":"2f4d74691ac0f5ae492892ec48247148b9498b2c","datavalue":{"value":"0.6.1","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P28":[{"snaktype":"value","property":"P28","hash":"86e5bd0c18298fa85258b8271e23e3cb02a76cb7","datavalue":{"value":{"time":"+2021-12-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"qualifiers-order":["P28"],"id":"Q57425$0B9C41F1-152C-432A-AEE7-0DEAD989A228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P132","hash":"9096a8f8fdf047658ab550db626631476c611645","datavalue":{"value":"0.7.0","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P28":[{"snaktype":"value","property":"P28","hash":"51a49465ac7f9d3426266c53f84984ad657a8c58","datavalue":{"value":{"time":"+2023-07-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"qualifiers-order":["P28"],"id":"Q57425$DC3970CF-EA6D-461E-B7E4-035596C7942B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P132","hash":"8e10356ebefc8435415197b2798cb85766503c3c","datavalue":{"value":"0.8.0-1","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P28":[{"snaktype":"value","property":"P28","hash":"57a7e417d2fb573cdec180dd2079009ed54f0531","datavalue":{"value":{"time":"+2023-10-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"qualifiers-order":["P28"],"id":"Q57425$32F70DE5-6D4A-42FD-9438-69E27501168A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P132","hash":"c2ba985401a1f6a740b55b8970ba571bef7a6324","datavalue":{"value":"0.8.0","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P28":[{"snaktype":"value","property":"P28","hash":"e7dc46e6881335706a732f969bff3ed89c4294e2","datavalue":{"value":{"time":"+2023-09-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"qualifiers-order":["P28"],"id":"Q57425$A89ECCC7-6D60-4614-81FF-53546DAC4EA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P132","hash":"41ac27207fa7af44e20d029115ccdad3ee6f9ec2","datavalue":{"value":"0.8.1","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P28":[{"snaktype":"value","property":"P28","hash":"a51e00d704ac90af595af3eaa88c34179dc3493d","datavalue":{"value":{"time":"+2023-10-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"qualifiers-order":["P28"],"id":"Q57425$3185AFB4-AEAB-4CB3-B7BB-11DB7DBDD3B7","rank":"normal"}],"P229":[{"mainsnak":{"snaktype":"value","property":"P229","hash":"e2e84a3aeb4ca2fc828dd16d4a2e38b396c76067","datavalue":{"value":"anticlust","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q57425$0DD5CCB8-3882-413F-A920-13F1C48C89A9","rank":"normal"}],"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"438d0eef0223375d3a92def8ffc6a10a8bf1ca95","datavalue":{"value":{"entity-type":"item","numeric-id":57080,"id":"Q57080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q57425$DDBA0DDD-0A2B-4C5E-8E6A-0569B16A2530","rank":"normal"}],"P114":[{"mainsnak":{"snaktype":"value","property":"P114","hash":"251fd109c2cd8c1ee39b48cd109c9f4b1c9fcf5c","datavalue":{"value":{"entity-type":"item","numeric-id":13519,"id":"Q13519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q57425$F206CE3A-B06B-482C-ACBA-8BDED4E447D2","rank":"normal"}],"P19":[{"mainsnak":{"snaktype":"value","property":"P19","hash":"2944fd3b33316668d011df00ae2c07ea1c6d03f6","datavalue":{"value":{"entity-type":"item","numeric-id":78726,"id":"Q78726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q57425$D2277437-951F-4B6F-880F-D08DDCF7403F","rank":"normal"}],"P170":[{"mainsnak":{"snaktype":"value","property":"P170","hash":"8aecbcd78d8268b28a0a9ae2ed5701f3bfafb209","datavalue":{"value":{"time":"+2023-10-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q57425$3091094B-CE05-4888-8DEE-2A496564751A","rank":"normal"}],"P1459":[{"mainsnak":{"snaktype":"value","property":"P1459","hash":"847f816c188e6a89b3093b7b0844cfdd3ff9db9e","datavalue":{"value":"The method of anticlustering partitions a pool of elements    into groups (i.e., anticlusters) with the goal of maximizing    between-group similarity or within-group heterogeneity.  The    anticlustering approach thereby reverses the logic of cluster analysis    that strives for high within-group homogeneity and clear separation    between groups.  Computationally, anticlustering is accomplished by    maximizing instead of minimizing a clustering objective function, such    as the intra-cluster variance (used in k-means clustering) or the sum    of pairwise distances within clusters. The main function    anticlustering() gives access to exact and heuristic anticlustering    methods described in Papenberg and Klau (2021;    <doi:10.1037/met0000301>), Brusco et al. (2020;    <doi:10.1111/bmsp.12186>), and Papenberg (2023;    <doi:10.1111/bmsp.12315>). The exact algorithms require that an    integer linear programming solver is installed, either the GNU linear    programming kit (<https://www.gnu.org/software/glpk/glpk.html>)    together with the interface package 'Rglpk'    (<https://cran.R-project.org/package=Rglpk>), or the SYMPHONY ILP    solver (<https://github.com/coin-or/SYMPHONY>) together with the    interface package 'Rsymphony'    (<https://cran.r-project.org/package=Rsymphony>). Full access to the    bicriterion anticlustering method proposed by Brusco et al. (2020) is    given via the function bicriterion_anticlustering(), while    kplus_anticlustering() implements the full functionality of the k-plus    anticlustering approach proposed by Papenberg (2023). Some other    functions are available to solve classical clustering problems. The    function balanced_clustering() applies a cluster analysis under size    constraints, i.e., creates equal-sized clusters. The function    matching() can be used for (unrestricted, bipartite, or K-partite)    matching. The function wce() can be used optimally solve the    (weighted) cluster editing problem, also known as correlation    clustering, clique partitioning problem or transitivity clustering.","type":"string"},"datatype":"string"},"type":"statement","id":"Q57425$ADDDE4FC-35A2-4BAE-AC47-27DAA9E08FD1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f71e3b41a877bc448dccf75c8159f42a323726a4","datavalue":{"value":{"entity-type":"item","numeric-id":78726,"id":"Q78726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q57425$BA112532-EFC8-4D01-87B2-184F02512920","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"798f7287b894eadb2b35f0ab871accc413b115fd","datavalue":{"value":{"entity-type":"item","numeric-id":56842,"id":"Q56842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q57425$4CC4F78A-4634-402D-8437-77DAA06EE5A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P163","hash":"b26fc7b7fb6977874892e45a4763e1c915d89707","datavalue":{"value":{"entity-type":"item","numeric-id":57086,"id":"Q57086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P188":[{"snaktype":"value","property":"P188","hash":"52a4555345e85cd5f1392ccdfb6861e6192af492","datavalue":{"value":"https://cran.r-project.org/web/packages/anticlust/LICENSE","type":"string"},"datatype":"url"}]},"qualifiers-order":["P188"],"id":"Q57425$209E4419-B19F-4BDB-B436-75751E0F2CC5","rank":"normal"}],"P585":[{"mainsnak":{"snaktype":"value","property":"P585","hash":"2e3d92c2f016e6ac30256a8be95a03428ea2904b","datavalue":{"value":{"entity-type":"item","numeric-id":16686,"id":"Q16686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q57425$23D8EE7B-68F0-4CE1-B970-DD3F13DD641A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P585","hash":"60bd4c8bbb2a9961d0a49cb41d7ae13cc13e43bf","datavalue":{"value":{"entity-type":"item","numeric-id":36005,"id":"Q36005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P132":[{"snaktype":"value","property":"P132","hash":"41cd049c113c3172962a0c5ef726d2934e2d7fca","datavalue":{"value":"\u2265 2.6.0","type":"string"},"datatype":"string"}]},"qualifiers-order":["P132"],"id":"Q57425$80A56592-8126-4B12-8BA2-1DC34B342562","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f2bb2a8bc51b2b061157ca1642ea298b39cedbd","datavalue":{"value":{"entity-type":"item","numeric-id":78734,"id":"Q78734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q57425$39E576AE-EBFC-4D54-9FC5-FF92987736BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05d1776bbedeaad838b803031088f3dfb97e0498","datavalue":{"value":{"entity-type":"item","numeric-id":78739,"id":"Q78739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q57425$839046B8-9982-47A8-BBF5-C6709FB5316B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81bdb60066ade9ed9ab2a2cf7d59f4c01f5e9e43","datavalue":{"value":{"entity-type":"item","numeric-id":5980538,"id":"Q5980538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q57425$15FD0C10-C4EE-49D7-93E0-48212EC6F4BF","rank":"normal"}],"P342":[{"mainsnak":{"snaktype":"value","property":"P342","hash":"fe12f5e01d046912e5e7daea96ad81df7a13e944","datavalue":{"value":{"entity-type":"item","numeric-id":13519,"id":"Q13519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P132":[{"snaktype":"value","property":"P132","hash":"91c344ea9128a4f30537b5bb66850514871d3769","datavalue":{"value":"\u2265 3.6.0","type":"string"},"datatype":"string"}]},"qualifiers-order":["P132"],"id":"Q57425$C7D7C65B-59E6-43C5-9142-D6BE48C7D0E7","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"908c3454b3659c4b140ccce33c5aee31081edc8d","datavalue":{"value":{"entity-type":"item","numeric-id":5976450,"id":"Q5976450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q57425$E05A036C-A1C2-4E85-95E7-88CC2214F9F3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Anticlust","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Anticlust"}}}}}