• 제목/요약/키워드: 최소 자승 알고리즘

검색결과 231건 처리시간 0.025초

비선형 공정에서의 입력 공간 분할에 의한 퍼지 추론 시스템의 특성 분석 (Characteristics of Fuzzy Inference Systems by Means of Partition of Input Spaces in Nonlinear Process)

  • 박건준;이동윤
    • 한국콘텐츠학회논문지
    • /
    • 제11권3호
    • /
    • pp.48-55
    • /
    • 2011
  • 본 논문은 비선형 공정의 퍼지 모델을 동정하기 위해 전체 입력의 공간 분할 및 퍼지 추론 방법에 따른 퍼지 추론 시스템의 입출력 특성을 분석하며, 퍼지 모델의 입력 변수와 퍼지 입력 공간 분할 및 후반부 다항식 함수에 의한 구조 동정과 파라미터 동정을 통해 비선형 공정을 표현한다. 퍼지 규칙에서 전반부 파라미터의 동정에는 입출력 데이터의 최소 값과 최대 값을 이용하는 최소-최대 방법 및 입출력 데이터를 군집으로 형성하는 C-Means 클러스터링 알고리즘을 사용하여 입력 공간을 분할한다. 또한 전반부 멤버쉽 함수는 삼각형 멤버쉽 함수를 사용하여 입력 공간을 형성한다. 후반부 동정에서 퍼지 추론 방법은 간략 추론 및 선형 추론에 의해 시스템을 표현한다. 또한, 각 규칙의 후반부 파라미터들, 즉 후반부 다항식의 계수를 동정하기 위해 표준 최소자승법을 사용한다. 마지막으로, 비선형 공정으로는 널리 이용되는 가스로 데이터를 사용하며 이 공정에 대해 성능을 평가한다.

회화적 렌더링을 위한 MHN 필터 기반 브러시 스트로크 생성기법 (MHN Filter-based Brush Stroke Generation for Painterly Rendering)

  • 서상현;윤경현
    • 한국멀티미디어학회논문지
    • /
    • 제9권8호
    • /
    • pp.1045-1053
    • /
    • 2006
  • 본 연구에서는 MHN(Maximum Homogeneity Neighbor) 필터링을 이용한 회화적 렌더링의 브러시 스트로크생성 알고리즘을 제안한다. 기존의 입력 영상의 기울기(gradient)를 브러시 스트로크의 생성에 이용하는 연구와 달리 영상을 구성하는 픽셀의 동질성(homogeneity)에 기반을 두어 스트로크를 생성하였다. 이를 위해 입력 영상에 MHN 필터를 적용하여 하나의 브러시 스트로크로 그려질 수 있는 동질성 영역을 추출하고 추출된 영역으로부터 최소자승법으로 브러시 스트로크의 중심축을 계산한 후, 팽창함수를 정의하여 브러시 스트로크를 생성하였다. 이 방법은 기존의 경사도 기반 스트로크 생성 방법을 복잡한 입력영상에 적용했을 때 발생하는 문제점인 스트로크 방향의 비일관성을 해결할 수 있다. 또한 두께가 일정하지 않은 브러시 스트로크를 표현할 수 있어 결과 영상의 회화적 느낌을 높일 수 있다.

  • PDF

예측 알고리즘을 이용한 로보트 매니퓰레이터의 경로제어 (Trajectory Control of Robot Manipulators Based on the Preview Algorithms)

  • 윤원식;송창섭;양해원;서일홍;오재응
    • 한국통신학회논문지
    • /
    • 제14권5호
    • /
    • pp.486-502
    • /
    • 1989
  • 본 논문에서는 로보트 매니퓰레이터의 정밀한 경로 제어를 위해서, 두가지 형태의 로보트 관절 각도 및 관절 속도의 예측 알고리즘을 제시하고, 이를 이용한 제어 방법을 기술하고자 한다. 구체적으로, 로보트 메니퓰레이터의 동특성을 Computed torque방법으로 선형화 시킨후에, 선형화된 모델을 근거로 한 이산시간 상태변수 예측기를 제안한다. 또한, 현재의 관절 위치 및 관절 속도와 과거 및 개의 위치 및 속도 등을 최소 자승법의 의미로 가장 잘 부합시키는 직선을 찾고, 그 직선으로부터 상태를 예측하는 예측기를 제안한다. 이 후에 이들 두 예측기로부터 정보를 이용하여, 예측된 궤적과 원하는 궤적 사이의오차에 적절한 이득을 곱해서 입력 토오크에 보정되어 사용됨으로써 궤적 오차를 줄일 수 있음을, 2자유도를 갖는 SCARA 로보트를 대상으로 컴퓨터 모의 실험을 통하여 보이고자 한다.

  • PDF

백색광 주사 간섭법을 이용한 박막의 두께 형상 측정법 (Thin film thickness profile measurement using white light scanning interferometry)

  • 김기홍;김승우
    • 한국광학회지
    • /
    • 제10권5호
    • /
    • pp.373-378
    • /
    • 1999
  • 투명한 유전체 박막과 관련된 측정 분야는 반도체 산업의 발전과 함께 급속히 성장하고 있으며, 회로의 고집적화 추세에 맞추어 고정밀도의 측정 성능을 요구하고 있다. 최근 웨이퍼의 광역 평탄화를 위한 CMP(chemical mechanical polishing)공정의 도입으로 인하여 박막의 두께뿐만 아니라 미세 형상에 대한 측정 요구가 증가하고 있다. 이 논문에서는 기존의 비접촉 표면 형상 측정법의 하나인 백색광 주사 간섭법을 이용하여 박막의 두께 형상을 측정하여 새로운 측정 알고리즘 제시하고자 한다. 이 방법은 기존의 백색광 간섭 신호 해석법의 하나인 주파수 분석법과 비선형 최소 자승법을 이용함으로써 구현된다. 그리고 실험을 통하여 개발된 알고리즘의 타당성을 검증한다.

  • PDF

개선된 미세분할 방법과 가변적인 가중치를 사용한 벡터 부호책 설계 방법 (The design method for a vector codebook using a variable weight and employing an improved splitting method)

  • 조제황
    • 대한전자공학회논문지SP
    • /
    • 제39권4호
    • /
    • pp.462-469
    • /
    • 2002
  • 벡터 부호책 설계에 사용되는 기존 K-means 알고리즘은 모든 학습반복에서 고정된 가중치를 적용하는데 반해 제안된 방법은 학습반복마다 가변되는 가중치를 적용한다. 초기 학습반복에서는 새로운 부호벡터를 얻기 위해 수렴영역을 벗어나는 2 이상의 가중치를 사용하고, 이 값이 클수록 가변 가중치를 적용하는 학습반복을 줄임으로써 우수한 부호책을 설계할 수 있다. 초기 부호책 설계에 사용되는 미세분할 방법을 개선하기 위하여 소속 학습벡터와 대표벡터간의 오차를 줄이는 방법을 사용한다. 즉 자승오차가 최대인 대표벡터를 제외시키고 최소인 대표벡터를 미세분할함으로써 초기 부호벡터로 대체될 보다 적절한 대표벡터를 얻을 수 있다.

전역 변형을 갖는 활성곡면을 사용한 모델 적합 (Model Fitting using an Active Surface with Global Detormations)

  • 김동근;최증원;황치정
    • 한국정보처리학회논문지
    • /
    • 제4권3호
    • /
    • pp.792-801
    • /
    • 1997
  • 본 논문에서는 전역 변형을 갖는 활성 곡면을 사용하여 잡음으로 오염된 데이터를 곡면으로 적합하는 알고리즘을 제안하였다. 이것은 2차원 곡선 모델에서 이전에 연구 [11,12]된 알고리즘의 3차원 곡면으로의 확정이다. 제안된 방법에서는 유한 차분을 사용하며, 각 노드점에서 주위의 외부힘을 사용하여 부분적으로 수축 또는 팽챙을 허용하는 balloon 모델[2,3]에 기반으로 진행하는 동안 곡면의 모양을 전역 변형 후의 곡면으로의 전역 변환이 결정적 최소 자승법에 의하여 계산되고, 마지막으로 전역 변환을 변형 전의 곡면에 적용한다. 실험에서 아핀변형을 갖는 활성 곡면을 사용하여 잡음으로 오염된 데이터를 곡면(타원체, B스플라인)으로 적합하였다.

  • PDF

정보 Granules 기반 퍼지 시스템의 최적화 (Optimization of fuzzy systems based on information granules)

  • 박건준;이동윤;오성권
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2003년도 하계학술대회 논문집 D
    • /
    • pp.2567-2569
    • /
    • 2003
  • 본 논문은 비선형 시스템의 퍼지모델을 위해 정보 Granules 기반 퍼지추론 시스템 모델의 최적화를 제시한다. 퍼지모델은 주로 경험적 방법에 의해 추출되기 때문에 보다 구체적이고 체계적인 방법에 의한 동정 및 최적화 될 필요성이 요구된다. 제안된 규칙베이스 퍼지모델은 HCM 클러스터링 방법, 컴플렉스 알고리즘 및 퍼지추론 방법을 이용하여 시스템 구조와 파라미터 동정을 수행한다. 두 가지 형태의 퍼지모델 추론 방법은 간략추론, 선형추론에 의해 시행된다. 본 논문에서는 퍼지모델의 입력변수와 퍼지 입력 공간 분할 및 입출력 데이타의 중심값을 구해서 후반부 다항식함수에 의한 정보 Granules 기반 구조 동정과 파라미터 동정을 통해 비선형 시스템을 표현한다. 전반부 파라미터의 동정에는 HCM 클러스터링 방법과 컴플렉스 알고리즘을 사용하고, 후반부는 표준 HCM 클러스터링과 표준 최소자승법을 사용하여 동정한다. 그리고 학습 및 테스트 데이타의 성능견과의 상호균형을 얻기 위한 하중값을 가진 성능지수를 제시함으로써 근사화와 예측성능의 향상을 꾀한다. 제안된 비선형 모델의 성능평가를 통해 그 우수성을 보인다.

  • PDF

잡음이 있는 두 음향 센서를 이용한 시간 지연 추정을 위한 향상된 적응 고유벡터 추정 기반 알고리즘 (Improved time delay estimation by adaptive eigenvector decomposition for two noisy acoustic sensors)

  • 임준석
    • 한국음향학회지
    • /
    • 제37권6호
    • /
    • pp.499-505
    • /
    • 2018
  • 서로 떨어져 설치된 두 개의 음향 센서에 도달하는 신호의 상호 지연 시간을 추정하는 것은 실내 음향과 소나 등에서 목표물 위치 추정 문제나 추적 및 동기화에 이르기까지 다방면에서 쓰이고 있다. 시간 지연을 구하는 방법에서는 두 수신 신호 사이의 상호 상관을 이용한 방법이 대표적이다. 그러나 이 방법은 수신 음향 센서에 잡음이 부과 되는 것에 충분한 고려가 없었다. 본 논문은 수신 음향 센서에 모두 잡음이 부과된 경우를 고려한 새로운 시간 지연 추정 방법을 제안한다. 기존의 일반 상호 상관법과 적응 고유치 분석법과 비교를 통해서 새로 제안한 알고리즘이 유색 신호에 부가된 가우시안 잡음환경에서 우수성이 있음을 확인한다.

유전알고리즘을 이용한 링크관측교통량으로부터의 기종점 통행행렬 추정 (OD Matrix Estimation from Traffic Counts Using Genetic Algorithm)

  • 백승걸
    • 대한교통학회:학술대회논문집
    • /
    • 대한교통학회 2002년도 제41회 학술발표회논문집
    • /
    • pp.17-42
    • /
    • 2002
  • 전통적인 OD조사에 의한 OD추정의 여러 문제점들로 인해 링크관측교통량과 기존OD를 결합해 OD를 추정하고자 하는 연구들이 제시되고 있다. Yang(1995)은 일반화최소자승법을 풀기 위한 IEA와 SAB 알고리즘을 제시하였다. 그러나 두 알고리즘의 문제점은 첫째 실제 OD를 알기가 어렵기 때문에 기존 OD를 중요한 추정기준으로 설정한다는 것으로, 이러한 추정의 종속성으로 인해, 기존 OD와 실제 OD의 차이가 큰 경우 정확한 해를 도출하지 못한다. 두 번째 문제는 통행패턴 추정시 선형근사화를 가정하기 때문에 게임이론적 측면에서 전제로 설정한 완전한 Stackelberg 상황을 구현하지 못한다는 것이다. 이러한 문제점을 피하기 위해서는 기존 OD나 관측교통량의 오차에 일관적인 해도출 기법이 필요하다. OD추정 문제는 본질적으로 비선형이고 비볼록하여 전역해 탐색기법이 필요하기 때문에 전역최적화가 가능한 유전알고리즘을 이용한 OD추정모형(GAM)을 개발하였다. 사례네트워크 분석결과, GAM은 기존 OD의 오차에 대해 크게 종속적이지 않으며 OD구조가 변하는 경우에도 추정이 가능하여, 일반적으로 실제 OD를 알 수 없는(기존OD의 오차가 어느 정도인지를 알 수 없는) 도시부 네트워크에서 신뢰성있는 추정력을 보였다. 또한 기존 OD 추정모형은 비교적 용이하게 차종별로 관측할 수 있는 링크교통량을 차종구분 없이 단일차종으로 이용함으로써, 정보의 손실을 초래하여 결과적으로 모형의 추정력을 저하시켰다. 그렇지만 다차종 링크관측교통량으로부터 다차종 OD 추정연구는 거의 없었으며, 그 결과가 단일차종에 대한 추정결과와 어떻게 다른지에 대한 연구도 전무하였다. 본 연구에서는 유전알고리즘을 이용한 OD 추정모형을 다수단 OD 추정모형(GAMUC)으로 확대하였다. 사례 분석 결과 단일차종 OD추정기법은 심각한 추정오류를 범할 수 있으며, 그 적용성도 낮다는 것을 보였다. 다차종 OD 추정기법이 단일차종 OD 추정기법보다 양호한 추정력을 보였으며, 다차종 기법 중에서는 GAMUC가 IEAMUC보다 우수한 추정력을 보였다.

  • PDF

Transform Domain Wyner-Ziv 비디오 부호를 위한 효과적인 상관 채널 모델링 (Efficient Correlation Channel Modeling for Transform Domain Wyner-Ziv Video Coding)

  • 오지은;정천성;김동윤;박현욱;하정석
    • 대한전자공학회논문지SP
    • /
    • 제47권3호
    • /
    • pp.23-31
    • /
    • 2010
  • 모바일 영상 서비스와 센서 네트워크와 같은 저전력, 저복잡도의 비디오 부호기를 필요로 하는 분야의 수요가 증대됨에 따라 프레임간의 상관성을 이용하지 않고 압축함으로써 낮은 복잡도로도 높은 압축률을 얻을 수 있는 분산 비디오 코딩에 대한 연구가 활발하게 진행되고 있다. 분산 비디오 코딩에서 부호기는 오류정정 부호기를 이용하여 원래 영상보다 압축된 형태의 신드롬을 생성한다. 반면, 복호기에서는 원본 영상을 추정하고 부호기에서 만들어진 신드롬을 이용하여 추정한 원본 영상의 오류를 정정한다. 이 때, 추정된 원본 영상을 보조 정보라 하며, 보조 정보는 원본 영상이 가상의 상관 채널을 통해 얻어진 영상이라 해석할 수 있다. 분산 비디오 코딩의 성능 향상을 위해서는 오류 정정 복호기와 최적 복원과정의 성능향상이 필요하며, 두 과정 모두 가상의 상관 채널의 정확도에 영향을 받는다. 본 논문에서는 오류 정정 복호기와 복원과정에서 최적의 입력값을 예측하기 위하여, 상관 채널의 구성 파라미터의 정확한 추정을 위한 효과적인 알고리즘들을 제안한다. 일반적으로 상관 채널은 라플라시안 분포로 모델링 되는데, 이 분포와 실제 채널 측정값과의 자승오류를 최소화 하는 알고리즘인 최소자승법 및 복잡도를 낮춘 변형된 알고리즘을 제안하였다. 또한, 신뢰구간 설정으로 기존의 채널 파라미터 추정 알고리즘을 사용할 때 오류를 줄이는 방법을 제안하였다. 제안된 알고리즘으로 Mother 영상과 Foreman 영상에서 각각 최대 PSNR이득 1.8 dB와 1.1 dB를 얻었으며, 특히 상관도가 낮은 영역에서 더 효과적인 성능 개선을 보인다.