Graph Construction for Learning with Unbalanced Data

Jing Qian, Venkatesh Saligrama, Manqi Zhao

Unbalanced data arises in many learning tasks such as clustering of multi-class data, hierarchical divisive clustering and semisupervised learning. Graph-based approaches are popul…