Matches in SemOpenAlex for { <https://semopenalex.org/work/W3088973902> ?p ?o ?g. }
- W3088973902 endingPage "812" @default.
- W3088973902 startingPage "791" @default.
- W3088973902 abstract "Arguably, the main purpose of cluster analysis is to develop algorithms to reveal natural groupings (clusterings) over a set of data points based on their similarity. On the other hand, the focus of cooperative game theory (CGT) is to study the formation of groups (coalitions) of decision makers (players) and ways to split the resulting income among them. Due to the conceptual similitude between these fields, algorithms rooted in CGT have recently emerged for tackling the data clustering problem. In this work, we revisit two such algorithms, one based on cluster prototypes (Biobjective Game Clustering – BiGC) and the other based on dense regions of data points (Density-Restricted Agglomerative Clustering – DRAC). We also present a novel partitional clustering algorithm, referred to as HGC (after Hedonic Game based Clustering), which is grounded on theoretical results stemming from the subclass of hedonic games. Two HGC versions are investigated, which differ in the order of the players in the game, and a detailed factorial simulation study is reported to analyze how sensitive they are to three relevant factors, namely number of clusters, number of features, and noise level. Besides, a heuristic to calibrate the value of HGC’s single control parameter (viz., the number of nearest neighbors of each point) is provided, so as to yield high-quality partitions. To compare the performance of the CGT algorithms, a series of experiments were conducted on UCI and gene-expression data sets, the majority of which being high dimensional. Overall, the results measured by 10 external validation indices evidence that HGC is usually more stable and effective than DRAC and BiGC. They also show that HGC is very competitive (sometimes, considerably better) to well-known clustering algorithms/variants (specifically, k-means, k-means++, affinity propagation, two variants of hierarchical clustering, and the density peak clustering algorithm). Remarkably, HGC could fully recover the true clustering structures for two gene-expression data sets." @default.
- W3088973902 created "2020-10-01" @default.
- W3088973902 creator A5042401063 @default.
- W3088973902 creator A5054207413 @default.
- W3088973902 date "2021-02-01" @default.
- W3088973902 modified "2023-09-26" @default.
- W3088973902 title "Data clustering via cooperative games: A novel approach and comparative study" @default.
- W3088973902 cites W1479807131 @default.
- W3088973902 cites W2005854342 @default.
- W3088973902 cites W2006255103 @default.
- W3088973902 cites W2011430131 @default.
- W3088973902 cites W2028794308 @default.
- W3088973902 cites W2030644393 @default.
- W3088973902 cites W2033403400 @default.
- W3088973902 cites W2036893104 @default.
- W3088973902 cites W2072240081 @default.
- W3088973902 cites W2072533619 @default.
- W3088973902 cites W2089923519 @default.
- W3088973902 cites W2099242680 @default.
- W3088973902 cites W2113005940 @default.
- W3088973902 cites W2113540758 @default.
- W3088973902 cites W2134660637 @default.
- W3088973902 cites W2141012957 @default.
- W3088973902 cites W2165232124 @default.
- W3088973902 cites W2165835468 @default.
- W3088973902 cites W2170584976 @default.
- W3088973902 cites W2204649750 @default.
- W3088973902 cites W2549601578 @default.
- W3088973902 cites W2567735687 @default.
- W3088973902 cites W2568185844 @default.
- W3088973902 cites W2590749036 @default.
- W3088973902 cites W2750147612 @default.
- W3088973902 cites W2789456849 @default.
- W3088973902 cites W2793844021 @default.
- W3088973902 cites W2894947849 @default.
- W3088973902 cites W3138330851 @default.
- W3088973902 cites W4205917247 @default.
- W3088973902 cites W4235169531 @default.
- W3088973902 cites W4236254022 @default.
- W3088973902 doi "https://doi.org/10.1016/j.ins.2020.09.018" @default.
- W3088973902 hasPublicationYear "2021" @default.
- W3088973902 type Work @default.
- W3088973902 sameAs 3088973902 @default.
- W3088973902 citedByCount "5" @default.
- W3088973902 countsByYear W30889739022021 @default.
- W3088973902 countsByYear W30889739022022 @default.
- W3088973902 countsByYear W30889739022023 @default.
- W3088973902 crossrefType "journal-article" @default.
- W3088973902 hasAuthorship W3088973902A5042401063 @default.
- W3088973902 hasAuthorship W3088973902A5054207413 @default.
- W3088973902 hasConcept C103278499 @default.
- W3088973902 hasConcept C115961682 @default.
- W3088973902 hasConcept C119857082 @default.
- W3088973902 hasConcept C124101348 @default.
- W3088973902 hasConcept C154945302 @default.
- W3088973902 hasConcept C173801870 @default.
- W3088973902 hasConcept C177264268 @default.
- W3088973902 hasConcept C199360897 @default.
- W3088973902 hasConcept C22648726 @default.
- W3088973902 hasConcept C33704608 @default.
- W3088973902 hasConcept C33923547 @default.
- W3088973902 hasConcept C41008148 @default.
- W3088973902 hasConcept C73555534 @default.
- W3088973902 hasConcept C92835128 @default.
- W3088973902 hasConcept C94641424 @default.
- W3088973902 hasConceptScore W3088973902C103278499 @default.
- W3088973902 hasConceptScore W3088973902C115961682 @default.
- W3088973902 hasConceptScore W3088973902C119857082 @default.
- W3088973902 hasConceptScore W3088973902C124101348 @default.
- W3088973902 hasConceptScore W3088973902C154945302 @default.
- W3088973902 hasConceptScore W3088973902C173801870 @default.
- W3088973902 hasConceptScore W3088973902C177264268 @default.
- W3088973902 hasConceptScore W3088973902C199360897 @default.
- W3088973902 hasConceptScore W3088973902C22648726 @default.
- W3088973902 hasConceptScore W3088973902C33704608 @default.
- W3088973902 hasConceptScore W3088973902C33923547 @default.
- W3088973902 hasConceptScore W3088973902C41008148 @default.
- W3088973902 hasConceptScore W3088973902C73555534 @default.
- W3088973902 hasConceptScore W3088973902C92835128 @default.
- W3088973902 hasConceptScore W3088973902C94641424 @default.
- W3088973902 hasFunder F4320322025 @default.
- W3088973902 hasFunder F4320323202 @default.
- W3088973902 hasLocation W30889739021 @default.
- W3088973902 hasOpenAccess W3088973902 @default.
- W3088973902 hasPrimaryLocation W30889739021 @default.
- W3088973902 hasRelatedWork W1957537378 @default.
- W3088973902 hasRelatedWork W2326249777 @default.
- W3088973902 hasRelatedWork W2502021077 @default.
- W3088973902 hasRelatedWork W2592952084 @default.
- W3088973902 hasRelatedWork W4200404937 @default.
- W3088973902 hasRelatedWork W4233099250 @default.
- W3088973902 hasRelatedWork W4297902664 @default.
- W3088973902 hasRelatedWork W4312222690 @default.
- W3088973902 hasRelatedWork W1491908038 @default.
- W3088973902 hasRelatedWork W2189105355 @default.
- W3088973902 hasVolume "545" @default.
- W3088973902 isParatext "false" @default.
- W3088973902 isRetracted "false" @default.