• 제목/요약/키워드: range estimation

검색결과 2,001건 처리시간 0.031초

Count-Min HyperLogLog : 네트워크 빅데이터를 위한 카디널리티 추정 알고리즘 (Count-Min HyperLogLog : Cardinality Estimation Algorithm for Big Network Data)

  • 강신정;양대헌
    • 정보보호학회논문지
    • /
    • 제33권3호
    • /
    • pp.427-435
    • /
    • 2023
  • 카디널리티 추정은 실생활의 많은 곳에서 사용되며, 큰 범위의 데이터를 처리하는 데 근본적 문제이다. 인터넷이 빅데이터의 시대로 넘어가며 데이터의 크기는 점점 커지고 있지만, 작은 온칩 캐시 메모리만을 이용하여 카디널리티 추정이 이뤄진다. 메모리를 효율적으로 사용하기 위해서, 지금까지 많은 방법이 제안되었다. 그러나, 이러한 알고리즘에서는 estimator 간의 노이즈 발생으로 인해 정확도가 떨어지는 일이 발생한다. 이 논문에서는 노이즈를 최소화하는데 중점을 뒀다. 우리는 여러 개의 데이터 구조를 제안하여 각 estimator가 데이터 구조 수만큼의 추정값을 가지고, 이 중 가장 작은 값을 선택하여 노이즈를 최소화한다. 실험을 통해 이 방법이 이전의 가장 좋은 방법과 비교했을 때, 플로우당 1 bit와 같은 작은 메모리를 사용하면서 더 좋은 성능을 보이는 것을 확인했다.

Estimation of the Scale Parameter in the Weibull Distribution Based on the Quasi-range

  • Woo, Jung-Soo;Lee, Kgoang-Ho
    • Journal of the Korean Statistical Society
    • /
    • 제12권2호
    • /
    • pp.69-80
    • /
    • 1983
  • The purpose of this paper is to obtain representation of the mathematical special functions and the numerical values of the mean square errors for the quasi-ranges in random small smaples ($n \leq 30$) from the Weibull distribution with a shape and a scale parameters, and to estimate the scale parameter by use of unbiased estimator based on the quasi-range. It will be shown that the jackknife estimator of the range is worse than the range of random samples from the given distribution in the sense of the mean square error.

  • PDF

IMM Method Using Intelligent Input Estimation for Maneuvering Target Tracking

  • Lee, Bum-Jik;Joo, Young-Hoon;Park, Jin-Bae
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2003년도 ICCAS
    • /
    • pp.1278-1282
    • /
    • 2003
  • A new interacting multiple model (IMM) method using intelligent input estimation (IIE) is proposed to track a maneuvering target. In the proposed method, the acceleration level for each sub-model is determined by IIE-the estimation of the unknown acceleration input by a fuzzy system using the relation between maneuvering filter residual and non-maneuvering one. The genetic algorithm (GA) is utilized to optimize a fuzzy system for a sub-model within a fixed range of acceleration input. Then, multiple models are composed of these fuzzy systems, which are optimized for different ranges of acceleration input. In computer simulation for an incoming ballistic missile, the tracking performance of the proposed method is compared with those of the input estimation (IE) technique and the adaptive interacting multiple model (AIMM) method.

  • PDF

A Real-time Multiview Video Coding System using Fast Disparity Estimation

  • Bae, Kyung-Hoon;Woo, Byung-Kwang
    • 조명전기설비학회논문지
    • /
    • 제22권7호
    • /
    • pp.37-42
    • /
    • 2008
  • In this paper, a real-time multiview video coding system using fast disparity estimation is proposed. In the multiview encoder, adaptive disparity-motion estimation (DME) for an effective 3-dimensional (3D) processing are proposed. That is, by adaptively predicting the mutual correlation between stereo images in the key-frame using the proposed algorithm, the bandwidth of stereo input images can be compressed to the level of a conventional 2D image and a predicted image also can be effectively reconstructed using a reference image and adaptive disparity vectors. Also, in multiview decoder, intermediate view reconstruction (IVR) using adaptive disparity search algorithm (DSA) for real-time multiview video processing is proposed. The proposed IVR can reduce a processing time of disparity estimation by selecting adaptively disparity search range. Accordingly, the proposed multiview video coding system is able to increase the efficiency of the coding rate and improve the resolution.

누적 일괄추정 기법을 이용한 수동 선배열 소나 방위 주파수 - 표적기동분석 연구 (Study on Bearing and Frequency Target Motion Analysis for Passive Line Array SONAR Using Accumulative Batch Estimation)

  • 김인수
    • 제어로봇시스템학회논문지
    • /
    • 제22권10호
    • /
    • pp.788-796
    • /
    • 2016
  • Bearing and frequency measurements of TMA (Target Motion Analysis) in passive line array SONAR have lower bearing rate and frequency doppler, and are not detected or tracked continuously because of various ocean environments. This is a main reason to effect the TMA performance and it takes a long time to get TMA solutions. We propose the bearing and frequency TMA(BFTMA) using accumulative batch estimation to solve the TMA problem of line array passive SONAR. The accumulative batch estimation structure is based on MLE (Maximum Likelihood Estimation) but used accumulative measurements. The accumulative batch estimation is applied for the BFTMA with nonlinear Kalman filter to estimate the target range, speed and course. Simulation and sea data analysis were carried out to verify the performance and applicability of the proposed techniques.

OFDM 수신기를 위한 강인한 주파수 옵셋 보정 기법 (A robust frequency offset estimation scheme for an OFDM system)

  • 위정화;황유모;송진호
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2000년도 하계학술대회 논문집 D
    • /
    • pp.3100-3102
    • /
    • 2000
  • In this paper, we propose to a robust frequency offset estimation method of OFDM signals. A carrier frequency offset may be decomposed into an integer multiple of the subcarrier spacing and a residual frequency offset. Fractional part of frequency offset is obtained by using the maximum likelihood estimation(MLE) method. And we use the correlation of the samples at the output of the discrete Fourier transform(DFT) to estimate integer part of frequency offset. The result shows that the estimation frequency offset is almost linear to frequency offset. We propose to an improved estimation error variance of the carrier frequency offset estimation. The proposed estimator has better performance than the conventional ones in terms of error variance and tracking range.

  • PDF

Range of Operators and an Application to Existence of a Periodic Solution

  • Bae, Jong Sook;Sung, Nak So
    • 충청수학회지
    • /
    • 제1권1호
    • /
    • pp.19-26
    • /
    • 1988
  • In this paper, we calculate the precise estimation of range of a Gateaux differentiable operator, and apply to the existence of a periodic solution of the second order nonlinear differential equation $$z^{{\prime}{\prime}}+Az^{\prime}+G(z)=e(t)=e(t+2{\pi})$$.

  • PDF

산란점 수 추정방법에 따른 표적의 길이 추정 (Target Length Estimation of Target by Scattering Center Number Estimation Methods)

  • 이재인;유종원;김남문;정광용;서동욱
    • 한국측량학회지
    • /
    • 제38권6호
    • /
    • pp.543-551
    • /
    • 2020
  • 본 논문에서는 레이더를 이용한 표적 길이 추정 정확도를 향상시키기 위한 방법에 관해 소개한다. 레이더 수신신호를 통해 만들어지는 고해상도 거리측면도(HRRP: High Resolution Range Profile)은 표적의 1차원적인 산란 특성을 나타내며, HRRP에서의 피크(peak)는 전자기파를 강하게 산란시키는 산란점(scattering center)을 의미한다. 추출된 산란점을 이용하여 레이더 가시선 방향(RLOS: Radar Line of Sight)의 길이인 표적 종방향 거리(downrange) 길이를 추정하며, 표적과 레이더 가시선 방향이 이루는 각도를 통해 표적의 실제 길이를 추정한다. 길이 추정의 정확도를 향상시키기 위해, HRRP를 이용하는 방법보다 정확하게 산란점을 추출하기 위한 방법인 매개변수 추정방법(parametric estimation method)을 이용할 수 있다. 매개변수 추정방법은 산란점 개수가 결정된 후에 적용되며, 따라서 산란점 개수 추정의 정확도에 크게 영향을 받는다. 본 논문에서는 레이더를 통한 표적 길이 추정 정확도를 향상시키기 위해, 정보 이론적 판단 기준에 바탕을 둔 신호원 수 추정방법인 AIC (Akaike Information Criteria), MDL (Minimum Descriptive Length), GLE (Gerschgorin Likelihood Estimators)방법들을 이용하여 산란점 개수를 추정하였다. 매개변수 추정방법으로 ESPRIT기법을 이용하여, 간단한 표적 캐드 모델에 대한 길이 추정 시뮬레이션을 수행하였으며, GLE방법이 산란점 개수 추정과 표적 길이 추정에 우수한 성능을 보임을 확인하였다.

프레임 율 향상을 위한 분산 및 적응적 탐색영역을 이용한 움직임 추정 알고리듬 (Motion Estimation Algorithm Using Variance and Adaptive Search Range for Frame Rate Up-Conversion)

  • 유송현;정제창
    • 방송공학회논문지
    • /
    • 제23권1호
    • /
    • pp.138-145
    • /
    • 2018
  • 본 논문에서는 움직임 추정을 이용한 새로운 프레임 율 향상 변환 알고리듬을 제안한다. 제안 된 알고리듬은 더 정확한 움직임 벡터를 찾기 위해 움직임 추정 방법에서 오차의 분산을 추가적으로 이용한다. 그런 다음, 이웃 움직임 벡터들의 분산 및 현재 움직임 벡터와 이웃하는 평균 움직임 벡터 간의 분산을 사용하여 잘못 찾아진 움직임 벡터를 탐색한다. 탐색된 벡터들은 8 개의 이웃 움직임 벡터의 가중 합에 의해 수정된다. 또한, 보다 정확한 움직임 벡터를 찾고 동시에 계산 복잡도를 줄일 수 있는 적응적 탐색 영역 결정 알고리듬을 제안한다. 결과적으로, 제안하는 알고리듬은 기존의 알고리듬들에 비해 평균 최대 신호 대 잡음 비 (PSNR)와 구조적 유사도 (SSIM)을 각각 1.44dB 및 0.129까지 향상시켰다.

차동 결합을 이용한 새로운 OFDM 정수 주차수 옵셋 추정 기법 (A Novel OFDM Integer Frequency Offset Estimation Scheme Using Differential Combining)

  • 안상호;정다해;한태희;김상효;윤석호
    • 한국통신학회논문지
    • /
    • 제33권8C호
    • /
    • pp.627-632
    • /
    • 2008
  • 시간 오차는 직교 주파수 분할 다중화 (orthogonal frequency division multiplexing: OFDM) 기술에 기반한 무선랜 (wireless local area network: WLAN) 시스템에서 주파수 옵셋 추정 시, 오류를 일으키는 원인들 중 하나이다. 시간 오차가 주파수 옵셋 추정 시에 미치는 영향을 줄이기 위하여 몇몇 연구가 진행되어 왔지만, 대부분의 주파수 옵셋 추정 기법들은 시간 오차 범위에 대한 사전 정보를 미리 알고 있다는 가정 하에 연구됨으로써, 실제 시스템에 적용되지 못하였다. 본 논문에서는 시간 오차에 대한 정보를 요구하지 않고 두 개의 연속적인 상관 값 표본 사이에 차동 결합 기법을 적용함으로서, 실제 시스템에 적용 가능한 새로운 정수 주파수 옵셋 추정 기법을 제안하였다. 모의실험 결과, 제안한 기법은 시간 오차 범위에 대한 정보를 요구하지 않기 때문에, 시간 오차 분산에 강인하며, 또한 시간 오차의 범위를 정확하게 모르는 경우, 평균적으로 기존의 기법보다 더 나은 성능을 보였다.