journal article·2022-06-29Open access

Construction of Disease-Symptom Knowledge Graph from Web-Board Documents

Chaveevan Pechsiri, Rapepun Piriyakul

Applied Sciences· Volume 12· Issue 13

Abstract

The research aim is to construct a disease-symptom knowledge graph (DSKG) as a cause-effect knowledge graph containing disease-symptom relations as a cause-effect relation type determined from downloaded documents on medical web-board resources. Each disease-symptom relation connects a disease-name concept node (a causative-concept node) to a corresponding node having a group of correlated symptom-concept/effect-concept features as common symptom-concept/effect-concept features among some disease-name concepts. The DSKG benefits non-professionals in preliminary diagnosis through a recommender web-board. There are three main problems: how to determine symptom concepts from sentences without annotation on the documents having disease-name concepts as the documents’ topic-names; how to determine the disease-symptom relations from the documents with/without complications; and how to construct the DSKG involving high dimensional symptom-concept features after union of the correlated symptom-concept groups. Therefore, we apply a word co-occurrence pattern including medical-symptom expressions from Wikipedia including MeSH and the Lexitron Dictionary to determine the symptom concepts. The Cartesian product is applied for automatic-supervised machine learning to determine the disease-symptom relation. We propose using Principal Component Analysis for constructing the DSKG by dimensionality reduction in the symptom-concept features with minimized information loss. In contrast to previous works, the proposed approach enables the DSKG construction with precise and concise representation scores of 7.8 and 9, respectively.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Biomedical Text Mining and Ontologies · Topic Modeling · Natural Language Processing Techniques

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

College of Innovative Technology and Engineering, Dhurakij Pundit University, Bangkok 10210, Thailand

Department of Computer Science, Ramkhamhaeng University, Bangkok 10240, Thailand

References (41)

Show source-provided references
1. A practical and evidence-based approach to common symptoms: A narrative review10.7326/M14-0461 ↗
2. Semantic Relations in Information Science10.1002/aris.1440400112 ↗
3. Building a discourse-tagged corpus in the framework of rhetorical structure theory10.1007/978-94-010-0019-2_5 ↗
4. The syntax of event structure10.1016/0010-0277(91)90032-Y ↗
5. WordNet: A lexical database for English10.1145/219717.219748 ↗
6. Girju, R. (2003, January 7–12). Automatic detection of causal relations for question answering. Proceedings of the 41st Annual Meeting of the Association for Computational Linguistics, Workshop on Multilingual Summarization and Question Answering-Machine Learning and beyond, Sapporo, Japan. Available online: https://aclanthology.org/W03-1210.pdf.10.3115/1119312.1119322 ↗
7. Incremental cue phrase learning and bootstrapping method for causality extraction using cue phrase and word pair probabilities10.1016/j.ipm.2005.04.004 ↗
8. Riaz, M., and Girju, R. (2014, January 6). Recognizing Causality in Verb-Noun Pairs via Noun and Verb Semantics. Proceedings of the EACL 2014 Workshop on Computational Approaches to Causality in Language, Gothenburg, Sweden. Available online: https://aclanthology.org/W14-0707.pdf.10.3115/v1/W14-0707 ↗
9. Event causality extraction based on connectives analysis10.1016/j.neucom.2015.09.066 ↗
10. A Hybrid Approach for the Automatic Extraction of Causal Relations from Text
11. Cao, M., Sun, X., and Zhuge, H. (2018). The contribution of cause-effect link to representing the core of scientific paper—The role of Semantic Link Network. PLoS ONE, 13.10.1371/journal.pone.0199303 ↗
12. Hassan, M., Makkaoui, O., Coulet, A., and Toussain, Y. (2015). Extracting Disease-Symptom Relationships by Learning Syntactic Patterns from Dependency Graphs. Proceedings of BioNLP 15, Association for Computational Linguistics.10.18653/v1/W15-3808 ↗
13. Learning a Health Knowledge Graph from Electronic Medical Records10.1038/s41598-017-05778-z ↗
14. Extracting Symptom Names and Disease-Symptom Relationships from Web Texts Using a Multi-Column Convolutional Neural Network
15. Human symptoms–disease network10.1038/ncomms5212 ↗
16. Mottaghi, A., Sarma, P.K., Amatriain, X., Yeung, S., and Kannan, A. (2021). Medical symptom recognition from patient text: An active learning approach for long-tailed multilabel distributions. arXiv.
17. Composite Variables10.1097/NNR.0b013e3182741948 ↗
18. Large-dimensionality small-instance set feature selection: A hybrid bio-inspired heuristic approach10.1016/j.swevo.2018.02.021 ↗
19. Word co-occurrence features for text classification10.1016/j.is.2011.02.002 ↗
20. Application of word co-occurrence analysis method in mapping of the scientific fields (case study: The field of Informetrics)10.1108/LR-07-2015-0075 ↗
21. Nykamp, D.Q. (2022, May 25). Cartesian Product Definition, from Math Insight. Available online: http://mathinsight.org/definition/cartesian_product.
22. Falke, T., and Gurevych, I. (2017, January 19–22). Utilizing Automatic Predicate-Argument Analysis for Concept Map Mining. Proceedings of the 12th International Conference on Computational Semantics (IWCS), Montpellier, France. Available online: https://aclanthology.org/W17-6909.
23. Cristianini, N., and Shawe-Taylor, J. (2000). An Introduction to Support Vector Machines, Cambridge University Press.10.1017/CBO9780511801389 ↗
24. Mitchell, T.M. (1997). Machine Learning, MIT Press. Available online: https://www.cin.ufpe.br/~cavmj/Machine%20-%20Learning%20-%20Tom%20Mitchell.pdf.
25. Freedman, D.A. (2009). Statistical Models: Theory and Practice, Cambridge University Press. Available online: https://scholar.google.co.th/citations?user=HntkbYMAAAAJ&hl=en&oi=sra.10.1017/CBO9780511815867 ↗
26. Principal component analysis: A review and recent developments10.1098/rsta.2015.0202 ↗
27. Hyvärinen, A., Karhunen, J., and Oja, E. (2001). Independent Component Analysis, A Wiley-Interscience Publication, John Wiley & Sons, Inc.. Available online: https://www.cs.helsinki.fi/u/ahyvarin/papers/bookfinal_ICA.pdf.10.1002/0471221317 ↗
28. Diabetes in Thailand: Status and Policy10.1007/s11892-016-0725-7 ↗
29. Sudprasert, S., and Kawtrakul, A. (2003, January 28–30). Thai word segmentation based on global and local unsupervised earning. Proceedings of the NCSEC 2003, Chonburi, Thailand.
30. Chanlekha, H., and Kawtrakul, A. (2004, January 22–24). Thai named entity extraction by incorporating maximum entropy model with simple heuristic information. Proceedings of the IJCNLP 2004, Haina, China. Available online: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.64.1449.
31. Pattern-based Extraction of Named Entities in Thai News Documents
32. Chareonsuk, J., Sukvakree, T., and Kawtrakul, A. (2005, January 27–28). Elementary discourse unit segmentation for Thai using discourse cue and syntactic information. Proceedings of the NCSEC 2005, Bangkok, Thailand.
33. Thai elementary discourse unit analysis and syntactic-based segmentation
34. Smith, J.G., and Duncan, A.J. (1944). Elementary Statistics and Applications: Fundamentals of the Theory of Statistics, Mc GrawHill Book Company Inc.10.1037/13565-000 ↗
35. Eibe, F., Hall, M.A., and Witten, I.H. (2022, May 25). The WEKA Workbench. Online Appendix for Data Mining: Practical Machine Learning Tools and Techniques. Morgan Kaufmann 2016. Available online: https://www.cs.waikato.ac.nz/ml/weka/.
36. Le, N.Q.K., Kha, Q.H., Nguyen, V.H., Chen, Y.-C., Cheng, S.-J., and Chen, C.-Y. (2021). Machine Learning-Based Radiomics Signatures for EGFR and KRAS Mutations Prediction in Non-Small-Cell Lung Cancer. Int. J. Mol. Sci., 22.10.3390/ijms22179254 ↗
37. Receiver Operating Characteristic Curve in Diagnostic Test Assessment10.1097/JTO.0b013e3181ec173d ↗
38. An anti-deoxyhypusine synthase antibody as a marker of atherosclerosis-related cerebral infarction, myocardial infarction, diabetes mellitus, and chronic kidney disease
39. Cerebrovascular arteriopathy (arteriosclerosis) and ischemic childhood stroke10.1161/01.STR.13.3.360 ↗
40. González-Ramírez, J., Martínez-Coronilla, G., López-Rocha, L.D., Leija-Montoya, A.G., Hernández-Díazcouder, A., Fontes-Garcia, Z., Silva-Mancilla, M., and Sánchez-Muñoz, F. (2022). Acute Myocardial Infarction and Periodontitis: Importance of Awareness and Prevention in Latin America. Appl. Sci., 12.10.3390/app12063131 ↗
41. Mazorchuck, M., Dobriak, V., and Chumachenko, D. (2018, January 11–14). Web-Application Development for Tasks of Prediction in Medical Domain. Proceedings of the 2018 IEEE 13th International Scientific and Technical Conference on Computer Sciences and Information Technologies (CSIT), Lviv, Ukraine.10.1109/STC-CSIT.2018.8526684 ↗