Ensemble clustering in the belief functions framework

被引:29
|
作者
Masson, Marie-Helene [1 ,2 ]
Denoeux, Thierry [1 ,3 ]
机构
[1] CNRS, Lab Heudiasyc, UMR 6599, F-60205 Compiegne, France
[2] Univ Picardie Jules Verne, IUT Oise, F-60205 Compiegne, France
[3] Univ Technol Compiegne, F-60205 Compiegne, France
关键词
Clustering; Ensemble clustering; Belief functions; Lattice of partitions; Intervals of partitions; CONSENSUS;
D O I
10.1016/j.ijar.2010.04.007
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, belief functions, defined on the lattice of intervals partitions of a set of objects, are investigated as a suitable framework for combining multiple clusterings. We first show how to represent clustering results as masses of evidence allocated to sets of partitions. Then a consensus belief function is obtained using a suitable combination rule. Tools for synthesizing the results are also proposed. The approach is illustrated using synthetic and real data sets. (C) 2010 Elsevier Inc. All rights reserved.
引用
收藏
页码:92 / 109
页数:18
相关论文
共 50 条
  • [21] Beyond Fuzzy, Possibilistic and Rough: An Investigation of Belief Functions in Clustering
    Denoeux, Thierry
    Kanjanatarakul, Orakanya
    [J]. SOFT METHODS FOR DATA SCIENCE, 2017, 456 : 157 - 164
  • [22] Clustering belief functions based on attracting and conflicting metalevel evidence
    Schubert, J
    [J]. INTELLIGENT SYSTEMS FOR INFORMATION PROCESSING: FROM REPRESENTATION TO APPLICATIONS, 2003, : 349 - 360
  • [23] Clustering decomposed belief functions using generalized weights of conflict
    Schubert, Johan
    [J]. INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2008, 48 (02) : 466 - 480
  • [24] Games of incomplete information: A framework based on belief functions
    Pomeret-Coquot, Pierre
    Fargier, Helene
    Martin-Dorel, Erik
    [J]. INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2022, 151 : 182 - 204
  • [25] Ranking from Pairwise Comparisons in the Belief Functions Framework
    Masson, Marie-Helene
    Denoeux, Thierry
    [J]. BELIEF FUNCTIONS: THEORY AND APPLICATIONS, 2012, 164 : 311 - +
  • [26] Games of Incomplete Information: A Framework Based on Belief Functions
    Fargier, Helene
    Martin-Dorel, Erik
    Pomeret-Coquot, Pierre
    [J]. SYMBOLIC AND QUANTITATIVE APPROACHES TO REASONING WITH UNCERTAINTY, ECSQARU 2021, 2021, 12897 : 328 - 341
  • [27] Decomposition of conflict as a distribution on hypotheses in the framework on belief functions
    Roquel, Arnaud
    Le Hegarat-Mascle, Sylvie
    Bloch, Isabelle
    Vincke, Bastien
    [J]. INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2014, 55 (05) : 1129 - 1146
  • [28] WSNs deployment framework based on the theory of belief functions
    Senouci, Mustapha Reda
    Mellouk, Abdelhamid
    Oukhellou, Latifa
    Aissani, Amar
    [J]. COMPUTER NETWORKS, 2015, 88 : 12 - 26
  • [29] BGC: Belief gravitational clustering approach and its application in the counter-deception of belief functions
    Cui, Huizi
    Zhang, Huaqing
    Chang, Yuhang
    Kang, Bingyi
    [J]. ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2023, 123
  • [30] Belief rule-based classification system: Extension of FRBCS in belief functions framework
    Jiao, Lianmeng
    Pan, Quan
    Denoeux, Thierry
    Liang, Yan
    Feng, Xiaoxue
    [J]. INFORMATION SCIENCES, 2015, 309 : 26 - 49