Minimizing Impurity Partition Under Constraints

Thuan Nguyen, Thinh Nguyen

Set partitioning is a key component of many algorithms in machine learning, signal processing, and communications. In general, the problem of finding a partition that minimizes a g…