{"entities":{"Q1721537":{"pageid":1732278,"ns":120,"title":"Item:Q1721537","lastrevid":72849075,"modified":"2026-04-14T08:14:40Z","type":"item","id":"Q1721537","labels":{"en":{"language":"en","value":"CciMST: a clustering algorithm based on minimum spanning tree and cluster centers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7019614"}},"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":"Q1721537$870DFF5D-E127-4324-B01C-D2AE9D8F5DC9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d023659e7269f3ec7da1311a20260fbcb770a3ea","datavalue":{"value":{"text":"CciMST: a clustering algorithm based on minimum spanning tree and cluster centers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1721537$D15A228E-AAF1-4595-BDC5-404C9E3FCC1C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ccda4da219072546f2a90efe73fc24de0f9634d7","datavalue":{"value":"1428.62284","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1721537$BAC3FF5C-70B3-40D7-9B1F-09C0CD764F55","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"992d4e6ab5c1cdcdfe28f32aa112c19817815fe1","datavalue":{"value":"10.1155/2018/8451796","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1721537$EA2D619A-21AB-4715-A696-07502B3A9A4F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6dba9d818502d83482b8a16ac3c3d637ad6a2a72","datavalue":{"value":{"entity-type":"item","numeric-id":1721536,"id":"Q1721536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721537$F6A4CD1D-4B5C-41AB-AB32-E249B14326E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b95cf36c736ced3160774d5b4e7b61ece870ba75","datavalue":{"value":{"entity-type":"item","numeric-id":345513,"id":"Q345513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721537$41091054-9331-4BC1-B7E0-FE34CF244308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5222c1679b8b7d8833debb48232db7f16ef16e2a","datavalue":{"value":{"entity-type":"item","numeric-id":866705,"id":"Q866705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721537$AC8E8C41-01FF-4DCA-88CD-E510DA0300F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e59e714270dfd67a8ead86a2cbe326c61248c33e","datavalue":{"value":{"entity-type":"item","numeric-id":283961,"id":"Q283961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721537$0E44F27B-4A96-42E0-BCAA-05A80A054D82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"953b03bceea75a0fcaa752694b3acf0e0bd2cffb","datavalue":{"value":{"entity-type":"item","numeric-id":286439,"id":"Q286439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721537$B1AF4589-6057-468E-8622-80954913441D","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":"Q1721537$F96DAB28-A974-4502-8966-9B031B6921C2","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":"Q1721537$9783D60C-B863-455F-AB89-240034807545","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f077c4fc625c6ca608f0235bf9209b60ee061584","datavalue":{"value":"Summary: The minimum spanning tree- (MST-) based clustering method can identify clusters of arbitrary shape by removing inconsistent edges. The definition of the inconsistent edges is a major issue that has to be addressed in all MST-based clustering algorithms. In this paper, we propose a novel MST-based clustering algorithm through the cluster center initialization algorithm, called cciMST. First, in order to capture the intrinsic structure of the data sets, we propose the cluster center initialization algorithm based on geodesic distance and dual densities of the points. Second, we propose and demonstrate that the inconsistent edge is located on the shortest path between the cluster centers, so we can find the inconsistent edge with the length of the edges as well as the densities of their endpoints on the shortest path. Correspondingly, we obtain two groups of clustering results. Third, we propose a novel intercluster separation by computing the distance between the points at the intersection of clusters. Furthermore, we propose a new internal clustering validation measure to select the best clustering result. The experimental results on the synthetic data sets, real data sets, and image data sets demonstrate the good performance of the proposed MST-based method.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1721537$F6049732-1029-4EB8-A898-EB134CD6989F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"48a59f52dcfcc38cd6697e0ef07319031311895b","datavalue":{"value":"62H30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1721537$B3C8BA97-7EDC-4643-847B-35AEF27FE79A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a784276b4e09d379c8147965411b455c3d79751","datavalue":{"value":"68T10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1721537$87988C2C-25E3-43F7-A5FD-0661B929B8AD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fa2b8e52bbd771d9aaa4800179a8c745f8f0ee22","datavalue":{"value":"7019614","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1721537$7B162082-620C-47D2-93CF-92487DAFDEDD","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":"Q1721537$E74FF667-FFCB-48CF-8ED3-12B000B92C37","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":"Q1721537$44034B02-4F87-45C9-81C8-083AA826925A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8c3c8175ba855f22e708bdda50f3e7feaed3033f","datavalue":{"value":"https://doi.org/10.1155/2018/8451796","type":"string"},"datatype":"url"},"type":"statement","id":"Q1721537$2D35F39E-2AAF-4090-93F1-B80C02FA0D90","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"adaab671bd9f08e676739adbd1cadc36564205dd","datavalue":{"value":"W2905070103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1721537$043D6B2D-BA1F-4293-8CDE-6F550443190F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8e2f6c00ec529074a370fb6498a18761aa02104","datavalue":{"value":{"entity-type":"item","numeric-id":4740474,"id":"Q4740474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721537$2F419BD6-830F-4839-9219-EA01B1812C98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63939e537f7a726bffd18601a41c718db4a7c473","datavalue":{"value":{"entity-type":"item","numeric-id":2271849,"id":"Q2271849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721537$48E77782-518F-4A79-8E3B-87B6F4B4FE5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c35c3c18100f10a76a9ef0d730325b542a65e7","datavalue":{"value":{"entity-type":"item","numeric-id":115238,"id":"Q115238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721537$97E0720A-EB2A-4BB8-A232-25E236B4CA45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a834ed88eac251ad09266e978a8fbaddb9bf08b3","datavalue":{"value":{"entity-type":"item","numeric-id":5681016,"id":"Q5681016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721537$C9505564-A186-49C5-B4FE-2135F79A6307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ac7e3ef18acfd4f894408208a196c3e59467570","datavalue":{"value":{"entity-type":"item","numeric-id":2654240,"id":"Q2654240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721537$06B37E0A-97F0-4970-A3CA-E870ED1AFA89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f190b8dff97eb2e0d95a9d8dd2c81380a7f32c5c","datavalue":{"value":{"entity-type":"item","numeric-id":551138,"id":"Q551138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721537$43CDB903-CE88-4301-AD3D-77EA3E068A0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47e948d74050262d9b0073532320f10b8401f0df","datavalue":{"value":{"entity-type":"item","numeric-id":5898551,"id":"Q5898551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721537$053874D4-D1B9-44F8-9DFD-EE303C8B68B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56a5dca40d83f78053699ae1205793008433f6bf","datavalue":{"value":{"entity-type":"item","numeric-id":5380869,"id":"Q5380869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721537$5ABB9D5B-CBB8-4CD3-A077-206E32C84D26","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":"Q1721537$F7AD5B8A-4190-437F-9E1F-6F06C569D93E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"2e6f1dc298be74b53fae89e21196ace4c7e9541d","datavalue":{"value":"Q128738368","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1721537$0A1AAC52-AEBF-4850-BB6F-59191D32737C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"511f7b68c0163d9aec5ad76e588cea9a831c805e","datavalue":{"value":{"entity-type":"item","numeric-id":5456037,"id":"Q5456037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b30c01ff5f4497d62473a37f4a43ae86faf0a05","datavalue":{"value":{"amount":"+0.8102004528045654","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":"Q1721537$0A7F4AE9-CDD3-4742-8558-AFB87FBA160F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89ecae4477583fe85d3a32437262392d6da15ddf","datavalue":{"value":{"entity-type":"item","numeric-id":5318916,"id":"Q5318916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00768777ba646669a83a5ae5b21a772f8b2e8368","datavalue":{"value":{"amount":"+0.8051846623420715","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":"Q1721537$5A6DF965-C840-406D-A909-5E5C939E25E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2ed207f7e449b65f12dfe739890837ec36ce941","datavalue":{"value":{"entity-type":"item","numeric-id":5157196,"id":"Q5157196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a914ef88a76b1cd27a38d94c94872acfdfa64486","datavalue":{"value":{"amount":"+0.8037508726119995","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":"Q1721537$4E043EBA-3905-4C33-A5F6-2A5A82F061F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d7a3b28519c8396e0aab950fbc5b92f9d4b9d3c","datavalue":{"value":{"entity-type":"item","numeric-id":297768,"id":"Q297768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad1e4e7fd1ebca70514f8189827c1e876d4c8d0d","datavalue":{"value":{"amount":"+0.7893926501274109","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":"Q1721537$5625921A-B765-4B27-A21A-84D1FED6EF72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"727188193c663f04832c60666293c609706f83db","datavalue":{"value":{"entity-type":"item","numeric-id":2127074,"id":"Q2127074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e365c8df65bc2f662723f69250de665bf40cc96","datavalue":{"value":{"amount":"+0.7750161290168762","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":"Q1721537$86BAA1B6-2F56-41E4-9EA2-4469B7FEDDFD","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":"Q1721537$39091705-584D-433E-AF9B-40C47409E2C1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"CciMST: a clustering algorithm based on minimum spanning tree and cluster centers","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/CciMST:_a_clustering_algorithm_based_on_minimum_spanning_tree_and_cluster_centers"}}}}}