• 제목/요약/키워드: 약분

검색결과 21건 처리시간 0.017초

특징분포를 고려한 AdaBoost 약분류기의 성능 개선방법 (A Method to Improve the Performance of Weak Classifier in AdaBoost by Considering Features Distribution)

  • 이경주;최형일;김계영
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2012년도 제45차 동계학술발표논문집 20권1호
    • /
    • pp.209-211
    • /
    • 2012
  • 본 논문에서는 AdaBoost 알고리즘에서 약분류기(Weak Classifier)의 성능을 개선하기 위한 임계값 설정 방법을 제안한다. 일반적으로 약분류기에 사용되는 임계값은 특징들의 평균값을 많이 사용하지만 이는 특징들의 분포가 고려되지 않았기 때문에 분별력이 많이 떨어진다. 그러므로 각 특징들의 분포를 고려한 약분류기의 임계값 설정방법을 제안한다. 이는 얼굴에 대한 간단한 학습 및 테스트를 통하여 기존 방법에 비하여 더 나은 성능을 보임을 입증한다.

  • PDF

판별 함수를 이용한 문턱치 선정에 의한 약분류기 개선 (Improving Weak Classifiers by Using Discriminant Function in Selecting Threshold Values)

  • 샴 아디카리;유현중;김형석
    • 한국콘텐츠학회논문지
    • /
    • 제10권12호
    • /
    • pp.84-90
    • /
    • 2010
  • Viola와 Jones가 사용한 Haar-like 특징 기반 약분류기의 분별력을 개선하기 위하여, 2차 판별식에 기반한 판정 경계(decision boundary) 결정 방법을 제안한다. Viola와 Jones가 부스팅된 약분류기 앙상블을 사용해서 강분류기를 만들 때 사용한 단일 판정 경계 기반 약분류기는 특징 공간을 지나치게 단순하게 해석한 산물이어서 대부분의 경우 최적이 아니며, 객체 클래스와 배경 클래스 간을 효율적으로 분별하기에 흔히 너무 약하다. 이 논문에서 제안하는 2차 판별식 분석에 기반한 방법은 객체 클래스와 배경 클래스 사이에 다중 판정 경계를 사용하는 약분류기를 만들어준다. 1000개의 positive 샘플과 3000개의 negative 샘플을 훈련에 사용하고, 500개의 positive와 500개의 negative를 테스트에 사용한 차량 검출 실험을 통해서, 기존의 단일 문턱치 기반 약분류기 방식에 비해, 제안 기법이 더 적은 수의 분류기를 사용하면서도 더 우수한 분류 성능을 제공하는 것을 확인하였다.

초등 수학 교과서의 약분과 통분 및 이분모분수 덧셈과 뺄셈 차시 흐름 및 시각적 표현 분석 (The Analysis of the Flow and Visual Representation of Simplification, Common Denominators, and Addition and Subtraction of Compound Fractions in Elementary Mathematics Textbooks)

  • 강윤지
    • 한국수학교육학회지시리즈E:수학교육논문집
    • /
    • 제37권2호
    • /
    • pp.213-231
    • /
    • 2023
  • 이분모분수의 덧셈과 뺄셈은 약분과 통분을 활용하여 분수의 값을 변형시키는 과정을 요구하는 복잡한 과정이다. 따라서 약분과 통분 및 이분모분수의 덧셈과 뺄셈은 필연적으로 밀접한 관련이 있다. 이에 2015 개정 교육과정이 반영된 초등 수학 교과서 국정 1종 및 검정 10종 중 약분과 통분 및 이분모분수의 덧셈과 뺄셈 단원을 대상으로 차시 흐름 및 시각적 표현을 분석하여 교수학적 시사점을 도출하고자 하였다. 분석 결과, 약분과 통분 및 이분모분수의 덧셈과 뺄셈 단원의 차시 흐름은 출판사별 차이가 크지 않고 유사하게 구성되어 있었으나 주요 활동 및 교과서 구성에서 차이가 나타났다. 또한, 각 교과서의 특성에 따라 시각적 표현의 종류 및 개수가 다양하게 나타났으며 이에 따른 장단점을 고려하여 수업 방향 및 내용을 구성할 필요가 있다.

깊이영상에서 실시간 얼굴 검출을 위한 I-MCTBoost (The I-MCTBoost Classifier for Real-time Face Detection in Depth Image)

  • 주성일;원선희;최형일
    • 한국컴퓨터정보학회논문지
    • /
    • 제19권3호
    • /
    • pp.25-35
    • /
    • 2014
  • 본 논문에서는 실시간 얼굴 검출을 위한 부스팅 기반 분류 방법을 제안한다. 제안하는 방법에서는 조명과 얼굴크기 및 변형에 강건하게 얼굴을 검출하기 위해 깊이영상을 이용하고, 깊이차이특징을 사용하여 I-MCTBoost 분류기를 통해 학습 및 인식을 수행한다. I-MCTBoost는 약분류기로 구성된 강분류기들의 연결을 통해 인식을 수행한다. 약분류기의 학습 과정은 깊이차이특징을 생성하고, 이중에서 8개의 특징을 조합하여 약분류기를 구성하며 이때 각 특징은 2진비트(binary bit)로 표현된다. 강분류기는 정해진 약분류기의 개수만큼 반복적으로 약분류기를 선택하는 과정을 통해 학습이 이루어지며, 학습 과정에서 학습 샘플의 가중치를 갱신하고 학습 데이터를 추가하여 강건한 분류를 수행할 수 있도록 한다. 본 논문에서는 깊이차이특징에 대해 설명하고 이를 이용한 I-MCTBoost의 약분류기 학습 방법과 강분류기 학습 방법에 대해 제안한다. 마지막으로 제안된 분류기를 기존 MCT를 이용한 분류기와 정성적, 정량적 분석을 통해 비교하고 제안한 분류기의 타당성과 효율성을 입증한다.

일본 관광동굴의 환경보전 현황 (The Present Situation for Environmental Conservation of Tour Cave in Japan)

  • 홍충렬
    • 동굴
    • /
    • 제51호
    • /
    • pp.31-34
    • /
    • 1997
  • 일본의 동굴은 대부분의 동굴의 환경보존을 위한 온도와 습기 유지에 주력을 하고 있다. 즉 인공적으로 지하수를 도입하거나 인공적인 폭포와 같은 상층부에서의 투수시설을 하고 있다. 녹색공해 즉 하등식물에 대한 제거 및 오염방지대책을 비교적 소홀히 하고 있다. 물론 아키요시다이 지구에서는 주기적인 약분세척, 산수세척 등으로 녹색공해에 대한 대책을 세우고 있으나 그 밖에 동굴에서는 양치류나 이끼류들이 자란 채 그대로 방치한 상태를 많이 볼 수 있다.(중략)

  • PDF

샘플 군집화를 이용한 개선된 아다부스트 알고리즘 (An Improved AdaBoost Algorithm by Clustering Samples)

  • 백열민;김중근;김회율
    • 방송공학회논문지
    • /
    • 제18권4호
    • /
    • pp.643-646
    • /
    • 2013
  • 본 논문에서는 아다부스트의 과적합 문제를 해결하기 위해 샘플 군집화를 이용한 개선된 아다부스트 알고리즘을 제안한다. 아다부스트는 다양한 객체 검출 방법에서 좋은 성능을 보이는 방법으로 알려져 있지만 훈련 샘플에 노이즈가 존재하는 경우 과적합 현상이 발생하는 문제가 있다. 이를 해결하기 위해 제안하는 방법은 우선 훈련 샘플의 긍정 샘플을 k-평균 군집화 알고리즘을 이용하여 K개의 군집으로 나눈다. 이후 아다부스트의 약분류기 훈련 시 K개의 군집 중 훈련 오차를 최소화하는 하나의 군집만을 선택하여 사용한다. 이로써, 제안하는 방법은 매 회 반복되는 약분류기의 훈련 시 훈련 샘플들이 과분할 되는 것과 노이즈 샘플이 훈련에 사용되는 것을 방지함으로써 기존 아다부스트의 과적합 현상을 효과적으로 줄여준다. 실험 결과, 제안하는 방법은 다양한 실제 데이터셋에서 기존의 부스팅 기반 방법들에 비해 더 나은 분류 성능 및 일반화 성능을 보여주었다.

데이터 분포와 연판정을 이용한 MCT-Adaboost 커널 분류기 (Kernel Classification Using Data Distribution and Soft Decision MCT-Adaboost)

  • 김기상;최형일
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제6권3호
    • /
    • pp.149-154
    • /
    • 2017
  • MCT-Adaboost 학습 알고리즘은 각 학습 단계에서 배경과 객체를 구분하는 가장 좋은 특징을 찾는 학습 알고리즘이다. 각 학습 단계에서는 최적의 특징을 검출하기 위해 학습 데이터에서 각 특징의 각 커널에서 모든 오차율을 산정하고, 각 특징에서 모든 커널들의 합을 하였을 경우 최소 오차율을 가지는 특징을 선택하도록 되어 있다. 이를 선택하고 다음 학습때 영향을 주는 약분류기에서 기존의 MCT-Adaboost 방법은 경판정 방법으로 사용하였다. 이 방법은 특정 커널에서 객체 데이터와 배경 데이터의 오류율이 유사할 경우, 한쪽으로 판정하기 때문에, 제대로 된 결과값을 산정할 수 없는 문제가 있다. 이를 유연하게 하기 위해 본 연구에서는 연판정을 이용한 약분류기 방법을 제안한다. 기존의 MCT-Adaboost는 초기 가중치를 동일하게 산정한다. 하지만, 이는 데이터의 특성을 모른다는 가정하에 설계된 초기 가중치 설정이다. 본 논문에서는 데이터 분포를 이용하여 가중치를 확률적으로 다르게 할당함으로서, 적은 학습에도 좋은 결과를 보이는 방법을 제안한다. 실험 결과에는 기존의 MCT-Adaboost가 제안하는 성능평가를 통해, 본 연구가 제안하는 방법이 기존 방법에 비해 좋은 결과를 보였다.

지수함수 형태의 거리함수에서 미분계수의 절차적 지식 구성과 표현의 변화에 대한 사례연구 (A Case Study on the Change of Procedural Knowledge Composition and Expression of Derivative Coefficient in Exponential Function Type Distance)

  • 이동근;김숙희
    • 대한수학교육학회지:학교수학
    • /
    • 제19권4호
    • /
    • pp.639-661
    • /
    • 2017
  • 본 연구는 미분계수를 절차적 지식(거리함수 f(x)에서 a초에서 k초까지의 평균속력을 식으로 구성하여, 분모에 있는 인수를 약분한 다음 a에 k를 대입하여 속력함수를 구하는 방식)으로 구성한 고등학교 1학년 학생 세 명과의 교수실험 내용을 분석한 연구이다. 특히 본 연구에서는 분모에 있는 인수가 약분되기 어려운 거리함수(무리함수, 지수함수)에서 속력함수를 구성하는 과정을 중심으로 학생들이 구성한 절차적 지식에 대하여 학생 스스로의 고민과 표현이 어떠한지를 중심으로 분석하였다. 이 과정에서 학생들은 최초 구성한 절차적 지식에 대하여 다양한 고민과 표현의 변화를 보여주었다. 특히 학생B는 이 과정에서 기존에 자신이 알고 있는 지식을 모두 설명하지 못할 경우 자신이 구성한 미분계수를 구하는 절차에 대하여 고민하고 반성하는 모습을 보여주었다. 본 연구는 미분계수 학습에서 학생들의 계산 방식에 대한 이해를 더해주고, 미분계수를 구할 때 절차적 지식을 구성한 학생들에게 어떻게 자신들이 구성한 절차에 대하여 반성할 수 있는 기회를 제공할 것인지에 대하여 고민하였다는 점에서 의미를 갖는다.

분수교구를 활용한 분수연산지도 실행연구 (An Action Research on the Teaching Fraction Computation Using Semi-concrete Fraction Manipulatives)

  • 진경오;권성룡
    • 한국학교수학회논문집
    • /
    • 제25권4호
    • /
    • pp.307-332
    • /
    • 2022
  • 본 연구는 수학교실에서 지속적으로 활용할 수 있는 반구체물 분수교구를 제작·활용함으로써 학생들의 분수학습을 돕기 위한 목적으로 실행되었다. 이를 위해서 학생들과 직접 분수교구를 제작하였고, 4차시에 걸쳐 이전의 분수내용의 복습에 분수교구를 활용함으로써 본 학습 전에 분수교구의 활용방법을 익혔다. 이후 원리 탐구 학습 모형을 적용한 14차시의 수업을 통해 약분과 통분(7차시), 이분모 분수의 덧셈과 뺄셈(7차시) 학습에 분수교구를 활용하여 원리를 탐구하도록 하였다. 학생들은 분수교구를 활용하여 다양한 분수를 나타낼 수 있었고 이를 이용해서 분수연산문제를 해결할 수 있었다. 수업 후 성취도평가를 통해서 학생들이 반구체물교구-표상-수식을 연결시킬 수 있음을 알 수 있었고, 분수교구를 활용한 수업을 통해 수학에 대한 흥미와 자신감을 보임을 알 수 있었다.