Applying Cooperative Games with Coalition Structure for Data Clustering

V. M. Bure, K. Yu Staroverova

Результат исследований: Научные публикации в периодических изданияхстатьярецензирование

1 Цитирования (Scopus)

Аннотация

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.

Язык оригиналаанглийский
Страницы (с-по)1541-1551
Число страниц11
ЖурналAutomation and Remote Control
Том80
Номер выпуска8
DOI
СостояниеОпубликовано - 1 авг 2019

Предметные области Scopus

  • Системотехника
  • Электротехника и электроника

Цитировать