• 제목/요약/키워드: 음수 지도

검색결과 106건 처리시간 0.021초

드모르간의 음수 지도 방법 연구 (A Study on the De Morgan's Didactical Approaches for Negative Numbers)

  • 권석일;김재홍;최지선;박선용;박교식
    • 대한수학교육학회지:학교수학
    • /
    • 제10권4호
    • /
    • pp.557-571
    • /
    • 2008
  • 이 논문은 드모르간의 음수 지도 방법을 연구하는 것을 목적으로 한다. 이를 위하여 우선 드모르간이 제시한 대수발달 단계에 따라 드모르간의 음수관을 정리하고, 드모르간의 음수 지도 방법을 불가능한 뺄셈의 탐색, 불가능한 뺄셈에 대한 수정규칙 탐구, 불가능한 뺄셈에 대한 의미의 구성의 3단계로 나누어 고찰하였다. 드모르간의 음수 지도 방법의 특징은 방정식 지도와 결합되었다는 점, 불가능한 뺄셈 기호를 사용한다는 점, 역사발생적 과정을 준수하는 점진적 형식화를 추구한다는 점이다. 또한, 드모르간의 방법을 학교수학의 방법과 비교함으로써, 그 장점과 단점을 분석하였다. 드모르간은 수학적 실재를 형식과 의미를 동시에 갖는 것으로 보았던 자신의 수학관에 따라 음수를 설명하였으며, 대수의 발달 단계에 맞추어 음수를 서로 상이한 존재로 간주하였고 이에 따라 여러 단계를 거쳐 음수를 지도하도록 하고 있다. 그의 이러한 세심한 조처는 음수의 지도가 단시간에 마무리될 수 없는 성격의 것임을 분명히 인식하게 해 준다.

  • PDF

음수 개념의 이해에 관한 교수학적 분석 (A Didactical Analysis on the Understanding of the Concept of Negative Numbers)

  • 우정호;최병철
    • 대한수학교육학회지:수학교육학연구
    • /
    • 제17권1호
    • /
    • pp.1-31
    • /
    • 2007
  • 본 논문에서는 먼저 음수개념의 내재적 본질이 외형화되는 점진적 형식화의 과정을 역사적인 측면에서 분석하였다. 그리고 음수의 개념장을 가법구조와 승법구조에 측면에서 분석하였으며 역사적 심리학적 분석을 바탕으로 음수개념의 형식성을 이해하기 위한 방안을 모색하기 위해 음수개념의 발달 수준을 설정하였다. 그리고 음수개념의 형식적 본질에 비추어 현행 교육과정에서의 음수 지도 내용을 분석하여 그 문제점을 드러내고자 하였으며, 우리나라 중등학교 학생들의 음수의 이해 상태를 조사 분석하였다. 끝으로, 이러한 분석을 기초로 점진적 수학화 과정, 기호화 과정을 통하여 음수개념의 형식성을 지도하기 위한 구체적인 지도 방안을 제시하였다.

  • PDF

음수 개념의 이해 실태 분석에 관한 연구

  • 조숙례
    • 한국수학교육학회지시리즈E:수학교육논문집
    • /
    • 제15권
    • /
    • pp.175-180
    • /
    • 2003
  • 본 연구에서는 중학교 과정에서 기본이 되는 개념이라 할 수 있는 음수 개념의 이해실태를 중학교 1학년 학생들을 대상으로 분석하고, 예비수학교사들이 음수 개념에 대해 어느 정도의 '교수학적 내용지식'을 갖고있는지 파악하여 분석하고자 하였다. 또 학생들이 겪는 음수개념 학습에서의 어려움을 해결하기 위한 방안을 제시하여 음수 개념 지도에 도움을 주고자 한다.

  • PDF

Stiefel 다양체에서 곱셈의 업데이트를 이용한 비음수 행렬의 직교 분해 (Orthogonal Nonnegative Matrix Factorization: Multiplicative Updates on Stiefel Manifolds)

  • 유지호;최승진
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제36권5호
    • /
    • pp.347-352
    • /
    • 2009
  • 주어진 비음수 데이터를 두 개의 비음수 행렬의 곱의 형태로 표현하는 비음수 행렬 분해(Nonnegative Matrix Factorization)는 비음수 데이터의 다변량 분석에서 폭넓게 사용되고 있는 방법이다. 비음수 행렬 분해는 집단화(Clustering), 특히 문서의 집단화에서 유용하게 쓰일 수 있다. 본 논문에서는 주어진 문서들로부터 구성된 단어-문서 행렬을 두 개의 비음수 행렬의 곱으로 분해할 때, 그 중 하나의 행렬에 직교 제한을 주는 비음수 행렬의 직교 분해(Orthogonal Nonnegative Matrix Factorization) 방법을 다룬다. 현존하는 비음수 행렬의 직교 분해 방법은 직교 제한과 관련된 항을 더해주는 방식을 사용하지만, 여기서는 Stiefel 다양체 위에서의 실제 기울기를 직접 구하여 곱셈의 업데이트 알고리즘을 유도하였다. 다양한 문서 데이터에 대한 실험을 통해 새롭게 유도된 비음수 행렬의 직교 분해 방법이 기존의 비음수 행렬 분해나 기존의 비음수 행렬의 직교 분해보다 문서 집단화에서 우수한 성능을 나타냄을 보였다.

차수 3인 트리에서 가장 긴 비음수 경로를 찾는 알고리즘 (Algorithm for Finding a Longest Non-negative Path in a Tree of Degree 3)

  • 김성권
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제31권7호
    • /
    • pp.397-401
    • /
    • 2004
  • 각 에지에 무게(양수, 음수, 0 가능)가 주어진 트리에서, 경로의 에지들의 무게의 합이 비음수이면서 길이가 가장 긴 경로를 구하는 문제를 해결하고자 한다. 차수가 3인 트리에서 가장 긴 비음수 경로를 찾는 Ο(n log n) 시간 알고리즘을 제시한다. n은 트리가 가지는 노드의 수이다.

트리에서 가장 긴 비음수 경로를 찾는 직렬 및 병렬 알고리즘 (Sequential and Parallel Algorithms for Finding a Longest Non-negative Path in a Tree)

  • 김성권
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제33권12호
    • /
    • pp.880-884
    • /
    • 2006
  • 각 에지에 무게(양수, 음수, 0 가능)가 주어진 트리에서, 경로의 에지들의 무게의 합이 비음수이면서 길이가 가장 긴 경로를 구하는 문제를 해결하고자 한다. 트리에서 가장 긴 비음수 경로를 찾는 O(n logn) 시간 직렬 알고리즘과 $O(log^2n)$ 시간과 O(n)개의 프로세서를 사용하는 CREW PRAM 병렬 알고리즘을 제시한다. 여기서, n은 트리가 가지는 노드의 수이다.

텐서의 비음수 Tucker 분해 (Nonnegative Tucker Decomposition)

  • 김용덕;최승진
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제14권3호
    • /
    • pp.296-300
    • /
    • 2008
  • 최근에 개발된 Nonnegative tensor factorization(NTF)는 비음수 행렬 분해(NMF)의 multiway(multilinear) 확장형이다. NTF는 CANDECOMP/PARAFAC 모델에 비음수 제약을 가한 모델이다. 본 논문에서는 Tucker 모델에 비음수 제약을 가한 nonnegative Tucker decomposition(NTD)라는 새로운 텐서 분해 모델을 제안한다. 제안된 NTD 모델을 least squares, I-divergence, $\alpha$-divergence를 이용한 여러 목적함수에 대하여 fitting하는 multiplicative update rule을 유도하였다.

비음수 행렬 분해와 K-means를 이용한 주제기반의 다중문서요약 (Topic-based Multi-document Summarization Using Non-negative Matrix Factorization and K-means)

  • 박선;이주홍
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제35권4호
    • /
    • pp.255-264
    • /
    • 2008
  • 본 논문은 K-means과 비음수 행렬 분해(NMF)를 이용하여 주제기반의 다중문서를 요약하는 새로운 방법을 제안하였다. 제안방법은 비음수 행렬 분해를 이용하여 가중치가 부여된 용어-문장 행렬을 희소(Sparse)한 비음수 의미특징 행렬과 비음수 변수 행렬로 분해함으로써 직관적으로 이해할 수 있는 형태의 의미적 특징을 추출할 수 있고, 주제와 의미특징간의 유사도에 가중치를 부여하여 유사도는 높으나 실제 의미 없는 문장이 추출되는 것을 막는다. 또한 K-means 군집을 이용하여 문장에 포함된 노이즈를 제거함으로써 문서의 의미가 요약에 편향되게 반영하는 것을 피할 수 있고, 추출된 문장에 부여된 순위순서대로 정렬하여 보여 줌으로써 응집성을 높인다. 실험 결과 제안방법이 다른 방법에 비하여 좋은 성능을 보인다.

군집과 비음수 행렬 분해를 이용한 개인화된 문서 요약 (Personalized Document Summarization Using NMF and Clustering)

  • 박선
    • 한국항행학회논문지
    • /
    • 제13권1호
    • /
    • pp.151-155
    • /
    • 2009
  • 본 논문은 비음수 행렬 분해와 군집 방법을 이용하여 개인화된 문장을 추출하여 문서요약을 하는 새로운 방법을 제안한다. 제안된 방법은 검색 문서에 군집 방법을 이용하여 문서의 주제와 세부 주제를 반영한 문장을 추출하며, 비음수 행렬 분해에 의해 분해된 문서의 고유 의미 특징을 이용하여 사용자의 흥미가 잘 반영된 문장을 추출한다. 실험결과 제안방법이 유사도, 비음수행렬분해를 이용한 방법들에 비하여 좋은 성능을 보인다.

  • PDF

비음수 텐서 분해를 이용한 차량 인식 (Vehicle Recognition using Non-negative Tensor Factorization)

  • 반재민;강현철
    • 전자공학회논문지
    • /
    • 제52권5호
    • /
    • pp.136-146
    • /
    • 2015
  • 차량 인식을 기반으로 하는 능동 제어는 지능형 자동차의 구현에 필요한 핵심 기술이며. 차폐 영역(occlusion)이 빈번하게 발생하는 도심에서 차량을 인식하기 위하여 차량의 부분적인 모습만으로도 차량을 인식할 수 있는 부분 기반 차량 표현이 필요하다. 본 논문에서는 지역적인 특징을 기저벡터로 사용하는 비음수 텐서 분해(non-negative tensor factorization, NTF)를 이용하여 차량을 표현하고, NTF 분해 계수를 특징으로 차량 인식률을 검증하였다. 실험 결과, 제안하는 방법이 기존의 비음수 행렬 분해를 사용한 경우에 비하여 보다 직관적인 부분 표현이 가능하며, 도심 영상에서도 보다 강건하게 차량을 인식함을 보여주었다.