• 정보와 통신
• /
• 제32권8호
• /
• pp.76-82
• /
• 2015

본 고에서는 그래프 상태(graph state)를 이용하여 양 자 오류 정정 부호를 설계하는 기법에 대해서 알아본다. 그래프 상태는 꼭짓점과 각 꼭짓점을 연결하는 변으로 구성된다. 그래프 상태에서 각 꼭지점은 실제 코드워드의 각 큐비트에 해당하며 꼭지 점을 연결하는 변은 양자 오류 정정 부호의 부호화 방식을 결정한다. 본 고에서는 그래프 상태의 특성을 알아보고 그래프 상태 기반 양자 오류 정정 부호 설계 기법을 이용하여 단일 오류를 검출할 수 있는 6-큐비트 양자 오류 정정 부호 설계 방법에 대해 알아본다.

• 한국수학교육학회지시리즈E:수학교육논문집
• /
• 제13권1호
• /
• pp.337-360
• /
• 2002

그래프 능력을 바탕으로 한 함수의 그래프 표현은 함수 교수 ${\cdot}$ 학습상 중요한 위치를 차지한다. 그러나 부적절한 함수 그래프 과제 교수 ${\cdot}$ 학습 방법은 학생들의 지식 구성, 이해 과정에 영향을 주면서 수학적 오류를 형성하게 하였다. 그러므로 체계적인 오류 분석을 기반으로 한 좋은 교수학적 프로그램을 통해 수학적 오류를 예견하고 학습 과정에서 그것을 잘 처치, 활용하는 것이 효과적인 함수 교수 ${\cdot}$ 학습을 위해 요구된다. 본 연구에서는 지필 환경하에서 함수 그래프 과제를 수행한 학생들에게서 일반적으로 나타나는 수학적 오류를 점검하고, 새로운 교육용 테크놀러지 환경하에서 이러한 수학적 오류가 변화되는 과정을 살펴보고자 하였다. 첫 번째 연구 문제를 위해 고등학생 119명을 대상으로 양적 연구를 실시하였으며, 함수에 대한 개념 이미지로부터의 오류가 가장 많이 나타났음을 확인할 수 있었다. 두 번째 연구문제를 위해 고등학생 2명을 대상으로 사례 연구를 실시하였는데, 그 결과 기존의 수학적 오류가 새로운 교수학적 환경하에서 변화, 극복되는 것을 확인할 수 있었다.

• 한국초등수학교육학회지
• /
• 제24권1호
• /
• pp.1-30
• /
• 2020

본 연구는 통계적 소양 교육을 실천하기 위해 초등학교 통계교육의 주된 내용 요소에 해당하는 그래프 지도 중 특히 오류의 유형화에 주목하였다. 구체적으로 문헌 분석을 통해 통계적 문제해결의 관점에서 그래프의 교수학적 의의와 구성 요소를 확인하였고, 이를 표현하는 과정에서 나타나는 오류를 분류하여 각 사례들을 자료 분석 단계에서의 통계 윤리 문제와 연결하였다. 연구 결과, 그래프 오류 유형은 범주 표현에서의 오류, 빈도 표현에서의 오류, 맥락 제시에서의 오류로 분류할 수 있었고, 이러한 오류로 인해 자료 분석 단계에서 주관적인 분석 방법 채택, 시각적 착시현상 유도, 자료에 대한 정보 왜곡과 같은 통계 윤리 문제가 발생할 수 있음을 확인하였다. 그리고 우리나라 초등학교 수학과 교육과정에서는 오류를 범하지 않도록 정형화된 틀을 제공하고 그 틀에 맞춰 그래프를 그리는 절차에 주목하는 경향이 있었다. 이를 통해 그래프 오류 유형이 초등학교 통계교육에 제공하는 시사점을 통계적 소양 교육, 통계 윤리, 교사 지식의 관점에서 제시하였다.

• 한국정보처리학회논문지
• /
• 제5권12호
• /
• pp.3088-3098
• /
• 1998

순열 방사형 그래프는 병렬 또는 분산 시스템의 상호 연결망 구조로써 n-큐브의 새로운 대안으로 제시되고 있다. 그러나 최근까지 제시된 구조(메쉬, 하이퍼큐브 등)에 대한 오류 허용 설계 모델은 많이 연구되어왔지만 순열 방사형 그래프에 적합한 오류 허용 설계 모델은 연구되고 있지 않다. 따라서 본 논문에서는 순열 방사형 그래프에 적합한 새로운 오류 허용 설계방법을 제안하였다. 이 방법은 현재 수행중인 구성 요소 중에서 오류가 발생할 때 기존 구조를 유지하기 위해서, 예비 구성요소를 추가하여 적절히 오류 요소를 대치하는 기법이다. 먼저, 순열 방사형 그래프를 순환 그래프로 변환한 다음 순환 그래프의 준 동형 성질을 이용하였다. 또한 k개 예비프로세서를 추가하여 각 프로세서 당 최대 통신 링크를 최소화함으로써 오류 허용 설계구조의 비용을 최적화 하였다. 특히, 최대 통신 링크의 수를 최소화하는 새로운 연구 방법을 제안하였다.

• 한국과학교육학회지
• /
• 제29권2호
• /
• pp.168-178
• /
• 2009

이 연구에서는 학생들이 실험 결과를 그래프로 작성하는 과정에서 범하는 오류들을 과학 학업 성취도에 따라 조사했다. 중학교 1학년 145명을 대상으로 '기체의 압력과 부피의 관계'에 대한 그래프 작성 검사를 실시했다. 연구 결과, 대부분의 학생들이 그래프작성 과정에서 많은 오류를 보였으며, '변수의 잘못된 해석', '그래프 기본 요소의 잘못된 표기', '자료의 잘못된 사용'범주에서 총 12가지의 오류 유형이 나타났다. '막대그래프로 표현', '자료제시 순서대로 눈금 표기'오류 유형에서는 과학 학업 성취도가 높은 학생들에 비해 낮은 학생들의 발생 비율이 높았지만, '독립 종속 변수 반대로 표기', '자료 추가', '자료 삭제'오류 유형에서는 그 반대였고, 나머지 오류 유형에서는 과학 학업 성취도에 따른 발생 비율 차이가 작았다.

• 한국과학교육학회지
• /
• 제29권8호
• /
• pp.978-989
• /
• 2009

이 연구에서는 학생들이 실험 결과를 그래프로 작성하고 해석하는 과정에서 범한 오류들을 과학 학업성취 수준에 따라 조사했다. 고등학교 2학년 140명을 대상으로 '기체의 압력과 부피의 관계'에 대한 그래프 작성 검사 및 해석 검사를 실시했다. 연구 결과, 대부분의 학생들이 그래프 작성 및 해석 과정에서 많은 오류를 보였다. 그래프 작성 과정에서는 '변수의 잘못된 해석', '그래프 기본 요소의 잘못된 표기', '자료의 잘못된 사용' 범주에서 총 16가지 오류 유형이 나타났다. '변수 적지 않음', '추세선을 꺾은선으로 표현', '자료 추가', '자료 삭제' 오류 유형은 과학 학업 성취 수준이 높은 학생들보다 낮은 학생들이 많이 범하였으나, '원점 표기하지 않음' 오류 유형은 반대로 나타났다. 그래프 해석 과정에서는 '자료의 잘못된 독해', '잘못된 내삽 외삽', '관계 잘못 설정' 범주에서 총9가지 오류 유형이 나타났다. '외삽 못함', '변수 사이의 관계 잘못 기술' 오류 유형은 과학 학업 성취 수준이 높은 학생들보다 낮은 학생들이 많이 범하였다. 그리고 이에 대한 교육적 함의를 논의하였다.

• 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
• /
• 한국정보과학회언어공학연구회 2001년도 제13회 한글 및 한국어 정보처리 학술대회
• /
• pp.123-129
• /
• 2001

지금까지 한국어 품사 부착을 위해 다양한 모델이 제안되었고 95% 이상의 높은 정확도를 보여주고 있다. 그러나 4-5%의 오류는 실제 응용 분야에서 많은 문제를 야기시킬 수 있다. 이러한 오류를 최소화하기 위해서는 오류를 분석하고 이를 수정할 수 있는 규칙들을 학습하여 재사용하는 방범이 효과적이다. 오류 수정 규칙을 학습하기 위한 기존의 방법들은 수동학습 방법과 자동 학습 방법으로 나눌 수 있다 수동 학습 방법은 많은 비용이 요구되는 단점이 있다. 자동 학습 방법의 경우 모두 변형규칙 기반 접근 방법을 사용하였는데 어휘 정보를 고려할 경우 탐색 공간과 규칙 적용 시간이 매우 크다는 단점이 있다. 따라서 본 논문에서는 초기 모델에 대한 오류 수정 규칙을 효율적으로 학습하기 위한 새로운 방법으로 결정 트리 학습 방법을 확장한 통계적 결정 그래프 학습 방법을 제안한다. 제안된 방법으로 두 가지 실험을 수행하였다. 초기 모델의 정확도가 높고 말뭉치의 크기가 작은 첫 번째 실험의 경우 초기 모델의 정확도 95.48%를 97.37%까지 향상시킬 수 있었다. 초기 모델의 정확도가 낮고 말뭉치 크기가 큰 두 번째 실험의 경우 초기 모델의 정확도 87.22%를 95.59%로 향상시켰다. 또한 실험을 통해 결정 트리 학습 방법에 비해 통계적 결정 그래프 학습 방법이 더욱 효과적임을 알 수 있었다.

• 대한수학교육학회지:학교수학
• /
• 제17권1호
• /
• pp.65-78
• /
• 2015

본 연구는 그래프 해석에 대한 유사한 오류를 범하는 초등학교 5학년 수학 영재 학생 4명을 대상으로 CBR을 활용한 그래프 활동이 그래프 능력에 미치는 효과를 분석하였다. 선행연구에 기초하여 CBR을 활용한 그래프 활동 수업 설계를 하였으며 40분 동안 2차시에 걸쳐 영재 교사에 의해 수업이 진행되었다. 자료 분석을 위해 동영상 촬영, 학생과의 인터뷰 등을 수집하여 녹취록을 작성하였고, 2주 후 동일한 문항으로 사후 검사를 실시하여 연구 참여자의 그래프 해석에 대한 오류가 어떤 변화를 거치는지 비교 분석하였다. 본 연구 결과에 따르면 학생들은 그래프의 변화를 이해하고, 변인 간의 관계를 진술하며, 종속 변수 간 관련짓기를 할 수 있었다.

• 한국정보통신학회논문지
• /
• 제16권5호
• /
• pp.892-898
• /
• 2012

많은 문자인식 문제에서 인식 속도를 높이기 위하여 대분류 방법이 사용된다. 이 경우 처음에 부류를 잘못 선택하면 대분류에 의해 돌이킬 수 없는 오류가 발생한다. 이러한 위험을 줄이기 위하여 각 모델을 여러 부류에 중복시키는 방법이 사용되지만, 이 또한 대분류 오류를 완전히 배제할 수는 없다. 본 논문에서는 오류를 증가시키지 않으면서도 전체 모델 중 일부를 선택적으로 정합함으로써 인식 속도를 높이기 위한 방법을 제안한다. 이 방법은 모델간의 유사도를 이용하여 그래프를 구성하고, 이 그래프 상에서 특정 모델을 시점으로 그래프 탐색을 진행함으로써, 입력 패턴과 유사도가 떨어지는 모델들과의 불필요한 정합을 줄인다. 본 논문에서는 이 방법을 숫자와 영어 대소문자를 대상으로 하는 온라인 필기 문자 인식 문제에 적용하였다. 실험에서 입력 패턴을 모든 모델과 정합하는 기본적인 방법과 제안하는 방법을 비교해 보았다. 그 결과 모델 그래프의 진출 차수와 탐색 과정에서 유지하는 후보의 개수를 적절히 조절함으로써 기본적인 방법과 동일한 인식률을 얻었으며, 인식 속도는 2.45배의 증가를 보였다.

• 한국수학교육학회지시리즈E:수학교육논문집
• /
• 제23권3호
• /
• pp.583-597
• /
• 2009

본 연구는 함수의 극값에서 학생들이 범하는 오류를 분석하여 극값을 지도하는 교수자들에게 유용한 정보를 제공하기 위해 이공계열 신입생을 대상으로 극값에 대한 오류를 조사하였다. 이공계열 학생들의 극값에서의 오류는 대부분 곡해된 정리와 정의 유형으로, 필수적인 사실이나 개념의 부족한 숙련에서 발생한다. 조사 결과를 살펴보면, 극값의 정의에 대해 정확하게 설명하는 학생은 적었으나 주어진 그래프에서 극댓값과 극솟값을 올바르게 표시하는 학생은 비교적 많았고, 주어진 함수의 미분계수가 0인 점에서 극값을 갖는다고 생각하는 학생과 불연속함수에서는 극값이 존재하지 않는다고 생각하는 학생이 많았다. 따라서 극값의 정의를 설명할 때 그래프만 기억하지 않고 그래프에서 극값의 정의를 유추할 수 있도록 지도하고, 다양한 예를 통해 극값을 갖는 함수와 갖지 않는 함수, 불연속함수와 임계점에서의 극값 등을 서로 비교하며 설명해야 한다.