• 제목/요약/키워드: 링크예측

검색결과 260건 처리시간 0.062초

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

  • 손승범;최연석;강윤석;김상욱
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2020년도 추계학술발표대회
    • /
    • pp.749-750
    • /
    • 2020
  • 링크 예측은 주어진 그래프에서 가까운 미래에 발생할 가능성이 높은 새로운 링크를 예측하는 문제이다. 본 논문에서는 유사도 기반 링크 예측의 정확도를 향상시키는 전처리 기법을 제안한다. 제안하는 기법은 유사도 기반으로 예측한 링크들을 그래프에 추가하고, 이 추가된 링크들을 포함하는 그래프를 기반으로 다시 새로운 링크들을 예측하여 추가하는 점진적 추가 방식을 채택한다. 실세계 데이터를 이용한 실험을 통하여, 제안하는 전처리 기법이 기존 링크 예측의 정확도를 향상시킬 수 있는 것을 확인하였다.

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

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

  • PDF

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

  • 김도신;강대욱
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.337-339
    • /
    • 2005
  • 무선 링크를 사용하는 모바일 기기는 모바일 기기의 이동 혹은 무선 링크의 충돌, 부족한 대역폭등 모바일 기기의 외적 환경 변화에 의해 잦은 단절과 실패를 겪게 된다. 이러한 환경 변화를 예측할 수 있다면, 모바일 기기 내의 어플리케이션이 상황에 따른 적절한 대응을 할 수 있다. 본 논문에서는 어플리케이션이 링크의 환경 변화에 적응할 수 있도록, 링크의 상태 정보를 이용하여 상태를 예측할 수 있는 가중치 알고리즘과 상태 변화의 정도를 추정할 수 있는 기울기 값을 이용한 Watermark 기반의 링크 상태 추적 알고리즘을 제안한다.

  • PDF

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

  • 안성용;이정아;심재홍
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 춘계학술발표대회
    • /
    • pp.1409-1412
    • /
    • 2004
  • 본 논문에서는 다중 공유 링크를 가진 스위치를 위한 세션 연결 설정 시 이를 어떤 링크에 할당할 것인지를 결정하는 경험적 세션할당 알고리즘을 제안한다. 제안 알고리즘은 새로운 세션이 소속된 서비스 클래스의 각 링크에 할당된 세션들의 예측된 지연들 중 가장 작은 예측 지연을 가진 링크에게 그 세션을 할당한다. 다른 세션할당 알고리즘에 비해 제안 알고리즘은 부클래스들의 예측지연 특성을 직접적으로 활용함으로써, 서비스 클래스들에게 사전에 예약된 대역폭을 제공하고, 동일한 서비스 클래스에 속한 세션들에게는 서로 다른 공유 링크를 통해 전송되어도 가능한 비슷한 지연을 제공한다는 것을 모의실험을 통해 확인했다.

  • PDF

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

  • 유소영;노정현;박동주
    • 대한교통학회지
    • /
    • 제22권6호
    • /
    • pp.109-120
    • /
    • 2004
  • 1990년대 후반부터 구간 검지기를 이용한 링크통행시간 추정에 필요한 최소 표본수와 링크 및 경로 통행시간 추정과 예측을 위한 적정 집계간격에 대한 연구가 폭넓게 진행되어 왔다. 그러나 루프(지점)검지기를 이용한 교통정보수집체계의 경우, 합리적인 검증 없이 선정된 1분~5분의 집계간격을 이용하고 있다. 본 연구의 목적은 지점검지기인 루프검지기를 이용하여 통행시간자료를 수지하는 경우, 링크 및 경로 통행시간 추정과 예측을 위한 적정 집계간격 결정 모형을 개발하고 현장의 자료에 적용하는 것이다. 본 논문은 링크 및 경로 통행시간 추정을 위한 적정 집계간격 결정 모형으로 CVMSE(Cross Validated Mean Square Error)방법을 이용하였으며, 링크 및 경로 통행시간 예측을 위한 적정 집계간격 결정 모형으로는 FMSE(Forecasting Mean Square Error)를 적용하였다. 개발된 방법론은 경부고속도로의 루프이터에 적용되었다. 적용결과 링크 및 경로 통행시간 추정을 위한 적정 집계간격은 3분~5분으로, 링크 및 경로 통행시간 예측을 위한 적정 집계간격은 10~20분으로 분석되었다.

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

  • 전현주;김윤후;정재은;김건오
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2019년도 춘계학술대회
    • /
    • pp.83-86
    • /
    • 2019
  • 본 연구는 공동연구성과를 고려하여 링크 분석 및 학습을 통해 기대효과가 높은 논문의 공저자 협업관계를 예측하는 방법론을 제시한다. 기존의 공저자 관계는 높은 정확도로 예측됨에도 불구하고 예측된 관계가 얼마나 좋은 관계인지 고려하지 않는 한계점을 보이고 있다. 따라서 본 연구에서는 위의 문제를 해결하기 위해 기대성과에 도움이 되는 공저자 관계 예측 방법을 다음과 같이 3가지 단계로 제안한다. (1) 서지정보 이종 그래프(Heterogeneous graph)를 구축하여 공동연구성과를 측정한다. (2) 공동연구성과를 기반으로 링크를 분석 및 학습한다. (3) 기대성과가 높을 것으로 전망되는 링크를 예측한다. 공동연구성과를 고려한 본 연구는 예측된 공저자 관계에 신뢰도를 높일 수 있을 것으로 기대한다.

  • PDF

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

  • 정우진;이종수;고진웅;박평수
    • 한국지능시스템학회논문지
    • /
    • 제13권3호
    • /
    • pp.342-347
    • /
    • 2003
  • 지능형교통정보시스템에 있어서 적절한 교통량 분산을 통한 교통망의 제어 및 정확한 주행정보의 제공을 위해 현재의 교통상황 또는 링크통행정보를 정확히 판단하고 평가할 수 있는 알고리즘의 개발이 필요하다. 본 논문에서는 퍼지추론시스템을 적용하여 보다 합리적으로 링크통행속도를 판단할 수 있는 알고리즘을 제안한다. 교통상황을 특징짓는 세 가지 요인으로 시간, 요일, 속도를 선정하였고 이를 퍼지변수로 표현하여 링크통행속도의 예측을 위한 적절한 퍼지규칙을 선정하였다. 본 논문에서는 실제 주행실험을 통해 얻은 차량의 GPS정보만을 사용하였다. 취득한 GPS정보 중에서 신뢰도가 높은 데이터만을 선택하여 도로통행속도를 계산하였고 퍼지추론의 과정을 통해 링크주행속도를 예측하였다.

커밋 히스토리에 기반한 버그 및 커밋 연결 기법 (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)부분에만 의존하지 않고, 버그리포트에서 연결된 커밋히스토리의 파일간의 유사도를 이용하여 링크를 연결할 수 있는 방식을 제안하고 실험을 통하여 본 기법의 적용성을 보인다.

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

  • 임준혁;김래영
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2017년도 전력전자학술대회
    • /
    • pp.76-77
    • /
    • 2017
  • 본 논문에서는 DC링크 전류센서를 가진 고주파 신호 주입 센서리스 드라이브에서 전류 예측을 이용한 전류 재구축 방법을 제안한다. DC링크 전류센서를 가진 드라이브에서 DC링크 전류로부터 재구축된 3상 전류는 재구축 오차를 포함하고 있다. 이 오차는 고주파 신호 주입 주파수가 높아질수록 커지며, 센서리스 성능을 저하시킨다. 본 논문은 전류 예측을 통하여 재구축 오차를 줄임으로써 센서리스 성능을 향상시켰다. 이는 실험을 통하여 제안한 방법의 유효성을 검증하였다.

  • PDF

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

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

  • PDF