• 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
• /
• 한국정보과학회언어공학연구회 2016년도 제28회 한글 및 한국어 정보처리 학술대회
• /
• pp.324-329
• /
• 2016

의미역 결정은 자연어 문장의 서술어와 그 서술어에 속하는 논항들 사이의 의미관계를 결정하는 것이다. 최근 의미역 결정 연구에는 의미역 말뭉치와 기계학습 알고리즘을 이용한 연구가 주를 이루고 있다. 본 논문에서는 순차적 레이블링 영역에서 좋은 성능을 보이고 있는 Bidirectional LSTM-CRFs 기반으로 음절의 의미역 태그 분포를 고려한 의미역 결정 모델을 제안한다. 제안한 음절의 의미역 태그 분포를 고려한 의미역 결정 모델은 분포가 고려되지 않은 모델에 비해 2.41%p 향상된 66.13%의 의미역 결정 성능을 보였다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1999년도 하계학술대회 논문집 G
• /
• pp.3218-3220
• /
• 1999

본 논문에서는 Local Multipoint Distribution Service(LMDS) 시스템을 위한 결정궤솬 적응 등화기를 웨이블릿 변환영역 적응 알고리즘을 이용하여 설계하였다. 아울러, 제시된 결정 궤환 등화기를 16-QAM/QPSK 변조 방식을 이용한 Rummler 채널 모델을 사용하여 성능을 검증하였다. LMDS 채널 및 시스템 특성에 적합한 수치적 복잡성과 수렴 속도를 얻을 수 있었다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (2)
• /
• pp.390-392
• /
• 1998

기존의 Line Following 알고리즘은 곡선으로 이루어진 영상 패턴을 세선화할 때 두꺼운 분기점을 효과적으로 처리하지 못할 뿐 아니라 폐곡선을 형성하는 부분이 끊어지는 단점이 있어 선분 형태 이외의 일반적인 문자나 이미지 등에 적용하기 어려우므로 Line Following 방식에 근거를 둔 개선된 새로운 세선화 알고리즘을 제안한다. 본 연구에서는 두꺼운 분기점의 문제를 해결하기 위해 선의 모양에 따라 동적으로 변하는 윈도우의 크기를 일정 비율로 조절하고, 폐곡선을 형성한 부분에서는 분기점마다 특정한 tag를 두어 선의 끝을 결정하는 단계에서 tag와 만나는 점에 대해 별도의 처리를 하였다. 이 알고리즘은 기존 알고리즘과 비슷한 처리 속도를 유지하면서도 기존 알고리즘의 단점을 효과적으로 개선하여 곡선이나 복잡한 영상 외에 문자 영상 등에 대해서도 좋은 결과를 보여 주었다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2018년도 제57차 동계학술대회논문집 26권1호
• /
• pp.11-12
• /
• 2018

FPC 알고리즘(Fast Paox-based controller algorithm)은 기존에 Paxos 프로토콜을 단순화하고 Paxos를 개발하고 구현하는 복잡성을 완화할 수 있는 다중 SDN 컨트롤러 간에 적용되는 합의를 처리할 수 있는 알고리즘이다. 하지만, 허가를 결정하는 투표 과정에서 불필요한 절차가 존재하여 연산 속도가 감소하고 계산 비용이 많이 든다는 단점이 있다. 본 논문에서는 이러한 단점을 극복하는 해결책을 제시하여 알고리즘의 성능이 향상되는 것을 증명하였다.

• 천문학회보
• /
• 제37권2호
• /
• pp.157.1-157.1
• /
• 2012

1990년대 제안된 RTK(Real-Time Kinematics)는 GNSS/GPS 반송파 위상(carrier phase) 관측값을 이용한 방식으로 cm 수준의 정확도를 실시간으로 산출할 수 있어 측지 측량 등 다양한 분야에서 활용되고 있다. 그러나 한 가지 중요한 단점은 이 방식을 사용하는 기준국과 사용자는 10~20km 이내에 존재해야만 빠르고 신뢰할 수 있는 해를 산출할 수 있다는 점이다. 이는 궤도오차, 대류층 및 전리층 오차에 공간 상관성(spatially correlated) 있기 때문인데, 사용자 주변을 둘러싼 다중 기준국들의 측정치를 조합하여 보상하거나 모델링하여 줄이는 방식인 다중 기준국 네트워크 기반의 RTK 알고리즘이 제안되어 사용되고 있다. 다중 기준국 네트워크 기반의 RTK 프로세스에서 기준국간 미지정수 결정은 전 과정의 핵심 프로세스라고 할 수 있으며, 관련되어 많은 기술들이 제안되고 연구되어 왔다. 특히, 1980년대 말부터 현재까지 후처리 기반으로 꾸준하게 연구되고 있는 Blewitt에 의해 전리층 제거 조합과 Wide-lane 반송파 위상 조합을 활용한 미지정수 검색 방법이 대표적이며 이후에도 Gao, Colombo등 다양한 연구자에 의해 활용되었다. 이 연구에서는 실시간으로 다중 기준국 반송파 미지정수를 결정하는 기술에 대한 연구를 수행하였다. L1, L2 관측값 조합으로 인한 관측값의 잡음 수준이 증가하는 영향을 피하기 위해 L1, L2 반송파 위상 및 의사거리를 그대로 관측값으로 사용하여 사용자 위치 및 속도, 기준국간 이중 차분된 전리층 지연 수직성분, 대류층 wet 지연 수직 성분, 이중 차분된 미지정수를 미지의 상태변수로 확장 칼만필터를 통해 직접적으로 추정하는 방식으로 미지정수의 실수해를 결정하였고, 정수해는 실시간에 적합한 MLAMBDA 기법과 비율테스트를 통한 정수해 검정기법을 통해 결정하였다.

• 한국지반공학회논문집
• /
• 제18권6호
• /
• pp.117-127
• /
• 2002

사면의 파괴면 형태를 간단한 비선형 함수로 모델링하여 해석하는 결정론적인 사면안정 해석은 지층의 복합 특성과 불연속적인 특성을 효과적으로 반영하지 못하는 단점이 있다. 따라서, 본 연구에서는 결정론적인 방법 보다 지층의 제반조건들을 다양하게 반영할 수 있는 임의 탐색기법인 유전자 알고리즘을 이용한 사면안정 해석 방법을 제시하였다. 제시된 방법의 적합성을 확인하기 위해 단일지층 및 복합지층을 대상으로 하여 제안된 방법과 결정론적인 방법을 비교.검토하였으며, 검토결과 유전자 알고리즘을 이용한 사면안정해석 방법의 적용성을 검증할 수 있었다. 또한 제시된 사면안정 해석 방법에 강우강도에 따른 지하수위의 변화 예측모델을 적용하여 보다 합리적인 사면안정 해석 방법을 제시하였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2008년도 춘계종합학술대회 A
• /
• pp.359-365
• /
• 2008

CP(Counterpropagation)알고리즘은 서로 다른 두 개의 신경망이 하나로 결합 된 혼합형 모델로서, 다른 신경망 모델에 비해 비교적 단순하고 빠른 학습 속도를 보인다. 그러나 CP 알고리즘은 다양한 패턴이 입력되면 충분한 경쟁층의 수가 설정되지 않아 학습이 불안정하고, 출력층에서 연결강도를 조정할 때 일반적인 학습률 조정방법으로 불안정한 학습 결과를 보인다. 이러한 문제점을 해결하기 위해 다수의 경쟁층을 설정하여 경쟁층에서 패턴 분류의 정확성을 높이고, 입력 벡터와 승자 뉴런의 대표 벡터간의 차이와 승자 빈도수를 반영하여 학습률을 동적으로 조정하여 경쟁층에서의 학습이 안정적으로 진행되도록 하고, 출력층에서 연결강도를 조정할 때 모멘텀(momentum)학습법을 적용한 개선된 CP 알고리즘이 제안되었다. 본 논문에서는 개선된 CP 알고리즘에서 경쟁층의 수를 효율적으로 설정하기 위해 퍼지 제어 기법을 이용하여 경쟁층의 수를 결정하는 방법을 제안한다. 제안된 방법은 CP 알고리즘에 입력되는 패턴의 정보를 이용하여 퍼지 소속 함수를 설계하고 입력에 대한 소속도를 계산한 후, 퍼지 제어 규칙을 적용하고, Mamdani의 Min_Max 추론 방법으로 추론한다. 퍼지 추론을 통해 최종적으로 얻어진 값을 무게 중심법으로 비퍼지화 하여 최종적으로 개선된 CP 알고리즘의 경쟁층의 수를 결정하는데 적용한다. 제안된 방법의 학습 및 인식 성능을 평가하기 위해, 숫자, 영어 등과 같이 다양한 패턴을 실험에 적용한 결과, 제안된 방법이 경쟁층의 수를 결정하는데 효과적임을 확인할 수 있었다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
• /
• pp.763-765
• /
• 2005

DVS(dynamic voltage sealing)은 이동형 프로세서에서 에너지 효율을 높이기 위한 필수 요소로 자리 잡고있다. DVS를 효과적으로 사용하기 위해선 대상 태스크의 특성과 하드웨어 특성에 맞는 DVS 알고리즘이 필요하다. 상품화 수준의 않은 운영체계들이 일정한 인터벌(interval)을 바탕으로 시스템 사용 상황을 분석하여 목표 성능을 결정하는 방식을 사용하고 있다. 이러한 방식은 태스크의 특성이 갑자기 변하여 성능을 요구할 경우 인터벌만큼의 시간이 진행된 후에야 반응 한다는 단점이 있다. 또한, 태스크 별 특성이 아닌 시스템 전체의 특성을 따르므로 이질적인 성격의 태스크들이 동시에 실행 되는 환경에는 적합하지 않다. 최근의 모바일 프로세서들은 수 마이크로초 수준의 성능 전환 시간을 제공하고 있으며 이 속도는 계속 줄어들고 있다. 프로세서의 고성능화로 인해 I/O 작업의 경우 프로세서 성능에 따른 실행 시간의 차이가 존재 하지 않는다. 이러한 두 가지 특성을 바탕으로 우리는 TIB(timer interrupt based) 알고리즘을 제안한다. TIB 알고리즘은 일정한 길이의 인터벌 대신 타임 슬라이스(time slice)를 성능 결정의 단위로 삼는다. 성능의 결정은 태스크 별로 이루어지며 각 태스크가 사용했던 이전 타임 슬라이스가 타이머 인터룹트(timer interrupt)에 의해 끝났다면 최대의 성능을 그 외의 경우는 최저의 성능으로 실행하게 된다. 이러한 접근 방식을 통해 I/O 작업이나 이벤트를 기다리는 태스크에 대해 최저 성능을 제공함으로써 실행 시간의 적은 손해를 대가로 많은 에너지 절감을 이룰 수 있다. 또한, 태스크의 속성이 변한 경우 타임 슬라이스 길이 만큼의 지체만을 허용하게 된다. 이러한 TIB 인터벌에 기반한 알고리즘에 비해 개별 태스크의 특성에 따른 성능 조절과 태스크의 변화에 따른 빠른 반응을 자랑으로 한다. 본 논문에선 TIB 알고리즘을 리눅스 커널에 구현하여 성능을 평가하였고 그 결과 리눅스에서 사용되는 기존 인터벌 기반의 알고리즘들에 비해 좋은 전력 절감 효과를 얻을 수 있었다.

• 한국콘텐츠학회논문지
• /
• 제10권1호
• /
• pp.103-113
• /
• 2010

RM이나 EDF에 기반을 둔 실시간 스케줄링 알고리즘들은 태스크들이 선점 가능함을 가정하고 있지만 현실적으로는 선점 불가능한 부분이 존재할 수도 있다. 또한 프로세서의 전력 소모를 줄이기 위한 기존의 스케줄링 알고리즘은 태스크 이용률을 기반으로 하여 블로킹 구간이 있는 경우와 없는 경우를 기준으로 두 가지 프로세서 속도($S_H$, $S_L$)를 결정한다. 이 알고리즘에서 높은 속도로 동작하는 $S_H$ 구간은 블로킹에 의한 우선순위 역전이 발생하는 구간이며 이 구간의 길이는 블로킹 구간을 포함한 태스크 종료시한까지로 설정된다. 본 논문에서는 $S_H$ 구간의 길이를 기존의 알고리즘보다 더 짧게 하여 전력소모율을 낮추는 방법을 제안하였다. 모의실험을 통해, 제안된 알고리즘의 전력소모율이 기존 알고리즘에 비하여 최대 13%만큼 감소되었음을 볼 수 있었다.

• 한국ITS학회 논문지
• /
• 제22권1호
• /
• pp.115-125
• /
• 2023

본 논문은 교통상태 감시 등 교통관제를 위해 설정한 CCTV 카메라의 화각 상태에서 교통량, 속도 등 교통정보 수집을 동시에 수행할 수 있는 CCTV 카메라 자세보정 알고리즘 개발에 관한 것이다. 개발한 자율자세보정 알고리즘은 차량인식 및 추적기법을 이용하여 도로를 식별하고, 운영자의 교통감시 및 교통정보 수집을 위한 화각을 결정한다. 제안 알고리즘의 성능검증은 현장에 설치한 CCTV를 이용하였으며, 교통감시 및 교통정보 수집을 위해 각각 설정한 화각에 대해 자율자세보정 알고리즘이 자동 산출한 화각의 결과와 비교하였다. 분석결과 운영자 감시를 위한 화각은 상호 96%의 일치성을 보였다. 교통정보의 경우는 교통량 및 속도의 정확도가 각각 96%, 95%로 산출됐으며 수동 설정한 화각과 비교할 때 약 2%의 오차가 발생하는 것으로 나타났다. 결과적으로 제안 알고리즘을 통해 관제용 CCTV를 이용하여 교통정보 수집 및 교통상황 감시를 동시에 수행할 수 있음을 확인하였다.