• 제목/요약/키워드: subspace projection

검색결과 69건 처리시간 0.029초

직교 투사를 이용한 최적 레이다 신호 검출기 (An Optimum Radar Signal Detector using Orthogonal Projection)

  • 김영훈;김기만;이종길;박영찬;곽영길;윤대희
    • 한국통신학회논문지
    • /
    • 제19권7호
    • /
    • pp.1407-1413
    • /
    • 1994
  • 레이다에서 정확한 표적 정보를 얻기 위해서는 우선 클러터나 간섭 신호를 효율적으로 제거하고 표적을 검출하여야 한다. 본 논문에서는 신호를 제한 조건에 의해 구별되는 직교 부공간으로 투사함으로써 최분산 기분을 갖는 최적 검출기를 제한 조건을 갖지 않는 검출기로 변형하였다. 제안된 방법은 기존의 최적검출 알고리듬과 등가이며, 역행렬을 구하지 않고서도 빠른 수렴속도를 얻기위한 Gram-Schmidt 적교화가 가능한 구조를 가지게 된다. 모의 실험을 통해 제안된 검출기가 공간과 주파수 영역에서 적응적으로 잘 동작하고 있음을 보였다.

  • PDF

임의 사상을 이용한 저차원 공간에서의 협력적 여과 (A Collaborative Filtering in a Lower-Dimensional Subspace using Random Projection)

  • 정준;이필규
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (2)
    • /
    • pp.271-273
    • /
    • 2002
  • 추천 시스템에서 사용되고 있는 중요한 방법인 협력적 여과는 유사한 사용자들에 기초하여 그 사용자들이 선호하는 아이템을 교차 추천을 해주는 방법이다. 사용자들에 대한 정보는 아이템을 평가한 등급에 기초하며, 그 평가 등급 패턴이 유사한 사용자를 찾게 된다. 협력적 여과는 사용자와 정보의 증가에 따라서 성능이 저하되는 문제점을 가지고 있다. 이러한 문제점을 해결하기 위하여 SVD, PCA, LSI와 같은 차원 감소 방법이 제시되어 왔으나, 이러한 방법은 계산 비용이 크다는 단점을 가지고 있다. 따라서, 계산 비용이 적고, 정확성에 있어서도 충분히 정확한 임시 사상이 최근에 주목을 받고 있다. 본 논문에서는 임의 사상을 이용한 차원 감소 방법이 협력적 여과에 미치는 효과를 실험을 통하여 제시한다. 실험적으로, 임의 사상 방법은 협력적 여과에서 충분히 정확한 성능을 보였다.

  • PDF

THE INDEFINITE LANCZOS J-BIOTHOGONALIZATION ALGORITHM FOR SOLVING LARGE NON-J-SYMMETRIC LINEAR SYSTEMS

  • KAMALVAND, MOJTABA GHASEMI;ASIL, KOBRA NIAZI
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제24권4호
    • /
    • pp.375-385
    • /
    • 2020
  • In this paper, a special indefinite inner product, named hyperbolic scalar product, is used and all acquired results have been raised and proved with the proviso that the space is equipped with this indefinite scalar product. The main objective is to be introduced and applied an indefinite oblique projection method, called Indefinite Lanczos J-biorthogonalizatiom process, which in addition to building a pair of J-biorthogonal bases for two used Krylov subspaces, leads to the introduction of a process for solving large non-J-symmetric linear systems, i.e., Indefinite two-sided Lanczos Algorithm for Linear systems.

Effective Hamiltonian of Doubly Perturbed Systems

  • Sun, Ho-Sung;Kim, Un-Sik;Kim, Yang
    • Bulletin of the Korean Chemical Society
    • /
    • 제6권5호
    • /
    • pp.309-311
    • /
    • 1985
  • When a molecule is perturbed by an external field, the perturbed moecue can be described as a doubly perturbed system. Hartree-Fock operator in the absence of the field is the zeroth order Hamiltonian, and a correlation operator and the external field operator are perturbations. The effective Hamiltonian, which is a projection of the total Hamiltonian onto a small finite subspace (usually a valence space), has been formally derived. The influence of the external field to the molecular Hamiltonian itself has been examined within an effective Hamiltonian framework. The first order effective expectation values, for instance electromagnetic transition amplitudes, between valence states are found to be easily calculated - by simply taking matrix elements of the effective external field operator. Implications of the terms in perturbation expansion are discussed.

Underdetermined Blind Source Separation from Time-delayed Mixtures Based on Prior Information Exploitation

  • Zhang, Liangjun;Yang, Jie;Guo, Zhiqiang;Zhou, Yanwei
    • Journal of Electrical Engineering and Technology
    • /
    • 제10권5호
    • /
    • pp.2179-2188
    • /
    • 2015
  • Recently, many researches have been done to solve the challenging problem of Blind Source Separation (BSS) problems in the underdetermined cases, and the “Two-step” method is widely used, which estimates the mixing matrix first and then extracts the sources. To estimate the mixing matrix, conventional algorithms such as Single-Source-Points (SSPs) detection only exploits the sparsity of original signals. This paper proposes a new underdetermined mixing matrix estimation method for time-delayed mixtures based on the receiver prior exploitation. The prior information is extracted from the specific structure of the complex-valued mixing matrix, which is used to derive a special criterion to determine the SSPs. Moreover, after selecting the SSPs, Agglomerative Hierarchical Clustering (AHC) is used to automaticly cluster, suppress, and estimate all the elements of mixing matrix. Finally, a convex-model based subspace method is applied for signal separation. Simulation results show that the proposed algorithm can estimate the mixing matrix and extract the original source signals with higher accuracy especially in low SNR environments, and does not need the number of sources before hand, which is more reliable in the real non-cooperative environment.

사영에 의한 확률효과모형의 분석 (The analysis of random effects model by projections)

  • 최재성
    • Journal of the Korean Data and Information Science Society
    • /
    • 제26권1호
    • /
    • pp.31-39
    • /
    • 2015
  • 본 논문은 확률효과모형에서 사영에 근거한 분산성분을 구하는 방법을 다루고 있다. 분산성분을 추정하기 위한 ANOVA방법에서 제곱합의 계산에 사영을 이용하는 방법을 제시하고 있다. 분산성분을 구하기 위한 사영의 이용은 모형행렬에 의한 사영공간을 분산성분별 제곱합을 얻기 위한 상호직교하는 부분공간들로 분할하게 된다. 부분공간들로 분할하기 위해 모형행렬 X로의 사영에 단계별 방법(stepwise procedure)을 적용하여 해당하는 공간으로의 사영행렬을 구하는 방법을 다루고 있다. 단계별 방법에 의해 주어지는 부분공간들의 직교성으로 인해 사영행렬의 곱은 영행렬로 주어지는 성질을 갖는다. 단계별 방법에 의한 순차적 사영은 해당하는 공간으로의 사영행렬에 대한 확인과 사영행렬의 구조를 파악할 수 있는 이점이 있다. 또한 분산성분의 추정을 위한 제1종 제곱합을 구하기 위한 방법으로 유용하다.

An Improved method of Two Stage Linear Discriminant Analysis

  • Chen, Yarui;Tao, Xin;Xiong, Congcong;Yang, Jucheng
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권3호
    • /
    • pp.1243-1263
    • /
    • 2018
  • The two-stage linear discrimination analysis (TSLDA) is a feature extraction technique to solve the small size sample problem in the field of image recognition. The TSLDA has retained all subspace information of the between-class scatter and within-class scatter. However, the feature information in the four subspaces may not be entirely beneficial for classification, and the regularization procedure for eliminating singular metrics in TSLDA has higher time complexity. In order to address these drawbacks, this paper proposes an improved two-stage linear discriminant analysis (Improved TSLDA). The Improved TSLDA proposes a selection and compression method to extract superior feature information from the four subspaces to constitute optimal projection space, where it defines a single Fisher criterion to measure the importance of single feature vector. Meanwhile, Improved TSLDA also applies an approximation matrix method to eliminate the singular matrices and reduce its time complexity. This paper presents comparative experiments on five face databases and one handwritten digit database to validate the effectiveness of the Improved TSLDA.

행렬도를 이용한 대학 신입생의 진로의식 분석 (The Use of a Biplot in Studying the Career Maturity of College Freshmen)

  • 최혜미;박찬용;이상협;정성석
    • 응용통계연구
    • /
    • 제23권5호
    • /
    • pp.933-941
    • /
    • 2010
  • 행렬도는 고차원의 자료를 저차원 공간에 투영하여 자료를 시각화하는 비교적 현대적인 방법으로써, 자료의 산포도, 집단 구분, 변수사이의 상관관계 등 유용한 정보들을 제공한다. 본 연구에서는 이러한 행렬도를 간략하게 소개하고, 행렬도의 구현을 위해 대중성이 높아지고 있는 무료 소프트웨어인 R의 BiplotGUI 패키지를 사용하였다. 그리고 전북대학교에서 2009년도에 실시된 신입생의 진로의식 조사 자료를 이용하여, 신입생의 선호직업과 진로성숙도의 관계를 행렬도 분석방법으로 살펴보았다.

An Improved Multiplicative Updating Algorithm for Nonnegative Independent Component Analysis

  • Li, Hui;Shen, Yue-Hong;Wang, Jian-Gong
    • ETRI Journal
    • /
    • 제35권2호
    • /
    • pp.193-199
    • /
    • 2013
  • This paper addresses nonnegative independent component analysis (NICA), with the aim to realize the blind separation of nonnegative well-grounded independent source signals, which arises in many practical applications but is hardly ever explored. Recently, Bertrand and Moonen presented a multiplicative NICA (M-NICA) algorithm using multiplicative update and subspace projection. Based on the principle of the mutual correlation minimization, we propose another novel cost function to evaluate the diagonalization level of the correlation matrix, and apply the multiplicative exponentiated gradient (EG) descent update to it to maintain nonnegativity. An efficient approach referred to as the EG-NICA algorithm is derived and its validity is confirmed by numerous simulations conducted on different types of source signals. Results show that the separation performance of the proposed EG-NICA algorithm is superior to that of the previous M-NICA algorithm, with a better unmixing accuracy. In addition, its convergence speed is adjustable by an appropriate user-defined learning rate.