METHOD AND APPARATUS FOR GROUPING COMMUNITIES ON THE BASIS OF FEATURE MATCHING NETWORK, AND ELECTRONIC DEVICE

摘要

A method and an apparatus for grouping communities on the basis of a feature matching network, and an electronic device. The method comprises: according to preset K hash functions, determining a K-bit hash vector corresponding to the information of each account (S101); sequentially dividing the hash vector corresponding to the information of each account into m=K/k classes of sub hash vectors (S102); for each class, grouping the information of accounts with the same sub hash vector into the same group (S103); calculating the similarities among the information of respective accounts of the same group (S104); if the similarities among the information of respective accounts are greater than a threshold, establishing interconnected edges among the information of respective accounts to form a feature matching network (S105); and according to the feature matching network, performing community grouping of the information of respective accounts (S106). The method can analyze grouped communities to discover an abnormal community.