{"id":"https://openalex.org/W2014374153","doi":"https://doi.org/10.1109/cec.2009.4983097","title":"A new preprocessing procedure for the haplotype inference problem","display_name":"A new preprocessing procedure for the haplotype inference problem","publication_year":2009,"publication_date":"2009-05-01","ids":{"openalex":"https://openalex.org/W2014374153","doi":"https://doi.org/10.1109/cec.2009.4983097","mag":"2014374153"},"language":"en","primary_location":{"id":"doi:10.1109/cec.2009.4983097","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2009.4983097","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 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/A5078235429","display_name":"Ekhi\u00f1e Irurozki","orcid":"https://orcid.org/0000-0003-3218-5735"},"institutions":[{"id":"https://openalex.org/I169108374","display_name":"University of the Basque Country","ror":"https://ror.org/000xsnr85","country_code":"ES","type":"education","lineage":["https://openalex.org/I169108374"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"Ekhine Irurozki","raw_affiliation_strings":["Intelligent Systems Group, Department of Computer Science and Artificial Intelligence, University of Basque, Spain","Intelligent Systems Group, Department of Computer Science and Artificial Intelligence, University of The Basque Country, Spain"],"affiliations":[{"raw_affiliation_string":"Intelligent Systems Group, Department of Computer Science and Artificial Intelligence, University of Basque, Spain","institution_ids":[]},{"raw_affiliation_string":"Intelligent Systems Group, Department of Computer Science and Artificial Intelligence, University of The Basque Country, Spain","institution_ids":["https://openalex.org/I169108374"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050500830","display_name":"Jos\u00e9 A. Lozano","orcid":"https://orcid.org/0000-0002-4683-8111"},"institutions":[{"id":"https://openalex.org/I169108374","display_name":"University of the Basque Country","ror":"https://ror.org/000xsnr85","country_code":"ES","type":"education","lineage":["https://openalex.org/I169108374"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Jose A. Lozano","raw_affiliation_strings":["Intelligent Systems Group, Department of Computer Science and Artificial Intelligence, University of Basque, Spain","Intelligent Systems Group, Department of Computer Science and Artificial Intelligence, University of The Basque Country, Spain"],"affiliations":[{"raw_affiliation_string":"Intelligent Systems Group, Department of Computer Science and Artificial Intelligence, University of Basque, Spain","institution_ids":[]},{"raw_affiliation_string":"Intelligent Systems Group, Department of Computer Science and Artificial Intelligence, University of The Basque Country, Spain","institution_ids":["https://openalex.org/I169108374"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5078235429"],"corresponding_institution_ids":["https://openalex.org/I169108374"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.09694772,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"2983","issue":null,"first_page":"1320","last_page":"1327"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10885","display_name":"Gene expression and cancer classification","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T10885","display_name":"Gene expression and cancer classification","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T12254","display_name":"Machine Learning in Bioinformatics","score":0.9944000244140625,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9936000108718872,"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/haplotype","display_name":"Haplotype","score":0.832738995552063},{"id":"https://openalex.org/keywords/preprocessor","display_name":"Preprocessor","score":0.7753874063491821},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6249533891677856},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.593334972858429},{"id":"https://openalex.org/keywords/haplotype-estimation","display_name":"Haplotype estimation","score":0.5856127142906189},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.46869754791259766},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3871951103210449},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.29155200719833374},{"id":"https://openalex.org/keywords/genotype","display_name":"Genotype","score":0.2876744270324707},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.22698822617530823},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.1320723593235016},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.12382429838180542}],"concepts":[{"id":"https://openalex.org/C197754878","wikidata":"https://www.wikidata.org/wiki/Q80711","display_name":"Haplotype","level":4,"score":0.832738995552063},{"id":"https://openalex.org/C34736171","wikidata":"https://www.wikidata.org/wiki/Q918333","display_name":"Preprocessor","level":2,"score":0.7753874063491821},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6249533891677856},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.593334972858429},{"id":"https://openalex.org/C44432683","wikidata":"https://www.wikidata.org/wiki/Q17145705","display_name":"Haplotype estimation","level":5,"score":0.5856127142906189},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.46869754791259766},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3871951103210449},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.29155200719833374},{"id":"https://openalex.org/C135763542","wikidata":"https://www.wikidata.org/wiki/Q106016","display_name":"Genotype","level":3,"score":0.2876744270324707},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.22698822617530823},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.1320723593235016},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.12382429838180542}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cec.2009.4983097","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2009.4983097","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 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":14,"referenced_works":["https://openalex.org/W1504581534","https://openalex.org/W1537285640","https://openalex.org/W1574161662","https://openalex.org/W1779950236","https://openalex.org/W1867257815","https://openalex.org/W1875901059","https://openalex.org/W2043685803","https://openalex.org/W2109887043","https://openalex.org/W2134599124","https://openalex.org/W2164754295","https://openalex.org/W2170135702","https://openalex.org/W3184666341","https://openalex.org/W4236195087","https://openalex.org/W6638016111"],"related_works":["https://openalex.org/W2468405568","https://openalex.org/W2170167789","https://openalex.org/W2105845028","https://openalex.org/W1522648572","https://openalex.org/W49128561","https://openalex.org/W2066735477","https://openalex.org/W2545986793","https://openalex.org/W2067047548","https://openalex.org/W1750162611","https://openalex.org/W2169145207"],"abstract_inverted_index":{"A":[0],"haplotype":[1,45,52,66,80],"is":[2,7,54,71,122],"a":[3,43,97,140],"DNA":[4],"sequence":[5],"that":[6],"inherited":[8],"from":[9,68],"one":[10],"parent.":[11],"They":[12],"are":[13],"especially":[14],"important":[15,125],"in":[16,36],"the":[17,31,40,61,72,104,127,144,147,156],"study":[18],"of":[19,42,47,60,106,146],"complex":[20],"diseases":[21],"since":[22],"they":[23],"contain":[24],"more":[25,124],"information":[26],"than":[27,126],"genotype":[28,69],"data,":[29],"so":[30],"next":[32],"high":[33],"priority":[34],"phase":[35],"human":[37,48],"genomics":[38],"involves":[39],"development":[41],"full":[44],"map":[46],"genome.":[49],"However,":[50],"obtaining":[51,65],"data":[53,67,70,138],"technically":[55],"difficult":[56],"and":[57,136,143],"expensive.":[58],"One":[59],"computational":[62],"methods":[63],"for":[64,115],"pure":[73,83],"parsimony":[74,84],"criterion,":[75],"an":[76,92],"approach":[77],"known":[78],"as":[79],"inference":[81],"by":[82],"(HIPP).":[85],"It":[86],"has":[87],"been":[88],"proved":[89],"to":[90,112,152],"be":[91,153],"NP-hard":[93],"problem.":[94],"We":[95],"present":[96],"new":[98],"preprocessing":[99,130],"method":[100],"which":[101],"drastically":[102],"decreases":[103],"number":[105],"relevant":[107],"haplotypes.":[108],"Several":[109],"algorithms":[110],"need":[111],"preprocess":[113],"data;":[114],"big":[116],"problem":[117],"instances":[118],"this":[119],"key":[120],"procedure":[121],"even":[123],"process.":[128],"This":[129],"was":[131],"eventually":[132],"tested":[133],"on":[134],"real":[135],"simulated":[137],"applying":[139],"tabu":[141],"search,":[142],"performance":[145],"resulting":[148],"algorithm":[149],"showed":[150],"it":[151],"competitive":[154],"with":[155],"best":[157],"actual":[158],"solvers.":[159]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}