A density-based approach for querying informative constraints for clustering

作者：

Highlights：

• A density-based approach is proposed for beneficial constraints selection.

• Constraints are selected based on the impurities of data points.

• Constraints are selected from the boundary and skeleton of clusters.

摘要

•A density-based approach is proposed for beneficial constraints selection.•Constraints are selected based on the impurities of data points.•Constraints are selected from the boundary and skeleton of clusters.

论文关键词：Constrained clustering,Density tracking,Must-link,Cannot-link

论文评审过程：Received 20 August 2019, Revised 20 April 2020, Accepted 22 June 2020, Available online 30 June 2020, Version of Record 10 July 2020.

论文官网地址：https://doi.org/10.1016/j.eswa.2020.113690