Here's a piece of article on "A BFS-Based Pruning Algorithm for Disease-Symptom Knowledge Graph Database" Please answer
Posted: Sat Jun 25, 2022 2:29 pm
Here's a piece of article on "A BFS-Based Pruning Algorithmfor Disease-Symptom Knowledge Graph Database"
Please answer the question below:
1. What is the type of Disease-Symptom graph in Figure 1below? Describe the characteristic of the edge(directed/undirected) and whether they are cyclic or acyclic?Please explain the reason of your answer based on the defined S, Iand D in the article.
A BFS-Based Pruning Algorithm for Disease-Symptom Knowledge ... Fig. 1 Data model for Disease-Symptom relationship [1] I₁ $₁ Di 12 13 14 $2 Is D₂ 16 $3 17 Ik D₂ In 419 Sn classification, identification of treatment, treatment of the sick child, and follow-up care processes. The knowledge graph is the common platform to represent structured and unstructured data. Therefore, to implement the proposed system, we have first created a knowledge graph database and its data model. The data model contains the Diseases, Symptoms and some guidelines or Information which help to classify the appropriate symptoms for preliminary diagnosis of the disease. A knowledge graph is an appropriate representation here for the following reasons: (i) a particular dis- ease is diagnosed on the basis of the combination of multiple symptoms or multiple symptoms may be presented against multiple diseases, and (ii) a disease is identified with stored symptoms through a series of key questions or information. Thus, due to the above requirements in remote healthcare system, a knowledge graph based on the Disease-Symptom data model has been built with some guidelines and help from the medical practitioners. In Fig. 1, the Disease-Symptom data model is shown where
S1, S2, S3,..., Sn represent the symptoms. I1, I2, I3, ..., In are the information or questions, and D₁, D₂, ..., D₁ are the set of diseases which are identified by the symptoms based on information. Information nodes are actually based on clinical signs or clinical assessment made by the health assistants through observations or querying the patients. Multiple diseases can have common symptoms, for example, for diseases D₁ and D₂, S₁ is the common symptom in this figure. The particular symptom with specific information leads to a particular disease. Therefore, the Disease-Symptom data model can be represented as a directed acyclic graph G=(V, E) where V=(S, I, D), where S, I, and D are the sets of symptom nodes, information nodes, and disease nodes, respectively, and E is the set of edges between S to I, I to I, and I to D. For the mobile-assisted diagnosis scheme, this knowledge graph is stored in cloud or server. Whenever, a patient visits a health center or a health assistant at home, the health assistant notes the symptoms of diseases from patient's complaint and then uses the relevant parts of the knowledge graph to ask questions to the patient and makes relevant entries in our system based on the answers provided by the patient and finally arrives at a diagnosis. The entire process is accomplished through traversal of the graph-based knowledge base.
I₁ $₁ Di 12 13 14 $₂ Is D2 16 Figure 1 $3 I7 Ik D₁ In Sn
- Here S A Piece Of Article On A Bfs Based Pruning Algorithm For Disease Symptom Knowledge Graph Database Please Answer 1 (240.05 KiB) Viewed 31 times
1. What is the type of Disease-Symptom graph in Figure 1below? Describe the characteristic of the edge(directed/undirected) and whether they are cyclic or acyclic?Please explain the reason of your answer based on the defined S, Iand D in the article.
- Here S A Piece Of Article On A Bfs Based Pruning Algorithm For Disease Symptom Knowledge Graph Database Please Answer 2 (191.47 KiB) Viewed 31 times
S1, S2, S3,..., Sn represent the symptoms. I1, I2, I3, ..., In are the information or questions, and D₁, D₂, ..., D₁ are the set of diseases which are identified by the symptoms based on information. Information nodes are actually based on clinical signs or clinical assessment made by the health assistants through observations or querying the patients. Multiple diseases can have common symptoms, for example, for diseases D₁ and D₂, S₁ is the common symptom in this figure. The particular symptom with specific information leads to a particular disease. Therefore, the Disease-Symptom data model can be represented as a directed acyclic graph G=(V, E) where V=(S, I, D), where S, I, and D are the sets of symptom nodes, information nodes, and disease nodes, respectively, and E is the set of edges between S to I, I to I, and I to D. For the mobile-assisted diagnosis scheme, this knowledge graph is stored in cloud or server. Whenever, a patient visits a health center or a health assistant at home, the health assistant notes the symptoms of diseases from patient's complaint and then uses the relevant parts of the knowledge graph to ask questions to the patient and makes relevant entries in our system based on the answers provided by the patient and finally arrives at a diagnosis. The entire process is accomplished through traversal of the graph-based knowledge base.
I₁ $₁ Di 12 13 14 $₂ Is D2 16 Figure 1 $3 I7 Ik D₁ In Sn