{"entities":{"Q1793159":{"pageid":1803901,"ns":120,"title":"Item:Q1793159","lastrevid":57246201,"modified":"2026-03-27T15:30:39Z","type":"item","id":"Q1793159","labels":{"en":{"language":"en","value":"Robust K-Median and K-means clustering algorithms for incomplete data"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6953187"}},"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":"Q1793159$71F34373-ED04-423C-88AA-B77B2C326E6D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"64526d7fa0ef0fd0325024b2b68c3b93e0832cae","datavalue":{"value":{"text":"Robust K-Median and K-means clustering algorithms for incomplete data","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1793159$71766C3E-BC43-4D87-8196-D320B32DD25D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6511382eafaa0c442d03efa58de01ab3369bcb1b","datavalue":{"value":"1400.62133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1793159$B7A8BF04-1EDC-4C5B-89BD-8E702243DDF9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3e0eadadfc334a55ddea0b88d7ba1054f5702f5a","datavalue":{"value":"10.1155/2016/4321928","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1793159$3C5F2BF4-1BBA-494A-8302-DEEFE7738D21","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5380c74415b44df8802476bf4f13c19968578fe","datavalue":{"value":{"entity-type":"item","numeric-id":971716,"id":"Q971716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793159$7BD99663-47E9-4047-98B4-6DE436181F05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"422df53c2556bcc58fb64c2bd371d56c6ee6a4dc","datavalue":{"value":{"entity-type":"item","numeric-id":460296,"id":"Q460296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793159$73233F02-5FC8-414B-ADF0-4D5C56D1F87F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"01c9f874d74ffaedfa9ed29c22408b10c8af921c","datavalue":{"value":{"entity-type":"item","numeric-id":456139,"id":"Q456139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793159$C02F1DB0-7458-475D-BE43-7AD0E8776F0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a5abe778adf2f17751ed1c8c098103ac1a2e34e3","datavalue":{"value":{"entity-type":"item","numeric-id":835629,"id":"Q835629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793159$F94FE7F4-301B-4966-8113-15075BAB5ED2","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":"Q1793159$17171C46-F5C5-4302-B6D7-F7E21725FBAB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8ea484e5e450d8c28bd391c202097b7b63c8e2aa","datavalue":{"value":{"time":"+2018-10-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1793159$E009E06E-5843-44CC-AB3D-3B1194E0463E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3ff2a15caa2d9020ecaa10ec7f654f625f6906be","datavalue":{"value":"Summary: Incomplete data with missing feature values are prevalent in clustering problems. Traditional clustering methods first estimate the missing values by imputation and then apply the classical clustering algorithms for complete data, such as K-median and K-means. However, in practice, it is often hard to obtain accurate estimation of the missing values, which deteriorates the performance of clustering. To enhance the robustness of clustering algorithms, this paper represents the missing values by interval data and introduces the concept of robust cluster objective function. A minimax robust optimization (RO) formulation is presented to provide clustering results, which are insensitive to estimation errors. To solve the proposed RO problem, we propose robust K-median and K-means clustering algorithms with low time and space complexity. Comparisons and analysis of experimental results on both artificially generated and real-world incomplete data sets validate the robustness and effectiveness of the proposed algorithms.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1793159$A15B11E3-0234-48F7-8879-89923CE9DAA3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"48a59f52dcfcc38cd6697e0ef07319031311895b","datavalue":{"value":"62H30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1793159$D26A288C-9F6A-47D9-878C-AC36178C536D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a784276b4e09d379c8147965411b455c3d79751","datavalue":{"value":"68T10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1793159$FB3058C0-7C19-4606-A57A-BA58BD09C43C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"77cd8d89584d86ee861f52c8684d16064f7d83a2","datavalue":{"value":"6953187","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1793159$9C41AEE1-D3CB-4D7A-91DE-1411196764FB","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"98093ba6209f6b3370215b659b22794e3f48a922","datavalue":{"value":"Q59131300","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1793159$85ED5A2F-B5AE-4EF0-B744-1431F4306BDA","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"71404ee4b8d58701895f4c057fbe62cc8e8b5630","datavalue":{"value":{"entity-type":"item","numeric-id":16261,"id":"Q16261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793159$AD29F996-8782-4BBE-8711-5CF346230318","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"3621c0df23452946343bcd0cfe3910a6836f1cdf","datavalue":{"value":{"entity-type":"item","numeric-id":26277,"id":"Q26277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793159$119BDED5-AAC1-4EAF-A26B-9F6D0076164C","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":"Q1793159$52D2F3E2-199A-4EF6-844A-BBE5DA10746D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ce1f9ce903c218078164fa82d57a5c40901ba167","datavalue":{"value":"https://doi.org/10.1155/2016/4321928","type":"string"},"datatype":"url"},"type":"statement","id":"Q1793159$4E42D510-4F65-4FE2-BBA7-69024BCC1DEA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"981c913ed45cd85bef374afc4512937a3ea267a9","datavalue":{"value":"W2558878403","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1793159$1AFC0730-633A-40CE-ABEF-4DDA950B28DA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f07818b634e459fdfbede08defa40c8e8ef26894","datavalue":{"value":{"entity-type":"item","numeric-id":4139463,"id":"Q4139463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793159$F822C41C-7E19-4998-BDD7-FB89BF14DCF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1c277393b9383fcd1dc49a7b9f8d3b839eb3381","datavalue":{"value":{"entity-type":"item","numeric-id":3994557,"id":"Q3994557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793159$08723252-83CA-40BC-9376-D46B51C1BEFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b66f8fed8ed2d84b7b14db4a5772bcca69f3327","datavalue":{"value":{"entity-type":"item","numeric-id":2988574,"id":"Q2988574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793159$F93F56D0-6894-4CC4-897B-A7602FFACF47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9637969ae41210fe4faf120a25ee1f4af89837af","datavalue":{"value":{"entity-type":"item","numeric-id":948003,"id":"Q948003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793159$D881BC1B-553C-46A4-A8EC-BA8C7AA2ED3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bd61b61052a5bc31817d8b18579439832dc6cb2","datavalue":{"value":{"entity-type":"item","numeric-id":925203,"id":"Q925203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793159$0EBEE5FC-B50E-4075-941E-D7FFDD4F312D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58eef10538f397259181e1195c23767cd0f0155c","datavalue":{"value":{"entity-type":"item","numeric-id":3093224,"id":"Q3093224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793159$87A0C345-A607-4343-9EEE-95D309C146B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85efb0d8acd2d0731259f60ab48bbc9f367457dd","datavalue":{"value":{"entity-type":"item","numeric-id":1718784,"id":"Q1718784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793159$0A79E1C1-C000-461C-B300-4B6E79E823C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57bdc85410c4347db7808029b515de52948ca4eb","datavalue":{"value":{"entity-type":"item","numeric-id":5758174,"id":"Q5758174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793159$A41FAB93-B0DA-4E8A-BBEC-14C89B5A5122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c206b2a4d3b991419f5b5ef40fba91e9199b28ea","datavalue":{"value":{"entity-type":"item","numeric-id":2880935,"id":"Q2880935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793159$EBD36440-C64C-4D1C-B03A-9741EE01A7A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c48c21b7f744325837be0a88ad3dc3af687be2d","datavalue":{"value":{"entity-type":"item","numeric-id":460299,"id":"Q460299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793159$3257CF28-F4CB-495A-9373-87E43236F570","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"095d8d8ed52a33c68eaa5da6e143987042dc6d65","datavalue":{"value":{"entity-type":"item","numeric-id":703073,"id":"Q703073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793159$4B7F945C-9C2A-42B7-B4F6-4D6C1C6AD85D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53d96a13635fd4c783d8cab8cc984916f43c6655","datavalue":{"value":{"entity-type":"item","numeric-id":1009338,"id":"Q1009338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793159$1A3747B3-7D44-4265-BFBF-BD43C7DA4888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bc2e0d2db0a6d299eb21235fc0a97593259b0d3","datavalue":{"value":{"entity-type":"item","numeric-id":1394121,"id":"Q1394121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793159$6738CF79-79E1-4700-BA7B-7BF6D0EE89B3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d2e2b36878c78ab826ad159a097af30e2dc41bf","datavalue":{"value":{"entity-type":"item","numeric-id":1722735,"id":"Q1722735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c98d2bffeb292c0bca07fbba3978424c4e4534d","datavalue":{"value":{"amount":"+0.8120025396347046","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":"Q1793159$FF895FA1-7DA9-4DAE-B55B-5D3071AA4C17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"515f3dae0a22ad937bf9f640652baa6182be705f","datavalue":{"value":{"entity-type":"item","numeric-id":5115764,"id":"Q5115764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b978238940560a03b80fd8e70120db076f5f784","datavalue":{"value":{"amount":"+0.781387209892273","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":"Q1793159$ABAEA748-4B6C-48C9-B1EE-7E7229E1A262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b566de0439184c1ff6c1e06ff4bc7f5452cfd815","datavalue":{"value":{"entity-type":"item","numeric-id":1665949,"id":"Q1665949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf91224be343a88dedc93944180f601b75cf8aaa","datavalue":{"value":{"amount":"+0.7508552670478821","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":"Q1793159$0A7FBECD-26AE-4711-B713-DB63807A14CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6c7afd6e2a9a940e3f9291a9e242ed5f2766fa8","datavalue":{"value":{"entity-type":"item","numeric-id":6109648,"id":"Q6109648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b91fd291f8ace68b2a2fe0f19f8c6baba64b3728","datavalue":{"value":{"amount":"+0.7378350496292114","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":"Q1793159$C362D16C-E71F-490D-B30A-9127826FA483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34d2a1f3bc3da4e316894dc70a969f00df3614d2","datavalue":{"value":{"entity-type":"item","numeric-id":902757,"id":"Q902757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a658eac2f560cca4fbe90e896ed55d18df344807","datavalue":{"value":{"amount":"+0.7357885241508484","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":"Q1793159$F9EE3CE2-5545-40BB-A313-AE27AAED4F64","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":"Q1793159$BBA1EEAE-6859-47EA-9958-FC26FEBCF272","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1793159","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1793159"}}}}}