{"entities":{"Q2333494":{"pageid":2344237,"ns":120,"title":"Item:Q2333494","lastrevid":57485619,"modified":"2026-03-31T03:21:22Z","type":"item","id":"Q2333494","labels":{"en":{"language":"en","value":"A fast k-prototypes algorithm using partial distance computation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7129064"}},"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":"Q2333494$6AFAA625-96A2-41C1-ABB6-E781596D9F41","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fbd51515eac2612bcf124c8fed8f05204e34a697","datavalue":{"value":{"text":"A fast k-prototypes algorithm using partial distance computation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2333494$B4ADE521-4797-474F-A53E-A844C29972ED","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fe2069dbf0a4fdd96e2a36f0ab21f29ba0d3bec0","datavalue":{"value":"1428.62280","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333494$72241B8E-7A75-4D01-80BC-20B0878111A6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"023c288d7ee1af3368dc8c83cacec8f928149ea9","datavalue":{"value":{"entity-type":"item","numeric-id":2333493,"id":"Q2333493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333494$A6591755-D62B-4478-8FF9-0B5E84924308","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"536de48637c235d08fe3e176612e997aba7a2c18","datavalue":{"value":{"entity-type":"item","numeric-id":83462,"id":"Q83462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333494$67222C49-25B8-499B-BA35-A4553493EFBD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cce5560f694216ba99b4e4d50a7d9bab949bc76c","datavalue":{"value":{"time":"+2019-11-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2333494$4B9F0FB6-C778-4FEB-8695-AE6B9FE5C0AA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"40616405279353866cfc032aa3a15bec38091ac9","datavalue":{"value":"Summary: The k-means is one of the most popular and widely used clustering algorithm; however, it is limited to numerical data only. The k-prototypes algorithm is an algorithm famous for dealing with both numerical and categorical data. However, there have been no studies to accelerate it. In this paper, we propose a new, fast k-prototypes algorithm that provides the same answers as those of the original k-prototypes algorithm. The proposed algorithm avoids distance computations using partial distance computation. Our k-prototypes algorithm finds minimum distance without distance computations of all attributes between an object and a cluster center, which allows it to reduce time complexity. A partial distance computation uses a fact that a value of the maximum difference between two categorical attributes is 1 during distance computations. If data objects have m categorical attributes, the maximum difference of categorical attributes between an object and a cluster center is m. Our algorithm first computes distance with numerical attributes only. If a difference of the minimum distance and the second smallest with numerical attributes is higher than m, we can find the minimum distance between an object and a cluster center without distance computations of categorical attributes. The experimental results show that the computational performance of the proposed k-prototypes algorithm is superior to the original k-prototypes algorithm in our dataset.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2333494$E9116BA1-5A6C-4BBF-9BCF-632929FCA4EC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"48a59f52dcfcc38cd6697e0ef07319031311895b","datavalue":{"value":"62H30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333494$7317965D-0FD0-490B-A625-FBB593CD2A22","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"36fbc3795bfdf61a81aa15464ccf3284a98e336c","datavalue":{"value":"7129064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333494$E7B823D5-6875-4C0C-9DFD-E355C692F10F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba45f6ecbeeb0e880d531928f8da7b6b5ee21cd2","datavalue":{"value":"clustering algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2333494$68374C5E-EF39-4D1F-96B8-9A6AD5093296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20549fb2407708aa2f703732b892dc2f854ee0ac","datavalue":{"value":"k-prototypes algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2333494$87CE3A38-F712-4D9A-8437-6DED0BC3E09F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ccc18c5cea34aa71952b375173f9d13acfde6ecf","datavalue":{"value":"partial distance computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2333494$E38968E3-1CDC-4ED6-8DBE-F2F6AAFAD702","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":"Q2333494$55EA2A1B-E63E-4FCB-84E7-F0CCF09160B3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"21d6231cb4d73982dacfcda970787e426dc69489","datavalue":{"value":"https://doi.org/10.3390/sym9040058","type":"string"},"datatype":"url"},"type":"statement","id":"Q2333494$D7E98E56-B83F-448C-A1CE-1F57C58E4AB2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1d501d7369fe870fe4ab77057ee038fd2653b29a","datavalue":{"value":"W2607469528","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333494$A455B4EB-3FB3-408B-95CF-063B9626A8E9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a5385304cb5795793e8e75c6cb55faec40cdb40","datavalue":{"value":{"entity-type":"item","numeric-id":5617409,"id":"Q5617409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333494$F6F76699-92DD-4043-B382-DCB345B10939","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":"Q2333494$C5CC6ABC-0A8B-4167-B654-E830E55CDCC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82aa8b9dbf4d54ac2dfcc36099a1b582694b1222","datavalue":{"value":{"entity-type":"item","numeric-id":4975927,"id":"Q4975927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333494$DD93964A-EDD8-4215-ADFF-E5CBF515AC66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f45656501758e398327be48e2f43733c3a493486","datavalue":{"value":{"entity-type":"item","numeric-id":5361520,"id":"Q5361520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333494$5E8909F9-95AC-4A8B-8751-5DD772957052","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5c1361a8f2f23d4bf4762d4196c35825ccd9be9d","datavalue":{"value":"10.3390/SYM9040058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333494$E60ADC50-57FB-4CFE-B92A-5E2C5C7738DB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16fdfb8f19df9adad70215964a8c07252e5c477e","datavalue":{"value":{"entity-type":"item","numeric-id":2193363,"id":"Q2193363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fb3307b62e10638f6eaee092b6f5eab06ce8000","datavalue":{"value":{"amount":"+0.8485100865364075","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":"Q2333494$F782B758-388C-4324-9E70-AF7DF1A7408D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78e1b76ae8e7fb6e435de66485a875565299388d","datavalue":{"value":{"entity-type":"item","numeric-id":1789116,"id":"Q1789116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ff3d83e3f180e9acb16efb8676c83bb5564d21f","datavalue":{"value":{"amount":"+0.8352549076080322","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":"Q2333494$4E744BDB-C53F-4363-835E-30C85B97ED32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0db9b4cf04eb29cfa81ff7de25fd9920439411cd","datavalue":{"value":{"entity-type":"item","numeric-id":2911358,"id":"Q2911358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffd12c94035dec8f5bcd7b346d8f86c43fce61d8","datavalue":{"value":{"amount":"+0.8290053009986877","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":"Q2333494$1B15A206-863C-4FB4-B37D-CACDABE5EE0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a37be1e6c5a60068448f4ffdbfc0c1740f48861","datavalue":{"value":{"entity-type":"item","numeric-id":3104856,"id":"Q3104856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b74bf52c27cc5cf4a5e0548f680bfd911ad1253","datavalue":{"value":{"amount":"+0.813688337802887","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":"Q2333494$87BBEB75-78FD-422F-8857-F494B1CF3E80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ca6c3f8de32e5029dc8ca219d99e16999acfe56","datavalue":{"value":{"entity-type":"item","numeric-id":4677808,"id":"Q4677808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed68270db5b7bdc1e4bffb441eb78dbebd037047","datavalue":{"value":{"amount":"+0.7965859770774841","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":"Q2333494$98854744-D145-4F4A-9E74-5F0C68F6D745","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":"Q2333494$8A2D1F36-4D6E-412D-8B47-123E166D91E7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2333494","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2333494"}}}}}