Improving the Classification of Multiple Disorders with Problem Decomposition
Abstract Differential diagnosis of multiple disorders is a challenging problem in clinical medicine. According to the divide-and-conquer principle, this problem can be handled more effectively through decomposing it into a number of simpler sub-problems, each solved separately. We demonstrate the ad...
محفوظ في:
| المؤلف الرئيسي: | |
|---|---|
| مؤلفون آخرون: | , , |
| التنسيق: | article |
| منشور في: |
2020
|
| الموضوعات: | |
| الوصول للمادة أونلاين: | https://eprints.kfupm.edu.sa/id/eprint/513/1/ProblemDecomposition-Medical-6.pdf |
| الوسوم: |
إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
|
| _version_ | 1864513388816629760 |
|---|---|
| author | Abdel-Aal, Radwan E. |
| author2 | Abdel-Halim, Mona R. E. Abdel-Aal, Safa unknown |
| author2_role | author author author |
| author_facet | Abdel-Aal, Radwan E. Abdel-Halim, Mona R. E. Abdel-Aal, Safa unknown |
| author_role | author |
| dc.creator.none.fl_str_mv | Abdel-Aal, Radwan E. Abdel-Halim, Mona R. E. Abdel-Aal, Safa unknown |
| dc.date.*.fl_str_mv | 2020 |
| dc.format.none.fl_str_mv | application/pdf |
| dc.identifier.none.fl_str_mv | https://eprints.kfupm.edu.sa/id/eprint/513/1/ProblemDecomposition-Medical-6.pdf Improving the Classification of Multiple Disorders with Problem Decomposition. JOURNAL OF BIOMEDICAL INFORMATICS, 39 (6): 612-625 DEC 2006. |
| dc.language.none.fl_str_mv | en |
| dc.relation.none.fl_str_mv | https://eprints.kfupm.edu.sa/id/eprint/513/ |
| dc.rights.*.fl_str_mv | info:eu-repo/semantics/openAccess |
| dc.subject.none.fl_str_mv | Computer |
| dc.title.none.fl_str_mv | Improving the Classification of Multiple Disorders with Problem Decomposition |
| dc.type.none.fl_str_mv | Article PeerReviewed info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/article |
| description | Abstract Differential diagnosis of multiple disorders is a challenging problem in clinical medicine. According to the divide-and-conquer principle, this problem can be handled more effectively through decomposing it into a number of simpler sub-problems, each solved separately. We demonstrate the advantages of this approach using abductive network classifiers on the 6-class standard dermatology dataset. Three problem decomposition scenarios are investigated, including class decomposition and two hierarchical approaches based on clinical practice and class separability properties. Two-stage classification schemes based on hierarchical decomposition boost the classification accuracy from 91% for the single-classifier monolithic approach to 99%, matching the theoretical upper limit reported in the literature for the accuracy of classifying the dataset. Such models are also simpler, achieving up to 47% reduction in the number of input variables required, thus reducing the cost and improving the convenience of performing the medical diagnostic tests required. Automatic selection of only relevant inputs by the simpler abductive network models synthesized provides greater insight into the diagnosis problem and the diagnostic value of various disease markers. The problem decomposition approach helps plan more efficient diagnostic tests and provides improved support for the decision making process. Findings are compared with established guidelines of clinical practice, results of data analysis, and outcomes of previous informatics-based studies on the dataset. Keywords: Classifiers, Abductive Networks, Neural Networks, Problem Decomposition, Divide and Conquer, Classification Accuracy, Data Reduction, Modular Networks, Medical Diagnosis, Multiple Disorders, Dermatology. 2 |
| eu_rights_str_mv | openAccess |
| format | article |
| id | KFUPM_702886fb08467fafb56a977237ab1111 |
| identifier_str_mv | Improving the Classification of Multiple Disorders with Problem Decomposition. JOURNAL OF BIOMEDICAL INFORMATICS, 39 (6): 612-625 DEC 2006. |
| language_invalid_str_mv | en |
| network_acronym_str | KFUPM |
| network_name_str | King Fahd University of Petroleum and Minerals |
| oai_identifier_str | oai::513 |
| publishDate | 2020 |
| repository.mail.fl_str_mv | |
| repository.name.fl_str_mv | |
| repository_id_str | |
| spelling | Improving the Classification of Multiple Disorders with Problem DecompositionAbdel-Aal, Radwan E.Abdel-Halim, Mona R. E.Abdel-Aal, SafaunknownComputerAbstract Differential diagnosis of multiple disorders is a challenging problem in clinical medicine. According to the divide-and-conquer principle, this problem can be handled more effectively through decomposing it into a number of simpler sub-problems, each solved separately. We demonstrate the advantages of this approach using abductive network classifiers on the 6-class standard dermatology dataset. Three problem decomposition scenarios are investigated, including class decomposition and two hierarchical approaches based on clinical practice and class separability properties. Two-stage classification schemes based on hierarchical decomposition boost the classification accuracy from 91% for the single-classifier monolithic approach to 99%, matching the theoretical upper limit reported in the literature for the accuracy of classifying the dataset. Such models are also simpler, achieving up to 47% reduction in the number of input variables required, thus reducing the cost and improving the convenience of performing the medical diagnostic tests required. Automatic selection of only relevant inputs by the simpler abductive network models synthesized provides greater insight into the diagnosis problem and the diagnostic value of various disease markers. The problem decomposition approach helps plan more efficient diagnostic tests and provides improved support for the decision making process. Findings are compared with established guidelines of clinical practice, results of data analysis, and outcomes of previous informatics-based studies on the dataset. Keywords: Classifiers, Abductive Networks, Neural Networks, Problem Decomposition, Divide and Conquer, Classification Accuracy, Data Reduction, Modular Networks, Medical Diagnosis, Multiple Disorders, Dermatology. 2ArticlePeerReviewedinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfhttps://eprints.kfupm.edu.sa/id/eprint/513/1/ProblemDecomposition-Medical-6.pdf Improving the Classification of Multiple Disorders with Problem Decomposition. JOURNAL OF BIOMEDICAL INFORMATICS, 39 (6): 612-625 DEC 2006. enhttps://eprints.kfupm.edu.sa/id/eprint/513/2020info:eu-repo/semantics/openAccessoai::5132019-11-01T13:24:08Z |
| spellingShingle | Improving the Classification of Multiple Disorders with Problem Decomposition Abdel-Aal, Radwan E. Computer |
| status_str | publishedVersion |
| title | Improving the Classification of Multiple Disorders with Problem Decomposition |
| title_full | Improving the Classification of Multiple Disorders with Problem Decomposition |
| title_fullStr | Improving the Classification of Multiple Disorders with Problem Decomposition |
| title_full_unstemmed | Improving the Classification of Multiple Disorders with Problem Decomposition |
| title_short | Improving the Classification of Multiple Disorders with Problem Decomposition |
| title_sort | Improving the Classification of Multiple Disorders with Problem Decomposition |
| topic | Computer |
| url | https://eprints.kfupm.edu.sa/id/eprint/513/1/ProblemDecomposition-Medical-6.pdf |