{"entities":{"Q615688":{"pageid":617464,"ns":120,"title":"Item:Q615688","lastrevid":51157592,"modified":"2026-01-16T23:48:08Z","type":"item","id":"Q615688","labels":{"en":{"language":"en","value":"A quantum evolutionary algorithm for data clustering"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5832981"}},"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":"Q615688$4AF0D513-D674-4BF5-BD0A-0AC050D53E45","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"437c86dbdc5ad362099bd0e9b9d8288dbef9555b","datavalue":{"value":{"text":"A quantum evolutionary algorithm for data clustering","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q615688$537B5251-3FAB-4570-AF66-BA8B1CDBF980","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6e5b909dfd8f6902964e07e7643ca7fb833a9bc9","datavalue":{"value":"1213.68231","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q615688$48954830-19F1-4F80-8E3B-DD35F826C4C6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1ed8415c8a23d4b46b2607c163ca1aabcd60ef4a","datavalue":{"value":"10.1504/IJDMMM.2010.035564","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q615688$56DF5E59-0AA2-4466-83C8-EB18274FEFD0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"466681740cd4d2dba1dac156713dad187fb7aa0e","datavalue":{"value":{"entity-type":"item","numeric-id":615684,"id":"Q615684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q615688$E8398E3B-3B20-466F-A215-2EA81F9522FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a74339cc5fbad494a67078a36d97b97c878947d5","datavalue":{"value":{"entity-type":"item","numeric-id":615685,"id":"Q615685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q615688$C693A2B5-2813-4020-AF88-4C4D00AAA949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"510b3ab9866c017a75a3322ade425c3f915b4b7d","datavalue":{"value":{"entity-type":"item","numeric-id":615686,"id":"Q615686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q615688$4B119BCB-573F-420A-8528-C1A9D8ECA6BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bfcefb258cfa86046a5a290ec53a90eee4c94626","datavalue":{"value":{"entity-type":"item","numeric-id":615687,"id":"Q615687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q615688$6716BA37-D66C-4A55-B050-D652DC7089A8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f8491fe5c6cca3bbbe9bb714c9b4c67bae1c7ddd","datavalue":{"value":{"entity-type":"item","numeric-id":532628,"id":"Q532628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q615688$8E589083-9FA0-4BD1-8B6B-7095F0093681","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"649b9e75917504660c0b4dca2a4e88adde222554","datavalue":{"value":{"time":"+2011-01-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q615688$28504701-8461-412B-B36D-802C567DBFAE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8648664b01e3f85b4c85bb817e79e3a27acbc6a2","datavalue":{"value":"Summary: The emerging field of quantum computing has recently created much interest in the computer science community due to the new concepts it suggests to store and process data. In this paper, we explore some of these concepts to cope with the data clustering problem. Data clustering is a key task for most fields like data mining and pattern recognition. It aims to discover cohesive groups in large datasets. In our work, we cast this problem as an optimisation process and we describe a novel framework, which relies on a quantum representation to encode the search space and a quantum evolutionary search strategy to optimise a quality measure in quest of a good partitioning of the dataset. Results on both synthetic and real data are very promising and show the ability of the method to identify valid clusters and also its effectiveness comparing to other evolutionary algorithms.","type":"string"},"datatype":"string"},"type":"statement","id":"Q615688$9B1531DD-C0C8-4F8B-8C3B-FA1B09DCEA74","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q615688$95C2538B-000C-4C49-8F15-B490267E9E13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a784276b4e09d379c8147965411b455c3d79751","datavalue":{"value":"68T10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q615688$F7CBCE6B-8FFE-4BD8-A2D2-FB45170BB2EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q615688$A84C79F7-EAFC-41FD-AFE4-88B2F9001F02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q615688$CB61C79E-4DC6-4C20-9909-95662C646714","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"82a0b69f55756e90414f7938601dec140897aa9a","datavalue":{"value":"5832981","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q615688$45B43238-096F-43DF-A49C-4804A53B08A8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"089f2e525f1ad1e0e30b9e38ed3f585133e45d10","datavalue":{"value":"data clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q615688$AE248064-4BDB-48B8-9132-5C3EB30ADAE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c4895020ac6165be16ea61f818ca2e9f8f88c2f","datavalue":{"value":"evolutionary algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q615688$249805DE-261C-456A-8212-9DC85170FE78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8691699384ec038dd67d008cb1948aec9bc7a00","datavalue":{"value":"quantum computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q615688$2BDA44A1-72A3-4430-BD33-37EEE5B9CA43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f830ba6de7d6efc0a85716977ab1e483f45a047c","datavalue":{"value":"quantum representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q615688$36E505B0-33B3-4450-8D64-E1E65471D4E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1d9324f9aeeea351a8db73f8cf20002060b26de","datavalue":{"value":"optimisation","type":"string"},"datatype":"string"},"type":"statement","id":"Q615688$43386308-5DDA-4BE1-BC71-2632646A92D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ecbedf45a7c783b1e7b0538cb87d3d3c2b5725d0","datavalue":{"value":"data mining","type":"string"},"datatype":"string"},"type":"statement","id":"Q615688$BB979BEF-8B3D-4D5D-A16D-533D26474748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cee7f81dd6cbd1c7b157368e9873049d6572d743","datavalue":{"value":"dataset partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q615688$681D1C5F-77C2-431A-91C4-5AA5D9075766","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"9bdd783968217a856982c5e55c3dd663ea2016fe","datavalue":{"value":{"entity-type":"item","numeric-id":16340,"id":"Q16340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q615688$DE28F31D-8F1F-4888-B836-15B6CC594426","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":"Q615688$46E1AE3C-D080-481E-B2A7-B9969DE6DFF1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c68e4d69bc556cdaa79e12fc5d9002c88a05793a","datavalue":{"value":"https://doi.org/10.1504/ijdmmm.2010.035564","type":"string"},"datatype":"url"},"type":"statement","id":"Q615688$E4C7F230-A544-401F-92F1-69A4DECB2A5D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a06d61139de614fd646186d8d225195288c90301","datavalue":{"value":"W2087864771","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q615688$E0A7F09E-6456-43B2-8B43-9611E44798BF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3818ca96d9240d35890647373590c0564a874973","datavalue":{"value":{"entity-type":"item","numeric-id":632204,"id":"Q632204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c69189229d3a9e4bf208d4e094b38af76670a36d","datavalue":{"value":{"amount":"+0.7754884958267212","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":"Q615688$E7E44A95-95FA-4D23-B994-5868198CFD25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55afcbe6c896b25293559839a8333040ac4fa162","datavalue":{"value":{"entity-type":"item","numeric-id":2358235,"id":"Q2358235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe396a639f9778a455c343fdf1db7085f5463940","datavalue":{"value":{"amount":"+0.7751731872558594","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":"Q615688$D699E952-85EC-431E-8CEC-FED626CEB27D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a67e1c160bef5f87f0e0fae09f1452909f76d87b","datavalue":{"value":{"entity-type":"item","numeric-id":3645362,"id":"Q3645362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9f5b373a8bb169ed6c1775ec1a334192a9a8c6f","datavalue":{"value":{"amount":"+0.7633435130119324","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":"Q615688$78599A9C-0E0D-447C-8B80-A96690BC7A59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b5a00c1a311a5a004b70952a928e3059ed8baa7","datavalue":{"value":{"entity-type":"item","numeric-id":2107106,"id":"Q2107106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60886967d734d9d6eaa9c1130983eb860307ab72","datavalue":{"value":{"amount":"+0.7531161308288574","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":"Q615688$C5A193EA-2827-47C2-BDFB-B6A76DB0F41B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"257de14c256cb3052e5d318ee125b4bb11d96361","datavalue":{"value":{"entity-type":"item","numeric-id":2677253,"id":"Q2677253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0942c79041a8f3a848c77243380e2585cb6e4071","datavalue":{"value":{"amount":"+0.7495244741439819","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":"Q615688$32518208-3D26-4611-BCE8-16D6E5EA5729","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:615688","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:615688"}}}}}