• 제목/요약/키워드: 시간 가중치

검색결과 792건 처리시간 0.025초

분산 시간지연 회귀신경망을 이용한 피치 악센트 자동 인식 (Automatic Recognition of Pitch Accent Using Distributed Time-Delay Recursive Neural Network)

  • 김성석
    • 한국음향학회지
    • /
    • 제25권6호
    • /
    • pp.277-281
    • /
    • 2006
  • 본 논문에서는 시간지연 회귀신경회로망을 이용한 음절 레벨에서의 피치 악센트 자동 인식 방법을 제안한다. 시간지연 회귀 신경회로망은 두 종류의 동적 문맥정보를 표현한다. 시간지연 회귀신경회로망의 시간지연 입력 노드는 시간 축 상의 피치 및 에너지 궤도를 표현하고, 회귀 노드는 피치 악센트의 특성을 반영하는 문맥 정보를 표현한다. 본 논문에서는 이러한 시간지연 회귀신경회로망을 두 가지 형태로 구성하여 피치 악센트 자동 인식에 적용한다. 하나의 형태는 단일 시간지연 회귀 신경회로망에서 복수 개의 운율 특정파라미터 (피치, 에너지, 지속시간)를 입력 노드에 함께 공급하여 피치 악센트 인식을 수행하고, 다른 하나는 분산 시간지연 회귀 신경회로망을 이용하여 피치 악센트 인식을 수행한다. 분산 시간지연 회귀 신경회로망은 여러 개의 시간지연 회귀 신경회로망으로 구성되고, 각 시간지연 회귀 신경회로망은 단일 운율 특징 파라미터만으로 학습된다. 분산 시간지연 회귀 신경회로망의 인식결과는 개별 시간지연 회귀 신경회로망의 출력 값의 가중치 합으로 결정된다. 화자 독립 피치 악센트 인식 실험을 위해 보스톤 라디오 뉴스 코퍼스 (BRNC)를 사용하였다. 실험결과, 분산 시간지연 회귀 신경회로망은 83.64%의 피치 악센트 인식률을 보였다.

DHT 기반 피어-투-피어 시스템을 위한 적응적 근접경로 선택기법 (An Adaptive Proximity Route Selection Method in DHT-Based Peer-to-Peer Systems)

  • 송지영;한세영;박성용
    • 정보처리학회논문지A
    • /
    • 제13A권1호
    • /
    • pp.11-18
    • /
    • 2006
  • 다양한 네트워크로 구성된 인터넷 환경에서 오버레이 홉 수를 최소화하는 Chord를 비롯한 기존의 분산 해싱 테이블 기반의 피어-투-피어 시스템에서는 목적 노드까지의 실질적인 질의 라우팅 시간을 줄일 수 없다. 따라서 제안하는 적응적 근접경로 선택기법에서 각 노드는 라우팅테이블의 엔트리 노드 중 지연시간을 최소로 하는 노드를 선택하여 질의 메시지를 전달하도록 한다. 이를 위하여 각 엔트리의 목적지까지의 지연시간을 큐 라우팅 알고리듬과 지수적 최근-가중치 평균을 이용해 예측하여 검색 테이블로 저장하고, 노드들 간 메시지 전달 시 이 정보를 교환하여 추가 부하 없이 검색 테이블에 반영한다. 시뮬레이션을 통해 제안하는 기법이 전채 검색 시간과 흡 간 지연시간에 있어서 근접성을 고려하지 않은 Chord나 CFS의 서버 선택 알고리즘에 비해 월등히 좋은 성능을 보임을 확인할 수 있다.

차량 경로 스케줄링 문제 해결을 위한 개미 군집 최적화 휴리스틱 (An Ant Colony Optimization Heuristic to solve the VRP with Time Window)

  • 홍명덕;유영훈;조근식
    • 정보처리학회논문지B
    • /
    • 제17B권5호
    • /
    • pp.389-398
    • /
    • 2010
  • 차량 경로 스케줄링 문제(VRSPTW, the Vehicle Routing and Scheduling Problem with Time Window)는 여러 고객의 시간 제약과 요구량을 만족시키면서 최소 이동 비용을 가지는 경로를 구성하는 문제이다. 이 문제는 NP-Hard 문제이기 때문에 해를 산출하는데 시간이 오래 걸린다. 본 연구는 VRSPTW를 빠른 시간 내에 최근사해를 구하기 위한 멀티 비용 함수(Multi Cost Function)를 갖는 개미 군집 최적화(Ant Colony Optimization)을 이용한 휴리스틱을 제안하였다. 멀티 비용 함수는 각 개미가 다음 고객 노드로 이동하기 위해 비용을 평가할 때 거리, 요구량, 각도, 시간제약에 대해 서로 다른 가중치를 반영하여 우수한 초기 경로를 구할 수 있도록 한다. 본 연구의 실험결과에서 제안된 휴리스틱이 Solomon I1 휴리스틱과 기회시간이 반영된 하이브리드 휴리스틱보다 효율적으로 최근사 해를 얻을 수 있음을 보였다.

광범위 고정형 무선 통신 시스템을 위한 상향 링크 초기 레인징 기법 설계 (Design of Uplink Initial Ranging Algorithm for Large-Cell Coverage Fixed Wireless Communication System)

  • 이경훈;황원준;최형진
    • 한국통신학회논문지
    • /
    • 제37권7A호
    • /
    • pp.569-580
    • /
    • 2012
  • 본 논문에서는 광범위 고정형 무선 통신 시스템을 위한 개선된 초기 레인징 알고리즘을 제안한다. WiBro 및 통상적인 무선 통신 시스템에서는 송 수신단 간 왕복 지연이 1개의 OFDM (Orthogonal Frequency Division Multiplexing) 심벌 주기 내이므로, 초기 레인징 수행 시 주파수 영역 차동 상관 방식이 일반적으로 사용된다. 그러나, 넓은 셀 범위에서는 최대 시간 지연이 증가하여 기존 기법의 적용이 불가능하며, 성능 개선을 위한 누적 차동 상관 기법의 경우 큰 시간 오프셋 발생 시 추정치의 빈번한 부호 천이로 인해 추정 오차가 발생할 여지가 있다. 따라서, 본 논문에서는 15 km 셀 범위를 고려한 레인징 채널 구조에서 전체 시간 오프셋을 정확히 추정하는 알고리즘을 제안한다. 제안 기법은 추정치 간 부호 비교를 통해 부호 오류를 정정하고, 채널 상관도, 누적횟수 및 정규화 과정의 잡음 감소 효과를 고려하는 가중치를 적용함으로써 추정 정확도를 향상시키며, 심벌 주기의 소수배 시간 오프셋을 보상한 후 첨두치 전력을 비교함으로써 정수 배 시간 오프셋의 추정이 가능하다.

시간 변화에 따른 사전 정보와 이득 함수를 적용한 NMF 기반 음성 향상 기법 (A NMF-Based Speech Enhancement Method Using a Prior Time Varying Information and Gain Function)

  • 권기수;진유광;배수현;김남수
    • 한국통신학회논문지
    • /
    • 제38C권6호
    • /
    • pp.503-511
    • /
    • 2013
  • 본 논문은 비음수 행렬 인수분해(NMF)를 이용한 음성향상 기법을 다루고 있다. 음성과 잡음에서 적절한 훈련을 통해 각각의 기저(basis) 행렬을 구하고 이 행렬들을 이용하여 두 음원을 분리 하는 것이다. 이 때 훈련으로부터, 시간 흐름에 따른 기저 사용량의 변화량을 각기 독립적인 가우시안 모델들로 만들고, 이를 이용하여 매 시간 프레임에서 주어진 모델들에 일정 가중치만큼 가까워지는 방향으로 최적화를 수행하였다. 또한 매 시간 얻은 NMF의 부호화 행렬의 결과를 이전 시간 프레임의 부호화 행렬 값과 평활화(smoothing) 과정을 수행하였다. 향상 과정에서는 Log-spectral Amplitude를 이용하여 이득(gain) 함수를 구하였다. 실험 결과에서는 PESQ 값을 지표로 사용하였고, 기존의 NMF를 이용한 음성 향상 보다 이 두 과정을 적용한 방법이 뛰어남을 확인 했다.

바이러스 감속기의 가변 비율 제한기를 위한 자율적 주기 결정 (Autonomic Period Determination for Variable Rate Limiter of Virus Throttling)

  • 심재홍;손장완
    • 한국통신학회논문지
    • /
    • 제32권1C호
    • /
    • pp.67-77
    • /
    • 2007
  • 바이러스 감속기(virus throttling)은 연결요청 패킷의 전송비율을 일정 비율 이하로 제한함으로써 웜을 탐지하는 대표적인 조기 웜 탐지 기술 중의 하나이다. 기존 바이러스 감속기 연구에서는 웜 탐지시간에는 크게 영향을 미치지 않으면서도 연결설정 지연시간을 단축시키기 위해 가중치 평균 지연 큐 길이를 적용하여 비율 제한기의 주기를 자율적으로 조절하였다. 기존 연구에서는 비율 제한기의 최소주기를 고정하고 또한 주기 값을 감소시키다가 다시 증가시키기 시작하는 반환점도 미리 고정하였다. 그러나 이러한 두 성능결정 요소는 웜 탐지시간과 연결 설정 지연에 서로 다른 영향을 미친다. 따라서 본 논문에서는 가변 비율 제한기의 최소주기와 반환점이 어떤 영향을 미치는지 실험을 통해 분석하고, 상황에 따라 이들 성능결정 요소들의 값을 결정할 수 있는 방안을 제시하고자 한다. 제안된 방법은 성능결정 요소를 고정시킨 기존 방법보다는 웜 탐지시간이나 연결설정 지연시간 단축에 더 효율적이라는 사실을 실험을 통해 확인하였다.

RADAR 추정 강수량과 AWS 강수량의 최적 결합 방법을 이용한 정량적 강수량 산출 (Estimation of Quantitative Precipitation Rate Using an Optimal Weighting Method with RADAR Estimated Rainrate and AWS Rainrate)

  • 오현미;허기영;하경자
    • 대한원격탐사학회지
    • /
    • 제22권6호
    • /
    • pp.485-493
    • /
    • 2006
  • 본 연구는 최적 결합 방법을 이용하여 다른 시공간 특징을 가진 강수량 자료를 통합하는 것이다. 최적 결합 방법은 AWS 우량계 자료와 S-band RADAR 추정 강수량을 전 시간대의 자신의 평균 제곱 오차에 반비례 하도록 디자인 하였다. 훈련시간에 따른 적절한 최적 가중치를 결정하기 위하여, 훈련시간을 1-10시간까지 실험하기 위하여 긴 기간 동안 비가 지속되었던 장마 사례에 적용하였다. 최적 결합 강수량의 수평장은 훈련시간 2시간 이후부터는 평탄화된 구조를 보여주었고, 최적 결합 강수량은 참값으로 가정한 종관관측 강수량과 수평 구조 및 값의 크기가 잘 일치하였다. 이러한 결과는 최적결합 방법이 다양한 자료들을 이용하여 고해상도의 강수량을 생산하는 데 사용할 수 있다는 것을 제시한다.

Time-aware Item-based Collaborative Filtering with Similarity Integration

  • Lee, Soojung
    • 한국컴퓨터정보학회논문지
    • /
    • 제27권7호
    • /
    • pp.93-100
    • /
    • 2022
  • 인터넷 상의 정보 과부하 시대에 필수 불가결한 기능인 추천 시스템은 사용자가 선호할 만한 상품을 추천하는 서비스로서 여러 상업용 사이트에서 성공적으로 제공되고 있다. 최근 대표적인 추천 기법인 협력 필터링의 성능 개선을 위하여 항목 평가 시간을 반영하려는 연구가 활발하다. 이 연구들의 핵심 아이디어는 과거에 평가한 항목일수록 기하급수적으로 낮은 가중치를 두어 추천 결과를 산출하는 것이다. 그러나 이는 항목의 특성에 따른 사용자들의 선호도 변화를 고려하지 않고 모든 항목들에 대하여 일률적인 시간 함수를 적용한다는 단점을 가진다. 본 연구는 시간에 따른 항목 간의 유사도값 변화를 가중합으로 통합하는 새로운 유사도 척도를 개발함으로써 기존과 전혀 다른 관점의 시간 인지 협력 필터링 기법을 제안한다. 실험 결과, 제안 방법의 예측 성능과 추천 성능은 기존의 대표적 시간 인지 방법과 전통적 방법들에 비해 월등하게 우수하였다.

상수관망 체류시간 분석을 위한 최적화 기반 검·보정 기법 (Optimization-based calibration method for analysis of travel time in water distribution networks)

  • 유도근;홍성진;문기훈
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2021년도 학술발표회
    • /
    • pp.429-429
    • /
    • 2021
  • 2019년 발생한 인천광역시 붉은 수돗물 사태로 급수구역에 포함된 26만 1천 세대, 63만 5천 명이 직·간접적인 피해를 입은 바 있다. 경제적 피해액으로 추정할 경우 최소 1,280억 원 이상으로 보고된 바 있으며, 이와 같은 상수관망의 수질사고 확산은 장기간 동안 시민의 건강과 생활환경 수준을 저하시킨다. 따라서 상수도시스템의 수질사고확산 모델링 및 방지기술을 통한 수질안전성의 재확인이 필요하며, 이것은 상수도시스템의 지속가능성을 높여 국민이 체감하는 물 환경 수준 제고에 기여가 가능하다. 관망 내 수질해석을 직접적으로 수행하는 모델은 국외적으로 다양하게 개발(PODDS, EPANET-MSX, EPANET2.2 등)된 바 있으나 검·보정을 위한 수질측정 자료 부족 등으로 적용이 제한적이라는 한계가 현재에도 존재한다. 이를 보완하기 위해 수질자료에 비해 그 양이 많고 획득방법이 상대적으로 수월한 수리학적 계측자료 및 해석결과를 활용한 관로 내 체류시간 등을 활용한 연구가 수행된 바 있다. 그러나 이와 같은 수리학적 해석 결과를 활용하는 경우에도 계측자료를 기반으로 한 수리학적 검·보정은 필수적이라 할 수 있다. 본 연구에서는 관로 내 체류시간에 직접적인 영향을 미치는 유량 및 유속자료를 중심으로 수리학적 관망해석의 결과를 최적 검·보정하는 방법론을 제안하였다. 기존 상수관망 수리해석의 검·보정은 일부 지점에서 수압을 측정하고, 수리해석 결과로 도출되는 해당 지점의 수압이 실측된 결과와 유사하도록 관로의 유속계수를 적절히 보정하는 형태로 진행되었다. 그러나 본 연구에서는 관로유량과 유속자료의 목적함수 내 가중치를 수압자료보다 크게 설정하여 체류시간 중심의 검·보정이 수행될 수 있도록 하였으며, 검·보정 대상인자 역시 대수용가의 수요량, 수요패턴, 그리고 관로유속계수로 확장된 모형을 구축하였다. 최적화 기법으로는 메타휴리스틱 기법중 하나인 화음탐색법을 활용하였다. EPANET 2.2 Toolkit과 Visual Basic .Net을 연계하여 프로그래밍하였으며, 개발된 모형을 실제 지방상수도 시스템에 적용하여 분석하였다.

  • PDF

홍채 인식을 위한 고속 홍채 영역 추출 방법 (A Fast Iris Region Finding Algorithm for Iris Recognition)

  • 송선아;김백섭;송성호
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제30권9호
    • /
    • pp.876-884
    • /
    • 2003
  • 홍채 인식을 위해서는 먼저 홍채 영역을 추출해야 하는데 이를 위해서는 홍채의 안쪽 경계인 동공 경계와 바깥쪽 경계인 홍채 경계를 검출해야 한다. 경계를 검출하는데는 Daugman이 제안한 원형경계 검출기가 가장 일반적이고 효과적인 방법으로 알려져 있다. 이 방법은 전역적인 탐색에 의존하기 때문에 정확하지만 계산 시간이 많이 걸리는 단점이 있다. 계산 시간을 줄이기 위해 경험적 방법들이 사용되기도 하지만 정확성이 떨어지는 문제점이 있었다. 본 논문에서는 정확성을 떨어뜨리지 않으면서 계산 속도를 줄이는 홍채 영역 추출 알고리즘을 제안한다. 제안된 방법은 동공 경계와 홍채 경계가 가지는 문제에 대한 지식(problem knowledge)을 사용하여 제한조건을 부가하여 탐색한다. 경계 검출을 위한 탐색 영역은 동공을 포함하는 최대 원과 최소 원을 이용하여 제한하여 탐색 시간을 줄인다 동공 경계의 경우 이진화된 동공 영상에서 최대 원과 최소 원을 구하고, 홍채 경계의 경우 영상의 분산을 이용하여 얻은 경계점으로부터 최대 원과 최소 원을 구한다. 제안된 방법을 Daugman방법, 히스토그램 분석법, 가중치를 이용한 허프변환 방법 둥과 실험을 통해 비교하였다. 그 결과 제안된 방법은 Daugman방법과 동일한 정확도를 보이며, Daugman방법이나 가중치를 이용한 허프변환 방법보다 빠르다는 것을 알 수 있었다.