{"id":"https://openalex.org/W2215608084","doi":"https://doi.org/10.1109/bibm.2015.7359930","title":"Leveraging the k-Nearest Neighbors classification algorithm for Microbial Source Tracking using a bacterial DNA fingerprint library","display_name":"Leveraging the k-Nearest Neighbors classification algorithm for Microbial Source Tracking using a bacterial DNA fingerprint library","publication_year":2015,"publication_date":"2015-11-01","ids":{"openalex":"https://openalex.org/W2215608084","doi":"https://doi.org/10.1109/bibm.2015.7359930","mag":"2215608084"},"language":"en","primary_location":{"id":"doi:10.1109/bibm.2015.7359930","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bibm.2015.7359930","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE International Conference on Bioinformatics and Biomedicine (BIBM)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5028552320","display_name":"Jeffrey D. McGovern","orcid":"https://orcid.org/0000-0001-6681-163X"},"institutions":[{"id":"https://openalex.org/I149919469","display_name":"California Polytechnic State University","ror":"https://ror.org/001gpfp45","country_code":"US","type":"education","lineage":["https://openalex.org/I149919469"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jeffrey D. McGovern","raw_affiliation_strings":["Department of Computer Science, California Polytechnic State University, San Luis Obispo, CA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, California Polytechnic State University, San Luis Obispo, CA","institution_ids":["https://openalex.org/I149919469"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102292649","display_name":"Alexander Dekhtyar","orcid":null},"institutions":[{"id":"https://openalex.org/I149919469","display_name":"California Polytechnic State University","ror":"https://ror.org/001gpfp45","country_code":"US","type":"education","lineage":["https://openalex.org/I149919469"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alexander Dekhtyar","raw_affiliation_strings":["Department of Computer Science, California Polytechnic State University, San Luis Obispo, CA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, California Polytechnic State University, San Luis Obispo, CA","institution_ids":["https://openalex.org/I149919469"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056283029","display_name":"Christopher L. Kitts","orcid":"https://orcid.org/0000-0001-9204-0066"},"institutions":[{"id":"https://openalex.org/I149919469","display_name":"California Polytechnic State University","ror":"https://ror.org/001gpfp45","country_code":"US","type":"education","lineage":["https://openalex.org/I149919469"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Christopher Kitts","raw_affiliation_strings":["Department of Computer Science, California Polytechnic State University, San Luis Obispo, CA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, California Polytechnic State University, San Luis Obispo, CA","institution_ids":["https://openalex.org/I149919469"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048422181","display_name":"Michael W. Black","orcid":"https://orcid.org/0000-0001-7831-5043"},"institutions":[{"id":"https://openalex.org/I149919469","display_name":"California Polytechnic State University","ror":"https://ror.org/001gpfp45","country_code":"US","type":"education","lineage":["https://openalex.org/I149919469"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michael Black","raw_affiliation_strings":["Department of Biological Sciences, California Polytechnic State University San Luis Obispo, CA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Biological Sciences, California Polytechnic State University San Luis Obispo, CA","institution_ids":["https://openalex.org/I149919469"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000982680","display_name":"Jennifer VanderKelen","orcid":null},"institutions":[{"id":"https://openalex.org/I149919469","display_name":"California Polytechnic State University","ror":"https://ror.org/001gpfp45","country_code":"US","type":"education","lineage":["https://openalex.org/I149919469"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jennifer VanderKelen","raw_affiliation_strings":["Department of Biological Sciences, California Polytechnic State University San Luis Obispo, CA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Biological Sciences, California Polytechnic State University San Luis Obispo, CA","institution_ids":["https://openalex.org/I149919469"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075523632","display_name":"Anya Goodman","orcid":"https://orcid.org/0000-0003-1385-9992"},"institutions":[{"id":"https://openalex.org/I149919469","display_name":"California Polytechnic State University","ror":"https://ror.org/001gpfp45","country_code":"US","type":"education","lineage":["https://openalex.org/I149919469"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Anya Goodman","raw_affiliation_strings":["Department of Biological Sciences, California Polytechnic State University San Luis Obispo, CA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Biological Sciences, California Polytechnic State University San Luis Obispo, CA","institution_ids":["https://openalex.org/I149919469"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I149919469"],"apc_list":null,"apc_paid":null,"fwci":5.1277,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.94090347,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"1","issue":null,"first_page":"1694","last_page":"1701"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11048","display_name":"Bacteriophages and microbial interactions","score":0.993399977684021,"subfield":{"id":"https://openalex.org/subfields/2303","display_name":"Ecology"},"field":{"id":"https://openalex.org/fields/23","display_name":"Environmental Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11048","display_name":"Bacteriophages and microbial interactions","score":0.993399977684021,"subfield":{"id":"https://openalex.org/subfields/2303","display_name":"Ecology"},"field":{"id":"https://openalex.org/fields/23","display_name":"Environmental Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12167","display_name":"Bacterial Identification and Susceptibility Testing","score":0.9408000111579895,"subfield":{"id":"https://openalex.org/subfields/1308","display_name":"Clinical Biochemistry"},"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/T10066","display_name":"Gut microbiota and health","score":0.9383999705314636,"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/computer-science","display_name":"Computer science","score":0.5691481828689575},{"id":"https://openalex.org/keywords/tracking","display_name":"Tracking (education)","score":0.5219708681106567},{"id":"https://openalex.org/keywords/construct","display_name":"Construct (python library)","score":0.5039271712303162},{"id":"https://openalex.org/keywords/k-nearest-neighbors-algorithm","display_name":"k-nearest neighbors algorithm","score":0.45038560032844543},{"id":"https://openalex.org/keywords/fecal-coliform","display_name":"Fecal coliform","score":0.4268714487552643},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.35792601108551025},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3462090492248535},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.3424815833568573},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.23515215516090393},{"id":"https://openalex.org/keywords/ecology","display_name":"Ecology","score":0.18947699666023254}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5691481828689575},{"id":"https://openalex.org/C2775936607","wikidata":"https://www.wikidata.org/wiki/Q466845","display_name":"Tracking (education)","level":2,"score":0.5219708681106567},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.5039271712303162},{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.45038560032844543},{"id":"https://openalex.org/C124956284","wikidata":"https://www.wikidata.org/wiki/Q918223","display_name":"Fecal coliform","level":3,"score":0.4268714487552643},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.35792601108551025},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3462090492248535},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.3424815833568573},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.23515215516090393},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.18947699666023254},{"id":"https://openalex.org/C2780797713","wikidata":"https://www.wikidata.org/wiki/Q625376","display_name":"Water quality","level":2,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C19417346","wikidata":"https://www.wikidata.org/wiki/Q7922","display_name":"Pedagogy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/bibm.2015.7359930","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bibm.2015.7359930","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE International Conference on Bioinformatics and Biomedicine (BIBM)","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":7,"referenced_works":["https://openalex.org/W1658221551","https://openalex.org/W1673075472","https://openalex.org/W1998924980","https://openalex.org/W2078153353","https://openalex.org/W2079372441","https://openalex.org/W2137229741","https://openalex.org/W2142841504"],"related_works":["https://openalex.org/W2366107444","https://openalex.org/W4388145910","https://openalex.org/W2381570729","https://openalex.org/W1976205134","https://openalex.org/W4248336175","https://openalex.org/W2031260042","https://openalex.org/W2391445434","https://openalex.org/W3009369890","https://openalex.org/W4312490297","https://openalex.org/W2062212388"],"abstract_inverted_index":{"Fecal":[0],"contamination":[1],"in":[2,38,78,86,127],"bodies":[3],"of":[4,30,64,66,114,144,169],"water":[5,21],"is":[6,72],"an":[7],"issue":[8,37],"that":[9,75],"cities":[10],"must":[11,17],"combat":[12],"regularly.":[13],"Often,":[14],"city":[15,42],"governments":[16,43],"restrict":[18],"access":[19],"to":[20,46,59,105,164,176],"sources":[22],"until":[23],"the":[24,28,31,36,39,44,48,83,89,110,124,128,166,178],"contaminants":[25],"dissipate.":[26],"Sourcing":[27],"species":[29,63,168],"fecal":[32,80,119],"matter":[33],"helps":[34],"curb":[35],"future,":[40],"giving":[41],"ability":[45],"mitigate":[47],"effects":[49],"before":[50],"they":[51],"occur":[52],"again.":[53],"Microbial":[54],"Source":[55],"Tracking":[56],"(MST)":[57],"aims":[58],"determine":[60],"source":[61],"host":[62,167],"strains":[65],"microbiological":[67],"lifeforms":[68],"and":[69,122,130,180],"library-based":[70],"MST":[71],"one":[73],"method":[74],"can":[76],"assist":[77],"sourcing":[79],"matter.":[81],"Recently,":[82],"Biology":[84],"Department":[85,92],"conjunction":[87],"with":[88],"Computer":[90],"Science":[91],"at":[93],"California":[94],"Polytechnic":[95],"State":[96],"University":[97],"San":[98],"Luis":[99],"Obispo":[100],"(Cal":[101],"Poly)":[102],"teamed":[103],"up":[104],"build":[106],"a":[107,159,170],"database":[108],"called":[109,134],"Cal":[111,146],"Poly":[112,147],"Library":[113],"Pyroprints":[115],"(CPLOP).":[116],"Students":[117],"collect":[118],"samples,":[120,129],"culture":[121],"pyrosequence":[123],"E.":[125],"coli":[126],"insert":[131],"this":[132],"data,":[133],"pyroprints,":[135],"into":[136],"CPLOP.":[137],"Using":[138],"two":[139],"intergenic":[140],"transcribed":[141],"spacer":[142],"regions":[143],"DNA,":[145],"biologists":[148],"perform":[149],"studies":[150],"on":[151],"strain":[152],"differentiation.":[153],"We":[154],"propose":[155],"using":[156],"k-Nearest":[157],"Neighbors,":[158],"straightforward":[160],"machine":[161],"learning":[162],"technique,":[163],"classify":[165],"given":[171],"pyroprint,":[172],"construct":[173],"four":[174],"algorithms":[175],"resolve":[177],"regions,":[179],"investigate":[181],"classification":[182],"accuracy.":[183]},"counts_by_year":[{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}
