Ultra-dense small cell networks (UD-SCNs) will be an integral part of next generation network (NGN). How to deal with serious interference is one of the important challenges in a UD-SCN. In this paper, the cooperative interference management problem for a UD-SCN is explored by allowing small cell base stations (SBSs) to collaborate with their neighbors. The proposed coalitional structure generation among SBSs can mitigate the co-tier interference within a coalition, thus improving the network capacity. Specifically, a cooperative scheme among the neighboring SBSs is formulated as a coalitional structure generation with characteristic forms. Furthermore, the relative sub-channel resources are allocated in the process of cluster generation. Compared with the existing SBS cooperative schemes, the novelty of the proposed SBS cooperation method, which uses a hierarchical clustering algorithm (SC-HCA) to compute the pairs of members, is demonstrated. The computation can enhance the efficiency of the proposed algorithm and is especially suitable for UD-SCN scenarios with tens and even hundreds of cells. The simulation results show that the proposed SC-HCA achieves a 422.13% system data rate improvement relative to that of the non-cooperative scheme in a UD-SCN scenario. INDEX TERMS Coalitional structure generation, hierarchical clustering, interference management, ultra-dense small cell networks.