We present a unified approach for simultaneous clustering and outlier detection in data. We utilize some properties of a family of quadratic optimization problems related to dominant sets, a well-known graph-theoretic notion of a cluster which generalizes the concept of a maximal clique to edgeweighted graphs. Unlike most (all) of the previous techniques, in our framework the number of clusters arises intuitively and outliers are obliterated automatically. The resulting algorithm discovers both parameters from the data. Experiments on real and on large scale synthetic dataset demonstrate the effectiveness of our approach and the utility of carrying out both clustering and outlier detection in a concurrent manner

Simultaneous Clustering and Outlier Detection using Dominant sets / Zemene, E.; Tesfaye, Y.T.; Prati, A.; Pelillo, M.. - ELETTRONICO. - (2016). ((Intervento presentato al convegno IAPR International Conference on Pattern Recognition (ICPR) tenutosi a Cancun (Mexico) nel 4-8 December 2016.

Simultaneous Clustering and Outlier Detection using Dominant sets

TESFAYE, YONATAN TARIKU;PRATI, Andrea;
2016

Abstract

We present a unified approach for simultaneous clustering and outlier detection in data. We utilize some properties of a family of quadratic optimization problems related to dominant sets, a well-known graph-theoretic notion of a cluster which generalizes the concept of a maximal clique to edgeweighted graphs. Unlike most (all) of the previous techniques, in our framework the number of clusters arises intuitively and outliers are obliterated automatically. The resulting algorithm discovers both parameters from the data. Experiments on real and on large scale synthetic dataset demonstrate the effectiveness of our approach and the utility of carrying out both clustering and outlier detection in a concurrent manner
Simultaneous Clustering and Outlier Detection using Dominant sets / Zemene, E.; Tesfaye, Y.T.; Prati, A.; Pelillo, M.. - ELETTRONICO. - (2016). ((Intervento presentato al convegno IAPR International Conference on Pattern Recognition (ICPR) tenutosi a Cancun (Mexico) nel 4-8 December 2016.
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: http://hdl.handle.net/11381/2820732
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 3
  • ???jsp.display-item.citation.isi??? 3
social impact