{"id":"https://openalex.org/W1966012748","doi":"https://doi.org/10.1177/1059712308099230","title":"Learning Mazes with Aliasing States: An LCS Algorithm with Associative Perception","display_name":"Learning Mazes with Aliasing States: An LCS Algorithm with Associative Perception","publication_year":2009,"publication_date":"2009-02-01","ids":{"openalex":"https://openalex.org/W1966012748","doi":"https://doi.org/10.1177/1059712308099230","mag":"1966012748"},"language":"en","primary_location":{"id":"doi:10.1177/1059712308099230","is_oa":false,"landing_page_url":"https://doi.org/10.1177/1059712308099230","pdf_url":null,"source":{"id":"https://openalex.org/S183337005","display_name":"Adaptive Behavior","issn_l":"1059-7123","issn":["1059-7123","1741-2633"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Adaptive Behavior","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/A5061926173","display_name":"Zhanna V. Zatuchna","orcid":null},"institutions":[{"id":"https://openalex.org/I1118541","display_name":"University of East Anglia","ror":"https://ror.org/026k5mg93","country_code":"GB","type":"education","lineage":["https://openalex.org/I1118541"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Zhanna V. Zatuchna","raw_affiliation_strings":["School of Computing Sciences, University of East Anglia,","[School of Computing Sciences, University of East Anglia]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computing Sciences, University of East Anglia,","institution_ids":["https://openalex.org/I1118541"]},{"raw_affiliation_string":"[School of Computing Sciences, University of East Anglia]","institution_ids":["https://openalex.org/I1118541"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5052586692","display_name":"Anthony Bagnall","orcid":"https://orcid.org/0000-0003-2360-8994"},"institutions":[{"id":"https://openalex.org/I1118541","display_name":"University of East Anglia","ror":"https://ror.org/026k5mg93","country_code":"GB","type":"education","lineage":["https://openalex.org/I1118541"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Anthony Bagnall","raw_affiliation_strings":["School of Computing Sciences, University of East Anglia,","[School of Computing Sciences, University of East Anglia]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computing Sciences, University of East Anglia,","institution_ids":["https://openalex.org/I1118541"]},{"raw_affiliation_string":"[School of Computing Sciences, University of East Anglia]","institution_ids":["https://openalex.org/I1118541"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5052586692","https://openalex.org/A5061926173"],"corresponding_institution_ids":["https://openalex.org/I1118541"],"apc_list":null,"apc_paid":null,"fwci":1.7765,"has_fulltext":false,"cited_by_count":24,"citation_normalized_percentile":{"value":0.86654872,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"17","issue":"1","first_page":"28","last_page":"57"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9998999834060669,"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9933000206947327,"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/T10462","display_name":"Reinforcement Learning in Robotics","score":0.9840999841690063,"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/reinforcement-learning","display_name":"Reinforcement learning","score":0.779739260673523},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7030863761901855},{"id":"https://openalex.org/keywords/aliasing","display_name":"Aliasing","score":0.6413703560829163},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.6372336149215698},{"id":"https://openalex.org/keywords/partially-observable-markov-decision-process","display_name":"Partially observable Markov decision process","score":0.5211360454559326},{"id":"https://openalex.org/keywords/associative-property","display_name":"Associative property","score":0.5029703974723816},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.44644829630851746},{"id":"https://openalex.org/keywords/classifier","display_name":"Classifier (UML)","score":0.4319513142108917},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.43102699518203735},{"id":"https://openalex.org/keywords/learning-classifier-system","display_name":"Learning classifier system","score":0.4218655824661255},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3491690158843994},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.2529258728027344},{"id":"https://openalex.org/keywords/markov-model","display_name":"Markov model","score":0.1909724473953247},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15600168704986572}],"concepts":[{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.779739260673523},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7030863761901855},{"id":"https://openalex.org/C4069607","wikidata":"https://www.wikidata.org/wiki/Q868732","display_name":"Aliasing","level":3,"score":0.6413703560829163},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.6372336149215698},{"id":"https://openalex.org/C17098449","wikidata":"https://www.wikidata.org/wiki/Q176814","display_name":"Partially observable Markov decision process","level":4,"score":0.5211360454559326},{"id":"https://openalex.org/C159423971","wikidata":"https://www.wikidata.org/wiki/Q177251","display_name":"Associative property","level":2,"score":0.5029703974723816},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.44644829630851746},{"id":"https://openalex.org/C95623464","wikidata":"https://www.wikidata.org/wiki/Q1096149","display_name":"Classifier (UML)","level":2,"score":0.4319513142108917},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.43102699518203735},{"id":"https://openalex.org/C199190896","wikidata":"https://www.wikidata.org/wiki/Q3509276","display_name":"Learning classifier system","level":3,"score":0.4218655824661255},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3491690158843994},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.2529258728027344},{"id":"https://openalex.org/C163836022","wikidata":"https://www.wikidata.org/wiki/Q6771326","display_name":"Markov model","level":3,"score":0.1909724473953247},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15600168704986572},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C136536468","wikidata":"https://www.wikidata.org/wiki/Q1225894","display_name":"Undersampling","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1177/1059712308099230","is_oa":false,"landing_page_url":"https://doi.org/10.1177/1059712308099230","pdf_url":null,"source":{"id":"https://openalex.org/S183337005","display_name":"Adaptive Behavior","issn_l":"1059-7123","issn":["1059-7123","1741-2633"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Adaptive Behavior","raw_type":"journal-article"},{"id":"pmh:oai:ueaeprints.uea.ac.uk:23596","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306400384","display_name":"UEA Digital Repository (University of East Anglia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1118541","host_organization_name":"University of East Anglia","host_organization_lineage":["https://openalex.org/I1118541"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":56,"referenced_works":["https://openalex.org/W19108866","https://openalex.org/W32403112","https://openalex.org/W143529956","https://openalex.org/W183068496","https://openalex.org/W190718632","https://openalex.org/W343356814","https://openalex.org/W563977628","https://openalex.org/W1491961724","https://openalex.org/W1498788589","https://openalex.org/W1499382088","https://openalex.org/W1504598232","https://openalex.org/W1514621373","https://openalex.org/W1515851193","https://openalex.org/W1517718593","https://openalex.org/W1518843273","https://openalex.org/W1526482272","https://openalex.org/W1539216098","https://openalex.org/W1555801537","https://openalex.org/W1560420775","https://openalex.org/W1562044912","https://openalex.org/W1568629421","https://openalex.org/W1590373830","https://openalex.org/W1682215075","https://openalex.org/W1748744376","https://openalex.org/W1883351455","https://openalex.org/W1900092368","https://openalex.org/W1916815263","https://openalex.org/W1925349544","https://openalex.org/W1986404990","https://openalex.org/W1989101984","https://openalex.org/W1996833561","https://openalex.org/W1999128321","https://openalex.org/W1999595872","https://openalex.org/W2000659199","https://openalex.org/W2017877338","https://openalex.org/W2031811237","https://openalex.org/W2043003550","https://openalex.org/W2076201615","https://openalex.org/W2099873296","https://openalex.org/W2114747641","https://openalex.org/W2121863487","https://openalex.org/W2134367663","https://openalex.org/W2143030012","https://openalex.org/W2158917616","https://openalex.org/W2169196271","https://openalex.org/W2441871492","https://openalex.org/W2895774836","https://openalex.org/W2912511962","https://openalex.org/W3004042307","https://openalex.org/W3137975623","https://openalex.org/W4214717370","https://openalex.org/W4236166500","https://openalex.org/W4285719527","https://openalex.org/W4301791120","https://openalex.org/W6601597088","https://openalex.org/W6633803344"],"related_works":["https://openalex.org/W3022038857","https://openalex.org/W4225307033","https://openalex.org/W2961085424","https://openalex.org/W2623427976","https://openalex.org/W4319083788","https://openalex.org/W2164892942","https://openalex.org/W2104209987","https://openalex.org/W1479873353","https://openalex.org/W2584536173","https://openalex.org/W1925349544"],"abstract_inverted_index":{"Learning":[0],"classifier":[1],"systems":[2],"(LCSs)":[3],"belong":[4],"to":[5,21,58,76,83],"a":[6,38,85,95,101,123,174,182],"class":[7],"of":[8,14,24,30,42,53,61,67,88,91,122,144,154,159,176,184],"algorithms":[9,52],"based":[10],"on":[11],"the":[12,22,59,64,89,120,129,133,139,142,155,169,198],"principle":[13],"self-organization":[15],"and":[16,103,137,157,180,200,212,222],"have":[17],"frequently":[18],"been":[19],"applied":[20],"task":[23],"solving":[25],"mazes,":[26,203],"an":[27],"important":[28],"type":[29],"reinforcement":[31,134],"learning":[32,135],"(RL)":[33],"problem.":[34],"Maze":[35],"problems":[36,71,210],"represent":[37,205],"simplified":[39],"virtual":[40],"model":[41],"real":[43],"environments":[44],"that":[45,99,109,214],"can":[46,110],"be":[47],"used":[48,165],"for":[49,168],"developing":[50],"core":[51],"many":[54],"real-world":[55],"applications":[56],"related":[57],"problem":[60],"navigation.":[62],"However,":[63],"best":[65],"achievements":[66],"LCSs":[68],"in":[69,166,223],"maze":[70,160,177,186],"are":[72],"still":[73,111],"mostly":[74],"bounded":[75],"non-aliasing":[77],"environments,":[78,161],"while":[79],"LCS":[80,97,125,193],"complexity":[81,178],"seems":[82],"obstruct":[84],"proper":[86],"analysis":[87],"reasons":[90],"failure.":[92],"We":[93,118,188],"construct":[94],"new":[96,185,192,201],"agent":[98,140],"has":[100],"simpler":[102],"more":[104],"transparent":[105],"performance":[106],"mechanism,":[107,131],"but":[108],"solve":[112],"mazes":[113,164],"better":[114,226],"than":[115],"existing":[116],"algorithms.":[117],"use":[119],"structure":[121,158],"predictive":[124],"model,":[126],"strip":[127],"out":[128],"evolutionary":[130],"simplify":[132],"procedure":[136],"equip":[138],"with":[141,194],"ability":[143],"associative":[145,195],"perception,":[146],"adopted":[147],"from":[148],"psychology.":[149],"To":[150],"improve":[151],"our":[152,191],"understanding":[153],"nature":[156],"we":[162],"analyze":[163],"research":[167],"last":[170],"two":[171],"decades,":[172],"introduce":[173],"set":[175,183],"characteristics,":[179],"develop":[181],"environments.":[187],"then":[189],"run":[190],"perception":[196],"through":[197],"old":[199],"aliasing":[202],"which":[204],"partially":[206],"observable":[207],"Markov":[208],"decision":[209],"(POMDP)":[211],"demonstrate":[213],"it":[215],"performs":[216],"at":[217],"least":[218],"as":[219],"well":[220],"as,":[221],"some":[224],"cases":[225],"than,":[227],"other":[228],"published":[229],"systems.":[230]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":3},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}