New Perspectives on $k$-Support and Cluster Norms