{"entities":{"Q2643938":{"pageid":2654681,"ns":120,"title":"Item:Q2643938","lastrevid":50152445,"modified":"2026-01-13T07:00:05Z","type":"item","id":"Q2643938","labels":{"en":{"language":"en","value":"Optimization based DC programming and DCA for hierarchical clustering"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5183224"}},"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":"Q2643938$5C0FC7C6-4F02-4882-8043-01F93DAF0E96","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5ba117e147804b94d84bc35d39fffaee0921dd65","datavalue":{"value":{"text":"Optimization based DC programming and DCA for hierarchical clustering","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2643938$E2F66FEB-9AB0-4F72-B070-BB9B42F1F461","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4cefd119203ceb413e28f1260d04cfb685522dda","datavalue":{"value":"1149.90117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643938$1BABB5A7-3B18-4A26-B47C-7865A52EDF6E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bcd9b70351e9a1dbf79caf5d4012850ccdc03088","datavalue":{"value":{"entity-type":"item","numeric-id":246839,"id":"Q246839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643938$EEAB3E9F-DE2B-471F-B073-8F717EB9DD29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d6dd75f54e12af8b83418a554ab32e2de9fcf85","datavalue":{"value":{"entity-type":"item","numeric-id":2643937,"id":"Q2643937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643938$B26E4A6E-852B-4C6C-AFC4-24C56C6EB1B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5cd142fd9608ca28140ea980cba49bc3968d028","datavalue":{"value":{"entity-type":"item","numeric-id":246838,"id":"Q246838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643938$ECD3AE3D-8222-4668-B15B-F7C9BF283CE6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643938$AC392DAB-E337-41E4-AEAD-E5C6A7B7F141","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d1b09aca3aa7cf2e4777f30c65432cb22c512993","datavalue":{"value":{"time":"+2007-08-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":"Q2643938$D1C9C942-55CD-42FE-A688-035327831BDA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"16fcfaee9e0047ec22c18a5745ff7b45e22945df","datavalue":{"value":"A hierarchical clustering of a set of objects can be described as a tree, in which the leaves are precisely the objects to be clustered. In this work different mathematical programs have been proposed for the bilevel hierarchical clustering problem. The proposed approach is based on DC (Difference of Convex functions) programming ``which deals with DC programs, i.e., the minimization of a DC function over a convex set'' and DC optimization Algorithm called DCA. They are all nonconvex, nonsmooth optimization problems that can be reformulated as DC programs in a suitable matrix space for which the resulting DCA schemes are all explicit, and very inexpensive. Numerical results on some artificial and real-world databases demonstrate that the proposed algorithms are more efficient than some existing optimization based clustering algorithms.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2643938$9A19CAFF-8325-4680-B957-0FE6364FE049","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7ca10dace07064dd4effb574d87223c2ba2af4bb","datavalue":{"value":{"entity-type":"item","numeric-id":587060,"id":"Q587060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643938$220C2042-6DEE-42E0-A900-ACDA3D85733D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed10a41ec587cb61dc683f25ef4b3e827c7fee2f","datavalue":{"value":"90C26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643938$3A2FBC66-CD86-41B2-916D-52F3FB9CD180","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ce8cf74ef295679aa88201cf8106c2ad3defb182","datavalue":{"value":"5183224","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643938$213FAAD0-4DA8-4E57-A525-C9E33553654B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5845422d7a01f0a8302c003be81cf8a98eeacdd2","datavalue":{"value":"bilevel hierarchical clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q2643938$25DE6D31-AC4B-45F7-BD19-146D7BBCDDAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e92a54e193284a658e335ea8a59a8d05c023581","datavalue":{"value":"DC programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2643938$374467F4-0B98-4F52-A03D-7C0E5E48FB17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90f6aa9d4771738e1940cb1d8cb860c089072743","datavalue":{"value":"DCA","type":"string"},"datatype":"string"},"type":"statement","id":"Q2643938$1EAD2B3B-EC5A-44CE-8034-D1523D0F7255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"730e9a5b3744af88d29b92acf6a595e8c981dd20","datavalue":{"value":"nonsmooth optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2643938$0260B538-59DB-4B8A-A503-EE4BC2686AFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"506ebf50570b4f5d984cf6e31dfc8b1aaab20634","datavalue":{"value":"nonconvex programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2643938$7097EC02-6B5B-4613-BEEF-701267AFFB7D","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":"Q2643938$A3AB881F-DFBF-4079-9A1D-73619A97C88B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b8c96ff27d8f5b97395fbd8b2945c78fc909a6e2","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2005.07.028","type":"string"},"datatype":"url"},"type":"statement","id":"Q2643938$969887E0-A29B-40D7-AC91-50FFFF5CCCA3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7ef32523e4a2e02747d22eb07e07831220c5f528","datavalue":{"value":"W2066651522","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643938$0B0EECC5-B4D2-4BA0-B330-15020249CDCE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccb5f1c93d73b7f40302f2575741d906388b7ba0","datavalue":{"value":{"entity-type":"item","numeric-id":409266,"id":"Q409266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643938$A78C3DDF-3493-4BCE-ADBB-590260CF1566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"119e2400aaaa6189b3ef8886c94b91d9513751cb","datavalue":{"value":{"entity-type":"item","numeric-id":4386946,"id":"Q4386946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643938$37094719-7E74-452E-A126-913DA2F6E0C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f29d2e6ab0369bae7013b99758ace061cedad226","datavalue":{"value":{"entity-type":"item","numeric-id":5896777,"id":"Q5896777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643938$BF6190B3-1DBD-489B-9ACA-FD828964A493","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4c8219b8b6d93b767b6db73dea150e34cbeecb7","datavalue":{"value":{"entity-type":"item","numeric-id":3141900,"id":"Q3141900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643938$500A4B8B-2F27-403E-B4FC-AB50E93D91CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a78edc1de166609d939e0453a031906cd40b59c","datavalue":{"value":{"entity-type":"item","numeric-id":1368737,"id":"Q1368737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643938$F6B43A14-6577-406D-B1AA-7A9FD9E99BC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f737ac8d5aefaef06a0100584017b1bb88fc5e8e","datavalue":{"value":{"entity-type":"item","numeric-id":1573084,"id":"Q1573084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643938$CEFD1478-F70C-4187-820E-34F366F3071D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8b45d032fea59851c8ebe9f2e92f527db19b302","datavalue":{"value":{"entity-type":"item","numeric-id":4441949,"id":"Q4441949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643938$B4B804CE-4567-4C38-B542-7BF947305A73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21d15fda5601b028c3e3f60e410cc3e63853753d","datavalue":{"value":{"entity-type":"item","numeric-id":1772961,"id":"Q1772961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643938$D2BC62F9-D3A7-42F6-8C8C-CD69DD5554A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a183e13a8eb13583b79daa65a25ef1bb338f9c0","datavalue":{"value":{"entity-type":"item","numeric-id":3674054,"id":"Q3674054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643938$06BC2E59-DD21-45AC-8DBE-16961D8BD9EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"834e6c9c00ac150ba498ee2a3486f98adadb2c8b","datavalue":{"value":{"entity-type":"item","numeric-id":1384439,"id":"Q1384439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643938$20A310C1-D376-428C-850B-0C289C770985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0b1942c0a6dfcee6a9d0617a8e8f4c5fa249937","datavalue":{"value":{"entity-type":"item","numeric-id":4389202,"id":"Q4389202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643938$7F2A86A0-D548-4118-BCD3-A2AD596AFD0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2aa4eeac790205c4037ea67c80426826ddde338","datavalue":{"value":{"entity-type":"item","numeric-id":5638112,"id":"Q5638112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643938$ED6C4B4D-9567-44D7-AD7D-E5622CD7FB9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31cf8525e8c909c958a20514a3404d6f6be4c7e6","datavalue":{"value":{"entity-type":"item","numeric-id":5465743,"id":"Q5465743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643938$CBFF6E0E-FB23-40A1-824B-CAB6A89CF4E7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e3522449797a35c99290473a18c3c7ee73e49071","datavalue":{"value":"10.1016/J.EJOR.2005.07.028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643938$A26E2136-58CD-4354-82BC-4A418A248723","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"458d39d76a247517589aa214a16af75cdf88105b","datavalue":{"value":{"entity-type":"item","numeric-id":2385500,"id":"Q2385500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b1498d539832727fccfb65d838613ab88bcbdbf","datavalue":{"value":{"amount":"+0.8549315929412842","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":"Q2643938$14EC9FB2-D9F6-494C-8B81-B0F89307A4A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d273af6c15e14d281baa99607d8ba6cdfc1b5c0","datavalue":{"value":{"entity-type":"item","numeric-id":898299,"id":"Q898299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0839862470d8976ab8e6253ea41bd7b8892d82e9","datavalue":{"value":{"amount":"+0.8488983511924744","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":"Q2643938$C11B539E-836E-4933-B189-220A7C5CABA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4e3d2c4d6ac520f8c41516b3103da0999509031","datavalue":{"value":{"entity-type":"item","numeric-id":5378276,"id":"Q5378276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c266871816809d5900a729e1f517941dafc9c6ac","datavalue":{"value":{"amount":"+0.8388792872428894","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":"Q2643938$BDF22373-B363-497F-A19E-BDBE4EEDC74D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de5985d9a66dfb9c855b824507388827d9b704ac","datavalue":{"value":{"entity-type":"item","numeric-id":477981,"id":"Q477981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c55b82f7a3e985130446b9448dd62c6d7a30052","datavalue":{"value":{"amount":"+0.8344394564628601","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":"Q2643938$2C8505D2-1A9C-4EFA-BAD5-B98070D3708D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e6ce3da65d3d1f12ac254be8b792d0dea609b6d","datavalue":{"value":{"entity-type":"item","numeric-id":2768045,"id":"Q2768045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d42361141fa86b8fde9fcf02041ab10f662d63e5","datavalue":{"value":{"amount":"+0.8168474435806274","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":"Q2643938$45488BF0-D4ED-445F-948C-640E6E6E91BC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2643938","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2643938"}}}}}