• Title/Summary/Keyword: eigenvalue approach

Search Result 176, Processing Time 0.025 seconds

A Feature Selection for the Recognition of Handwritten Characters based on Two-Dimensional Wavelet Packet (2차원 웨이브렛 패킷에 기반한 필기체 문자인식의 특징선택방법)

  • Kim, Min-Soo;Back, Jang-Sun;Lee, Guee-Sang;Kim, Soo-Hyung
    • Journal of KIISE:Software and Applications
    • /
    • v.29 no.8
    • /
    • pp.521-528
    • /
    • 2002
  • We propose a new approach to the feature selection for the classification of handwritten characters using two-dimensional(2D) wavelet packet bases. To extract key features of an image data, for the dimension reduction Principal Component Analysis(PCA) has been most frequently used. However PCA relies on the eigenvalue system, it is not only sensitive to outliers and perturbations, but has a tendency to select only global features. Since the important features for the image data are often characterized by local information such as edges and spikes, PCA does not provide good solutions to such problems. Also solving an eigenvalue system usually requires high cost in its computation. In this paper, the original data is transformed with 2D wavelet packet bases and the best discriminant basis is searched, from which relevant features are selected. In contrast to PCA solutions, the fast selection of detailed features as well as global features is possible by virtue of the good properties of wavelets. Experiment results on the recognition rates of PCA and our approach are compared to show the performance of the proposed method.

Improved Sensitivity Method for Natural Frequency and Mode Shape of Damped Systems (감쇠 시스템의 고유진동수와 모드의 개선된 만감도 기법)

  • 조홍기
    • Proceedings of the Earthquake Engineering Society of Korea Conference
    • /
    • 2000.10a
    • /
    • pp.176-183
    • /
    • 2000
  • A simplified for the eigenpair sensitivities of damped systems is presented. This approach employs a reduced equation to determine the sensitivities of eigenpairs of the damped vibratory systems with distinct eigenvalues. The derivatives of eigenpairs are obtained by solving an algebraic equation with a symmetric coefficient matrix of (n+1) b (n+1) dimension where n is the number of degree of freedom. This is an improved method of the previous work of Lee and Jung. Two equations are used to find eigenvalues derivatives and eigenvector derivatives in their paper. A significant advantage of this approach over Lee and Jung is that one algebraic equation newly developed is enough to compute such eigenvalue derivatives and eigenvector derivatives. Simulation results indicate that the new method is highly efficient in determining the sensitivities of engenpairs of the damped vibratory systems with distrinct eigenvalues.

  • PDF

Face Recognition Using A New Methodology For Independent Component Analysis (새로운 독립 요소 해석 방법론에 의한 얼굴 인식)

  • 류재흥;고재흥
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2000.11a
    • /
    • pp.305-309
    • /
    • 2000
  • In this paper, we presents a new methodology for face recognition after analysing conventional ICA(Independent Component Analysis) based approach. In the literature we found that ICA based methods have followed the same procedure without any exception, first PCA(Principal Component Analysis) has been used for feature extraction, next ICA learning method has been applied for feature enhancement in the reduced dimension. However, it is contradiction that features are extracted using higher order moments depend on variance, the second order statistics. It is not considered that a necessary component can be located in the discarded feature space. In the new methodology, features are extracted using the magnitude of kurtosis(4-th order central moment or cumulant). This corresponds to the PCA based feature extraction using eigenvalue(2nd order central moment or variance). The synergy effect of PCA and ICA can be achieved if PCA is used for noise reduction filter. ICA methodology is analysed using SVD(Singular Value Decomposition). PCA does whitening and noise reduction. ICA performs the feature extraction. Simulation results show the effectiveness of the methodology compared to the conventional ICA approach.

  • PDF

Modelling Technique and Model Analysis of Submerged Structures Using Finite Element Method and Boundary Element Method (유한요소법과 경계요소법을 이용한 수중에서의 탄성구조물의 진동모드해석 및 모델링 기법)

  • 김관주;오상륜
    • Journal of KSNVE
    • /
    • v.10 no.2
    • /
    • pp.319-324
    • /
    • 2000
  • This paper shows hot to model the submerged elastic structures and adequate analysis tools for modal behavior when using finite element and boundary element method. Four different cases are reviewed depending on the location of the water and air. First case is that structures are filled with air and water is located outside. Second case is opposite to case one. These cases are solved by direct approach using collocation procedure. Third case is that water is located both sides of structures. Last case is that air is located both sides. These cases are solved by indirect approach using variational procedure. As analysis tools harmonic frequency sweep analysis and eigenvalue iteration method are selected to obtain the natural frequencies of vibrating submerged structures depending on the cases. Results are compared with closed form solutions of submerged spherical shell.

  • PDF

An Adaptive Volterra Series-based Nonlinear Equalizer Using M-band Wavelet Transform (M-band 웨이블릿 변환을 이용한 볼테라 적응 등화기)

  • Kim, Young-Keun;Kang, Dong-Jun;Nam, Sang-Won
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.7 no.5
    • /
    • pp.415-419
    • /
    • 2001
  • This paper proposes and adaptive nonlinear equalizer based on Volterra Series along with M-band wavelet transform(M-DWT). The proposed wavelet transform-domain approach leads to diagonalization of the input vector auto-correlation matrix, which yields clustering its eigenvalue spread around one, and improving the convergence rate of the corresponding transform-domain LMS algorithm. In particular, the proposed adaptive Volterra equalizer is employed to compensate for the output distortion produced by a weakly nonlinear system. Finally, some simulation results obtained by using a TWT amplifier model are provide to demonstrated the converging performance of the proposed approach.

  • PDF

a linear system approach

  • 이태억
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1993.10a
    • /
    • pp.118-118
    • /
    • 1993
  • We consider a discrete event dynamic system called periodic job shop, where an identical mixture of items called minimal part set(MPS) is repetitively produced in the same processing order and the primary performance measure is the cycle time. The precedence relationships among events(starts of operations) are represented by a directed graph with rocurront otructure. When each operation starts as soon as all its preceding operations complete(called earliest starting), the occurrences of events are modeled in a linear system using a special algebra called minimax algebra. By investigating the eigenvalues and the eigenvectors, we develop conditions on the directed graph for which a stable steady state or a finite eigenvector exists. We demonstrate that each finite eigenvector, characterized as a finite linear combination of a class of eigenvalue, is the minimum among all the feasible schedules and an identical schedule pattern repeats every MPS. We develop an efficient algorithm to find a schedule among such schedules that minimizes a secondary performance measure related to work-in-process inventory. As a by-product of the linear system approach, we also propose a way of characterizing stable steady states of a class of discrete event dynamic systems.

  • PDF

Nonlocal vibration of DWCNTs based on Flügge shell model using wave propagation approach

  • Asghar, Sehar;Naeem, Muhammad N.;Hussain, Muzamal;Tounsi, Abdelouahed
    • Steel and Composite Structures
    • /
    • v.34 no.4
    • /
    • pp.599-613
    • /
    • 2020
  • In this article, free vibration attributes of double-walled carbon nanotubes based on nonlocal elastic shell model have been investigated. For this purpose, a nonlocal Flügge shell model is established to observe the small scale effect. The wave propagation is employed to frame the governing equations as eigenvalue system. The influence of nonlocal parameter subjected to different end supports has been overtly examined. A suitable choice of material properties and nonlocal parameter been focused to analyze the vibration characteristics. The new set of inner and outer tubes radii investigated in detail against aspect ratio and length. The dominance of boundary conditions via nonlocal parameter is shown graphically. The results generated furnish the evidence regarding applicability of nonlocal shell model and also verified by earlier published literature.

A mathematical theory of the AHP(Analytic Hierarchy Process) and its application to assess research proposals (계층분석적 의사결정(AHP)을 이용한 연구과제 선정방법에 관한 연구)

  • Yang, Jeong-Mo;Lee, Sang-Gu
    • Communications of Mathematical Education
    • /
    • v.22 no.4
    • /
    • pp.459-469
    • /
    • 2008
  • We give a mathematical approach using Linear Algebra, especially largest eigenvalue and eigenvector on decision making support system. We find a mathematical modeling on decision making problem which could be solved by AHP(Analytic Hierarchy Process) method. Especially, we give a new approach to change evaluation indicator weight on assessing research proposals.

  • PDF

A new approach to the stabilization and convergence acceleration in coupled Monte Carlo-CFD calculations: The Newton method via Monte Carlo perturbation theory

  • Aufiero, Manuele;Fratoni, Massimiliano
    • Nuclear Engineering and Technology
    • /
    • v.49 no.6
    • /
    • pp.1181-1188
    • /
    • 2017
  • This paper proposes the adoption of Monte Carlo perturbation theory to approximate the Jacobian matrix of coupled neutronics/thermal-hydraulics problems. The projected Jacobian is obtained from the eigenvalue decomposition of the fission matrix, and it is adopted to solve the coupled problem via the Newton method. This avoids numerical differentiations commonly adopted in Jacobian-free Newton-Krylov methods that tend to become expensive and inaccurate in the presence of Monte Carlo statistical errors in the residual. The proposed approach is presented and preliminarily demonstrated for a simple two-dimensional pressurized water reactor case study.

A Probabilistic Approach to Small Signal Stability Analysis of Power Systems with Correlated Wind Sources

  • Yue, Hao;Li, Gengyin;Zhou, Ming
    • Journal of Electrical Engineering and Technology
    • /
    • v.8 no.6
    • /
    • pp.1605-1614
    • /
    • 2013
  • This paper presents a probabilistic methodology for small signal stability analysis of power system with correlated wind sources. The approach considers not only the stochastic characteristics of wind speeds which are treated as random variables with Weibull distributions, while also the wind speed spatial correlations which are characterized by a correlation matrix. The approach based on the 2m+1 point estimate method and Cornish Fisher expansion, the orthogonal transformation technique is used to deal with the correlation of wind farms. A case study is carried out on IEEE New England system and the probabilistic indexes for eigenvalue analysis are computed from the statistical processing of the obtained results. The accuracy and efficiency of the proposed method are confirmed by comparing with the results of Monte Carlo simulation. The numerical results indicate that the proposed method can actually capture the probabilistic characteristics of mode properties of the power systems with correlated wind sources and the consideration of spatial correlation has influence on the probability of system small signal stability.