The Parameterized Complexity of Clustering Incomplete Data.
Eduard EibenRobert GanianIyad KanjSebastian OrdyniakStefan SzeiderPublished in: AAAI (2021)
Keyphrases
- incomplete data
- parameterized complexity
- learning bayesian networks
- missing values
- missing data
- clustering algorithm
- incomplete data sets
- k means
- em algorithm
- bayesian networks
- high dimensional data
- data objects
- graph theoretic
- databases
- training set
- np hard
- database
- lower bound
- objective function
- global constraints
- learning algorithm
- machine learning