Decision tree-inspired classification algorithm for early detection of tuberculosis (TB)

Syed Fahadulla Hussainy, Fareed Zaffar, Muhammad Adeel Zaffar, Aasia Khaliq, Imran H. Khan, Raza Ahmad

Research output: Contribution to conferencePaperpeer-review

Abstract

Pakistan has the fifth highest incidence of Tuberculosis (TB) in the world. The current tests for TB diagnosis are smear and culture tests which have accuracies of about 40% and 70% respectively. They are inefficient, complicated and relatively expensive to perform in developing countries. In this paper, we present a novel computational predictive algorithm by modifying the standard decision tree that allows us to efficiently detect TB with high accuracy. It employs supervised learning to classify the samples into patients and healthy groups based on MFI values of different antibodies with an accuracy of about 94%, outperforming the traditional classifiers including decision trees, kNN, random forests and support vector machines (SVM). Our algorithm allows simultaneous, bench-top analysis of thousands of samples per day, does not rely on highly skilled or technical staff and provides easily interpretable results. Our work strongly suggests that developing, testing and implementing automated diagnostic algorithms such as ours can be helpful in overcoming infrastructural and human-resource constraints in poorly resourced countries.

Original languageEnglish (US)
StatePublished - 2017
Event21st Pacific Asia Conference on Information Systems: Societal Transformation Through IS/IT, PACIS 2017 - Langkawi, Malaysia
Duration: Jul 16 2017Jul 20 2017

Conference

Conference21st Pacific Asia Conference on Information Systems: Societal Transformation Through IS/IT, PACIS 2017
CountryMalaysia
CityLangkawi
Period7/16/177/20/17

Keywords

  • Classification
  • Decision Trees
  • Supervised learning

ASJC Scopus subject areas

  • Information Systems

Fingerprint Dive into the research topics of 'Decision tree-inspired classification algorithm for early detection of tuberculosis (TB)'. Together they form a unique fingerprint.

Cite this