{"id":"https://openalex.org/W1603737291","doi":null,"title":"An augmented EBL and its application to the utility problem","display_name":"An augmented EBL and its application to the utility problem","publication_year":1991,"publication_date":"1991-08-24","ids":{"openalex":"https://openalex.org/W1603737291","mag":"1603737291"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.76.7366","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.76.7366","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://dli.iiit.ac.in/ijcai/IJCAI-91-VOL2/PDF/003.pdf","raw_type":"text"},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"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/A5069532250","display_name":"M. Yamamura","orcid":"https://orcid.org/0000-0001-9053-8653","observed_orcids":["https://orcid.org/0000-0001-9053-8653"]},"institutions":[{"id":"https://openalex.org/I114531698","display_name":"Tokyo Institute of Technology","ror":"https://ror.org/0112mx960","country_code":"JP","type":"education","lineage":["https://openalex.org/I114531698","https://openalex.org/I4400009020"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"M. Yamamura","raw_affiliation_strings":["Dept. Intelligence Science, Graduate School of Science and Engineering, Tokyo Institute of Technology, Midori-ku, Yokohama, Japan#TAB#"],"raw_orcid":"https://orcid.org/0000-0001-9053-8653","affiliations":[{"raw_affiliation_string":"Dept. Intelligence Science, Graduate School of Science and Engineering, Tokyo Institute of Technology, Midori-ku, Yokohama, Japan#TAB#","institution_ids":["https://openalex.org/I114531698"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100877933","display_name":"Shigenobu Kobayashi","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I114531698","display_name":"Tokyo Institute of Technology","ror":"https://ror.org/0112mx960","country_code":"JP","type":"education","lineage":["https://openalex.org/I114531698","https://openalex.org/I4400009020"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Shigenobu Kobayashi","raw_affiliation_strings":["Dept. Intelligence Science, Graduate School of Science and Engineering, Tokyo Institute of Technology, Midori-ku, Yokohama, Japan#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. Intelligence Science, Graduate School of Science and Engineering, Tokyo Institute of Technology, Midori-ku, Yokohama, Japan#TAB#","institution_ids":["https://openalex.org/I114531698"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I114531698"],"apc_list":null,"apc_paid":null,"fwci":0.3746,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.61916104,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"623","last_page":"629"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.6884999871253967,"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.6884999871253967,"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/T10906","display_name":"AI-based Problem Solving and Planning","score":0.19850000739097595,"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.018699999898672104,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/learning-from-examples","display_name":"learning from examples","score":0.824999988079071},{"id":"https://openalex.org/keywords/logic-programs","display_name":"logic programs","score":0.5979999899864197},{"id":"https://openalex.org/keywords/incremental-learning","display_name":"incremental learning","score":0.6330000162124634}],"concepts":[{"id":"https://openalex.org/C29585364","wikidata":"https://www.wikidata.org/wiki/Q1079166","display_name":"Domain theory","level":2,"score":0.7265309691429138},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.7248094081878662},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.6898355484008789},{"id":"https://openalex.org/C156884757","wikidata":"https://www.wikidata.org/wiki/Q798554","display_name":"Backtracking","level":2,"score":0.6892474293708801},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6481212377548218},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.5435959100723267},{"id":"https://openalex.org/C2779835924","wikidata":"https://www.wikidata.org/wiki/Q146786","display_name":"Plural","level":2,"score":0.4663170278072357},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4428807497024536},{"id":"https://openalex.org/C2780310539","wikidata":"https://www.wikidata.org/wiki/Q12547192","display_name":"Imperfect","level":2,"score":0.4150935709476471},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3309575915336609},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3142387568950653},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.26515719294548035},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.10238701105117798},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","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}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.76.7366","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.76.7366","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://dli.iiit.ac.in/ijcai/IJCAI-91-VOL2/PDF/003.pdf","raw_type":"text"},{"id":"mag:1603737291","doi":null,"is_oa":false,"landing_page_url":"http://ijcai.org/Proceedings/91-2/Papers/003.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306419999","display_name":"International Joint Conference on Artificial Intelligence","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"International Joint Conference on Artificial Intelligence","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W13249057","https://openalex.org/W26825469","https://openalex.org/W83160502","https://openalex.org/W89208257","https://openalex.org/W96138453","https://openalex.org/W119092249","https://openalex.org/W1508109433","https://openalex.org/W1533943506","https://openalex.org/W1581847324","https://openalex.org/W1870310231","https://openalex.org/W1966028617","https://openalex.org/W2009207944","https://openalex.org/W2110415190","https://openalex.org/W2180885055"],"related_works":["https://openalex.org/W2037877123","https://openalex.org/W2073518710","https://openalex.org/W2911502258","https://openalex.org/W4376052344","https://openalex.org/W1489469879","https://openalex.org/W1606652407","https://openalex.org/W1601156595","https://openalex.org/W19994741","https://openalex.org/W7097755743","https://openalex.org/W1561187138"],"abstract_inverted_index":{"EBL":[0,49,66],"can":[1,31],"learn":[2,110],"justified":[3],"generalizations":[4],"from":[5,88],"only":[6],"one":[7],"example":[8],"when":[9,20],"the":[10,21,28,101],"domain":[11,22,29,120,177],"theory":[12,23,30,185],"is":[13,24,45,106,146],"perfect.":[14],"However,":[15],"it":[16,74],"does":[17],"not":[18,147],"work":[19],"imperfect.":[25],"Imperfectness":[26],"of":[27,63,82],"be":[32],"classified":[33],"into":[34],"four":[35],"levels,":[36],"i.e.":[37],"incomplete,":[38],"intractable,":[39],"inconsistent":[40],"and":[41,50,78,130,134,171],"non-operational":[42],"ones.":[43],"It":[44],"necessary":[46],"to":[47,52,67,85,96,109,149],"unify":[48],"SBL":[51],"solve":[53,97],"these":[54],"problems.":[55,186],"In":[56],"this":[57,143],"paper,":[58],"we":[59],"propose":[60],"a":[61,80,107,163],"framework":[62],"an":[64,94],"augmented":[65,102],"handle":[68],"plural":[69,89],"examples":[70],"simultaneously.":[71],"We":[72,91,122,161,179],"formalize":[73],"on":[75,93,168,182],"logic":[76],"program,":[77],"introduce":[79],"concept":[81],"least":[83,153,169],"EBG":[84],"extract":[86],"similarities":[87],"examples.":[90],"discuss":[92,181],"approach":[95],"utility":[98],"problem":[99,105,108],"with":[100,126],"EBL.":[103],"Utility":[104],"more":[111,156],"efficient":[112],"description":[113],"under":[114],"complete,":[115],"tractable,":[116],"consistent":[117],"but":[118],"nonoperational":[119],"theories.":[121,178],"define":[123],"operationality":[124],"criteria":[125],"maximizing":[127],"usage":[128],"degree":[129],"minimizing":[131],"backtracking":[132],"number,":[133],"show":[135,172],"they":[136],"increase":[137],"partial":[138,144],"monotonically":[139],"by":[140],"generalization.":[141],"Since":[142],"monotinicity":[145],"preferable":[148],"search":[150],"operational":[151,157],"generalizations,":[152],"EBGs":[154],"are":[155],"than":[158],"usual":[159],"EBGs.":[160],"design":[162],"simple":[164],"incremental":[165],"learner":[166],"based":[167],"EBGs,":[170],"its":[173],"usefulness":[174],"in":[175],"recursive":[176],"also":[180],"other":[183],"imperfect":[184],"1":[187]},"counts_by_year":[],"updated_date":"2026-09-26T08:19:03.415552","created_date":"2016-06-24T00:00:00"}