An integer programming approach for the hyper-rectangular clustering problem with axis-parallel clusters and outliers.
Javier MarencoPublished in: Discret. Appl. Math. (2023)
Keyphrases
- integer programming
- axis parallel
- clustering algorithm
- data points
- hyperplane
- decision boundary
- cluster structure
- arbitrary shape
- packing problem
- outlier detection
- np hard
- linear programming
- k means
- constraint programming
- high dimensional data
- column generation
- feature space
- integer program
- optimal solution
- data sets
- feature extraction
- input space
- text classification
- nearest neighbor
- pairwise
- computational complexity