Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 4 of 4 for “"Same-cluster queries"”.
-
Theoretical foundations for efficient clustering
Clustering aims to group together data instances which are similar while simultaneously separating the dissimilar instances. The task of clustering is challenging due to many factors. The most well-studied is the high computational cost. The clustering task can be viewed as an optimization problem …
-
ALGORITHMS FOR CLUSTERING AND ROBUST UNSUPERVISED LEARNING PROBLEMS
… is dedicated to the study of algorithms for clustering and robust unsupervised learning. Specifically, a significant part of this thesis is dedicated to the problem of emph{semi-supervised cluster recovery}. Given a finite set of $n$ points partitioned according to an unknown clustering, the …
-
A PAC-Theory of Clustering with Advice
In the absence of domain knowledge, clustering is usually an under-specified task. For any clustering application, one can choose among a variety of different clustering algorithms, along with different preprocessing techniques, that are likely to result in dramatically different answers. Any of …
-
Query K-means clustering for crowdsourcing
This thesis focuses on solving the $K$-means clustering problem approximately with side information provided by crowdsourcing. Both binary same-cluster oracle and general crowdsourcing framework are considered. It can be shown that, under some mild assumptions on the smallest cluster size, one can …