• 제목/요약/키워드: 행렬 벡터

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

모든 n 차 정사각 불리언 행렬 쌍에 대한 벡터 기반의 곱셈 알고리즘 (An Algorithm for the Multiplication of all pairs of $n\;{\times}\;n$ Boolean Matrices using Vectors)

  • 한재일
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 추계학술발표대회 및 정기총회
    • /
    • pp.849-852
    • /
    • 2005
  • 일반 행렬이나 불리언 행렬의 연산에 대한 많은 연구가 있다. 대부분의 연구는 두 행렬의 효율적 곱셈을 다루고 있으며 하드웨어나 소프트웨어적 응용에 적합한 다양한 알고리즘을 제시하였다. 모든 행렬 쌍의 곱셈에 대한 연구는 NP-완전 계산 복잡도와 이러한 곱셈을 요구하는 응용의 희소성으로 인해 관심밖에 있었으며 최근에야 원소가 불리언 값을 가지는 n 차 정사각 불리언 행렬을 대상으로 기초적인 연구 결과를 보이고 있다. 본 논문은 모든 n 차 정사각 불리언 행렬 사이의 곱셈을 보다 효율적으로 할 수 있는 벡터 기반 불리언 행렬 곱셈 이론과 이를 바탕으로 설계한 알고리즘 그리고 실행 결과에 대하여 논한다.

  • PDF

균형불완비블록설계의 혼합효과에서 블록간 정보 (Interblock Information from BIBD Mixed Effects)

  • 최재성
    • 응용통계연구
    • /
    • 제28권2호
    • /
    • pp.151-158
    • /
    • 2015
  • 본 논문은 균형불완비블록설계(balanced incomplete block design)에서 사영에 근거한 블록내(intrablock) 분석과 블록간(interblock) 분석을 다루고 있다. 블록간 분석을 위한 행렬모형을 제시하고 블록간 추정벡터를 구하는 방법을 다루고 있다. 처리효과의 블록내 추정벡터와 블록간 추정벡터의 분산공분산행렬을 규명하고 공분산행렬의 구조적 특성으로 두 추정벡터 간에 상관성이 없음을 보여주고 있다. 처리효과의 상관성없는 두 추정벡터를 이용한 결합추정에서 가중치를 구하는 방법으로 공분산행렬을 이용할 수 있음을 다루고 있다. 또한 처리효과에 적합된 블록변동량의 계산은 상수적합법을 이용한 블록제곱합과 일치함을 보여주고 있다.

행백터 집합이 벡터공간을 이루는 하다마드 행렬의 동치관계 (Equivalence of Hadamard Matrices Whose Rows Form a Vector Space)

  • 진석용;김정헌;박기현;송홍엽
    • 한국통신학회논문지
    • /
    • 제34권7C호
    • /
    • pp.635-639
    • /
    • 2009
  • 본 논문에서는 행벡터의 집합이 이진 벡터합 연산에 관해 닫혀있는 모든 하다마드 (Hadmard) 행렬들은 서로 동치(equivalent) 임융 증명한다. 이를 이용하면, 최대길이 수열로부터 생성된 순회 (cyclic) 하다마드 행렬과 크로네커 (Kronecker) 곱에 의해 생성된 월쉬-하다마드 (Walsh-Hadamard) 행렬이 동치임을 간단히 보일 수 있다.

불완전계수의 선형모형에서 추정가능함수 (Estimable functions of less than full rank linear model)

  • 최재성
    • Journal of the Korean Data and Information Science Society
    • /
    • 제24권2호
    • /
    • pp.333-339
    • /
    • 2013
  • 본 논문은 불완전계수의 모형행렬을 갖는 선형모형에서 추정가능함수를 다루고 있다. 고정효과 모형의 모수들은 일반적으로 추정가능한 모수가 아니므로 추정가능한 모수들의 함수를 구하기 위한 방법으로 완전계수의 인자분해 방법을 제시하고 있다. 완전계수의 인자분해 방법으로 구해진 추정가능함수의 타당성을 확인하기 위한 사영행렬은 불완전계수의 모형행렬을 구성하는 행벡터로 생성되는 벡터공간으로의 사영행렬과 동일함을 보여주고 있다. 완전계수의 인자분해로 추정가능함수를 구하는 방법과 모수들의 선형함수가 추정가능함수인 가의 확인을 위한 사영행렬의 이용에 관해 벡터공간의 관점에서 다루어지고 있다. 또한, 추정가능함수의 기저 구성에 관한 구체적 논의가 행해지고 있다.

화자적응 시스템의 성능향상을 위한 FCM 알고리즘에 대한 연구 (A Study on FCM Algorithm for the Performance Improvement of Speaker Adaptation System)

  • 방기덕;전선도;강철호
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1999년도 학술발표대회 논문집 제18권 1호
    • /
    • pp.32-35
    • /
    • 1999
  • 기존의 반연속 HMM의 파라미터들 중에서 평균 벡터와 분산 행렬은 Maximum Likelihood Estimation 방법을 사용하여 학습한다. 본 논문에서는 평균 벡터를 위하여 Fuzzy c-means(FCM) 알고리즘을 사용하였고 분산 행렬을 위하여 FCM 알고리즘의 평균 벡터를 적용, 변형한 새로운 함수를 사용하여 화자적응에 적용하였다. 이러한 평균 벡터와 분산 행렬의 추정 방법은 새로운 화자에 대한 적응 능력을 갖는다. 제안한 방법을 적용한 한국어 격리 단어에 대한 컴퓨터 모의 실험결과 새로운 화자에 대해 적응함을 확인하였다.

  • PDF

비음수 행렬 분해와 학습 벡터 양자화를 이용한 얼굴 인식 (Face Recognition using Non-negative Matrix Factorization and Learning Vector Quantization)

  • 진동한;강현철
    • 전자공학회논문지
    • /
    • 제54권3호
    • /
    • pp.55-62
    • /
    • 2017
  • 비음수 행렬 분해 기법(non-negative matrix factorization)은 대표적인 부분 영역 기반 표현 기법의 하나로 영상의 부분적인 특징을 나타내는 기저 벡터의 선형 조합으로 영상을 표현하는 기법이다. 본 논문에서는 여러 가지 비음수 행렬 분해 기법을 이용하여 얼굴 영상을 표현하고, 추출된 특징을 기반으로 학습 벡터 양자화를 이용하여 얼굴 인식을 수행하였다. 추출된 각 기법의 기저 벡터를 비교하여 각 기법의 특징을 분석하였다. 또한 NMF 기법들의 인식율 검증을 통해 비음수 행렬 기법의 얼굴 인식에 대한 활용 가능성을 확인하였다.

이변량 Laplace 분포와 응용

  • 홍성식;홍종선
    • 한국통계학회:학술대회논문집
    • /
    • 한국통계학회 2003년도 춘계 학술발표회 논문집
    • /
    • pp.127-130
    • /
    • 2003
  • 주변분포가 Laplace 분포인 세 가지 형태의 이변량 Laplace 분포를 연구한다. 각각의 이변량 Laplace 분포의 확률밀도함수와 누적분포함수를 유도하고, 분포의 그래프를 그려봄으로써 분포의 형태를 알아본다. 조건부 적률을 정리하여 조건부 첨도와 조건부 왜도를 구하고 분포의 성질을 파악한다. 상관계수를 구하여 다른 이변량 분포의 상관계수와 비교해 보았다. 그리고 정의된 분포함수를 응용하여 이변량 Laplace 분포를 따르는 난수벡터를 발생하는 알고리즘을 제안하였으며, 생성된 난수벡터의 표본으로부터 구한 표본평균과 중앙값의 분산-공분산 행렬식을 구하고 이변량 정규분포에 대응하는 행렬식과 비교 토론하였다.

  • PDF

유니타리 존즈행렬의 기하학적 해석과 벡터표현 (Geometric Interpretation of the Unitary Jones Matrix and Its Vectorial Representation)

  • 노봉규;김진승
    • 한국광학회지
    • /
    • 제5권1호
    • /
    • pp.25-30
    • /
    • 1994
  • 투명한 비등방성 매질의 편광투과특성을 나타내는 유니타리 존즈행렬과 뽀앙카레공의 표면에서의 회전변환이 일대일 대응되는 것을 보여주는 공식을 끌어내었다. 이 공식들을 쓰면 유니타리 존즈행렬의 세 매개변수로부터 이에 대응되는 회전변환의 회전축 방향과 회전각을 보여주는 벡터표현을 얻을 수 있고, 또 거꾸로 회전변환의 벡터표현으로부터 이에 대응디는 유니타리 존즈행렬의 매개변수를 결정할 수 있다. 빛이 투명한 비등방성 선형매질을 지날 때 편광상태의 변화를 살펴보려면 먼저 매질전체의 편광투과특성을 나타내는 존즈행렬을 계산하고, 이로부터 뽀앙카레공에서의 회전변환을 결정하여 뽀앙 카레공 위의 점들이 어떻게 회전이동하는가 보면 된다.

  • PDF

축소 의사역행렬을 이용한 영역분할 기반 축소모델 구축기법 연구 (Reduction Method based on Sub-domain Structure using Reduced Pseudo Inverse Method)

  • 김현기;조맹효
    • 한국전산구조공학회논문집
    • /
    • 제22권2호
    • /
    • pp.173-179
    • /
    • 2009
  • 축소시스템은 반복적인 계산이 요구되는 문제에서 매우 유용하게 적용될 수 있는 해석 기법이다. 최근에는 영역분할 기법과의 연동을 통해 축소시스템의 효율성이 향상되었다. 그러나 전체 도메인이 몇 개의 영역으로 분할될 때 구속조건이 부과되지 않는 영역이 만들어지게 된다. 각 부영역에서 축소시스템을 구축하기 위해서는 주자유도가 선정되어야 하고, 이를 위해서는 리츠벡터를 추출해야 한다. 리츠벡터 계산은 구속조건이 부과된 부영역에서는 일반적인 정적해석을 통해 가능하나, 경계조건이 부과되지 않은 부영역에서는 의사역행렬을 이용해야 한다. 일반적으로 의사역행렬의 사용은 상당한 계산시간과 전산자원을 필요로 하는 문제점이 있다. 본 연구에서는 이 문제점을 개선하기 위해 축소 의사역행렬 도입을 제안한다. 이 방법은 정적 축소방법을 기초로 축소 의사역행렬을 구축하여 축소된 리츠벡터 정보를 추출하고, 변환관계를 통해 전체 리츠벡터 정보를 구한다. 수치예제에서는 일반적인 의사역행렬 계산시간 및 고유치 해석 결과의 비교를 통해 제안방법의 효율성과 신뢰성을 검증한다.

부배열을 이용한 음향벡터센서 선배열의 광대역 적응빔형성기법 (Wideband adaptive beamforming method using subarrays in acoustic vector sensor linear array)

  • 김정수;김창진;이영주
    • 한국음향학회지
    • /
    • 제35권5호
    • /
    • pp.395-402
    • /
    • 2016
  • 본 논문에서는 음향벡터 선배열 센서 기반에서의 광대역 적응빔형성기법을 다룬다. 적응 빔형성을 위하여 안정적인 공분산행렬추정은 매우 중요한 문제이다. 기존의 코히어런트 신호부공간기반의 적응 빔형성기법은 초점조정행렬(focusing matrix) 추정으로 인해 방위각 추정에 오차가 발생하며 또한 공분산행렬 추정을 위하여 많은 데이터 단편을 필요로 한다. 방위각 추정오차 및 공분산 행렬 추정시 필요한 데이터 단편의 수 문제를 완화하기 위하여 음압센서 선배열에 적용된 조향공분산 행렬 기법을 음향벡터 선배열 센서에 확장하여 적용한다. 그리고 부배열 기법을 통하여 공분산행렬의 차원을 줄임으로써 적은 수의 데이터 단편으로 안정적인 공분산행렬 추정이 가능하고 방위각 추정성능을 향상시킨다. 모의 실험을 통하여 기존의 코히어런트 신호 부공간 전처리 기반 광대역 빔형성기법과 제안한 기법의 방위각 추정 성능을 분석한다.