{"id":"https://openalex.org/W4408666607","doi":"https://doi.org/10.1142/s0219525925500080","title":"HIERARCHICAL CLUSTERING USING REVERSIBLE BINARY CELLULAR AUTOMATA FOR HIGH-DIMENSIONAL DATA","display_name":"HIERARCHICAL CLUSTERING USING REVERSIBLE BINARY CELLULAR AUTOMATA FOR HIGH-DIMENSIONAL DATA","publication_year":2025,"publication_date":"2025-03-21","ids":{"openalex":"https://openalex.org/W4408666607","doi":"https://doi.org/10.1142/s0219525925500080"},"language":"en","primary_location":{"id":"doi:10.1142/s0219525925500080","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0219525925500080","pdf_url":null,"source":{"id":"https://openalex.org/S107361000","display_name":"Advances in Complex Systems","issn_l":"0219-5259","issn":["0219-5259","1793-6802","1793-9615","1793-9623"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Advances in Complex Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5106909163","display_name":"C. J. Baby","orcid":null},"institutions":[{"id":"https://openalex.org/I122964287","display_name":"National Institute of Technology Tiruchirappalli","ror":"https://ror.org/047x65e68","country_code":"IN","type":"education","lineage":["https://openalex.org/I122964287"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"C. J. BABY","raw_affiliation_strings":["Department of Computer Science and Engineering, National Institute of Technology, Tiruchirappalli 620015, Tamilnadu, India"],"raw_orcid":"https://orcid.org/0009-0004-9388-5545","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, National Institute of Technology, Tiruchirappalli 620015, Tamilnadu, India","institution_ids":["https://openalex.org/I122964287"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5020432080","display_name":"Kamalika Bhattacharjee","orcid":"https://orcid.org/0000-0002-1678-7595"},"institutions":[{"id":"https://openalex.org/I122964287","display_name":"National Institute of Technology Tiruchirappalli","ror":"https://ror.org/047x65e68","country_code":"IN","type":"education","lineage":["https://openalex.org/I122964287"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"KAMALIKA BHATTACHARJEE","raw_affiliation_strings":["Department of Computer Science and Engineering, National Institute of Technology, Tiruchirappalli 620015, Tamilnadu, India"],"raw_orcid":"https://orcid.org/0000-0002-1678-7595","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, National Institute of Technology, Tiruchirappalli 620015, Tamilnadu, India","institution_ids":["https://openalex.org/I122964287"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5106909163"],"corresponding_institution_ids":["https://openalex.org/I122964287"],"apc_list":null,"apc_paid":null,"fwci":1.3257,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.80104525,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"28","issue":"04","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12162","display_name":"Cellular Automata and Applications","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12162","display_name":"Cellular Automata and Applications","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9171000123023987,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/cellular-automaton","display_name":"Cellular automaton","score":0.8036479353904724},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.6105462312698364},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.607801616191864},{"id":"https://openalex.org/keywords/binary-data","display_name":"Binary data","score":0.5971692800521851},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.5933430790901184},{"id":"https://openalex.org/keywords/hierarchical-clustering","display_name":"Hierarchical clustering","score":0.48429909348487854},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.41039901971817017},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.33010542392730713},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.29266557097435},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.18233323097229004}],"concepts":[{"id":"https://openalex.org/C35527583","wikidata":"https://www.wikidata.org/wiki/Q189156","display_name":"Cellular automaton","level":2,"score":0.8036479353904724},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6105462312698364},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.607801616191864},{"id":"https://openalex.org/C2779190172","wikidata":"https://www.wikidata.org/wiki/Q4913888","display_name":"Binary data","level":3,"score":0.5971692800521851},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.5933430790901184},{"id":"https://openalex.org/C92835128","wikidata":"https://www.wikidata.org/wiki/Q1277447","display_name":"Hierarchical clustering","level":3,"score":0.48429909348487854},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.41039901971817017},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33010542392730713},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.29266557097435},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.18233323097229004},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s0219525925500080","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0219525925500080","pdf_url":null,"source":{"id":"https://openalex.org/S107361000","display_name":"Advances in Complex Systems","issn_l":"0219-5259","issn":["0219-5259","1793-6802","1793-9615","1793-9623"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Advances in Complex Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4589558946","display_name":null,"funder_award_id":"File number: SRG/2022/002098","funder_id":"https://openalex.org/F4320334771","funder_display_name":"Science and Engineering Research Board"}],"funders":[{"id":"https://openalex.org/F4320334771","display_name":"Science and Engineering Research Board","ror":"https://ror.org/03ffdsr55"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W151377110","https://openalex.org/W1128809682","https://openalex.org/W1678889691","https://openalex.org/W1987971958","https://openalex.org/W1992419399","https://openalex.org/W2007995029","https://openalex.org/W2067191022","https://openalex.org/W2085487226","https://openalex.org/W2140405352","https://openalex.org/W2141245797","https://openalex.org/W2153233077","https://openalex.org/W2158703410","https://openalex.org/W2797637266","https://openalex.org/W2963131442","https://openalex.org/W3166801515","https://openalex.org/W4376527258","https://openalex.org/W4376527322","https://openalex.org/W4386107306","https://openalex.org/W4387934865"],"related_works":["https://openalex.org/W3200375535","https://openalex.org/W2154693897","https://openalex.org/W104621197","https://openalex.org/W2094988397","https://openalex.org/W2018164323","https://openalex.org/W2018596126","https://openalex.org/W4242950359","https://openalex.org/W2083580028","https://openalex.org/W1980535114","https://openalex.org/W2063706985"],"abstract_inverted_index":{"This":[0,65],"work":[1],"proposes":[2],"a":[3,46,111,143],"hierarchical":[4],"clustering":[5,152],"algorithm":[6,153,184],"for":[7],"high-dimensional":[8,47],"datasets":[9,178],"using":[10,51,133],"the":[11,29,41,52,68,78,93,99,108,119,131,138,161,165,189],"cyclic":[12],"space":[13],"of":[14,40,54,80,101,168],"reversible":[15],"finite":[16],"cellular":[17,20],"automata.":[18],"In":[19],"automaton":[21],"(CA)-based":[22],"clustering,":[23],"if":[24,45],"two":[25,73],"objects":[26,59,71],"belong":[27,61],"to":[28,62,97,117,158],"same":[30,42],"cycle,":[31],"they":[32,88],"are":[33],"closely":[34,57],"related":[35,58],"and":[36,126],"considered":[37],"as":[38],"part":[39],"cluster.":[43],"However,":[44],"dataset":[48,132],"is":[49,115,185],"clustered":[50],"cycles":[53,75],"one":[55],"CA,":[56],"may":[60],"different":[63,74],"cycles.":[64],"paper":[66],"identifies":[67],"relationship":[69],"between":[70],"in":[72,83,92,105,147],"based":[76,122],"on":[77,123],"median":[79],"all":[81],"elements":[82,141,163],"each":[84],"cycle":[85,127],"so":[86],"that":[87,137],"can":[89],"be":[90],"grouped":[91],"next":[94],"stage.":[95],"Further,":[96],"minimize":[98],"number":[100,167],"intermediate":[102],"clusters":[103,169],"which":[104],"turn":[106],"reduces":[107],"computational":[109],"cost,":[110],"rule":[112],"selection":[113],"strategy":[114],"taken":[116],"find":[118],"best":[120],"rules":[121],"information":[124],"propagation":[125],"structure.":[128],"After":[129],"encoding":[130,135],"frequency-based":[134],"such":[136],"consecutive":[139],"data":[140,162],"maintain":[142],"minimum":[144],"Hamming":[145],"distance":[146],"encoded":[148],"form,":[149],"our":[150,183],"proposed":[151],"iterates":[154],"over":[155,175],"three":[156],"stages":[157],"finally":[159],"cluster":[160],"into":[164],"desired":[166],"given":[170],"by":[171],"user.":[172],"When":[173],"verified":[174],"standard":[176],"benchmark":[177],"with":[179,188,192],"various":[180],"performance":[181],"metrics,":[182],"at":[186],"par":[187],"existing":[190],"algorithms":[191],"quadratic":[193],"time":[194],"complexity.":[195]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2025-12-28T23:10:05.387466","created_date":"2025-10-10T00:00:00"}