• 제목/요약/키워드: Additive Algorithm

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

Tuning Fuzzy Rules Based on Additive-Type Fuzzy System Models

  • Shi, Yan;Mizumoto, Masaharu
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1998년도 The Third Asian Fuzzy Systems Symposium
    • /
    • pp.387-390
    • /
    • 1998
  • In this paper, we suggested a neuro-fuzzy learning algorithm for tuning fuzzy rules, in which a fuzzy system model is of additive-type. Using the method, it is possible to reduce the computation size, since performing the fuzzy inference and tuning the fuzzy rules of each fuzzy subsystem model are independent. Moreover, the efficiency of suggested method is shown by means of a numerical example.

  • PDF

RLS Adaptive IIR Filters Based on Equation Error Methods Considering Additive Noises

  • Muneyasu, Mitsuji;Kamikawa, Hidefumi;Hinamoto, Takao
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 ITC-CSCC -1
    • /
    • pp.215-218
    • /
    • 2000
  • In this paper, a new algorithm for adaptive IIR filters based on equation error methods using the RLS algorithm is proposed. In the proposed algorithm, the concept of feedback of the scaled output error proposed by tin and Unbehauen is employed and the forgetting factor is varied in adaptation process for avoiding the accumulation of the estimation error for additive noise . The proposed algorithm has the good convergence property without the parameter estimation error under the existence of mea-surement noise.

  • PDF

전력밀도 스펙트럼을 이용한 반복적 영상 신호 복원 알고리즘 (Iterative Image Restoration Algorithm Using Power Spectral Density)

  • 임영석;이문호
    • 대한전자공학회논문지
    • /
    • 제24권4호
    • /
    • pp.713-718
    • /
    • 1987
  • In this paper, an iterative restoration algorithm from power spectral density with 1 bit sign information of real part of two dimensional Fourier transform of image corrupted by additive white Gaussian noise is proposed. This method is a modified version of image reconstruction algorithm from power spectral density. From the results of computer simulation with original 32 gray level imgae of 64x64 pixels, we can find that restorated image after each iteration converge to original image very fast, and SNR gain be at least 8[dB] after 10th iteration for corrupted image with additive white Gaussian noise.

  • PDF

가변 스텝 사이즈를 가지는 개선된 정규 부밴드 적응 필터 (Enhanced Normalized Subband Adaptive Filter with Variable Step Size)

  • 정익주
    • 한국음향학회지
    • /
    • 제32권6호
    • /
    • pp.518-524
    • /
    • 2013
  • 본 논문에서는 전밴드(full-band) 적응 필터의 수렴 특성을 개선하기 위해 제안된 정규 부밴드 적응 필터(NSAF)의 성능을 향상시키기 위한 가변 스텝 사이즈 기반의 알고리즘을 제안하였다. 널리 알려진 Kwong의 가변 스텝 사이즈 적응 필터는 간단한 하면서도, 고정된 스텝 사이즈의 적응 필터에 비하여 우수한 성능을 보인다. 그러나 가산잡음이 클 경우, 잡음의 크기에 비례하여 성능이 저하되는 단점이 있다. 본 논문에서는 적응 오차에서 추정된 가산 잡음을 차감한 정규 오차를 이용함으로써 가산 잡음에 의존하지 않는 가변 스텝 사이즈 알고리즘을 제안하였다. 시스템 확인 모델 하에서 컴퓨터 모의 실험을 통하여 제안된 알고리즘이 기존의 알고리즘들에 비하여 정상 및 비정상 환경에서 수렴 특성이 우수함을 보였다.

An Additive Sparse Penalty for Variable Selection in High-Dimensional Linear Regression Model

  • Lee, Sangin
    • Communications for Statistical Applications and Methods
    • /
    • 제22권2호
    • /
    • pp.147-157
    • /
    • 2015
  • We consider a sparse high-dimensional linear regression model. Penalized methods using LASSO or non-convex penalties have been widely used for variable selection and estimation in high-dimensional regression models. In penalized regression, the selection and prediction performances depend on which penalty function is used. For example, it is known that LASSO has a good prediction performance but tends to select more variables than necessary. In this paper, we propose an additive sparse penalty for variable selection using a combination of LASSO and minimax concave penalties (MCP). The proposed penalty is designed for good properties of both LASSO and MCP.We develop an efficient algorithm to compute the proposed estimator by combining a concave convex procedure and coordinate descent algorithm. Numerical studies show that the proposed method has better selection and prediction performances compared to other penalized methods.

An Improvement of UMP-BP Decoding Algorithm Using the Minimum Mean Square Error Linear Estimator

  • Kim, Nam-Shik;Kim, Jae-Bum;Park, Hyun-Cheol;Suh, Seung-Bum
    • ETRI Journal
    • /
    • 제26권5호
    • /
    • pp.432-436
    • /
    • 2004
  • In this paper, we propose the modified uniformly most powerful (UMP) belief-propagation (BP)-based decoding algorithm which utilizes multiplicative and additive factors to diminish the errors introduced by the approximation of the soft values given by a previously proposed UMP BP-based algorithm. This modified UMP BP-based algorithm shows better performance than that of the normalized UMP BP-based algorithm, i.e., it has an error performance closer to BP than that of the normalized UMP BP-based algorithm on the additive white Gaussian noise channel for low density parity check codes. Also, this algorithm has the same complexity in its implementation as the normalized UMP BP-based algorithm.

  • PDF

부분집합 합 문제의 일반화된 감산 알고리즘 (A Generalized Subtractive Algorithm for Subset Sum Problem)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제22권2호
    • /
    • pp.9-14
    • /
    • 2022
  • 본 논문은 부분집합 합 문제의 해를 수행 복잡도 O(nlogn)으로 얻는 알고리즘을 제안하였다. SSP는 집합 S의 원소가 초증가수열과 랜덤수열로 구성된 경우로 구분된다. 초증가수열 SSP의 해를 구하는 알고리즘은 수행 복잡도 O(nlogn)의 가산 알고리즘 (Additive Algorithm)이 제안되었다. 그러나 랜덤수열 SSP의 해를 구하는 알고리즘은 2n-1의 가능한 모든 경우수를 확인하는 Brute-Force 방법으로 수행 복잡도는 O(n2n)만이 알려져 있다. 결국, SSP는 NP-완전 (NP-Complete) 문제로 알려져 있다. 본 논문은 초증가수열과 랜덤수열 SSP에 대해 수행 복잡도 O(nlogn)으로 해를 구하는 감산 알고리즘 을 제안하였다. 기존 개념은 목표 값 t보다 작은 값으로 구성된 부분집합 S에 대해 부분집합의 합에서 목표값을 뺀 값을 잉여량 (Residual, r)으로 하여 잉여량 보다 작은 값들 중 최대 값을 S에서 제거하는 방법을 적용하였다. 제안된 알고리즘을 다양한 초증가수열과 랜덤수열 SSP에 적용한 결과 S의 원소 개수보다 적은 수행 횟수로 해를 빠르게 얻는데 성공하였다. 결국, 제안된 알고리즘은 SSP의 해를 얻는 일반적인 알고리즘으로 적용할 수 있을 것이다.

패턴인식을 위한 다층 신경망의 디지털 구현에 관한 연구 (A Study on the Digital Implementation of Multi-layered Neural Networks for Pattern Recognition)

  • 박영석
    • 융합신호처리학회논문지
    • /
    • 제2권2호
    • /
    • pp.111-118
    • /
    • 2001
  • 본 연구에서는 패턴 인식용 다층 퍼셉트론 신경망을 순수 디지털 논리회로 모델로 구현할 수 있도록 새로운 논리뉴런의 구조, 디지털 정형 다층논리신경망 구조, 그리고 패턴인식의 응용을 위한 다단 다층논리 신경망 구조를 제안하고, 또한 제안된 구조는 매우 단순하면서도 효과적인 증가적인 가법적(Incremental Additive) 학습알고리즘이 존재함을 보였다.

  • PDF

Direction Information Concerned Algorithm for Removing Gaussian Noise in Images

  • Gao, Yinyu;Kim, Nam-Ho
    • Journal of information and communication convergence engineering
    • /
    • 제9권6호
    • /
    • pp.758-762
    • /
    • 2011
  • In this paper an efficient algorithm is proposed to remove additive white Gaussian noise(AWGN) with edge preservation. A function is used to separate the filtering mask to two sets according to the direction information. Then, we calculate the mean and standard deviation of the pixels in each set. In order to preserve the details, we also compare standard deviations between the two sets to find out smaller one. Corrupted pixel is replaced by the mean of the filtering window's median value and the smaller set's mean value that the rate of change is faster than the other one. Experiment results show that the proposed algorithm outperforms with significant improvement in image quality than the conventional algorithms. The proposed method removes the Gaussian noise very effectively.

AWGN 환경에서 변형된 마스크를 이용한 에지 검출 알고리즘 (An Edge Detection Algorithm using Modified Mask in AWGN Environment)

  • 이창영;김남호
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2013년도 춘계학술대회
    • /
    • pp.892-894
    • /
    • 2013
  • 디지털 영상 처리 기술이 발전함에 따라 에지는 여러 응용 분야에서 활용되고 있다. 기존의 에지검출 방법에는 마스크를 이용한 Sobel, Prewitt, Roberts, Laplacian 연산자 등이 있다. 이러한 기존의 방법은 구현이 간단하나, AWGN(additive white Gaussian noise)이 첨가된 영상에서 에지 검출의 오류가 발생한다. 따라서 이와 같은 기존의 방법의 단점을 보완하기 위하여, 본 논문에서는 변형된 마스크를 이용한 에지 검출 알고리즘을 제안하였으며, 제안한 알고리즘은 AWGN 환경에서 우수한 에지검출 특성을 나타내었다.

  • PDF