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

검색결과 839건 처리시간 0.024초

혼동 행렬을 이용한 클러스터링 문제의 수리 계획적 접근 (Mathematical Programming Application for Clustering Problems in Conjunction with Confusing Matrix)

  • 김영민;최경현
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2000년도 춘계공동학술대회 논문집
    • /
    • pp.605-608
    • /
    • 2000
  • 혼동 행렬 (confusion matrix)은 자극 또는 인식대상(데이터)에 대한 반응을 데이터화함으로써 인식대상(데이터)의 특성분석을 통하여 복잡한 시스템을 효율적으로 통제, 관리하기 위한 분석기법에 사용된다. 클러스터링은 인식 시스템을 위한 기법으로서 다양한 분야에서 널리 활용되고 있다. 본 연구에서는 혼동 행렬을 이용한 최적화 모델을 통하여 클러스터링(Clustering) 문제의 새로운 접근법을 제시한다. 최근 수리 계획 분야에서 클러스터링 분야에 대한 연구가 계속되고 있는데 그러한 수리 모델과 혼동 행렬을 접목하여 새로운 모델을 제시한다.

  • PDF

마운트지지 구조물의 강체특성의 실험적 규명법의 개발

  • 정의봉;류석주;정충길;고동민
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1995년도 춘계학술대회 논문집
    • /
    • pp.591-595
    • /
    • 1995
  • 진동구조물의 해석 또는 설계변경 등을 위해서는 구조물의 강체특성(질량, 질량중심위치, 관성모멘트, 관성적, 주축방향)을 정확히 추정할 필요가 있다. 본 연구에서는 Direct System Identification Method를 애용하여 진동 시험으로부터 얻어진 잡음이 혼입된 데이터로 부터 특성행렬(질량행렬, 감쇄행렬, 강성행렬의총칭)을 직접 규명하는 반복계산에 의한 노이즈에 강인한 방법의 개발과 가상중심점을 이용하지 않고 실험으로 부터 얻어지는 병진성분 데이터를 직접 이용하여 강체특성을 추정하는 방법을 개발한다. 마운트 지지된 평판모델에 대한 실험적 응용과 시뮬레이션에 의한 soild 모델 응용으로 본 연구의방법의 타당성을 검증한다.

망(網)-마디혼합해석기법에 의한 대형회로망 해석 (Loop-node Analysis of Large-scale Network)

  • 황재호
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2000년도 하계학술대회 논문집 D
    • /
    • pp.3175-3177
    • /
    • 2000
  • 전압원과 전류원 및 RLC 수동소자들로 구성된 대형회로망에서 망(網)과 마디를 복합시킨 새로운 회로망 해석법을 제시하였다. 종래의 수식적 유도 과정이 불필요하며 도식적 추출에 의해 대형회로망을 간단히 해석한다 각 전원은 직렬 또는 병렬 임피던스를 반드시 수반하고 있지 않아도 무방하다. 망 설정과 마디 선정 과정에서의 전원 처리에 의해 회로망의 도형화 시켰고, 그로부터 행렬 형태의 부분 식을 도출하였다. 망해석법에 의한 방식과 마디해석법에 의한 기법이 가지전류방향 행렬에 의해 합성된다. 합성된 최종 식은 컴퓨터 몫이다.

  • PDF

가중평균 유한요소법을 이용한 주파수영역에서의 인공 음향파 합성 (Weighted-averaging Finite-element Method for Scalar Wave Equation in the Frequency Domain)

  • 현혜자;서정희;민동주
    • 지구물리와물리탐사
    • /
    • 제5권3호
    • /
    • pp.169-177
    • /
    • 2002
  • 일반 반사법 탐사 모델링에서 효율적인 주파수영역 수치모델링의 실용화를 위해 무엇보다 해결해야할 과제는 파장당 격자수를 줄이는 것이다. 본 연구에서는 이에 착안하여 수치분산 및 수치이방성을 최소화시키면서 한 파장당 필요한 격자수를 줄일 수 있는 가중평균 유한요소법을 개발하였다. 강성행렬과 질량행렬은 네 개의 사각형 유한요소로 확장하였으며, 모든 격자점이 포함되도록 유한요소를 배열하여 조합하였다. 확장된 네 개의 강성행렬과 질량행렬은 가중평균계수를 주어 선형결합하는 방법으로 가중평균하였다. 가중평균계수는 확장된 25점 평균차분법을 사용하여 가중평균계수를 결정하였다. 또한, 정확도 향상은 2차원 균질모델 과 수평층 모델에서 해석해와 한 파장당 4개의 격자점을 준 가중평균 유한요소법 수치해 비교를 통하여 검증하였다. 또한, 석유탐사에서 활용성이 높은 향사구조 모델을 선정하여 이의 반응을 관찰한 결과 지층경계면외에 네 개의 사각형 유한요소들의 구성으로 인한 인위적인 파의 도달이 인식되지 않았다. 따라서, 본 연구에서 고안된 가중평균 유한요소법은 주파수영역에서 폭 넓은 수치모델링연구을 가능하게 할 것이다.

정수계획법에 기반한 공개키 암호 알고리즘의 설계 (Design of Public-Key Cryptographic Algorithm based on Integer Programming)

  • 용승림;조태남;이상호
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권9호
    • /
    • pp.785-792
    • /
    • 2000
  • 공개키 암호 알고리즘은 암호화에 사용되는 공개키와 복호화에 사용되는 비밀키가 서로 다르며, 공개키는 공개되고 비밀키는 비밀로 유지되어 소유자만이 알고 있다. 이러한 알고리즘의 암호화 함수는 한 방향으로의 계산은 매우 쉬우나, 특별한 정보 없이 반대 방향으로 계산하는 것은 매우 어려운 성질이 있도록 하기 위하여 계산상 풀기 어려운 문제에 기반하여 연구되고 있다. 본 논문에서는 정수계획법에 기반한 계산상 풀기 어려운 문제를 이용하여 새로운 공개키 암호 알고리즘을 제안한다. 먼저 정수 계획법에 대하여 소개하고 비밀키와 공개키의 생성 과정을 보인다. 공개키로 이용되는 행렬을 평문에 곱하여 암호문을 만들고 공개키와 비밀키의 생성 과정을 보인다. 공개키로 이용되는 행렬을 평문에 곱하여 암호문을 만들고 공개키와 비밀키를 이용한 복호화 행렬을 이용하여 평문을 복원한다. 이 알고리즘의 키 생성 방식은 기존의 배낭꾸리기 암호 시스템의 방식과 유사하지만 배낭꾸리 시스템의 비밀키에서 나타나는 취약점을 보완하였다.

  • PDF

UDU 행렬분해법을 이용한 재귀적 TLS 알고리즘 (A UDU decomposition based recursive total least square method)

  • 임준석;최낙진;성굉모
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 2004년도 추계학술발표대회논문집 제23권 2호
    • /
    • pp.547-550
    • /
    • 2004
  • 본 논문은 시스템 인식에서 RLS의 성능을 높이기 위한 한 방법으로 UDU 행렬 분해법을 바탕으로 한 recursive total least squares (RTLS) algorithm을 제안한다. 기존의 RTLS는 Power Method에 의거해서 recursive하게 만든 형태이어서 RLS와 거의 같은 구조이다. 그러나 본 논문에서는 일반적인 Power Method가 rank-1 update를 이용하기 때문에 ill-condition에 빠질 가능성이 높은 점을 감안하여, UDU 행렬 분해법을 사용한 RTLS방법을 제안하고, 그를 시스템 인식에 적용한다.

  • PDF

모멘트 법의 이론과 응용

  • 김정기
    • 한국전자파학회지:전자파기술
    • /
    • 제2권4호
    • /
    • pp.55-65
    • /
    • 1991
  • 본고의 목적은 선형 전자장 문제의 해를 구하기 위한 일반적이 절차에 대해 간단히 소개하고, 이것을 전자장 문제에 적용시켜 보는 것이다. 이것은 원시 함수 방정식이 행렬 방정식으로 유도되기 때문에, 이러한 과 정을 행렬 방법이라고도 한다. 수학적인 과정으로 행렬 방정식을 얻는 것을 모멘트 법이라고 한다. 종종 이런 과정을 근사 기법이라고도 한다. 그러나 이것은 해가 극한에서 수렴할때에는 틀린 명칭이다. 주어진 정확도를 위해서는 다른 해들과는 달리 계산시간이 많이 요구되는데, 예로 무한 멱급수 전개를 들 수 있다. 물론, 이 방법 은 정확하게 근사해를 구하는데 사용된다. 즉, 이 근사해는 극한에서 수렴하지 않는다. 모멘트 법은 전자장 문제를 다루기 위한 일반적인 절차이지만, 해를 구하는 과정은 특별한 문제에도 폭넓게 적용할 수 있다. 본고에서는 이 방법의 과정을 설명할 뿐만 아니라, 전자장 문제를 다루는 예를 들었다. 이런 예들을 가지고 유사한 문제의 해를 구할 수 있으며, 다른 유형의 문제들에 대해서는 적절하게 확장, 또 는 일부 수정을 하여 해를 구할 수 있다. 전자장 부분에서 예를 들었지만, 이 과정은 모든 종류의 전자장 문제에 적용할 수 있다.

  • PDF

두개의 공분산 행렬의 동질성 검정에서의 영향치 분석 (Influence in Testing the Equality of Two Covariance Matrices)

  • Myung Geun Kim
    • 응용통계연구
    • /
    • 제7권2호
    • /
    • pp.213-224
    • /
    • 1994
  • 두개의 공분산 행렬의 동질성을 검정하는데 있어서, influence curve 방법을 이용하여 outlier를 찾는데 유용한 진단법을 제시한다. 이러한 진단법은 두개 이상의 공분산 행렬의 경우에 쉽게 일반화된다. 경험적 분포함수에 입각한 진단법의 sample version을 고려하며, 이것은 Wilks가 제안한 한개의 outlier를 찾는데 필요한 통계량과 두개의 모집단의 경우로 일반화된 Wilks 통계량을 포함한다.

  • PDF

지형변화에 의한 파랑전파모형: 산란체법과 변환행렬법 (Wave Propagation Models Due to Topographic Change: Scatterer Method and Transfer Matrix Method)

  • 서승남
    • 한국해안·해양공학회논문집
    • /
    • 제22권3호
    • /
    • pp.163-170
    • /
    • 2010
  • 평면파 근사식에 기초한 지형에 의한 파랑변형 모형인 산란체법과 변환행렬법을 비교하여 특성을 분석하였다. 산란체법의 결과가 기존 엄밀해에 보다 근접하고 내재한 물리현상을 보다 명확히 설명하는 것으로 평가된다. 이들은 해석해로 계산이 빠르고 용이하며 지형이 비교적 단순한 경우에는 상당한 정밀도를 보인다.

행렬다항식 LYAPUNOV함수 구성에 의한 유도전동기의 안전도 해석 (Stability Analysis of Induction Motor by Lyapunov Function Construction of Matrix Polynominal Type)

  • 윤병도;우정인;이준탁
    • 한국조명전기설비학회지:조명전기설비
    • /
    • 제2권4호
    • /
    • pp.62-69
    • /
    • 1988
  • 선형 시스템에 대한 Lyapunov 함수의 구성법은 잘 알려져 있으나, 비선형 시스템의 Lyapunov 함수 구성법은 아직 체계화되어 있지 못하다. 따라서, 본 논문에서는, 비선형 시스템의 안전도 해석을 위하여, 종래의 정상상태 부근에서 Taylor 전개에 의한 선형화 기법에 의존하지 않고, 비선형 시스템을 나타내는 상태공간의 활동성 모델로부터, 비선형성을 나타내는 항을 분리하여, 특수행렬변환시킴으로서, 선형 시스템의 Lyapunov 함수 구성법을 살린, 행렬다항식형 Lyapunov 함수를 구성하고, 이를 유도전동기의 안전도 해석에 적용시켰다. 그 결과, 구해진 안정영역은, 선형화에 의한 것보다는 훨씬 넓은 초공간으로 표현되는 유도전동기의 점근안정영역이 되었다.

  • PDF