HIERARCHICAL CLUSTERING USING REVERSIBLE BINARY CELLULAR AUTOMATA FOR HIGH-DIMENSIONAL DATA

C. J. Baby and Kamalika Bhattacharjee ()
Additional contact information
C. J. Baby: Department of Computer Science and Engineering, National Institute of Technology, Tiruchirappalli 620015, Tamilnadu, India
Kamalika Bhattacharjee: Department of Computer Science and Engineering, National Institute of Technology, Tiruchirappalli 620015, Tamilnadu, India

Advances in Complex Systems (ACS), 2025, vol. 28, issue 04, 1-37

Abstract: This work proposes a hierarchical clustering algorithm for high-dimensional datasets using the cyclic space of reversible finite cellular automata. In cellular automaton (CA)-based clustering, if two objects belong to the same cycle, they are closely related and considered as part of the same cluster. However, if a high-dimensional dataset is clustered using the cycles of one CA, closely related objects may belong to different cycles. This paper identifies the relationship between objects in two different cycles based on the median of all elements in each cycle so that they can be grouped in the next stage. Further, to minimize the number of intermediate clusters which in turn reduces the computational cost, a rule selection strategy is taken to find the best rules based on information propagation and cycle structure. After encoding the dataset using frequency-based encoding such that the consecutive data elements maintain a minimum Hamming distance in encoded form, our proposed clustering algorithm iterates over three stages to finally cluster the data elements into the desired number of clusters given by user. When verified over standard benchmark datasets with various performance metrics, our algorithm is at par with the existing algorithms with quadratic time complexity.

Keywords: Reversibility; reachability; cycle; high-dimensional data; vertical splitting; hierarchical clustering; cellular automaton (CA) (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0219525925500080
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:acsxxx:v:28:y:2025:i:04:n:s0219525925500080

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0219525925500080

Access Statistics for this article

Advances in Complex Systems (ACS) is currently edited by Frank Schweitzer

More articles in Advances in Complex Systems (ACS) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().