• 제목/요약/키워드: 구간분할

검색결과 371건 처리시간 0.031초

Collapsibility Criteria using Raindrop Plots

  • 홍종선;김범준
    • 한국통계학회:학술대회논문집
    • /
    • 한국통계학회 2004년도 학술발표논문집
    • /
    • pp.175-178
    • /
    • 2004
  • 범주형 자료분석에서 차원축소(collapsibility)는 오즈비로 설명되었다. 실제의 $2\times2\timesK$ 분할표 자료를 이 이론에 적용시켰을 때 오즈비의 값으로 차원축소가 가능한지의 여부를 판단하기는 어렵다. 오즈비를 시각적으로 표현하는 방법 중에서 Doi, Nakamura와 Yamamoto(2001)가 제안한 Contour plot을 통해서 분할표 자료를 설명하는 것은 가능하지만 차원축소의 가능성을 결정하기에는 한계가 있다. 본 연구에서는 오즈비의 신뢰구간을 시각적으로 표현할 수 있는 방법으로 Barrowman과 Myers(2003)가 제안한 Raindrop plot을 이용하여 $P_{\lambda,;,T}^M-policy$ 분할표 자료를 설명할 수 있으며 동시에 차원축소의 가능성을 판단할 수 있는 방법을 제안하고자 한다.

  • PDF

고속전철 급전소와의 이격거리에 따른 전력 유도 영향 분석 (Analysis on the Induction Effects by Separation Distance between the Power Feeding Station and the Telecommunication Cables)

  • 최문환;이상무;조평동
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2012년도 추계학술대회
    • /
    • pp.573-576
    • /
    • 2012
  • 고속 전철의 전력 공급 시설인 급전소와의 이격거리에 따른 전력 유도의 영향을 분석하기 위하여 전남 장성과 임곡간 10km 구간에 대하여 1km의 단위 구간으로 분할하여 통신 케이블을 고속 전철 선로와 인접하여 병행 포설한 후 고속 전철이 통과하는 시간 동안의 유도 종전압을 측정하고 이를 분석하였다. 정확한 분석을 위하여 지형적 특성 상 1km 단위의 구간 분할이 어려운 개소에서 측정된 유도 전압에 대하여 1km 구간으로 정규화 하였으며 또한 각 개소에서의 대저저항률 및 통신선과 전차선간 이격거리를 이용하여 계산되는 상호인덕턴스 역시 임의의 기준 값으로 정규화 하여 분석을 수행하였다.

  • PDF

구간 분할 기반 한국어 구문분석 (A Method of Korean Parsing Based on Sentence Segmentation)

  • 김광백;박의규;나동렬;윤준태
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2002년도 제14회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.163-168
    • /
    • 2002
  • 오늘날 자연어 구문 분석 기술은 만족할 만한 수준에 도달하지 못하고 있고 한국어 구문분석 기술 역시 만족할만한 수준과는 거리가 멀다. 특히 문장의 길이가 긴 문장의 경우 구문분석기가 너무 많은 계산 량으로 인해 제대로 동작하지 못하는 경우가 빈번히 발생하고, 비록 구문구조 결과를 내더라도 정확도가 낮은 경우가 많다. 그 이유는 문장의 길이가 길어질수록 중의성이 매우 증가하여 많은 수의 구문분석 결과가 가능하기 때문이다. 이 중에서 정확한 구문구조를 선택하는 문제는 매우 어려워서 기존의 긴 전체 문장에 대한 구문구조를 한번에 계산하려는 시도는 앞으로도 계속 좋은 결과를 기대하기 어렵다. 따라서 우리는 문장의 길이에 상관없이 항상 안정적으로 결과를 내며, 구문분석에 소요되는 시간이 비교적 짧고, 정확도 역시 높은 구문분석기를 개발하고자 한다. 이를 위하여 전체 문장을 여러 개의 구간으로 분할하여 각 구간을 독립적으로 구문 분석한다. 그 다음 각 구간의 결과를 통합하여 전체 문장에 대한 결과를 생성하는 기법을 택하였다.

  • PDF

부호 분할 다중 접속 이동 통신망을 위한 인증 키 분해 프로토콜 (An authenticated key distribution protocol for the CDMA mobile communication network)

  • Hak S. Jeon;Dong K. Kim
    • 정보보호학회논문지
    • /
    • 제7권2호
    • /
    • pp.43-54
    • /
    • 1997
  • 본 논문에서는 부호 분할 다중 접속(Code Division Multiple Access) 이동 통신망을 위한 안전하고 최소의 인증 및 키 분배 프로토콜을 제안한다. 가입자의 인증과 가입자 트래픽의 안전성을 유지하기 위해 CDMA 이동 통신망의 보안 프로토콜은 개발되었다. 기존 프로토콜은 이동 통신망의 무선 구간에 대한 통신 보안을 고려하였고, 유선 구간의 통신 보안은 고려하지 않는다. 본 논문에서는 무선 구간의 통신뿐만 아니라 유선 구간의 통신 보안을 보장할 수 있는 인증 및 키 분배 프로토콜을 제안한다. 제안된 프로토콜은 사용자 식별 번호의 기밀성을 유지하면서, 기존 프로토콜과 비교하여 최소의 정보 흐름을 유지한다.

3원 변량분석을 이용한 구분적으로 일정한 모델의 에너지 함수 최소화를 위한 매개변수들 추정 (The Estimation of Parameters to minimize the Energy Function of the Piecewise Constant Model Using Three-way Analysis of Variance)

  • 주기세;조덕상;서재형
    • 한국항행학회논문지
    • /
    • 제16권5호
    • /
    • pp.846-852
    • /
    • 2012
  • 영상분할 결과는 알고리즘에 관련된 매개변수들에 따라 다르기 때문에 최적 분할을 위하여 시행 착오법이 많이 이용된다. 본 논문에서는 3차원 변량 분석법을 이용하여 영역기반 active contour 방법에 관련된 최적 매개변수들을 결정하는 방법을 제안한다. 3원 변량 분석법에 의해서 추출된 결과와 사용자가 영상에서 직접 그린 결과가 상호 비교된다. 마지막으로 각 매개변수들의 주요 효과와 상호작용 효과를 측정하고 최적 값을 추출하기 위하여 점 추정 및 구간 추정 값을 계산한다. 본 논문에서 제안한 방법은 구간 상수 모델을 대상으로 영상분할시 최적 매개변수들을 추출하는데 큰 도움을 줄 것이다.

문자정보 기반 비디오 분할에서 성능 향상을 위한 음성신호처리 (Speech Signal Processing for Performance Improvement of Text-Based Video Segmentation)

  • 이용주;손종목;강경옥;배건성
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 1999년도 학술대회
    • /
    • pp.187-191
    • /
    • 1999
  • 비디오 프로그램에서 영상 내에 포함되어 있는 문자정보는 동영상의 내용 검색 및 색인을 위한 비디오 분할에 사용될 수 있다. 일반적으로 장면 내에 포함되어 있는 문자들은 해상도가 낮고 글자 크기와 형태가 다양하기 때문에 추출과 인식이 어려울 뿐만 아니라 의도하지 않은 배경화면의 문자인 경우도 많기 때문에 내용기반 검색에는 사용되기가 어렵다. 그러나 비디오 내에 포함된 문자정보가 나타나는 시작 프레임과 끝나는 프레임을 검출하여 비디오 프로그램을 분할함으로써 내용기반요약정보를 만들 수 있으며, 동영상의 내용 검색 및 색인에 사용할 수 있다. 일반적으로 문자정보의 추출에 의해서 비디오를 분할할 때 음성정보는 전혀 고려되지 않으므로 분할된 비디오 정보를 재생할 경우음성신호가 단어 또는 어절/음절의 임의의 점에서 시작되고 끝나게 되어 듣기에 부자연스럽게 된다 따라서 본 논문에서는 뉴스방송의 비디오 프로그램에서 문자정보가 포함되어 는 비디오의 시작 프레임과 끝 프레임을 중심으로 그에 대응되는 구간의 음성신호를 검출한 후 이를 적절히 처리하여 분할 된 비디오를 재생할 때 음성신호가 보다 자연스럽게 들릴 수 있도록 하는 방법에 대해 연구하였다.

  • PDF

노드의 상대적 스케줄 긴박도 분석에 의한 하드웨어 소프트웨어 분할 (Hardware-Software partitioning by analysis of node's relative scheduling urgency)

  • 오주영;박도순
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2000년도 추계학술발표논문집 (하)
    • /
    • pp.965-968
    • /
    • 2000
  • 통합설계에서 제약사항을 만족하는 최적의 시스템을 구현하기 위해 시스템을 기술하는 각 부분을 하드웨어부와 소프트웨어부로 나누어 매핑의 권역을 찾는 분할은 중요한 문제이다. 기존의 분할 알고리즘들[1]은 파티션과 스케줄링을 2단계로 분리하여 분할 단계의 결과를 스케줄링하는 과정에 의해 진행되었다. 이러한 작업과정은 스케줄링 결과 스케줄이 불가능한 경우 시스템을 재설계 해야하는 문제점을 가진다. 본 논문에서는 분할 단계에서 스케줄링을 함께 고려하는 낮은 복잡도의 알고리즘을 제안한다. FDS를 응용한 기존 논문[4]이 고려하지 못한 자원제약에 의한 힘값 변이를 고려할 수 있도록 하였고 알고리즘 복잡도를 개선하기 위하여 종속성 제약 조건에 의해 받는 다른 노드의 힘값 계산 방법을 수정하였다. 수정된 계산 방법에서는 특정 노드와 경쟁 노드들의 제어구간별 상대적 스케줄 요구값의 크기에 의해 분할 대상 노드를 선택하게 된다. 제안된 논문의 실험결과는 시스템 제약시간을 만족하면서 구현비용을 저하시키고 알고리즘 실행시간 측면에서 효과적임을 보인다.

  • PDF

Non-Midway OPC를 추가한 분산 제어 광전송 링크 (Dispersion-Managed Optical Transmission Link Adding of Non-Midway OPC)

  • 이성렬
    • 한국항행학회논문지
    • /
    • 제24권5호
    • /
    • pp.408-414
    • /
    • 2020
  • 장거리 대용량 파장 분할 다중 (WDM; wavelength division multipled) 전송 링크에 광 위상 공액기를 적용하는 경우에 갖게 되는 한계를 극복하기 위한 방법을 살펴보았다. 광전송 링크는 단일 모드 광섬유를 갖는 중계 구간에 분산 보상 광섬유를 삽입한 분산 제어 (DM; dispersion management)를 기본 구조로 하였고 이 전송 링크의 적당한 곳에 광 위상 공액기를 추가하였다. 제안된 위치에 존재하는 광 위상 공액기를 갖는 광전송 링크에서 파장 분할 다중 채널의 입사 전력에 따른 최대 중계 구간의 수를 도출하고 비교 분석하였다. 광 위상 공액기가 전체 전송로 중간에서 벗어날수록 파장 분할 다중 채널의 보상 효과가 줄어들지만 광 위상 공액기 위치에 따라 중계 구간 당 잉여 분산 (RDPS; residual dispersion per span)을 적절히 선택하고, 전송로의 전체 잉여 분산을 결정하는 중계 구간을 적절히 선택하면 감소하는 보상 정도를 개선할 수 있다는 것을 확인하였다.

시분할다중접속 네트워크 기반의 공중 중계 기반 융합 측위 기법 및 성능 향상 연구 (Networked Airborne Relay-Based Positioning Scheme and Performance Enhancement Study Based on TDMA Networks)

  • 이규만;노홍준;박형원;임재성
    • 한국통신학회논문지
    • /
    • 제41권12호
    • /
    • pp.1824-1833
    • /
    • 2016
  • 본 논문은 상대항법의 성능을 개선하기 위해 공중 중계 기반 측위 기법을 시분할다중접속 네트워크에 적용하는 융합 측위 기법을 제안한다. 공중 중계 기반의 측위 기법을 시분할다중접속 환경에서 운용하기 위해서는 새로운 슬롯 할당, 중계국 선택, 항법신호 손실 시 대체 방안 등의 문제가 해결되어야 한다. 공중 중계 기반 융합 측위기법의 서브프레임 구조는 항법신호를 방송 및 중계하는 구간과 데이터와 PPLI(Precise Participant Location Identification) 메시지를 송신하는 데이터송신 구간으로 구분되며, 방송 및 중계 구간을 연속적으로 할당함으로써 메시지 수신 동안 수신기 이동에 의한 영향을 최소화하였다. 또한, 각 기준국에서 수신한 메시지 정보를 바탕으로 추정된 공중 단말과 중심국과의 거리 정보를 이용해 서비스 지역에 고르게 분포하는 공중 단말을 중계국으로 선정한다. 마지막으로 항법신호의 손실로 인해 측위가 불가능한 경우를 대비하여 데이터송신 구간에서 수신되는 PPLI 메시지를 선택하고 이를 추정에 활용하는 방안을 제안하였다. 본 논문에서는 모의실험을 통해 제안하는 공중 중계 기반 융합 측위 기법이 상대항법 보다 높은 정확도를 보임을 확인하였다.

중계 구간의 개수가 다르고 RDPS가 비대칭인 분산 제어 링크 (Dispersion-Managed Link with Different Numbers of Fiber Spans and Asymmetric Distribution of RDPS)

  • 홍성화;이성렬
    • 한국항행학회논문지
    • /
    • 제23권6호
    • /
    • pp.570-576
    • /
    • 2019
  • 광 네트워크의 융통적 구성을 위해 전체 전송로 중간이 아닌 위치에 존재하는 광 위상 공액기를 갖는 분산 제어 링크를 제안하였다. 제안하는 분산 제어 링크에서 광 위상 공액기는 6개 중계 구간으로 구성되는 전반 전송 구획과 14개로 구성되는 후반 전송 구획 사이에 존재하고, 각 전송 반 구획에서의 평균 중계 구간 당 잉여 분산 (RDPS; residual dispersion per span)이 서로 다른 비대칭 구조이다. 또한 파장 분할 다중 채널의 왜곡 보상을 위하여 각 중계 구간마다 실제 RDPS를 점진적으로 증가/감소시키는 인위적 분포 구조를 채택하였다. 시뮬레이션 결과 제안된 16개의 비대칭 분포 제어 링크 구조 중 인접한 중계 구간 간 RDPS 편차를 적게 하여 전반 전송 구획에서는 중계 구간의 실제 RDPS를 점진적으로 감소시키고 후반 전송 구획에서는 중계 구간의 실제 RDPS를 점진적으로 증가시키는 구조가 왜곡된 파장 분할 다중 채널의 보상에 적합한 것을 확인하였다.