{"entities":{"Q2196940":{"pageid":2207683,"ns":120,"title":"Item:Q2196940","lastrevid":72811491,"modified":"2026-04-14T08:00:51Z","type":"item","id":"Q2196940","labels":{"en":{"language":"en","value":"Exact \\(k\\)-component graph learning for image clustering"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7243838"}},"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":"Q2196940$4FD8C0EF-A2C0-49C3-B9C3-1FB53C118C20","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d84ca291337690d9428488b092b1c378899fad57","datavalue":{"value":{"text":"Exact \\(k\\)-component graph learning for image clustering","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2196940$B9CE838F-34FA-4501-830F-FFF3990BF117","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fe3c8bc435f0fe7aae4bcf056c9014e33c58ba45","datavalue":{"value":"1459.68172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2196940$25379649-17B3-4ED9-85DE-4DE11FC2EE53","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4d50729cc5a2f5ed735f9bbdd5471b7132df82a8","datavalue":{"value":"10.1155/2020/5175210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2196940$2274E1A1-59E1-4213-A72E-0F083DEE0DD9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"59d70dc3ebadde19a2ae2a90f88a13f283020923","datavalue":{"value":{"entity-type":"item","numeric-id":2196938,"id":"Q2196938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196940$DD1A5456-0BD5-4655-A964-850EFE09A23B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e6d1a741dbb59dbbaf84cb2358fcf8c65eeb6b5","datavalue":{"value":{"entity-type":"item","numeric-id":2196939,"id":"Q2196939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196940$84455494-B9A4-407E-B532-94F50F4D54BC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc97bc0aff607b9c22ce37ffa18b6de85001d90","datavalue":{"value":{"entity-type":"item","numeric-id":86199,"id":"Q86199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196940$4C6C6BD9-B2D4-4A26-ABF0-FDAF18354722","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"573b9cb855f2ea77ed354a87809d416cf7ff64d5","datavalue":{"value":{"time":"+2020-09-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2196940$3C514C08-FADD-438E-978D-D266BB59AF9F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8c2473206b08aa12f9991fde0bffb6156bf72a5f","datavalue":{"value":"Summary: The performance of graph-based clustering methods highly depends on the quality of the data affinity graph as a good affinity graph can approximate well the pairwise similarity between data samples. To a large extent, existing graph-based clustering methods construct the affinity graph based on a fixed distance metric, which is often not an accurate representation of the underlying data structure. Also, they require postprocessing on the affinity graph to obtain clustering results. Thus, the results are sensitive to the particular graph construction methods. To address these two drawbacks, we propose a \\(k\\)-component graph clustering \\((k\\)-GC) approach to learn an intrinsic affinity graph and to obtain clustering results simultaneously. Specifically, \\(k\\)-GC learns the data affinity graph by assigning the adaptive and optimal neighbors for each data point based on the local distances. Efficient iterative updating algorithms are derived for \\(k\\)-GC, along with proofs of convergence. Experiments on several benchmark datasets have demonstrated the effectiveness of \\(k\\)-GC.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2196940$2327EAF9-AB21-4578-9C42-2A3657355347","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2196940$E26EA9CF-8400-40B1-A294-DFE7E3CB8B9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"48a59f52dcfcc38cd6697e0ef07319031311895b","datavalue":{"value":"62H30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2196940$7FD359E6-044E-4C18-9765-0B71EA49F336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb5b1b70d56108de0157584bf1cc71425e9f826c","datavalue":{"value":"62H35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2196940$F3943A17-1F16-4ECB-8F87-D201E912ED08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab7a0d2add14e0dbd91ec8ae1d32a5bb94f2fb34","datavalue":{"value":"68U10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2196940$E61E477E-F1AB-42DF-85A1-C98D060AD2A1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f24f05a76bed29e0ad983647d54cc9db77d73081","datavalue":{"value":"7243838","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2196940$0CC3A14B-A9C3-4DE2-90CF-8A9CBDBA2C08","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"08f3c4d2a6fad3d715384b258eb6cabd4b07fde0","datavalue":{"value":{"entity-type":"item","numeric-id":42705,"id":"Q42705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196940$08E84CB6-DD26-443E-908B-47D44F89493D","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":"Q2196940$BABD63A0-6FDF-46E4-9555-63B3E944D4AD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f690e0dd70472fc5086f6505e4e603578849ccc5","datavalue":{"value":"https://doi.org/10.1155/2020/5175210","type":"string"},"datatype":"url"},"type":"statement","id":"Q2196940$8D7CC737-40B6-450E-A837-94CE0553CA36","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0b2d5dc50cdf20d5a7ee912c7617b6fe18474ee8","datavalue":{"value":"W3047322147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2196940$186D7493-66E0-44CA-8871-DD37802EB2AC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc643b5c963353b37ed381a10737baf8d7f2ee36","datavalue":{"value":{"entity-type":"item","numeric-id":354184,"id":"Q354184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196940$FDDAE1B4-F113-480F-8589-62225EF1B8A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3870c6abf37e4caf87678d0afb15189d85745105","datavalue":{"value":{"entity-type":"item","numeric-id":2337406,"id":"Q2337406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196940$6A85EBCB-879B-494C-97E9-1705CB3195BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ee2bf99d620c94af619f4901c6a99a3f6d05d11","datavalue":{"value":{"entity-type":"item","numeric-id":4618965,"id":"Q4618965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196940$73F7E76E-0301-4539-A395-9FFA3713DC18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fde91cea2cb01af19e21ab264aef74bda4b9e9e","datavalue":{"value":{"entity-type":"item","numeric-id":4616493,"id":"Q4616493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196940$EC25BA7A-A171-4E75-B54A-B4609247B683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad4400c2a34ab7a34d228341d1ad68f0f85faba2","datavalue":{"value":{"entity-type":"item","numeric-id":2462594,"id":"Q2462594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196940$5E18A2E6-61C1-43AD-B4F8-21EB7AF19BDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98bc568735e9a177f6675bf341e687d704fda87e","datavalue":{"value":{"entity-type":"item","numeric-id":5691133,"id":"Q5691133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196940$B029AA4A-EC7D-40B9-823D-323D1CAD5438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e7c3bafed2e8359c60f62c4d4d1492024107aff","datavalue":{"value":{"entity-type":"item","numeric-id":4873761,"id":"Q4873761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196940$5036575B-50E4-4794-AD2F-9E5ECF4EFD94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196940$1F2B2F9D-F7D2-4380-A722-FEABE319866D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b9d3d8d12caa15b8c3fc6d51883d86706744336","datavalue":{"value":{"entity-type":"item","numeric-id":5800822,"id":"Q5800822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196940$3FA89EEC-B30D-4AF4-905F-DFAD489C6CC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6d9a4b11a7fb29732607bb97b2ac26773442217","datavalue":{"value":{"entity-type":"item","numeric-id":3988974,"id":"Q3988974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196940$9AA94DE1-DC78-4E4E-A77B-5513B9947137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8f51123d4849920c0bd477136f67ae685bea6fb","datavalue":{"value":{"entity-type":"item","numeric-id":4821526,"id":"Q4821526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196940$517753AD-84CB-4B07-B135-9C4DDC3CE47B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"979fb90d1ea8cb18c6c535a0c90b9f6bcbc960b7","datavalue":{"value":{"entity-type":"item","numeric-id":304269,"id":"Q304269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196940$71488F76-2D00-4917-BF7B-11759417B024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7356eb51d6121df66d4ec903d628cecea8aae909","datavalue":{"value":{"entity-type":"item","numeric-id":2384966,"id":"Q2384966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196940$3F6015CF-2670-40FE-B7BD-709AE79E5BFE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d10bc830ce5a98add8f88989923666df1255fe12","datavalue":{"value":{"entity-type":"item","numeric-id":5380822,"id":"Q5380822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c23d094838af4ac0d119123ef24499ee024408a3","datavalue":{"value":{"amount":"+0.7539665102958679","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":"Q2196940$328BD488-FD0B-4B52-82FD-BA261C5B43A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfc319c44e678907e25b09a6222df28783c47de3","datavalue":{"value":{"entity-type":"item","numeric-id":2662714,"id":"Q2662714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e38e9fedc86fc4a1480b8507f532fc305e283f3c","datavalue":{"value":{"amount":"+0.7306371927261353","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":"Q2196940$BF9E3197-2544-45F0-ACBA-485AA6CD599D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52c3b0c7a57e238d9b737646a37ecc02ffe77f55","datavalue":{"value":{"entity-type":"item","numeric-id":2054080,"id":"Q2054080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bff706ef37d805efdf205807b71448b6fc0b91d","datavalue":{"value":{"amount":"+0.7230288982391357","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":"Q2196940$3B2315EC-C937-4308-A06A-41741C3E2D77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5f358e8d69e2d526690b59f39fadccf27aee50b","datavalue":{"value":{"entity-type":"item","numeric-id":2670543,"id":"Q2670543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63b3ad86b751ce4b89320063ce05f3ad7b36d8db","datavalue":{"value":{"amount":"+0.7201249599456787","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":"Q2196940$6783FDD6-240A-46FB-A0BB-2F94FA02C60A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85ed96c8de5d91fb6fdc52acbd7ecdb5d9c44474","datavalue":{"value":{"entity-type":"item","numeric-id":5083586,"id":"Q5083586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"919e5e1ec1e7d05bd1ec2cb587849f1310e5c2e4","datavalue":{"value":{"amount":"+0.7195507287979126","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":"Q2196940$E1DE0AE0-F500-4351-9E76-94B25E567C34","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196940$39FD9136-8E14-451C-8BC5-4141EB1638C3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Exact \\(k\\)-component graph learning for image clustering","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Exact_%5C(k%5C)-component_graph_learning_for_image_clustering"}}}}}