• Title/Summary/Keyword: 경로 분석

Search Result 13,747, Processing Time 0.039 seconds

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

  • An, Jaehyun;Lee, Hokyung;Ko, Youngjoong
    • 한국어정보학회:학술대회논문집
    • /
    • 2016.10a
    • /
    • 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 (지형공간정보 및 최적탐색기법을 이용한 최적침투경로 분석)

  • Bang, Soo Nam;Heo, Joon;Sohn, Hong Gyoo;Lee, Yong Woong
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.26 no.1D
    • /
    • pp.195-202
    • /
    • 2006
  • The infiltration route analysis is a military application using geospatial information technology. The result of the analysis would present vulnerable routes for potential enemy infiltration. In order to find the susceptible routes, optimal path search algorithms (Dijkstra's and $A^*$) were used to minimize the cost function, summation of detection probability. The cost function was produced by capability of TOD (Thermal Observation Device), results of viewshed analysis using DEM (Digital Elevation Model) and two related geospatial information coverages (obstacle and vegetation) extracted from VITD (Vector product Interim Terrain Data). With respect to 50m by 50m cells, the individual cost was computed and recorded, and then the optimal infiltration routes was found while minimizing summation of the costs on the routes. The proposed algorithm was experimented in Daejeon region in South Korea. The test results show that Dijkstra's and $A^*$ algorithms do not present significant differences, but A* algorithm shows a better efficiency. This application can be used for both infiltration and surveillance. Using simulation of moving TOD, the most vulnerable routes can be detected for infiltration purpose. On the other hands, it can be inversely used for selection of the best locations of TOD. This is an example of powerful geospatial solution for military application.

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

  • Li, Teng;Kim, Ju-Hyung;Kim, Jae-Jun
    • Proceedings of the Korean Institute of Building Construction Conference
    • /
    • 2010.05a
    • /
    • pp.111-114
    • /
    • 2010
  • With the rise of green technology, the environmental question causes people’s attention more and more, based on objective of the sustainable development, the green risk has already begun to appear. In the paper the definition of the green risk of construction project is given, it analyzes and identifies the green risk of construction project from three aspects, based on BIM, the relation with green risk was found. Though the relation, the management of green risk was analyzed and we may take some measures to reduce the unnecessary risk and waste.

  • PDF

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

  • Ko, Han-Geom;Choi, Yoon-Hyuk;Oh, Young-Tae;Choi, Kee-Choo
    • Journal of Korean Society of Transportation
    • /
    • v.30 no.3
    • /
    • pp.31-41
    • /
    • 2012
  • Due to growing interests in the distribution of traffic volume through information dissemination such as VMS and traffic broadcasting system, the research on the driver's reaction and effect of the traffic report has continued. In this study, we propose a methodology, which estimates the traffic volume of diversion and the consequential diversion rate using FTMS data and TCS data, and the estimation is based on the analysis of the national highway and IC, in which real-time FTMS and TCS data are established. We also calculate the diversion rate of actual targeted sections and analyze the changes in time and spatial diversion rate. In this study, we define a deviation (considering a deviation due to dynamic properties of traffic conditions) found when the outflow traffic volume is temporarily higher than the average outflow traffic volume on a relevant time slot after providing traffic information. The diverting volume is considered to be caused by the traffic information, and the study determines the ratio of traffic volume on highways to that of route diversion as the diversion rate. The analysis on changes in the diversion rate in accordance with the time flow, the initial change in the diversion rate on upstream IC that first acquires the report on the traffic congestion is significant. After that, the change in the diversion rate on upstream IC affects the route diversion on downstream IC with spatial and time flow, and this again leads the change in upstream IC. Thereby, we confirmed that there is a feedback-control circulation system in the route diversion.

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

  • 조송백;김지웅;강희조
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2003.05a
    • /
    • 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 (프로그램 분석을 위한 정적분석 기반 역추적 제어흐름그래프 생성 방안 모델)

  • Park, Sunghyun;Kim, Yeonsu;Noh, Bongnam
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.29 no.5
    • /
    • pp.1039-1048
    • /
    • 2019
  • Symbolic execution, an automatic search method for vulnerability verification, has been technically improved over the last few years. However, it is still not practical to analyze the program using only the symbolic execution itself. One of the biggest reasons is that because of the path explosion problem that occurs during program analysis, there is not enough memory, and you can not find the solution of all paths in the program using symbolic execution. Thus, it is practical for the analyst to construct a path for symbolic execution to a target with vulnerability rather than solving all paths. In this paper, we propose a static analysis - based backward CFG(Control Flow Graph) generation technique that can be used in symbolic execution for program analysis. With the creation of a backward CFG, an analyst can select potential vulnerable points, and the backward path generated from that point can be used for future symbolic execution. We conducted experiments with Linux binaries(x86), and indeed showed that potential vulnerability selection and backward CFG path generation were possible in a variety of binary situations.

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

  • Park, Kyung-Tae;Bae, Sung-Hyuk
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.15 no.1
    • /
    • pp.9-14
    • /
    • 2014
  • The path loss data was re-calculated according to the distance between the base station and a mobile station in the mobile telecommunications network. In this paper, the averaged path loss data was plotted with the conventional path loss models(free space, plane earth, Hata model ${\ldots}$). The standard deviations for the 2 Km, 1 Km, 0.5 Km-interval averaged path loss were 2.29 dB, 3.39 dB, 4.75 dB, respectively. Additionally, the derivative values for the 2 Km, 1 Km, 0.5 Km-interval averaged path loss were evaluated to find the positions with more than 1 times or 2times of the standard deviation. The situations with the sharply fluctuated path loss were calculated to 5 positions in the 2 Km interval, to 7 positions in the 1 Km interval, to 19 positions in the 0.5 Km interval, respectively. And, the exact distances between the base station and a mobile station were found with the sharply fluctuated path loss.

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

  • 김남혁;정명희;여정모
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2002.05d
    • /
    • 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 (한국 이공계 대학교수 지식이전 경로의 영향요인)

  • Kwon, Ki-Seok;Park, Mun-Su
    • Journal of Information Technology and Architecture
    • /
    • v.9 no.3
    • /
    • pp.287-301
    • /
    • 2012
  • Against Nonaka's seminal work in 1999, this study aims to investigate various influencing factors on knowledge-transfer channels of Korean academics. To do this, we surveyed 20,000 Korean academics in science and engineering with regard to factors involved in their formal and informal collaborative activities with firms. In particular, we focus on the individual characteristics of the academics when the channels are changed from informal channels (e.g. consulting) to formal channels (e.g. licensing), as the codification of knowledge is important when it is spilled over. According to the results, male academics with a longer career and in the field of applied disciplines in a big laboratories are likely to join the transformation of the channels. Interestingly, application capacity as measured by the number of patent application is significantly and positively related to the participation of formal channels. In contrast, scientific capacity as measured by the number of papers is significantly and negatively, or in some case weakly, related to the participation. Finally, based on the findings, some policy implications are put forwarded.

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

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

  • PDF