Fuzzy Soft Set Clustering for Categorical Data

• Published in: JOIV : international journal on informatics visualization Online Vol. 8; no. 1; p. 542
• Main Authors: Yanto, Iwan Tri Riyadi, Apriani, Ani, Wahyudi, Rofiul, WaiShiang, Cheah, Suprihatin, -, Hidayat, Rahmat
• Format: Journal Article
• Language: English
• Published: 31.03.2024
• ISSN: 2549-9610; 2549-9904
• DOI: 10.62527/joiv.8.1.2364

Categorical data clustering is difficult because categorical data lacks natural order and can comprise groups of data only related to specific dimensions. Conventional clustering, such as k-means, cannot be openly used to categorical data. Numerous categorical data using clustering algorithms, for instance, fuzzy k-modes and their enhancements, have been developed to overcome this issue. However, these approaches continue to create clusters with low Purity and weak intra-similarity. Furthermore, transforming category attributes to binary values might be computationally costly. This research provides categorical data with fuzzy clustering technique due to soft set theory and multinomial distribution. The experiment showed that the approach proposed signifies better performance in purity, rank index, and response times by up to 97.53%. There are many algorithms that can be used to solve the challenge of grouping fuzzy-based categorical data. However, these techniques do not always result in improved cluster purity or faster reaction times. As a solution, it is suggested to use hard categorical data clustering through multinomial distribution. This involves producing a multi-soft set by using a rotated based soft set, and then clustering the data using a multivariate multinomial distribution. The comparison of this innovative technique with the established baseline algorithms demonstrates that the suggested approach excels in terms of purity, rank index, and response times, achieving improvements of up to ninety-seven-point fifty three percent compared to existing methods.