Optimal Clustering in Stable Instances Using Combinations of Exact and Noisy Ordinal Queries
This work studies clustering algorithms which operates with <i>ordinal</i> or <i>comparison-based</i> queries (operations), a situation that arises in many active-learning applications where “dissimilarities” between data points are evaluated by humans. Typically, <i>ex...
Main Authors: | Enrico Bianchi, Paolo Penna |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2021-02-01
|
Series: | Algorithms |
Subjects: | |
Online Access: | https://www.mdpi.com/1999-4893/14/2/55 |
Similar Items
-
Instance Sequence Queries for Video Instance Segmentation with Transformers
by: Zhujun Xu, et al.
Published: (2021-06-01) -
The Spanning Tree of a Divisible Multiple Graph
by: Alexander V. Smirnov
Published: (2018-08-01) -
QUERY RECOMMENDATIONS AND ITS EVALUATION IN WEB INFORMATION RETRIEVAL
by: R. Umagandhi, et al.
Published: (2015-04-01) -
Spanning trees with small diameters
by: Mikio Kano, et al.
Published: (2020-01-01) -
Spanning tree modulus: deflation and a hierarchical graph structure
by: Clemens, Jason
Published: (2018)