• DocumentCode
    3166176
  • Title

    A granular recursive fuzzy meta-clustering algorithm for social networks

  • Author

    Rathinavel, K. ; Lingras, Pawan

  • Author_Institution
    Ricoh Innovations, Bangalore, India
  • fYear
    2013
  • fDate
    24-28 June 2013
  • Firstpage
    567
  • Lastpage
    572
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    IFSA World Congress and NAFIPS Annual Meeting (IFSA/NAFIPS), 2013 Joint
  • Conference_Location
    Edmonton, AB
  • Type

    conf

  • DOI
    10.1109/IFSA-NAFIPS.2013.6608463
  • Filename
    6608463