Title :
A granular recursive fuzzy meta-clustering algorithm for social networks
Author :
Rathinavel, K. ; Lingras, Pawan
Author_Institution :
Ricoh Innovations, Bangalore, India
Abstract :
This paper uses the concepts of fuzzy membership and granularity proposed by Zadeh to propose a fuzzy meta-clustering algorithm for creating associated profiles of networked granules. The proposed algorithm uses repeated applications of fuzzy c-means algorithm to create soft clustering. Representation of a granule is recursively updated using the fuzzy cluster memberships of other connected granules. These fuzzy memberships are obtained from the previous application of clustering. The fuzzy cluster memberships enhance the traditional representation of a granule derived from the primary source of data by recording events such as transactions, phone calls, user sessions, security breaches, and car trips. The proposed approach extends a previous recursive meta-clustering algorithm based on crisp k-means clustering. The use of fuzzy memberships is shown to create more meaningful recursive profiles of a social network of phone users.
Keywords :
fuzzy set theory; granular computing; network theory (graphs); pattern clustering; social sciences computing; connected granules; crisp k-means clustering; fuzzy c-means algorithm; fuzzy cluster memberships; fuzzy granularity; granular recursive fuzzy meta clustering algorithm; granule representation; networked granules; phone users; primary data source; social networks; soft clustering; Clustering algorithms; Heuristic algorithms; Mobile handsets; Proposals; Rough sets; Social network services; Vectors; Clustering; dynamic representation of granules; fuzzy c-means; granular computing; mobile call mining; recursive fuzzy meta-clustering;
Conference_Titel :
IFSA World Congress and NAFIPS Annual Meeting (IFSA/NAFIPS), 2013 Joint
Conference_Location :
Edmonton, AB
DOI :
10.1109/IFSA-NAFIPS.2013.6608463