• 제목/요약/키워드: 시스템 행렬

검색결과 1,274건 처리시간 0.029초

선형행렬 부등식을 이용한 불확실한 선형시스템에 대한 강인 추적제어기 (Robust tracking control for uncertain linear systems using linear matrix inequlities)

  • 이재원;권욱현
    • 제어로봇시스템학회논문지
    • /
    • 제4권3호
    • /
    • pp.289-294
    • /
    • 1998
  • 본 논문에서는 상태행렬과 입력행렬에 시변 불확실성이 있는 선형시스템에 대한 강인 추적 제어기를 제안한다. 본 논문에서 대상으로 하는 불확실성은 block-diagonally structured uncertainty와 norm bounded uncertainty인데 모두 정합 조건을 만족시킬 필요는 없다. 폐루프 시스템이 불확실성하에서 안정할 수 있는 조건을 제시하고 이 조건이 선형행렬 부등식으로 나타낼 수 있음을 보인다. 추적 오차를 줄이고 오차 감소 비율을 증가시킬 수 있는 최적화 방법도 제아한다. 또한 불확실성의 크기가 0으로 줄어들면 추적 오차도 0으로 줄어듬을 보인다.

  • PDF

전자상거래 촉진을 위한 공유키 기반 신용카드 조회 시스템 (A Credit Card Sensing System based on Shared Key for Promoting Electronic Commerce)

  • 장시웅;신병철;김양곡
    • 정보처리학회논문지D
    • /
    • 제10D권6호
    • /
    • pp.1059-1066
    • /
    • 2003
  • 본 논문에서는 전자상거래 시스템에서의 보안 문제를 해결하기 위해 신용카드 조회 시스템을 설계하고 구현하였다. 전자 상거래시 PC에서 신용카드 조회기를 사용하면 키보드 입력 없이 신용카드 조회기에서 신용카드를 읽어 신용카드 결재를 수행한다. 새로운 신용카드 조회 시스템은 신용카드 조회기 내부의 칩에서 공유키 기반으로 신용카드 정보를 즉시 암호화하여 호스트 시스템에 보냄으로써 키보드 해킹 위험에서 안전하다는 장점이 있다. 신용카드 조회 시스템의 암호화/복호화를 위해 quotient ring 에 기반한 행렬 연산을 사용하였으며, 암호화의 안전성을 위해 모든 암호 대상 데이터에 대해 서로 다른 암호 행렬을 생성하는 방법을 제시하고, 서로 다른 암호 행렬을 구성하기 위해 요구되는 암호키의 크기 및 행렬의 크기를 산출하였다. 신용카드 결재를 위하여는 소량(0.1KB) 의 데이터가 요구되므로, 암호키의 크기가 128bits만 되어도 역행렬을 고려한 $2{\times}2$ 행렬의 경우 좋은 성능을 보이는 것으로 분석되었다. 신용카드 조회 시스템을 인증용으로 사용하기 위하여는 0.5KB 이상의 데이터가 필요하므로, 암호키의 크기가 256bits 이상에서 $2{\times}2$ 행렬의 경우 좋은 성능을 보이는 것으로 분석되었다. 신용카드 조회 시스템을 인증용으로 사용하기 위하여는 0.5KB 이상의 데이터가 필요하므로, 암호키의 크기가 256bits 이상에서 $2{\times}2$ 행렬의 경우 좋은 성능을 보이는 것으로 분석되었다. 신용카드 조회 시스템을 인증용으로 사용하기 위하여는 0.5KB 이상의 데이터가 필요하므로, 암호키의 크기가 256bits 이상에서 $2{\times}2$ 행렬이나 $3{\times}3$ 행렬을 사용하면서 역행렬을 고려하는 것이 좋은 것으로 분석되었다.

퍼지 대기행렬에 있어서 최적화(복수창구) (The optimizing in fuzzy queueing system(Multi-server))

  • 이교원
    • 한국지능시스템학회논문지
    • /
    • 제10권2호
    • /
    • pp.168-174
    • /
    • 2000
  • 복수창구의 대기행렬에 있어서도 도착하는 손님 전원이 하나의 행렬을 만들고 비어있는 창구에서 서비스를 받게 된다. 서비스시간이 너무 길면 손님측에서 곤란하고 서비스 시간이 너무 짧으면 창구측이 곤란하다. 또한 서비스 시간이 단축에서 오는 창구측의 비용증가와 서비스를 받기 위해 대기 하고 있는 손님 측의 손실을 고려할 때 창구 측과 손님측은 항상 상반되는 만족도를 갖게 된다. 이를 해결하기 위해 대기 행렬에 퍼지 이론을 적용하여 양측의 만족도를 최대로 할 수 있는 창구수의 설계를 시도하였다 그 결과 대기 행렬에서의 총비용은 고정적이지만 퍼지 대기 행렬에서는 총비용을 최소화하는 창구수의 설계가 가능하다.

  • PDF

아이템 정보 기반 협업 필터링 추천 시스템 연구 (A Study on Collaborative Filtering Recommender system based on Item Knowledge)

  • 양영욱;윤유동;임희석
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2017년도 춘계학술발표대회
    • /
    • pp.439-441
    • /
    • 2017
  • Matrix factorization은 사용자의 아이템 선호도를 통해 아이템을 추천해주는 성공적인 기술 중 하나이다. 이 기법은 사용자-아이템의 선호도 행렬을 채우는 것을 목표로 한다. 이 목표를 달성하기 위해 사용자-아이템의 선호도 행렬을 사용자 행렬(user latent factor)와 아이템 행렬(item latent factor)로 분해하고, 각 행렬에 대해 추론하여 완성된 사용자-아이템의 선호도 행렬을 추론한다. 하지만 Matrix factorization은 아이템의 수가 많고, 아이템에 대한 사용자들의 선호도 데이터가 적을 때 성능이 제한된다. 또한 새로운 아이템이 추가되었을 때, 새로운 아이템에 대한 사용자들의 선호도 정보가 없기 때문에 새로운 아이템이 추천되지 않는다는 문제를 가진다. 이를 해결하기 위해 본 논문에서는 아이템에 대한 부가적인 정보인 아이템 간의 유사도 정보와 아이템의 시나리오 정보의 유사도를 모델링하여 기존의 전통적인 Matrix factorization에 추가하는 아이템 정보 기반 추천 시스템을 제안한다.

문자 수준 컨볼루션 뉴럴 네트워크를 이용한 추천시스템에서의 행렬 분해법 개선 (Improving on Matrix Factorization for Recommendation Systems by Using a Character-Level Convolutional Neural Network)

  • 손동희;심규석
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제24권2호
    • /
    • pp.93-98
    • /
    • 2018
  • 추천시스템은 기업의 매출을 최대화 하기 위해, 사용자에게 관심도가 높은 제품을 제공해준다. 행렬 분해법은 추천시스템에서 자주 사용되는 방법으로 불완전한 사용자-제품 평점 행렬을 기반으로 한다. 하지만 제품과 사용자의 수가 점점 많아지면서, 데이터의 희소성문제로 인해 정확한 추천이 힘들어졌다. 이러한 문제점을 극복하기 위해, 제품과 관련된 텍스트 데이터를 사용하는 행렬 분해법 알고리즘이 최근에 제시되었다. 이런 행렬 분해법 알고리즘 중, 단어 수준 컨볼루션 뉴럴 네트워크를 사용하는 방법이 단어수준 특징들을 추출하여 텍스트 데이터를 효과적으로 반영한다. 하지만 단어수준 컨볼루션 뉴럴 네트워크에서는 학습해야 하는 파라미터의 수가 많다는 문제점이 있다. 그러므로 본 논문에서는 텍스트 데이터로부터 문자 수준 특징들을 뽑아 내기 위해 문자 수준 컨볼루션 뉴럴 네트워크를 사용하는 행렬분해법을 제안한다. 또한 제안하는 행렬 분해법의 성능을 검증하기 위해 실제 데이터를 이용하여 실험을 진행하였다.

루프검지기의 휘더선길이와 차량검지길이의 관계 연구 (A Study of Relative Feeder-Cable Length and Vehicle Detection Length of Loop Detector)

  • 오영태;김남선;김수희;송기혁
    • 대한교통학회지
    • /
    • 제22권3호
    • /
    • pp.85-94
    • /
    • 2004
  • 현재 실시간 신호제어시스템의 대기행렬 예측에 필요한 교통정보 수집장치에 있어 루프검지기에 대부분 의존하고있다. 대기행렬 예측용 루프검지기로부터 수집된 차량의 점유시간 자료는 대기행렬 예측을 위한 가공처리시 평균차량검지길이를 이용하여 속도 데이터로 전환한다. 그러나, 현재 실시간 신호제어시스템에서 대기행렬 예측을 위해 현장제어기로부터 $100{\sim}800m$까지 이격되어 설치된 루프검지기의 경우 휘더선 길이에 따라 차량검지길이의 변화가 발생하고 있다. 하지만, 휘더선 길이에 상관없이 평균 차량검지길이를 가공처리 과정에 적용시 가공된 데이터의 신뢰도는 떨어지게 되고, 이로 인해 실시간 신호제어시스템의 운영상 효율성이 감소하게 된다. 이에 현재의 실시간 신호제어시스템에서 일률적으로 적용하고 있는 평균 차량검지길이는 한계가 있다고 판단된다. 본 연구는 대기행렬예측용으로 사용되고 있는 대기행렬 루프검지기에 한하여 현장제어기로부터 설치위치까지 이격거리에 따른 휘더선 길이 변화시 차량검지길이 평가를 실시하였으며, 이에 따른 휘더선길이별 차량검지길이 기준을 제시하였다. 연구결과로 제시된 차량검지길이를 대기행렬 예측을 위한 원시자료 가공처리시 적용한다면, 가공처리 데이터의 신뢰성이 향상될 것이며, 이를 통하여 실시간 신호제어시스템의 운영 향상을 도모할 수 있을 것이라 판단된다.

대역폭 제한 조건과 Gram 행렬의 단위행렬로의 사영을 이용한 압축센싱 능동소나 송신파형 설계 (Transmission waveform design for compressive sensing active sonar using the matrix projection from Gram matrix to identity matrix and a constraint for bandwidth)

  • 이세현;이근화;임준석;정명준
    • 한국음향학회지
    • /
    • 제38권5호
    • /
    • pp.522-533
    • /
    • 2019
  • 거리-도플러 추정을 위한 압축센싱(Compressive Sensing,CS) 모델은 과소결정계인 y = Ax 선형시스템으로 표현할 수 있다. 압축센싱 기법으로 위 선형시스템의 해를 찾으려면 행렬 A가 충분히 비간섭적이고 x가 희소해야 한다. 본 연구는 행렬 A가 비간섭적이도록 행렬 A의 상호간섭성을 낮추는 동시에 소나시스템에서 요구하는 대역폭을 유지하는 송신파형 설계 방법을 제안하였다. 제안한 방법은 행렬사영으로 센싱행렬을 최적화하는 방법과 DFT(Discrete Fourier Transform) 행렬을 이용하여 원하지 않은 주파수밴드를 억압하는 두 가지 방법을 결합한 것이다. 정합필터와 압축센싱 기법을 이용하여 기존파형 LFM(Linear Frequency Modulated)과 설계한 파형의 거리-도플러 추정 성능을 비교하였다. 시뮬레이션을 통해 설계한 송신파형이 기존파형(LFM)보다 탐지성능이 우수함을 보인다.

수상 및 수중운동체의 로버스트 안정성 해석 및 안정화에 관한 연구

  • 김영복;지상원
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2011년도 추계학술대회
    • /
    • pp.8-9
    • /
    • 2011
  • 본 논문에서는 수상 및 수중운동체의 안정성 및 안정화기법에 관해 고찰한다. 선박이 운동을 하게 되면 부가질량이 변하게 되고 대칭인 시스템행렬이 비대칭이 된다. 비대칭성에 따라 시스템의 안정성해석방법도 달라지는데 예를 들어 가속도 피드백을 통해 비대칭요소를 제거하여 대칭으로 변환시키는 것이 가장 대표적인 해석 및 안정화 기법이다. 시스템 모델자체는 어디까지나 모델이기 때문에 대상시스템을 명확하게 수식으로 표현할 수 없으므로 피드백에 의한 비대칭요소를 소거시키는 방법은 타당하지 못하다. 따라서 본 논문에서는 대칭행렬이 비대칭행렬로 변하는 제약에 구애받지 않는, 보다 일반성을 갖는 안정성해석법을 제안한다.

  • PDF

행렬-스타그래프 : 행렬연산에 기반한 새로운 상호 연결망 (Matrix-Star Graphs : A New Interconnection Network Based on Matrix Operation)

  • 이형옥;임형석
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권4호
    • /
    • pp.389-405
    • /
    • 1999
  • 본 논문에서는 상호 연결망의 노드를 행렬로 표현하고 행렬연산을 이용하여 에지를 정의한 새로운 상호 연결망으로 행렬-스타 그래프를 제안한다. 행렬-스타 그래프는 널리 알려진 스타 그래프를 일반화한 그래프이다. 먼저, 행렬-스타 그래프의 노드를 2 $\times$ n 행렬로 표현한 행렬-스타 그래프 MS2,n 에 대하여 주요 망 척도인 분지수, 연결도, 확장성, 대칭성, 리우팅 ,지름 방송등을 분석한다. 다음으로, 행렬-스타 그래프 MS2,n의 노드를 2차원과 3차원으로 일반화한 행렬-스타 그래크 MSk,n과 MS k,n,p를 정의하고 행렬-스타그래프 MSk,n,p 의 라우팅 알고리즘과 지름을 분석한다. 상호연결망의 중요 망 척도중 하나는 망 비용이고 상호연결망의 망 비용은 그 연결망의 분지수와 지름의 곱으로 정의된다. star 그래프는 다른 상호 연결망보다 작은 망 비용을 갖는다. 최근에 제안된 Macro-Star 그래픈 star 그래프에 비해 상대적으로 망 비용이 작은 값을 갖는 연결망이다. (n2)!개의 노드를 갖는 행렬-스타 그래프 MSk,k,k(k={{{{ `^{ 3} SQRT { n$^2$} }}}} )와 ((n-1)2 + 1)!개의 노드를 갖는 Macro-Star 그래프 MS(n-1, n-1)의 망 비용은 행렬-스타그래프 MSk,k,k(k={{{{ `^{ 3} SQRT { n$^2$} }}}})는 O(n2,7)이고, Macro-Star 그래프 MS(n-1 , n-1)은 O(n3) 이다. 이는 행렬-스타 그래프가 스타 그래프와 Macro-Star 그래프보다 망비용이 우수함을 의미한다.

Jacobian 행렬의 주부분 행렬을 이용한 Levenberg-Marquardt 알고리즘의 개선 (Improving Levenberg-Marquardt algorithm using the principal submatrix of Jacobian matrix)

  • 곽영태;신정훈
    • 한국컴퓨터정보학회논문지
    • /
    • 제14권8호
    • /
    • pp.11-18
    • /
    • 2009
  • 본 논문은 Levenberg-Marquardt 알고리즘에서 Jacobian 행렬의 주부분 행렬을 이용하여 학습속도를 개선하는 방법을 제안한다. Levenberg-Marquardt 학습은 오차함수에 대한 2차 도함수를 계산하기 위해 Hessian 행렬을 사용하는 대신 Jacobian 행렬을 이용한다. 이런 Jacobian 행렬을 가역행렬로 만들기 위해, Levenberg-Marquardt 학습은 ${\mu}$값을 증가시키거나 감소시키는 과정을 수행하고 ${\mu}$값의 변경에 따른 역행렬의 재계산이 필요하다. 따라서 본 논문에서는 ${\mu}$값의 설정을 위해 Jacobian 행렬의 주부분 행렬을 생성하고 주부분 행렬의 고유값 합을 이용하여 ${\mu}$값을 설정한다. 이와 같은 방법은 추가적인 역행렬 계산을 하지 않으므로 학습속도를 개선할 수 있다. 제안된 방법은 일반화된 XOR 문제와 필기체 숫자인식 문제를 대상으로 실험하여 학습속도의 향상을 검증하였다.