Sublinear Clustering

See: Sublinear Clustering Task, Sublinear Clustering System, Sublinear Clustering Algorithm.

---

---

References

2017

• (Czumaj & Sohler, 2011) ⇒ Artur Czumaj, and Christian Sohler. (2017). "Sublinear Clustering". In: (Sammut & Webb, 2017). DOI:10.1007/978-1-4899-7687-1_798
  • QUOTE: Sublinear clustering describes the process of clustering a given set of input objects using only a small subset of the input set, which is typically selected by a random process. A solution computed by a sublinear clustering algorithm is an implicit description of the clustering (rather than a partition of the input objects), for example in the form of cluster centers. Sublinear clustering is usually applied when the input set is too large to be processed with standard clustering algorithms.

---