• 제목/요약/키워드: 경로 분석

검색결과 13,800건 처리시간 0.041초

의존 경로와 음절단위 의존 관계명 분포 기반의 Bidirectional LSTM CRFs를 이용한 한국어 의존 관계명 레이블링 (Korean Dependency Relation Labeling Using Bidirectional LSTM CRFs Based on the Dependency Path and the Dependency Relation Label Distribution of Syllables)

  • 안재현;이호경;고영중
    • 한국어정보학회:학술대회논문집
    • /
    • 한국어정보학회 2016년도 제28회 한글및한국어정보처리학술대회
    • /
    • pp.14-19
    • /
    • 2016
  • 본 논문은 문장에서의 어절 간 의존관계가 성립될 때 의존소와 지배소가 어떠한 관계를 가지는지 의존 관계명을 부착하는 모델을 제안한다. 국내에서 한국어 의존구문분석에 관한 연구가 활발히 진행되고 있지만 의존 관계만을 결과로 제시하고 의존 관계명을 제공하지 않는 경우가 많았다. 따라서 본 논문에서는 의존경로(Dependency Path)와 음절의 의존 관계명 분포를 반영하는 음절 임베딩를 이용한 의존 관계명 부착모델을 제안한다. 문장에서 나올 수 있는 최적의 입력 열인 의존 경로(Dependency Path)를 순차 레이블링에서 좋은 성능을 나타내고 있는 bidirectional LSTM-CRFs의 입력 값으로 사용하여 의존 관계명을 결정한다. 제안된 기법은 자질에 대한 많은 노력 없이 의존 경로에 따라 어절 및 음절 단어표상(word embedding)만을 사용하여 순차적으로 의존 관계명을 부착한다. 의존 경로를 사용하지 않고 전체 문장의 어절 순서를 바탕으로 자질을 추출하여 CRFs로 분석한 기존 모델보다 의존 경로를 사용했을 때 4.1%p의 성능향상을 얻었으며, 의존 관계명 분포를 반영하는 음절 임베딩을 사용한 bidirectional LSTM-CRFs는 의존 관계명 부착에 최고의 성능인 96.01%(5.21%p 개선)를 내었다.

  • PDF

지형공간정보 및 최적탐색기법을 이용한 최적침투경로 분석 (Analysis of Infiltration Route using Optimal Path Finding Methods and Geospatial Information)

  • 방수남;허준;손홍규;이용웅
    • 대한토목학회논문집
    • /
    • 제26권1D호
    • /
    • pp.195-202
    • /
    • 2006
  • 침투경로분석은 지형공간정보 기술을 활용한 군사응용분야 중 하나이다. 분석결과는 잠재적인 적의 침투에 대해 취약한 경로를 보여줄 것이다. 가능한 침투경로를 찾기 위하여 탐지확률의 합으로 표현되는 비용함수를 최소화하는 최적경로알고리듬(다익스트라 및 $A^*$)을 사용하였다. 열상장비의 성능, 수치고도모형을 이용한 가시선분석 결과와 지형분석도(VITD)에 포함된 지형공간정보 커버리지(coverage) 중 2개의 관련된 커버리지를 사용하여 비용함수를 계산하였다. $50m{\times}50m$ 셀(cell) 크기 단위로 각각의 비용이 계산되고 저장되었으며, 최적경로로서 경로상의 모든 비용의 합을 최소화하는 경로를 찾아내었다. 제안된 방법은 대한민국의 대전지역을 대상으로 실험하였다. 실험 결과 다익스트라와 $A^*$ 알고리듬은 큰 차이가 없었으며, 다만 $A^*$ 알고리듬의 수행시간 측면에서 유리하였다. 이러한 응용분야는 침투와 감시의 두 가지 측면에서 모두 활용될 수 있다. 열상장비의 위치를 바꿔서 시뮬레이션을 수행하면, 가장 취약한 경로를 침투목적으로 찾아낼 수 있다. 다른 측면으로 보면 열상장비의 최상의 위치를 선택하기 위하여 사용될 수 있다. 이는 군사응용분야에 대한 강력한 지형공간정보 활용 해법의 한 가지 예제가 될 것이다.

BIM을 활용한 현장시공의 친환경 위험관리에 관한 연구 (Risk Management for Environment Protection in Job Site Utilizing BIM Method)

  • 이등;김주형;김재준
    • 한국건축시공학회:학술대회논문집
    • /
    • 한국건축시공학회 2010년도 춘계 학술논문 발표대회 1부
    • /
    • pp.111-114
    • /
    • 2010
  • 최근 전 세계적으로 환경문제에 대한 관심이 증가하면서 건축분야에서도 친환경을 위한 노력이 증가하고 있다. 본 논문은 BIM 모델에 근거하여 친환경 현장시공의 위험도 관리에 관한 연구를 하였다. 친환경건축은 지속가능한 발전을 위한 건축으로 3R(Reducing environment pollution, Reducing resource use and Reducing energy source use)표준에 도달해야 한다. BIM은 3D설계, 시공, 유지관리의 효율성 극대화를 위해 건축설계를 2D에서 3D로 전환하고 수량, 공정 및 각종 분석 등의 정보를 통합적으로 활용하는 기술이다. 그리고 4D는 3D기술에 시간을 추가한 것으로써, 3D 모델이나 4D모델에 기반을 두고 있으며, 원가관리, 계획관리, 설계 및 재료관리 등이 BIM 때문에 변화하고 확대하고 있다. 이를 통해 위험관리도를 분석할 수 있다. 본 논문은 먼저 세 분야(환경요소, 자원요소, 에너지요소)에서 친환경 시공의 위험요소를 분석하고 판별하는 방법을 소개한다. 현장에서 일어날 수 있는 위험 확인은 이 공사를 통해서 위험을 판별하고 위험특성도를 찾을 수 있다. 다음으로 친환경위험과 BIM의 관계를 분석한다. 요즘은 BIM이 많이 활용되어서 쉽게 BIM 모델의 데이터베이스를 이끌어 낼 수 있고, 위험을 미리 예방할 수 있으며 옮길 수도 있다. 친환경위험의 세 분야는 분석을 통해서 개별적으로 위험관리를 할 수 있다. 친환경건물은 에너지분야 비율이 비교적 많은데 현장시공의 친환경도 비슷하다. 따라서 위험을 미리 예방하여 에너지를 절약할 수 있다. 소프트웨어를 통해 공간과 에너지성능을 잘 알 수 있고, 사용될 에너지의 전체를 계산할 수 있고, 라이프 사이클 등을 미리 알 수 있다. 그래서 4D모델이나 5D모델을 이용하면서 시공인원이 잘 판별하면 위험을 예방하거나 옮길 수 있다. 특히 시공환경 분야, 시공소음, 수질 오염 등의 문제점을 분석할 수 있다. 친환경공사는 복잡하고, 시간주기도 길어서 자원과 에너지를 많이 소모하기 때문에 친환경위험관리에 적합한 판별이 필요하며, 이를 통해 지속 가능한 발전을 할 수 있다.

  • PDF

고속도로 교통데이터(FTMS, TCS)를 이용한 경로전환율 분석: 서해안고속도로 매송~발안 구간을 중심으로 (Analysis of Diversion Rate using Expressway Traffic Data(FTMS, TCS): Focusing on Maesong~Balan IC at Seohaean Expressway)

  • 고한검;최윤혁;오영태;최기주
    • 대한교통학회지
    • /
    • 제30권3호
    • /
    • pp.31-41
    • /
    • 2012
  • VMS, 교통방송(라디오), SNS 등 교통정보제공을 통한 교통량 분산에 대한 관심이 높아짐에 따라 교통정보에 대한 운전자의 반응행태 및 효과에 대한 연구가 지속적으로 이루어지고 있다. 본 연구는 FTMS 및 TCS 데이터가 구축되어 있는 전국 고속도로 본선부를 분석 대상으로, FTMS 데이터와 TCS 데이터를 이용하여 경로전환 교통량과 그에 따른 경로전환율을 추정하는 방법론을 제시하고, 실제 대상구간의 경로전환율을 산출하여 시간 및 공간적 경로 전환율 변동에 대한 특성을 분석하였다. 본 연구에서는 교통정보 제공 이후, 해당 시간대의 평균 유출교통량에 비해 유출교통량이 일시적으로 증가한 경우 이 편차(도로교통상황의 동적인 특성으로 인한 편차 고려)는 교통정보 제공으로 인한 경로전환 교통량이라 정의하고, 본선 교통량과의 비율을 경로전환율로 계산하였다. 시간흐름에 따른 경로전환율 변화를 분석한 결과, 혼잡상황에 대한 교통정보를 먼저 얻게 되는 상류부 IC에서의 초기 경로전환율(유출교통량) 변화는 일시적으로 매우 큰 것으로 나타났다. 이후 공간적 시간적 흐름에 따라 상류부 IC에서의 경로전환율의 변화는 하류부 IC에서의 경로전환에 영향을 미치고, 이는 다시 상류부 IC에서의 변화를 유도하는 등의 경로전환 순환체계(feedback control loop)가 있음을 확인하였다.

다중 경로환경에서 영상 전송을 위한 CDMA/QPSK 시스템 성능분석 (Performance Analysis of CDMA/QPSK System for Image Transmission in Multipath Environment)

  • 조송백;김지웅;강희조
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2003년도 춘계종합학술대회
    • /
    • pp.582-585
    • /
    • 2003
  • 본 논문에서는 CDMA/QPSK 시스템을 이용하여 압축된 영상 정보 데이터를 다중 경로 환경에서 전송했을 때 전송 에러가 정보에 미치는 영향을 분석하였다. 무선 채널 환경으로써 ITU-R M.1225에서 제시한 시스템 모델링 파라미터를 이용하여 실내 사무실 환경, 보행자 이동 환경, 차량 이동 환경에 따라 압축된 영상 정보가 전송되었을 때 복원된 영상을 분석하였다.

  • PDF

프로그램 분석을 위한 정적분석 기반 역추적 제어흐름그래프 생성 방안 모델 (Static Analysis Based on Backward Control Flow Graph Generation Method Model for Program Analysis)

  • 박성현;김연수;노봉남
    • 정보보호학회논문지
    • /
    • 제29권5호
    • /
    • pp.1039-1048
    • /
    • 2019
  • 프로그램 자동 분석 방법 중 하나인 기호 실행은 지난 몇 해 동안 기술적으로 크게 향상 되었다. 그러나 여전히 기호실행 그 자체만을 이용하여 프로그램을 분석하는 것은 실용적이지 않다. 가장 큰 이유로는 프로그램 분석 중에 발생하는 경로 폭발 문제로 인한 메모리 부족으로, 기호 실행을 이용해 프로그램의 모든 경로의 해를 구할 수 없다. 따라서 분석가는 모든 경로의 해를 구하는 것이 아닌 취약성을 갖는 지점으로 기호 실행 탐색 경로를 구성하는 것이 실용적이다. 본 논문에서는 기호 실행 과정에서 사용될 수 있는 정적분석 기반 바이너리 역방향 제어 흐름 그래프 생성 방법 기술을 제안한다. 역방향 제어 흐름 그래프 생성을 통해 분석가는 바이너리 내의 잠재적인 취약지점을 선정할 수 있고, 해당 지점으로부터 생성된 역추적 경로는 향후 기호 실행을 위해 효율적으로 사용될 수 있다. 우리는 리눅스 바이너리(x86)를 대상으로 실험을 진행하였고, 실제로 잠재적인 취약점 선정 및 역추적 경로 생성이 바이너리의 다양한 상황에서 가능함을 보였다.

이동 통신 망에서 측정하여 계산된 경로 손실의 급격한 변동 위치 추출 방법 (The Singular Position Detection Method from the Measured Path Loss Data for the Cellular Network)

  • 박경태;배성혁
    • 융합신호처리학회논문지
    • /
    • 제15권1호
    • /
    • pp.9-14
    • /
    • 2014
  • 이동 통신망의 기지국과 이동국 사이의 거리 차로 인하여 발생하는 경로 손실 데이터를 분석하였다. 본 논문에서는, 측정된 수신 신호세기(RSSI)로부터 송수신기 거리 차이에 따른 경로 손실을 계산하여 이를 그래프로 표시하고, 평균한 데이터를 이용하여 기존의 경로 손실 모델들(자유공간 모델, 지면반사파 모델, 하타 모델, ${\ldots}$)과 그래프를 동시에 그려서 비교하였다. 2 Km, 1 Km, 0.5 Km 간격으로 평균한 경로 손실 데이터에 대한 표준 편차를 구해 보니, 각각 2.29 dB, 3.39 dB, 4.75 dB가 되었다. 본 논문에서는 거리별로 계산된 경로 손실 평균값들의 미분 값을 구하여, 앞에서 구한 경로 손실 표준 편차의 1 또는 2배수를 초과하여 변동하는 위치를 찾아내는 방법을 제안 하였다. 이렇게 제안한 방법을 적용하여 분석한 결과, 송수신기 사이에서 손실이 급격하게 발생하는 지점이, 2 Km 간격으로 경로 손실을 평균한 경우에는 5 지점, 1 Km 간격으로 평균한 경우에는 7 지점, 0.5 Km 간격으로 평균한 경우에는 19 지점이 됨을 알 수 있었고, 구체적인 위치를 파악하는 성과를 얻었다.

EMFG를 이용한 최단 경로 알고리듬 (The Shortest Path Algorithm By Using an EMFG)

  • 김남혁;정명희;여정모
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2002년도 춘계학술발표논문집(하)
    • /
    • pp.565-569
    • /
    • 2002
  • 본 논문에서는 방향그래프의 특정한 두 정점 사이의 최단 시간 및 최단 경로를 구하는 과정을 EMFG를 이용하여 수학적으로 해석하였다. 특정한 두 정점 사이의 최단 시간 및 최단 경로를 구하기 위해 방향그래프를 EMFG로 변환하는 방법과 접속행렬을 이용한 EMFG의 수학적 해석[10]을 적용한 최단 경로 알고리듬을 제안한다. 제안된 알고리듬을 시스템에 적용하여 알고리듬이 올바르게 동작하는 것을 확인하였으며, 방향그래프를 EMFG로 변환하여 해석하면 최단 시간 및 최단 경로를 파악하는 시스템의 분석 및 설계가 용이하여 시스템의 성능향상에 도움이 될 것으로 기대된다.

  • PDF

한국 이공계 대학교수 지식이전 경로의 영향요인 (Influencing Factors on the Knowledge-Transfer Channel of the Korean Academics Engaged in Science and Engineering)

  • 권기석;박문수
    • 정보화연구
    • /
    • 제9권3호
    • /
    • pp.287-301
    • /
    • 2012
  • 본 연구는 Nonaka(1999)의 지식이전 경로에 대한 연구를 바탕으로 우리나라 이공계 대학 교수의 기업 지식이전 경로(특히, 공식 비공식 경로)에 그들의 인적, 환경적 특성이 어떤 영향을 미치고 있는지에 초점을 맞추고 있다. 이에 따라 56개 이공계 대학 2만여 명의 교수에 지식이전 경로에 대한 설문이 실시되었으며, 그 응답을 바탕으로 경험적 분석이 이루어 졌다. 분석을 통해 한국대학의 지식이전이 어떤 경로로 이루어지고 있으며, 대학교수의 인적, 연구역량, 환경적 특성 중 어떤 특성과 관련을 맺고 있는지 밝혀냈다. 특히, 비공식 경로에서 공식경로로 전환될 때(암묵지에서 형식지로의 전환) 교수의 어떤 특성이 영향을 주는지 확인하는 것은 중요하다. 왜냐하면 형식지로 전환될 때 많은 지식수요자에 통용되기 위한 표출화가 중요하기 때문이다. 분석결과, 대학교수의 인적 특성에서 남성이고, 경력이 길고, 응용성이 강한 분야를 전공인 경우 혹은 큰 실험실에 근무하는 교수일수록 공식 경로로의 전환에 참여할 가능성이 높았다. 특히, 특허 수로 측정된 응용적 연구역량은 공식적 경로의 참여에 중요한 요소인 반면, 논문 수로 측정된 과학적 연구역량은 유의미하지 않거나 부의 방향으로 유의미한 관계를 보여주었다. 이러한 분석 결과를 바탕으로 정책 시사점을 제시하였다.

차량의 아이들시 실내소음 개선을 위한 소음경로 해석이론의 적용에 관한 연구 (Study on Application of Noise Path Analysis for Improving Interior Noise at the Idle of a Passenger Vehicle)

  • 이양섭;송윤철
    • 한국정밀공학회지
    • /
    • 제16권8호
    • /
    • pp.155-161
    • /
    • 1999
  • 아이들 상태에서 차실 내에 불쾌감을 주는 매우 높은 크기의 소음이 발생하였다. 본 논문에서는 아이들 시 문제소음의 원인을 분석하고 저감하는데 필요한 관련이론의 적용과 이에 수반되는 데이터측정, 데이터처리 및 데이터 해석과정을 자세하게 기술하였다. 소음진동 측정 및 분석 결과 문제의 소음은 엔진의 회전 2.5차 성분을 가지고 구조기인소음이었다. 아이들 시 문제의 실내소음에 영향을 미치는 구조전달경로들의 기여도를 분석하기 위해 소음경로해석시험 및 모드시험을 실시하였다. 시험분석 결과에 따라 기여도가 놓은 배 기계 및 트랜스미션계의 진동 전달특성을 개선하므로써 만족할 수준의 소음 저감효과를 얻었다.

  • PDF