Linear Probing Revisited: Tombstones Mark the Demise of Primary Clustering.
Michael A. BenderBradley C. KuszmaulWilliam KuszmaulPublished in: FOCS (2021)
Keyphrases
- clustering algorithm
- clustering method
- k means
- outlier detection
- document clustering
- unsupervised learning
- data points
- hierarchical clustering
- cluster analysis
- database
- nearest neighbor
- categorical data
- information systems
- graph theoretic
- linear systems
- clustering analysis
- supervised learning
- information theoretic
- knn
- pairwise
- information retrieval
- machine learning
- data sets