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

검색결과 109건 처리시간 0.027초

희소성 스펙트럼 피팅 도래각 추정 알고리즘의 제한조건에 포함된 상수 결정법 (Determination of Parameter Value in Constraint of Sparse Spectrum Fitting DOA Estimation Algorithm)

  • 조윤성;백지웅;이준호
    • 한국통신학회논문지
    • /
    • 제41권8호
    • /
    • pp.917-920
    • /
    • 2016
  • 전통적 도래각 추정기법[1]과 별개로 2004년 이후 입사신호의 입사방향은 공간 영역에서 희소도(sparsity)를 가짐을 이용한 도래각 추정 기법이 제안되었다. 압축센싱 기반 도래각 추정 알고리즘인 SpSF 알고리즘에 이용되는 비용함수는 비선형 다변수 최적화문제이다. 적절한 변환을 통하여 해당 비용함수는 볼록 최적화 (convex optimization) 문제로 표현할 수 있다. 볼록 최적화 문제는 제한조건이 있는 최적화 문제이며 제한조건에 포함되는 상수를 지정해야 한다. 본 연구에서는 제한조건에 포함되는 사용자지정 상수값 결정법을 제안한다. 잡음의 실수부와 허수부가 서로 독립인 평균 0인 정규분포를 따름을 이용하여 제한조건에 포함되는 행렬의 Frobenius norm의 평균을 유도할 수 있으며, 이를 이용하여 제한조건에 포함되는 상수를 결정할 수 있다. 제안된 방법에 의해 결정된 상수를 이용한 SpSF 알고리즘이 실제로 동작함을 보였다.

심자도를 이용한 심근 전류분포 복원과 임상적 응용 (Reconstruction of Myocardial Current Distribution Using Magnetocardiogram and its Clinical Use)

  • 권혁찬;정용석;이용호;김진목;김기웅;김기영;박기락;배장호
    • 대한의용생체공학회:의공학회지
    • /
    • 제24권5호
    • /
    • pp.459-464
    • /
    • 2003
  • 심자도 신호로부터 전류원의 분포를 복원하는 알고리듬을 구성하고 이를 WPW 증후군 환자에 대해 적용하여 임상적 유용성을 검토하였다. 40 채널 superconducting quantum interference device (SQUID) 미분계를 이용하여 심자도를 측정하고 minimum norm estimation (MNE) 알고리듬과 truncated singular value decomposition (SVD)을 적용하여 2 차원 평면에서의 전류원 분포를 구하였으며. 전류원의 분포가 실제 전류원의 정보를 잘 반영하고 있음을 시뮬레이션으로 확인하였다. 또한 좌심방과 좌심실 사이에 부전도로를 가진 WPW 증후군 환자의 심자도를 측정하여 수술 전후의 전류원 분포를 비교한 결과 수술 전에는 부전도로를 통한 비정상전류의 흐름을 볼 수 있었으나 부전도로를 절제한 후에는 더 이상 볼 수 없었다. 이 결과는 심자도 선호로부터 구한 전류원 분포가 심장의 전기 활동을 잘 반영하고 있으며 임상적으로 유용하게 활용 될 수 있음을 보여준다.

Convergence Properties of a Spectral Density Estimator

  • Gyeong Hye Shin;Hae Kyung Kim
    • Communications for Statistical Applications and Methods
    • /
    • 제3권3호
    • /
    • pp.271-282
    • /
    • 1996
  • this paper deal with the estimation of the power spectral density function of time series. A kernel estimator which is based on local average is defined and the rates of convergence of the pointwise, $$L_2$-norm; and; $L{\infty}$-norm associated with the estimator are investigated by restricting as to kernels with suitable assumptions. Under appropriate regularity conditions, it is shown that the optimal rate of convergence for 0$N^{-r}$ both in the pointwiseand $$L_2$-norm, while; $N^{r-1}(logN)^{-r}$is the optimal rate in the $L{\infty}-norm$. Some examples are given to illustrate the application of main results.

  • PDF

Portfolio Optimization with Groupwise Selection

  • Kim, Namhyoung;Sra, Suvrit
    • Industrial Engineering and Management Systems
    • /
    • 제13권4호
    • /
    • pp.442-448
    • /
    • 2014
  • Portfolio optimization in the presence of estimation error can be stabilized by incorporating norm-constraints; this result was shown by DeMiguel et al. (A generalized approach to portfolio optimization: improving performance by constraining portfolio norms, Management Science, 5, 798-812, 2009), who reported empirical performance better than numerous competing approaches. We extend the idea of norm-constraints by introducing a powerful enhancement, grouped selection for portfolio optimization. Here, instead of merely penalizing norms of the assets being selected, we penalize groups, where within a group assets are treated alike, but across groups, the penalization may differ. The idea of groupwise selection is grounded in statistics, but to our knowledge, it is novel in the context of portfolio optimization. Novelty aside, the real benefits of groupwise selection are substantiated by experiments; our results show that groupwise asset selection leads to strategies with lower variance, higher Sharpe ratios, and even higher expected returns than the ordinary norm-constrained formulations.

로버스트추정에 의한 지구물리자료의 역산 (Inversion of Geophysical Data with Robust Estimation)

  • 김희준
    • 자원환경지질
    • /
    • 제28권4호
    • /
    • pp.433-438
    • /
    • 1995
  • The most popular minimization method is based on the least-squares criterion, which uses the $L_2$ norm to quantify the misfit between observed and synthetic data. The solution of the least-squares problem is the maximum likelihood point of a probability density containing data with Gaussian uncertainties. The distribution of errors in the geophysical data is, however, seldom Gaussian. Using the $L_2$ norm, large and sparsely distributed errors adversely affect the solution, and the estimated model parameters may even be completely unphysical. On the other hand, the least-absolute-deviation optimization, which is based on the $L_1$ norm, has much more robust statistical properties in the presence of noise. The solution of the $L_1$ problem is the maximum likelihood point of a probability density containing data with longer-tailed errors than the Gaussian distribution. Thus, the $L_1$ norm gives more reliable estimates when a small number of large errors contaminate the data. The effect of outliers is further reduced by M-fitting method with Cauchy error criterion, which can be performed by iteratively reweighted least-squares method.

  • PDF

ComputationalAalgorithm for the MINQUE and its Dispersion Matrix

  • Huh, Moon Y.
    • Journal of the Korean Statistical Society
    • /
    • 제10권
    • /
    • pp.91-96
    • /
    • 1981
  • The development of Minimum Norm Quadratic Unbiased Estimation (MINQUE) has introduced a unified approach for the estimation of variance components in general linear models. The computational problem has been studied by Liu and Senturia (1977) and Goodnight (1978, setting a-priori values to 0). This paper further simplifies the computation and gives efficient and compact computational algorithm for the MINQUE and dispersion matrix in general linear random model.

  • PDF

Cpk Index Estimation under Tw (the weakest t-norm)-based Fuzzy Arithmetic Operations

  • Hong, Dug-Hun
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제8권3호
    • /
    • pp.170-174
    • /
    • 2008
  • The measurement of performance of a process considering both the location and the dispersion of information about the process is referred to as the process capacity indices (PCIs) of interest, $C_{pk}$. This information is presented by the mean and standard deviation of the producing process. Linguistic variables are used to express the evaluation of the quality of a product. Consequently, $C_{pk}$ is defined with fuzzy numbers. Lee [Eur. J. Oper. Res. 129(2001) 683-688] constructed the definition of the $C_{pk}$ index estimation presented by fuzzy numbers and approximated its membership function using the "min" - norm based Zadeh's extension principle of fuzzy sets. However, Lee's result was shown to be invalid by Hong [Eur. J. Oper. Res. 158(2004) 529-532]. It is well known that $T_w$ (the weakest t-norm)-based addition and multiplication preserve the shape of L-R fuzzy numbers. In this paper, we allow that the fuzzy numbers are of L-R type. The object of the present study is to propose a new method to calculate the $C_{pk}$ index under $T_w-based$ fuzzy arithmetic operations.

신호원 국소화를 위한 위치의 최적화 : MNLS (Optimization of sensor location for source localization : Minimum-Norm Least-Square Method)

  • 김유정;한주만;이인범;박광석
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 하계종합학술대회 논문집(5)
    • /
    • pp.124-126
    • /
    • 2000
  • The Minimum-Norm Least-Square(MNLS) approach based on lead field theory is an useful method to find an unique inverse solution for the measured magnetic field. The lead field depends on head geometry and location of sources and sensors. So, optimization of sensor array location is important issue for MNLS estimation. In this paper, we present an investigation for the optimization of sensor array location in computer simulation.

  • PDF

Heavy-tailed 잡음에 노출된 이미지에서의 비선형 잡음제거 알고리즘 (Nonlinear Image Denoising Algorithm in the Presence of Heavy-Tailed Noise)

  • 한희일
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년도 심포지엄 논문집 정보 및 제어부문
    • /
    • pp.18-20
    • /
    • 2006
  • The statistics for the neighbor differences between the particular pixels and their neighbors are introduced. They are incorporated into the filter to remove additive Gaussian noise contaminating images. The derived denoising method corresponds to the maximum likelihood estimator for the heavy-tailed Gaussian distribution. The error norm corresponding to our estimator from the robust statistics is equivalent to Huber's minimax norm. Our estimator is also optimal in the respect of maximizing the efficacy under the above noise environment.

  • PDF

ERROR ESTIMATION OVER THE POLYGONAL DOMAINS BY THE FINITE ELEMENT METHOD

  • Kim, Chang-Geun
    • Journal of applied mathematics & informatics
    • /
    • 제9권1호
    • /
    • pp.311-320
    • /
    • 2002
  • For second order linear elliptic problems over smooth domains, it is well known that the rate of convergence of the error in the $L_2$norm is one order higher than that in the $H^1$norm. For polygonal domains with reentrant corners, it has been shown in [15] that this extra order cannot be fully recovered when the h-version is used. We present theoretical and computational examples showing the sharpness of our results.