• Title/Summary/Keyword: heuristic knowledge

Search Result 144, Processing Time 0.022 seconds

Effect of Potential Model Pruning on Official-Sized Board in Monte-Carlo GO

  • Oshima-So, Makoto
    • International Journal of Computer Science & Network Security
    • /
    • v.21 no.6
    • /
    • pp.54-60
    • /
    • 2021
  • Monte-Carlo GO is a computer GO program that is sufficiently competent without using knowledge expressions of IGO. Although it is computationally intensive, the computational complexity can be reduced by properly pruning the IGO game tree. Here, I achieve this by using a potential model based on the knowledge expressions of IGO. The potential model treats GO stones as potentials. A specific potential distribution on the GO board results from a unique arrangement of stones on the board. Pruning using the potential model categorizes legal moves into effective and ineffective moves in accordance with the potential threshold. Here, certain pruning strategies based on potentials and potential gradients are experimentally evaluated. For different-sized boards, including an official-sized board, the effects of pruning strategies are evaluated in terms of their robustness. I successfully demonstrate pruning using a potential model to reduce the computational complexity of GO as well as the robustness of this effect across different-sized boards.

Clinical Decision Support System for Identification of Anaerobe (혐기성 동정을 위한 임상의사결정 지원시스템 개발)

  • Shin Yong-Won
    • The Journal of the Korea Contents Association
    • /
    • v.5 no.6
    • /
    • pp.20-30
    • /
    • 2005
  • In the anaerobe identification, when we develop the clinical decision support system for department of laboratory medicine, we must consider expression of an incomplete knowledge structure and addition of an evolving knowledge based on an expert's informal and heuristic knowledge is very complicated work flow. In the present study, we developed the system for anaerobe identification to advise on identification of unknown bacillus using knowledge base and inference engine. In the future, we are planning to develop the clinical decision support system for the whole bacteria not only an anaerobe but also aerobe to offer an expert's static and dynamic knowledge.

  • PDF

Fuzzy Behavior Knowledge Space for Integration of Multiple Classifiers (다중 분류기 통합을 위한 퍼지 행위지식 공간)

  • 김봉근;최형일
    • Korean Journal of Cognitive Science
    • /
    • v.6 no.2
    • /
    • pp.27-45
    • /
    • 1995
  • In this paper, we suggest the "Fuzzy Behavior Knowledge Space(FBKS)" and explain how to utilize the FBKS when aggregating decisions of individual classifiers. The concept of "Behavior Knowledge Space(BKS)" is known to be the best method in the context that each classifier offers only one class label as its decision. However. the BKS does not considers measurement value of class label. Furthermore, it does not allow the heuristic knowledge of human experts to be embedded when combining multiple decisions. The FBKS eliminates such drawbacks of the BKS by adapting the fwzy concepts. Our method applies to the classification results that contain both class labels and associated measurement values. Experimental results confirm that the FBKS could be a very promising tool in pattern recognition areas.

  • PDF

Learning Model for the Appropriation of Mathematical Knowledge (수학적 지식 점유를 위한 학습 모델)

  • 김선희;이종희
    • School Mathematics
    • /
    • v.5 no.3
    • /
    • pp.297-314
    • /
    • 2003
  • Mathematics students must appropriate their mathematical knowledge which has the definition and theorem of mathematics, algorithm, reasonable thought, heuristic, and mathematics language, and so on. That is, students should construct, use, and apply their own knowledge during learning. Appropriation of mathematical knowledge is practicable when mathematics language is in charge of many functions that Vygotsky cited. To reach the potential development level with mathematics language, students need the zones that they interact themselves and peers, as well as teacher. On that ground, this study presented the interactional zones of IZPD, ZPP, and ZAD, and modeled mathematics learning. By the case of 2 students, we found that ZPP and ZAD were necessary and important.

  • PDF

Learning Material Bookmarking Service based on Collective Intelligence (집단지성 기반 학습자료 북마킹 서비스 시스템)

  • Jang, Jincheul;Jung, Sukhwan;Lee, Seulki;Jung, Chihoon;Yoon, Wan Chul;Yi, Mun Yong
    • Journal of Intelligence and Information Systems
    • /
    • v.20 no.2
    • /
    • pp.179-192
    • /
    • 2014
  • Keeping in line with the recent changes in the information technology environment, the online learning environment that supports multiple users' participation such as MOOC (Massive Open Online Courses) has become important. One of the largest professional associations in Information Technology, IEEE Computer Society, announced that "Supporting New Learning Styles" is a crucial trend in 2014. Popular MOOC services, CourseRa and edX, have continued to build active learning environment with a large number of lectures accessible anywhere using smart devices, and have been used by an increasing number of users. In addition, collaborative web services (e.g., blogs and Wikipedia) also support the creation of various user-uploaded learning materials, resulting in a vast amount of new lectures and learning materials being created every day in the online space. However, it is difficult for an online educational system to keep a learner' motivation as learning occurs remotely, with limited capability to share knowledge among the learners. Thus, it is essential to understand which materials are needed for each learner and how to motivate learners to actively participate in online learning system. To overcome these issues, leveraging the constructivism theory and collective intelligence, we have developed a social bookmarking system called WeStudy, which supports learning material sharing among the users and provides personalized learning material recommendations. Constructivism theory argues that knowledge is being constructed while learners interact with the world. Collective intelligence can be separated into two types: (1) collaborative collective intelligence, which can be built on the basis of direct collaboration among the participants (e.g., Wikipedia), and (2) integrative collective intelligence, which produces new forms of knowledge by combining independent and distributed information through highly advanced technologies and algorithms (e.g., Google PageRank, Recommender systems). Recommender system, one of the examples of integrative collective intelligence, is to utilize online activities of the users and recommend what users may be interested in. Our system included both collaborative collective intelligence functions and integrative collective intelligence functions. We analyzed well-known Web services based on collective intelligence such as Wikipedia, Slideshare, and Videolectures to identify main design factors that support collective intelligence. Based on this analysis, in addition to sharing online resources through social bookmarking, we selected three essential functions for our system: 1) multimodal visualization of learning materials through two forms (e.g., list and graph), 2) personalized recommendation of learning materials, and 3) explicit designation of learners of their interest. After developing web-based WeStudy system, we conducted usability testing through the heuristic evaluation method that included seven heuristic indices: features and functionality, cognitive page, navigation, search and filtering, control and feedback, forms, context and text. We recruited 10 experts who majored in Human Computer Interaction and worked in the same field, and requested both quantitative and qualitative evaluation of the system. The evaluation results show that, relative to the other functions evaluated, the list/graph page produced higher scores on all indices except for contexts & text. In case of contexts & text, learning material page produced the best score, compared with the other functions. In general, the explicit designation of learners of their interests, one of the distinctive functions, received lower scores on all usability indices because of its unfamiliar functionality to the users. In summary, the evaluation results show that our system has achieved high usability with good performance with some minor issues, which need to be fully addressed before the public release of the system to large-scale users. The study findings provide practical guidelines for the design and development of various systems that utilize collective intelligence.

Middle School Science Gifted Students' Perceptions of the Effectiveness of Science Classes Using Science Writing Heuristic (탐구적 과학 글쓰기를 적용한 과학 수업의 효과에 대한 중학교 과학 영재들의 인식)

  • Shin, Eunji;Choi, Wonho
    • Journal of the Korean Chemical Society
    • /
    • v.64 no.5
    • /
    • pp.277-290
    • /
    • 2020
  • In this study, four gifted students in the second year of middle school at Gifted Education Center of the National University in Jeollanam-do were surveyed students' perceptions of the effectiveness of science class using science writing heuristic in terms of metacognition and the goals of the 2015 revised science curriculum. Through questionnaires and interviews with gifted science students, science gifted students recognized that the science class using science writing heuristic had a positive effect on the four subdomains (planning, monitoring, control, and evaluation) of metacognition. For this reason, the science gifted students presented self-directed experience in designing experiments, continually checking the collected experimental data, feedback process, and reflecting experience in preparing conclusions. Science gifted students recognized that science class using science writing heuristic had a positive effect on the goals of the 2015 revised science curriculum(attitudes, inquiry, knowledge, Science·Technology·Society(STS), and the enjoyment and usefulness of science learning) that correspond to through inquiry science writing lessons. For this reason, the science gifted students presented self-directed inquiry experiences, continual inquiry experiences on the same subject, thinking process at each stage of inquiry, learning experiences through inquiry, experience of the whole inquiry process, and inquiry of phenomena closely related to real life. Therefore, for the effective science class, it is necessary to apply the characteristics of science class using science writing heuristic which is responded by science gifted students to general science class as well as science gifted class later.

The Application of Expert System in Fire Code Analysis (소방법규해석에 대한 EXPERT SYSTEM의 적용)

  • 김회천;손재열;김화중;박병윤
    • Fire Science and Engineering
    • /
    • v.3 no.3
    • /
    • pp.9-13
    • /
    • 1989
  • This paper realizers expert system which is searched most suitable system of the fire facilities by regulating of fire operating order And so, the user finds the inference, heuristic knowledge of the expert who has a mastery of application of the fire code objected protection, warning or extinguishing of fire. Although some expert systems utilize artificial intelligence such as LISP or PROLOG, this study utilizes M.1 that is available expert system development tool running with personal computer.

  • PDF

STUDY ON THE REAL TIME VOLTAGE-REACTIVE POWER CONTROL USING THE FUZZY THEORY (FUZZY 이론을 이용한 전압.무효전력의 순서제어에 관한 연구)

  • Song, K.Y.;Kim, S.Y.;Cho, J.W.
    • Proceedings of the KIEE Conference
    • /
    • 1990.11a
    • /
    • pp.231-234
    • /
    • 1990
  • This paper shows real-time control technique of voltage-reactive power using the fuzzy theory. Here, major benefits of applying the fuzzy set theory as follow. First, heuristic knowledge of operator has been used in the operation and control of power system. Second, difficulties in traditional multi-objective numerical solution methods have been solved. Also, to achieve optimizing process on the voltage-reactive power control conventional search method have been used.

  • PDF

Face detection using heuristic knowledge and neural network (경험적 지식과 신경망을 이용한 얼굴영역 검출)

  • 서원택;조범준
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2003.11a
    • /
    • pp.228-231
    • /
    • 2003
  • 본 논문은 그레이 영상에서의 사람얼굴 영역추출에 관해서 연구하였다. 얼굴영역 추출은 얼굴인식이나 사람과 컴퓨터의 인터페이스, 비디오 감시시스템을 연구하는데 있어서 반드시 거쳐야 하는 전처리 과정이라고 할 수 있다. 이러한 목적을 위해서 본 연구에서는 두 단계의 과정을 통해서 얼굴영역을 추출하였다. 첫 번째 단계는 사랑얼굴에 대한 경험적 지식을 이용하여 후보영역을 획득한 다음에 두 번째 단계에서 후보영역을 웨이블릿 분해 후, 신경망을 이용하여 후보영역 중에서 얼굴영역을 검증한다. 실험결과 제안한 방법은 빠르고 정확하게 얼굴영역을 검출하였다.

  • PDF

Capacity Assignment and Routing for Interactive Multimedia Service Networks

  • Lim, Byung-Ha;Park, June-Sung
    • Journal of Communications and Networks
    • /
    • v.12 no.3
    • /
    • pp.246-252
    • /
    • 2010
  • A binary linear integer program is formulated for the problem of expanding the capacity of a fiber optic network and routing the traffic to deliver new interactive multimedia services. A two-phase Lagrangian dual search procedure and a Lagrangian heuristic are developed. Computational results show superior performance of the two-phase subgradient optimization compared with the conventional one-phase approach.