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

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

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

Consider the situation that informations necessary to solve a certain problem are distributed among processors on a network. It is called a distributed algorithm that in this situation each processor exchanges the message with adjacent processors to solve the problems. This paper proposes a distributed algorithm to solve the problem that constructs the weighted shortest path tree in an asynchronous network system. In general, a distributed algorithm is estimated by the number of messages(message complexity of the distributed algorithm proposed in this paper are O(n53) and O(nln) respectively. where n is the number of processors on the network.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10b
• /
• pp.102-104
• /
• 1998

공간 질의 제약조건 검증을 위해서는 다양한 공간객체와 이에 대응하는 복잡한 공간 연산자를 고려한 최적화가 필요하다. 그러나 이에 대한 연구가 아직은 미진한 상태이고, 공간 데이터베이스 시스템의 공간 술어는 기존의 단순 비교 술어와 비교할 때 수행시 많은 시간이 소비되기 때문에 기존의 질의 최적화 기법을 공간 최적화 기법에 적용하기에는 부적합하므로 공간 술어가 포함된 제약 조건이나 질의에 대해 효과적인 최적화 기법의 확장이 요구된다. 본 논문에서는 공간 제약조건 검증시 최적의 수행계획을 얻기 위하여 먼저 중복되는 공간 연산을 제거하고 공간 연산을 위한 선택인자와 복잡도를 계산하여 산출된 랭킹을 기반으로 재배치 기법을 사용하는 공간 제약조건 최적화 기법을 제안한다. 제안된 기법은 선택인자와 데이터베이스 접근시간 뿐만 아니라 공간 연산의 복잡도까지 반영하므로 최적화된 수행계획을 얻을 수 있는 장점을 지니고 있으며, 향후 공간 질의의 최적화 기법에도 적용이 가능하다.

• Proceedings of the Korean Society of Medical Physics Conference
• /
• 2003.09a
• /
• pp.79-79
• /
• 2003

심실의 내부는 유두근이나 trabecular와 같은 해부학적 구조물들로 인해 복잡한 형태를 띄고 있다. 그러한 복잡한 구조는 MR 영상을 이용한 심박출량 측정시 오차를 유발시킬 수 있으며, 만약 오차를 줄이기 위해 수작업을 하게 된다면 많은 수고와 시간이 필요하게 될 것이다. 본 연구에서는 threshold 기법을 이용하여 짧은 시간동안에 정확하게 복잡한 구조를 가진 심실의 심박출량을 측정하고자 하였다. 7 명의 환자에 대해 l.5T 급 MR 장치 (INTERA, Philips, Netherlands)를 이용하여 short-axis cardiac MR 영상을 획득하였다. 한 환자에 대해서 8개에서 10개의 슬라이스 영상을 8-10 mm의 두께로, 하나의 심장주기(cardiac cycle)동안 일정한 시간간격으로 25 개의 영상을 획득하였으며, 펄스시퀀스로는 ECG-gated segmented balanced fast field echo (TR/TE = 3ms/1.56ms)를 사용하였다. 획득된 영상은 PC(threshold 기법)와 workstation (기존의 수동 및 자동 segmentation 기법)로 DICOM 형태로 전송되었다. 측정은 IDL을 이용하여 자체 제작된 소프트웨어와 상용화된 소프트웨어 (MASS 5.0, MEDIS, Netherlands)를 이용하여 분석되었다. MR 영상에서 심내벽 부위를 추출하기 위하여 자체제작된 소프트웨어로는 threshold 기법을, 상용 소프트웨어로는 기존의 수동 및 자동 기법을 이용하였다. 심박출량은 최대수축기와 이완기 사이의 용적 차이로써 계산되었으며, 좌심실 및 우심실 모두에 대해 수행되었다. 또한, 해부학적 구조의 복잡도에 따른 측정방법의 정확도를 확인하기 위해 유두근 및 trabecular의 hypertrophy의 정도를 3 단계로 구분하고 측정된 값들을 통계적으로 분석하였다. Hypertrophy가 약한 그룹에서는 기존의 수동방식과 threshold 기법간의 의미있는 차이가 없었으며 (p=0.372), 기존의 수동 및 자동방식 간에도 큰 차이가 없었다 (p=0.298). 그러나, hypertrophy가 심한 그룹에서는 수동방식 및 자동방식 측정치 사이에 통계적으로 유의한 차이를 보임을 알 수 있었다 (p=0.044). 그러나, threshold 기법과 수동방식 사이에는 유의한 차이가 없었다 (p=0.l94). 분석시간은 threshold 기법이 기존의 수동방식에 비해서 두배정도 빠르다는 것을 알 수 있었다, Threshold 기법은 심박출량 측정에 있어서 정확하면서도 빠른 결과의 도출이 가능했으며, 특히 심내벽의 구조가 복잡한 경우에 그 효과가 증대됨을 알 수 있었다.

• Journal of the Korea Institute of Information Security & Cryptology
• /
• v.13 no.3
• /
• pp.27-34
• /
• 2003

Recently, an efficient hardware development for a cryptosystem is concerned. The efficiency of a multiplier for GF($2^n$)is directly related to the efficiency of some cryptosystem. This paper, considering the trade-off between time complexity andsize complexity, proposes a new multiplier architecture having n[n/2] AND gates and n([n/2]+1)- $$\Delta$_n$ = XOR gates, where $$\Delta$_n$=1 if n is even, $$\Delta$_n$=0 otherwise. This size complexity is less than that of existing ${multipliers}^{[5][12]}$which are $n^2$ AND gates and $n^2$-1 XOR gates. While a new multiplier is a serial-parallel multiplier to output a result of multiplication of two elements of GF($2^n$) after 2 clock cycles, the suggested multiplier is more suitable for some cryptographic device having space limitations.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2015.11a
• /
• pp.110-113
• /
• 2015

SHVC(Scalable High efficiency Video Coding)는 다양한 멀티미디어 서비스 환경에서 높은 코딩 효율을 위해 공간적, 시간적, 화질적 스케일러빌리티를 이용한 표준 기술이다. SHVC는 멀티-계층 부/복호화를 수행하기 때문에 싱글-계층인 HEVC(High Efficiency Video Coding) 보다 추가적인 복잡도를 요구한다. 본 논문에서는 SHVC 복호화기의 복잡도를 분석하고 SHVC 복호화기에서 높은 복잡도를 차지하는 프레임 기반 업샘플링을 PU 기반 On-the-fly 업샘플링(On-the-fly Up-sampling) 방법과 SIMD 연산을 통해 고속화 한다. 제안하는 알고리즘이 적용된 SHVC 복호화기는 기존 SHVC 복호화기의 복호화 시간보다 평균 1.23배 고속화 성능을 보이며 업샘플링의 복잡도가 24.7%에서 1.9%로 감소하였다. On-the-fly 업샘플링 과정은 기존 프레임 레벨 업샘플링 과정 대비 평균 90.3% 수행시간 감소율을 보인다.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2004.05b
• /
• pp.313-317
• /
• 2004

본 연구에서는 설계홍수량 산정시 강우-유출모형의 입력인자인 설계강우량의 시간적 분포 방법을 실제 유역의 복잡 다양한 강우특성이 고려되도록 강우분포방법을 제시하고자 하였다. 연구는 무한천 예당지 상류유역에 적용하였으며, 설계강우의 시간분포를 위해 유역 내${\cdot}$외의 우량관측소를 이용 설계홍수량산정지점, 동시간의 강우자료를 만들고 유역 내 강우로 인한 유출의 기여도 가장 큰 지속시간별 강우사상을 이용하여 특정지점을 대표하는 강우분포방법을 개발하였다. 본 연구를 통해 기존 설계강우의 시간분포방법의 문제점들을 보완하여 재현기간별, 지속시간별, 대표누가우량곡선을 개발함으로써 설계홍수량 산정시 복잡 다양한 강우의 특성이 유역에 최대한 반영될 수 있도록 하였다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.31 no.7B
• /
• pp.668-678
• /
• 2006

In designing a video-on-demand (VoD) system, one of the major challenges is how to reduce the viewer's waiting time maintaining a given bandwidth allocation and how to reduce the client's buffer requirements. To solve these problems, many VoD schemes were proposed. However, most VoD schemes require managing many segments of a video, frequency channel hopping, and using many channels at the same time. Therefore, to the complexity is a barrier to implementation. In this paper, we propose a fast staggered broadcasting scheme which has a simple structure and substantially improved VoD efficiency. The numerical results demonstrate that the viewer's waiting time of the fast staggered broadcasting scheme is close to the fast broadcasting scheme and the buffer requirements of this can be adapt for demanding rate by adjusting the short front part of a video sizes.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2023.05a
• /
• pp.269-269
• /
• 2023

기후 변화로 인한 강우 패턴의 변화는 도심지 방재성능 목표를 상회하는 홍수로 이어져 침수피해를 가중시키고 있다. 이로 인한 도시침수 피해를 저감하기 위하여 도시침수 예측모형 개발이 활발히 이루어지고 있으나, 대규모 관망으로 이루어진 복잡한 도심지 우수관망을 모의하기 때문에 분석속도가 느려 실시간 예측 적용에 한계점이 있다. 도시침수 분석에 가장 많이 활용되는 대표적인 모형인 SWMM(Storm Water Management Model)은 복잡한 관망을 비교적 빠르고 정확히 해석할 수 있어 유용하지만, 이 또한 대도심의 우수관망 모의 시 많은 시간이 소요되며, 관망 정밀도 기준이 정의되어 있지 않아 분석에 어려움이 있다. 이러한 문제점을 해결하기 위하여 본 연구에서는 관망 간소화 기법(유역면적의 밀도, 관거 직경, 관로의 길이 등)을 적용하고, 이에 따른 주요 지선과 간선의 수위 변화와 침수흔적도를 비교하여 분석결과의 정확성을 담보하는 관망 간소화 수준을 파악하고 도시침수 분석 시 적정 간소화 기준과 자동 간소화 방안을 제시하고자 한다. 도시침수 분석 시 우수관망 자동 간소화를 위하여 Python을 활용한 코드를 작성하였으며, SWMM의 .inp 파일을 읽어들여 Dataframe형태로 저장한 후 분석을 위한 데이터 가공, 간소화 기준에 따른 분류, 간소화 대상 수리·수문인자 연산, 인접 간선에 연결, 간소화된 .inp파일 저장의 총 6단계로 구성하였다. 연구 대상지역은 도림천 유역으로 설정하였으며, 초기자료는 맨홀 30,469, 관거 32,443, 소유역 30,586개로 이루어져 있으며, 모의 시간은 약 2시간 30분이 소요되었다. 유역면적 100x100 미만을 대상으로 수행 시 맨홀 9,965, 관거 10,464, 소유역 9,240개로 관거의 복잡도가 약 1/3 감소하였으며, 모의 시간은 약 43분으로 기존대비 약 72% 단축되는 것으로 나타났다. 실제 침수가 발생한 주요지점들을 비교한 결과 R² 0.85 ~ 0.92로 예측모형의 정확도에 큰 영향을 끼치지 않는 것으로 나타났다. 도시침수모형 최적 간소화를 통해 모형의 복잡성을 줄이고, 계산량을 줄여 모형의 수행시간을 단축시킬 수 있으며, 불필요한 우수관망을 제거하거나 병합함으로써, 모형의 예측력 향상과 분석과 해석에 효율적으로 사용될 수 있을 것으로 기대한다.

• The KIPS Transactions:PartD
• /
• v.16D no.3
• /
• pp.339-352
• /
• 2009

There are a number of formal methods for distributed real-time systems in ubiquitous computing to analyze and verify the behavioral, temporal and the spatial properties of the systems. However most of the methods reveal structural and fundamental limitations of complexity due to mixture of spatial and behavioral representations. Further temporal specification makes the complexity more complicate. In order to overcome the limitations, this paper presents a new formal method, called Timed Calculus of Abstract Real-Time Distribution, Mobility and Interaction(t-CARDMI). t-CARDMI separates spatial representation from behavioral representation to simplify the complexity. Further temporal specification is permitted only in the behavioral representation to make the complexity less complicate. The distinctive features of the temporal properties in t-CARDMI include waiting time, execution time, deadline, timeout action, periodic action, etc. both in movement and interaction behaviors. For analysis and verification of spatial and temporal properties of the systems in specification, t-CARDMI presents Timed Action Graph (TAG), where the spatial and temporal properties are visually represented in a two-dimensional diagram with the pictorial distribution of movements and interactions. t-CARDMI can be considered to be one of the most innovative formal methods in distributed real-time systems in ubiquitous computing to specify, analyze and verify the spatial, behavioral and the temporal properties of the systems very efficiently and effectively. The paper presents the formal syntax and semantics of t-CARDMI with a tool, called SAVE, for a ubiquitous healthcare application.