• 제목/요약/키워드: link-prediction

검색결과 193건 처리시간 0.022초

규칙-기반 분류화 기법을 이용한 도로 네트워크 상에서의 주행 시간 예측 알고리즘 (Travel Time Prediction Algorithm using Rule-based Classification on Road Networks)

  • 이현조;니하드카림초우더리;장재우
    • 한국콘텐츠학회논문지
    • /
    • 제8권10호
    • /
    • pp.76-87
    • /
    • 2008
  • 동적 경로 안내 시스템과 같은 첨단 여행 정보 시스템(ATIS)의 발전에 따라 도로 네트워크 상에서 보다 정확한 주행 시간 예측 기법에 대한 연구가 활발히 진행되고 있다. 그러나 기존 대부분의 연구들은 주어진 경로 상의 평균 주행 속도만을 기반으로 주행 시간을 예측한다. 이는 러시아워 시간대의 혼잡한 도로, 주말에 교외로 나가는 대규모의 차량 등과 같은 일별 혹은 주별 도로 교통 상황을 반영하지 못하기 때문에, 주행 시간 예측의 정확도가 저하된다. 이를 해결하기 위해 본 연구에서는 규칙-기반 분류화 기법을 이용한 주행 시간 예측 알고리즘을 제안한다. 제안된 알고리즘은 데이터마이닝 기법인 규칙-기반 분류화 기법을 사용하여, 과거 차량의 궤적 데이터로부터 하루의 시간대별 교통량과 주별 차량의 운행 양식 등 도로 교통 상황을 추출하고, 이를 통해 차량의 주행 시간을 보다 정확하게 예측한다. 제안된 알고리즘 기존의 링크-기반 예측(link-based prediction) 알고리즘, Micro T* 알고리즘[3], 그리고 스위칭 (switching) 알고리즘[10]과 예측 정확도 측면에서 성능 비교를 수행한다. 예측 정확도 성능 비교 결과, 제안된 기법이 타 예측 기법에 비해 MARE (mean absolute relative error) 가 크게 감소하여 성능이 향상됨을 보인다. 그 밖에 다른 기법들과 장단점을 비교하여, 제안된 기법의 유용성을 나타낸다.

Proposal of an Algorithm for an Efficient Forward Link Adaptive Coding and Modulation System for Satellite Communication

  • Ryu, Joon-Gyu;Oh, Deock-Gil;Kim, Hyun-Ho;Hong, Sung-Yong
    • Journal of electromagnetic engineering and science
    • /
    • 제16권2호
    • /
    • pp.80-86
    • /
    • 2016
  • This paper proposes the algorithm for forward link adaptive coding and modulation (ACM) and the detailed design for a satellite communication system to improve network reliability and system throughput. In the ACM scheme, the coding and modulation schemes are changed by as much as the channel can provide depending on the quality of the communication link. To implement the forward link ACM system in the Ka-band, channel prediction and modulation/coding decision methods are proposed and simulated. The parameters of the adaptive filter predictor based on the least mean square are optimized, the minimum mean square error of the channel predictor is 0.0608 when step size and the number of filter tap are 0.0001 and 4, respectively. A test-bed is set up to verify the forward link ACM system, and a test is performed using a Ka-band satellite (i.e., Communication, Ocean, and Meteorological Satellite [COMS]). This test verifies that the ACM scheme can increase the system throughput.

커밋 히스토리에 기반한 버그 및 커밋 연결 기법 (A Technique to Link Bug and Commit Report based on Commit History)

  • 채영재;이은주
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제22권5호
    • /
    • pp.235-239
    • /
    • 2016
  • 커밋-버그 링크는 커밋히스토리(commit history)와 버그 리포트(bug report) 간의 연결(Link)을 뜻한다. 커밋-버그 링크는 소프트웨어 유지보수와 결함 예측, 버그 추적 시스템(Bug Tracking System)에 이용이 되며, 특히 결함 예측 측면에서는 성능면에서의 기반이 된다. 일반적으로 링크를 자동으로 연결하는 방식은 텍스트 유사도(text similarity)나 시간 간격(time interval), 키워드(keyword) 등을 통해서 추출하였다. 하지만 기존 방식은 커밋히스토리(commit history)의 질적인 부분에 의존적이기 때문에 다수의 링크를 놓치게 된다는 단점이 존재한다. 본 논문에서는 커밋히스토리의 메시지(message)부분에만 의존하지 않고, 버그리포트에서 연결된 커밋히스토리의 파일간의 유사도를 이용하여 링크를 연결할 수 있는 방식을 제안하고 실험을 통하여 본 기법의 적용성을 보인다.

Development of a Collaboration Recommendation Model between Global Consulting Firms using Link Prediction

  • Yu, Young-su;Koo, Bon-sang
    • 국제학술발표논문집
    • /
    • The 8th International Conference on Construction Engineering and Project Management
    • /
    • pp.381-386
    • /
    • 2020
  • Global construction and engineering consulting (E&C) firms are actively seeking entry into overseas markets based on loan projects from multilateral development banks to provide a basis for entry into overseas markets and sustainable growth. Bids on these projects are competitive between global top firms in terms of the technical level and price due to the limited number of projects; thus, developing a successful partnership to complement competence has become an essential element to win bids. In this regard, many studies have analyzed enterprises through characteristic analyses or the derivation of influential factors from the past social networks based on social network analysis (SNA). However, few studies have been conducted to reflect the process of changes to analyze collaborative relationships. Thus, this study aims to identify dynamic changes in past social networks and develop a model that can predict changes in the relationships between E&C firms based on similarities or differences between firms, presenting a methodology to target firms for appropriate collaboration. The analysis results demonstrate that the sensitivity of the developed prediction model was 70.26%, which could accurately predict 163 out of 232 actual cooperative cases.

  • PDF

ITU 모델을 이용한 공용데이터링크 기반의 공중중계 시스템의 커버리지 예측 (Coverage Prediction for Aerial Relay Systems based on the Common Data Link using ITU Models)

  • 박재수;송영환;최효기;윤창배;황찬호
    • 한국전자통신학회논문지
    • /
    • 제15권1호
    • /
    • pp.21-30
    • /
    • 2020
  • 본 논문에서는 국제전기통신연합에서 권고하는 경로손실 예측모델을 이용하여 지상통제소와 무인 항공기 사이의 공대지 채널에 대한 경로손실을 예측하고, 이를 공대공 채널로 확장하여 중고도급 무인 항공기를 기반으로 하는 공중중계 시스템에 대한 네트워크 커버리지를 분석한다. 대기에 의한 경로손실 예측을 위해 한반도의 기후 및 지리적 인자를 활용하였다. 특히 국내의 강우량 및 유효지구반경 인자는 한국정보통신기술협회에서 공시한 실측 데이터를 활용하여 정확도를 높였다. 또한, 공중중계 송수신기는 현재 국내에서 개발 완료된 공용데이터링크 시스템의 주요지표를 활용하였다. 예측 결과로부터 임무 고도가 높아질수록 공중중계 시스템의 네트워크 커버리지가 넓어짐을 확인하였다.

로컬 데이터를 이용한 지구-우주 통신 링크의 전파 예측 모델 분석 (An Analysis on the Propagation Prediction Model of Earth-space Communication Link using Local Data)

  • 이화춘;김우수;최태일;오순수
    • 한국전자통신학회논문지
    • /
    • 제14권3호
    • /
    • pp.483-488
    • /
    • 2019
  • 국제 표준으로 사용되고 있는 지구-우주 통신 링크의 전파 예측 모델을 사용하여 통신 경로의 총 손실을 계산하고 분석하였다. 총 손실의 계산에 사용되는 각 파라미터(강우, 신틸레이션, 대기 가스, 구름에 의한 감쇠)에 대한 ITU-R의 표준 정의 및 적용 범위를 분석하였다. 각 파라미터별 표준 모델과 ITU-R에서 제공하는 통계 데이터를 사용하여 총 손실을 계산하였고, 그 결과를 검증 사례 데이터를 사용하여 분석하였다. 국내에서 측정된 장기간의 지역 강우 감쇠 통계 데이터를 사용하여 강우 손실을 계산하고, ITU-R 권고서의 강우율 지도를 사용한 계산 결과와 비교하였다. 강우 손실 계산에서는 천리안 위성의 L-대역과 Ka-대역에 대한 신호 측정 데이터를 사용하였다. 0.01%-0.1%의 범위에서 ITU-R의 모델에 의한 감쇠보다 지역 측정 데이터를 사용 했을 때 더 큰 감쇠 기울기를 갖는 것을 확인하였다.

데이터융합기술을 활용한 다주기 통행시간예측에 관한 연구 (Multi-step Ahead Link Travel Time Prediction using Data Fusion)

  • 이영인;김성현;윤지현
    • 대한교통학회지
    • /
    • 제23권4호
    • /
    • pp.71-79
    • /
    • 2005
  • 단속류에서는 신호제어에 의한 정확한 통행시간 추정에 어려움이 많으므로 기존 교통정보 수집체계로부터 얻을 수 있는 자료를 가공하여 운전자 및 교통정보 이용자에게 보다 신뢰성 있는 정보를 제공하여야한다. 또한 시간의 변화에 따른 장래의 최적경로는 개별구간에 대한 장래의 구간속도를 예측해야만 가능하므로 과거의 원시자료만으로 나타나지 않는 교통류의 변동에 따른 도로의 소통상태가 반영되어야 한다. 따라서 본 연구에서는 영상검지기 자료 및 AVI 자료의 특성을 효과적으로 통합하기 위해 영상검지기자료를 이용한 KHCM 방식의 추정법을 통해 링크별 통행특성을 파악하고, 이러한 특성비율을 보정계수로 적용하여 AVI에서 수집된 구간통행시간정보에 반영함으로써 보다 정확한 링크별 통행시간을 산출하는 데이터 융합기법을 도출하였고, 평가 결과(RMSE, EC 등) 또한 우수하였다. 이 기법을 이용한 링크별 통행시간정보는 운전자가 이동하고자 하는 구간이 AVI의 제공범위에 미치지 못하거나 넘어서는 경우, 원하는 총 통행구간의 시간정보를 예측할 수 있다는 의의를 지닌다. 또한 실제 차량은 시 공간적인 이동을 하기 때문에 동시간대의 링크통행시간을 이용한 정보는 실제 통행시간과 비교해 볼 때 상당한 시간처짐 (Time-lag)현상을 가져온다. 따라서, 시간주기별로 변화하는 차량의 시 공간적 이동을 고려한 다주기 예측의 개념을 도입하였으며, 칼만필터링을 활용한 다주기 예측모형의 평가결과(RMSE, EC등) 현실을 잘 반영하는 모형임이 증명되었다.

V2I 통신 시스템에서 ADPSS 채널 보간과 예측 기법 (ADPSS Channel Interpolation and Prediction Scheme in V2I Communication System)

  • 추명훈;문상미;권순호;이지혜;배사라;김한종;김철성;김대진;황인태
    • 전자공학회논문지
    • /
    • 제54권8호
    • /
    • pp.34-41
    • /
    • 2017
  • V2I(Vehicle to Infrastructure) 통신은 ITS(Intelligent Transportation Systems)와 텔레매틱스 서비스를 제공하기 위한 차량과 노변 기지국간 통신 기술을 말한다. 차량은 Probe data를 기지국을 통하여 수집하며, 기지국은 도로 상태나 교통 정보를 차량에 제공한다. 이러한 V2I 통신 서비스를 제공하기 위해서는 신뢰성 있으며 높은 전송률을 달성할 수 있는 링크 적응 기법이 필요하다. 수신단은 추정한 CSI(Channel State Information)를 송신단으로 피드백하며 송신단은 이 정보를 이용하여 링크 적응을 한다. 그러나 차량 속도에 의한 채널의 빠른 변화와 계층 간 처리 지연 시간으로 인해 추정한 CSI는 outdated되게 된다. 이를 위해, V2I 통신 시스템에서 링크 적응을 위한 채널 보간과 예측 기법이 필요하다. 본 논문에서는 ADPSS(Advanced Discrete Prolate Spheroidal Sequence) 채널 보간과 예측 기법을 제안한다. 제안한 기법은 정규 직교 기저를 만들고 상관 행렬을 이용하여 채널 보간과 예측을 한다. 또한, 주파수 도메인에서 잡음 제거를 위해 스무딩을 한다. 모의실험 결과, 기존 기법과 비교했을 때 제안한 기법이 차량의 높은 속도와 낮은 속도를 가지는 고속도로와 도심지에서 성능이 향상된 것을 볼 수 있다.

링크의 초과강도 예측에 의한 편심가새골조의 역량설계 (Capacity Design of Eccentrically Braced Frames through Prediction of Link Overstrength)

  • 홍윤수;유은종
    • 한국전산구조공학회논문집
    • /
    • 제34권5호
    • /
    • pp.271-278
    • /
    • 2021
  • 편심가새골조(EBF)의 역량설계법에 의하면, 링크가 완전항복 및 변형경화 상태일 때 기둥, 링크외부보, 가새(비소산 부재)는 탄성거동해야 한다. 현행 AISC 341은 역량설계에 필요한 변형도경화계수(SHF)를 1.25로 제시하고 있으나, 실제로 건물이 고층 규모일수록 모든 링크가 이처럼 동등한 수준의 초과강도에 도달할 가능성은 매우 낮아진다. 본 연구에서는 링크의 SHF를 정밀하게 예측하는 방법을 제안함으로써, 역량설계법의 목적을 달성하면서 구조물량을 절감하고자 하였다. 제안한 방법의 효과를 검증하기 위해 선형해석을 2회 수행하여 SHF를 예측하고, 이를 비선형 해석결과와 비교하였다. 다음으로 비선형 해석에 의한 응답을 분석하여 구조물의 한계상태에서 비소산 부재들의 항복 여부를 확인하였다. 그 결과, 본 연구의 방법으로 설계된 구조물은 링크의 SHF를 정확히 예측함으로 인해 물량이 큰 폭으로 절감되었으며, 비소산 부재들도 모두 탄성상태를 만족하는 것으로 나타났다.

Finite State Model-based Predictive Current Control with Two-step Horizon for Four-leg NPC Converters

  • Yaramasu, Venkata;Rivera, Marco;Narimani, Mehdi;Wu, Bin;Rodriguez, Jose
    • Journal of Power Electronics
    • /
    • 제14권6호
    • /
    • pp.1178-1188
    • /
    • 2014
  • This study proposes a finite-state model predictive controller to regulate the load current and balance the DC-link capacitor voltages of a four-leg neutral-point-clamped converter. The discrete-time model of the converter, DC-link, inductive filter, and load is used to predict the future behavior of the load currents and the DC-link capacitor voltages for all possible switching states. The switching state that minimizes the cost function is selected and directly applied to the converter. The cost function is defined to minimize the error between the predicted load currents and their references, as well as to balance the DC-link capacitor voltages. Moreover, the current regulation performance is improved by using a two-step prediction horizon. The feasibility of the proposed predictive control scheme for different references and loads is verified through real-time implementation on the basis of dSPACEDS1103.