{"id":"https://openalex.org/W176294486","doi":"https://doi.org/10.1080/095281396147429","title":"Learning nested concept classes with limited storage","display_name":"Learning nested concept classes with limited storage","publication_year":1996,"publication_date":"1996-04-01","ids":{"openalex":"https://openalex.org/W176294486","doi":"https://doi.org/10.1080/095281396147429","mag":"176294486"},"language":"en","primary_location":{"id":"doi:10.1080/095281396147429","is_oa":false,"landing_page_url":"https://doi.org/10.1080/095281396147429","pdf_url":null,"source":{"id":"https://openalex.org/S153467142","display_name":"Journal of Experimental & Theoretical Artificial Intelligence","issn_l":"0952-813X","issn":["0952-813X","1362-3079"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Experimental & Theoretical Artificial Intelligence","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/A5000985250","display_name":"David Heath","orcid":"https://orcid.org/0000-0001-9589-5182"},"institutions":[{"id":"https://openalex.org/I145311948","display_name":"Johns Hopkins University","ror":"https://ror.org/00za53h95","country_code":"US","type":"education","lineage":["https://openalex.org/I145311948"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"DAVID HEATH","raw_affiliation_strings":["Department of Computer Science, The Johns Hopkins University, Baltimore, MD#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, The Johns Hopkins University, Baltimore, MD#TAB#","institution_ids":["https://openalex.org/I145311948"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5000985250"],"corresponding_institution_ids":["https://openalex.org/I145311948"],"apc_list":null,"apc_paid":null,"fwci":0.5551,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.7201159,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"8","issue":"2","first_page":"129","last_page":"147"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.9988999962806702,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9988999962806702,"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.9973000288009644,"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.9970999956130981,"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/computer-science","display_name":"Computer science","score":0.815402626991272},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.7556905150413513},{"id":"https://openalex.org/keywords/construct","display_name":"Construct (python library)","score":0.612895131111145},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.6042501926422119},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.5874661207199097},{"id":"https://openalex.org/keywords/perceptron","display_name":"Perceptron","score":0.5871043801307678},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.566882312297821},{"id":"https://openalex.org/keywords/storage-efficiency","display_name":"Storage efficiency","score":0.46686863899230957},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.4458070695400238},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.4347764849662781},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.3822770118713379},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.38091209530830383},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.32988783717155457},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.12200921773910522},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.1094229519367218},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09103560447692871}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.815402626991272},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.7556905150413513},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.612895131111145},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.6042501926422119},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.5874661207199097},{"id":"https://openalex.org/C60908668","wikidata":"https://www.wikidata.org/wiki/Q690207","display_name":"Perceptron","level":3,"score":0.5871043801307678},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.566882312297821},{"id":"https://openalex.org/C121838778","wikidata":"https://www.wikidata.org/wiki/Q7619924","display_name":"Storage efficiency","level":2,"score":0.46686863899230957},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.4458070695400238},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.4347764849662781},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.3822770118713379},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.38091209530830383},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.32988783717155457},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.12200921773910522},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1094229519367218},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09103560447692871},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","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}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1080/095281396147429","is_oa":false,"landing_page_url":"https://doi.org/10.1080/095281396147429","pdf_url":null,"source":{"id":"https://openalex.org/S153467142","display_name":"Journal of Experimental & Theoretical Artificial Intelligence","issn_l":"0952-813X","issn":["0952-813X","1362-3079"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Experimental & Theoretical Artificial Intelligence","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.75.9950","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.75.9950","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/026.pdf","raw_type":"text"},{"id":"mag:176294486","is_oa":false,"landing_page_url":"https://ijcai.org/Proceedings/91-2/Papers/026.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,"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":null,"raw_source_name":"International Joint Conference on Artificial Intelligence","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W293526712","https://openalex.org/W1481628254","https://openalex.org/W1499127866","https://openalex.org/W1512709563","https://openalex.org/W1969562600","https://openalex.org/W1975105490","https://openalex.org/W1978583881","https://openalex.org/W1983266860","https://openalex.org/W2012611887","https://openalex.org/W2019363670","https://openalex.org/W2052021678","https://openalex.org/W2112841646","https://openalex.org/W2146257637","https://openalex.org/W2149706766","https://openalex.org/W4205888127","https://openalex.org/W4238893454","https://openalex.org/W4244340606","https://openalex.org/W4244470846","https://openalex.org/W4254552816"],"related_works":["https://openalex.org/W2076683260","https://openalex.org/W2098370364","https://openalex.org/W2061079066","https://openalex.org/W1993931385","https://openalex.org/W1969005071","https://openalex.org/W421208053","https://openalex.org/W2019363670","https://openalex.org/W1579083493","https://openalex.org/W141220490","https://openalex.org/W2787381285","https://openalex.org/W2999490157","https://openalex.org/W2260846929","https://openalex.org/W2902567911","https://openalex.org/W40682835","https://openalex.org/W2248206634","https://openalex.org/W292279636","https://openalex.org/W2980183164","https://openalex.org/W2101790310","https://openalex.org/W3025133903","https://openalex.org/W2128786740"],"abstract_inverted_index":{"Many":[0],"existing":[1],"learning":[2,79,181,202],"methods":[3,36,72],"use":[4],"incremental":[5],"algorithms":[6,80,128,166],"that":[7,51,139,159],"construct":[8],"a":[9,15,47,56,93,98,109,130,187],"generalization":[10],"in":[11,23,44,83],"one":[12,184],"pass":[13],"through":[14,92,108],"set":[16,95,111],"of":[17,34,55,89,195],"training":[18,42],"data":[19,94,110],"and":[20,30,147,167],"modify":[21],"it":[22],"subsequent":[24],"passes":[25,90,107],"(e.g.,":[26,170],"perceptrons,":[27],"neural":[28,103],"nets,":[29],"decision":[31,171],"trees).":[32],"Most":[33],"these":[35],"do":[37],"not":[38],"store":[39],"the":[40,53,87,141,180,193],"entire":[41],"set,":[43],"essence":[45],"employing":[46],"limited":[48,74,126],"storage":[49,127,145,177],"requirement":[50],"abstracts":[52],"notion":[54],"compressed":[57],"representation.":[58],"The":[59],"question":[60],"we":[61],"address":[62],"is,":[63],"how":[64],"much":[65],"additional":[66],"processing":[67,148],"time":[68,77,149],"is":[69,81],"required":[70,150],"for":[71,78,129],"with":[73,86],"storage?":[75],"Processing":[76],"equated":[82],"this":[84],"paper":[85],"number":[88,194],"necessary":[91],"to":[96,151,164,185,191],"obtain":[97],"correct":[99],"generalization.":[100],"For":[101],"instance,":[102],"nets":[104],"require":[105,116],"many":[106],"before":[112],"converging.":[113],"Decision":[114],"trees":[115],"fewer":[117],"passes,":[118],"but":[119],"precise":[120],"bounds":[121,138,162],"are":[122],"unknown.":[123],"We":[124,136,197],"consider":[125],"particular":[131],"concept":[132,168],"class,":[133],"nested":[134],"hyperrectangles.":[135],"prove":[137],"illustrate":[140],"fundamental":[142],"trade-off":[143],"between":[144],"requirements":[146],"learn":[152],"an":[153],"optimal":[154],"structure.":[155],"It":[156],"turns":[157],"out":[158],"our":[160],"lower":[161],"apply":[163],"other":[165],"classes":[169],"trees)":[172],"as":[173],"well.":[174],"Notably,":[175],"imposing":[176],"limitations":[178],"on":[179],"task":[182],"forces":[183],"devise":[186],"completely":[188],"different":[189],"algorithm":[190],"reduce":[192],"passes.":[196],"also":[198],"briefly":[199],"discuss":[200],"parallel":[201],"algorithms.":[203],"1":[204]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}