• 제목/요약/키워드: 근사분산

검색결과 161건 처리시간 0.029초

Bootstrap 방법을 이용한 중앙값 관리도의 구축

  • 박효일
    • 한국데이터정보과학회:학술대회논문집
    • /
    • 한국데이터정보과학회 2006년도 PROCEEDINGS OF JOINT CONFERENCEOF KDISS AND KDAS
    • /
    • pp.7-15
    • /
    • 2006
  • 이번 연구의 목적은 평균 대신에 중앙값을 이용한 관리도를 제시하며 관리한계선을 결정하기 위하여 표본 중앙값에 대한 근사분포에서 bootstrap 방법을 이용한 분산을 추정하는 연구를 한다.

  • PDF

예약 알로하 방식 매체접속제어 프로토콜에서의 채널 할당 (Channel Allocation in Reservation ALOHA Medium Access Control Protocol)

  • 정충교
    • 전자공학회논문지S
    • /
    • 제36S권3호
    • /
    • pp.1-7
    • /
    • 1999
  • 일대다 형상을 갖는 통신시스템에서 많이 고려되는 예약 알로하 방식 매체접속제어 프로토콜의 성능은 예약 채널과 데이터 채널의 분배 양식에 의해 달라진다. 본 논문에서는 이 프로토콜을 직렬 2단 대기열 모델로 근사화하고, 데이터의 지연을 성능 척도로 하여 이를 줄이는 세가지 채널 할당 방식을 제시하였다. 그리고 이들에 대한 모의실험을 통해 그 동작 특성을 규명하고 성능을 평가하였다. 그 결과 이들의 성능은 트래픽의 특성, 특히 데이터 길이의 분산에 크게 의존하며, 일반적으로는 데이터에 우선권을 주는 방식이 우수하나, 데이터 길이의 분산이 큰 경우에는 비례배분 할당 방식이 우수한 것으로 평가되었다.

  • PDF

쯔나미 수치계산에 있어서의 공간격자간격의 선정기준

  • 이호준;금촌문언;수승신부
    • 한국해안해양공학회:학술대회논문집
    • /
    • 한국해안해양공학회 1998년도 정기학술강연회 발표논문 초록집 Annual Meeting of Korean Society of Coastal and Ocean Engineers
    • /
    • pp.12-16
    • /
    • 1998
  • 현재 쯔나미의 계산에 있어서 수치계산의 안정성이나, 파형의 재현을 고려하기 위한 기준 등은 제시된 바 있다. 대표적인 예로 CFL 안정조건과 같이 계산의 불안정을 방지하기 위한 기준을 비롯하여 한 파장내에 적어도 20개의 공간격자를 확보하여야 한다는 등의 기준(Shuto,1991)이 그것이다. 또한, 쯔나미의 거동특성 중 하나인 분산현상에 대해서도 Imamura 등(1988)은 수치분산의 영향을 추정하였고, 저차방정식으로부터 고차의 근사해를 구하는 등의 수법을 제안하기도 하였다. (중략)

  • PDF

데이터 스트림 처리에 관한 연구 동향 (Research Directions for Data Stream Processing)

  • 안동찬;박석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (B)
    • /
    • pp.34-36
    • /
    • 2005
  • 데이터 스트림 처리에 관한 연구들은 최근 컴퓨터 과학 분야에서 가장 않은 관심을 가지고 있고 흥미있는 이슈 중 하나이다. 이러한 경향은 다양한 어플리케이션의 출현으로 질의 저리에 대한 효율적인 방법과 새로운 데이터 스트림의 모델을 필요로 하기 때문일 것이다. 본 논문은 그 중에서도 데이터 스트림 분야의 가장 중요한 부분으로 생각되는 스케줄링, 적절한 질의 처리, 부하 분산, 근사화, 분산 데이터 모니터링에 대한 연구 분석을 도모하였다.

  • PDF

분기 함수를 적용한 분산 최근접 휴리스틱 (A Distributed Nearest Neighbor Heuristic with Bounding Function)

  • 김정숙
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제29권7호
    • /
    • pp.377-383
    • /
    • 2002
  • 외판원 문제는 잘 알려진 NP-완전 문제로, 최적해(optimal value)를 구하는 다양한 알고리즘들이 개발되었다. 그러나 최악의 경우 지수 시간이 걸리므로 수행시간을 줄이는 다양한 방법들이 제안되고 있다. 최근접 휴리스틱 알고리즘은 최적해를 구하는 다른 알고리즘들에 비해 구조가 비교적 간단하다. 따라서 본 논문에서는 외판원 문제(Traveling Salesman Problem, TSP)의 최적해를 구할 수 있는 분기 함수(bounding function)를 적용한 분산 최근접 휴리스틱(nearest neighbor heuristic) 알고리즘을 PVM(Parallel Virtual Machine)에서 제공하는 마스터/슬래이브(master/slave) 모델을 사용하여 설계하고 구현하였다. 먼저 최적해를 찾는 수행 시간을 줄이기 위해 최적화 문제에서 좋은 성능을 보이는 분산 유전 알고리즘(distributed genetic algorithm)을 수행해 얻은 근사해(near optimal)를 초기 분기 함수로 사용한다. 특히 더욱 좋은 근사해를 구하고자 유전 연산자인 돌연변이를 새롭게 변형하여 적용하였다.

붓스트랩 표준편차 추정량으로 표준화한 U-통계량을 이용한 비모수적 검정법

  • 이기훈
    • Communications for Statistical Applications and Methods
    • /
    • 제2권2호
    • /
    • pp.221-226
    • /
    • 1995
  • 본 연구는 붓스트랩에 의한 U-통계량의 분산추정방법을 제안하고, 추정량의 일치성을 증명하였다. 결과적으로 붓스트랩 추정량으로 표준화한 U-통계량의 값이 표준정규분포에 근사함을 보였다. 또한 실제적인 비모수검정에서 이를 응용하여 검정력과 특성을 연구하였다.

  • PDF

비대칭 라플라스 분포를 이용한 분위수 회귀 (Quantile regression using asymmetric Laplace distribution)

  • 박혜정
    • Journal of the Korean Data and Information Science Society
    • /
    • 제20권6호
    • /
    • pp.1093-1101
    • /
    • 2009
  • 분위수 회귀모형은 확률변수들 사이에 확률적인 관계구조를 포함한 함수 모형을 좀 더 완벽하게 추정하도록 제공한다. 본 논문에서는 함수 추정에 로버스트하다고 알려져 있는 서포트벡터기계 기법과 이중벌칙커널기계를 이용하여 분위수 회귀모형을 추정하고자 한다. 이중벌칙커널기계는 고차원의 입력변수에 대한 분위수 회귀가 요구될 때 분위수 회귀모형을 잘 추정한다고 알려져 있다. 또한 본 논문에서는 광범위한 형태의 분위수 회귀모형 추정을 위해서 정규분포보다 비대칭 라플라스 분포를 이용한다. 본 논문에서 제안한 모형은 분위수 회귀모형 추정을 위해서 서포트벡터기계 기법에 이중벌칙커널기계를 이용하여 각각의 평균과 분산을 동시에 추정한다. 평균과 분산함수 추정을 위해 사용된 커널함수의 모수들은 최적의 값을 찾기 위해 일반화근사 교차타당성을 이용한다.

  • PDF

지하 매설 안테나를 이용한 지상 표적의 위치파악 기법 (The Detection Method of a Target Position above a Ground Medium using the Buried Antenna)

  • 조정식;김채영;이승학;정종철
    • 한국전자파학회논문지
    • /
    • 제12권4호
    • /
    • pp.521-531
    • /
    • 2001
  • 본 논문에서는 손실 및 분산 특성을 가지는 지하매질내에서 매설된 안테나를 이용하여 매질 위에 놓인 표적에 의한 산란파 추출방법을 제안하였다. 신호 송신 및 수신시는 다이폴 안테나를 사용하였고, 급전 모델로는 실제 시스템의 전송선 영향이 고려된 전송선 급전 모델을 사용하였다. 지하매질은 분산 및 손실을 가진 2차항 Debye 근사로 모델링 하였다. 2차항 Debye 근사 모델을 유한차분 시간영역법(FDTD)에 적용하기 위해서 선형구간 반복 컨벌루션을 사용하였으며, 손실 매질의 흡수 경계조건으로는 DPML을 사용하였다. 또한 수신신호에 포함되어 있는 표적의 산란파를 추출하기 위해서 지연시간 추출 알고리즘을 사용하여 매질의 수분함량에 따른 산란파의 크기 변화를 관찰하여 표적의 위치를 파악하였다.

  • PDF

만곡부 이차류 특성을 고려한 수심 적분된 2차원 수치모형 (A depth-integrated numerical model considering the secondary flows in the channel bend)

  • 김태범;최병웅;최성욱
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2009년도 학술발표회 초록집
    • /
    • pp.555-559
    • /
    • 2009
  • 난류응력은 순간속도성분을 시간평균성분과 편차성분의 합으로 보고 Navier-Stokes 방정식으로부터 Reynolds 방정식을 유도할 때 나타나게 된다. Reynolds 방정식으로부터 수심 적분된 천수방정식을 유도하는 과정에서 시간 평균된 유속성분을 수심 적분된 유속성분과 편차성분의 합으로 본다면, 분산응력 (dispersion stress)이라고 하는 추가적인 새로운 항이 잔류하게 된다. 점성응력, 난류응력, 그리고 분산응력을 통칭하여 유효응력 (effective stress)이라고 한다. 일반적으로 수심에 비해 수로 폭이 넓은 개수로에서는 유효응력이 흐름특성의 수치 근사해에 큰 영향을 미치지 못한다고 가정하여 2차원 수심적분 모형에서 유효응력을 생략하기도 한다. 또한 유효응력을 적용하더라도, 점성응력이 난류응력에 비해 무시할 만큼 작다고 가정하여 난류응력만을 적용하며, 분산응력은 무시된다. 하지만 만곡부에서는 원심력과 편수위로 인한 횡방향 압력의 불균형이 발생하기 때문에, 만곡부의 이차류가 발생되며, 유속의 연직방향 분포도 일정하지 않게 된다. 따라서 본 연구의 목적은 만곡부의 이차류 특성을 수심적분 2차원 모형에 반영하기 위해 분산응력을 고려한 모형의 개발 및 검증이다. 불규칙한 모의영역을 원활히 나타낼 수 있도록 곡선좌표계를 사용하는 여타 모형들과 달리 유한유소법을 이용하여 수치해를 구하며, 따라서 x, y 좌표축을 사용하는 데카르트 좌표계를 사용하여 지배방정식을 나타낸다. 분산응력의 유 무에 따른 수치결과를 Rozovskii의 $180^{\circ}$ 만곡수로 실내실험 자료와 비교하여 개발 모형을 검증한다.

  • PDF