• Title/Summary/Keyword: 공간 구조화

Search Result 1,429, Processing Time 0.03 seconds

The Effects of an Instruction Using Geologic Planar Figures on High School Students' Ability of Spatial Visualization and Geologic Spatial Ability (지질 전개도를 활용한 수업이 고등학생의 공간 시각화 능력과 지질 공간 능력에 미치는 영향)

  • Park, Jaeyong;Lee, Kiyoung
    • Journal of the Korean earth science society
    • /
    • v.36 no.3
    • /
    • pp.280-299
    • /
    • 2015
  • The purpose of this study was to investigate the effects of an instruction using geologic planar figures on high school students' ability of spatial visualization and geologic spatial ability and also to explore its applicability as an instructional strategy through the investigation of students' perception about the instruction using mixed methodology. For this purpose, we developed 10 planar figures of geologic structures (2 horizontal layers, 2 vertical layers, 4 angular layers, 1 fault, and 1 fold), and tested students' spatial visualization ability and geologic spatial ability before and after the implementation in class. In addition, in order to investigate students' perception on the instruction, we conducted quantitative research using questionnaires comprised of the cognitive and the affective domain, and followed by focus group interview that was conducted to obtain deeper understanding of their perception. Findings revealed that the instruction using geologic planar figures was effective to enhance spatial visualization ability and geologic spatial ability. It was also helpful for students to enhance their ability to perceive the spatial configuration of the geologic structures as well as the ability to penetrate visually into the images of the structures. The results of the students' perception on the instruction showed that the students recognized the instruction using geologic planar figures as a strongly positive teaching method both in the cognitive and affective domain. We concluded that geologic planar figures could be used as an effective tool for the lesson of 'mapping and interpreting of geological map', and be highly applicable for the advanced class in high schools.

Intelligent Multi-agent based Personalized Service in Smart Space (스마트 공간에서의 지능형 멀티에이전트 기반 개인화 서비스)

  • Choi, Yong-Joon;Park, Young-Tack
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11b
    • /
    • pp.697-699
    • /
    • 2005
  • 유비쿼터스 시대가 도래하면 언제 어디에서나 거대한 양의 컴퓨팅 서비스 및 장치들이 생활 곳곳에 스며들어 사용자의 요구를 기다리고 있을 것이며 개개인의 사람마다 사용자의 기호에 맞는 개인화된 서비스가 필요하다. 사람의 위치이동에 따라 빠르게 변화하는 다양한 서비스 환경에서는 사용자의 개입을 최소화 하여야하여 관심 여부에 맞추어서 서비스 장치 및 동작 모드를 자동적으로 결정하여야 할 것이다. 본 논문에서는 이러한 동적 환경에서 분산 에이전트 기술을 이용하여 사용자의 요구에 가장 근접한 지능형 서비스 제공을 위해 크게 세 가지 단계로 구성하였다. 첫째, 유비쿼터스 환경의 인프라구조인 스마트 공간을 가상의 시뮬레이터로 구현하여 물리적 장치 및 컴퓨팅 객체를 모델링한다. 둘째, 이기종 환경에서의 사용자의 대리인으로서 지능적인 서비스 수행을 위하여 멀티 에이전트 기반 구조를 제안한다. 마지막으로 사용자 프로파일을 통한 관심정보를 고려하여 개인화된 서비스 제공을 위한 방안을 제안한다.

  • PDF

Travel Time Prediction Algorithm for Trajectory data by using Rule-Based Classification on MapReduce (맵리듀스 환경에서 규칙 기반 분류화를 이용한 궤적 데이터 주행 시간 예측 알고리즘)

  • Kim, JaeWon;Lee, HyunJo;Chang, JaeWoo
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2014.11a
    • /
    • pp.798-801
    • /
    • 2014
  • 여행 정보 시스템(ATIS), 교통 관리 시스템 (ITS) 등 궤적 기반 서비스에서, 서비스 품질을 향상시키기 위해서는 주어진 궤적 질의에 대한 정확한 주행시간을 예측하는 것이 필수적이다. 이를 위한 대표적인 공간 데이터 분석 기법으로는 데이터 분류에서 높은 정확도를 보장하는 규칙 기반 분류화 기법이 존재한다. 그러나 기존 규칙 기반 분류화 기법은 단일 컴퓨터 환경만을 고려하기 때문에, 대용량 공간 데이터 처리에 적합하지 않은 문제점이 존재한다. 이를 해결하기 위해, 본 연구에서는 맵리듀스 환경에서 규칙 기반 분류화를 이용한 궤적 데이터 주행 시간 예측 알고리즘을 개발하고자 한다. 제안하는 알고리즘은 첫째, 맵리듀스를 이용하여 대용량 공간 데이터를 병렬적으로 분석함으로써, 활용도 높은 궤적 데이터 규칙을 생성한다. 이를 통해 대용량 공간 데이터 기반의 규칙 생성 시간을 감소시킨다. 둘째, 그리드 구조 기반의 지도 데이터 분할을 통해, 사용자 질의처리 시 탐색 성능을 향상시킨다. 즉, 주행 시간 예측을 위한 규칙 그룹을 탐색 시 질의를 포함하는 그리드 셀만을 탐색하기 때문에, 질의처리 성능이 향상된다. 마지막으로 맵리듀스 구조에 적합한 질의처리 알고리즘을 설계하여, 효율적인 병렬 질의처리를 지원한다. 이를 위해 맵 함수에서는 선정된 그리드 셀에 대해, 질의에 포함된 도로 구간에서의 주행 시간을 병렬적으로 측정한다. 아울러 리듀스 함수에서는 출발 시간 및 구간별 주행 시간을 바탕으로 맵 함수의 결과를 병합함으로써, 최종 결과를 생성한다. 이를 통해 공간 빅데이터 분석을 통한 주행 시간 예측 기법의 처리 시간 및 결과 정확도를 향상시킨다.

Acceleration of Range Query in R-tree Using GPU Parallel Processing (GPU를 이용한 R-tree의 질의처리 병렬화)

  • Kim, Min-Cheol;Choi, Won-Ik
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2011.06c
    • /
    • pp.37-40
    • /
    • 2011
  • 계층적 색인 구조는 대용량의 다차원 데이터에 대한 범위질의를 가장 효율적으로 처리하는 색인 구조이다. 계층적 색인 구조에서 범위질의의 속도를 향상시키기 위해서 색인 구조의 구성 시 발생하는 인접노드간의 겹치는 영역을 줄이는 기법들과 다량의 데이터를 한 번에 읽어 상향식 방식으로 색인 구조의 공간 활용도를 증가시키는 벌크 로딩 기법들이 제안되었다. 하지만 CPU기반에서 개별의 노드들을 순차적으로 질의처리 하는 계층적 색인 구조는 공간 활용도의 증가와 노드 간의 중첩 영역을 줄이는 것만으로는 질의 처리 성능 향상에 한계가 있다. 따라서 본 논문에서는 기존의 CPU기반 계층적 색인 구조 중의 대표적인 예인 R-tree의 저장 구조를 GPU 메모리에 적합하도록 변경을 하였다. 또한 기존 CPU기반 계층적 색인 구조의 순차적인 노드 검색을 GPU를 이용해 병렬적으로 노드를 검사하여 성능을 향상시켰다. 이와 같은 방식으로 질의 영역의 크기에 따라서 성능 향상정도가 다르지만 최대 100배 이상의 성능을 향상시켰다.

심플렉틱 다양체의 불변량

  • 조용승
    • Communications of the Korean Mathematical Society
    • /
    • v.15 no.3
    • /
    • pp.391-434
    • /
    • 2000
  • 심플렉틱 구조는 국소적으로는 모두 같기 때문에 심플렉틱 다양체 연구는 대역적으로 연구해야한다. 그로모브가 복소해석학적 곡선을 원소를 하는 모률라이 공간의 연구가 심플렉틱 다양체를 연구하는 물고를 텃다. 특이점이 없는 복소곡선의 개수를 세는 그로모브 불변량은 도넬슨의 비선형 게이지 이론의 간략화라 할 수 있는 아벨리안게이지 이론에서 사이버그-위튼 불변량과 같음을 타우브스가 발견하였다. 또한 사이버그-위튼 불변량은 심플렉틱 다양체의 불변량으로 심플렉틱 구조연구에 큰 이바지하고 있다. 그로모브의 모듈라이 공간의 컴펙트하는 과정에서 자연스럽게 마크점과 특이점을 갖는 곡선의 그로모브-위튼 모듈라이 공간이 켐펙트가 되고 여기소 그로모브-위튼 불변량이 얻어진다. 이 그로모브-위튼 불변량은 대수기하와 이론 물리학의 끈이론에서 찾는 대수곡선의 개수를 나타내고, 코호몰로지의 컵곱의 일반화라 할 수 있는 퀸텀곱을 유도하고, 그로모브-위튼 포텐셜함수의 계수를 결정한다. 퀸텀곱의 결합법칙은 포텐셜함수의 WDVV-방정식과 동치를 나타나며 이는 프로베니우스 구조가 평탄함을 나타낸다. 그로모브-위튼 불변량은 앞으로 활발히 연구되고 수학에 광범하게 이바지 할 것이다.

  • PDF

Noncontact Laser Ultrasonic Imaging for Automated Damage Detection (자동화 손상 검색을 위한 비접촉식 레이저 초음파 영상화)

  • Park, Byeong-Jin;An, Yun-Kyu;Sohn, Hoon
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2011.04a
    • /
    • pp.40-43
    • /
    • 2011
  • 최근, 레이저 초음파 영상화 기법은 구조물의 비접촉식 손상 진단을 위해 널리 연구되고 있다. 초음파 영상화 기법의 가장 큰 장점은 비접촉식으로 구조물의 손상을 진단할 수 있고, 가진 및 측정 지점을 자유로이 이동할 수 있다는 점이다. 따라서 이는 고온이나 동적상태의 구조물에 적용이 가능하며, 시간과 공간상의 충분한 데이터를 획득할 수 있으므로 역문제 (Inverse problem)를 해결할 필요 없이 완전한 초음파의 전파 형상을 얻을 수 있다. 지난 연구들에서는 충분한 가진력 혹은 측정 민감도를 확보하기 위해 가진 레이저와 부착형 센서의 조합이나 부착형 가진 트렌스듀서와 센싱 레이저의 조합으로 초음파 영상을 획득하고자 하였다. 하지만 이들 조합은 가진 혹은 측정 지점이 구조물에 부착되어 있어 완전한 비접촉식 기법을 구현하지 못하였다. 이를 극복하고자 레이저와 EMAT 센서 등의 조합이 시도되어 왔으나, 이 또한 EMAT 센서의 적용 거리에 따른 한계점을 지니고 있다. 본 연구에서는 가진 레이저 (Nd:Yag)의 스캐닝을 통해 다양한 가진 점에서 발생된 초음파가 탄성체 구조물을 통해 전파되고, 이를 센싱 레이저 (Laser Doppler Vibrometer)를 이용하여 측정함으로써 비접촉식 초음파 영상화를 구현하였다. 나아가, 정상파 필터(Standing-wave filter)를 이용하여 구현된 초음파 영상으로부터 손상 영향만 검출해 내는 기법을 개발했다. 개발된 기법은 복합재 시편의 층간박리 (Delamination) 진단을 통해 검증하였다.

  • PDF

Cluster Merging Using Density based Fuzzy C-Means algorithm (밀도 기반의 퍼지 C-Means 알고리즘을 이용한 클러스터 합병)

  • 한진우;전성해;오경환
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2003.05a
    • /
    • pp.235-238
    • /
    • 2003
  • Fuzzy C-Means(FCM) 알고리즘은 초기 군집 중심의 개수와 위치에 따라 군집 결과의 성능차이가 많이 나타난다. 하지만 일반적인 경우에 군집 중심의 개수는 분석가의 주관에 의해 결정되고, 임의적으로 결정되기 때문에 원래 데이터의 구조와는 무관하게 수행되어 최적화된 군집화 수행을 실행하지 못하는 경우가 발생하게 된다. 따라서 본 논문에서는 원래의 데이터의 구조에 좀더 근접한 퍼지 군집화를 수행하기 위하여 격자를 바탕으로 한 데이터의 밀도를 이용한 FCM을 제안하고, 이러한 밀도 기반 FCM에 의해 결정된 군집의 합병 기법을 제안하였다. N-차원의 데이터 공간을 N-차원의 격자로 나누고, 초기 군집 중심의 개수와 위치는 각 격자의 밀도를 바탕으로 결정된다. 초기화 이후에 각 격자 내부에서 FCM을 이용하여 군집화를 수행하고, 계속해서 이웃 격자의 군집결과에 대하여 군집간의 유사도 측도를 이용하여 군집 합병을 수행함으로써 데이터의 자연적인 구조에 근접한 군집화를 수행하였다. 제안된 군집화 합병 기법의 향상된 성능은 UCI Machine Learning Repository 데이터를 이용하여 확인하였다.

  • PDF

Development of physical home safety sensor and actuator for home virtualization (홈안전시스템을 위한 물리홈 안전센서 및 제어장치 개발)

  • Park, Jin-Hee
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2013.11a
    • /
    • pp.245-248
    • /
    • 2013
  • 본 논문에서는 현대사회의 복잡성으로 인해 각자 흩어져 살고 있는 가족 구성원들을 메타버스 기반의 가상공간을 통해 서로 연결시켜주어 가족애를 증진시켜주고 특히 안전에 취약한 타지에 살고 있는 노부모를 가상공간을 통해 모니터링하여 신속한 대응을 할 수 있도록 홈가상화 서비스를 위한 물리홈 안전센서와 제어장치를 제안한다. 홈가상화를 통한 홈안전시스템은 메타버스 서버와 클라이언트, 홈가상 플랫폼 게이트웨이와 물리홈 센서와 제어장치로 구성되며, 본 논문에서는 하부구조인 홈가상 플랫폼 게이트웨이와 센서 및 제어장치간의 프로토콜 및 이의 프로토타입을 구성하도록 한다. 이를 통해 가상 공간에서 실공간의 홈센서 및 제어장치와 교신할 수 있어 가상공간을 통한 홈안전서비스를 구현할 수 있다.

Surrogate Transaction Model for Update Spatial Data of Mobile Clients (이동 클라이언트의 공간 데이터 변경을 위한 대리 트랜잭션 모델)

  • 문선희;반재훈;홍봉희
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.04b
    • /
    • pp.241-243
    • /
    • 2001
  • 이동 컴퓨팅 환경이 급속하게 발전하면서 GIS 분야에서도 이동 클라이언트를 이용한 다양한 서비스에 대한 연구가 진행되고 있다. 특히, 이동 클라이언트를 이용한 공간 데이터 변경의 경우에 동시성 제어를 수행해야 하는데 기존 클라이언트-서버 환경에서 사용되는 잠금 기법은 잠금 획득을 위한 긴 대기시간 때문에 적합하지 않다. 본 논문에서는 이동 컴퓨팅 환경에서의 공간 데이터 변경을 위한 3-계층 구조를 제시하며 이 구조에서의 대리 트랜잭션 모델을 정의한다. 또한, 이동클라이언트의 공간 데이터 변경 트랜잭션의 동시성 제어를 위해 전통적인 낙관 기법을 확정하여 공간 데이터에 적합한 확인 기법을 제시하며 동시성 제어에서 트랜잭션 직렬화 보장의 예를 보인다.

  • PDF