In this work, we study the theoretical properties, from the perspective of learning theory, of three-way clustering and related formalisms, such as rough clustering or interval-valued clustering. In particular, we generalize to this setting recent axiomatic characterization results that have been discussed for classical hard clustering. After proposing an axiom system for three-way clustering, which we argue is a compatible weakening of the traditional hard clustering one, we provide a constructive proof of an existence theorem, that is, we show an algorithm which satisfies the proposed axioms. We also propose an axiomatic characterization of the three-way k-means algorithm family and draw comparisons between the two approaches.

Campagner, A., Ciucci, D. (2020). A Formal Learning Theory for Three-Way Clustering. In Scalable Uncertainty Management (pp.128-140). Springer Science and Business Media Deutschland GmbH [10.1007/978-3-030-58449-8_9].

A Formal Learning Theory for Three-Way Clustering

Campagner, Andrea
;
Ciucci, Davide
2020

Abstract

In this work, we study the theoretical properties, from the perspective of learning theory, of three-way clustering and related formalisms, such as rough clustering or interval-valued clustering. In particular, we generalize to this setting recent axiomatic characterization results that have been discussed for classical hard clustering. After proposing an axiom system for three-way clustering, which we argue is a compatible weakening of the traditional hard clustering one, we provide a constructive proof of an existence theorem, that is, we show an algorithm which satisfies the proposed axioms. We also propose an axiomatic characterization of the three-way k-means algorithm family and draw comparisons between the two approaches.
paper
Interval-set clustering; Learning theory; Rough clustering; Three-way clustering
English
International Conference on Scalable Uncertainty Management, SUM 2020
2020
Scalable Uncertainty Management
9783030584481
2020
12322
128
140
none
Campagner, A., Ciucci, D. (2020). A Formal Learning Theory for Three-Way Clustering. In Scalable Uncertainty Management (pp.128-140). Springer Science and Business Media Deutschland GmbH [10.1007/978-3-030-58449-8_9].
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10281/327381
Citazioni
  • Scopus 3
  • ???jsp.display-item.citation.isi??? ND
Social impact