• Title/Summary/Keyword: subspace method

Search Result 333, Processing Time 0.023 seconds

Disease Classification using Random Subspace Method based on Gene Interaction Information and mRMR Filter (유전자 상호작용 정보와 mRMR 필터 기반의 Random Subspace Method를 이용한 질병 진단)

  • Choi, Sun-Wook;Lee, Chong-Ho
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.22 no.2
    • /
    • pp.192-197
    • /
    • 2012
  • With the advent of DNA microarray technologies, researches for disease diagnosis has been actively in progress. In typical experiments using microarray data, problems such as the large number of genes and the relatively small number of samples, the inherent measurement noise and the heterogeneity across different samples are the cause of the performance decrease. To overcome these problems, a new method using functional modules (e.g. signaling pathways) used as markers was proposed. They use the method using an activity of pathway summarizing values of a member gene's expression values. It showed better classification performance than the existing methods based on individual genes. The activity calculation, however, used in the method has some drawbacks such as a correlation between individual genes and each phenotype is ignored and characteristics of individual genes are removed. In this paper, we propose a method based on the ensemble classifier. It makes weak classifiers based on feature vectors using subsets of genes in selected pathways, and then infers the final classification result by combining the results of each weak classifier. In this process, we improved the performance by minimize the search space through a filtering process using gene-gene interaction information and the mRMR filter. We applied the proposed method to a classifying the lung cancer, it showed competitive classification performance compared to existing methods.

Performance Analysis of the Array Shape Estimation Methods Based on the Nearfield Signal Modeling (근거리 신호 모델링을 기반으로 한 어레이 형상 추정 기법들의 성능 분석)

  • Park, Hee-Young;Lee, Chung-Yong
    • The Journal of the Acoustical Society of Korea
    • /
    • v.27 no.5
    • /
    • pp.221-228
    • /
    • 2008
  • To estimate array shape with reference sources in SONAR systems, nearfield signal modeling is required for the reference sources near a towed array. Array shape estimation method based on the nearfield signal modeling generally exploits the spatial covariance matrix of the received reference sources. Among those method, nearfield eigenvector method uses the eigenvector corresponding to the maximum eigenvalue as a steering vector of the reference source. In this paper, we propose a simplified subspace fitting method based on the nearfield signal modeling with spherical wave modeling. Furthermore, we analyze performance of the array shape estimation methods based on the nearfield signal modeling for various environments. The results of the numerical experiments indicate that the simplified subspace fitting method and the nearfield eigenvector method with single reference source shows almost similar performance. Furthermore, the simplified subspace fitting method with 2 reference sources consistently estimates the shape of the array regardless of the incident angle of the reference sources, whereas the nearfield eigenvector method cannot apply for the case of 2 reference sources.

A Decorrelation Technique for Direction-of-Arrival Estimation of Coherent Signals (Coherent 신호의 입사방향 추정을 위한 상관관계 제거 기법)

  • Park, Geun-Ho;Shin, Jong-Woo;Kim, Hyoung-Nam
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.53 no.8
    • /
    • pp.95-104
    • /
    • 2016
  • Subspace-based direction-of-arrival (DOA) estimation algorithms have a difficulty in dealing with coherent signals caused by multi-path environment. As one of attempts to solve this problem, a spatial differencing method is known to be useful for not only estimating DOAs of the coherent signals but also improving the number of resolvable wavefronts even more than the number of antenna elements. However, since the conventional spatial differencing method uses only the partial statistics of the observed data, this method suffers from the performance degradation in estimation accuracy caused by the residual correlation between the uncorrelated signals. To cope with this problem, in this paper, a generalized spatial differencing method is proposed. Unlike the conventional method, the proposed method utilizes the entire statistics of the received signals. Therefore, the additional performance enhancement in both estimation accuracy and the number of resolvable wavefronts can be achieved. The performance analyses with computer simulations show that the proposed method outperforms the conventional method in terms of the estimation accuracy and the number of resolvable wavefronts.

Hypergraph model based Scene Image Classification Method (하이퍼그래프 모델 기반의 장면 이미지 분류 기법)

  • Choi, Sun-Wook;Lee, Chong Ho
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.24 no.2
    • /
    • pp.166-172
    • /
    • 2014
  • Image classification is an important problem in computer vision. However, it is a very challenging problem due to the variability, ambiguity and scale change that exists in images. In this paper, we propose a method of a hypergraph based modeling can consider the higher-order relationships of semantic attributes of a scene image and apply it to a scene image classification. In order to generate the hypergraph optimized for specific scene category, we propose a novel search method based on a probabilistic subspace method and also propose a method to aggregate the expression values of the member semantic attributes that belongs to the searched subsets based on a linear transformation method via likelihood based estimation. To verify the superiority of the proposed method, we showed that the discrimination power of the feature vector generated by the proposed method is better than existing methods through experiments. And also, in a scene classification experiment, the proposed method shows a competitive classification performance compared with the conventional methods.

Time-varying modal parameters identification of large flexible spacecraft using a recursive algorithm

  • Ni, Zhiyu;Wu, Zhigang;Wu, Shunan
    • International Journal of Aeronautical and Space Sciences
    • /
    • v.17 no.2
    • /
    • pp.184-194
    • /
    • 2016
  • In existing identification methods for on-orbit spacecraft, such as eigensystem realization algorithm (ERA) and subspace method identification (SMI), singular value decomposition (SVD) is used frequently to estimate the modal parameters. However, these identification methods are often used to process the linear time-invariant system, and there is a lower computation efficiency using the SVD when the system order of spacecraft is high. In this study, to improve the computational efficiency in identifying time-varying modal parameters of large spacecraft, a faster recursive algorithm called fast approximated power iteration (FAPI) is employed. This approach avoids the SVD and can be provided as an alternative spacecraft identification method, and the latest modal parameters obtained can be applied for updating the controller parameters timely (e.g. the self-adaptive control problem). In numerical simulations, two large flexible spacecraft models, the Engineering Test Satellite-VIII (ETS-VIII) and Soil Moisture Active/Passive (SMAP) satellite, are established. The identification results show that this recursive algorithm can obtain the time-varying modal parameters, and the computation time is reduced significantly.

Analysis of Eelasto-Plastic Buckling Characteristics of Plates Using Eigenvalue Formulation (고유치문제 형성에 의한 평면판의 탄소성 좌굴 특성 해석)

  • 황학주;김문겸;이승원;김소운
    • Computational Structural Engineering
    • /
    • v.4 no.1
    • /
    • pp.73-82
    • /
    • 1991
  • Recently, the finite element method has been sucessfully extended to treat the rather complex phenomena such as nonlinear buckling problems which are of considerable practical interest. In this study, a finite element program to evaluate the elasto-plastic buckling stress is developed. The Stowell's deformation theory for the plastic buckling of flat plates, which is in good agreement with experimental results, is used to evaluate bending stiffness matrix. A bifurcation analysis is performed to compute the elasto-plastic buckling stress. The subspace iteration method is employed to find the eigenvalues. The results are compared with corresponding exact solutions to the governing equations presented by Stowell and also with experimental data due to Pride. The developed program is applied to obtain elastic and elasto-plastic buckling stresses for various loading cases. The effect of different plate aspect ratio is also investigated.

  • PDF

Facial Impression Classification for Sasang Constitution Diagnosis (사상체질 진단을 위한 얼굴인상 분류)

  • Jang, Kyung-Shik
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.12 no.1
    • /
    • pp.196-204
    • /
    • 2008
  • In this paper, we propose an efficient method to classify human facial impression using frontal face image. The features that represent the shape of eye, jaw and face are used. The proposed method employs PCA, LDA and SVM in series. PCA is used to project the feature space to a low dimensional subspace. LDA produces well separated classes in a low dimensional subspace even under severe variation. This results in good discriminating power for classification. SVM is used to classify the data. Human face has been classified for 8 facial impressions. The experiments have been performed for many face images, and show encouraging result.

A PROJECTION ALGORITHM FOR SYMMETRIC EIGENVALUE PROBLEMS

  • PARK, PIL SEONG
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.3 no.2
    • /
    • pp.5-16
    • /
    • 1999
  • We introduce a new projector for accelerating convergence of a symmetric eigenvalue problem Ax = x, and devise a power/Lanczos hybrid algorithm. Acceleration can be achieved by removing the hard-to-annihilate nonsolution eigencomponents corresponding to the widespread eigenvalues with modulus close to 1, by estimating them accurately using the Lanczos method. However, the additional Lanczos results can be obtained without expensive matrix-vector multiplications but a very small amount of extra work, by utilizing simple power-Lanczos interconversion algorithms suggested. Numerical experiments are given at the end.

  • PDF

Inter-conversion between the power and Arnoldi`s methods

  • Park, Pil-Seong
    • Communications of the Korean Mathematical Society
    • /
    • v.12 no.1
    • /
    • pp.145-155
    • /
    • 1997
  • We present a couple of tools that can be used in the solution of nonsymmetric eigenvalue problems. The first one allows us to convert power iterates into Arnoldi's results so that a few eigenpairs are easily obtainable. The other converts Arnoldi's results into power iterates to simulate the power method and improve the result. Suggestions for application are also given.

  • PDF

REDUCTION METHOD APPLIED TO THE NONLINEAR BIHARMONIC PROBLEM

  • Jung, Tacksun;Choi, Q-Heung
    • Korean Journal of Mathematics
    • /
    • v.18 no.1
    • /
    • pp.87-96
    • /
    • 2010
  • We consider the semilinear biharmonic equation with Dirichlet boundary condition. We give a theorem that there exist at least three nontrivial solutions for the semilinear biharmonic boundary value problem. We show this result by using the critical point theory, the finite dimensional reduction method and the shape of the graph of the corresponding functional on the finite reduction subspace.