A subtractive medoids selection based fuzzy relational clustering of augmented web user sessions

Article type: Research Article

Authors: Sisodia, Dilip Singh^{; *}

Affiliations: Department of Computer Science and Engineering, National Institute of Technology Raipur, Chhattisgarh, India

Correspondence: [*] Corresponding author. Dilip Singh Sisodia, Department of Computer Science and Engineering, National Institute of Technology Raipur- 492010, Chhattisgarh, India. E-mail: dssisodia.cs@nitrr.ac.in.

Abstract: Relational Medoid based fuzzy relational clustering (FRC) algorithms perform better than center based FRC. However, in medoid based FRC the selection of medoid is solely random and sometimes lead to inconsistent results. In this paper, a subtractive medoids selection based fuzzy relational clustering (SMS-FRC) method is proposed. In SMS-FRC algorithm inherent geometry and density of pairwise dissimilarity values are preferred over random initial values of medoids. The SMS-FRC is applied to identify clusters of user sessions from server log data, based on their browsing behavior. The concept of augmented sessions is used to derive the page relevance based intuitive augmented dissimilarity matrix. The experiments are performed on a publicly available log data from NASA web server. The generated clusters are evaluated using various fuzzy cluster validity measures, and results are compared with relational fuzzy c-medoids (RFCMdd) clustering algorithm. The results suggest the quality of fuzzy clusters discovered using SMS-FRC clustering is better than that of those obtained with the relational fuzzy c-medoids algorithm.

Keywords: Relational fuzzy clustering, subtractive clustering, fuzzy validity measures, intuitive augmented similarity, user sessions, a user profile

DOI: 10.3233/JIFS-17122

Journal: Journal of Intelligent & Fuzzy Systems, vol. 33, no. 4, pp. 2259-2268, 2017