{"id":"https://openalex.org/W3082587484","doi":"https://doi.org/10.4230/lipics.wabi.2020.2","title":"An Interpretable Classification Method for Predicting Drug Resistance in M. Tuberculosis","display_name":"An Interpretable Classification Method for Predicting Drug Resistance in M. Tuberculosis","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3082587484","doi":"https://doi.org/10.4230/lipics.wabi.2020.2","mag":"3082587484"},"language":"en","primary_location":{"id":"pmh:oai:drops-oai.dagstuhl.de:12791","doi":null,"is_oa":true,"landing_page_url":"https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WABI.2020.2","pdf_url":"https://drops.dagstuhl.de/storage/00lipics/lipics-vol172-wabi2020/LIPIcs.WABI.2020.2/LIPIcs.WABI.2020.2.pdf","source":{"id":"https://openalex.org/S4377196569","display_name":"DROPS (Schloss Dagstuhl \u2013 Leibniz Center for Informatics)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2799853480","host_organization_name":"Schloss Dagstuhl \u2013 Leibniz Center for Informatics","host_organization_lineage":["https://openalex.org/I2799853480"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"InProceedings"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["datacite","doaj"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://drops.dagstuhl.de/storage/00lipics/lipics-vol172-wabi2020/LIPIcs.WABI.2020.2/LIPIcs.WABI.2020.2.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5052762714","display_name":"Hooman Zabeti","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Zabeti, Hooman","raw_affiliation_strings":["School of Computing Science, Simon Fraser University, Burnaby, Canada","Simon Fraser University, Burnaby, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computing Science, Simon Fraser University, Burnaby, Canada","institution_ids":["https://openalex.org/I18014758"]},{"raw_affiliation_string":"Simon Fraser University, Burnaby, Canada","institution_ids":["https://openalex.org/I18014758"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077931522","display_name":"Nick Dexter","orcid":"https://orcid.org/0000-0002-2418-4735","observed_orcids":["https://orcid.org/0000-0002-2418-4735"]},"institutions":[{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Dexter, Nick","raw_affiliation_strings":["Department of Mathematics, Simon Fraser University, Burnaby, Canada","Simon Fraser University, Burnaby, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Simon Fraser University, Burnaby, Canada","institution_ids":["https://openalex.org/I18014758"]},{"raw_affiliation_string":"Simon Fraser University, Burnaby, Canada","institution_ids":["https://openalex.org/I18014758"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040257102","display_name":"Amirhossein Safari","orcid":"https://orcid.org/0009-0001-2751-5974","observed_orcids":["https://orcid.org/0009-0001-2751-5974"]},"institutions":[{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Safari, Amir Hosein","raw_affiliation_strings":["School of Computing Science, Simon Fraser University, Burnaby, Canada","Simon Fraser University, Burnaby, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computing Science, Simon Fraser University, Burnaby, Canada","institution_ids":["https://openalex.org/I18014758"]},{"raw_affiliation_string":"Simon Fraser University, Burnaby, Canada","institution_ids":["https://openalex.org/I18014758"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021888945","display_name":"Nafiseh Sedaghat","orcid":"https://orcid.org/0000-0002-8675-8407","observed_orcids":["https://orcid.org/0000-0002-8675-8407"]},"institutions":[{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Sedaghat, Nafiseh","raw_affiliation_strings":["School of Computing Science, Simon Fraser University, Burnaby, Canada","Simon Fraser University, Burnaby, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computing Science, Simon Fraser University, Burnaby, Canada","institution_ids":["https://openalex.org/I18014758"]},{"raw_affiliation_string":"Simon Fraser University, Burnaby, Canada","institution_ids":["https://openalex.org/I18014758"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016115107","display_name":"Maxwell W. Libbrecht","orcid":"https://orcid.org/0000-0003-2502-0262","observed_orcids":["https://orcid.org/0000-0003-2502-0262"]},"institutions":[{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Libbrecht, Maxwell","raw_affiliation_strings":["School of Computing Science, Simon Fraser University, Burnaby, Canada","Simon Fraser University, Burnaby, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computing Science, Simon Fraser University, Burnaby, Canada","institution_ids":["https://openalex.org/I18014758"]},{"raw_affiliation_string":"Simon Fraser University, Burnaby, Canada","institution_ids":["https://openalex.org/I18014758"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5065939739","display_name":"Leonid Chindelevitch","orcid":"https://orcid.org/0000-0002-6619-6013","observed_orcids":["https://orcid.org/0000-0002-6619-6013"]},"institutions":[{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]},{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]}],"countries":["CA","GB"],"is_corresponding":false,"raw_author_name":"Chindelevitch, Leonid","raw_affiliation_strings":["School of Computing Science, Simon Fraser University, Burnaby, Canada","Imperial College London, London, United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computing Science, Simon Fraser University, Burnaby, Canada","institution_ids":["https://openalex.org/I18014758"]},{"raw_affiliation_string":"Imperial College London, London, United Kingdom","institution_ids":["https://openalex.org/I47508984"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0731,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.50299487,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":93,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"18","last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10038","display_name":"Tuberculosis Research and Epidemiology","score":0.8687000274658203,"subfield":{"id":"https://openalex.org/subfields/2725","display_name":"Infectious Diseases"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}},"topics":[{"id":"https://openalex.org/T10038","display_name":"Tuberculosis Research and Epidemiology","score":0.8687000274658203,"subfield":{"id":"https://openalex.org/subfields/2725","display_name":"Infectious Diseases"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}},{"id":"https://openalex.org/T10211","display_name":"Computational Drug Discovery Methods","score":0.007600000128149986,"subfield":{"id":"https://openalex.org/subfields/3002","display_name":"Drug Discovery"},"field":{"id":"https://openalex.org/fields/30","display_name":"Pharmacology, Toxicology and Pharmaceutics"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T12026","display_name":"Explainable Artificial Intelligence (XAI)","score":0.006800000090152025,"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/mycobacterium-tuberculosis","display_name":"Mycobacterium tuberculosis","score":0.9039999842643738},{"id":"https://openalex.org/keywords/drug-resistance-prediction","display_name":"drug resistance prediction","score":0.8840000033378601},{"id":"https://openalex.org/keywords/interpretable-classification","display_name":"interpretable classification","score":0.6940000057220459},{"id":"https://openalex.org/keywords/group-testing","display_name":"group testing","score":0.9520000219345093},{"id":"https://openalex.org/keywords/integer-linear-programming","display_name":"integer linear programming","score":0.9919999837875366},{"id":"https://openalex.org/keywords/antibiotic-resistance","display_name":"antibiotic resistance","score":0.5759999752044678},{"id":"https://openalex.org/keywords/sensitivity-specificity-trade-off","display_name":"sensitivity and specificity trade-off","score":0.8420000076293945},{"id":"https://openalex.org/keywords/resistance-mutations","display_name":"resistance mutations","score":0.40799999237060547},{"id":"https://openalex.org/keywords/tuberculosis","display_name":"tuberculosis","score":0.8870000243186951}],"concepts":[{"id":"https://openalex.org/C2781067378","wikidata":"https://www.wikidata.org/wiki/Q17027399","display_name":"Interpretability","level":2,"score":0.8760045766830444},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.7442677021026611},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.6051759719848633},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.5755938291549683},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5485348701477051},{"id":"https://openalex.org/C2781069245","wikidata":"https://www.wikidata.org/wiki/Q12204","display_name":"Tuberculosis","level":2,"score":0.5410827994346619},{"id":"https://openalex.org/C2777975735","wikidata":"https://www.wikidata.org/wiki/Q130971","display_name":"Mycobacterium tuberculosis","level":3,"score":0.521561861038208},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.1623440980911255},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"pmh:oai:drops-oai.dagstuhl.de:12791","doi":null,"is_oa":true,"landing_page_url":"https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WABI.2020.2","pdf_url":"https://drops.dagstuhl.de/storage/00lipics/lipics-vol172-wabi2020/LIPIcs.WABI.2020.2/LIPIcs.WABI.2020.2.pdf","source":{"id":"https://openalex.org/S4377196569","display_name":"DROPS (Schloss Dagstuhl \u2013 Leibniz Center for Informatics)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2799853480","host_organization_name":"Schloss Dagstuhl \u2013 Leibniz Center for Informatics","host_organization_lineage":["https://openalex.org/I2799853480"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"InProceedings"},{"id":"pmh:oai:spiral.imperial.ac.uk:10044/1/86924","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/10044/1/86924","pdf_url":null,"source":{"id":"https://openalex.org/S4306401396","display_name":"Spiral (Imperial College London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I47508984","host_organization_name":"Imperial College London","host_organization_lineage":["https://openalex.org/I47508984"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"International Workshop on Algorithms in Bioinformatics","raw_type":"Conference Paper"},{"id":"doi:10.4230/lipics.wabi.2020.2","doi":"https://doi.org/10.4230/lipics.wabi.2020.2","is_oa":true,"landing_page_url":"https://doi.org/10.4230/lipics.wabi.2020.2","pdf_url":null,"source":{"id":"https://openalex.org/S4393917817","display_name":"Leibniz international proceedings in informatics","issn_l":"1868-8969","issn":["1868-8969"],"is_oa":true,"is_in_doaj":true,"is_core":false,"listed_in":["doaj","jufo-1","norway-1"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"ConferencePaper"},{"id":"mag:3082587484","doi":null,"is_oa":false,"landing_page_url":"https://drops.dagstuhl.de/opus/volltexte/2020/12791/pdf/LIPIcs-WABI-2020-2.pdf/","pdf_url":null,"source":{"id":"https://openalex.org/S4306421221","display_name":"Workshop on Algorithms in Bioinformatics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Workshop on Algorithms in Bioinformatics","raw_type":null}],"best_oa_location":{"id":"pmh:oai:drops-oai.dagstuhl.de:12791","doi":null,"is_oa":true,"landing_page_url":"https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WABI.2020.2","pdf_url":"https://drops.dagstuhl.de/storage/00lipics/lipics-vol172-wabi2020/LIPIcs.WABI.2020.2/LIPIcs.WABI.2020.2.pdf","source":{"id":"https://openalex.org/S4377196569","display_name":"DROPS (Schloss Dagstuhl \u2013 Leibniz Center for Informatics)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2799853480","host_organization_name":"Schloss Dagstuhl \u2013 Leibniz Center for Informatics","host_organization_lineage":["https://openalex.org/I2799853480"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"InProceedings"},"sustainable_development_goals":[{"display_name":"Good health and well-being","id":"https://metadata.un.org/sdg/3","score":0.8048999905586243}],"study_designs":[],"awards":[{"id":"https://openalex.org/G2740751069","display_name":"MRC Centre for Global Infectious Disease Analysis","funder_award_id":"MR/R015600/1","funder_id":"https://openalex.org/F4320334626","funder_display_name":"Medical Research Council"},{"id":"https://openalex.org/G4674787718","display_name":null,"funder_award_id":"BAC283","funder_id":"https://openalex.org/F4320310787","funder_display_name":"Genome Canada"}],"funders":[{"id":"https://openalex.org/F4320310787","display_name":"Genome Canada","ror":"https://ror.org/029s29983"},{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"},{"id":"https://openalex.org/F4320334626","display_name":"Medical Research Council","ror":"https://ror.org/03x94j517"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3082587484.pdf","grobid_xml":"https://content.openalex.org/works/W3082587484.grobid-xml"},"referenced_works_count":1,"referenced_works":["https://openalex.org/W2012473911"],"related_works":["https://openalex.org/W3171895700","https://openalex.org/W7212247013","https://openalex.org/W2901155787","https://openalex.org/W6885071455","https://openalex.org/W3156431077","https://openalex.org/W4406800436","https://openalex.org/W6920973126","https://openalex.org/W4405032884","https://openalex.org/W4392545394","https://openalex.org/W7167938778"],"abstract_inverted_index":{"Motivation:":[0],"The":[1],"prediction":[2],"of":[3,9,21,35,58,105,132,145,156,167,173,189],"drug":[4,113,204],"resistance":[5],"and":[6,83,92,115,135,180,194],"the":[7,18,45,79,96,106,129,133,146,153,164],"identification":[8],"its":[10,117],"mechanisms":[11],"in":[12,64,177],"bacteria":[13],"such":[14],"as":[15,119],"Mycobacterium":[16],"tuberculosis,":[17,22],"etiological":[19],"agent":[20],"is":[23],"a":[24,33,74,102,171],"challenging":[25],"problem.":[26],"Modern":[27],"methods":[28],"based":[29],"on":[30,170],"testing":[31,81],"against":[32],"catalogue":[34],"previously":[36,200],"identified":[37,201],"mutations":[38,67],"often":[39],"yield":[40],"poor":[41],"predictive":[42,54,130,165],"performance.":[43],"On":[44],"other":[46],"hand,":[47],"machine":[48,191],"learning":[49,192],"techniques":[50],"have":[51],"demonstrated":[52],"high":[53],"accuracy,":[55],"but":[56],"many":[57],"them":[59],"lack":[60],"interpretability":[61],"to":[62,70,127,140,151,187,196,203],"aid":[63],"identifying":[65,112],"specific":[66],"which":[68,87],"lead":[69],"resistance.":[71,205],"We":[72,100,162],"propose":[73],"novel":[75],"technique,":[76],"inspired":[77],"by":[78],"group":[80],"problem":[82,110,147],"Boolean":[84,107],"compressed":[85,108],"sensing,":[86],"yields":[88],"highly":[89],"accurate":[90],"predictions":[91],"interpretable":[93],"results":[94],"at":[95],"same":[97],"time.":[98],"Results:":[99],"develop":[101],"modified":[103],"version":[104],"sensing":[109],"for":[111],"resistance,":[114],"implement":[116],"formulation":[118],"an":[120,137],"integer":[121],"linear":[122],"program.":[123],"This":[124],"allows":[125,149],"us":[126,150],"characterize":[128],"accuracy":[131,166,185],"technique":[134],"select":[136],"appropriate":[138],"metric":[139],"optimize.":[141],"A":[142],"simple":[143],"adaptation":[144],"also":[148],"quantify":[152],"sensitivity-specificity":[154],"trade-off":[155],"our":[157,168],"model":[158],"under":[159],"different":[160],"regimes.":[161],"test":[163],"approach":[169],"variety":[172],"commonly":[174],"used":[175],"antibiotics":[176],"treating":[178],"tuberculosis":[179],"find":[181],"that":[182,188],"it":[183],"has":[184],"comparable":[186],"standard":[190],"models":[193],"points":[195],"several":[197],"genes":[198],"with":[199],"association":[202]},"counts_by_year":[{"year":2021,"cited_by_count":2}],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2020-09-08T00:00:00"}