Streaming Euclidean Max-Cut: Dimension vs Data Reduction.
Yu ChenShaofeng H.-C. JiangRobert KrauthgamerPublished in: CoRR (2022)
Keyphrases
- data reduction
- max cut
- data compression
- graph model
- planar graphs
- preprocessing
- data analysis
- np hard
- classification rules
- np complete problems
- data streams
- knowledge discovery
- singular value decomposition
- data mining
- model selection
- feature selection
- rough set theory
- spectral graph
- classification accuracy
- graph partitioning
- high dimensionality
- machine learning
- euclidean distance
- rough sets
- least squares
- nearest neighbor
- evolutionary algorithm