• 제목/요약/키워드: 밀도추정

검색결과 839건 처리시간 0.026초

비모수 통계학에서 밀도 추정의 평활에 관한 역사적 고찰 (Historical Study on Density Smoothing in Nonparametric Statistics)

  • 이승우
    • 한국수학사학회지
    • /
    • 제17권2호
    • /
    • pp.15-20
    • /
    • 2004
  • 본 논문에서는 밀도 추정에 관한 통계량으로서 불편성과 일치성에 관하여 제시하고 밀도함수에 관한 평활 방법으로서 히스토그램과 커널 밀도 추정 및 극소적응평활(local adaptive smoothing)에 관하여 보이고자 한다. 그리고 과거에서 현재까지 비모수 밀도 추정에 관한 연구에 관하여 조사하고 논하고자 한다.

  • PDF

엔트로피 최대화를 이용한 새로운 밀도추정자의 설계 (Design of New Density Estimator with Entropy Maximization)

  • 김웅명;이현수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (2)
    • /
    • pp.796-798
    • /
    • 2005
  • 본 연구에서는 엔트로피 이론을 사용하여 ICA(Independent Component Analysis) 점수함수를 생성하는 새로운 밀도추정자(Density Estimator)를 제안한다. 원 신호에 대한 밀도함수의 추정은 적당한 점수함수를 생성하기 위해 필요하고, 미분 가능한 밀도함수인 커널을 이용한 밀도추정법(Kernel Density Estimation)을 이용하여 점수함수를 생성하였다. 보다 빠른 점수함수의 생성을 위해서 식의 형태를 convolution 형태로 표현하였으며, ICA 학습을 위해서 결합엔트로피를 최대화(Joint Entropy Maximization)하는 방향으로 커널의 폭을 학습하였다. 이를 위해서 기울기 강하법(Gradient descent method)를 사용하였으며, 이러한 제약 사항은 새로운 밀도 추정자를 설계하기 위한 기본적인 개념을 나타낸다. 실험결과, 커널의 폭을 담당하는 smoothing parameters들이 일정한 값으로 학습함을 알 수 있었다.

  • PDF

확률밀도함수의 미분에 대한 커널추정법에 관한 연구

  • 석경하;김대학
    • Journal of the Korean Data and Information Science Society
    • /
    • 제7권2호
    • /
    • pp.211-217
    • /
    • 1996
  • 본 논문은 확률밀도함수의 l 번째 도함수의 커널추정법에 관하여 다루고 있다. 확률밀도함수 도함수의 커널추정에 사용될 수 있는 두가지 평활량의 선택법, 교차타당성방법과 삽입방법에 의한 평활량의 점근분포를 규명하고 이들의 상대적 수렴속도를 각각 밝히고 삽입방법의 우수성을 소표본 모의실험을 통하여 확인하였다.

  • PDF

격자크기가 밀도구분적 인구추정의 정확성에 미치는 영향 (Effect of Grid Cell Size on the Accuracy of Dasymetric Population Estimation)

  • 전병운
    • 한국지리정보학회지
    • /
    • 제19권3호
    • /
    • pp.127-143
    • /
    • 2016
  • 본 연구는 상이한 셀 크기에 따라 밀도구분적 인구추정의 정확성이 어떻게 변화하는지를 탐색하였다. 미국 조지아주 풀턴 카운티를 사례로 한 밀도구분적 인구 지도가 지능적인 밀도구분적 지도제작기법, 인구자료, 원본 및 모의된 토지이용 및 피복 자료를 이용하여 30m에서 420m의 해상도까지 매 30m 간격으로 생성되었다. 밀도구분적 인구 지도의 정확성은 RMSE 및 수정 RMSE 통계치를 이용하여 평가되었다. 프랙털 차원 값은 TPSA 방법을 사용하면서 30m에서 420m의 해상도까지 생성된 밀도구분적 인구 지도에 대해 각각 계산되었다. 연구결과에 따르면, 속성의 정확성 측면에서 인구를 보다 정확하게 추정하기 위해서 210m 이하의 격자 셀 크기가 적절하였나, 사례지역에서 밀도구분적 인구추정의 허용가능한 공간적 정확성을 충족시키기 위해 30m의 격자 셀 크기가 적절하였다. 또한, 프랙털 분석은 120m의 격자 셀 크기가 사례지역에서 밀도구분적 인구추정을 위한 최적의 해상도 이다는 것을 보여준다.

퓨리에 급수기법에 의한 밀도함수추정의 최적화 고찰 (A study on Optimizing Fourier Series Density estimates)

  • 김종태;이성호;김경무
    • Journal of the Korean Data and Information Science Society
    • /
    • 제8권1호
    • /
    • pp.9-20
    • /
    • 1997
  • 밀도함수를 추정하는 방법에 있어서 퓨리에(Fourier) 급수기법과 핵(kernel) 기법, 스플라인(spline)평활기법들이 많은 통계학자들의 관심의 대상이 되어 왔다. 이 연구는 확률밀도함수의 추정에 있어서 전통적으로 각각 독립적으로 사용하여 왔던 정진규칙(stopping rule)과 승수규칙(selection multiplier)을 조합하여 퓨리에 급수기법을 이용한 새로운 추정기법을 연구하였다. 모의 실험을 통해 제시된 추정기법이 기존의 연구기법들보다 다소 우월 하다는 결론을 얻었다.

  • PDF

커널 밀도 추정을 이용한 Fuzzy C-means의 초기 원형 설정 (Initial Prototype Selection in Fuzzy C-Means Using Kernel Density Estimation)

  • 조현학;허경용;김광백
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2011년도 제43차 동계학술발표논문집 19권1호
    • /
    • pp.85-88
    • /
    • 2011
  • Fuzzy C-Means (FCM) 알고리듬은 가장 널리 사용되는 군집화 알고리듬 중 하나로 다양한 응용 분야에서 사용되고 있다. 하지만 FCM은 여러 가지 문제점을 가지고 있으며 초기 원형 설정이 그 중 하나이다. FCM은 국부 최적해에 수렴하므로 초기 원형 설정에 따라 클러스터링 결과가 달라진다. 이 논문에서는 이러한 FCM의 초기 원형 설정 문제를 개선하기 위하여 커널밀도 추정 (kernel density estimation) 기법을 활용하는 방법을 제안한다. 제안한 방법에서는 먼저 커널 밀도 추정을 수행한 후 밀도가 높은 지역에 클러스터의 초기 원형을 설정하고 원형이 설정된 영역의 밀도를 감소시키는 과정을 반복함으로써 효율적으로 초기 원형을 설정할 수 있다. 제안된 방법이 일반적으로 사용되는 무작위 초기화 방법에 비해 효율적이라는 사실은 실험결과를 통해 확인할 수 있다.

  • PDF

독립성분분석에서 Convolution-FFT을 이용한 효율적인 점수함수의 생성 알고리즘 (An Algorithm of Score Function Generation using Convolution-FFT in Independent Component Analysis)

  • 김웅명;이현수
    • 정보처리학회논문지B
    • /
    • 제13B권1호
    • /
    • pp.27-34
    • /
    • 2006
  • 본 연구에서는 엔트로피를 이용한 독립성분분석(ICA : Independent Component Analysis)에서 점수함수(score function)를 생성하는 알고리즘을 제안한다. 점수함수를 생성하기 위해서 원 신호(original signals)에 대한 확률밀도함수의 추정이 반드시 필요하고 밀도함수가 미분 가능해야 한다. 따라서 원 신호에 따른 적응적인 점수 함수를 유도할 수 있도록 커널 기반의 밀도추정(kernel density estimation)방법을 사용하였으며, 보다 빠른 밀도 추정 계산을 위해서 식의 형태를 컨볼루션(convolution) 변환 한 후, 컨볼루션을 빠르게 계산할 수 있는 FFT(Fast Fourier Transform) 알고리즘을 이용하였다. 제안한 점수함수 생성 방법은 원 신호에 확률밀도분포와 추정된 신호의 확률밀도 분포의 오차를 줄이는 역할을 한다 실험 결과, 암묵신호분리(blind source separation)문제에서 기존의 Extended Infomax 알고리즘과 Fixed Point ICA 보다 원 신호와 유사한 밀도함수를 추정하였고, 분리된 신호의 신호대잡음비등(SNR)에 있어서 향상된 성능을 얻을 수 있었다.

커널 밀도 추정을 이용한 Fuzzy C-Means의 초기화 (Initialization of Fuzzy C-Means Using Kernel Density Estimation)

  • 허경용;김광백
    • 한국정보통신학회논문지
    • /
    • 제15권8호
    • /
    • pp.1659-1664
    • /
    • 2011
  • Fuzzy C-Means (FCM)는 군집화를 위해 널리 사용되는 알고리듬 중 하나로 다양한 응용 분야에서 성공적으로 사용되어 왔다. 하지만 FCM은 여러 가지 단점을 가지고 있으며 초기 원형 설정이 그 중 하나이다. FCM은 국부 최적해에 수렴하므로 초기 원형 설정에 따라 군집화의 결과가 달라진다. 따라서 초기 원형의 설정은 군집화 결과 향상을 위해 중요하다. 이 논문에서는 이러한 FCM의 초기 원형 설정 문제를 해결하는 방안으로 커널 밀도 추정을 활용하는 방법을 제안한다. 커널 밀도 추정은 비모수적 분포들에도 사용할 수 있어 국부적인 데이터 밀도 추정에 유용하다. 제안한 방법에서는 커널 밀도 추정을 수행한 후 밀도가 높은 지역에 클러스터의 초기 원형을 설정하고 원형이 설정된 영역의 밀도를 감소시키는 과정을 반복함으로써 효율적으로 초기 원형을 선택할 수 있다. 제안된 방법이 일반적으로 사용되는 무작위 초기화 방법에 비해 효율적이라는 사실은 실험 결과를 통해 확인할 수 있다.

확률밀도함수의 불연속점 추정을 위한 띠폭 선택 (Bandwidth selection for discontinuity point estimation in density)

  • 허집
    • Journal of the Korean Data and Information Science Society
    • /
    • 제23권1호
    • /
    • pp.79-87
    • /
    • 2012
  • Huh (2002)는 확률밀도함수가 하나의 불연속점을 가질 때, 한쪽방향커널함수를 이용하여 확률 밀도함수의 오른쪽과 왼쪽 커널추정량을 제시하여 그 차를 최대로 하는 점을 불연속점의 위치추정량으로 제안하였다. 커널추정량의 평활모수인 띠폭의 선택의 중요함은 익히 알려져 있다. 최대가능도 교차타당성은 확률밀도함수의 커널추정량에서 띠폭 선택의 기준으로 널리 쓰여지고 있다. 본 연구에서는 한쪽방향커널함수를 이용한 확률밀도함수의 오른쪽과 왼쪽 커널추정량들의 띠폭의 선택 방법을 Hart와 Yi (1998)의 한쪽방향교차타당성의 방법론을 최대가능도교차타당성에 적용하여 제안하고자 한다. 소표본 모의실험을 통하여 연구결과를 제시하고자 한다.

영상분할을 위한 밀도추정 바탕의 Fuzzy C-means 알고리즘 (A Density Estimation based Fuzzy C-means Algorithm for Image Segmentation)

  • 고정원;최병인;이정훈
    • 한국지능시스템학회논문지
    • /
    • 제17권2호
    • /
    • pp.196-201
    • /
    • 2007
  • Fuzzy C-Means (FCM) 알고리즘은 probabilitic 멤버쉽을 사용하는 클러스터링 방법으로서 널리 쓰이고 있다. 하지만 이 방법은 노이즈에 대하여 민감한 성질을 가진다는 단점이 있다. 따라서 본 논문에서는 이러한 노이즈에 민감한 성질을 보완하기 위해서 데이터의 밀도추정을 이용하여 새로운 FCM 알고리즘을 제안한다. 본 논문에서 제안된 알고리즘은 FCM과 비슷한 성능의 클러스터링 수행이 가능하며, 노이즈가 포함된 데이터에서는 FCM보다 더 나은 성능을 보여준다.