• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2015년도 추계학술발표대회
• /
• pp.1326-1329
• /
• 2015

최근 들어 공간 지식을 활용한 다양한 서비스들이 개발됨에 따라, 공간 객체들 간의 정성적 공간 관계를 표현한 정성 공간 지식의 수요가 크게 늘어나고 있다. 공간 객체 각각의 세부 정보를 담은 대용량의 공간 데이터들은 개방화가 점차 확대되고 있으나, 공간 객체들 간의 정성적 관계를 표현한 정성 공간 지식은 상대적으로 확보하기 어려운 실정이다. 본 논문에서는 하둡 맵리듀스 병렬 분산 컴퓨터 환경을 이용해, 대용량의 공간 데이터로부터 공간 객체들 간의 위상 관계와 방향 관계를 나타내는 정성 공간 지식을 자동으로 추출하는 공간 지식 추출기를 제안한다. 본 논문에서 제안하는 대용량의 공간 지식 추출기는 맵리듀스 프레임워크를 기반으로 R-트리 색인과 범위 질의들을 효과적으로 이용함으로써, 웹 스케일 수준의 정성 공간 지식을 매우 효율적으로 추출해낸다. Open Street Map (OSM) 공개 데이터를 이용한 성능 분석 실험을 통해, 본 논문에서 제안하는 대용량 공간 지식 추출기의 높은 성능을 확인할 수 있었다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2014년도 춘계학술발표대회
• /
• pp.769-772
• /
• 2014

Jeopardy 퀴즈쇼와 같은 DeepQA 환경에서 인간을 대신해 컴퓨터가 효과적으로 답하기 위해서는 인물, 지리, 사건, 역사 등을 포함하는 광범위한 지식베이스와 이를 토대로 한 빠른 시공간 추론 능력이 필요하다. 본 논문에서는 대표적인 병렬 분산 컴퓨팅 환경인 하둡/맵리듀스 프레임워크를 이용하여 방향 및 위상 관계를 추론하는 효율적인 대용량의 공간 추론 알고리즘을 제시한다. 본 알고리즘에서는 하둡/맵리듀스 프레임워크의 특성을 고려하여 병렬 분산처리의 효과를 높이기 위해, 지식 분할 문제를 맵 단계에서 해결하고, 이것을 토대로 리듀스 단계에서 효과적으로 새로운 공간 지식을 유도하도록 설계하였다. 또한, 본 알고리즘은 초기 공간 지식베이스로부터 새로운 지식을 유도할 수 있는 기능뿐만 아니라 초기 공간 지식베이스의 불일치성도 미연에 감지함으로써 불필요한 지식 유도 작업을 계속하지 않도록 설계하였다. 본 연구에서는 하둡/맵리듀스 프레임워크로 구현한 대용량 공간 추론기와 샘플공간 지식베이스를 이용하여 성능 분석 실험을 수행하였고, 이를 통해 본 논문에서 제시한 공간 추론 알고리즘과 공간 추론기의 높은 성능을 확인 할 수 있었다.

• 정보처리학회논문지:소프트웨어 및 데이터공학
• /
• 제5권11호
• /
• pp.569-584
• /
• 2016

본 논문에서는 Hadoop MapReduce 병렬 분산 컴퓨팅 환경을 이용해 개발한 공간 지식 추출기를 제안한다. 이 공간 지식 추출기는 대용량의 공간 데이터 집합으로부터, 임의의 두 공간 객체들 사이에 만족되는 위상 관계와 방향 관계를 나타내는 정성 공간 지식 베이스를 생성해낸다. 본 논문에서 제안하는 MapReduce 기반의 대용량 공간 지식 추출기 MRSPAKE는 HDFS 상의 분산 공간 데이터 파일에 대한 R 트리 색인과 범위 질의들을 이용함으로써, 웹 규모의 정성 공간 지식 베이스를 매우 효율적으로 추출해낸다. 대표적인 공개 데이터 집합인 Open Street Map(OSM)을 이용한 성능 분석 실험을 통해, 본 논문에서 제안하는 웹 규모의 공간 지식 추출기 MRSPAKE의 높은 성능과 확장성을 확인할 수 있었다.

• 한국지구과학회:학술대회논문집
• /
• 한국지구과학회 2010년도 춘계학술발표회 논문집
• /
• pp.31-31
• /
• 2010

고등학교 지구과학에서 다루는 천문학 개념의 위계를 밝히고, 그에 따른 교수-학습의 효과를 알아보기 위해 지식공간론을 활용하여 학습과제 속에서 내재되어 있는 학습자의 지식상태를 분석하였다. 고등학교 학생들의 천문학적 공간개념에 대한 구성 요인 간 위계는 '공간위치 $\rightarrow$ 공간추리 $\rightarrow$ 공간변화' 순이었다. 학습자의 천문학적 공간개념 점수가 같아도 개념의 구조화( 지식상태 )가 다르게 나타나는 경우가 있었다. 이는 학습자에 따라 개별화 학습의 처방이 달라져야 함을 시사한다. 천체관측 개념의 위계는 '지구운동 $\rightarrow$ 천구좌표계 $\rightarrow$ 천체관측( 망원경 원리 $\rightarrow$ 망원경 설치 $\rightarrow$ 망원경 관측 )' 순으로 분석되었으며 2007개정교육과정에서 제시하는 순서와는 차이가 있었다. 고등학생들의 천체관측 개념에 대한 지식상태 분석에서 개념의 구조화가 잘 이루어진 학생의 경우에는 하위 위계를 이루는 지구운동과 천구좌표계, 망원경 원리에 관한 문항을 잘 맞추었고, 상위 위계에 있는 망원경 설치와 관측 문항에서 정답률이 낮았다. 그러나 개념의 구조화가 덜 이루어진 학생의 지식상태는 하위 위계를 이루는 지구 운동 관련 문항에서 더 많이 틀렸고, 최상위 위계( 망원경 설치, 관측 )를 이루는 문항에 대한 정답률이 높았다. 지구과학I의 천체관측 단원에 대하여 학습자의 심리적 위계와 교과서의 논리 위계에 따라 학습과제를 제시하여 교수-학습한 결과, 개념의 형성률은 심리적 위계에 따라 수업한 경우가 유의미( p & .05 )하게 더 높았다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (2)
• /
• pp.148-150
• /
• 2005

최근 유비쿼터스 컴퓨팅의 관심이 증대되면서, 방대하고 다양한 형태의 데이터에 대한 효율성과 효과성을 고려한 지식 탐사방법연구의 필요성이 제기되었다. 기존의 지식 탐사방법에 대한 연구들은 방대한 비공간 데이터들의 지식을 효율적으로 탐사하고자 하였다. 그러나 기존의 연구는 탐사된 지식의 효율성안을 고려하여 유용한 지식탐사를 보장하지 못하는 문제점을 가진다. 따라서 본 논문은 공간 데이터 타입을 포함하는 대용랑의 데이터들로부터 효과성을 보장하는 특성화 지식 탐사방법을 제안한다. 본 논문에서 제안하는 특성화 지식 탐사기법은 공간 및 비공간 데이터들의 특성을 나타내는 요약된 지식을 제공하며, 밀도 기반의 클러스터링 기법을 적용하여 특성화 지식 탐사의 효과성을 높인다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2005년도 추계학술발표대회 및 정기총회
• /
• pp.101-104
• /
• 2005

최근 GIS 시스템, 위성사진, 원격 탐사 시스템과 같은 다양한 응용 시스템으로부터 수집된 방대한 양의 공간 데이터에서 지식을 발견하는 공간 데이터 마이닝에 대한 관심이 더욱 높아지고 있다. 기존의 공간 데이터마이닝에 대한 연구들은 방대한 비공간 데이터들의 지식을 효율적으로 탐사하고자 하였다. 그러나 기존의 시스템은 발견된 지식의 효과성을 보장하지 못하는 문제점을 가진다. 따라서 본 논문은 공간 데이터 타입을 포함하는 대용량의 데이터들로부터 효과성을 보장하는 특성화 지식 탐사시스템을 제안한다. 본 논문에서 제안하는 공간 특성화 지식 탐사시스템은 밀도 기반의 클러스터링 기법을 적용하여 탐사된 특성화 지식의 효과성을 높였다.

• 정보과학회 컴퓨팅의 실제 논문지
• /
• 제21권7호
• /
• pp.452-457
• /
• 2015

본 논문에서는 공간 객체들 간의 위상 관계와 방향 관계에 관한 다양한 정성적, 정량적 질의 처리 기능을 제공할 뿐만 아니라, 초기 지식 베이스에 관한 공간 추론을 통해 보다 풍부한 질의 결과를 도출할 수 있는 공간 질의 처리기인 SQUERY를 제안한다. 본 논문에서 제안하는 공간 질의 처리기는 풍부한 질의 결과 도출을 위해, 초기 공간 지식베이스에 전향 공간 추론을 수행하여 공간 지식베이스를 미리 확장해둔다. 또한, 본 시스템은 공간 객체들 간의 위상 및 방향 관계를 나타내는 정성적 공간 지식들뿐만 아니라, 개별 공간 객체의 기하학적 데이터를 포함하는 정량적 공간 지식들도 기하학적 연산을 통해 공간 질의 처리에 이용할 수 있는 기능을 제공한다. OSM(Open Street Map) 공간 지식 베이스를 이용한 실험을 통해, 본 논문에서 제안하는 공간 질의 처리기의 높은 성능을 확인할 수 있었다.

• 인지과학
• /
• 제6권2호
• /
• pp.27-45
• /
• 1995

본 논문에서는 다중 분류기의 통합을 위해 퍼지 행위지식 공간을 구성하고 이를 이용하는 방법을 제안한다.기존의 행위지식 공간은 각 분류기들이 서로 독립적일 필요가 없고 적응적 학습이 가능한 것으로 단지 하나의 클래스 레이블만 을 출력하는 분류기들의 통합에 가장 최적의 방법으로 알려졌다.그러나 행위지식 공간은 각 분류기가 출력하는 클래스 레이블에 대한 측정값과 경험적 지식을 통합과정에 반영하기 어렵다는 문제점을 갖고 있다.이러한 행위지식 공간의 문제점을 해결하기 위해 본 논문에서는 퍼지개념을 이용한 퍼지 행위지식 공간을 정의하고 이를 다중 분류기의 통합에 적용하기 위한 방법을 기술한다.또한,퍼지 행위지식 공간의 유용성을 증명하기 위해 각 분류기로 부터 얻어진 클래스 레이블들과 이에 관련된 측정값을 포함하는 분류결과들의 통합에 적용된 실험결과를 기술한다.

• 한국지구과학회지
• /
• 제31권3호
• /
• pp.259-266
• /
• 2010

학습자의 개별 정답 문항에서 얻어지는 단편적인 정보들로부터 평가에 관련되는 지식 전체에 대한 정보를 추론할 수 있는 지식공간론을 활용하여 고등학생의 천문학적 공간개념에 대한 위계와 개별 학생의 지식상태를 분석하였다. 천문학적 공간개념을 구성하는 요인의 위계는 '공간위치$\ll$공간추리$\ll$공간변화'로 분석되었다. 또한 지식공간론을 활용한 평가 자료의 분석은 기존의 평가 방법으로는 알 수 없었던 평가 문항과 문항 간의 관계와 학생 개개인의 지식상태를 알 수 있게 함으로서 학습자의 수준별 개별화 학습과 교육과정 선정에서 많은 시사점을 찾을 수 있다.

• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 2002년도 추계학술대회 및 정기총회
• /
• pp.33-36
• /
• 2002

최근 수학구조 및 교수-학습과 관련된 연구에 지식공간 이론을 응용하고자하는 논문들이 많이 나오고 있다. 실제로 유의미 학습과 관련된 수행평가와 수학문제를 푸는 능력에 관한 평가를 연구하는데 지식구조가 응용되고 있지만 이를 활용하는데는 많은 애로사항이 있으며 이를 보완하기 위한 여러 가지 방법이 연구되어오고 있다. 특히, Schrepp교수는 스피드문제의 경우로 제한하여 지식공간론을 응용한 일반화된 수학구조의 연구방법을 제시하였다. 본 논문에서는 주관적 지식의 평가를 하게되는 수학구조 및 공간에 관한 연구를 하는데 효과적으로 응용될 수 있는 퍼지지식공간론에 관한 전반적인 기초 이론을 정의하고 그 성질들을 연구하고자한다.