• Title/Summary/Keyword: knowledge refinement

Search Result 61, Processing Time 0.026 seconds

Acquisition and Refinement of State Dependent FMS Scheduling Knowledge Using Neural Network and Inductive Learning (인공신경망과 귀납학습을 이용한 상태 의존적 유연생산시스템 스케쥴링 지식의 획득과 정제)

  • 김창욱;민형식;이영해
    • Journal of Intelligence and Information Systems
    • /
    • v.2 no.2
    • /
    • pp.69-83
    • /
    • 1996
  • The objective of this research is to develop a knowledge acquisition and refinement method for a multi-objective and multi-decision FMS scheduling problem. A competitive neural network and an inductive learning algorithm are integrated to extract and refine necessary scheduling knowledge from simulation outputs. The obtained scheduling knowledge can assist the FMS operator in real-time to decide multiple decisions simultaneously, while maximally meeting multiple objective desired by the FMS operator. The acquired scheduling knowledge for an FMS scheduling problem is tested by comparing the desired and the simulated values of the multiple objectives. The result show that the knowledge acquisition and refinement method is effective for the multi-objective and multi-decision FMS scheduling problems.

  • PDF

Belief Function Retraction and Tracing Algorithm for Rule Refinement

  • Lee, Gye Sung
    • International journal of advanced smart convergence
    • /
    • v.8 no.2
    • /
    • pp.94-101
    • /
    • 2019
  • Building a stable knowledge base is an important issue in the application of knowledge engineering. In this paper, we present an algorithm for detecting and locating discrepancies in the line of the reasoning process especially when discrepancies occur on belief values. This includes backtracking the rule firing from a goal node of the rule network. Retracting a belief function allows the current belief state to move back to another belief state without the rule firing. It also gives an estimate, called contribution measure, of how much the rule has an impact on the current belief state. Examining the measure leads the expert to locate the possible cause of problem in the rule. For non-monotonic reasoning, the belief retraction method moves the belief state back to the previous state. A tracing algorithm is presented to identify and locate the cause of problem. This also gives repair suggestions for rule refinement.

Rule Models for the Integrated Design of Knowledge Acquisition, Reasoning, and Knowledge Refinement (지식획득, 추론, 지식정제의 통합적 설계를 위한 규칙모델의 구축)

  • Lee, Gye-Sung
    • The Transactions of the Korea Information Processing Society
    • /
    • v.3 no.7
    • /
    • pp.1781-1791
    • /
    • 1996
  • A number of research issues such as knowledge acquisition, inferencing techniques, and knowledge refinement methodologies have been involved in the development of expert systems. Since each issue is considered very com- plicated, there has been little effort to take all the issues into account collectively at once. However, knowledge acquisition and inferencing are closely reated because the knowledge is extracted by human experts from the inferencing process for solving a specific task or problem. Knowledge refinement is also accomplished by hand-ling problems caused during the inferencing process of the system due to incompleteness and inconsistency of the knowledge base. From this perspecitive, we present a method by which software platform is established in which those issues are integrated in the development of expert systems, especially in the domain where the domain models and concepts are hard to be constructed because of inherent fuzziness of the domain. We apply a machine learning technique,technique, conceptual clustering,to build a knowledge base and rual models by which an efficient inferencing,incermental knp\owledge acquisition and refinment are possible.

  • PDF

An analysis of the processes of conceptual change through the successive refinement and articulation of student's conceptual framework - Focused on the theoretical discussions - (학생 개념체계의 연속적 세련화와 정교화를 통한 개념 변화 분석 - 이론적 논의를 중심으로 -)

  • Park, Jong-Won
    • Journal of The Korean Association For Science Education
    • /
    • v.22 no.2
    • /
    • pp.357-377
    • /
    • 2002
  • This study is for better understanding about the process of students' conceptual change. As a starting point, it is assumed that the process of students' conceptual change can be viewed as the process of the successive refinement and articulation of students' conceptual framework. Based on the theoretical review of conceptual change literature, various processes, which can be involved in the above assumed process, can be found. And also, by analyzing the process of development of scientific knowledge about Planck's blackbody radiation law and Bohr's atom, six types of processes of refinement and articulation of scientific knowledge can be found. It is hoped that these theoretical discussions can guide the direction for obtaining and interpreting the students' real responses during the process of conceptual change.

Extensions of Knowledge-Based Artificial Neural Networks for the Theory Refinements (영역이론정련을 위한 지식기반신경망의 확장)

  • Shim, Dong-Hee
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.38 no.6
    • /
    • pp.18-25
    • /
    • 2001
  • KBANN (knowledge-based artificial neural network) combining the analytical learning and the inductive learning has been shown to be more effective than other machine learning models. However KBANN doesn't have the theory refinement ability because the topology of network can't be altered dynamically. Although TopGen was proposed to extend the ability of KABNN in this respect, it also had some defects. The algorithms which could solve this TopGen's defects, enabling the refinement of theory, by extending KBANN, are designed.

  • PDF

A knowledge Conversion Tool for Expert Systems

  • Kim, Jin-S.
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.11 no.1
    • /
    • pp.1-7
    • /
    • 2011
  • Most of expert systems use the text-oriented knowledge bases. However, knowledge management using the knowledge bases is considered as a huge burden to the knowledge workers because it includes some troublesome works. It includes chasing and/or checking activities on Consistency, Redundancy, Circulation, and Refinement of the knowledge. In those cases, we consider that they could reduce the burdens by using relational database management systems-based knowledge management infrastructure and convert the knowledge into one of easy forms human can understand. Furthermore they could concentrate on the knowledge itself with the support of the systems. To meet the expectations, in this study, we have tried to develop a general-purposed knowledge conversion tool for expert systems. Especially, this study is focused on the knowledge conversions among text-oriented knowledge base, relational database knowledge base, and decision tree.

Refinement of protein NMR structures using atomistic force field and implicit solvent model: Comparison of the accuracies of NMR structures with Rosetta refinement

  • Jee, Jun-Goo
    • Journal of the Korean Magnetic Resonance Society
    • /
    • v.26 no.1
    • /
    • pp.1-9
    • /
    • 2022
  • There are two distinct approaches to improving the quality of protein NMR structures during refinement: all-atom force fields and accumulated knowledge-assisted methods that include Rosetta. Mao et al. reported that, for 40 proteins, Rosetta increased the accuracies of their NMR-determined structures with respect to the X-ray crystal structures (Mao et al., J. Am. Chem. Soc. 136, 1893 (2014)). In this study, we calculated 32 structures of those studied by Mao et al. using all-atom force field and implicit solvent model, and we compared the results with those obtained from Rosetta. For a single protein, using only the experimental NOE-derived distances and backbone torsion angle restraints, 20 of the lowest energy structures were extracted as an ensemble from 100 generated structures. Restrained simulated annealing by molecular dynamics simulation searched conformational spaces with a total time step of 1-ns. The use of GPU-accelerated AMBER code allowed the calculations to be completed in hours using a single GPU computer-even for proteins larger than 20 kDa. Remarkably, statistical analyses indicated that the structures determined in this way showed overall higher accuracies to their X-ray structures compared to those refined by Rosetta (p-value < 0.01). Our data demonstrate the capability of sophisticated atomistic force fields in refining NMR structures, particularly when they are coupled with the latest GPU-based calculations. The straightforwardness of the protocol allows its use to be extended to all NMR structures.

Tracking Object of Snake based on the Refinement using 5 Point Invariant

  • Kim, Won;Lee, Ju-Jang
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2001.10a
    • /
    • pp.24.3-24
    • /
    • 2001
  • In cases where strong a priori knowledge about the object being analyzed is available, it can be embedded into the formulation of the snake model. When prior knowledge of shape is available for a specific application, information concerning the shape of the desired objects can be incorporated into the formulation of the snake model as an active contour model. In this paper we show Five points algorithm can be applied to design invariant energy.

  • PDF

Theory Refinement using Hidden Nodes Connected from Relevant Input Nodes in Knowledge-based Artificial Neural Network (지식기반인공신경망에서 관련있는 입력노드만 연계된 은닉노드를 이용한 여역이론정련화)

  • Shim, Dong-Hee
    • The Transactions of the Korea Information Processing Society
    • /
    • v.4 no.11
    • /
    • pp.2780-2785
    • /
    • 1997
  • Although KBANN(knowledge-based artificial neural network) has been shown to be more effective than other machine learning algorithms, KBANN doesn't have the theory refinement capability because the topology of the network can't be altered dynamically. Although TopGen algorithm was proposed to extend the ability of KABNN in this respect, it also had some defects due to the connection of hidden nodes from all input nodes and the use of beam search. An algorithm, which could solve this TopGen's defects by adding the hidden nodes connected from only related input nodes and using hill-climbing search with backtracking, is proposed.

  • PDF

Modelling Civic Problem-Solving in Smart City Using Knowledge-Based Crowdsourcing

  • Syed M. Ali Kamal;Nadeem Kafi;Fahad Samad;Hassan Jamil Syed;Muhammad Nauman Durrani
    • International Journal of Computer Science & Network Security
    • /
    • v.23 no.8
    • /
    • pp.146-158
    • /
    • 2023
  • Smart City is gaining attention with the advancement of Information and Communication Technology (ICT). ICT provides the basis for smart city foundation; enables us to interconnect all the actors of a smart city by supporting the provision of seamless ubiquitous services and Internet of Things. On the other hand, Crowdsourcing has the ability to enable citizens to participate in social and economic development of the city and share their contribution and knowledge while increasing their socio-economic welfare. This paper proposed a hybrid model which is a compound of human computation, machine computation and citizen crowds. This proposed hybrid model uses knowledge-based crowdsourcing that captures collaborative and collective intelligence from the citizen crowds to form democratic knowledge space, which provision solutions in areas of civic innovations. This paper also proposed knowledge-based crowdsourcing framework which manages knowledge activities in the form of human computation tasks and eliminates the complexity of human computation task creation, execution, refinement, quality control and manage knowledge space. The knowledge activities in the form of human computation tasks provide support to existing crowdsourcing system to align their task execution order optimally.