• 제목/요약/키워드: eigen-values

검색결과 88건 처리시간 0.022초

Eigen Value 기반의 영상검색 기법 (Eigen Value Based Image Retrieval Technique)

  • 김진용;소운영;정동석
    • 정보기술과데이타베이스저널
    • /
    • 제6권2호
    • /
    • pp.19-28
    • /
    • 1999
  • Digital image and video libraries require new algorithms for the automated extraction and indexing of salient image features. Eigen values of an image provide one important cue for the discrimination of image content. In this paper we propose a new approach for automated content extraction that allows efficient database searching using eigen values. The algorithm automatically extracts eigen values from the image matrix represented by the covariance matrix for the image. We demonstrate that the eigen values representing shape information and the skewness of its distribution representing complexity provide good performance in image query response time while providing effective discriminability. We present the eigen value extraction and indexing techniques. We test the proposed algorithm of searching by eigen value and its skewness on a database of 100 images.

  • PDF

A Note on Eigen Transformation of a Correlation-type Random Matrix

  • Kim, Kee-Young;Lee, Kwang-Jin
    • Journal of the Korean Statistical Society
    • /
    • 제22권2호
    • /
    • pp.339-345
    • /
    • 1993
  • It is well known that distribution of functions of eigen values and vectors of a certain matrix plays an important role in multivariate analysis. This paper deals with the transformation of a correlation-type random matrix to its eigen values and vectors. Properties of the transformation are also considered. The results obtained are applied to express the joint distribution of eigen values and vectors of the correlation matrix when sample is taken from a m-variate spherical distribution.

  • PDF

경계 조건이 음장에 미치는 영향 (Effect of Boundary Condition Changes on the Sound Field)

  • 조성호;김양한;최성훈
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2001년도 추계학술대회논문집 II
    • /
    • pp.1317-1322
    • /
    • 2001
  • What changes in the eigen values and eigen functions are produced if the boundary surface S is no longer rigid but has a specific acoustic admittance which may vary from point to point on S. In this paper, changes in eigen values and eigen functions are derived by using Kirchhoff-Helmholtz integral equation. And acoustic potential energy, which is representative measure describing the physical quantity in cavity, is defined. Acoustic potential energy can be divided into primary one and secondary one. Primary one is the acoustic potential energy through unchanged eigen functions, and secondary one is through changed eigen functions. Using these two term, we can find the eigenvalue problem, which gives the control performance when the boundary condition is changed.

  • PDF

실대칭 행력의 고유쌍에 대한 수치해법 (Numerical Method for Eigen Pairs of a Real Valued Symmetric Matrix)

  • 최성;조영식;백청호
    • 한국정보처리학회논문지
    • /
    • 제5권1호
    • /
    • pp.97-102
    • /
    • 1998
  • 사회과학 분야에 응용되는 고유치 문제의 대상 행렬은 실대칭 행렬인 경우가 대부분이다. 또한, 이 분야에서의 고유치 문제는 데이터에 대한 잠재 구조를 파악하기 위해, 절대치의 크기 순으로 2∼4개의 고유쌍만을 필요로 하는 경우가 대부분이다. 컴퓨터에 의한 수치 계산으로 고유쌍을 구하는 방법들은 행렬에 대한 계산이기 때문에 마무리 오차의 문제가 필연적으로 대두된다. 본 논문은, 실대칭 행렬에 대해서 멱수법을 이용하여, 절대치가 큰 순서로 필요한 만큼의 고유쌍을 구하는 수치해법에 관하여 논술한 것으로서, 고유쌍 전체를 구하는 기존의 방법들에 비해서 계산 횟수를 줄일 수 있다는 이점이 있다.

  • PDF

Krylov-Schur 순환법을 이용한 다양한 2차원 구조의 도파관들에 관한 연구 (A Study on The eigen-properties on Varied Structural 2-Dim. Waveguides by Krylov-Schur Iteration Method)

  • 김영민;임종수
    • 전자공학회논문지
    • /
    • 제51권2호
    • /
    • pp.10-14
    • /
    • 2014
  • 다양한 2차원 구조의 도파관들에 Krylov-Schur 순환법을 적용하였다. 이들의 고유특성들을 기술하는 방정식들은 삼각형 요소의 변-접선벡터에 기반을 둔 FEM으로 구성하였다. 고유-값들과 고유-모드들은 이들에 대한 Schur 행렬의 대각 성분들과 변환 행렬들로 부터 구하였다. 결과로써 이들 고유-값과 고유-모드 쌍들을 시각적으로 묘사하였다.

고유신토질(固有身土質)의 휴먼웨어적 전개 (Unfolding the Eigen Shin-Tou-Jil (Proper Body.Earth Materials) by the Algorithm of Human-ware)

  • 서윤정;유왕진
    • 품질경영학회지
    • /
    • 제28권1호
    • /
    • pp.13-26
    • /
    • 2000
  • It is really hard for the material factors to basically improve quality of life, since it is the only partial means of the survival and activity of life. Development of Eigen Shin-Tou-Jil(Proper Body·Earth materials), therefore, must be concentrated on providing man with essential meaning of life, not with simply economic advantage. Eigen Shin-Tou-Jil(Proper Body·Earth materials) which is formed through long passage of time in the original environments that include the climate and nature features of a special region, the representative examples are like Korea Bong-sam(a kind of genseng) of Yellow Earth etc. Unfolding the Eigen Shin-Tou-Jil(Proper Body·Earth materials) by the Algorithm of Human-ware means the development for manifesting individual eigen motives and traits as subject of behavior(Gene-ware). It is because all plants, animals, inanimate objects, including Human, have evolved with their own values in the ecosystem. It was reported that a Baeksong(white pine tree), grown well up in TongEeDong, Seoul, Korea had rarely grown up during the period suppressed by Japan. By the developments of Bio-Engineering, we also found that 40% of gene base sequence of C. Elegance(a kind of worm) is identical to that of characteristic Human. In this reason, through considering common characteristics between Human and Nature, the developments of Eigen Shin-Tou-Jil(Proper Body·Earth materials) must begin with epoch for manifesting and understanding individual's Eigen motives and traits as subject of behavior(Gene-ware)

  • PDF

Personalized EigenTrust with the Beta Distribution

  • Choi, Dae-Seon;Jin, Seung-Hun;Lee, Youn-Ho;Park, Yong-Su
    • ETRI Journal
    • /
    • 제32권2호
    • /
    • pp.348-350
    • /
    • 2010
  • This letter presents an enhancement of EigenTrust. Using the beta distribution, local trust values can be more correctly evaluated. Simulation shows that the proposed scheme calculates the local trust more correctly by up to 8%. For personalization, the proposed scheme provides cumulative transitive values from the local trust to the global trust with mathematically guaranteed convergence.

Krylov-Schur 순환법에 의한 2차원 사각도파관에서의 고유치 문제에 관한 연구 (A Study On The Eigen-properties of A 2-D Square Waveguide by the Krylov-Schur Iteration Method)

  • 김영민;김동출;임종수
    • 전자공학회논문지
    • /
    • 제50권11호
    • /
    • pp.28-35
    • /
    • 2013
  • Krylov-Schur 반복법을 활용하여 2-차원 사각 도파관에서 나타나는 고유특성을 밝혔다. 고유 행렬 방정식은 삼각형 그물 요소의 접선을 기저벡터로 사용한 FEM(유한요소법)으로 구성하였다. 우선 Arnoldi 분해법을 이용하여 이 방정식에 대한 상위 Hessenberg 행렬을 구하였다. 그리고 QR 알골리즘을 통하여 이것을 삼각형 대각 행렬인 Shur 형태로 변형하였다. 수렴 조건에 부합된 몇몇 고유 값들이 삼각형 대각 행렬의 대각 요소에 나타났다. 이들에 대응하는 고유 모드들을 역-반복법으로 구하였다. 수렴조건에 부합되는 고유 값들은 Shur 행렬의 대각선 선두 부분으로 재배열시켰다. 이들은 나머지 고유값 및 고유모드의 쌍을 구하는 반복 과정에서 변형되지 않도록 배제되었다. 이 과정이 연속하여 서너 번 반복되었는데, 그 결과 충분한 신뢰도를 갖는 주요한 몇 개의 TM 및 TE 고유 쌍들이 구하여졌다.

적합직교분해 기법에서의 효율적인 스냅샷 선정을 위한 고유값 분석 (ANALYSIS OF EIGEN VALUES FOR EFFECTIVE CHOICE OF SNAPSHOT DATA IN PROPER ORTHOGONAL DECOMPOSITION)

  • 강형민;전상욱;이관중
    • 한국전산유체공학회지
    • /
    • 제22권1호
    • /
    • pp.59-66
    • /
    • 2017
  • The guideline of selecting the number of snapshot dataset, $N_s$ in proper orthogonal decomposition(POD) was presented via the analysis of Eigen values based on the singular value decomposition(SVD). In POD, snapshot datasets from the solutions of Euler or Navier-Stokes equations are utilized to SVD and a reduced order model(ROM) is constructed as the combination of Eigen vectors. The ROM is subsequently applied to reconstruct the flowfield data with new set of flow conditions, thereby enhancing the computational efficiency. The overall computational efficiency and accuracy of POD is dependent on the number of snapshot dataset; however, there is no reliable guideline of determining $N_s$. In order to resolve this problem, the order of maximum to minimum Eigen value ratio, O(R) from SVD was analyzed and presented for the decision of $N_s$; in case of steady flow, $N_s$ should be determined to make O(R) be $10^9$. For unsteady flow, $N_s$ should be increased to make O(R) be $10^{11\sim12}$. This strategy of selecting the snapshot dataset was applied to two dimensional NACA0012 airfoil and vortex flow problems including steady and unsteady cases and the numerical accuracies according to $N_s$ and O(R) were discussed.

Krylov-Schur 순환법을 이용한 3-차원 원통구조 도파관의 고유특성 연구 (A Study on Eigen-properties of a 3-Dim. Resonant Cavity by Krylov-Schur Iteration Method)

  • 김영민;임종수
    • 전자공학회논문지
    • /
    • 제51권7호
    • /
    • pp.142-148
    • /
    • 2014
  • 3-차원 원통 구조의 공명관에 Krylov-Schur 순환 법을 적용하였다. 균질한 메질에서 공명파의 세기를 기술하는 벡터 Helmholtz 방정식을 FEM을 이용하여 분석하였다. 고유 방정식은 사면 배위 구조 요소의 변-접선 벡터에 기반을 두어 구성하였다. 이 방정식은 Helmholtz 작용자의 curl-curl과 연관된 정방형 행렬들로 이루어져 있다. 고유-값들과 고유-모드들은 이들에 대하여 Krylov-Schur 순환 법을 적용하고, Schur 행렬의 대각 성분들과 변환 행렬들로 부터 구하였다. 결과로써 이들 고유-값과 고유-모드 쌍들을 시각적으로 묘사하였다. 그리고 각각의 경계조건에 따른 고유-쌍들을 서로 비교하였다.