The minimum sum-of-squares clustering (MSSC), or k-means type clustering, is traditionally considered an unsupervised learning task. In recent years, the use of background knowledge to improve cluster quality and promote interpretability process has become a hot research topic at intersection mathematical optimization machine research. problem taking advantage information in data called semi-su...