{"id":"https://openalex.org/W1988409106","doi":"https://doi.org/10.1145/1456223.1456281","title":"Knowledge revision in systems based on an informed tree search strategy","display_name":"Knowledge revision in systems based on an informed tree search strategy","publication_year":2008,"publication_date":"2008-01-01","ids":{"openalex":"https://openalex.org/W1988409106","doi":"https://doi.org/10.1145/1456223.1456281","mag":"1988409106"},"language":"en","primary_location":{"id":"doi:10.1145/1456223.1456281","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1456223.1456281","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 5th international conference on Soft computing as transdisciplinary science and technology - CSTST '08","raw_type":"proceedings-article"},"type":"conference-abstract","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1204.4991","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5005603693","display_name":"Patrick Taillandier","orcid":"https://orcid.org/0000-0003-2939-4827"},"institutions":[{"id":"https://openalex.org/I1327553481","display_name":"Institut national de l\u2019information g\u00e9ographique et foresti\u00e8re","ror":"https://ror.org/05jxfge78","country_code":"FR","type":"government","lineage":["https://openalex.org/I1327553481"]},{"id":"https://openalex.org/I4210153851","display_name":"Unit\u00e9 de Mod\u00e9lisation Math\u00e9matique et Informatique des Syst\u00e8mes Complexes","ror":"https://ror.org/053kxkj53","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1327553481","https://openalex.org/I154202486","https://openalex.org/I2799535048","https://openalex.org/I2802818602","https://openalex.org/I39804081","https://openalex.org/I4210088668","https://openalex.org/I4210090127","https://openalex.org/I4210113730","https://openalex.org/I4210131494","https://openalex.org/I4210153851","https://openalex.org/I4210166444","https://openalex.org/I4405257220"]},{"id":"https://openalex.org/I4210166444","display_name":"Institut de Recherche pour le D\u00e9veloppement","ror":"https://ror.org/05q3vnk25","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1327553481","https://openalex.org/I154202486","https://openalex.org/I2799535048","https://openalex.org/I2802818602","https://openalex.org/I4210088668","https://openalex.org/I4210090127","https://openalex.org/I4210113730","https://openalex.org/I4210131494","https://openalex.org/I4210166444","https://openalex.org/I4405257220"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Patrick Taillandier","raw_affiliation_strings":["COGIT IGN, Saint-Mand\u00e9 Cedex, France","COGIT - Conception Objet et G\u00e9n\u00e9ralisation de l'Information Topographique (2-4 avenue Pasteur, 94165 Saint-Mand\u00e9 cedex - France)","UMMISCO - Unit\u00e9 de mod\u00e9lisation math\u00e9matique et informatique des syst\u00e8mes complexes [Bondy] (IRD France Nord - 32 avenue Henri Varagnat - 93143 Bondy cedex - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"COGIT IGN, Saint-Mand\u00e9 Cedex, France","institution_ids":["https://openalex.org/I1327553481"]},{"raw_affiliation_string":"COGIT - Conception Objet et G\u00e9n\u00e9ralisation de l'Information Topographique (2-4 avenue Pasteur, 94165 Saint-Mand\u00e9 cedex - France)","institution_ids":[]},{"raw_affiliation_string":"UMMISCO - Unit\u00e9 de mod\u00e9lisation math\u00e9matique et informatique des syst\u00e8mes complexes [Bondy] (IRD France Nord - 32 avenue Henri Varagnat - 93143 Bondy cedex - France)","institution_ids":["https://openalex.org/I4210153851","https://openalex.org/I4210166444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069838987","display_name":"C\u00e9cile Duch\u00eane","orcid":"https://orcid.org/0000-0001-9986-632X"},"institutions":[{"id":"https://openalex.org/I1327553481","display_name":"Institut national de l\u2019information g\u00e9ographique et foresti\u00e8re","ror":"https://ror.org/05jxfge78","country_code":"FR","type":"government","lineage":["https://openalex.org/I1327553481"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"C\u00e9cile Duch\u00eane","raw_affiliation_strings":["COGIT IGN, Saint-Mand\u00e9 Cedex, France","COGIT - Conception Objet et G\u00e9n\u00e9ralisation de l'Information Topographique (2-4 avenue Pasteur, 94165 Saint-Mand\u00e9 cedex - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"COGIT IGN, Saint-Mand\u00e9 Cedex, France","institution_ids":["https://openalex.org/I1327553481"]},{"raw_affiliation_string":"COGIT - Conception Objet et G\u00e9n\u00e9ralisation de l'Information Topographique (2-4 avenue Pasteur, 94165 Saint-Mand\u00e9 cedex - France)","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103011961","display_name":"Alexis Drogoul","orcid":"https://orcid.org/0000-0002-9685-9199"},"institutions":[{"id":"https://openalex.org/I4210091584","display_name":"Institut de Recherche pour le D\u00e9veloppement","ror":"https://ror.org/00bnthp71","country_code":"CG","type":"government","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1327553481","https://openalex.org/I154202486","https://openalex.org/I2799535048","https://openalex.org/I2802818602","https://openalex.org/I4210088668","https://openalex.org/I4210090127","https://openalex.org/I4210091584","https://openalex.org/I4210113730","https://openalex.org/I4210131494","https://openalex.org/I4210166444","https://openalex.org/I4405257220"]},{"id":"https://openalex.org/I4210151178","display_name":"System Simulation (United Kingdom)","ror":"https://ror.org/04gf6zh40","country_code":"GB","type":"company","lineage":["https://openalex.org/I4210151178"]},{"id":"https://openalex.org/I4210153851","display_name":"Unit\u00e9 de Mod\u00e9lisation Math\u00e9matique et Informatique des Syst\u00e8mes Complexes","ror":"https://ror.org/053kxkj53","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1327553481","https://openalex.org/I154202486","https://openalex.org/I2799535048","https://openalex.org/I2802818602","https://openalex.org/I39804081","https://openalex.org/I4210088668","https://openalex.org/I4210090127","https://openalex.org/I4210113730","https://openalex.org/I4210131494","https://openalex.org/I4210153851","https://openalex.org/I4210166444","https://openalex.org/I4405257220"]},{"id":"https://openalex.org/I4210166444","display_name":"Institut de Recherche pour le D\u00e9veloppement","ror":"https://ror.org/05q3vnk25","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1327553481","https://openalex.org/I154202486","https://openalex.org/I2799535048","https://openalex.org/I2802818602","https://openalex.org/I4210088668","https://openalex.org/I4210090127","https://openalex.org/I4210113730","https://openalex.org/I4210131494","https://openalex.org/I4210166444","https://openalex.org/I4405257220"]}],"countries":["CG","FR","GB"],"is_corresponding":false,"raw_author_name":"Alexis Drogoul","raw_affiliation_strings":["IRD, UR, FI/MSI, Ha Noi, Viet Nam","MSI - Mod\u00e9lisation et Simulation Informatique de syst\u00e8mes complexes (ruelle 42 Ta Quang Buu, Hai Ba Trung, Hanoi - Vietnam)","UMMISCO - Unit\u00e9 de mod\u00e9lisation math\u00e9matique et informatique des syst\u00e8mes complexes [Bondy] (IRD France Nord - 32 avenue Henri Varagnat - 93143 Bondy cedex - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IRD, UR, FI/MSI, Ha Noi, Viet Nam","institution_ids":["https://openalex.org/I4210091584"]},{"raw_affiliation_string":"MSI - Mod\u00e9lisation et Simulation Informatique de syst\u00e8mes complexes (ruelle 42 Ta Quang Buu, Hai Ba Trung, Hanoi - Vietnam)","institution_ids":["https://openalex.org/I4210151178"]},{"raw_affiliation_string":"UMMISCO - Unit\u00e9 de mod\u00e9lisation math\u00e9matique et informatique des syst\u00e8mes complexes [Bondy] (IRD France Nord - 32 avenue Henri Varagnat - 93143 Bondy cedex - France)","institution_ids":["https://openalex.org/I4210153851","https://openalex.org/I4210166444"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"273","last_page":"273"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9980000257492065,"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"}},"topics":[{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9980000257492065,"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"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T10906","display_name":"AI-based Problem Solving and Planning","score":0.9962999820709229,"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/computer-science","display_name":"Computer science","score":0.720329999923706},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.6863152384757996},{"id":"https://openalex.org/keywords/domain-knowledge","display_name":"Domain knowledge","score":0.5350289344787598},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.46677297353744507},{"id":"https://openalex.org/keywords/domain","display_name":"Domain (mathematical analysis)","score":0.4612976014614105},{"id":"https://openalex.org/keywords/knowledge-based-systems","display_name":"Knowledge-based systems","score":0.4461032748222351},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4353833496570587},{"id":"https://openalex.org/keywords/quality","display_name":"Quality (philosophy)","score":0.42810896039009094},{"id":"https://openalex.org/keywords/evaluation-function","display_name":"Evaluation function","score":0.4228411316871643},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.35098275542259216},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14188426733016968}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.720329999923706},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.6863152384757996},{"id":"https://openalex.org/C207685749","wikidata":"https://www.wikidata.org/wiki/Q2088941","display_name":"Domain knowledge","level":2,"score":0.5350289344787598},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.46677297353744507},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.4612976014614105},{"id":"https://openalex.org/C115925183","wikidata":"https://www.wikidata.org/wiki/Q1412694","display_name":"Knowledge-based systems","level":2,"score":0.4461032748222351},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4353833496570587},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.42810896039009094},{"id":"https://openalex.org/C131806220","wikidata":"https://www.wikidata.org/wiki/Q852705","display_name":"Evaluation function","level":2,"score":0.4228411316871643},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.35098275542259216},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14188426733016968},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/1456223.1456281","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1456223.1456281","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 5th international conference on Soft computing as transdisciplinary science and technology - CSTST '08","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1204.4991","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1204.4991","pdf_url":"https://arxiv.org/pdf/1204.4991","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:HAL:hal-00690198v1","is_oa":false,"landing_page_url":"https://hal.science/hal-00690198","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Knowledge Revision; Problem Solving; Informed Tree Search Strategy; Cartographic Generalisation., 2008, Paris, France. pp.273-278, ⟨10.1145/1456223.1456281⟩","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1204.4991","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1204.4991","pdf_url":"https://arxiv.org/pdf/1204.4991","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W5293103","https://openalex.org/W134160450","https://openalex.org/W1518798947","https://openalex.org/W1538139887","https://openalex.org/W1545443079","https://openalex.org/W1984217603","https://openalex.org/W2024060531","https://openalex.org/W2024370823","https://openalex.org/W2032427901","https://openalex.org/W2049633694","https://openalex.org/W2078930585","https://openalex.org/W2146777307","https://openalex.org/W2294287269","https://openalex.org/W2339500526","https://openalex.org/W2605718671","https://openalex.org/W4253573683","https://openalex.org/W4298863970"],"related_works":["https://openalex.org/W2475408106","https://openalex.org/W2086580554","https://openalex.org/W2553860513","https://openalex.org/W3045387744","https://openalex.org/W1480876128","https://openalex.org/W32894952","https://openalex.org/W631902903","https://openalex.org/W2904591968","https://openalex.org/W2116633399","https://openalex.org/W2231316191"],"abstract_inverted_index":{"Many":[0],"real":[1],"world":[2],"problems":[3,14],"can":[4,106],"be":[5,107],"expressed":[6],"as":[7,156],"optimisation":[8],"problems.":[9],"Solving":[10],"this":[11,33,47,116],"kind":[12,34,48,74],"of":[13,35,46,49,59,75,88,111],"means":[15],"to":[16,31,38,52,63,78,119],"find,":[17],"among":[18],"all":[19],"possible":[20],"solutions,":[21],"the":[22,57,60,86,96,112,140,153],"one":[23],"that":[24],"maximises":[25],"an":[26,40,70,121,130,164,170],"evaluation":[27],"function.":[28],"One":[29],"approach":[30,125,136],"solve":[32],"problem":[36,61,155],"is":[37,51,118],"use":[39,53],"informed":[41,131,174],"search":[42,133,175],"strategy.":[43,72,134],"The":[44,83,109],"principle":[45],"strategy":[50,76],"problem-specific":[54,80],"knowledge":[55,81,98,105,123,146,158],"beyond":[56],"definition":[58],"itself":[62],"find":[64],"solutions":[65],"more":[66],"efficiently":[67],"than":[68],"with":[69],"uninformed":[71],"This":[73],"demands":[77],"define":[79],"(heuristics).":[82],"efficiency":[84],"and":[85,102,144],"effectiveness":[87],"systems":[89,127],"based":[90,128,147],"on":[91,95,129,148],"it":[92],"directly":[93],"depend":[94],"used":[97],"quality.":[99],"Unfortunately,":[100],"acquiring":[101],"maintaining":[103],"such":[104],"fastidious.":[108],"objective":[110],"work":[113],"presented":[114],"in":[115,138,169],"paper":[117],"propose":[120],"automatic":[122],"revision":[124,154],"for":[126],"tree":[132],"Our":[135],"consists":[137],"analysing":[139],"system":[141],"execution":[142],"logs":[143,150],"revising":[145],"these":[149],"by":[151],"modelling":[152],"a":[157],"space":[159],"exploration":[160],"problem.":[161],"We":[162],"present":[163],"experiment":[165],"we":[166],"carried":[167],"out":[168],"application":[171],"domain":[172],"where":[173],"strategies":[176],"are":[177],"often":[178],"used:":[179],"cartographic":[180],"generalisation.":[181]},"counts_by_year":[{"year":2014,"cited_by_count":2},{"year":2012,"cited_by_count":2}],"updated_date":"2026-07-26T07:53:14.480251","created_date":"2016-06-24T00:00:00"}