An improved fixed-parameter algorithm for 2-Club Cluster Edge Deletion.
Faisal N. Abu-KhzamNorma MakaremMaryam ShehabPublished in: Theor. Comput. Sci. (2023)
Keyphrases
- k means
- experimental evaluation
- learning algorithm
- matching algorithm
- optimization algorithm
- segmentation algorithm
- preprocessing
- computational cost
- clustering algorithm
- high accuracy
- np hard
- similarity measure
- dynamic programming
- linear programming
- input data
- objective function
- cost function
- worst case
- lower bound
- optimal solution
- data clustering
- spectral clustering
- convergence rate
- recognition algorithm
- hierarchical clustering algorithm