• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10b
• /
• pp.820-822
• /
• 2003

접미사 배열이나 접미사 트리는 대용량의 서열데이터를 효율적으로 검색, 저장할 수 있는 인덱스 자료구조로서 바이오인포매틱스와 같이 대용량 데이터의 처리. 분석이 필요한 분야에 이용될 수 있다. 최근 들어 접미사 배열에 대한 연구가 활발히 진행되어 접미사 배열의 효율적인 저장, 선형시간 생성 및 선형시간 탐색 알고리즘들이 개발되었다. 본 논문에서는 같은 전사인자가 결합할 것으로 예상되는 여러 개의 전사조절부위에 대한 DNA 서열들이 입력으로 주어졌을 때 전사인자가 결합하는 부위를 예측하는 방법을 제시한다. 이를 위해 최근에 제시된 선형시간 접미사 배열 생성 알고리즘을 이용하고 TRANSFAC과 EMBL 등의 DB를 이용하여 실험을 통해 본 논문에서 제시하는 방법의 정확도를 평가한다.

• Annual Conference on Human and Language Technology
• /
• 2018.10a
• /
• pp.185-188
• /
• 2018

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

• Journal of the Korean Institute of Intelligent Systems
• /
• v.20 no.2
• /
• pp.159-164
• /
• 2010

This paper focuses on the stability analysis and stabilization for networked control system with neutral type of time-delay. By utilizing the delay partitioning idea, new stability criteria are proposed in terms of linear matrix inequalities(LMIs). These conditions are developed based on the Lyapunov-Krasovskii functionals. Based on the derived criteria, a sufficient condition for te solvability of this problem is obtained in terms of linear matrix inequality without decomposing the original system matrices. Also, it is shown that the proposed controller design method is general for networked control systems. Finally, illustrative examples are presented to show the applicability of the proposed method.

• Journal of the Earthquake Engineering Society of Korea
• /
• v.12 no.1
• /
• pp.79-87
• /
• 2008

Seismic performance evaluation of structure requires an estimation of the structural performance in terms of displacement demand imposed by earthquakes on the structure. Incremental Dynamic Analysis(IDA) is a analysis method that has recently emerged to estimate structural performance under earthquakes. This method can obtained the entire range of structural performance from the linear elastic stage to yielding and finally collapse by subjecting the structure to increasing levels of ground acceleration. Most structures are expected to deform beyond the limit of linearly elastic behavior when subjected to strong ground motion. The nonlinear response history analysis(NRHA) among various nonlinear analysis methods is the most accurate to compute seismic performance of structures, but it is time-consuming and necessitate more efforts. The nonlinear approximate methods, which is more practical and reliable tools for predicting seismic behavior of structures, are extensively studied. The uncoupled modal response history analysis(UMRHA) is a method which can find the nonlinear reponse of the structures for ESDF from the pushover curve using NRHA or response spectrum. The direct spectrum analysis(DSA) is approximate nonlinear method to evaluate nonlinear response of structures, without iterative computations, given by the structural linear vibration period and yield strength from the pushover analysis. In this study, the practicality and the reliability of seismic performance of approximate nonlinear methods for incremental dynamic analysis of mixed building structures are to be compared.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2006.05a
• /
• pp.1506-1510
• /
• 2006

현재 기상청에서 제공하는 강수자료는 정시자료로서 수문학적 의미의 임의지속시간 강수자료라 볼 수 없다. 따라서 이러한 정시자료를 임의지속시간 강수자료로 변환하여 사용하여야 한다. 이러한 환산계수는 국외에서는 Weiss(1964), Dwyer와 Reed(1995) 등에 의하여 제시되어졌고, 국내에서는 김규호 등(1988)등이 환산계수를 제시한 바 있다. 그렇지만 기존 연구의 자료들은 목측에 의한 자료로서 많은 불확실성을 가지고 있다. 최근 관측기기의 발달에 의하여 기상청에서는 1분 단위의 관측 자료를 구축하였다. 따라서 본 연구에서는 이러한 1분 단위 강수자료를 이용하여 수문학적 의미의 임의지속시간 강수자료를 적출하여 보다 정확하게 강수자료의 환산계수(Adjustment factor)를 구축하는데 목적이 있다. 본 연구에서는 서울지방 7개 자동기상관측소(AWS:Automatic Weather Station)에서 관측된 6개년(2000년${\sim}$2005년) 1분 강수자료를 이용하여 고정시간 연 최대강수량과 임의시간 연 최대강수량간의 관계를 연구하였다. 1분 강수자료를 이용하여 고정시간과 임의지속시간에 대한 연 최대치 강수 계열을 구축.도시한 후 선형회귀분석에 의해 선정된 계수를 환산계수로 제시하였다. 고정시간 1시간부터 24시간까지의 최대강수량과 임의시간 간격 최대강수량의 비율을 분석한 결과 환산계수는 지속시간이 증가함에 따라 비선형적으로 감소하는 것으로 나타났다. 이러한 관계를 이용하면 정시 강수자료를 보다 정확하게 임의지속시간 강수자료로 환산할 수 있을 것으로 판단된다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.16 no.4
• /
• pp.342-349
• /
• 1991

In this paper, a method is presented for designing a tracking and disturbance rejecting controller for a nonlinear control system in which approximate linearization is not applicable due to a s stiff nonlinearity. Only the measurable variables are used for the controller synthesis. The system is augmented by a compensator at the output side for the tracking and disturbance rejection. An output delayed feedback controller is designed for the augmented system without nonlinearity. Then the feedback parameters are adjusted by describing function method to overcome the limit cycle due to the nonlinearity.

• The Transactions of the Korea Information Processing Society
• /
• v.6 no.1
• /
• pp.66-74
• /
• 1999

A linear quadtree representation as a way to store a quadtree is efficient to save space compared with other representations. It , therefore, has been widely studied to develop efficient algorithms to execute operations related with quadtrees. In this paper, we present algorithm to find neighbor blocks of binary images represented by linear quadtrees, using three-dimensional n${\times}$n${\times}$n processors on RMESH(Reconfigurable MESH). Pur algorithm have O(1) time complexity.

• Journal of the Institute of Electronics and Information Engineers
• /
• v.50 no.7
• /
• pp.239-243
• /
• 2013

This paper presents the output feedback control design for triangular nonlinear systems with input delay. The proposed controller is composed of a high gain observer and a linear controller. It is shown that by using Lyapunov-Krasovskii theorem, the proposed controller ensures an asymptotic stability for sufficiently small input delay. Finally, an illustrative example is given in order to show the effectiveness of our design method.

• The Transactions of the Korea Information Processing Society
• /
• v.5 no.7
• /
• pp.1746-1758
• /
• 1998

계층적 자료구조인 사진트리는 이진 영상을 표현하는데 매우 중요한 자료구조이다. 사진트리를 메모리에 저장하는 방법중 선형 사진트리 표현 방법은 다른 표현 방법과 비교할 때 저장 공간을 매우 효율적으로 절약할 수 있는 이점이 있기 때문에 사진트리와 관련된 연산의 수행을 위해 선형 사진트리를 사용하는 효율적인 알고리즘 개발에 많은 연구가 진행되어 왔다. 본 논문에서는 REMSH(Reconfigurable MESH) 구조에서 3-차원 n$\times$n$\times$n 프로세서를 사용하여 선형 사진트리로 표현된 이진 영상의 면적과 둘레 길이를 계산하는 알고리즘을 제안한다. 이 알고리즘은 0(1) 시간 복잡도를 갖는다.

• Korean Journal of Optics and Photonics
• /
• v.3 no.4
• /
• pp.280-287
• /
• 1992

The nonlinear optical properties of semiconductors and semiconductor microstructures have been the subject of intense research, not only from a fundamental physics point of view, but also for their potential applications to future opto-electronic devices. In this paper, steady-state and time-resolved nonlinear optical spectroscopic techniques to investigate the microscopic world of semiconductor materials were briefly described.