• 제목/요약/키워드: 확률 탐색

검색결과 461건 처리시간 0.038초

미국의 통계소양교육 분석을 통한 우리나라 교사교육 방향의 탐색 (A study of the policy change of teacher' education in Korea with an analysis of America statistical literacy education)

  • 김정란;김응환
    • 한국학교수학회논문집
    • /
    • 제20권2호
    • /
    • pp.163-186
    • /
    • 2017
  • 본 연구에서는 미국의 통계소양교육에 관한 내용과 우리나라 2015교육과정 수학교과에서 반영한 통계소양 성취를 위한 교육환경을 분석하였다. 이 분석 연구를 통해 미국과 우리나라는 사회적 교육적 환경의 차이점이 있음을 발견할 수 있었다. 이를 바탕으로 우리나라 수학교사들에게 통계교사교육 방향의 전환이 시급함을 발견 할 수 있었다. 첫째, 통계교육은 우선 교사가 수학과 통계학의 차이를 분명히 인식하는 것이 필요하다. 그리고 통계교육의 방법과 평가영역에서도 특별한 변화가 필요하다. 절차적 계산을 질문하는 것과 함께 개념과 과정을 이해했는지도 물어야 한다. 또한 통계적 사고를 할 수 있는지 그리고 통계적 문제해결방법인 '문제구성-데이터수집-분석-결과해석' 과정으로 프로젝트를 수행할 수 있도록 하는 교사교육이 필요하다. 둘째, 현재는 예비수학교사들이 임용고사라는 확률론 중심의 이론적 시험에 합격해야하는 필요에 의해 이론 공부에 치중하고 있다. 그러나 학교수학에서는 확률론 영역의 이론 강조도 중요하지만 자료 분석을 기초로 한 문제해결과정인 통계적 사고력 신장에 초점이 맞추어져야 하는 것이 더 중요하다고 생각한다. 특히 학교수업을 통해 학생들에게 미래에 필요한 통계소양을 지식으로 습득할 수 있도록 지도할 수 있는 수학교사들의 전문성향상을 위한 통계교육담당 수학교사로서의 직업교육의 준비가 되어 있어야 함을 탐색하고 제언하였다.

  • PDF

하이퍼그래프 모델 기반의 장면 이미지 분류 기법 (Hypergraph model based Scene Image Classification Method)

  • 최선욱;이종호
    • 한국지능시스템학회논문지
    • /
    • 제24권2호
    • /
    • pp.166-172
    • /
    • 2014
  • 이미지를 각각의 카테고리로 분류하는 일은 컴퓨터 비전 분야의 중요한 문제 중 하나이다. 그러나 이미지에 존재하는 가변성, 모호성, 스케일 문제 등으로 인해 매우 도전적인 문제라고 할 수 있다. 본 논문에서는 장면 이미지를 구성하는 시멘틱 속성들의 고차원의 상호작용 관계를 고려 가능한 하이퍼그래프 기반의 모델링 기법을 제시하고 이를 장면 이미지 분류에 적용한다. 각 장면 카테고리에 준최적화된 하이퍼그래프를 생성하기 위해 확률 부분공간 기법에 기반을 둔 탐색기법을 제안하고, 이들 부분 공간 내에 속한 시멘틱 속성들의 발현량을 축약하기 위한 우도비 기반의 선형 변환 기법을 제안한다. 제안한 기법의 우수성을 검증하기 위한 실험을 통하여 제시한 기법을 통해 생성된 특징 벡터의 분별력이 기존의 기법들에서 사용된 특징 벡터들의 분별력보다 우수함을 보인다. 또한 제안한 기법을 장면 분류 데이터에 적용한 결과 기존의 기법들과 비교하여 경쟁력 있는 분류 성능을 보인다. 제안 한 기법은 이미지 분류에서 일반적으로 사용 되는 기법인 BoW+SPM 모델과 비교하여 3~4%이상의 성능 향상을 보였다.

이동객체 데이터베이스에서의 밀집 영역 연속 탐색 (Continuous Discovery of Dense Regions in the Database of Moving Objects)

  • 이영구;김원영
    • 인터넷정보학회논문지
    • /
    • 제9권4호
    • /
    • pp.115-131
    • /
    • 2008
  • 일상 생활에서 널리 사용 중인 핸드폰, PDA 등 소형 이동장치들의 밀집된 영역들을 구하는 것은 매우 중요한 문제들 중의 하나로서, 군대의 집결, 차량 이동의 모니터링 등 다양한 분야에 사용될 수 있다. 본 논문에서는 대량의 이동객체 데이터베이스 상에서 밀집 영역 탐색을 연속적으로 수행하기 위한 새로운 알고리즘을 제안한다. 본 논문에서는 이동객체들이 전원 절약 등의 이유로 자신들의 위치를 주기적으로 서버에 보고하는 대신, 기대되는 위치로부터 멀리 떨어지게 되는 경우에만 새로운 위치를 보고하는 환경을 가정한다. 이러한 경우 서버에서 관리되는 이동객체 위치는 정확하게 지정할 수 없고 확률적으로 표시되는데, 대량의 이동객체에 대해 확률적인 분포를 고려하여 밀집 영역을 찾기 위해서는 커다란 비용이 요구된다. 본 논문에서는 근접한 위치에 있는 이동객체들을 하나의 그룹으로 묶고, 동일한 그룹에 속한 이동객체들은 동일하게 취급함으로써 계산의 복잡도를 줄인다. 최종 결과에서 밀집 영역 판단이 모호해지는 경우에만 개별 이동객체들이 자세히 조사된다. 여러 데이터 집합들을 대상으로 다양한 실험을 수행하여 제안된 알고리즘의 우수성을 보이고, 민감성 및 확장성 분석 결과를 제시한다.

  • PDF

GPD 기반의 유전자 알고리즘을 이용한 포트폴리오 최적화 (Finding optimal portfolio based on genetic algorithm with generalized Pareto distribution)

  • 김현돈;김현태
    • Journal of the Korean Data and Information Science Society
    • /
    • 제26권6호
    • /
    • pp.1479-1494
    • /
    • 2015
  • 최적의 포트폴리오를 선택하기 위한 연구는 평균-분산모형을 시작으로 다양하게 진행되어 왔다. 과거에는 위험자산의 확률분포가 정규분포를 따른다고 가정하여, 투자자가 보유한 위험자산의 분산이 최소화되고 기대수익률이 최대가 되도록 포트폴리오를 구성하도록 하였다. 그러나 실제 위험자산의 분포에는 극단적인 사건들이 많이 발생하기 때문에 정규분포보다 훨씬 꼬리부분이 두꺼우며, 또한 왼쪽꼬리와 오른쪽꼬리가 대칭적이지도 않은 것으로 밝혀졌다. 이에 본 논문에서는 위험자산의 확률분포를 극단치 이론에서 널리 사용되는 일반화 파레토분포 (GPD)로 모형화하였고 체계적인 위험의 추정을 위하여 VaR를 이용하는 한편, 최적의 포트폴리오의 탐색을 위해서는 유전자 알고리즘을 사용하였다. 제안 방법의 적정성을 확인하기 위해 국내 증시에서 최적 포트폴리오를 탐색해 보았으며, 그 결과 GPD로 투자자산의 위험을 추정하였을 때 가장 좋은 결과를 얻을 수 있었다.

분산 환경에서 경로 질의 기반 서브 그래프 탐색 기법 (Subgraph Searching Scheme Based on Path Queries in Distributed Environments)

  • 김민영;최도진;박재열;김연동;임종태;복경수;최한석;유재수
    • 한국콘텐츠학회논문지
    • /
    • 제19권1호
    • /
    • pp.141-151
    • /
    • 2019
  • 개체 간의 상호 작용을 나타내기 위해 그래프 데이터 형태의 네트워크가 많은 애플리케이션에서 사용되고 있다. 최근에는 빅데이터 기술의 발달로 처리해야할 네트워크의 크기가 점점 커짐에 따라 하나의 서버에서 이를 처리하기 어려워졌기 때문에 분산 처리의 필요성 또한 증가하고 있다. 본 논문에서는 이러한 그래프 데이터가 분산 저장되어있는 환경에서 서브 그래프 탐색을 효율적으로 수행하기 위한 분산 처리시스템을 제안한다. 불필요한 탐색을 줄이기 위해 데이터의 통계정보를 활용해 확률적인 스코어링을 통해 탐색 순서를 정한다. 그래프 네트워크의 정점과 차수의 관계는 데이터의 종류에 따라 다른 특성을 보일 수 있기 때문에 여러 분포적 특성을 갖는 그래프에 대해 다른 스코어링 방법을 통해 불필요한 탐색을 줄이기 위한 스코어를 계산하여 탐색 순서를 결정한다. 결정된 순서에 따라 그래프가 분산 저장된 서버에서 순차적으로 탐색한다. 성능평가에서는 제안하는 기법의 우수성을 입증하기 위해 기존 기법과의 비교를 수행하였으며, 그 결과 기존 기법보다 탐색 시간이 약 3~10% 향상됨을 보였다.

통합 베이즈 티코노프 정규화 방법의 확장과 영상복원에 대한 응용 (An Extension of Unified Bayesian Tikhonov Regularization Method and Application to Image Restoration)

  • 류재흥
    • 한국전자통신학회논문지
    • /
    • 제15권1호
    • /
    • pp.161-166
    • /
    • 2020
  • 본 논문은 통합 베이즈 티코노프 정규화 방법을 확장하는 것을 제시한다. 통합된 방법은 티코노프 정규화 모수와 베이즈 하이퍼 모수들의 관계를 정립하고 최대 사후 확률과 근거 프레임워크를 사용한 정규화 모수를 구하는 공식을 제시한다. 데이터 행렬의 차원이 m by n (m >= n)일 때, total misfit는 기존의 m에서 m ± n로 확장된다. 따라서 탐색 범위도 1에서 2n+1개의 정수로 확장된다. 선형 탐색보다는 황금분할 탐색으로 시간을 줄인다. 상대오차를 최적화하는 새로운 벤치마크를 제안하고 이를 목표로 하는 새 모델 선택 판정기준을 소개한다. 실험결과는 영상 복원 문제에 대하여 제안하는 방법의 효능을 보여준다.

시력교정 과정에서 착안된 새로운 메타휴리스틱 최적화 알고리즘의 개발: Vision Correction Algorithm (Development of the new meta-heuristic optimization algorithm inspired by a vision correction procedure: Vision Correction Algorithm)

  • 이의훈;유도근;최영환;김중훈
    • 한국산학기술학회논문지
    • /
    • 제17권3호
    • /
    • pp.117-126
    • /
    • 2016
  • 본 연구에서는 안경의 광학적 특성에서 고안된 새로운 메타휴리스틱 최적화 알고리즘인 Vision Correction Algorithm(VCA)을 개발하였다. VCA는 안경광학분야에서 수행되는 검안과 교정과정을 최적해 탐색 과정에 적용한 기법으로 근시/원시교정-밝기조정-압축시행-난시교정의 과정을 거쳐 최적화를 수행하게 된다. 제안된 VCA는 기존의 메타휴리스틱 알고리즘과 달리 현재까지 축적된 최적화 결과를 기반으로 전역탐색과 국지탐색 적용 확률, 그리고 전역탐색의 방향이 자동적으로 조정 된다. 제안된 방법을 대표적인 최적화 문제(수학 및 공학 분야)에 적용하고, 그 결과를 기존 알고리즘들과 비교하여 제시하였다.

실직근로자의 직업탐색과 재취업-광주지역 근로자를 중심으로-

  • 홍성우;양채열
    • 노동경제논집
    • /
    • 제22권1호
    • /
    • pp.1-29
    • /
    • 1999
  • 한국은 지난 1960년대 이후 실업률이 추세적으로 하락하여왔기 때문에 실업구조, 직업탐색에 대한 관심이 비교적 적었으나 최근의 고 실업률은 이에 대한 연구의 필요성을 제고시키고 있다. 기존의 연구들은 저 실업률 시기의 자료를 사용한 것이므로 1998년의 고 실업률 자료를 활용한 연구는 다른 연구결과를 가져올 것이다. 이 글은 고 실업률 시기로 진입한 지 1년이 되는 98년 11월말 광주광역시에서 실시된 상시고 실직자에 대한 설문조사자료를 이용하여 고 실업률 시기의 실직자의 직업탐색과 실업기간을 분석하였다. 본 연구결과는 기존의 연구결과와 많은 부분에서 일치하지만 한국에서 대량실업은 처음 겪는 상황이므로 이전의 연구결과와 다르거나 새로 확인된 사실들도 몇 가지 있다. 연구결과를 요약 정리하면 다음과 같다. 첫째, 비자발적 이유에 의한 실직자가 약 70%를 차지하고 구인배율이 아주 낮아 최근의 실업은 수요부족에서 발생한 것이라고 할 수 있다. 따라서 임금을 낮추고 희망하지 않는 직종 산업 종사상 지위로 하향 구직을 하고 있었다. 둘째, 고실업률이 장기화되면서 나타난 현상으로는 구직경로가 다양해졌고, 유보 임금 및 수락임금이 전직임금보다 약 20% 하락함으로써 임금이 신축적임을 보여 주었다. 그러나 고실업 사태를 급작스럽게 맞이하면서 이전임금에 대한 집착이 강하여 하락폭은 충분히 신축적이었다고 보기는 어렵다. 셋째, 실업보험수급자는 유보임금 하락률이 높았고 실업 탈출률도 높았다. 이것은 직업탐색이론과 상반된 결과로 노동수요부족사태를 처음 겪으면서 노동시장에 대한 정보가 모든 실업자에게 동일하지 않고, 실업보험수급자가 보다 완전한 정보를 가지고 있으며, 실업보험지급에 따른 구직독려 때문인 것으로 생각된다. 넷째, 기존 연구들과 마찬가지로 유보임금은 전직 임금에 크게 의존하였으며 실업기간에 대한 해자드 분석에 의하면 유보임금의 대리변수인 전직임금이 낮을수록, 구직을 적극적으로 할수록 탈출률일 높았다. 인적속성으로는 인적자본축적이 많고 다양한 취업정보를 접할 수 있는 고학력자의 탈출률이 높았다. 다른 나라에 대한 기존 연구의 근속기간이 긴 남성 실업자는 실업기간이 길었지만 여기서는 반대의 결과가 나왔다. 그것은 기업의 도산 등에 따른 실직자의 경우 유용한 인적자본 보유자가 많고 축적된 자산으로 자영업으로 탈출할 확률이 높기 때문인 것으로 해석된다.

  • PDF

함정용 다기능 레이다를 이용한 자함 방어 시나리오 시뮬레이션 도구 개발 (Development of Simulation Tool for Ship Self Defense Scenario Using Naval Multi Function Radar)

  • 박명훈;김창환;김현승;고진용;전우중;권세웅;이기원;강연덕;유승기
    • 한국인터넷방송통신학회논문지
    • /
    • 제20권2호
    • /
    • pp.87-96
    • /
    • 2020
  • 다기능 레이다는 자원관리를 통해 표적을 탐색함과 동시에 추적한다. 한정된 자원에서 표적이 많을수록, 추적 갱신률이 빠를수록 추적에 할당되는 자원이 증가하여 탐색 자원 할당량이 감소하게 된다. 탐색 자원이 감소하면 표적의 탐지 재방문 시간, 포착 기회 수, 추적 등의 여러 레이다 탐색 성능이 저하된다. 자함 방어와 같은 복합전술 상황에서 탐지성능 저하는 유도탄의 방어 확률을 감소시킨다. 본 논문에서는 이러한 복합적인 전술상황에서의 자함 방어 분석을 위해 다기능 레이다를 탑재한 자함 모델, 레이다 모델, 표적 모델, 방어 모델 등을 구성하여 M&S도구를 개발하였다. 이를 통해 다양한 표적 환경 및 추적 성능에 따른 자함 방어의 영향성을 복합적으로 분석하였다.

DS/CDMA 시스템에서 하이브리드 동기 획득의 성능 분석 (Performance evaluation of hybrid acquisition in CDMA systems)

  • 강법주;강창언
    • 한국통신학회논문지
    • /
    • 제23권4호
    • /
    • pp.914-925
    • /
    • 1998
  • 본 논문은 코드분할다중접속 순방향 링크에서 파일롯 선호가 존재하는 경우 하이브리드 동기 획득에 대한 성능을 평가한다. 하이브리드 동기 획득 방식은 병렬 및 직렬 동기 획득 방식의 결합된 형태이다. 제안된 동기 획득 방식의 성능 평가는 평균 동기 획득 시간에 의해 이루어지는데 평균 동기 획득 시간은 두 가지 유형(유형 1, 2)을 고려하여 유도하였다. 여기서 유형l은 정확한 코드 위상 오프셋들이 하나의 부분 탐색 구간에 모두 포함되어 있는 경우이고 유형 2는 정확한 코드 위상 오프셋틀이 두개의 부분 탐색 구간에 분포되어 있는 경우이다. 또한 신호 검출, 오경보, 그리고 miss 확률들은 다경로 페이딩과 다수의 정확한 코드 위상 오프셋이 존재하는 상황을 고려하여 유도하였다. 수치해석 결과는 탐색 및 확인 모드에서의 후치 검출 적분 길이, 부분 탐색 구간 크기, 그리고 동기 획득 시간에 따른 I/Q 넌코히런트 상관기의 수 등의 시스템 설계 파라미터에 대한 하이브리드 동기 획득 성능을 분석하고, 하이브리드 및 병렬 동기 획득에 동일한 하드웨어를 적용했을 경우에 대하여 동기 획득 시간의 관점에 서 두 가지의 동기 획득 시스템의 성능을 비교하였다.

  • PDF