{"id":"https://openalex.org/W1541606551","doi":"https://doi.org/10.3233/fi-1997-30202","title":"Some Techniques of Reducing the Dangers of Combinatorial Explosion in Automatic Knowledge Acquisition","display_name":"Some Techniques of Reducing the Dangers of Combinatorial Explosion in Automatic Knowledge Acquisition","publication_year":1997,"publication_date":"1997-01-01","ids":{"openalex":"https://openalex.org/W1541606551","doi":"https://doi.org/10.3233/fi-1997-30202","mag":"1541606551"},"language":"en","primary_location":{"id":"doi:10.3233/fi-1997-30202","is_oa":false,"landing_page_url":"https://doi.org/10.3233/fi-1997-30202","pdf_url":null,"source":{"id":"https://openalex.org/S39012697","display_name":"Fundamenta Informaticae","issn_l":"0169-2968","issn":["0169-2968","1875-8681"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Fundamenta Informaticae","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/A5001011202","display_name":"Nicholas V. Findler","orcid":null},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Nicholas V. Findler","raw_affiliation_strings":["Department of Computer Science, and Artificial Intelligence Laboratory, Arizona State University; Tempe, AZ 85287-5406; USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, and Artificial Intelligence Laboratory, Arizona State University; Tempe, AZ 85287-5406; USA","institution_ids":["https://openalex.org/I55732556"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5001011202"],"corresponding_institution_ids":["https://openalex.org/I55732556"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.07348325,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"30","issue":"2","first_page":"151","last_page":"160"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11512","display_name":"Anomaly Detection Techniques and Applications","score":0.9980999827384949,"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/T11512","display_name":"Anomaly Detection Techniques and Applications","score":0.9980999827384949,"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/T10876","display_name":"Fault Detection and Control Systems","score":0.9904000163078308,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T14470","display_name":"Advanced Data Processing Techniques","score":0.9639999866485596,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorial-explosion","display_name":"Combinatorial explosion","score":0.667743980884552},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5720327496528625},{"id":"https://openalex.org/keywords/knowledge-acquisition","display_name":"Knowledge acquisition","score":0.4405367374420166},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2954234182834625},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18940508365631104},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.08847850561141968}],"concepts":[{"id":"https://openalex.org/C115908005","wikidata":"https://www.wikidata.org/wiki/Q2668364","display_name":"Combinatorial explosion","level":2,"score":0.667743980884552},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5720327496528625},{"id":"https://openalex.org/C2777220311","wikidata":"https://www.wikidata.org/wiki/Q6423340","display_name":"Knowledge acquisition","level":2,"score":0.4405367374420166},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2954234182834625},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18940508365631104},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.08847850561141968}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.3233/fi-1997-30202","is_oa":false,"landing_page_url":"https://doi.org/10.3233/fi-1997-30202","pdf_url":null,"source":{"id":"https://openalex.org/S39012697","display_name":"Fundamenta Informaticae","issn_l":"0169-2968","issn":["0169-2968","1875-8681"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Fundamenta Informaticae","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.6000000238418579}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W256624270","https://openalex.org/W2008127890","https://openalex.org/W2044517089","https://openalex.org/W2054071677","https://openalex.org/W2057315688","https://openalex.org/W2061437784","https://openalex.org/W2061583429","https://openalex.org/W2066096043","https://openalex.org/W2068821341","https://openalex.org/W2070996668","https://openalex.org/W2072606441","https://openalex.org/W2087033154","https://openalex.org/W2146537677"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"The":[0,77,134,181,244],"danger":[1,140,305],"of":[2,29,45,63,101,115,141,177,186,196,202,207,224,261,268,306],"getting":[3],"into":[4,119],"a":[5,35,80,120,127,173,194,327],"combinatorial":[6,142,307],"explosion":[7,143],"has":[8],"remained":[9],"probably":[10],"the":[11,27,43,61,67,71,112,131,139,145,149,178,269,282,304],"most":[12,150],"serious":[13],"impediment":[14],"to":[15,34,57,137,170,320,322],"using":[16,165],"knowledge-based":[17],"systems":[18],"for":[19],"real-life":[20],"problems.":[21],"Justifiable":[22],"heuristics":[23],"must":[24],"cut":[25],"down":[26],"size":[28,39],"potentially":[30,255],"huge":[31],"search":[32],"spaces":[33],"realistic":[36],"and":[37,70,91,106,110,164,189,216,220,226,242,254,264,280,293,296],"manageable":[38],"-":[40],"without":[41],"jeopardizing":[42],"success":[44],"finding":[46],"satisfactory":[47],"solutions.":[48],"This":[49],"paper":[50],"describes":[51],"some":[52],"techniques":[53,135],"that":[54,86,315],"have":[55],"proved":[56],"be":[58,125,214,237],"effective":[59],"in":[60,130,172,200,229,309,326],"operation":[62],"two":[64],"different":[65],"systems:":[66],"Quasi-Optimizer":[68],"(QO)":[69],"Generalized":[72],"Production":[73],"Rule":[74],"System":[75],"(GPRS).":[76],"QO":[78,146],"is":[79,246],"domain-independent":[81],"automatic":[82],"knowledge":[83,310],"acquisition":[84],"tool":[85],"can":[87,107,183,190,213,236],"obtain,":[88],"verify,":[89],"fuse":[90],"optimize":[92],"human":[93,102,316],"expertise.":[94],"It":[95,286],"generates":[96],"computer":[97],"models,":[98],"descriptive":[99],"theories,":[100],"decision":[103,153,158,317,338],"making":[104],"strategies,":[105],"also":[108],"select":[109],"combine":[111],"best":[113],"components":[114],"several":[116],"such":[117],"models":[118],"single":[121],"strategy":[122,179],"which":[123],"may":[124],"considered":[126],"normative":[128],"theory":[129],"statistical":[132,161],"sense.":[133],"developed":[136],"reduce":[138,303],"with":[144,231,335],"include":[147],"selecting":[148],"independent":[151],"(near-orthogonal)":[152],"variables,":[154,159],"chunking":[155],"conceptually":[156],"coherent":[157],"eliminating":[160],"outlier":[162],"values,":[163],"dynamically":[166],"evolving":[167],"experimental":[168],"designs":[169],"result":[171],"near-uniform":[174],"reliability":[175],"distribution":[176],"responses.":[180],"GPRS":[182],"estimate/predict":[184],"values":[185,235,260],"hidden":[187,208,262],"variables":[188,212,233,263],"thus":[191],"serve":[192],"as":[193],"module":[195],"an":[197],"expert":[198],"system":[199],"need":[201],"numerical":[203],"or":[204],"functional":[205],"estimates":[206],"variable":[209,271],"values.":[210],"(Hidden":[211],"observed":[215],"measured":[217],"only":[218],"intermittently":[219],"at":[221,239],"irregular":[222],"points":[223],"time":[225,241],"space":[227],"\u2013":[228],"contrast":[230],"open":[232,270],"whose":[234],"identified":[238],"any":[240],"location.)":[243],"estimation":[245],"based":[247],"on":[248],"generalized":[249,283],"production":[250,291],"rules":[251],"expressing":[252],"stochastic":[253],"causal":[256],"relations":[257],"between":[258],"known":[259],"certain":[265],"mathematical":[266],"properties":[267],"distribution.":[272],"A":[273],"multi-dimensional":[274],"learning":[275],"process":[276],"adds":[277],"to,":[278],"consolidates":[279],"optimizes":[281],"rule":[284],"base.":[285],"gradually":[287],"merges":[288],"\u201csimilar":[289],"enough\u201d":[290],"rules,":[292],"eliminates":[294],"spurious":[295],"statistically":[297],"not":[298],"justifiable":[299],"ones.":[300],"Such":[301],"processes":[302],"explosions":[308],"acquisition.":[311],"Finally,":[312],"we":[313],"note":[314],"makers":[318],"appear":[319],"resort":[321],"similar":[323],"methods,":[324],"although":[325],"less":[328],"systematic":[329],"manner,":[330],"when":[331],"they":[332],"are":[333],"confronted":[334],"very":[336],"large":[337],"spaces.":[339]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}