{"id":"https://openalex.org/W2151451355","doi":"https://doi.org/10.1109/cec.2007.4424494","title":"The limitations of distribution sampling for linkage learning","display_name":"The limitations of distribution sampling for linkage learning","publication_year":2007,"publication_date":"2007-09-01","ids":{"openalex":"https://openalex.org/W2151451355","doi":"https://doi.org/10.1109/cec.2007.4424494","mag":"2151451355"},"language":"en","primary_location":{"id":"doi:10.1109/cec.2007.4424494","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2007.4424494","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2007 IEEE Congress on Evolutionary Computation","raw_type":"proceedings-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/A5017433294","display_name":"David Jonathan Coffin","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"D. J. Coffin","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5028206850","display_name":"Roy E. Smith","orcid":"https://orcid.org/0000-0002-6018-250X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"R. E. Smith","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.9064,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.91896961,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"364","last_page":"369"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9950000047683716,"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/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9950000047683716,"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/T11901","display_name":"Bayesian Methods and Mixture Models","score":0.9886000156402588,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9539999961853027,"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/edas","display_name":"EDAS","score":0.9485505223274231},{"id":"https://openalex.org/keywords/estimation-of-distribution-algorithm","display_name":"Estimation of distribution algorithm","score":0.7373079657554626},{"id":"https://openalex.org/keywords/parity","display_name":"Parity (physics)","score":0.5638121366500854},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.5235288143157959},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.502312421798706},{"id":"https://openalex.org/keywords/separable-space","display_name":"Separable space","score":0.4976034462451935},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.45105209946632385},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.4434029459953308},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4286021590232849},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.427718847990036},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.41472500562667847}],"concepts":[{"id":"https://openalex.org/C49284225","wikidata":"https://www.wikidata.org/wiki/Q5322829","display_name":"EDAS","level":3,"score":0.9485505223274231},{"id":"https://openalex.org/C162500139","wikidata":"https://www.wikidata.org/wiki/Q2835887","display_name":"Estimation of distribution algorithm","level":2,"score":0.7373079657554626},{"id":"https://openalex.org/C2777151079","wikidata":"https://www.wikidata.org/wiki/Q141160","display_name":"Parity (physics)","level":2,"score":0.5638121366500854},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.5235288143157959},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.502312421798706},{"id":"https://openalex.org/C70710897","wikidata":"https://www.wikidata.org/wiki/Q680081","display_name":"Separable space","level":2,"score":0.4976034462451935},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.45105209946632385},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.4434029459953308},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4286021590232849},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.427718847990036},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.41472500562667847},{"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/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0},{"id":"https://openalex.org/C109214941","wikidata":"https://www.wikidata.org/wiki/Q18334","display_name":"Particle physics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cec.2007.4424494","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2007.4424494","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2007 IEEE Congress on Evolutionary Computation","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1480610854","https://openalex.org/W1536712125","https://openalex.org/W1587971290","https://openalex.org/W1594186477","https://openalex.org/W1692958259","https://openalex.org/W1941693936","https://openalex.org/W2027093310","https://openalex.org/W2122833562","https://openalex.org/W2143891888","https://openalex.org/W2148379945","https://openalex.org/W2162036626","https://openalex.org/W2468462628","https://openalex.org/W2533013730","https://openalex.org/W3140119090","https://openalex.org/W3154803405","https://openalex.org/W4292477447","https://openalex.org/W4299515571","https://openalex.org/W6628865887","https://openalex.org/W6632048836","https://openalex.org/W6719982585"],"related_works":["https://openalex.org/W1982259447","https://openalex.org/W2496664933","https://openalex.org/W1503012231","https://openalex.org/W1058439126","https://openalex.org/W2360241151","https://openalex.org/W2547072840","https://openalex.org/W1522658100","https://openalex.org/W2124261928","https://openalex.org/W2047098179","https://openalex.org/W2096498780"],"abstract_inverted_index":{"This":[0,110],"paper":[1],"investigates":[2],"the":[3,23,29,47,97,117,170],"performance":[4],"of":[5,7,105,126,147],"estimation":[6],"distribution":[8],"algorithms":[9],"(EDAs)":[10],"over":[11],"binary":[12],"test":[13,21,82],"problems":[14,83],"containing":[15,84],"parity":[16,25,85,107,128,164],"functions.":[17],"We":[18,79,153],"describe":[19],"two":[20],"problems;":[22],"concatenated":[24,30],"function":[26,32],"(CPF),":[27],"and":[28,42],"parity/trap":[31],"(CP/TF).":[33],"Although":[34],"these":[35],"functions":[36,86],"are":[37,87,93],"separable,":[38],"with":[39,64,75],"bounded":[40],"complexity":[41],"uniformly":[43],"scaled":[44],"sub-function":[45],"contributions,":[46],"hierarchical":[48],"Bayesian":[49],"optimization":[50],"algorithm":[51],"(hBOA)":[52],"scales":[53],"exponentially":[54],"on":[55,156,169],"both.":[56],"hBOA":[57,136],"is":[58,70],"able":[59],"to":[60,72,99,162],"solve":[61,73],"large":[62],"CPFs":[63],"small":[65],"population":[66,77,114],"sizes":[67,115],"when":[68],"it":[69],"unable":[71],"them":[74],"larger":[76],"sizes.":[78],"argue":[80],"that":[81,112],"hard":[88],"for":[89,122,138,143],"EDAs":[90,134,158],"because":[91],"there":[92],"no":[94],"interactions":[95],"in":[96],"contribution":[98],"fitness":[100],"between":[101,119,145],"any":[102,123],"strict":[103,124],"subset":[104,125],"a":[106,127],"function's":[108,129],"bits.":[109],"means":[111],"as":[113],"increase":[116],"dependency":[118],"variable":[120],"values":[121],"bits":[130],"decreases.":[131],"Unfortunately":[132],"most":[133],"including":[135],"search":[137],"their":[139],"models":[140],"by":[141],"looking":[142],"dependencies":[144],"pairs":[146],"variables":[148],"(at":[149],"least":[150],"at":[151],"first).":[152],"make":[154],"suggestions":[155],"how":[157],"could":[159],"be":[160],"adjusted":[161],"handle":[163],"problems,":[165],"but":[166],"also":[167],"comment":[168],"apparently":[171],"inevitable":[172],"computational":[173],"cost.":[174]},"counts_by_year":[{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":3},{"year":2012,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}