Applying Cooperative Games with Coalition Structure for Data Clustering

V. M. Bure, K. Yu Staroverova

Research output

Abstract

This paper considers a cooperative game in which the distance (or similarity) between some objects (players) can be measured numerically. For this game, a characteristic function is defined so that it takes high values for the coalitions consisting of most close (similar) players in comparison with the players from the other coalitions. Such a function does not satisfy superadditivity, and hence it seems reasonable to introduce the model with coalition structure. Therefore, this game can be treated as a clustering procedure for objects (players). Finally, the existence conditions of a stable coalition structure are established, which allow to perform efficient (crisp) clustering.

Original languageEnglish
Pages (from-to)1541-1551
JournalAutomation and Remote Control
Volume80
Issue number8
DOIs
Publication statusPublished - 1 Aug 2019

Scopus subject areas

  • Control and Systems Engineering
  • Electrical and Electronic Engineering

Cite this

@article{b96eef84a06f4515b05639197f13e778,
title = "Applying Cooperative Games with Coalition Structure for Data Clustering",
abstract = "This paper considers a cooperative game in which the distance (or similarity) between some objects (players) can be measured numerically. For this game, a characteristic function is defined so that it takes high values for the coalitions consisting of most close (similar) players in comparison with the players from the other coalitions. Such a function does not satisfy superadditivity, and hence it seems reasonable to introduce the model with coalition structure. Therefore, this game can be treated as a clustering procedure for objects (players). Finally, the existence conditions of a stable coalition structure are established, which allow to perform efficient (crisp) clustering.",
keywords = "Aumann—Dreze value, clustering, coalition, ESD value, Shapley value, stable coalition structure",
author = "Bure, {V. M.} and Staroverova, {K. Yu}",
year = "2019",
month = "8",
day = "1",
doi = "10.1134/S0005117919080125",
language = "English",
volume = "80",
pages = "1541--1551",
journal = "Automation and Remote Control",
issn = "0005-1179",
publisher = "МАИК {"}Наука/Интерпериодика{"}",
number = "8",

}

Applying Cooperative Games with Coalition Structure for Data Clustering. / Bure, V. M.; Staroverova, K. Yu.

In: Automation and Remote Control, Vol. 80, No. 8, 01.08.2019, p. 1541-1551.

Research output

TY - JOUR

T1 - Applying Cooperative Games with Coalition Structure for Data Clustering

AU - Bure, V. M.

AU - Staroverova, K. Yu

PY - 2019/8/1

Y1 - 2019/8/1

N2 - This paper considers a cooperative game in which the distance (or similarity) between some objects (players) can be measured numerically. For this game, a characteristic function is defined so that it takes high values for the coalitions consisting of most close (similar) players in comparison with the players from the other coalitions. Such a function does not satisfy superadditivity, and hence it seems reasonable to introduce the model with coalition structure. Therefore, this game can be treated as a clustering procedure for objects (players). Finally, the existence conditions of a stable coalition structure are established, which allow to perform efficient (crisp) clustering.

AB - This paper considers a cooperative game in which the distance (or similarity) between some objects (players) can be measured numerically. For this game, a characteristic function is defined so that it takes high values for the coalitions consisting of most close (similar) players in comparison with the players from the other coalitions. Such a function does not satisfy superadditivity, and hence it seems reasonable to introduce the model with coalition structure. Therefore, this game can be treated as a clustering procedure for objects (players). Finally, the existence conditions of a stable coalition structure are established, which allow to perform efficient (crisp) clustering.

KW - Aumann—Dreze value

KW - clustering

KW - coalition

KW - ESD value

KW - Shapley value

KW - stable coalition structure

UR - http://www.scopus.com/inward/record.url?scp=85070745744&partnerID=8YFLogxK

U2 - 10.1134/S0005117919080125

DO - 10.1134/S0005117919080125

M3 - Article

AN - SCOPUS:85070745744

VL - 80

SP - 1541

EP - 1551

JO - Automation and Remote Control

JF - Automation and Remote Control

SN - 0005-1179

IS - 8

ER -