• Title/Summary/Keyword: 선형복잡도

Search Result 1,234, Processing Time 0.033 seconds

Multi-class Classification System Based on Multi-loss Linear Combination for Word Spacing and Sentence Boundary Detection (띄어쓰기 및 문장 경계 인식을 위한 다중 손실 선형 결합 기반의 다중 클래스 분류 시스템)

  • Kim, GiHwan;Seo, Jisu;Lee, Kyungyeol;Ko, Youngjoong
    • Annual Conference on Human and Language Technology
    • /
    • 2018.10a
    • /
    • pp.185-188
    • /
    • 2018
  • 띄어쓰기와 문장 경계 인식은 그 성능에 따라 자연어 분석 단계에서 오류를 크게 전파하기 때문에 굉장히 중요한 문제로 인식되고 있지만 각각 서로 다른 자질을 사용하는 문제 때문에 각각 다른 모델을 사용해 순차적으로 해결하였다. 그러나 띄어쓰기와 문장 경계 인식은 완전히 다른 문제라고는 볼 수 없으며 두 모델의 순차적 수행은 앞선 모델의 오류가 다음 모델에 전파될 뿐만 아니라 시간 복잡도가 높아진다는 문제점이 있다. 본 논문에서는 띄어쓰기와 문장 경계 인식을 하나의 문제로 보고 한 번에 처리하는 다중 클래스 분류 시스템을 통해 시간 복잡도 문제를 해결하고 다중 손실 선형 결합을 사용하여 띄어쓰기와 문장 경계 인식이 서로 다른 자질을 사용하는 문제를 해결했다. 최종 모델은 띄어쓰기와 문장 경계 인식 기본 모델보다 각각 3.98%p, 0.34%p 증가한 성능을 보였다. 시간 복잡도 면에서도 단일 모델의 순차적 수행 시간보다 38.7% 감소한 수행 시간을 보였다.

  • PDF

Interpolation-based Precoding Approximation Algorithm for Low Complexity in Multiuser MIMO-OFDM Systems (다중 사용자 MIMO-OFDM 시스템에서 계산양 감소를 위한 선형 보간법 기반 프리코딩 근사화 기법)

  • Lim, Dong-Ho;Kim, Bong-Seok;Choi, Kwon-Hue
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.11A
    • /
    • pp.1027-1037
    • /
    • 2010
  • In this paper, we propose the linear interpolation-based BD (Block Diagonalization) precoding approximation algorithm for low complexity in downlink multiuser MIMO-OFDM (Multiple-input Multiple-output Orthogonal Frequency Division Multiplexing) systems. In the case of applying the general BD precoding algorithm to multiuser MIMO-OFDM systems, the computational complexity increases in proportional to the number of subcarriers. The proposed interpolation-based BD precoding approximation algorithm can be achieved similar SER performance with general BD algorithm and can decrease the computational complexity. It is proved that proposed algorithm can achieve the significantly decreased computational complexity by computer simulation.

Zero Power Levitation Control Using Disturbance Observer (외란관측기를 이용한 제로파워 부상제어)

  • Ahn, Joon-Seon;Park, Jong-Chan;Lim, Eung-Chun;Yu, Sun-Jong
    • Proceedings of the KIEE Conference
    • /
    • 2008.07a
    • /
    • pp.703-704
    • /
    • 2008
  • 제로파워 부상제어 기법은 그동안 여러 연구자들에 의해서 연구되어왔다. 이러한 연구들은 부상 시스템의 불안정성과 비선형성을 극복하고 부상의 효율과 성능을 높이는데 주안점을 두었다. 이를 위해 기존의 연구들은 복잡한 제어 알고리즘들을 사용하여 성능을 구현하여 만족할만한 결과들을 도출하고 있으나 제어기의 복잡함을 피할 수는 없었다. 본 연구에서는 외란을 부하변동으로 가정한 외란 관측기를 적용한 제로 파워 부상 제어기법을 제안하였다. 앞서 언급한 부상 시스템의 비선형성이나 파라미터의 변동을 외란 관측기가 보상함으로써 복잡하지 않으면서도 외란에 강인한 제로파워 부상 제어 시스템을 구현하는 것이 가능하였다. 제안하는 기법은 시뮬레이션을 통해서 그 타당성을 검증하였다.

  • PDF

Low-Complexity Lens-shading Correction Algorithm based on Piece-wise Linear Model (낮은 복잡도를 가지는 구간선형 모델 기반 렌즈음영왜곡 보상 알고리즘)

  • Lee, Bora;Park, Hyun Sang
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2011.11a
    • /
    • pp.49-52
    • /
    • 2011
  • 본 논문에서는 구간선형 모델을 적용하여 낮은 복잡도를 가지는 LSC(Lens-Shading Correction) 알고리즘을 제안한다. 제안한 알고리즘은 각 화소와 렌즈 중심점으로부터 거리를 정수형으로 계산하고, 이 정수를 거리에 대한 LSC 이득값이 저장된 LUT(Look-Up Table)에 대한 주소로 적용하여, 입력 화소 값에 곱함으로써 LSC를 수행한다. 거리를 구하려면 제곱근 회로가 추가되어야 한다. LUT에 저장된 이득값은 원점으로부터의 거리에 대한 평균 이득값을 저장하고 있기 때문에, 제곱근 계산에 높은 정밀도를 할애하여도 LSC 보상된 영상의 화질에 미치는 영향은 높지 않으므로 정수형 제곱근 연산을 수행한다. 제곱근 계산은 구간 선형화하여 단지 덧셈과 쉬프트 연산만으로 제곱근 연산을 완료할 수 있도록 간략화 하였다. 제안한 알고리즘을 양산 중인 일반 카메라 모듈에 적용한 결과, 카메라모듈 제조업체의 LSC 평가 기준을 상회하는 수준으로 나타나며, 구현될 하드웨어 복잡도가 매우 낮아서 모바일 카메라 구현에 매우 적합하다.

  • PDF

The Study of Compatibility for Method of Analysis of Nonlinear Characteristics of Blood Flow of Peripheral in Rabbit (토끼에 있어서 말초혈류운동의 비선형특성분석방법의 적합성에 관한 연구)

  • 남상희;최준영;이상훈
    • Progress in Medical Physics
    • /
    • v.8 no.1
    • /
    • pp.75-82
    • /
    • 1997
  • The human physiological systems are so complex and irregular dynamics. Dynamics of peripheral blood vessel, in particular, have quite sensitive and complex. Before, the linear analytic method have been used to analyze the system. But, the method have many problems to predict the following results. In the other hand, the nonlinear analytic method, chaotic time series analysis method, is suitable for measuring complex, vary system. In this study, the scalar data of the blood flow of peripheral blood vessel of rabbits, in accordance with injection of glucose, was obtained and redefined as multi-dimensional vectors, with time-series analytic methods. This study also intended to confirm that the peripheral blood flow is chaotic dynamics and evaluate the availability of non-linear analytic method. As a result, the existing FFT, and mean could show the difference of blood flow of peripheral blood vessel by injection of glucose, but the nonlinear analytic method could show the definite difference. The hemodynamics is a chaotic phenomenon.

  • PDF

Control Method Based on Fuzzy Logic (퍼지논리를 이용한 제어기술)

  • Yu, Jong-Jun
    • Electronics and Telecommunications Trends
    • /
    • v.11 no.2 s.40
    • /
    • pp.45-59
    • /
    • 1996
  • 종래의 현대제어이론은 플랜트의 수학적 모델링이 매우 중요한 역할을 한다. 그러나 비선형 시스템, 선형 시변 등과 같은 복잡한 프로세서는 수학적 모델링을 구성하기가 어렵고 또한 적절한 제어기를 설계하기가 쉽지 않다. 이에 비해, 퍼지제어는 선형시스템은 물론 비선형 시스템 대해 매우 유용한 것으로 알려지고 있다. 본 고는 퍼지논리에 대한 기본적인 개념과 퍼지제어기술에 대하여 서술하였다.

A Study on the Cryptographic Properties of FCSR Sequences (FCSR 난수열의 암호학적인 특성에 관한 연구)

  • 서창호;김정녀;조현숙;김석우
    • The KIPS Transactions:PartC
    • /
    • v.8C no.1
    • /
    • pp.12-15
    • /
    • 2001
  • A summation generator creates sequence from addition with carry of LFSR (Linear Feedback Shift Register) sequences. Similarly, it is possible to generate keystream by bitwise exclusive-oring on two FCSR sequences. In this paper, we described the cryptographic properties of a sequence generated by the FCSRs.

  • PDF

A Learning Using GA Optimized Neural Networks (유전자 알고리즘 최적화 신경망을 이용한 학습)

  • YeoChang Yoon
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2008.11a
    • /
    • pp.27-29
    • /
    • 2008
  • 시스템 분석에 주로 사용하는 자료 중에는 비선형 자료와 시계열 등이 있다. 이들 자료는 그 함축적인 관계가 매우 복잡하여 전통적인 통계분석 도구로 분석하는데 어려움이 많다. 본 연구에서는 현실 세계에서 다양하게 나타나는 복잡성을 다루기 위하여 하이브리드 진화 신경망 모델링 접근 방법으로 자료를 모형화 하고 이를 통한 학습의 적합도를 살펴본다. 비선형 자료 등을 모형화하기 위한 학습은 역전파 신경망 기법을 이용한다. 학습의 효율을 높이기 의해서 격자감소 학습 알고리즘과 함께 이용하는 유전자 알고리즘은 네트워크 구조를 최적화 시킬 수 있는 초기가중값을 이용한 전역 최소값을 찾는데 이용한다. 학습 결과를 통해 제안된 하이브리드형 접근방법의 학습이 보다 효율적임을 살펴보기 위하여 유전자 알고리즘으로 최적화된 신경망 학습 알고리즘을 비선형 모의자료의 학습에 적용하여 보았다.

Unscented Particle Filter for Time Domain Identification of Nonlinear Structural Dynamic Systems (Unscented Particle filter를 이용한 시간영역 비선형 구조계 규명기법)

  • 구기영;윤정방
    • Proceedings of the Earthquake Engineering Society of Korea Conference
    • /
    • 2002.09a
    • /
    • pp.213-220
    • /
    • 2002
  • 본 연구에서는 최근에 개발된 Unscented Particle Filter (UPF)를 사용한 비선형 동적 구조계의 구조계수 규명기법이 연구되었다. 일반적인 비선형 구조계수 추정 문제의 일반 해는 존재하지 않으나, 그에 대한 대안으로써 선형 근사 기법인 extended Kalman filter (EKF)가 비선형 동적 구조계수의 추정에 주로 사용되어왔다. 그러나, EKF는 구간 선형(piecewise linear) 가정으로 인해 biased estimator이고 비선형성이 상대적으로 높을 때 오차가 큰 추정치를 주는 단점을 가진다. 이를 보완하기 위해서 UPF가 개발되었고, 이 기법은 particle filter의 일종으로써 Unscented Kalman filter (UKF)를 사용하여 importance proposal distribution을 생성한다. 수치실험이 SDOF와 MDOF에 대하여 3가지 경우에 대해서 수행되었다. 비선형 SDOF의 수치 실험으로부터 잡음이 가해진 상태에서 UKF가 EKF에 비해 초기 공분산 행렬의 가정에 대해 정확하고 강인한 추정결과를 보여줌을 보였다 최하층의 column에 비선형 거동이 발생하는 5층 전단 빌딩모형의 수치실험으로부터 UKF가 복잡한 구조물의 구조계수 추정능력이 있음을 보여주었다. 여러 가지 수치실험은 UPF가 EKF보다 비선형 동적 구조계수 추정에 있어서 더 나은 방법임을 보여 주었다.

  • PDF

The Development of Simulator for the Non-linear Signal Analysis (비선형 신호해석 시뮬레이터의 개발)

  • 김응수;조덕연;이유정
    • Proceedings of the Korean Society for Emotion and Sensibility Conference
    • /
    • 1998.04a
    • /
    • pp.206-211
    • /
    • 1998
  • 본 논문에서는 복잡한 생체 전기신호 및 자연계에서 획득될 수 있는 각종의 비선형 신호들을 효율 좋게 분석할 수 있는 시뮬레이터의 개발에 대하여 지금까지 연구된 내용에 대하여 기술한다.

  • PDF