重叠社团发现的一些想法。在低维空间下,社团之间可能有交集(即社团重叠现象),可以将低维空间映射到高维空间,以达到在高维空间下不相交的目的。比如p1喜欢音乐、象棋,分别拥有音乐和象棋的社团,在低维空间中,两个社团都包含该点p1。在高维空间,p1映射为两个点p11和p12,分别表示具有音乐爱好和具有象棋爱好,以达到在高维空间分离的目的。然后在高维空间上挖掘连通图,达到社团挖掘的目的。
图1 低维空间下的表示
图2 高维空间下的表示
图2中,P111和p112为低维空间映射到高维空间时的点。