• Title/Summary/Keyword: Link Prediction

Search Result 193, Processing Time 0.031 seconds

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

  • Lee, Hyun-Jo;Chowdhury, Nihad Karim;Chang, Jae-Woo
    • The Journal of the Korea Contents Association
    • /
    • v.8 no.10
    • /
    • pp.76-87
    • /
    • 2008
  • Prediction of travel time on road network is one of crucial research issue in dynamic route guidance system. A new approach based on Rule-Based classification is proposed for predicting travel time. This approach departs from many existing prediction models in that it explicitly consider traffic patterns during day time as well as week day. We can predict travel time accurately by considering both traffic condition of time range in a day and traffic patterns of vehicles in a week. We compare the proposed method with the existing prediction models like Link-based, Micro-T* and Switching model. It is also revealed that proposed method can reduce MARE (mean absolute relative error) significantly, compared with the existing predictors.

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
    • /
    • v.16 no.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 (커밋 히스토리에 기반한 버그 및 커밋 연결 기법)

  • Chae, Youngjae;Lee, Eunjoo
    • KIISE Transactions on Computing Practices
    • /
    • v.22 no.5
    • /
    • pp.235-239
    • /
    • 2016
  • 'Commit-bug link', the link between commit history and bug reports, is used for software maintenance and defect prediction in bug tracking systems. Previous studies have shown that the links are automatically detected based on text similarity, time interval, and keyword. Existing approaches depend on the quality of commit history and could thus miss several links. In this paper, we proposed a technique to link commit and bug report using not only messages of commit history, but also the similarity of files in the commit history coupled with bug reports. The experimental results demonstrated the applicability of the suggested approach.

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

  • Yu, Young-su;Koo, Bon-sang
    • International conference on construction engineering and project management
    • /
    • 2020.12a
    • /
    • 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

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

  • Park, Jae-Soo;Song, Young-Hwan;Choi, Hyo-Gi;Yoon, Chang-Bae;Hwang, Chan-Ho
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.15 no.1
    • /
    • pp.21-30
    • /
    • 2020
  • In this paper, we predicted the propagation loss for the air-to-ground (A2G) channel between the ground control system and the unmanned aerial vehicle (UAV) using the prediction model for the aircraft recommended by the International Telecommunication Union (ITU). We analyzed the network coverage of the aerial relay system based on the medium altitude UAVs by expanding it into the air-to-air (A2A) channel. Climate and geographic factors in Korea were used to predict propagation loss due to atmospheres. We used the measured data published by the Telecommunication Technology Association (TTA) for regional rainfall-rate and effective earth radius factors to increase accuracy. In addition, the aerial relay communication system used the key parameter of the common data link (CDL) system developed in Korea recently. Prediction results show that the network coverage of the aerial relay system broadens at higher altitude.

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

  • Lee, Hwa-Choon;Kim, Woo-Su;Choi, Tae-Il;Oh, Soon-Soo
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.14 no.3
    • /
    • pp.483-488
    • /
    • 2019
  • The propagation prediction model of the earth-space communication link used as an international standard was used to calculate and analyze the total losses on the communication path. The standard definition and scope of ITU-R Rec. were analyzed for each parameter(rain, scintillation, atmospheric gas, clouds) used to calculate the total loss. The total losses were calculated using the standard model for each parameter and the statistical data provided by ITU-R, and the results were analyzed using the validation examples data. The rain losses were calculated using long-term local rainfall attenuation statistics data measured in the region, and compared with the calculation results using a rainfall map in the ITU-R Recommendation. The data of Cheollian satellites for the L-Band and Ka-Band were used to calculate the rainfall attenuation. In the range of 0.01% to 0.1%, it was found to have a greater attenuation slope when using local data than attenuation by the model of ITU-R.

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

  • Lee, Young-Ihn;Kim, Sung-Hyun;Yoon, Ji-Hyeon
    • Journal of Korean Society of Transportation
    • /
    • v.23 no.4 s.82
    • /
    • pp.71-79
    • /
    • 2005
  • Existing arterial link travel time estimation methods relying on either aggregate point-based or individual section-based traffic data have their inherent limitations. This paper demonstrates the utility of data fusion for improving arterial link travel time estimation. If the data describe traffic conditions, an operator wants to know whether the situations are going better or worse. In addition, some traffic information providing strategies require predictions of what would be the values of traffic variables during the next time period. In such situations, it is necessary to use a prediction algorithm in order to extract the average trends in traffic data or make short-term predictions of the control variables. In this research. a multi-step ahead prediction algorithm using Data fusion was developed to predict a link travel time. The algorithm performance were tested in terms of performance measures such as MAE (Mean Absolute Error), MARE(mean absolute relative error), RMSE (Root Mean Square Error), EC(equality coefficient). The performance of the proposed algorithm was superior to the current one-step ahead prediction algorithm.

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

  • Chu, Myeonghun;Moon, Sangmi;Kwon, Soonho;Lee, Jihye;Bae, Sara;Kim, Hanjong;Kim, Cheolsung;Kim, Daejin;Hwang, Intae
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.54 no.8
    • /
    • pp.34-41
    • /
    • 2017
  • Vehicle to Infrastructure(V2I) communication means the technology between the vehicle and the roadside unit to provide the Intelligent Transportation Systems(ITS) and Telematic services. The vehicle collects information about the probe data through the evolved Node B(eNodeB) and after that eNodeB provides road conditions or traffic information to the vehicle. To provide these V2I communication services, we need a link adaptation technology that enables reliable and higher transmission rate. The receiver transmits the estimated Channel State Information(CSI) to transmitter, which uses this information to enable the link adaptation. However, due to the rapid channel variation caused by vehicle speed and the processing delay between the layers, the estimated CSI quickly becomes outdated. For this reason, channel interpolation and prediction scheme are needed to achieve link adaptation in V2I communication system. We propose the Advanced Discrete Prolate Spheroidal Sequence(ADPSS) channel interpolation and prediction scheme. The proposed scheme creates an orthonomal basis, and uses a correlation matrix to interpolate and predict channel. Also, smoothing is applied to frequency domain for noise removal. Simulation results show that the proposed scheme outperforms conventional schemes with the high speed and low speed vehicle in the freeway and urban environment.

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

  • Hong, Yunsu;Yu, Eunjong
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.34 no.5
    • /
    • pp.271-278
    • /
    • 2021
  • According to the capacity design of eccentrically braced frames (EBFs), non-dissipative members such as columns, link-exterior beams, and braces must remain within the elastic region when a fully-yielded and strain-hardened link transmits force to them. The current AISC 341 standard suggests a strain-hardening factor (SHF) of 1.25 for a link under capacity design, regardless of its properties. However, all the links in an EBF are not likely to yield simultaneously to the extent to which the overstrength corresponding to 1.25 times their expected strength is attained, especially for high-rise buildings. Considering this phenomenon, a technique to predict the SHF of links at the limit state of the structure is proposed in this paper. The exact prediction of the links' SHF could save structural quantities dramatically while achieving the principle of capacity design. To validate the effectiveness of this technique, SHF values predicted by conducting linear analysis were compared with those evaluated by nonlinear analysis. Furthermore, the maximum demand-to-capacity ratios of the non-dissipative members were calculated to verify whether they would remain elastic at the limit state of the structure. Consequently, EBFs designed by the proposed method showed substantially economical quantities through the exact prediction of the SHFs, and the intention of capacity design was successfully achieved.

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
    • /
    • v.14 no.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.