{"id":"https://openalex.org/W2000781869","doi":"https://doi.org/10.1142/s0219720006001941","title":"CHOOSING SNPs USING FEATURE SELECTION","display_name":"CHOOSING SNPs USING FEATURE SELECTION","publication_year":2006,"publication_date":"2006-04-01","ids":{"openalex":"https://openalex.org/W2000781869","doi":"https://doi.org/10.1142/s0219720006001941","mag":"2000781869","pmid":"https://pubmed.ncbi.nlm.nih.gov/16819782"},"language":"en","primary_location":{"id":"doi:10.1142/s0219720006001941","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0219720006001941","pdf_url":null,"source":{"id":"https://openalex.org/S155349577","display_name":"Journal of Bioinformatics and Computational Biology","issn_l":"0219-7200","issn":["0219-7200","1757-6334"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311754","host_organization_name":"Imperial College Press","host_organization_lineage":["https://openalex.org/P4310311754"],"host_organization_lineage_names":["Imperial College Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Bioinformatics and Computational Biology","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"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/A5045559280","display_name":"T\u1eeb Minh Ph\u01b0\u01a1ng","orcid":"https://orcid.org/0000-0001-6415-228X"},"institutions":[{"id":"https://openalex.org/I4210095603","display_name":"Vietnam Posts and Telecommunications Group (Vietnam)","ror":"https://ror.org/00q0e7f94","country_code":"VN","type":"company","lineage":["https://openalex.org/I4210095603"]},{"id":"https://openalex.org/I4400600977","display_name":"Posts and Telecommunications Institute of Technology","ror":"https://ror.org/0363rtq22","country_code":null,"type":"education","lineage":["https://openalex.org/I4400600977"]}],"countries":["VN"],"is_corresponding":false,"raw_author_name":"TU MINH PHUONG","raw_affiliation_strings":["Department of Information Technology, Posts & Telecommunications Institute of Technology, Hanoi, Vietnam"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information Technology, Posts & Telecommunications Institute of Technology, Hanoi, Vietnam","institution_ids":["https://openalex.org/I4210095603","https://openalex.org/I4400600977"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078490704","display_name":"Zhen Lin","orcid":"https://orcid.org/0000-0001-5785-1496"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"ZHEN LIN","raw_affiliation_strings":["Department of Genetics, Stanford University, Stanford, CA, 94305, USA","Department of Genetics, Stanford University, Stanford, CA 94305, USA,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Genetics, Stanford University, Stanford, CA, 94305, USA","institution_ids":["https://openalex.org/I97018004"]},{"raw_affiliation_string":"Department of Genetics, Stanford University, Stanford, CA 94305, USA,","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5084043782","display_name":"Russ B. Altman","orcid":"https://orcid.org/0000-0003-3859-2905"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"RUSS B. ALTMAN","raw_affiliation_strings":["Department of Genetics, Stanford University, Stanford, CA, 94305, USA","Department of Genetics, Stanford University, Stanford, CA 94305, USA,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Genetics, Stanford University, Stanford, CA, 94305, USA","institution_ids":["https://openalex.org/I97018004"]},{"raw_affiliation_string":"Department of Genetics, Stanford University, Stanford, CA 94305, USA,","institution_ids":["https://openalex.org/I97018004"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.5432,"has_fulltext":false,"cited_by_count":45,"citation_normalized_percentile":{"value":0.82628724,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"04","issue":"02","first_page":"241","last_page":"257"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10261","display_name":"Genetic Associations and Epidemiology","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"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/T10261","display_name":"Genetic Associations and Epidemiology","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"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/T10885","display_name":"Gene expression and cancer classification","score":0.998199999332428,"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.9975000023841858,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/single-nucleotide-polymorphism","display_name":"Single-nucleotide polymorphism","score":0.809353232383728},{"id":"https://openalex.org/keywords/snp-genotyping","display_name":"SNP genotyping","score":0.6241356134414673},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.5749180912971497},{"id":"https://openalex.org/keywords/feature-selection","display_name":"Feature selection","score":0.517410397529602},{"id":"https://openalex.org/keywords/snp","display_name":"SNP","score":0.5080585479736328},{"id":"https://openalex.org/keywords/tag-snp","display_name":"Tag SNP","score":0.49114128947257996},{"id":"https://openalex.org/keywords/genotyping","display_name":"Genotyping","score":0.46735385060310364},{"id":"https://openalex.org/keywords/computational-biology","display_name":"Computational biology","score":0.42320892214775085},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.41124480962753296},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3986380100250244},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.3612818121910095},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2505807876586914},{"id":"https://openalex.org/keywords/genotype","display_name":"Genotype","score":0.19349002838134766},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.13970524072647095}],"concepts":[{"id":"https://openalex.org/C153209595","wikidata":"https://www.wikidata.org/wiki/Q501128","display_name":"Single-nucleotide polymorphism","level":4,"score":0.809353232383728},{"id":"https://openalex.org/C163691529","wikidata":"https://www.wikidata.org/wiki/Q7391886","display_name":"SNP genotyping","level":5,"score":0.6241356134414673},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.5749180912971497},{"id":"https://openalex.org/C148483581","wikidata":"https://www.wikidata.org/wiki/Q446488","display_name":"Feature selection","level":2,"score":0.517410397529602},{"id":"https://openalex.org/C139275648","wikidata":"https://www.wikidata.org/wiki/Q17134011","display_name":"SNP","level":5,"score":0.5080585479736328},{"id":"https://openalex.org/C55060382","wikidata":"https://www.wikidata.org/wiki/Q7675093","display_name":"Tag SNP","level":5,"score":0.49114128947257996},{"id":"https://openalex.org/C31467283","wikidata":"https://www.wikidata.org/wiki/Q912147","display_name":"Genotyping","level":4,"score":0.46735385060310364},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.42320892214775085},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.41124480962753296},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3986380100250244},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.3612818121910095},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2505807876586914},{"id":"https://openalex.org/C135763542","wikidata":"https://www.wikidata.org/wiki/Q106016","display_name":"Genotype","level":3,"score":0.19349002838134766},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.13970524072647095}],"mesh":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D001185","descriptor_name":"Artificial Intelligence","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D001185","descriptor_name":"Artificial Intelligence","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D001185","descriptor_name":"Artificial Intelligence","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D001483","descriptor_name":"Base Sequence","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D001483","descriptor_name":"Base Sequence","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D001483","descriptor_name":"Base Sequence","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008969","descriptor_name":"Molecular Sequence Data","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008969","descriptor_name":"Molecular Sequence Data","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008969","descriptor_name":"Molecular Sequence Data","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D010363","descriptor_name":"Pattern Recognition, Automated","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D010363","descriptor_name":"Pattern Recognition, Automated","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D010363","descriptor_name":"Pattern Recognition, Automated","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D016415","descriptor_name":"Sequence Alignment","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D016415","descriptor_name":"Sequence Alignment","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D016415","descriptor_name":"Sequence Alignment","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D017422","descriptor_name":"Sequence Analysis, DNA","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D017422","descriptor_name":"Sequence Analysis, DNA","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D017422","descriptor_name":"Sequence Analysis, DNA","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D020224","descriptor_name":"Expressed Sequence Tags","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D020224","descriptor_name":"Expressed Sequence Tags","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D020224","descriptor_name":"Expressed Sequence Tags","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D020641","descriptor_name":"Polymorphism, Single Nucleotide","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D020641","descriptor_name":"Polymorphism, Single Nucleotide","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D020641","descriptor_name":"Polymorphism, Single Nucleotide","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false}],"locations_count":2,"locations":[{"id":"doi:10.1142/s0219720006001941","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0219720006001941","pdf_url":null,"source":{"id":"https://openalex.org/S155349577","display_name":"Journal of Bioinformatics and Computational Biology","issn_l":"0219-7200","issn":["0219-7200","1757-6334"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311754","host_organization_name":"Imperial College Press","host_organization_lineage":["https://openalex.org/P4310311754"],"host_organization_lineage_names":["Imperial College Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Bioinformatics and Computational Biology","raw_type":"journal-article"},{"id":"pmid:16819782","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/16819782","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of bioinformatics and computational biology","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2820672975","display_name":null,"funder_award_id":"GM61374","funder_id":"https://openalex.org/F4320337354","funder_display_name":"National Institute of General Medical Sciences"},{"id":"https://openalex.org/G4076918073","display_name":null,"funder_award_id":"LM007033","funder_id":"https://openalex.org/F4320337372","funder_display_name":"U.S. National Library of Medicine"}],"funders":[{"id":"https://openalex.org/F4320332161","display_name":"National Institutes of Health","ror":"https://ror.org/01cwqze88"},{"id":"https://openalex.org/F4320337354","display_name":"National Institute of General Medical Sciences","ror":"https://ror.org/04q48ey07"},{"id":"https://openalex.org/F4320337372","display_name":"U.S. National Library of Medicine","ror":"https://ror.org/0060t0j89"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W1508985588","https://openalex.org/W1583476286","https://openalex.org/W1891283710","https://openalex.org/W1986920327","https://openalex.org/W1996767070","https://openalex.org/W2005935256","https://openalex.org/W2015408724","https://openalex.org/W2050741655","https://openalex.org/W2054033094","https://openalex.org/W2060542593","https://openalex.org/W2076204387","https://openalex.org/W2076637846","https://openalex.org/W2097574142","https://openalex.org/W2104538110","https://openalex.org/W2120068628","https://openalex.org/W2135732313","https://openalex.org/W2145371252","https://openalex.org/W2149226536","https://openalex.org/W2149796867","https://openalex.org/W2150100666","https://openalex.org/W2152664025","https://openalex.org/W2156341632","https://openalex.org/W2157660334","https://openalex.org/W2159487337","https://openalex.org/W2162468038","https://openalex.org/W2164628101"],"related_works":["https://openalex.org/W2104756498","https://openalex.org/W2936024166","https://openalex.org/W2970780691","https://openalex.org/W2101398264","https://openalex.org/W2168919926","https://openalex.org/W2202951024","https://openalex.org/W2331649876","https://openalex.org/W1504890006","https://openalex.org/W4250087112","https://openalex.org/W2111838693"],"abstract_inverted_index":{"A":[0],"major":[1],"challenge":[2],"for":[3,60,72,83],"genomewide":[4],"disease":[5],"association":[6],"studies":[7],"is":[8,150],"the":[9,56,101,127,131,141],"high":[10],"cost":[11],"of":[12,16,34,58,133,143],"genotyping":[13],"large":[14],"number":[15,132,142],"single":[17],"nucleotide":[18],"polymorphisms":[19],"(SNPs).":[20],"The":[21,76],"correlations":[22,112,120],"between":[23,113],"SNPs,":[24,36,40],"however,":[25],"make":[26],"it":[27],"possible":[28],"to":[29,42,97,109],"select":[30],"a":[31,47,91],"parsimonious":[32],"set":[33],"informative":[35],"known":[37],"as":[38],"\"tagging\"":[39],"able":[41],"capture":[43],"most":[44,98],"variation":[45],"in":[46,115],"population.":[48],"Considerable":[49],"research":[50],"interest":[51],"has":[52],"recently":[53],"focused":[54],"on":[55],"development":[57],"methods":[59],"finding":[61,73],"such":[62],"SNPs.":[63,75,136],"In":[64,95],"this":[65],"paper,":[66],"we":[67],"present":[68],"an":[69],"efficient":[70],"method":[71,77,102,128,149],"tagging":[74,144],"does":[78,105],"not":[79,106],"involve":[80],"computation-intensive":[81],"search":[82],"SNP":[84],"subsets":[85],"but":[86],"discards":[87],"redundant":[88,135],"SNPs":[89,114,145],"using":[90,110,119,154],"feature":[92],"selection":[93],"algorithm.":[94],"contrast":[96],"existing":[99],"methods,":[100],"presented":[103],"here":[104],"limit":[107],"itself":[108],"only":[111],"local":[116],"groups.":[117],"By":[118],"that":[121,140],"occur":[122],"across":[123],"different":[124],"chromosomal":[125],"regions,":[126],"can":[129],"reduce":[130],"globally":[134],"Experimental":[137],"results":[138],"show":[139],"selected":[146],"by":[147,153],"our":[148],"smaller":[151],"than":[152],"block-based":[155],"methods.":[156],"Supplementary":[157],"website:":[158],"http://htsnp.stanford.edu/FSFS/.":[159]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":8},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":6},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}