P-ROCK: A Sustainable Clustering Algorithm for Large Categorical Datasets

Title

P-ROCK: A Sustainable Clustering Algorithm for Large Categorical Datasets

Creator

Altameem A.; Poonia R.C.; Kumar A.; Raja L.; Saudagar A.K.J.

Description

Data clustering is crucial when it comes to data processing and analytics. The new clustering method overcomes the challenge of evaluating and extracting data from big data. Numerical or categorical data can be grouped. Existing clustering methods favor numerical data clustering and ignore categorical data clustering. Until recently, the only way to cluster categorical data was to convert it to a numeric representation and then cluster it using current numeric clustering methods. However, these algorithms could not use the concept of categorical data for clustering. Following that, suggestions for expanding traditional categorical data processing methods were made. In addition to expansions, several new clustering methods and extensions have been proposed in recent years. ROCK is an adaptable and straightforward algorithm for calculating the similarity between data sets to cluster them. This paper aims to modify the algorithm by creating a parameterized version that takes specific algorithm parameters as input and outputs satisfactory cluster structures. The parameterized ROCK algorithm is the name given to the modified algorithm (P-ROCK). The proposed modification makes the original algorithm more flexible by using user-defined parameters. A detailed hypothesis was developed later validated with experimental results on real-world datasets using our proposed P-ROCK algorithm. A comparison with the original ROCK algorithm is also provided. Experiment results show that the proposed algorithm is on par with the original ROCK algorithm with an accuracy of 97.9%. The proposed P-ROCK algorithm has improved the runtime and is more flexible and scalable. 2023, Tech Science Press. All rights reserved.

Source

Intelligent Automation and Soft Computing, Vol-35, No. 1, pp. 553-566.

Date

2023-01-01

Publisher

Tech Science Press

Subject

Clustering approaches; K-histogram; K-means algorithm; ROCK; Unsupervised learning

Coverage

Altameem A., Department of Computer Science and Engineering, College of Applied Studies and Community Services, King Saud University, Riyadh, 11533, Saudi Arabia; Poonia R.C., Department of Computer Science, CHRIST (Deemed to be University), Bangalore, 560029, India; Kumar A., Department of Computer Engineering and Applications, GLA University, Mathura UP, India; Raja L., Department of Computer Application, Manipal University Jaipur, Rajasthan, 303007, India; Saudagar A.K.J., Information Systems Department, Imam Mohammad Ibn Saud Islamic University (IMSIU), Riyadh, 11432, Saudi Arabia

Rights

All Open Access; Hybrid Gold Open Access

Relation

ISSN: 10798587

Format

Online

Language

English

Type

Article

Identifier

https://doi.org/10.32604/iasc.2023.027579

https://www.scopus.com/inward/record.uri?eid=2-s2.0-85135090891&doi=10.32604%2fiasc.2023.027579&partnerID=40&md5=9e96496115ddd683d386226f388639ee