{"id":"https://openalex.org/W2899000750","doi":"https://doi.org/10.1109/tcyb.2018.2875266","title":"Identification of Cellular Automata Based on Incomplete Observations With Bounded Time Gaps","display_name":"Identification of Cellular Automata Based on Incomplete Observations With Bounded Time Gaps","publication_year":2018,"publication_date":"2018-10-29","ids":{"openalex":"https://openalex.org/W2899000750","doi":"https://doi.org/10.1109/tcyb.2018.2875266","mag":"2899000750","pmid":"https://pubmed.ncbi.nlm.nih.gov/30371399"},"language":"en","primary_location":{"id":"doi:10.1109/tcyb.2018.2875266","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcyb.2018.2875266","pdf_url":null,"source":{"id":"https://openalex.org/S4210191041","display_name":"IEEE Transactions on Cybernetics","issn_l":"2168-2267","issn":["2168-2267","2168-2275"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Cybernetics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"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/A5083116912","display_name":"Witold Bo\u0142t","orcid":"https://orcid.org/0000-0001-6787-2100"},"institutions":[{"id":"https://openalex.org/I66083562","display_name":"Systems Research Institute","ror":"https://ror.org/0111cp837","country_code":"PL","type":"facility","lineage":["https://openalex.org/I66083562","https://openalex.org/I99542240"]},{"id":"https://openalex.org/I99542240","display_name":"Polish Academy of Sciences","ror":"https://ror.org/01dr6c206","country_code":"PL","type":"government","lineage":["https://openalex.org/I99542240"]}],"countries":["PL"],"is_corresponding":true,"raw_author_name":"Witold Bolt","raw_affiliation_strings":["Polish Academy of Sciences, Systems Research Institute, Warsaw, Poland"],"affiliations":[{"raw_affiliation_string":"Polish Academy of Sciences, Systems Research Institute, Warsaw, Poland","institution_ids":["https://openalex.org/I66083562","https://openalex.org/I99542240"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056022865","display_name":"Jan Baetens","orcid":"https://orcid.org/0000-0003-4084-9992"},"institutions":[{"id":"https://openalex.org/I2801227569","display_name":"Ghent University Hospital","ror":"https://ror.org/00xmkp704","country_code":"BE","type":"healthcare","lineage":["https://openalex.org/I2801227569"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Jan M. Baetens","raw_affiliation_strings":["Ghent University, Ghent, Belgium"],"affiliations":[{"raw_affiliation_string":"Ghent University, Ghent, Belgium","institution_ids":["https://openalex.org/I2801227569"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5012437460","display_name":"Bernard De Baets","orcid":"https://orcid.org/0000-0002-3876-620X"},"institutions":[{"id":"https://openalex.org/I2801227569","display_name":"Ghent University Hospital","ror":"https://ror.org/00xmkp704","country_code":"BE","type":"healthcare","lineage":["https://openalex.org/I2801227569"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Bernard De Baets","raw_affiliation_strings":["Ghent University, Ghent, Belgium"],"affiliations":[{"raw_affiliation_string":"Ghent University, Ghent, Belgium","institution_ids":["https://openalex.org/I2801227569"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5083116912"],"corresponding_institution_ids":["https://openalex.org/I66083562","https://openalex.org/I99542240"],"apc_list":null,"apc_paid":null,"fwci":0.6411,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.72811008,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"50","issue":"3","first_page":"971","last_page":"984"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12162","display_name":"Cellular Automata and Applications","score":1.0,"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":1.0,"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/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9915000200271606,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11269","display_name":"Algorithms and Data Compression","score":0.9861000180244446,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/identification","display_name":"Identification (biology)","score":0.7335208058357239},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.6595702767372131},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.6284341216087341},{"id":"https://openalex.org/keywords/cellular-automaton","display_name":"Cellular automaton","score":0.6204121112823486},{"id":"https://openalex.org/keywords/frame","display_name":"Frame (networking)","score":0.5656298398971558},{"id":"https://openalex.org/keywords/automaton","display_name":"Automaton","score":0.5485950708389282},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.542989194393158},{"id":"https://openalex.org/keywords/lyapunov-exponent","display_name":"Lyapunov exponent","score":0.47826850414276123},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.46170690655708313},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4528258442878723},{"id":"https://openalex.org/keywords/state-variable","display_name":"State variable","score":0.44569939374923706},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3493339419364929},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3214240074157715},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.22419673204421997}],"concepts":[{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.7335208058357239},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.6595702767372131},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.6284341216087341},{"id":"https://openalex.org/C35527583","wikidata":"https://www.wikidata.org/wiki/Q189156","display_name":"Cellular automaton","level":2,"score":0.6204121112823486},{"id":"https://openalex.org/C126042441","wikidata":"https://www.wikidata.org/wiki/Q1324888","display_name":"Frame (networking)","level":2,"score":0.5656298398971558},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.5485950708389282},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.542989194393158},{"id":"https://openalex.org/C191544260","wikidata":"https://www.wikidata.org/wiki/Q1238630","display_name":"Lyapunov exponent","level":3,"score":0.47826850414276123},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.46170690655708313},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4528258442878723},{"id":"https://openalex.org/C129537906","wikidata":"https://www.wikidata.org/wiki/Q7603913","display_name":"State variable","level":2,"score":0.44569939374923706},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3493339419364929},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3214240074157715},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.22419673204421997},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C59822182","wikidata":"https://www.wikidata.org/wiki/Q441","display_name":"Botany","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C2777052490","wikidata":"https://www.wikidata.org/wiki/Q5072826","display_name":"Chaotic","level":2,"score":0.0}],"mesh":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D003198","descriptor_name":"Computer Simulation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D003198","descriptor_name":"Computer Simulation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D003198","descriptor_name":"Computer Simulation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D008957","descriptor_name":"Models, Genetic","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D008957","descriptor_name":"Models, Genetic","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D008957","descriptor_name":"Models, Genetic","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D017711","descriptor_name":"Nonlinear Dynamics","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D017711","descriptor_name":"Nonlinear Dynamics","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D017711","descriptor_name":"Nonlinear Dynamics","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false}],"locations_count":3,"locations":[{"id":"doi:10.1109/tcyb.2018.2875266","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcyb.2018.2875266","pdf_url":null,"source":{"id":"https://openalex.org/S4210191041","display_name":"IEEE Transactions on Cybernetics","issn_l":"2168-2267","issn":["2168-2267","2168-2275"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Cybernetics","raw_type":"journal-article"},{"id":"pmid:30371399","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/30371399","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on cybernetics","raw_type":null},{"id":"pmh:oai:archive.ugent.be:8655808","is_oa":false,"landing_page_url":"http://hdl.handle.net/1854/LU-8655808","pdf_url":null,"source":{"id":"https://openalex.org/S4306400478","display_name":"Ghent University Academic Bibliography (Ghent University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I32597200","host_organization_name":"Ghent University","host_organization_lineage":["https://openalex.org/I32597200"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ISSN: 2168-2275","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5337034918","display_name":null,"funder_award_id":"3G.0838.12.N","funder_id":"https://openalex.org/F4320321730","funder_display_name":"Fonds Wetenschappelijk Onderzoek"}],"funders":[{"id":"https://openalex.org/F4320319128","display_name":"Vlaams Supercomputer Centrum","ror":null},{"id":"https://openalex.org/F4320321730","display_name":"Fonds Wetenschappelijk Onderzoek","ror":"https://ror.org/03qtxy027"},{"id":"https://openalex.org/F4320322603","display_name":"Universiteit Gent","ror":"https://ror.org/00cv9y106"},{"id":"https://openalex.org/F4320327336","display_name":"Vlaamse regering","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W59409851","https://openalex.org/W66521670","https://openalex.org/W111439300","https://openalex.org/W133371706","https://openalex.org/W142723977","https://openalex.org/W1483650223","https://openalex.org/W1501347617","https://openalex.org/W1543156432","https://openalex.org/W1574029387","https://openalex.org/W1578469044","https://openalex.org/W1659842140","https://openalex.org/W1846966046","https://openalex.org/W1990769038","https://openalex.org/W2001109406","https://openalex.org/W2001609288","https://openalex.org/W2001991669","https://openalex.org/W2004700989","https://openalex.org/W2006144161","https://openalex.org/W2036424138","https://openalex.org/W2056235566","https://openalex.org/W2082375144","https://openalex.org/W2092762048","https://openalex.org/W2123079583","https://openalex.org/W2133012499","https://openalex.org/W2141069492","https://openalex.org/W2145780243","https://openalex.org/W2157632691","https://openalex.org/W2294900051","https://openalex.org/W2481257780","https://openalex.org/W2732120565","https://openalex.org/W2737524836","https://openalex.org/W2770302436","https://openalex.org/W2786073609","https://openalex.org/W3087107130","https://openalex.org/W4230032192","https://openalex.org/W4230793337","https://openalex.org/W4285719527","https://openalex.org/W6602690442","https://openalex.org/W6604542915","https://openalex.org/W6605457611","https://openalex.org/W6605738413","https://openalex.org/W6630229783","https://openalex.org/W6634433637","https://openalex.org/W6747893433"],"related_works":["https://openalex.org/W1979229270","https://openalex.org/W2164619678","https://openalex.org/W2113544496","https://openalex.org/W2374600121","https://openalex.org/W2027784897","https://openalex.org/W2360313292","https://openalex.org/W125502673","https://openalex.org/W2384948345","https://openalex.org/W2019045751","https://openalex.org/W2067777412"],"abstract_inverted_index":{"In":[0,71],"this":[1,17],"paper,":[2],"the":[3,7,20,30,65,75,86,89],"problem":[4,18],"of":[5,22,29,55,78,88],"identifying":[6],"cellular":[8],"automata":[9],"(CAs)":[10],"is":[11,58,68],"considered.":[12],"We":[13,38],"frame":[14],"and":[15,34,82,85,94],"solve":[16],"in":[19],"context":[21],"incomplete":[23,27],"observations,":[24],"i.e.,":[25],"prerecorded,":[26],"configurations":[28],"system":[31],"at":[32],"certain,":[33],"unknown":[35],"time":[36],"stamps.":[37],"consider":[39],"1-D,":[40],"deterministic,":[41],"two-state":[42],"CAs":[43,79],"only.":[44],"An":[45],"identification":[46,90],"method":[47,67],"based":[48],"on":[49],"a":[50],"genetic":[51],"algorithm":[52,91],"with":[53],"individuals":[54],"variable":[56],"length":[57],"proposed.":[59],"The":[60],"experimental":[61],"results":[62],"show":[63],"that":[64],"proposed":[66],"highly":[69],"effective.":[70],"addition,":[72],"connections":[73],"between":[74],"dynamical":[76],"properties":[77],"(Lyapunov":[80],"exponents":[81],"behavioral":[83],"classes)":[84],"performance":[87],"are":[92],"established":[93],"analyzed.":[95]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}