{"entities":{"Q1719093":{"pageid":1729834,"ns":120,"title":"Item:Q1719093","lastrevid":57494235,"modified":"2026-03-31T04:06:31Z","type":"item","id":"Q1719093","labels":{"en":{"language":"en","value":"Adaptive initialization method based on spatial local information for \\(k\\)-means algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7017213"}},"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":"Q1719093$EA739474-160D-40FD-BDB5-FBAEEC10A751","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"14de3b01a6a00703aea5136092950a4a70d7d978","datavalue":{"value":{"text":"Adaptive initialization method based on spatial local information for \\(k\\)-means algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1719093$21EBE076-CE73-48A9-B402-2DF6CF988F2D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ad17a46b4bc8508ec9031e59351161ae886e4d27","datavalue":{"value":"1407.62227","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1719093$35027798-A21F-4F37-BA8C-8F7D30B0230F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0cf4cb66adfcefe07c1f7a94e44d2509e6e294d7","datavalue":{"value":"10.1155/2014/761468","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1719093$74EE158F-6BDB-4E10-86E9-0855DC8397F1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3774587f5095f2dfb2b261590d365902d63b23b2","datavalue":{"value":{"entity-type":"item","numeric-id":1719089,"id":"Q1719089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719093$34A933F2-6DFF-4442-A20E-46848507CD8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ace2bd72c5aff053ed1f761635d92879aaee80f","datavalue":{"value":{"entity-type":"item","numeric-id":1719090,"id":"Q1719090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719093$1E4E34D2-3BA6-456B-A456-F1997A137EE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8dcc6d2eaedd4b07d35e0fd1269ac5574f1dc361","datavalue":{"value":{"entity-type":"item","numeric-id":1719092,"id":"Q1719092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719093$37AA6A9C-A070-4837-BC52-4A0E66604D6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"32fa28f3f69e961d523fc14154f567f1127b4714","datavalue":{"value":{"entity-type":"item","numeric-id":1862951,"id":"Q1862951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719093$048280D6-093D-4BE3-BE06-50A789D4AE9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"daad6e795eefb0f6dc5be53fd9ba9586f93f31f7","datavalue":{"value":{"entity-type":"item","numeric-id":605737,"id":"Q605737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719093$601EE51D-3C4C-489B-89E9-0B0B26CCA93D","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":"Q1719093$D35F68B4-CEB2-4EFE-8223-59495F2D8B99","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"32a6dc046c0aa99508538df457dbadf7aa620337","datavalue":{"value":{"time":"+2019-02-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1719093$22C4FC5B-D8C8-4F08-B4E3-0DDAF25A7CE1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7a73088af7d49bf9466ae22a096b7315c435068b","datavalue":{"value":"Summary: \\(k\\)-means algorithm is a widely used clustering algorithm in data mining and machine learning community. However, the initial guess of cluster centers affects the clustering result seriously, which means that improper initialization cannot lead to a desirous clustering result. How to choose suitable initial centers is an important research issue for \\(k\\)-means algorithm. In this paper, we propose an adaptive initialization framework based on spatial local information (AIF-SLI), which takes advantage of local density of data distribution. As it is difficult to estimate density correctly, we develop two approximate estimations: density by \\(t\\)-nearest neighborhoods (\\(t\\)-NN) and density by \\(\\operatorname{\\epsilon}\\)-neighborhoods (\\(\\operatorname{\\epsilon}\\)-Ball), leading to two implements of the proposed framework. Our empirical study on more than 20 datasets shows promising performance of the proposed framework and denotes that it has several advantages: (1) can find the reasonable candidates of initial centers effectively; (2) it can reduce the iterations of \\(k\\)-means' methods significantly; (3) it is robust to outliers; and (4) it is easy to implement.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1719093$4B06CF67-9BFC-41D0-B794-5C5F5C3FED45","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"48a59f52dcfcc38cd6697e0ef07319031311895b","datavalue":{"value":"62H30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1719093$07188215-FF1B-44FF-A4FD-389436C2EBE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dd617f9d0fec58a219ee24586cc73ce6577bed23","datavalue":{"value":"65C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1719093$53DEA888-ADCD-4821-9404-AD3AB7856589","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4ef4568978ed1fedb268d7c964eccef3627a1e0d","datavalue":{"value":"7017213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1719093$ABC6BDF2-D845-44E4-8E03-CF3F3856C536","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"05011155899c0462ad1ad3e4f60fc5d3a6a2c63c","datavalue":{"value":{"entity-type":"item","numeric-id":33424,"id":"Q33424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719093$90DC5E14-25A8-4CA1-A8F6-7ABDC6315B51","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":"Q1719093$14BDF597-91B0-4336-A94F-1C490CA8D0FD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"76e2ba6b2d4e66030e4c7e7b013df7be38f20753","datavalue":{"value":"https://doi.org/10.1155/2014/761468","type":"string"},"datatype":"url"},"type":"statement","id":"Q1719093$163C0B5B-1631-4871-A787-E9A80E1040B7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ae76d67f94534eb72da126621e157ee23b8c5029","datavalue":{"value":"W1997601773","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1719093$5812A55B-1325-414C-9CF0-681309DE34A1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f4f29cabb6dd05e3628819b52c2db0affe727b2","datavalue":{"value":{"entity-type":"item","numeric-id":1023820,"id":"Q1023820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719093$BD426ADB-AA32-4428-B536-A53CC17A9743","rank":"normal"},{"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":"Q1719093$D6D0FF0B-3A91-4C0A-9A5D-41F022F94DEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70b65ffee2151d7792e5d0fd35e6c89d1d634cb1","datavalue":{"value":{"entity-type":"item","numeric-id":2934696,"id":"Q2934696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719093$3F564BFB-440E-4948-8FF3-BD5654E06EB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ced92ffe6f24eb3f8f20cb086cdbf15a59a8a3d","datavalue":{"value":{"entity-type":"item","numeric-id":1059958,"id":"Q1059958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719093$CBD4669C-2C53-4470-9D02-A7327ACF35C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3859ad5ff9ac338b56bc5b01cce325c9f4d563fe","datavalue":{"value":{"entity-type":"item","numeric-id":4816852,"id":"Q4816852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719093$2DE057F0-58F9-4D79-AFCE-FFA10D99AAA6","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"04163325b0618e23b841c081d0cbc1ab64ea156b","datavalue":{"value":"Q57971393","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1719093$FC5293CC-9B19-4D59-82AC-08937A3A4653","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fea6d4fce5f506553eb4eb42c53e6fe605d9674","datavalue":{"value":{"entity-type":"item","numeric-id":5380869,"id":"Q5380869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ee7e54030be4941167ad349c27fa80a02df8586","datavalue":{"value":{"amount":"+0.8580293655395508","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":"Q1719093$A11E7590-52E2-45D2-A6FD-476512811561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c18b724c20a9286a95e84f79ce5e7c1ff0ef8fa","datavalue":{"value":{"entity-type":"item","numeric-id":3169463,"id":"Q3169463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd2cbd88ea7690b6a6d07c47221faa9597855d6a","datavalue":{"value":{"amount":"+0.842732846736908","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":"Q1719093$0E5937CE-C8FE-450A-AA06-1B249CAD237B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d27dfd97f1506a7bf3233aa812885baa7ec48acd","datavalue":{"value":{"entity-type":"item","numeric-id":980040,"id":"Q980040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebb1af35df16bcb23e99309b26c50cd6deb20eda","datavalue":{"value":{"amount":"+0.8401607871055603","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":"Q1719093$AB278605-49F8-4018-8F70-7A3E50691CB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0da545bbe661bd17b4e4b4655e156180fd9b4b6","datavalue":{"value":{"entity-type":"item","numeric-id":2927369,"id":"Q2927369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e15184259ff7dde9cf8c8a2eaa839478317b07b","datavalue":{"value":{"amount":"+0.8277336359024048","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":"Q1719093$274C2DEC-CC31-4BC4-A7B8-9E44FAB1A5FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7219abe11cc69c3806412d4e3390ad299a9e937f","datavalue":{"value":{"entity-type":"item","numeric-id":3500476,"id":"Q3500476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c96d305f4e6d1253cdc56c0228b826c046650493","datavalue":{"value":{"amount":"+0.8275830149650574","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":"Q1719093$197DB008-29E7-4A3A-9C33-3625C65EBF15","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"daf5f856a5d861312ad309ab567540337a5f61d6","datavalue":{"value":{"entity-type":"item","numeric-id":57050,"id":"Q57050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719093$8F48DC14-406F-44A3-A4D2-EBA489F209F1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1719093","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1719093"}}}}}