• Title/Summary/Keyword: 링크예측

Search Result 260, Processing Time 0.061 seconds

A Preprocessing Method for Accurate Link Prediction on Social Networks (사회연결망에서의 링크 예측 정확도 향상을 위한 전처리 기법)

  • Son, Seungbeom;Choi, Yeonsuk;Kang, Yoonsuk;Kim, Sang-Wook
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2020.11a
    • /
    • pp.749-750
    • /
    • 2020
  • 링크 예측은 주어진 그래프에서 가까운 미래에 발생할 가능성이 높은 새로운 링크를 예측하는 문제이다. 본 논문에서는 유사도 기반 링크 예측의 정확도를 향상시키는 전처리 기법을 제안한다. 제안하는 기법은 유사도 기반으로 예측한 링크들을 그래프에 추가하고, 이 추가된 링크들을 포함하는 그래프를 기반으로 다시 새로운 링크들을 예측하여 추가하는 점진적 추가 방식을 채택한다. 실세계 데이터를 이용한 실험을 통하여, 제안하는 전처리 기법이 기존 링크 예측의 정확도를 향상시킬 수 있는 것을 확인하였다.

Channel Quality Based Wireless TCP Mechanism Considering Link Loss Prediction Error (링크 손실 예측 오류를 고려한 채널 상태 기반 무선 TCP 매커니즘)

  • 김성철;정주연;이진영
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.04d
    • /
    • pp.469-471
    • /
    • 2003
  • TCP는 패킷손실이 발생할 경우에 이를 혼잡에 의한 것이라고 판단하여 혼잡제어를 수행하는 프로토콜이다. 그러나 무선망은 그 특성상 에러가 많기 때문에 기존의 TCP프로토콜을 그대로 적용할 경우 불필요한 혼잡제어를 수행하게 되어 결국 전체 망의 성능을 떨어뜨리게 된다. 본 논문에서는 링크상태에 따라 송신률을 조절하는 TCP-ELSA 메커니즘 이용하여 링크상태 예측 방법을 개선하였다. TCP-ELSA는 무선링크의 링크상태를 예측하여 송신률을 조절하여 대역폭의 효율을 증가시키고 링크의 공평성을 보장하는 메커니즘이다. 본 논문에서 제안하는 개선된 TCP-ELSA는 링크상태 예측방법에 있어서 오류가 발생할 수 있는 경우를 고려함으로써 공평성을 유지하면서도 좀더 정확한 링크상태의 예측이 가능하도록 한다. 그리고 실시간 패킷을 비실시간 패킷과 구분하여 전송하도록 하여 Qos를 제공하였다.

  • PDF

Link State-Tracing Algorithm in Wireless Environment (무선 환경에서 링크 상태 추적 알고리즘)

  • Kim, Do-Sin;Kang, Dae-Wook
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11a
    • /
    • pp.337-339
    • /
    • 2005
  • 무선 링크를 사용하는 모바일 기기는 모바일 기기의 이동 혹은 무선 링크의 충돌, 부족한 대역폭등 모바일 기기의 외적 환경 변화에 의해 잦은 단절과 실패를 겪게 된다. 이러한 환경 변화를 예측할 수 있다면, 모바일 기기 내의 어플리케이션이 상황에 따른 적절한 대응을 할 수 있다. 본 논문에서는 어플리케이션이 링크의 환경 변화에 적응할 수 있도록, 링크의 상태 정보를 이용하여 상태를 예측할 수 있는 가중치 알고리즘과 상태 변화의 정도를 추정할 수 있는 기울기 값을 이용한 Watermark 기반의 링크 상태 추적 알고리즘을 제안한다.

  • PDF

A Session Allocation Algorithm for a Switch with Multiple Shared Links (공유 링크들을 가진 스위치를 위한 세션 할당 알고리즘)

  • Ahn, Seong-Yong;Lee, Jeong-A;Shim, Jae-Hong
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2004.05a
    • /
    • pp.1409-1412
    • /
    • 2004
  • 본 논문에서는 다중 공유 링크를 가진 스위치를 위한 세션 연결 설정 시 이를 어떤 링크에 할당할 것인지를 결정하는 경험적 세션할당 알고리즘을 제안한다. 제안 알고리즘은 새로운 세션이 소속된 서비스 클래스의 각 링크에 할당된 세션들의 예측된 지연들 중 가장 작은 예측 지연을 가진 링크에게 그 세션을 할당한다. 다른 세션할당 알고리즘에 비해 제안 알고리즘은 부클래스들의 예측지연 특성을 직접적으로 활용함으로써, 서비스 클래스들에게 사전에 예약된 대역폭을 제공하고, 동일한 서비스 클래스에 속한 세션들에게는 서로 다른 공유 링크를 통해 전송되어도 가능한 비슷한 지연을 제공한다는 것을 모의실험을 통해 확인했다.

  • PDF

Investigating Optimal Aggregation Interval Size of Loop Detector Data for Travel Time Estimation and Predicition (통행시간 추정 및 예측을 위한 루프검지기 자료의 최적 집계간격 결정)

  • Yoo, So-Young;Rho, Jeong-Hyun;Park, Dong-Joo
    • Journal of Korean Society of Transportation
    • /
    • v.22 no.6
    • /
    • pp.109-120
    • /
    • 2004
  • Since the late of 1990, there have been number of studies on the required number of probe vehicles and/or optimal aggregation interval sizes for travel time estimation and forecasting. However, in general one to five minutes are used as aggregation intervals for the travel time estimation intervals for the travel time estimation and/or forecasting of loop detector system without a reasonable validation. The objective of this study is to deveop models for identifying optimal aggregation interval sizes of loop detector data for travel time estimation and prediction. This study developed Cross Valiated Mean Square Error (CVMSE) model for the link and route travel time forecasting, The developed models were applied to the loop detector data of Kyeongbu expressway. It was found that the optimal aggregation sizes for the travel time estimation and forecasting are three to five minutes and ten to twenty minutes, respectively.

Predicting Co-Authorship based on Link analytics and learning (링크 분석 및 학습을 통한 공동연구성과 기반 공저자 관계 예측)

  • Jeon, HyeonJu;Kim, YunHu;Jung, Jason J.;Kim, Kono
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2019.05a
    • /
    • pp.83-86
    • /
    • 2019
  • This study proposes a methodology for predicting co-authorship of contributors to a highly anticipated paper through link analysis and learning, taking into account the result of collaborative research. Previous studies predict the co-authorship with high accuracy, but this shows limitations in that the quality of the predicted relationship is not considered. Therefore, to solve the above problem, we propose three steps to predict the co-authorship that will help with the expected performance: (1) Construct a heterogeneous graph to measure results of collaborative research. (2) Analyze and learn links based on results of collaborative research. (3) Predict links that are anticipated to have high expectation. It is expected to be useful for increasing confidence in the predicted co-authorship.

  • PDF

Fuzzy Logic Based Prediction of Link Travel Velocity Using GPS Information (퍼지논리 및 GPS정보를 이용한 링크통행속도의 예측)

  • Jhong, Woo-Jin;Lee, Jong-Soo;Ko, Jin-Woong;Park, Pyong-Soo
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.13 no.3
    • /
    • pp.342-347
    • /
    • 2003
  • It is essential to develop an algorithm for the estimate of link travel velocity and for the supply and control of travel information in the context of intelligent transportation information system. The paper proposes the fuzzy logic based prediction of link travel velocity. Three factors such as time, date and velocity are considered as major components to represent the travel situation. In the fuzzy modeling, those factors were expressed by fuzzy membership functions. We acquire position/velocity data through GPS antenna with PDA embedded probe vehicles. The link travel velocity is calculated using refined GPS data and the prediction results are compared with actual data for its accuracy.

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.

Current Reconstruction Method Using Current Prediction of High Frequency Signal Injection Sensorless Drive With DC-Link Current Sensor (DC링크 전류센서를 가진 고주파 신호 주입 센서리스 드라이브의 전류 예측을 이용한 전류 재구축 방법)

  • Im, Jun Hyuk;Kim, Rae Young
    • Proceedings of the KIPE Conference
    • /
    • 2017.07a
    • /
    • pp.76-77
    • /
    • 2017
  • 본 논문에서는 DC링크 전류센서를 가진 고주파 신호 주입 센서리스 드라이브에서 전류 예측을 이용한 전류 재구축 방법을 제안한다. DC링크 전류센서를 가진 드라이브에서 DC링크 전류로부터 재구축된 3상 전류는 재구축 오차를 포함하고 있다. 이 오차는 고주파 신호 주입 주파수가 높아질수록 커지며, 센서리스 성능을 저하시킨다. 본 논문은 전류 예측을 통하여 재구축 오차를 줄임으로써 센서리스 성능을 향상시켰다. 이는 실험을 통하여 제안한 방법의 유효성을 검증하였다.

  • PDF

Bandwidth Allocation Algorithm for Congestion Control and Maximum Link Utilization in ATM Switch (ATM 스위치의 폭주 제어 및 최대 링크 이용률을 위한 대역 할당 알고리즘)

  • 정경택
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.11A
    • /
    • pp.1709-1716
    • /
    • 2000
  • ATM 스위치에서 입력 트래픽의 링크 이용의 불확실성과 입력 트래픽에 대한 예측 오류 등으로 인한 폭주가 발생될 가능성을 완전히 배제할 수 없기 때문에 스위치내부에서 폭주 발생을 억제할 수 있는 방법이모새되어야 한다.본 논문에서는 스위치 내부 링크의 대역 사용량을 측정하여 폭주 및 트래픽 제어를 수행하고 링크 이용률을 최대화하기 위한대역 할당 알고리즘을 제안한다. 폭주가 발생한 링크에 대하여 짧은 시간 내에 폭주를 해결하고 폭주가 발생하지 않은 링크에서는 사용하고 남은 여분의 대역을 공평하게 할당함으로서 링크의 이용률을 극대화할 수 있으므로 트래픽 관리를 보다 쉽고 효율적으로 수행할 수 있다.

  • PDF