• 제목/요약/키워드: 원형추정

검색결과 299건 처리시간 0.032초

커널 밀도 추정을 이용한 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

커널 밀도 추정을 이용한 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의 초기 원형 설정 문제를 해결하는 방안으로 커널 밀도 추정을 활용하는 방법을 제안한다. 커널 밀도 추정은 비모수적 분포들에도 사용할 수 있어 국부적인 데이터 밀도 추정에 유용하다. 제안한 방법에서는 커널 밀도 추정을 수행한 후 밀도가 높은 지역에 클러스터의 초기 원형을 설정하고 원형이 설정된 영역의 밀도를 감소시키는 과정을 반복함으로써 효율적으로 초기 원형을 선택할 수 있다. 제안된 방법이 일반적으로 사용되는 무작위 초기화 방법에 비해 효율적이라는 사실은 실험 결과를 통해 확인할 수 있다.

원형 링 패턴 인식에 기반한 실내용 자세추정 시스템 (An Indoor Pose Estimation System Based on Recognition of Circular Ring Patterns)

  • 김헌희;하윤수
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제36권4호
    • /
    • pp.512-519
    • /
    • 2012
  • 본 논문은 원형 링 패턴의 인식에 기반한 물체의 3차원 위치/자세 추정 시스템을 제안한다. 단일 비전 기반의 자세추정 문제를 다루기 위하여, 본 논문은 물체인식 과정의 단순화를 위한 원형 링 패턴의 설계방법을 기술한다. 또한, 본 논문은 2차원 투영공간에서 원형 링 패턴이 가지는 기하학적 변환관계를 적극 활용한 실내용 위치/자세 추정 절차를 상세히 설명한다. 제안된 방법은 쿼드로터형 비행체의 3차원 위치/자세 추정에 적용되며 정확도 및 정밀도 분석을 통해 평가된다.

혼합원형분포를 이용한 지방국도의 시간교통량 추정모형 (Modeling on Daily Traffic Volume of Local State Road Using Circular Mixture Distributions)

  • 나종화;장영미
    • 응용통계연구
    • /
    • 제24권3호
    • /
    • pp.547-557
    • /
    • 2011
  • 본 논문에서는 우리나라 지방국도의 특정지점에서 수집된 교통량 자료를 이용하여 일일 시간교통량 추정모형을 개발하였다. 본 연구의 특징은 일일 24시의 시간변수를 원형변수로 취급하고, 지방부 교통량 자료의 특성상 출퇴근 시간에 교통량이 집중되는 이봉형의 현상을 감안하여 원형분포의 혼합모형을 고려하였다. 또한 시간대별 교통량의 분포가 요일에 따라 유사한 패턴을 가지는 데 착안하여 요일별 모형을 제시하였다. 혼합원형분포의 모수추정에는 EM알고리즘이 사용되었으며, 모형의 성능비교를 위해 가변수 회귀모형과의 비교를 실시하였다. 제시된 요일별 지방국도의 시간교통량 적합모형은 계측기의 손상 등으로 인한 교통량 결측자료의 추정에 효과적으로 사용될 수 있다.

공면 점을 포함한 원형 특징의 3차원 자세 및 위치 추정 (3D Pose Estimation of a Circular Feature With a Coplanar Point)

  • 김헌희;박광현;하윤수
    • 전자공학회논문지SC
    • /
    • 제48권5호
    • /
    • pp.13-24
    • /
    • 2011
  • 본 논문은 3차원 공간의 원형 물체에 대한 자세 및 위치 추정 문제를 다룬다. 원형 특징은 실세계의 다양한 물체들로부터 관찰될 수 있으며, 비전 기반의 물체 식별 및 위치 인식을 위한 주요한 단서를 제공한다. 일반적으로 3차원 공간상의 원형 특징은 카메라에 의해 투영될 때 원근 변화에 따라 투영된 곡선 정보로부터 원형 특징에 대한 완전한 3차원 자세 및 위치 파라미터를 결정하는 것이 어렵다. 따라서 본 논문은 공면 점(共面鮎)을 활용한 원형 특징의 3차원 자세/위치 추정 방법을 제안한다. 본 논문은 우선 원형 특징과 공면 점에 대한 기하학적 변환 관계를 사영 공간 및 3차원 공간에서 해석하고, 이를 토대로 3차원 자세 및 위치 파라미터의 추정 절차를 기술한다. 제안된 방법은 수치 예제를 통해 검증되고, 정확도 및 민감도 분석을 위한 실험을 통해 평가된다.

빔형성 위성 시스템의 동심원 배열 안테나에 대한 도래각 추정 성능 분석 (Performance Analysis of AOA Estimation for Concentric Ring Array Antenna in Beamforming Satellite System)

  • 김태윤;;황석승
    • 한국전자통신학회논문지
    • /
    • 제15권4호
    • /
    • pp.643-650
    • /
    • 2020
  • 위상 배열 안테나는 다수개의 안테나 소자를 선형 혹은 평면(격자형 혹은 원형)으로 배열하여 각 소자에 대한 위상을 전자적으로 제어하여, 안테나의 기계적인 회전 없이 빔의 신속한 지향이 가능하다는 장점이 있다. 평면 배열 안테나는 주로 격자형 배열과 원형 배열을 사용하는데, 원형 배열이 구조적 특성상 격자형에 비해 높은 분해능을 가진다. 그러나 많은 요소를 사용하는 원형 배열의 경우 전체 배열의 반지름이 증가되어, 제한된 면적에서는 반지름이 각기 다른 다수개의 원형 배열을 가지는 동심원 배열(CCA : Concentric Circular Array or CRA : Concentirc Ring Array)을 사용하게 된다. 본 논문에서는 동심원 배열 안테나를 적용한 적응 빔형성 위성 시스템에서의 도래각 추정기를 소개하고 성능분석 결과를 제시한다. 또한, 원형 배열 안테나를 적용한 경우와의 성능을 비교/분석한다.

탐색범위 확장을 고려한 위치추정 알고리즘의 성능분석 (Performance Analysis of Location Estimation Algorithm Considering an Extension of Searching Area)

  • 정승희;이현재;오창헌
    • 한국항행학회논문지
    • /
    • 제10권4호
    • /
    • pp.385-393
    • /
    • 2006
  • 본 논문에서는 2.45GHz 대역 RTLS 환경에서 탐색범위 확장을 고려한 위치추정 알고리즘을 제안하고 평균 추정오차 성능을 분석하였다. 확장 가능한 탐색범위는 $300m{\times}300m$, 2차원 평면상의 정사각형으로, 가용리더의 배치 형태는 원형 배치와 사각형 배치 그리고 탐색범위 확장을 위한 축소된 사각형 배치를 고려하였다. 또한, RTLS의 위치추정 실험 조건으로 LOS 전파환경을 가정하였으며, 수신된 sub-blink 수에 따른 가용리더의 배치 형태별로 위치추정 성능을 분석하였다. 본 논문에서 제안하는 위치추정 알고리즘을 적용하여 위치를 추정한 결과, 원형 리더 배치가 탐색범위 확장이 유리한 사각형 리더 배치에 비하여 우수한 위치추정 정확도를 보였다. 이에, 위치추정의 정확도가 우수한 원형배치와 확장이 유리한 사각형 배치의 장점을 절충하여 탐색범위 확장을 위한 축소 사각형 배치를 제안하였으며, 실험 결과, 제안한 위치추정 알고리즘이 탐색범위 확장을 고려한 축소된 사각형 리더 배치에서도 높은 위치추정 성능이 나타남을 확인하였다.

  • PDF

인삼 캘러스로부터 분이 및 배양된 원형질체의 전자현미경적 연구

  • 박종범
    • Journal of Plant Biology
    • /
    • 제37권2호
    • /
    • pp.183-193
    • /
    • 1994
  • 인삼(Panax ginseng C.A. Meyer)의 뇌두 캘러스로부터 분리한 원형질체와 배양된 원형질체의 미세구조 변화와 원형질막 표면을 투과 및 주사전자현미경으로 조사하였다. 분리 직후의 원형질체에서는 캘러스세포에서보다 작은 액포들이 많이 형성되어 있었다. 또한 활면소포체의 수가 증가하였으며 이들은 원형질막과 평행으로 배열하였다. 활면소포체는 가끔 세포질을 둘러싸서 세포질분리체(cytosegresome)를 형성하였고, 이 구조는 세포질을 분해시킨 후 액포로 변화하기도 하였다. 배양된 원형질체에서는 분리 직후의 원형질체와 비교하여 조면소포체, 딕티오좀, 리보좀, 미토콘드리아, proplastid 및 액포 등의 수가 현저하게 증가하였다. 딕티오좀으로부터 많은 소낭들이 형성되었고 이들은 세포질 전반에 걸쳐 존재하였다. 때로는 소낭들이 원형질막 바깥으로 돌출되어 돌기를 형성하기도 하였다. 배양된 원형질체의 표면에는 섬유소로 구성되어 있을 것으로 추정되는 섬유상 구조들이 형성되어 있었다.

  • PDF

원형 배열 안테나의 DoA 추정 알고리즘 성능 분석 (Performance analysis of DoA estimation algorithm using a circular array antenna)

  • 임승각;강대수
    • 한국산학기술학회논문지
    • /
    • 제9권2호
    • /
    • pp.395-400
    • /
    • 2008
  • 본 논문은 GPS 신호를 수신할 때 재머신호의 제거를 위한 성능 개선을 목적으로 2차원 원형 배열 안테나를 이용한 도래각(DoA : Direction of Arrival) 추정 알고리즘의 성능 분석에 관한 것이다. 배열 안테나를 사용하여 DoA를 추정한 후 공간 필터링을 수행함으로서 원하지 않는 방향으로부터의 재머신호를 널링(nulling)시키고, 원하는 방향으로의 빔을 형성하므로서 수신 신호의 품질을 개선할 수 있다. 논문에서는 4 소자와 7 소자 원형 배열 안테나에서 재머신호의 각도와 전력을 고정시킨 후 DoA 추정을 위하여 MUSIC, MinNorm 알고리즘을 적용한다. 이들 알고리즘의 성능 분석을 위하여 추정 결과와 추정 오차를 컴퓨터 시뮬레이션을 통하여 계산한다. 추정 결과 신호대 잡음비가 양호한 경우 Azimuth각과 Elevation각 추정에서는 MUSIC과 MinNorm이 우월하며, 신호대 잡음비가 낮은 경우 MUSIC이 MinNorm보다 우월한 성능을 보인다.

겹친왜정규혼합분포를 이용한 비대칭 원형자료의 모형화 (Modeling on asymmetric circular data using wrapped skew-normal mixture)

  • 나종화;장영미
    • Journal of the Korean Data and Information Science Society
    • /
    • 제21권2호
    • /
    • pp.241-250
    • /
    • 2010
  • 원형자료에 대한 모형화 분석은 주로 von Mises 분포를 비롯한 대칭형의 경우를 중심으로 많은 연구가 이루어져 왔다. 최근 선형자료의 분석에서 다양한 비대칭의 자료에 적합한 왜정규분포의 활용에 대한 연구가 활발히 수행되고 있다. 본 논문에서는 Pewsey (2000a)에 의해 처음 소개된 겹친왜정규분포를 이용한 비대칭의 원형자료에 대한 적합을 다루었다. 특히 비대칭 다봉형 원형자료의 적합을 위해 겹친왜정규혼합분포를 제안하고, EM 알고리즘을 통한 모수추정 과정을 제시하였다. 모의실험을 통해 EM 알고리즘을 통한 모수추정의 정확성을 확인하고, 실제 지방국도의 일일교통량 자료의 모형화 분석에 적용하였다.