• Title/Summary/Keyword: inferring

Search Result 295, Processing Time 0.026 seconds

Client-Server System Architecture for Inferring Large-Scale Genetic Interaction Networks (대규모 유전자 상호작용 네트워크 추론을 위한 클라이언트-서버 시스템 구조)

  • Kim, Yeong-Hun;Lee, Pil-Hyeon;Lee, Do-Heon
    • Bioinformatics and Biosystems
    • /
    • v.1 no.1
    • /
    • pp.38-45
    • /
    • 2006
  • We present a client-server system architecture for inferring genetic interaction networks based on Bayesian networks. It is typical to take tens of hours when genome-wide large-scale genetic interaction networks are inferred in the form of Bayesian networks. To deal with this situation, batch-style distributed system architectures are preferable to interactive standalone architectures. Thus, we have implemented a loosely coupled client-server system for network inference and user interface. The network inference consists of two stages. Firstly, the proposed method divides a whole gene set into overlapped modules, based on biological annotations and expression data together. Secondly, it infers Bayesian networks for each module, and integrates the learned subnetworks to a global network through common genes across the modules.

  • PDF

Inferring Undiscovered Public Knowledge by Using Text Mining Analysis and Main Path Analysis: The Case of the Gene-Protein 'brings_about' Chains of Pancreatic Cancer (텍스트마이닝과 주경로 분석을 이용한 미발견 공공 지식 추론 - 췌장암 유전자-단백질 유발사슬의 경우 -)

  • Ahn, Hyerim;Song, Min;Heo, Go Eun
    • Journal of the Korean BIBLIA Society for library and Information Science
    • /
    • v.26 no.1
    • /
    • pp.217-231
    • /
    • 2015
  • This study aims to infer the gene-protein 'brings_about' chains of pancreatic cancer which were referred to in the pancreatic cancer related researches by constructing the gene-protein interaction network of pancreatic cancer. The chains can help us uncover publicly unknown knowledge that would develop as empirical studies for investigating the cause of pancreatic cancer. In this study, we applied a novel approach that grafts text mining and the main path analysis into Swanson's ABC model for expanding intermediate concepts to multi-levels and extracting the most significant path. We carried out text mining analysis on the full texts of the pancreatic cancer research papers published during the last ten-year period and extracted the gene-protein entities and relations. The 'brings_about' network was established with bio relations represented by bio verbs. We also applied main path analysis to the network. We found the main direct 'brings_about' path of pancreatic cancer which includes 14 nodes and 13 arcs. 9 arcs were confirmed as the actual relations emerged on the related researches while the other 4 arcs were arisen in the network transformation process for main path analysis. We believe that our approach to combining text mining analysis with main path analysis can be a useful tool for inferring undiscovered knowledge in the situation where either a starting or an ending point is unknown.

Comparative Analysis of Observing, Predicting and Inferring Ability between the Male and Female Groups of Elementary School Students for Seogwipo Fossil Formation (서귀포 화석층에 대한 초등학생들의 남녀간 관찰, 예상, 추리 능력 비교 분석)

  • Kim, Dae-Sung;Hong, Seung-Ho
    • Journal of Korean Elementary Science Education
    • /
    • v.30 no.2
    • /
    • pp.129-140
    • /
    • 2011
  • As one of the casting plans to improve the scientific inquiry ability of the students, the aims of this study are to develop and apply a basic inquiry program for the inquiry subject of Seogwipo fossil formation, and analyze the basis inquiry ability of the students to show in the inquiry activity process actually. The results obtained in 5th grade 48 elementary school students of Seogwipo-city are as follows; Students executed observing activity using an appropriate senses such as senses of vision and touch, and showed the tendency which tries to observe the form overall rather than the partial form of the fossil formation. But the ability to utilize appropriately for predicting and inferring with the facts which could depend on observing activity was low. And we found out that the misconceptions influence on inquiry activity. Therefore, to help understanding deeper for the students' basic inquiry element, it is thought that a study of the various educational guidance ways is necessary to this. The teachers also have to study the various ways to induce the scientific conception through the application of proper teaching-learning for correction of misconceptions because misconceptions have an influence on inquiry activity together. If various inquiry programs considering the regional-specific characteristics are developed to cause students' interest, students would come to participate in inquiry activity aggressively a little more.

Shot Boundary Detection of Video Data Based on Fuzzy Inference (퍼지 추론에 의한 비디오 데이터의 샷 경계 추출)

  • Jang, Seok-Woo
    • The KIPS Transactions:PartB
    • /
    • v.10B no.6
    • /
    • pp.611-618
    • /
    • 2003
  • In this paper, we describe a fuzzy inference approach for detecting and classifying shot transitions in video sequences. Our approach basically extends FAM (Fuzzy Associative Memory) to detect and classify shot transitions, including cuts, fades and dissolves. We consider a set of feature values that characterize differences between two consecutive frames as input fuzzy sets, and the types of shot transitions as output fuzzy sets. The inference system proposed in this paper is mainly composed of a learning phase and an inferring phase. In the learning phase, the system initializes its basic structure by determining fuzzy membership functions and constructs fuzzy rules. In the inferring phase, the system conducts actual inference using the constructed fuzzy rules. In order to verify the performance of the proposed shot transition detection method experiments have been carried out with a video database that includes news, movies, advertisements, documentaries and music videos.

Human Fatigue Inferring using Bayesian Networks (베이지안 네트워크를 이용한 인간의 피로도 추론)

  • Park, Ho-Sik;Nam, Kee-Hwan;Han, Jun-Hee;Jung, Yeon-Gil;Lee, Young-Sik;Ra, Sang-Dong;Bae, Cheol-Soo
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • v.9 no.1
    • /
    • pp.1145-1148
    • /
    • 2005
  • In this paper, we introduce a probabilistic model based on Bayesian networks (BNs) for inferring human fatigue by integrating information from various visual cues and certain relevant contextual information. Visual parameters, typically characterizing the cognitive states of a person including parameters related to eyelid movement, gaze, head movement, and facial expression, serve as the sensory observations. But, an individual visual cue or contextual Information does not provide enough information to determine human fatigue. Therefore in this paper, a Bayesian network model was developed to fuse as many as possible contextual and visual cue information for monitoring human fatigue. At the experiment results, display the utility of the proposed BNs for predicting and modeling fatigue.

  • PDF

Rule-Inferring Strategies for Abductive Reasoning in the Process of Solving an Earth-Environmental Problem (지구환경적 문제 해결 과정에서 귀추적 추론을 위한 규칙 추리 전략들)

  • Oh, Phil-Seok
    • Journal of The Korean Association For Science Education
    • /
    • v.26 no.4
    • /
    • pp.546-558
    • /
    • 2006
  • The purpose of this study was to identify heuristically how abduction was used in a context of solving an earth-environmental problem. Thirty two groups of participants with different institutional backgrounds, i,e., inservice earth science teachers, preservice science teachers, and high school students, solved an open-ended earth-environmental problem and produced group texts in which their ways of solving the problem were written, The inferential processes in the texts were rearranged according to the syllogistic form of abduction and then analyzed iteratively so as to find thinking strategies used in the abductive reasoning. The result showed that abduction was employed in the process of solving the earth-environmental problem and that several thinking strategies were used for inferring rules from which abductive conclusions were drawn. The strategies found included data reconstruction, chained abduction, adapting novel information, model construction and manipulation, causal combination, elimination, case-based analogy, and existential strategy. It was suggested that abductive problems could be used to enhance students' thinking abilities and their understanding of the nature of earth science and earth-environmental problems.

Development of Neuropsychological Model for Spatial Ability and Application to Light & Shadow Problem Solving Process (공간능력에 대한 신경과학적 모델 개발 및 빛과 그림자 문제 해결 과정에의 적용)

  • Shin, Jung-Yun;Yang, Il-Ho;Park, Sang-woo
    • Journal of The Korean Association For Science Education
    • /
    • v.41 no.5
    • /
    • pp.371-390
    • /
    • 2021
  • The purpose of this study is to develop a neuropsychological model for the spatial ability factor and to divide the brain active area involved in the light & shadow problem solving process into the domain-general ability and the domain-specific ability based on the neuropsychological model. Twenty-four male college students participated in the study to measure the synchronized eye movement and electroencephalograms (EEG) while they performed the spatial ability test and the light & shadow tasks. Neuropsychological model for the spatial ability factor and light & shadow problem solving process was developed by integrating the measurements of the participants' eye movements, brain activity areas, and the interview findings regarding their thoughts and strategies. The results of this study are as follows; first, the spatial visualization and mental rotation factors mainly required activation of the parietal lobe, and the spatial orientation factor required activation of the frontal lobe. Second, in the light & shadow problem solving process, participants use both their spatial ability as a domain-general thought, and the application of scientific principles as a domain-specific thought. The brain activity patterns resulting from a participants' inferring the shadow by parallel light source and inferring the shadow when the direction of the light changed were similar to the neuropsychological model for the spatial visualization factor. The brain activity pattern from inferring an object from its shadow by light from multiple directions was similar to the neuropsychological model for the spatial orientation factor. The brain activity pattern from inferring a shadow with a point source of light was similar to the neuropsychological model for the spatial visualization factor. In addition, when solving the light & shadow tasks, the brain's middle temporal gyrus, precentral gyrus, inferior frontal gyrus, middle frontal gyrus were additionally activated, which are responsible for deductive reasoning, working memory, and planning for action.

Knowledge graph-based knowledge map for efficient expression and inference of associated knowledge (연관지식의 효율적인 표현 및 추론이 가능한 지식그래프 기반 지식지도)

  • Yoo, Keedong
    • Journal of Intelligence and Information Systems
    • /
    • v.27 no.4
    • /
    • pp.49-71
    • /
    • 2021
  • Users who intend to utilize knowledge to actively solve given problems proceed their jobs with cross- and sequential exploration of associated knowledge related each other in terms of certain criteria, such as content relevance. A knowledge map is the diagram or taxonomy overviewing status of currently managed knowledge in a knowledge-base, and supports users' knowledge exploration based on certain relationships between knowledge. A knowledge map, therefore, must be expressed in a networked form by linking related knowledge based on certain types of relationships, and should be implemented by deploying proper technologies or tools specialized in defining and inferring them. To meet this end, this study suggests a methodology for developing the knowledge graph-based knowledge map using the Graph DB known to exhibit proper functionality in expressing and inferring relationships between entities and their relationships stored in a knowledge-base. Procedures of the proposed methodology are modeling graph data, creating nodes, properties, relationships, and composing knowledge networks by combining identified links between knowledge. Among various Graph DBs, the Neo4j is used in this study for its high credibility and applicability through wide and various application cases. To examine the validity of the proposed methodology, a knowledge graph-based knowledge map is implemented deploying the Graph DB, and a performance comparison test is performed, by applying previous research's data to check whether this study's knowledge map can yield the same level of performance as the previous one did. Previous research's case is concerned with building a process-based knowledge map using the ontology technology, which identifies links between related knowledge based on the sequences of tasks producing or being activated by knowledge. In other words, since a task not only is activated by knowledge as an input but also produces knowledge as an output, input and output knowledge are linked as a flow by the task. Also since a business process is composed of affiliated tasks to fulfill the purpose of the process, the knowledge networks within a business process can be concluded by the sequences of the tasks composing the process. Therefore, using the Neo4j, considered process, task, and knowledge as well as the relationships among them are defined as nodes and relationships so that knowledge links can be identified based on the sequences of tasks. The resultant knowledge network by aggregating identified knowledge links is the knowledge map equipping functionality as a knowledge graph, and therefore its performance needs to be tested whether it meets the level of previous research's validation results. The performance test examines two aspects, the correctness of knowledge links and the possibility of inferring new types of knowledge: the former is examined using 7 questions, and the latter is checked by extracting two new-typed knowledge. As a result, the knowledge map constructed through the proposed methodology has showed the same level of performance as the previous one, and processed knowledge definition as well as knowledge relationship inference in a more efficient manner. Furthermore, comparing to the previous research's ontology-based approach, this study's Graph DB-based approach has also showed more beneficial functionality in intensively managing only the knowledge of interest, dynamically defining knowledge and relationships by reflecting various meanings from situations to purposes, agilely inferring knowledge and relationships through Cypher-based query, and easily creating a new relationship by aggregating existing ones, etc. This study's artifacts can be applied to implement the user-friendly function of knowledge exploration reflecting user's cognitive process toward associated knowledge, and can further underpin the development of an intelligent knowledge-base expanding autonomously through the discovery of new knowledge and their relationships by inference. This study, moreover than these, has an instant effect on implementing the networked knowledge map essential to satisfying contemporary users eagerly excavating the way to find proper knowledge to use.

Dialogue Strategies to Overcome Speech Recognition Errors in Form-Filling Dialogue (양식 채우기 대화에서 음성 인식 오류의 보완을 위한 대화 전략)

  • Kang Sang-Woo;Lee Song-Wook;Seo Jung-Yun
    • Korean Journal of Cognitive Science
    • /
    • v.17 no.2
    • /
    • pp.139-150
    • /
    • 2006
  • Speech recognition errors cause fatal results in a spoken dialogue system. When a system can not determine the speech-act of u utterance due to speech recognition errors, a dialogue system has a difficulty in continuing conversation. In this paper, we propose strategies for sub-dialogue generation by inferring the speech-act of an utterance with patterns of recognition errors on the field of form-filling dialogue. We used the proposed method on a plan-based dialogue model, corrected 27% of incomplete tasks, and acquired overall 89% of task completion rate.

  • PDF

A Design of the Fuzzy Decision Maker Which Infers set Value of Fuel Rate in the Rotary Kiln for Making CaO (설회소성용 Rotary kiln에서 필요 연류량의 설정값 산정용 Fuzzy 판단자의 설계)

  • Lee, H.Y.;Peak, K.N.;Kim, C.
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.30B no.12
    • /
    • pp.51-58
    • /
    • 1993
  • This paper presents a design of the fuzzy decision maker which infers set value for fuel rate in the rotary kiln of making CaO. The fuzzy decision maker proposed are divided into two groups whose functions are different each other. The one operates when production demand is constant. The other deals with the status of varying production demand. We have chosen several variables used for composing condition and action part by investigating ingerent features of the rotary kiln and skilled operators`manual method of inferring fuel rate. Membership function of each variable was designed by analyzing experimental data and field data collected during two months. On-line operation with fuzzy rules suggested was done safely like human operators' action.

  • PDF