• 제목/요약/키워드: Secant algorithm

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

조합형 고정점 알고리즘에 의한 신경망 기반 독립성분분석 (Independent Component Analysis Based on Neural Networks Using Hybrid Fixed-Point Algorithm)

  • 조용현
    • 정보처리학회논문지B
    • /
    • 제9B권5호
    • /
    • pp.643-652
    • /
    • 2002
  • 본 연구에서는 신경망 기반 독립성분분석의 분리성능을 개선하기 위해 할선법과 모멘트의 조합형 고정점 알고리즘을 제안하였다. 할선법은 독립성분 상호간의 정보를 최소화하는 목적함수의 근을 근사적으로 구함으로써 계산과정을 단순화하여 좀 더 개선된 분리성능을 얻기 위함이고, 모멘트는 계산과정에서 발생하는 발진을 억제하여 보다 빠른 분리속도를 얻기 위함이다. 이렇게 하면 할선법이 가지는 근사성에 따른 우수성과 과거의 속성을 반영하여 발진을 억제하는 모멘트의 우수성을 동시에 살릴 수 있다. 제안된 알고리즘을 $256\times{256}$ 픽셀의 8개 지문과 $512\times{512}$ 픽셀의 10개 영상으로부터 임의의 혼합행렬에 따라 생성된 복합지문과 복합영상을 각각 대상으로 시뮬레이션 한 결과, 뉴우턴법에 기초한 기존의 알고리즘과 할선법만에 기초한 알고리즘보다 각각 우수한 분리률과 빠른 분리속도가 있음을 확인하였다. 또한 할선법의 이용은 뉴우턴법을 이용한 고정점 알고리즘보다 초기값에도 덜 의존하며, 문제의 규모가 커짐에 따른 비현실적인 분리시간도 해결할 수 있음을 확인하였다.

AN IMPROVED LOCAL CONVERGENCE ANALYSIS FOR SECANT-LIKE METHOD

  • Argyros, Ioannis K.;Hilout, Said
    • East Asian mathematical journal
    • /
    • 제23권2호
    • /
    • pp.261-270
    • /
    • 2007
  • We provide a local convergence analysis for Secant-like algorithm for solving nonsmooth variational inclusions in Banach spaces. An existence-convergence theorem and an improvement of the ratio of convergence of this algorithm are given under center-conditioned divided difference and Aubin's continuity concept. Our result compare favorably with related obtained in [16].

  • PDF

Face Recognition by Using FP-ICA Based on Secant Method

  • Cho, Yong-Hyun
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제5권2호
    • /
    • pp.131-135
    • /
    • 2005
  • This paper proposes an efficient face recognition using independent component analysis(ICA) derived from the fixed point(FP) algorithm based on secant method. The secant method can exclude the complex computation of differential process from the FP based on Newton method. The proposed ICA has been applied to recognize the 20 Yale face images of $324\times324$ pixels. The experimental results show that the proposed ICA is superior to PCA not only in the restoration performance of basis images but also in the recognition performance of the trained images and the test images. Then negative angle as similarity measures has better recognition ratio than city-block and Euclidean.

할선법의 고정점 알고리즘과 첨도에 의한 군집성의 독립성분분석 (Independent Component Analysis for Clustering Components by Using Fixed-Point Algorithm of Secant Method and Kurtosis)

  • 조용현
    • 한국지능시스템학회논문지
    • /
    • 제14권3호
    • /
    • pp.336-341
    • /
    • 2004
  • 본 논문에서는 할선법의 고정점 알고리즘과 첨도를 조합한 독립성분분석을 제안하였다. 여기서 할선법의 고정점 알고리즘은 기존 뉴우턴법의 고정점 알고리즘에서 요구되는 복잡한 도함수의 계산과정을 간략화 함으로써 성분의 빠른 분석과 좀더 우수한 분석성능을 얻기 위함이고, 첨도는 유사한 속성을 가지는 성분의 군집화된 분석순서를 얻기 위함이다. 제안된 독립성분분석을 500개 샘플을 가지는 6개의 혼합신호와 $512{\times}512$ 픽셀을 가지는 8개의 혼합영상의 분리에 각각 적용하여 실험한 결과, 제안된 기법은 항상 일정한 분석순서를 유지하여 기존 할선법의 고정점 알고리즘에서 수행 때마다 랜덤하게 변하는 분석순서의 제약을 해결할 수 있었다. 특히 군집화의 속성을 가진 제안된 독립성분분석은 신호나 영상의 분류나 식별에도 적용할 수 있음을 확인하였다.

독립성분분석법에 의한 잡음첨가신호의 분석성능비교 (Comparison of Analysis Performance of Additive Noise Signals by Independent Component Analysis)

  • 조용현;박용수
    • 한국지능시스템학회논문지
    • /
    • 제15권3호
    • /
    • pp.294-299
    • /
    • 2005
  • 본 논문에서는 선형적으로 흔합된 영상신호에 잡음이 첨가된 영상을 대상으로 뉴우턴법과 할선법의 고정점 알고리즘 독립성분분석을 적용하여 분리성능을 비교${\cdot}$검토하였다. 여기서 뉴우턴법의 고정점 알고리즘은 기울기 변화에 따른 속성을 이용하며, 할선법의 고정점 알고리즘은 접선의 변화를 이용하는 속성을 가진다. 실험에 이용된 신호는 2개의 $512\times512$ 픽셀 2차원 영상이며, 가우스 분포와 라플라스 분포의 잡음을 각각 이용하였다. 실험 결과, 원 영상을 분리하는 시간에서는 뉴우턴법의 고정점 알고리즘 독립성분분석이 할선법의 고정점 알고리즘 독립성분분석보다 보다 빠르며, 복원성능에서는 할선법의 고정점 알고리즘 독립성분분석이 더욱 우수한 특성이 있음을 알 수 있었다. 한편, 잡음이 많이 첨가될수록 뉴우턴법의 FP-ICA와 할선법의 FP-ICA사이의 추출속도와 분리성능은 더욱 더 큰 차이가 있음도 알 수 있었다.

Secant Method for Economic Dispatch with Generator Constraints and Transmission Losses

  • Chandram, K.;Subrahmanyam, N.;Sydulu, M.
    • Journal of Electrical Engineering and Technology
    • /
    • 제3권1호
    • /
    • pp.52-59
    • /
    • 2008
  • This paper describes the secant method for solving the economic dispatch (ED) problem with generator constraints and transmission losses. The ED problem is an important optimization problem in the economic operation of a power system. The proposed algorithm involves selection of minimum and maximum incremental costs (lambda values) and then the evaluation of optimal lambda at required power demand is done by secant method. The proposed algorithm has been tested on a power system having 6, 15, and 40 generating units. Studies have been made on the proposed method to solve the ED problem by taking 120 and 200 units with generator constraints. Simulation results of the proposed approach were compared in terms of solution quality, convergence characteristics, and computation efficiency with conventional methods such as lambda iterative method, heuristic methods such as genetic algorithm, and meta-heuristic methods like particle swarm optimization. It is observed from different case studies that the proposed method provides qualitative solutions with less computational time compared to various methods available in the literature.

첨도에 의한 분석성분의 군집성을 고려한 독립성분분석 (Independent Component Analysis for Clustering Analysis Components by Using Kurtosis)

  • 조용현
    • 정보처리학회논문지B
    • /
    • 제11B권4호
    • /
    • pp.429-436
    • /
    • 2004
  • 본 논문에서는 침도를 추가한 뉴우턴법과 할선법에 기초한 고정점 알고리즘의 독립성분분석을 각각 제안하였다. 여기서 첨도의 추가는 유사한 속성을 가지는 성분의 군집화된 분석순서를 얻기 위함이고, 고정점 알고리즘은 학습파라미터와 무관한 빠른 성분분석과 우수한 분석성능을 얻기 위함이다. 제안된 두 가지 독립성분분석 각각을 500개 샘플을 가지는 6개의 혼합신호와 $512\times512$ 픽셀을 가지는 10개의 혼합영상 분리에 각각 적용한 결과, 제안된 두 가지 기법은 항상 일정한 분석순서를 유지하여 첨도가 추가되지 않은 기존의 기법들에서 알고리즘의 수행 때마다 랜덤하게 변하는 분석순서의 제약을 해결할 수 있었다. 특히 군집화의 속성을 가진 제안된 독립성분분석들은 신호나 영상의 분류나 식별에도 적용할 수 있다. 한편 할선법의 제안된 기법이 뉴우턴법의 제안된 기법보다 빠르면서도 우수한 분리성능이 있음을 확인하였다.

할선법의 FP-ICA를 이용한 기하학적 변형에 강건한 디지털영상 워터마킹 (Robust Watermarking for Digital Images in Geometric Distortions Using FP-ICA of Secant Method)

  • 조용현
    • 정보처리학회논문지B
    • /
    • 제11B권7호
    • /
    • pp.813-820
    • /
    • 2004
  • 본 논문에서는 할선법에 기초한 고정점 알고리즘의 ICA를 이용하여 기하학적 변형에 강건한 디지털 영상의 워터마킹을 제안하였다. 석기서 할선법의 고정점 알고리즘은 빠르면서도 개선된 추출성능을 얻기 위함이고, ICA의 이용은 검출 및 추출 과정에서 워터마크의 위치나 크기 등과 원본 및 키 영상에 대한 사전 지식의 요구를 없애기 위함이다. 제안된 기법을 $256{\times}25$ 픽셀의 원 영상(레나), 키 영상, 그리고 문자 워터마크 및 가우스잡음 워터마크에 각각 적용한 결과, 뉴우턴법의 고정점 알고리즘 ICA 워터마킹보다 빠른 추출시간과 개선된 추출성능이 있음을 확인하였다. 또한 제안된 할선법의 고정점 알고리즘 ICA에 의한 워터마킹은 크기와 회전 및 자름과 같은 기하학적 변형에 견고한 성능이 있음을 확인하였다. 특히 영상들 상호 간에 상관성이 적은 가우스잡음 워터마크가 문자 워터마크에 비해 우수한 추출성능이 있음도 확인하였다. 한편 워터마크의 검출 및 추출과정에 원본 영상들에 대한 사전지식도 요구되지 않았다.

전파흡수체 정합경계값의 수치계산 (Numerical Computation of Matching Boundary Values of Electromagnetic Wave Absorbers)

  • 김왕성;김경용;배규식
    • 한국전자파학회지:전자파기술
    • /
    • 제6권2호
    • /
    • pp.19-26
    • /
    • 1995
  • 광대역용 박판 전파흡수체의 설계에는 자성재료가 많이 사용되며, 주로 자성재료 박판의 이면에 금속판을 접착하여 만든다. 이 경우,6개의 변수를 포함하는 한개의 이론식에 의해 무반사 또는 보다 실용적인 99% 이상의 흡수(20dB 전파감소)가 가능한 전파흡수체의 형상과 재료 및 전자파 상수가 정의된다. 2여B 전파감소에 해당 하는 정합 경제값을 계산하기 위하여 Secant법을 적용하였으며, 전파흡수체 설계시 허용 가능한 재료 상수값의 범위를 구하기 위하여 Secant볍을 응용한 search algorithm을 개발하였다. 6개의 변수 모두에게 적용할 수 있 는 이 수치해석 방법에 의해 최소의 반복 계산으로 정확한 값을 효율적으로 구할 수 있었다.

  • PDF

가선집재시스템 역학구조 해석에 관한 연구 - 고정식 가선집재시스템을 중심으로 - (A Study on Mechanical Analysis of Cable Logging Systems - with an Example of a Standing Skyline -)

  • 정주상
    • 한국산림과학회지
    • /
    • 제82권1호
    • /
    • pp.34-43
    • /
    • 1993
  • 이 논문에서는 고정식 가선집재기를 중심으로 집재작업의 구조적 특성을 역학적 원리를 이용하여 해석하였다. 그리고 집재지의 지형여건, 시스템의 기하학적 형태 및 작업조건과의 함수관계에서 최대허용반송용량을 추정하기 위한 함수관계식을 힘과 모멘트의 평형조건으로부터 유도하는 과정을 제시하였다. 이러한 관계식 중에는 벌도목의 들어올려진 정도와 단선구조 cable 철선의 역학적 해석을 위한 기본 관계식들이 포함되었고, 단선구조 역학해석은 현수선원리를 기초로 하여 단선의 처짐이 고려되었다. 역학관계식들은 복잡한 비선형함수식들로 구성되어 이를 풀기 위한 과정을 제시하기 위하여 전산모델을 개발하였다, 이 모델에서는 계산목적상 Secant기법을 이용하였다. 또한 가상적인 데이타를 이용하여 전산모델의 적용예를 제시하였다.

  • PDF