• Title/Summary/Keyword: 공간적 추론

Search Result 348, Processing Time 0.029 seconds

A Memory-based Learning using Repetitive Fixed Partitioning Averaging (반복적 고정분할 평균기법을 이용한 메모리기반 학습기법)

  • Yih, Hyeong-Il
    • Journal of Korea Multimedia Society
    • /
    • v.10 no.11
    • /
    • pp.1516-1522
    • /
    • 2007
  • We had proposed the FPA(Fixed Partition Averaging) method in order to improve the storage requirement and classification rate of the Memory Based Reasoning. The algorithm worked not bad in many area, but it lead to some overhead for memory usage and lengthy computation in the multi classes area. We propose an Repetitive FPA algorithm which repetitively partitioning pattern space in the multi classes area. Our proposed methods have been successfully shown to exhibit comparable performance to k-NN with a lot less number of patterns and better result than EACH system which implements the NGE theory.

  • PDF

Context Awareness based on World Model in Robot Environment (로봇환경에서의 월드 모델 기반 상황인지)

  • Kim, Dong-Wook;Park, Young-Tack
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11b
    • /
    • pp.772-774
    • /
    • 2005
  • 최근 로봇에 관한 연구가 꾸진히 진행 중인 가운데, 로봇이 현재 상황을 파악하고 적절한 서비스를 제공해 주기 위하여 위치 정보가 많이 활용되고 있다. 이러한 위치 정보는 월드 모델링(world modeling)을 통하여 로봇이 처한 환경에서 사용자(nomadic human)의 위치 경로와 공간에 구성되어 있는 객체들의 위치를 비교하거나 관계를 탐지하고 적절한 규칙을 사용해 추론함으로써 사용자의 서비스 요청을 수행하기 위해 쓰일 수 있다. 본 논문은 로봇 환경에서의 상황인지를 위한 월드 모델링을 제안한다. 제안된 월드 모델링은 로봇과 사람과의 관계와 사랑과 사물(object)간의 관계를 정의하며 시간의 흐름에 따른 위치변화를 이용하여 각 대상간의 관계의 변화와 그에 따른 의미(semantic) 도출을 목적으로 한다. 본 시스템은 크게 네 개의 계층으로 구성되어 있다. 첫째, 센서 계층(Sensor layer)은 센서로부터 객체의 위치정보를 얻어내어 센서 데이터를 구성한다. 둘째, 질적 관계 계층(qualitative layer)은 센서 데이터를 기반으로 하여 객체간의 상대적인 위치 관계를 탐지한다. 셋째, 시공간적 관계 계층(relational layer)은 시간에 따라 축적되는 질적 관계 계층의 데이터를 기반으로 하여 객체간의 시간적, 공간적인 위치 관계를 추론한다. 마지막으로 의미적 계층(semantic layer)에서는 객체간의 상황에 맞는 의에를 추론하는데 이런 계층들은 모두 월드 모델을 공유(share)함으로써 정보 도출이 가능하다.

  • PDF

Problems and Suggestions for Astronomy Textbook Images and Inquiries Raised by Pre-service Teachers: From the Perspective of Spatial Thinking (공간적 사고 관점에서 천문 분야 교과서 삽화 및 탐구활동에 대해 예비교사가 인식한 문제점과 개선안)

  • Kim, Jong-Uk
    • Journal of Korean Elementary Science Education
    • /
    • v.41 no.3
    • /
    • pp.501-520
    • /
    • 2022
  • Considering the importance of spatial thinking in the process of learning astronomy, it is necessary to educate pre-service teachers on teaching methods that consider spatial thinking from the teacher training program stage. Accordingly, after providing education on spatial thinking to pre-service science teachers, problems and improvement plans perceived by them were explored for the images and inquiry activities of astronomy textbook units. In this study, spatial thinking in the astronomical domain was defined as the amalgam of the concepts of space, representation tools, and reasoning processes. The juniors attending the University of Education in the metropolitan area were educated on spatial thinking for two weeks in October 2021. They were then asked to voluntarily select one of the astronomy units to analyze problems in the textbooks and present modification plans to address those problems. Finally, 33 cases presented by 22 pre-service science teachers were analyzed, and the results of the study were as follows. Pre-service teachers recognized the problems in textbooks in terms of the concepts of space and reasoning processes, and proposed improvement plans to supplement them. However, in some cases, even if pre-service teachers properly recognized a problem, the improvement plan was not appropriate, or they were not able to analyze the images or inquiry activities in terms of spatial thinking. This study is significant in that it shows that pre-service teachers have the potential to properly reorganize and revise textbooks by participating in teacher training programs on spatial thinking. Furthermore, based on the results of this study, the direction of the teacher training program concerning spatial thinking was discussed.

Direction Relation Representation and Reasoning for Indoor Service Robots (실내 서비스 로봇을 위한 방향 관계 표현과 추론)

  • Lee, Seokjun;Kim, Jonghoon;Kim, Incheol
    • Journal of KIISE
    • /
    • v.45 no.3
    • /
    • pp.211-223
    • /
    • 2018
  • In this paper, we propose a robot-centered direction relation representation and the relevant reasoning methods for indoor service robots. Many conventional works on qualitative spatial reasoning, when deciding the relative direction relation of the target object, are based on the use of position information only. These reasoning methods may infer an incorrect direction relation of the target object relative to the robot, since they do not take into consideration the heading direction of the robot itself as the base object. In this paper, we present a robot-centered direction relation representation and the reasoning methods. When deciding the relative directional relationship of target objects based on the robot in an indoor environment, the proposed methods make use of the orientation information as well as the position information of the robot. The robot-centered reasoning methods are implemented by extending the existing cone-based, matrix-based, and hybrid methods which utilized only the position information of two objects. In various experiments with both the physical Turtlebot and the simulated one, the proposed representation and reasoning methods displayed their high performance and applicability.

Fast Fuzzy Inference Algorithm for Fuzzy System constructed with Triangular Membership Functions (삼각형 소속함수로 구성된 퍼지시스템의 고속 퍼지추론 알고리즘)

  • Yoo, Byung-Kook
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.12 no.1
    • /
    • pp.7-13
    • /
    • 2002
  • Almost applications using fuzzy theory are based on the fuzzy inference. However fuzzy inference needs much time in calculation process for the fuzzy system with many input variables or many fuzzy labels defined on each variable. Inference time is dependent on the number of arithmetic Product in computation Process. Especially, the inference time is a primary constraint to fuzzy control applications using microprocessor or PC-based controller. In this paper, a simple fast fuzzy inference algorithm(FFIA), without loss of information, was proposed to reduce the inference time based on the fuzzy system with triangular membership functions in antecedent part of fuzzy rule. The proposed algorithm was induced by using partition of input state space and simple geometrical analysis. By using this scheme, we can take the same effect of the fuzzy rule reduction.

Optimized Polynomial RBF Neural Networks Based on PSO Algorithm (PSO 기반 최적화 다항식 RBF 뉴럴 네트워크)

  • Baek, Jin-Yeol;Oh, Sung-Kwun
    • Proceedings of the KIEE Conference
    • /
    • 2008.07a
    • /
    • pp.1887-1888
    • /
    • 2008
  • 본 논문에서는 퍼지 추론 기반의 다항식 RBF 뉴럴네트워크(Polynomial Radial Basis Function Neural Network; pRBFNN)를 설계하고 PSO(Particle Swarm Optimization) 알고리즘을 이용하여 모델의 파라미터를 동정한다. 제안된 모델은 "IF-THEN" 형식으로 기술되는 퍼지 규칙에 의해 조건부, 결론부, 추론부의 기능적 모듈로 표현된다. 조건부의 입력공간 분할에는 HCM 클러스터링에 기반을 두어 구조가 결정되며, 기존에 주로 사용된 가우시안 함수를 RBF로 이용하고, 원뿔형태의 선형 함수를 제안한다. 또한 입력공간 분할시 데이터 집합의 특성을 반영하기 위해 분포상수를 각 입력마다 고려하여 설계함으로서 공간 분할의 정밀성을 높인다. 결론부에서는 기존 상수항의 연결가중치를 다항식 형태로 표현하는 pRBFNN을 제안한다. 제안한 모델의 성능을 평가하기 위해 Box와 Jenkins가 사용한 가스로 시계열 데이터를 적용하고, 기존 모델과의 근사화와 일반화 능력에 대하여 토의한다.

  • PDF

A Case-Specific Feature Weighting Method in Case-Based Reasoning (사례기반 추론에서 사례별 속성 가중치 부여 방법)

  • 이재식;전용준
    • Proceedings of the Korea Inteligent Information System Society Conference
    • /
    • 1999.10a
    • /
    • pp.391-398
    • /
    • 1999
  • 사례기반 추론을 포함한 Lazy Learning 방법들은 인공신경망이나 의사결정 나무와 같은 Eager Learning 방법들과 비교하여 여러 가지 상대적인 장점을 가지고 있다. 그러나 Lazy Learning 방법은 역시 상대적인 단점들도 가지고 있다. 첫째로 사례를 저장하기 위하여 많은 공간이 필요하며, 둘째로 문제해결 시점에서 시간이 많이 소요된다. 그러나 보다 심각한 문제점은 사례가 관련성이 낮은 속성들을 많이 가지고 있는 경우에 Lazy Learning 방법은 사례를 비교할 때에 혼란을 겪을 수 있다는 점이며, 이로 인하여 분류 정확도가 크게 저하될 수 있다. 이러한 문제점을 해결하기 위하여 Lazy Learning 방법을 위한 속성 가중치 부여 방법들이 많이 연구되어 왔다. 그러나 기존에 발표된 대부분의 방법들이 속성 가중치의 유효 범위를 전역적으로 하는 것들이었다. 이에 본 연구에서는 새로운 지역적 속성 가중치 부여 방법을 제안한다. 본 연구에서 제안하는 속성 가중치 부여 방법(CBDFW : 사례기반 동적 속성 가중치 부여)은 사례별로 속성 가중치를 다르게 부여하는 방법으로서 사례기반 추론의 원리를 속성 가중치 부여 과정에 적용하는 것이다. CBDFW의 장점으로서 (1) 수행 방법이 간단하며, (2) 논리적인 처리 비용이 기존 방법들에 비해 낮으며, (3) 신축적이라는 점을 들 수 있다. 본 연구에서는 신용 평가 문제에 CBDFW의 적용을 시도하였고, 다른 기법들과 비교에서 비교적 우수한 결과를 얻었다.

  • PDF

Designing an Context Awareness System for Effectively Managing City Facilities (도시 시설물의 효과적인 관리를 위한 상황인지 시스템 설계)

  • Jang, Seok-Woo;Cho, Sung-Youn;Hong, Sang-Ki
    • Journal of the Korea Society of Computer and Information
    • /
    • v.16 no.3
    • /
    • pp.65-74
    • /
    • 2011
  • With the rapid development of cites, urban facilities have rapidly been increasing, and the task of managing them have also become complicated more and more. In this paper, we propose and design an intelligent context awareness system that effectively operates underground facilities in u-City. The suggested system consists of three major steps. The information acquisition step receives alarm information of sensors from the integrated platform. The analysis and inference step analyzes the alarm data and related information and infers the reason why the alarm happens. The information transmission step sends the final results of context awareness to the platform and other related modules. We produced some design products such as data flow diagram, function diagram, etc. We expect that the proposed context awareness system will be embedded in the integrated platform and used for an active management strategy of urban facilities.

A study of representing activities of preservice secondary mathematics teachers in 3D geometric thinking and spatial reasoning (3차원 기하 사고와 공간적 추론에서 예비 중등 수학교사의 표상활동에 관한 연구)

  • Lee, Yu Bin;Cho, Cheong Soo
    • The Mathematical Education
    • /
    • v.53 no.2
    • /
    • pp.275-290
    • /
    • 2014
  • This study investigated the types of the 3D geometric thinking and spatial reasoning through the observation of the 2D representing activities for representing the 3D geometrical objects with preservice secondary mathematics teachers. For this purpose, the 43 sophomoric students in college of education were divided into 10 groups and observed their group task performance on the basis of the representation they used. Observed processes were all recorded and the participants were interviewed based on the task. As a result, the role of physical object that becoming the object of geometric thinking and spatial reasoning, and diverse strategies and phenomena of the process that representing the 3D geometric figures in 2D were discovered. Furthermore, these processes of representing were assumed to be influenced by experience and study practice of students, and various forms of representing process were also discovered in the process of small group activities.

Drawing Elements of Inquiry in Field Geology and Analyzing Field Geology Education in Previous Studies (야외 지질학 탐구 요소 추출 및 지질 답사 교육 문헌 분석)

  • Jung, Chanmi;Shin, Donghee
    • Journal of The Korean Association For Science Education
    • /
    • v.37 no.3
    • /
    • pp.465-481
    • /
    • 2017
  • This study is a research synthesis analyzing how field geology education is conducted in domestic and foreign countries in the recent 20 years and how it reflects the characteristics of authentic geologic inquiry. For these purposes, we first drew five elements of inquiry in field geology (observation, representation, abductive reasoning, spatial thinking, and diachronic thinking) considering the field geologists' actual research method as well as its pedagogical significance in science education. We developed analysis criteria for field geology education. The 53 cases were analyzed based on each element of inquiry in field geology and its sub-elements, and also the tendency of overall elements. As a result, observation and representation were included in most cases, but there appeared less frequency in order of abductive reasoning, spatial thinking, and diachronic thinking. For observation, the ratio of purposive observation and autonomous observation is high. For representation, both visualizing and linguistic type of representation and free-form representation appear frequently. For abductive reasoning, the step of generating hypothesis is often included and the hypothesis tends to be about the geological formatting process. For spatial thinking, type of self-location and perception of the spatial configuration of the structure appear at a high rate. For diachronic thinking, type of stratigraphic sequence is the most frequent. The proportions of the cases including three or more elements of inquiry in field geology consist 87% of the total. We suggested implications for improving geological fieldwork as authentic science inquiry in the future.