{"entities":{"Q871408":{"pageid":873256,"ns":120,"title":"Item:Q871408","lastrevid":42737222,"modified":"2025-07-09T17:16:31Z","type":"item","id":"Q871408","labels":{"en":{"language":"en","value":"Detection of the permutation symmetry in pattern sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5134632"}},"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":"Q871408$CB5042DE-3A43-4EFF-8E4E-66407522D47A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7b2f478257453e400f7492d06a59823683e3176d","datavalue":{"value":{"text":"Detection of the permutation symmetry in pattern sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q871408$818FA3A1-1C0F-4977-8117-7516294866A3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3cbca7260cbc04799d9f33194acf3801b799abc5","datavalue":{"value":"1153.90578","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q871408$EC637439-A206-4232-90C5-E10AD4408C5A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1e64299c5fa9d869dd464330b1cc86f5c0089b50","datavalue":{"value":{"entity-type":"item","numeric-id":871407,"id":"Q871407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q871408$BF18D7EC-2AB1-404B-8C6C-5323611FB628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c69cb063ffe189f8166e9daa3c6c74f0ef68d29","datavalue":{"value":{"entity-type":"item","numeric-id":2046241,"id":"Q2046241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q871408$84F9D8B5-9111-4F03-8888-04118EE1EAE8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e5ea7bc024fe2946ca15646035f056e2ab96db7a","datavalue":{"value":{"entity-type":"item","numeric-id":169945,"id":"Q169945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q871408$417EA0F0-C257-452B-8C6A-3A543238B14F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0ca2d988930895dd082a01f022f1f1ecc7d211c4","datavalue":{"value":{"time":"+2007-03-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q871408$3D9FE416-7D21-49C1-821D-991C2F008A0B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"105a9f835714e634a23260a559b2ef5dff251801","datavalue":{"value":"Summary: Symmetry is a powerful tool to reduce the freedom degrees of a system. But the applicability of the symmetry tool strongly depends on the ability to calculate the symmetries of the system. There exists an interesting algorithmic problem to search for the symmetry of a high-dimensional system. In this paper, a genetic algorithm-based permutation symmetry detection approach is proposed for pattern sets. Firstly, the permutation symmetry distance (PSD) is defined to measure the similarity of a pattern set before and after being transformed by a permutation operator. Secondly, the permutation symmetry detection problem is converted into an optimization problem by taking the PSD as a fitness function. Lastly, a genetic algorithm-based approach is designed for the symmetry detection problem. Computer simulation results are also given for five pattern sets of different dimensionality, which show the efficiency and speediness of the proposed detection approach, especially in high-dimensional cases.","type":"string"},"datatype":"string"},"type":"statement","id":"Q871408$D91F34AB-FC48-4952-8B82-3D2957AB9307","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q871408$DC87AF1E-A82B-45B1-A367-0BE55976A233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0e40b847cfa456e95c1c964a8cd9df72656b7c29","datavalue":{"value":"68U20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q871408$2597C049-0A14-4887-AFDE-CFE6DD989D96","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"447044110f7538f257dcfd43b8cfc2c889ec57e3","datavalue":{"value":"5134632","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q871408$CBD12990-7ADE-43F9-9747-B9112FCDAEAC","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":"Q871408$8F1B46A0-2ABC-4A7E-9665-0EB624161865","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c794e5391f5ef44992ffac2480f8c29d9386a79","datavalue":{"value":{"entity-type":"item","numeric-id":2915622,"id":"Q2915622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aeffa580c266bdffeea132a88d063c129503fe06","datavalue":{"value":{"amount":"+0.86919","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q871408$81AD0E9D-7832-42B5-B084-993867799B7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"311642530bfe2bcd3f0c60540a2f421df6c21012","datavalue":{"value":{"entity-type":"item","numeric-id":1703408,"id":"Q1703408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4028a7e52c27f434c09f7b052a7e027891835c71","datavalue":{"value":{"amount":"+0.86775804","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q871408$85A43B07-E353-4BB3-B6B3-D843C9C9830C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f61d94797ea9a678335b71d24d29d855b72c7206","datavalue":{"value":{"entity-type":"item","numeric-id":1275409,"id":"Q1275409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c482e060787f4421e72272ea4226e56e35fa33d5","datavalue":{"value":{"amount":"+0.86386883","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q871408$90763D47-F699-4820-8992-F97D5228D886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fc317996b908de860177fcc00601753389d016d","datavalue":{"value":{"entity-type":"item","numeric-id":3262626,"id":"Q3262626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53a99e7cc0ce314c6ccf800f2242428b16e61f8b","datavalue":{"value":{"amount":"+0.86277926","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q871408$E02C55AF-4C59-4078-8662-18C0C34CC261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a69c3e10984cc7f1b3357807705bcda19b3c3d1f","datavalue":{"value":{"entity-type":"item","numeric-id":5258873,"id":"Q5258873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68a34d5db6099a5387632f259648ab1c38ad80d3","datavalue":{"value":{"amount":"+0.85728586","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q871408$3007A7B0-FA71-4F83-B8F2-CA194D59FF90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d4b54348621a1e44cf53eb50212830b5f9b0819","datavalue":{"value":{"entity-type":"item","numeric-id":1796851,"id":"Q1796851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61d632a1172be3cff73ccf06eab3333418e8bdaa","datavalue":{"value":{"amount":"+0.8561569","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q871408$3BA3BD53-F366-4E77-BE44-B69600CB767B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"038702299cf3a38b6aa5dd6777d3eb263051400a","datavalue":{"value":{"entity-type":"item","numeric-id":2663415,"id":"Q2663415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9bdc1f3c3be0c3f23f53badc32d7e06fd02a29a","datavalue":{"value":{"amount":"+0.8555204","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q871408$8360131C-3772-422C-B336-CE4EE26A869D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5a7a3ea82a916552130ff82dd407caf6c06c450","datavalue":{"value":{"entity-type":"item","numeric-id":1621684,"id":"Q1621684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69e23a3c8e696177cae9472b7d9554d9ed32ecb5","datavalue":{"value":{"amount":"+0.85438544","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q871408$EB43382B-F559-4166-B392-4244A3EC6131","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:871408","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:871408"}}}}}