• 창의정보문화연구
• /
• 제5권3호
• /
• pp.345-353
• /
• 2019

문자열 탐색을 위한 자료구조로 널리 사용되는 이진 트라이를 선형 이진 비트열로 표현하여 저장 공간 효율성을 높이기 위한 여러 연구들이 제안되었다. 한 개의 이진 트라이를 기반으로 생성된 이진 집약 트리기법은 입력 키 집합의 크기가 커지면 이진 비트열이 매우 길어지게 되어 키 탐색 시간이 크게 증가한다. 키 탐색 범위를 축소하고자 여러 개의 작은 크기의 이진 집약 트리를 계층적으로 표현한 계층적 집약 이진트리 기법이 제안되었으나 키 탐색 시 근본적으로 이진 비트열을 순차적으로 접근하여 처리하므로 탐색 범위에 포함되는 이진 비트열의 개수와 길이에 따라 검색 시간이 비례하여 증가한다. 본 논문에서는 포화이진 트라이로 표현된 여러 개의 이진 집약 트리를 계층적으로 구성하고, 키 탐색 범위에 해당하는 이진 비트열 경로를 간단한 숫자 변환을 통해 결정할 수 있도록 하여 검색 성능을 높였다. 최악의 시·공간 복잡도 계산을 이용한 성능 평가를 통해 검색 및 키 삽입 또는 삭제에 대해 제안 방법이 가장 높은 성능을 보여 주었다. 공간 사용량은 제안 방법이 기존의 방법에 비해 약 67%~68%의 공간만을 필요로 하여 가장 우수한 공간 효율성을 보이는 것으로 분석되었다.

• 한국컴퓨터정보학회논문지
• /
• 제14권10호
• /
• pp.11-22
• /
• 2009

동적이고 자원 제한적인 무선 애드혹 네트워크 환경에서, 발행/구독을 위한 이벤트 라우팅 알고리즘은 네트워크의 성능을 결정하는 중요한 역할을 한다. 지금까지는 노드간의 거리 정보를 이용하여 네트워크 오버헤드를 최소화하려는 이벤트 라우팅 알고리즘이 대표적으로 사용되어 왔다. 본 논문에서는 네트워크 오버헤드 중심의 이벤트 라우팅 알고리즘을 기반으로, 구독되는 주제의 유사도를 추가적으로 고려하여 발행/구독 트리에서의 노드 부모를 결정하는 새로운 알고리즘, TopSim을 제안한다. 본 제안 알고리즘은 기반이 되는 ShopParent 알고리즘을 이용하여 네트워크 오버헤드를 계산하고, 이를 기반으로 부모 후보 집합을 만든 후 새로 가입하는 노드와 부모 후보 노드들의 구독주제의 유사도를 계산하여 이를 기반으로 부모를 결정한다. 그럼으로써 노드들이 다수의 구독 주제를 가지는 경우에 보다 효과적으로 네트워크 오버헤드를 줄이도록 하였다. 성능평가를 통해 기존의 네트워크 오버헤드기반의 알고리즘에 비해 제안 알고리즘이 네트워크 성능을 향상시키는 것을 확인하였다.

• 인지과학
• /
• 제3권1호
• /
• pp.61-78
• /
• 1991

본 논문은 역행 통로(backward path)를 가진 수정된 Neocognitron 을 한글 음절 인식을 위해 적용한 결과에 관한 것이다. Fukushima의 논문에서 Neocognitron이 $19{\times}19$ 크기의 필기체 숫자를 인식할 수있다고 논술하였다. 본 논문에서는 스캐너 또는 마우스를 이용하여 필기체 한글 문자 또는 그 일부의 $61{\times}61$ 영상을 입력하였다. 수정된 Neocognitron은 3쌍의 Us, Uc층으로 구성되어있다. 본 신경회로망에서 마지막 인식층인 Uc층은 $5{\times}5$ 크기의 세포로 된 24개의 명(plane)으로 구성되어 있는데, 각각의 세포들은 동시에 주의력(attention)을 받아들이느 자소(grapheme)의 존재와 입력층에서의 상대적 위치를 구별할 수 있다. 본 신경회로망은 10개의 단모음 자소, 14개의 단자음 자소와 그들의 공간적 특징을 가지고 학습시켰다. 쉽게 학습되지 않는 패턴들은 여러번 학습시켰다. 왜곡, 잡음, 크기변화, 변형, 회전 등을 갖는 개개의 자소를 분류할 수 있도록 학습된 신경망을 한글 음절의 인식을 위해 사용하였으며, 음절자내의 영상 분할 작업을 위해 선택적 주의력 기법을 사용하였다. 입력문자에 대한 초기 표본 실험에서 본 모형은 필기체 한글 음절자의 시험패턴중 79%를 정확하게 인식하였다. 이 연구결과는 Neocognitron이 입력 영상을 인식가능한 부분으로 분할함으로써 큰크기의 분자 집합을 갖는 필기체 문자를 인식할수 있는 강력한 모형임을 시사해준다. 똑같은 접근 방법이 구조나 자소가 아주 복잡한 한자의 인식에도 적용될 수 있다고 본다. 그러나, 모의실험에서 처리시간에 있어 매우 심한 병목현상을 보여 주었다. 모형의 실질적인 사용을 위해서는 신경칩으로서의 구현이 선결되어야 할 것이다. 또, 복모음, 복자음으로 구성된 한글 음절자 인식을 위하여 모형에 대한 더 깊은 연구가 수행되어질 필요가 있다. 두개의 단자모사이의 이웃지역을 정확히 인식하는 것은 이렇나 작업을 위해 매우 중요한 일이 될 것이다.

• 정보과학회 논문지
• /
• 제44권2호
• /
• pp.139-147
• /
• 2017

문자 정보는 인터넷 공간에 통용되는 정보의 대다수를 차지하고 있다. 따라서 대용량의 문서의 의미를 빠르게 특히 자동적으로 파악하는 일은 빅 데이터 시대의 중요한 연구 주제중 하나이다. 이 분야의 대표적인 연구 중 하나는 문서의 의미를 요약해주는 주요 주제어의 자동 추출 및 분석이다. 그러나 단순히 추출된 개별 주제어들의 집합만으로 문서의 의미구조를 나타내기에는 부족함이 있다. 본 논문에서는 추출된 주제어들의 연관관계를 그래프로 표현하여 대상 문서의 의미구조를 보다 다양하게 표시하고 추상화할 수 있는 주제어 가시화 방법을 개발하였다. 먼저 각 주제어들 간의 연관관계를 추출하기 위해 주제어별 지배구간 모델과 단어거리 모델을 제안하였다. 이렇게 추출한 주제어 연결성과 그를 형상화한 그래프는 문서의 의미구조를 보다 함축적으로 담고 있으므로 문서의 빠른 내용파악과 요약이 가능하며 이 가시화 그래프를 비교함으로서 문서의 의미적 유사도 비교도 가능하다. 실험을 통하여 문서의 의미파악과 비교에 본 주제어 가시화 그래프는 일반적인 요약문이나 단순 주제어 리스트보다 더 유용함을 보였다.

• 대한수학교육학회지:학교수학
• /
• 제18권1호
• /
• pp.143-157
• /
• 2016

본 연구에서는 개정 전후 교과서인 2009년과 2013년 북한 초급중학교 1학년 수학교과서를 대상으로 하여 내용 조직, 내용 전개, 내용 구성 방식 등의 변화방향을 분석하였다. 연구결과는 다음과 같다. 첫째, 내용 조직과 관련하여 대단원이 1단원 감소하였지만 중단원의 수는 그대로이며 소단원의 수는 4단원 증가하였다. 둘째, 내용 전개에 상당한 변화가 나타났다. 학생의 참여를 독려하고 학생에게 친근한 형태의 전개를 추구하는 경향이 확인되었다. 셋째, 내용 영역 구성과 관련하여, 분명한 변화가 나타났다. 수와 연산, 문자와 식 영역의 비율이 절반 가까이 줄어드는 대신 규칙성, 기하, 함수, 확률과 통계, 도형의 방정식, 집합과 명제 영역에 새로운 내용이 추가되었다. 이상과 같이 초급중학교 1학년 수학교과서의 내용 조직, 내용 전개, 내용 구성에 나타난 변화는 남한의 수학교과서와 비교할 때 여전히 큰 차이를 보이지만 과거에 비해 간격이 좁혀지고 있음을 시사한다. 결론적으로 2012년에 이루어진 북한의 수학교육과정 개정과 그에 따른 수학교과서는 남한에서 추구하는 수학교육의 기본 방향과 부합되는 측면이 증가되는 방향으로 변화하였다.

• 인간행동과 음악연구
• /
• 제3권1호
• /
• pp.63-76
• /
• 2006

1980년대 이후 음악과 학습에 관한 많은 연구들은 다양한 학습 기술에 필요한 인지기술의 영역에 대한 음악의 효과성을 계속해서 입증해 오고 있다. 음악과 학습에 관한 많은 연구들은 주로 음악의 인지기술과 학습의 세부적 기술들을 개별적으로 연관 지어 다루고 있으며, 음악이 비음악적 능력에 어떠한 영향을 미치는 지에 관심을 두고 있다. 이에 본 연구는 인지 학습기술과 음악적 인지기술과의 상관관계를 설명하고 있는 다양한 이론 및 연구들을 소개하고, 이를 통해 음악이 비음악적 능력 중 학습 기술에 어떠한 영향을 미치는 지를 정리해 보고자 하였다. 먼저 음악적 능력과 공간 지각력과의 상관관계를 설명하는 두 가지 이론으로서, "신경적 연계성(neural theories)" 이론과 "근접적 전이(near transfer)" 이론에 대해 살펴보았다. 이를 통해 음악적 기술과 공간적 기술을 담당하는 대뇌의 신경망 구조에서 음악 정보를 처리하는 과정이 어떻게 공간적-시간적 정보처리 과정과 연계되는 지를 설명하였다. 또한 음악이 학습과정에 필요한 주의력, 관찰력, 독립적 사고, 문제해결력, 비판적 사고 등을 강화시킨다고 제안하는 "동기이론"을 소개하였다. 이러한 이론들에 근거하여 음악과 학습기술과의 상관관계를 메타분석한 연구들을 살펴보았다. 많은 연구들이 음악기술과 학습기술의 상관관계는 물론 유의미한 인과 관계가 있음을 보여주었으며 이러한 결과들은 음악적 훈련 과정에서 습득되는 음악의 공간적, 시간적 개념이 학습기술에 긍정적인 영향을 미친다는 점을 지지한다. 다양한 학습기술에서도 공간 지각 능력을 주로 사용하는 수학과 읽기에 관한 연구가 많았는데, 특히 수학적 개념 중에서 분수나 집합 개념과 같은 추상적 개념들이 가장 높은 상관관계가 있었으며 읽기 능력에서는 시간적 개념에 근거한 단어 나열, 문자로 상징된 언어를 해석(decode)하는 기술이 강화된다는 점을 보여주었다. 음악과 학습과의 관계를 설명한 많은 연구들은 음악의 지각인지 기술이 다른 학습 분야에 전이된다는 사실을 이론적으로 지지하며, 또한 이러한 현상을 설명하는 세 가지 가설은 구조화된 음악활동이 학습 현장에 있는 아동들에게 효율적인 치료 교육적 개입이 될 수 있다는 근거를 제공할 수 있을 것이다.

• 지적과 국토정보
• /
• 제48권2호
• /
• pp.109-119
• /
• 2018

도시의 POI는 사용자들에게 어떤 중요성을 가지고 있는 특별한 장소이다. 예를 들어 식당, 박물관, 호텔, 극장 그리고 랜드마크 등이다. 이들은 그 역할 때문에 우리의 사회 경제적 생활 속에서 온라인 지도나 소셜 네트워크 등의 위치기반 어플리케이션에서 많은 관심을 받고 있다. 하지만, 지리적 위치 등의 POI에 대한 기본 정보는 웹을 통해서 쉽게 얻을 수 있는 반면, 와이파이 가능 여부, 신용카드 가능 여부, 야외 좌석 여부, 놀이방 운영 여부, 개점 시간, 다른 사용자들의 평가 및 평점 등의 세부 정보를 얻기 위해서는 또 다른 노력이 필요하다. 이러한 문제를 해결하기 위해서는 LBSNS 데이터와 POI 위치의 동일 여부를 판단하여 연결해주는 작업이 필요하다. 이 논문은 LBSNS의 누적되어 있는 방대한 정보로부터 POI의 정보를 더욱 풍부하게 만들기 위한 방법으로 LBSNS 데이터와 POI의 위치 오차해결 방법을 제안하여 두 데이터 집합의 융합 정보를 생성하고자 한다. 본 연구의 POI와 LBSNS의 정보 융합 방법을 통하여 개별 POI 정보의 한계성을 극복하고, 사용자들이 필요로 하는 부가 정보를 제공할 수 있는 가능성을 발견하였다. 이를 통해 POI에 대한 풍부하고 빠른 정보 수집이 가능할 것으로 판단된다.