• 제목/요약/키워드: 적합도 함수

검색결과 1,423건 처리시간 0.03초

2차 텐서 기반 유사도 함수를 이용한 영상 데이터 분류 (Image Data Classification using a Similarity Function based on Second Order Tensor)

  • 윤동우;이관용;박혜영
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제36권8호
    • /
    • pp.664-672
    • /
    • 2009
  • 최근 영상 데이터의 효율적인 표현 및 처리를 위해 텐서를 사용하는 연구가 관심을 모으고 있다. 본 연구에서는 2차 텐서로 표현된 데이터를 효과적으로 분류하기 위한 시스템을 개발하는 것을 목적으로 한다. 이를 위해 먼저 일반적인 벡터 데이터에 대해 개발되어진 클래스 요인과 환경 요인으로 이루어진 데이터 생성 모델을 확장하여 2차 텐서로 표현된 영상에 적합한 데이터 생성 모델을 정의하고, 이에 적합한 유사도 함수를 제안하였다. 제안하는 유사도 함수는 행렬정규분포를 이용하여 환경 요인의 확률분포를 추정함으로써 얻을 수 있다. 여러 벤치마크 데이터들을 이용하여 실험한 결과 2차 텐서를 사용함으로써 벡터 형태의 표현방식을 사용하는 것에 비해 분류율이 향상되었음을 확인하였다. 또한 제안하는 유사도 함수가 다른 기존의 유사도 함수에 비해 영상 데이터에 적합함을 확인할 수 있었다.

정규혼합분포를 이용한 ROC 분석 (ROC Curve Fitting with Normal Mixtures)

  • 홍종선;이원용
    • 응용통계연구
    • /
    • 제24권2호
    • /
    • pp.269-278
    • /
    • 2011
  • 스코어 변수의 민감도와 특이도와의 관계로 표현한 ROC 곡선을 더욱 정확한 진단을 위하여 분포함수와 공변량을 고려한 연구가 많이 진행되었다. 공변량을 고려하는 회귀분석 방법을 사용하였으며 이때 분포함수를 정규분포로 가정하거나 잔차의 분포함수를 추정하여 ROC 분석을 하였다. 본 연구는 분포함수가 주어지지 않으며 진단에 영향을 주는 공변량을 모르는 일반적인 상황에서 논의하였다. 확률변수인 스코어와 두 개의 보모집단으로 구성된 신용평가 자료에 적합한 분포함수를 추정하기 위하여 여러 개의 정규분포가 혼합된 정규혼합분포를 사용하여 ROC 분석을 한다. 고전적인 비모수적이고 경험적인 ROC 곡선에 적합한지를 파악하기 위하여 AUC 통계량을 사용하여 비교하며, 본 연구에서 제안한 정규혼합분포를 이용한 ROC 곡선이 다른 방법으로 구한 ROC 곡선보다 적합함을 보였다.

시계열 모형의 적합도 검정에 관한 시뮬레이션 연구

  • 이성덕;차경엽
    • Communications for Statistical Applications and Methods
    • /
    • 제1권1호
    • /
    • pp.131-140
    • /
    • 1994
  • Box-Jenkins 시계열 분석에서 모형검진을 위한 통계량으로 잔차의 자기상관함수를 이용한 Box와 Pierce(1970)의 포트맨토우 검정과 Ljung과 Box(1978)의 변형된 포트맨토우 검정을 Basawa(1987)가 제안한 예측오차를 이용한 모형 검진 방법과 비교, 분석하였다. 시뮬레이션 연구를 수행하여 경험적 평균, 분산 및 유의 수준을 비교하여 과대적합의 방법을 이용하여 검정력을 비교하였다.

  • PDF

유전자 알고리즘의 성능향상을 위한 비례-적분-미분 평가방법 (Proportional-Integral-Derivative Evaluation for Enhancing Performance of Genetic Algorithms)

  • 정성훈
    • 한국지능시스템학회논문지
    • /
    • 제13권4호
    • /
    • pp.439-447
    • /
    • 2003
  • 본 논문에서는 유전자 알고리즘의 성능향상을 위한 비례-적분-미분 평가방법을 제안한다. 비례-적분-미분 평가방법에서는 평가함수에 의하여 계산된 적합도와 더불어 각 개체의 부모 적합도, 초기세대로부터 이전세대까지의 최소, 최대 적합도를 이용하여 평가함으로서 유전자 알고리즘의 성능저하를 가져오는 조숙수렴 (premature convergence) 확률을 줄여주어 결과적으로 유전자 알고리즘의 성능을 향상시키게 된다. 비례-적분-미분 평가방법의 성능을 보이기 위하여 유전자 알고리즘 성능 검증에 많이 사용되어온 대표적인 함수 최적화 문제들을 적용하여 실험해본 결과 제안한 방법이 유전자 알고리즘의 성능을 크게 향상 시킬 수 있음을 확인하였다. 제안한 평가방법은 다른 형태의 유전자 알고리즘의 성능향상을 위해서도 쉽게 적용될수 있다.

일반화된 음원 모델로서 기저함수합계 모델 (Sum-of-Basis-Functions Model As a Generalized Voice Source Model)

  • 홍준모
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1994년도 제11회 음성통신 및 신호처리 워크샵 논문집 (SCAS 11권 1호)
    • /
    • pp.55-60
    • /
    • 1994
  • 본 논문에서는 음원을 모델링하기 위한 새로운 음원 모델로서 기저함수합계 모델을 제안하고 그 모델의 변수를 추정하는 방법에 관하여 설명한다. 기존 모델들이 다양한 음원신호를 표현하는데 부족함이 많았던데 비해 기저함수합계 모델은 다양한 음원신호를 표현하기에 적합하며 ML 이라는 통일된 추정 방법을 통해 모델의 변수들을 구할 수 있다. 또한 기저함수합계 모델은 기존의 모델들을 포함하는 일반화된 음원 모델이 됨을 보인다.

  • PDF

부채꼴형 MINDLIN 평판의 진동해석 (Vibration Analysis of Mindlin Sectorial Plates)

  • 김주우;한봉구
    • 한국구조물진단유지관리공학회 논문집
    • /
    • 제2권4호
    • /
    • pp.209-216
    • /
    • 1998
  • 본 논문에서는 부채꼴형 Mindlin 평판의 엄밀한 휨진동해를 제시하였다. 진동변위의 두 가지 적합 함수식, 즉 대수삼각다항식과 Mindlin 모서리함수를 Ritz방법에 적용하였다. 모서리함수는 부채꼴형 평판의 둔각 정점부에 존재하는 모멘트와 전단력의 특이도를 동시에 고려하고 있다. 이러한 모서리함수는 진동수의 수렴속도를 가속화한다. 본 연구에서는 부채꼴형 각도의 범위와 두께 비에 따른 엄밀한 진동수 및 수직진동 변위의 전형적인 등고선을 제시하였다.

  • PDF

이중구속 통신망 설계를 위한 다목적 유전 알고리즘 (Multiobjective Genetic Algorithm for Design of an Bicriteria Network Topology)

  • 김동일;권기호
    • 전자공학회논문지CI
    • /
    • 제39권4호
    • /
    • pp.10-18
    • /
    • 2002
  • 통신망 설계는 다양한 설계 인자들이 고려되는 다목적 함수 문제이다. 특히 망의 구성 비용, 메시지 지연 그리고 신뢰도는 망의 최대 효율을 얻는데 중요한 설계 인자이다. 최근 들어 유전자 알고리즘은 조합최적화 문제, 통신망 설계문제와 같은 현실적 문제를 위한 최적화 기법으로 널리 활용되어 지고 있다. 본 논문은 망의 구성비용과 메시지 지연시간을 최소화 하는 통신망 설계를 위한 다목적 유전 알고리즘을 제시한다. 본 알고리즘은 다목적 함수의 최적화에서 일반적으로 어려운 목적 함수간의 최적화를 위해 파레토를 이용하였다. 부호화 방법으로 프뤼퍼 숫자와 클러스터링 문자를 사용했고, 적합도 배분방법으로 파레토 순위할당 제거방법과 생태적 적소형태(niche-formation)방법을 사용하였으며, 조기수렴을 방지위해 변형된 엘리트 기법을 사용했다. 시뮬레이션을 통해 제안하는 알고리즘이 망구성의 후보해를 효과적으로 찾음을 보여준다.

화물기반모형과 트럭통행기반모형의 통행거리분포 분석에 관한 연구 (Analysis of Trip Length Distribution between Commodity-Based Model and Truck Trip-Based Model in Seoul Metropolitan Area)

  • 권혁구;김건영;임홍상;강경우
    • 대한교통학회지
    • /
    • 제20권2호
    • /
    • pp.125-134
    • /
    • 2002
  • 도시화물수요예측모형에는 화물기반모형과 트럭통행기반모형이 있는데 화물기반모형은 화물체계가 기본적으로 화물운송과 관계가 있다는 개념에 기초를 두고 있으며, 차량이 아닌 화물의 움직임을 주요 분석대상으로 삼고 있다. 반면에, 트럭통행기반모형은 집합화된 독립변수를 이용하여 각 죤(Zone)에 유·출입하는 트럭의 통행을 분석하는 것이다. 본 연구의 목적은 트럭통행기반모형의 O-D 추정시 화물통행과 트럭통행 사이의 관계식을 산출하고 이를 설명할 수 있는 통행거리분포함수(Trip Length Distribution : TLD)를 추정함에 있다. 본 연구의 자료는 교통개발연구원에서 수행한 '서울시 물류조사 및 물류종합계획수립구상(1998)'의 화물 물동량 조사 자료를 이용하였으며, 이를 통해 통행거리분포에 따르는 화물 및 차량의 비율을 함수로서 나타내었다. 본 연구를 통하여 트럭통행기반모형에서 트럭통행거리분포를 이용하여 화물기반모형에서 도출할 수 있는 화물의 통행거리분포를 추정할 수 있었으며, 또한 각각의 통행거리분포는 감마분포를 이용하여 함수식으로 도출하고 상기한 두 가지 분포모형을 하나의 관계식을 통해 재산정할 수 있는 이론적인 틀을 제공하였다는 데 의의가 있다고 하겠다. 트럭통행거리분포, 화물통행거리분포 모두 통계적인 검증을 통해 적합한 것으로 분석되었으며, 전체화물의 통행거리분포와 매개함수를 통해 재산정된 모형의 결과 값 또한 통계적으로 유의하였다. 품목별 적용에서는 잡공업품과 화학공업품은 본 연구의 매개함수식을 통해 화물거리분포 모형이 적합하였으나 금속공업 품과 경공업품은 다소 차이가 있는 것으로 분석되었다.

신개념의 수위-유량곡선식 개발과 적용 방향

  • 박재영;오병동;김재복;채효석
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2006년도 학술발표회 논문집
    • /
    • pp.144-148
    • /
    • 2006
  • 본 연구의 목적은 기존 수위-유량곡선식 개발과정에 내재되어 있던 목적함수 문제와 곡선식 개발과 정에서 대두된 발산과 처리 불능문제를 해결하기 위해서 새로운 형태의 관계식$(Q=p(h-e)^{\beta}-{\gamma})$과 비선형 매개변수 추정방법을 이을 제안하고 이러한 신개념의 수위-유량곡선식 산정모형을 개발하는데 있다. 기존 수위-유량곡선식은 기존수위-유량자료를 log변환하여 산정된 목적함수는 저수위에 비하여 고수위 부분에 잘못된 유량 값을 추정하는 문제를 갖고 있다. 기존의 발산 문제는 영유량 수위 매개변수 e를 찾고 추정된 식의 목적함수을 수렴하는 동안 매개변수 ${\beta}$가 비정상적으로 커지는 것이다. 이상의 두 가지 문제는 제어변수 ${\gamma}$를 도입하고 목적함수, $min{\sum}w(i)(Q-\hat{Q})^2$를 도입함으로서 개선 할 수 있게 되었다. 본 연구에서는 물리적 분석과 민감도 분석을 통하여 수위-유량곡선식에서 매개변수 ${\gamma}$의 영향이 e의 영향과 같음을 보였다. 또한 개발된 WinCARD 시스템은 기존의 목적함수에 의한 추정오차와 새롭게 제안된 목적함수의 개선사항을 상호 비교할 수 있게 하였다. 본 개발프로그램은 기존 수위-유량곡선식의 적합도를 평가하고, 하천유량 산정을 위한 신개념의 수위-유량곡선식을 개발하는데 활용될 수 있다.

  • PDF

키유도함수의 통계적 난수성 평가 방법 (A Method of Statistical Randomness Test for Key Derivation Functions)

  • 강주성;이옥연;염지선;조진웅
    • 정보처리학회논문지C
    • /
    • 제17C권1호
    • /
    • pp.47-60
    • /
    • 2010
  • 암호시스템에 사용되는 알고리즘의 기본적인 안전성 평가 항목은 난수성이다. 미국의 표준기술원 NIST는 차세대 암호알고리즘 AES를 선정하는 과정에서 블록암호의 난수성을 통계적으로 평가할 수 있는 패키지를 제안하였다. 이 패키지는 입출력 길이가 동일한 함수인 블록암호에 적합하도록 구성되어 있으므로 대부분 확장된 출력 길이를 갖는 키유도함수의 난수성 평가에 그대로 적용하는 것은 무리가 있다. 본 논문에서는 입력 길이보다 확장된 다중 블록을 출력하는 대표적인 암호 구성 요소인 키유도함수에 적합한 통계적 난수성 평가 방법으로 NIST의 방식을 개선한 것을 제안한다. 그리고 제안된 방법에 의하여 3GSM과 NIST에서 표준으로 권고하고 있는 키유도함수에 대한 통계적 난수성 평가결과를 제시한다.