• Title/Summary/Keyword: structure inference

Search Result 412, Processing Time 0.03 seconds

Ontology-Based Process-Oriented Knowledge Map Enabling Referential Navigation between Knowledge (지식 간 상호참조적 네비게이션이 가능한 온톨로지 기반 프로세스 중심 지식지도)

  • Yoo, Kee-Dong
    • Journal of Intelligence and Information Systems
    • /
    • v.18 no.2
    • /
    • pp.61-83
    • /
    • 2012
  • A knowledge map describes the network of related knowledge into the form of a diagram, and therefore underpins the structure of knowledge categorizing and archiving by defining the relationship of the referential navigation between knowledge. The referential navigation between knowledge means the relationship of cross-referencing exhibited when a piece of knowledge is utilized by a user. To understand the contents of the knowledge, a user usually requires additionally information or knowledge related with each other in the relation of cause and effect. This relation can be expanded as the effective connection between knowledge increases, and finally forms the network of knowledge. A network display of knowledge using nodes and links to arrange and to represent the relationship between concepts can provide a more complex knowledge structure than a hierarchical display. Moreover, it can facilitate a user to infer through the links shown on the network. For this reason, building a knowledge map based on the ontology technology has been emphasized to formally as well as objectively describe the knowledge and its relationships. As the necessity to build a knowledge map based on the structure of the ontology has been emphasized, not a few researches have been proposed to fulfill the needs. However, most of those researches to apply the ontology to build the knowledge map just focused on formally expressing knowledge and its relationships with other knowledge to promote the possibility of knowledge reuse. Although many types of knowledge maps based on the structure of the ontology were proposed, no researches have tried to design and implement the referential navigation-enabled knowledge map. This paper addresses a methodology to build the ontology-based knowledge map enabling the referential navigation between knowledge. The ontology-based knowledge map resulted from the proposed methodology can not only express the referential navigation between knowledge but also infer additional relationships among knowledge based on the referential relationships. The most highlighted benefits that can be delivered by applying the ontology technology to the knowledge map include; formal expression about knowledge and its relationships with others, automatic identification of the knowledge network based on the function of self-inference on the referential relationships, and automatic expansion of the knowledge-base designed to categorize and store knowledge according to the network between knowledge. To enable the referential navigation between knowledge included in the knowledge map, and therefore to form the knowledge map in the format of a network, the ontology must describe knowledge according to the relation with the process and task. A process is composed of component tasks, while a task is activated after any required knowledge is inputted. Since the relation of cause and effect between knowledge can be inherently determined by the sequence of tasks, the referential relationship between knowledge can be circuitously implemented if the knowledge is modeled to be one of input or output of each task. To describe the knowledge with respect to related process and task, the Protege-OWL, an editor that enables users to build ontologies for the Semantic Web, is used. An OWL ontology-based knowledge map includes descriptions of classes (process, task, and knowledge), properties (relationships between process and task, task and knowledge), and their instances. Given such an ontology, the OWL formal semantics specifies how to derive its logical consequences, i.e. facts not literally present in the ontology, but entailed by the semantics. Therefore a knowledge network can be automatically formulated based on the defined relationships, and the referential navigation between knowledge is enabled. To verify the validity of the proposed concepts, two real business process-oriented knowledge maps are exemplified: the knowledge map of the process of 'Business Trip Application' and 'Purchase Management'. By applying the 'DL-Query' provided by the Protege-OWL as a plug-in module, the performance of the implemented ontology-based knowledge map has been examined. Two kinds of queries to check whether the knowledge is networked with respect to the referential relations as well as the ontology-based knowledge network can infer further facts that are not literally described were tested. The test results show that not only the referential navigation between knowledge has been correctly realized, but also the additional inference has been accurately performed.

Population Genetic Variation of Ulmus davidiana var. japonica in South Korea Based on ISSR Markers (ISSR 표지자를 이용한 느릅나무 자연집단의 유전변이 분석)

  • Ahn, Ji Young;Hong, Kyung Nak;Lee, Jei Wan;Yang, Byung Hoon
    • Journal of Korean Society of Forest Science
    • /
    • v.102 no.4
    • /
    • pp.560-565
    • /
    • 2013
  • Population genetic structure and diversity of Ulmus davidiana var. japonica in South Korea were studied using ISSR markers. A total of 45 polymorphic ISSR amplicons were cropped from 7 ISSR primers and 171 individuals of 7 populations. The average of effective alleles and the proportion of polymorphic loci were 1.5 and 89% respectively. The Shannon's diversity index (I) was 0.435 and the expected heterozygosity from the frequentist's method ($H_e$) and the Bayesian inference (hs) were 0.289 and 0.323 respectively. From AMOVA, 4.2% of total genetic variation in the elm populations was explained with the difference among populations (${\Phi}_{ST}=0.042$) and the other 95.8% was distributed within populations. The ${\theta}^{II}$ value by Bayesian method which was comparable to the FST was 0.043. So the level of genetic diversity in the elm populations was similar to that in Genus Ulmus and the level of genetic differentiation was lower than that of others. No population showed a significant difference in the population-specific fixation indices (average of $PS-F_{IS}=0.822$) or the population-specific genetic differentiations (average of $PS-F_{ST}=0.101$). Seven populations were allocated into 3 groups in the UPGMA and the PCA, but the grouping patterns were different. Also, we could not confirm any geographic trend from Bayesian clustering.

The Application of Adaptive Network-based Fuzzy Inference System (ANFIS) for Modeling the Hourly Runoff in the Gapcheon Watershed (적응형 네트워크 기반 퍼지추론 시스템을 적용한 갑천유역의 홍수유출 모델링)

  • Kim, Ho Jun;Chung, Gunhui;Lee, Do-Hun;Lee, Eun Tae
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.31 no.5B
    • /
    • pp.405-414
    • /
    • 2011
  • The adaptive network-based fuzzy inference system (ANFIS) which had a success for time series prediction and system control was applied for modeling the hourly runoff in the Gapcheon watershed. The ANFIS used the antecedent rainfall and runoff as the input. The ANFIS was trained by varying the various simulation factors such as mean areal rainfall estimation, the number of input variables, the type of membership function and the number of membership function. The root mean square error (RMSE), mean peak runoff error (PE), and mean peak time error (TE) were used for validating the ANFIS simulation. The ANFIS predicted runoff was in good agreement with the measured runoff and the applicability of ANFIS for modelling the hourly runoff appeared to be good. The forecasting ability of ANFIS up to the maximum 8 lead hour was investigated by applying the different input structure to ANFIS model. The accuracy of ANFIS for predicting the hourly runoff was reduced as the forecasting lead hours increased. The long-term predictability of ANFIS for forecasting the hourly runoff at longer lead hours appeared to be limited. The ANFIS might be useful for modeling the hourly runoff and has an advantage over the physically based models because the model construction of ANFIS based on only input and output data is relatively simple.

The Method of Power Domain Ontology Construction and Reasoning based on Power Business Platform (전력 비즈니스 플랫폼 기반의 전력 도메인 온톨로지 구축 및 추론 방법)

  • Hong, Taekeun;Yu, Kyungho;Kim, Pankoo
    • Smart Media Journal
    • /
    • v.9 no.2
    • /
    • pp.51-62
    • /
    • 2020
  • Starting with the "Smart Grid National Road Map" in 2010, the Smart Grid 2030 was introduced through the basic plan and implementation plan of the intelligent power grid with the goal of building the world's first national smart grid. In this paper, we intend to build a power domain ontology based on the power business platform based on the upper and lower conceptual models of the "Smart Grid Interoperability Standard Framework and Roadmap", the standard of implementation plan. Ontology is suitable for expressing and utilizing the smart grid conceptual model because it considers hierarchical structure as knowledge defines the properties of entities and relationships between entities, but there is no research related to them. Therefore, in this paper, the upper ontology was defined as a major category for smart grid-related fields, and the lower ontology was defined as detailed systems and functions for the upper ontology to construct the ontology. In addition, scenarios in various situations that could occur in the power system were constructed and significant inference results were derived through inference engines and queries.

The Analysis and Design of Advanced Neurofuzzy Polynomial Networks (고급 뉴로퍼지 다항식 네트워크의 해석과 설계)

  • Park, Byeong-Jun;O, Seong-Gwon
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.39 no.3
    • /
    • pp.18-31
    • /
    • 2002
  • In this study, we introduce a concept of advanced neurofuzzy polynomial networks(ANFPN), a hybrid modeling architecture combining neurofuzzy networks(NFN) and polynomial neural networks(PNN). These networks are highly nonlinear rule-based models. The development of the ANFPN dwells on the technologies of Computational Intelligence(Cl), namely fuzzy sets, neural networks and genetic algorithms. NFN contributes to the formation of the premise part of the rule-based structure of the ANFPN. The consequence part of the ANFPN is designed using PNN. At the premise part of the ANFPN, NFN uses both the simplified fuzzy inference and error back-propagation learning rule. The parameters of the membership functions, learning rates and momentum coefficients are adjusted with the use of genetic optimization. As the consequence structure of ANFPN, PNN is a flexible network architecture whose structure(topology) is developed through learning. In particular, the number of layers and nodes of the PNN are not fixed in advance but is generated in a dynamic way. In this study, we introduce two kinds of ANFPN architectures, namely the basic and the modified one. Here the basic and the modified architecture depend on the number of input variables and the order of polynomial in each layer of PNN structure. Owing to the specific features of two combined architectures, it is possible to consider the nonlinear characteristics of process system and to obtain the better output performance with superb predictive ability. The availability and feasibility of the ANFPN are discussed and illustrated with the aid of two representative numerical examples. The results show that the proposed ANFPN can produce the model with higher accuracy and predictive ability than any other method presented previously.

A Study on Iron-manufacture Method through Analysis of Ironware excavated from Byeokje, Goyang (고양 벽제 제철 유구 출토 철기의 분석을 통한 제철방법 연구)

  • Lim, Ju-Yeon;Kim, Soo-Ki
    • Journal of Conservation Science
    • /
    • v.28 no.4
    • /
    • pp.367-376
    • /
    • 2012
  • The ironware production technology is a measure to fathom the society's level of development in time. To understand iron-manufacure methods in the past, various investigations on the fine structures and additions of ironware remains and Iron ingot have been conducted in a way of natural science. This study metallurgically reclassifies remains excavated in iron-manufacture remains located in Beokje, Goyang, which are thought to be in time of Goryeo Dynasty, and draws an inference from the element analysis on the iron-manufacture and smelting technology. Iron ingot samples with a cast iron structure are divided into those with a white cast iron structure and those with a grey cast iron rich in P. The P content of grey cast iron appeared to be the result of adding a flux agent like lime, iron ingot and carbon steel iron ingot with a cast iron structure excavated in the area is regarded as pig iron which was made without a refining process. In this study it seems that two methods of making ironware were used in the area; one is the method of making ironware by pouring cast iron to the casting, and the other is the method of making carbon steel through the refinement of pig iron. It appears that highly even steel structure of carbon steel and a small amount of MnS inclusion are very similar with that of the modern steel to which Mn is artificially added. Nevertheless, these data alone cannot be used to determine the source of Mn in the carbon steel of the excavated from the iron-manufacture remains, which raises the need for further studies on the source and the possibility of carbon steel via the iron-manufacture process of cast iron.

Comparison of the Features of Science Language between Texts of Earth Science Articles and Earth Science Textbooks (지구과학 논문과 지구과학 교과서 텍스트의 과학 언어적 특성 비교)

  • Lee, Jeong-A;Kim, Chan-Jong;Maeng, Seung-Ho
    • Journal of The Korean Association For Science Education
    • /
    • v.27 no.5
    • /
    • pp.367-378
    • /
    • 2007
  • The purpose of this study is to investigate the features of science language in Earth science textbooks and Earth science research articles. We examined two Earth science textbooks and two Earth science articles using the taxonomy of scientific words, the text structure analysis of explanations, the analysis of conjunctive relations and reasoning, and the function of conjunction. The results showed that school science language revealed in Earth science textbooks had high proportion of naming words and the text structures in which definition/exemplification structure and description structure were dominant. Also, internal relations that showed additional arrangement rather than logical inference, were predominant in Earth science textbooks. However, scientists' science language revealed in the Earth science articles had more proportion of process words and concept words than the Earth science textbooks and the schematic structure of explanation texts, such as orientation - implication sequence - conclusion. In addition, the text structures in each sentences of implication -sequence showed cause/effect or problem-solving after description structures. Also each sentences expressed causal or abductive reasoning through the internal relations using verbs or adverbial inflection. It is necessary that we bridge the gap between the two languages for students' authentic use of science language. For the bridging, we propose "interlanguage", which mediates between school science language and scientists' language.

Inferring the Transit Trip Destination Zone of Smart Card User Using Trip Chain Structure (통행사슬 구조를 이용한 교통카드 이용자의 대중교통 통행종점 추정)

  • SHIN, Kangwon
    • Journal of Korean Society of Transportation
    • /
    • v.34 no.5
    • /
    • pp.437-448
    • /
    • 2016
  • Some previous researches suggested a transit trip destination inference method by constructing trip chains with incomplete(missing destination) smart card dataset obtained on the entry fare control systems. To explore the feasibility of the transit trip destination inference method, the transit trip chains are constructed from the pre-paid smart card tagging data collected in Busan on October 2014 weekdays by tracing the card IDs, tagging times(boarding, alighting, transfer), and the trip linking distances between two consecutive transit trips in a daily sequences. Assuming that most trips in the transit trip chains are linked successively, the individual transit trip destination zones are inferred as the consecutive linking trip's origin zones. Applying the model to the complete trips with observed OD reveals that about 82% of the inferred trip destinations are the same as those of the observed trip destinations and the inference error defined as the difference in distance between the inferred and observed alighting stops is minimized when the trip linking distance is less than or equal to 0.5km. When applying the model to the incomplete trips with missing destinations, the overall destination missing rate decreases from 71.40% to 21.74% and approximately 77% of the destination missing trips are the single transit trips for which the destinations can not be inferable. In addition, the model remarkably reduces the destination missing rate of the multiple incomplete transit trips from 69.56% to 6.27%. Spearman's rank correlation and Chi-squared goodness-of-fit tests showed that the ranks for transit trips of each zone are not significantly affected by the inferred trips, but the transit trip distributions only using small complete trips are significantly different from those using complete and inferred trips. Therefore, it is concluded that the model should be applicable to derive a realistic transit trip patterns in cities with the incomplete smart card data.

A Hybrid Knowledge Representation Method for Pedagogical Content Knowledge (교수내용지식을 위한 하이브리드 지식 표현 기법)

  • Kim, Yong-Beom;Oh, Pill-Wo;Kim, Yung-Sik
    • Korean Journal of Cognitive Science
    • /
    • v.16 no.4
    • /
    • pp.369-386
    • /
    • 2005
  • Although Intelligent Tutoring System(ITS) offers individualized learning environment that overcome limited function of existent CAI, and consider many learners' variable, there is little development to be using at the sites of schools because of inefficiency of investment and absence of pedagogical content knowledge representation techniques. To solve these problem, we should study a method, which represents knowledge for ITS, and which reuses knowledge base. On the pedagogical content knowledge, the knowledge in education differs from knowledge in a general sense. In this paper, we shall primarily address the multi-complex structure of knowledge and explanation of learning vein using multi-complex structure. Multi-Complex, which is organized into nodes, clusters and uses by knowledge base. In addition, it grows a adaptive knowledge base by self-learning. Therefore, in this paper, we propose the 'Extended Neural Logic Network(X-Neuronet)', which is based on Neural Logic Network with logical inference and topological inflexibility in cognition structure, and includes pedagogical content knowledge and object-oriented conception, verify validity. X-Neuronet defines that a knowledge is directive combination with inertia and weights, and offers basic conceptions for expression, logic operator for operation and processing, node value and connection weight, propagation rule, learning algorithm.

  • PDF

Experiment and Simulation for Evaluation of Jena Storage Plug-in Considering Hierarchical Structure (계층 구조를 고려한 Jena Plug-in 저장소의 평가를 위한 실험 및 시뮬레이션)

  • Shin, Hee-Young;Jeong, Dong-Won;Baik, Doo-Kwon
    • Journal of the Korea Society for Simulation
    • /
    • v.17 no.2
    • /
    • pp.31-47
    • /
    • 2008
  • As OWL(Web Ontology Language) has been selected as a standard ontology description language by W3C, many ontologies have been building and developing in OWL. The lena developed by HP as an Application Programming Interface(API) provides various APIs to develop inference engines as well as storages, and it is widely used for system development. However, the storage model of Jena2 stores most owl documents not acceptable into a single table and it shows low processing performance for a large ontology data set. Most of all, Jena2 storage model does not consider hierarchical structures of classes and properties. In addition, it shows low query processing performance using the hierarchical structure because of many join operations. To solve these issues, this paper proposes an OWL ontology relational database model. The proposed model semantically classifies and stores information such as classes, properties, and instances. It improves the query processing performance by managing hierarchical information in a separate table. This paper also describes the implementation and evaluation results. This paper also shows the experiment and evaluation result and the comparative analysis on both results. The experiment and evaluation show our proposal provides a prominent performance as against Jena2.

  • PDF