• Title/Summary/Keyword: 정보적 연결성

Search Result 2,573, Processing Time 0.034 seconds

An Efficient Prediction DTN Routing Based on Context-Awareness Matrix (DTN에서의 효율적인 예측기반 상황인식 매트릭스 라우팅)

  • Jeong, Rae-jin;Oh, Young-jun;Lee, Kang-whan
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2013.10a
    • /
    • pp.524-525
    • /
    • 2013
  • 동적 움직임을 가지는 노드에 대한 DTN(Delay/Disruption Tolerant Network)은 노드의 연결단절 및 불규칙적인 노드의 움직임에 의한 불안정한 상태를 해결하는 방법 중 하나이다. 특히 DTN은 재난상황 또는 움직임이 많은 노드간의 상관관계를 분석하여 노드 간 연결 확립을 보장함으로써 데이터 연결성과 전송률을 개선한다. 본 논문은 노드의 움직임에 대한 속성 정보를 기반하여 구성된 클러스터 구조의 네트워크에서 헤드노드 간의 연결 가능성을 분석하며 데이터를 목적지까지 포워딩하는 방식으로 망을 제어 유지하기 위한 방법으로 EPCM(Efficient Prediction-based Context-Awareness Matrix) 알고리즘을 제안하고자 한다. 이를 위해 적용한 상황 매트릭스는 시간에 따른 헤드노드들의 움직임과 속도 등의 상황 예측이 가능한 정보를 포함한 포워딩 분석 요소를 제공한다. EPCM 알고리즘은 노드가 주기적인 이동성을 가진다는 가정 하에 포워딩에 요구되는 상관관계를 연산 분석하여 예측 경로를 제공한다. 노드의 이동에 의해 경로가 변화하는 환경에서 EPCM 알고리즘은 상황 매트릭스를 통해 헤드노드의 연결 정보를 저장하고 관리함으로써 연결성을 보장하고 짧은 지연시간에 효율적인 전송이 가능할 것이다.

  • PDF

A Global-Interdependence Pairwise Approach to Entity Linking Using RDF Knowledge Graph (개체 링킹을 위한 RDF 지식그래프 기반의 포괄적 상호의존성 짝 연결 접근법)

  • Shim, Yongsun;Yang, Sungkwon;Kim, Hong-Gee
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.8 no.3
    • /
    • pp.129-136
    • /
    • 2019
  • There are a variety of entities in natural language such as people, organizations, places, and products. These entities can have many various meanings. The ambiguity of entity is a very challenging task in the field of natural language processing. Entity Linking(EL) is the task of linking the entity in the text to the appropriate entity in the knowledge base. Pairwise based approach, which is a representative method for solving the EL, is a method of solving the EL by using the association between two entities in a sentence. This method considers only the interdependence between entities appearing in the same sentence, and thus has a limitation of global interdependence. In this paper, we developed an Entity2vec model that uses Word2vec based on knowledge base of RDF type in order to solve the EL. And we applied the algorithms using the generated model and ranked each entity. In this paper, to overcome the limitations of a pairwise approach, we devised a pairwise approach based on comprehensive interdependency and compared it.

An Efficient Prediction method for DTN Routing Based on Context-awareness Matrix (DTN에서 상황인식 매트릭스 기반의 효율적인 예측 방법)

  • Jeong, Rae-jin;Oh, Young-jun;Lee, Kang-whan
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2014.05a
    • /
    • pp.397-399
    • /
    • 2014
  • DTN(Delay/Disruption Tolerant Networks)은 노드의 불규칙적인 움직임으로 인한 연결단절과 불안정한 연결 상태를 극복하기 위해 효율적인 포워딩 전략이 필요하다. 제시하는 알고리즘은 노드의 속도, 방향 등의 상황정보를 활용하며 이를 통해 이후의 이동성을 예측하여 포워딩할 중계노드를 선택하기 위한 방법을 고려한다. 본 논문에서는 중계노드들의 상관관계를 분석하여 안정된 경로를 제공하기 위해 노드의 상황정보를 예측하는 EPCM(Efficient Prediction-based Context-awareness Matrix) 알고리즘을 제안한다. 이를 위해 상황 매트릭스라는 상황 분석 도구를 사용하여 시간에 따라 상황정보를 저장하고, 변화의 추이를 분석하여 노드의 속도, 방향 등의 정보를 예측하는데 활용된다. EPCM 알고리즘은 예측된 상황정보를 활용하여 노드 간 미래의 연결성을 분석하고 중계노드를 선택함으로써 안정된 포워딩 경로를 제공할 수 있고, 불필요한 포워딩으로 인한 자원 낭비를 방지할 수 있다. 제안하는 알고리즘을 시뮬레이션 해본 결과 예측된 상황정보의 값이 실제의 값에 대하여 약 2%내의 오차율을 나타내어 예측의 정확도를 확인하였다.

  • PDF

A Design and Implementation of Dynamic Hybrid P2P System with Hierarchical Group Management and Maintenance of Reliability (계층적 그룹관리와 신뢰성을 위한 동적인 변형 P2P 시스템 설계 및 구현)

  • Lee, Seok-Hee;Cho, Sang;Kim, Sung-Yeol
    • The KIPS Transactions:PartD
    • /
    • v.11D no.4
    • /
    • pp.975-982
    • /
    • 2004
  • In current P2P concept, pure P2P and Hybrid P2P structures are used commonly. Gnutella and Ktella are forms of pure P2P. and forms of Hybrid P2P are innumerable. File searching models exist in these models. These models provide group management for file sharing, searching and indexing. The general file sharing model is good at maintaining connectivity. However, it is defective in group management. Therefore, this study approaches hierarchical structure in file sharing models through routing technique and backup system. This system was designed so that the user was able to maintain group efficiency and connection reliability in large-scale network.

An RDF Data Management System On The Semantic Web (시멘틱 웹상의 RDF 데이터 관리 시스템)

  • 서명희;안재용;민준기;정진완
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.04a
    • /
    • pp.560-562
    • /
    • 2003
  • 시멘틱 웹상에서는 정보 리소스들이 서로 의미적으로 연결되어. 이를 컴퓨터가 처리할 수 있다. Resource Description Framework (RDF)는 이런 의미적 연결성을 제공한다. 시멘틱 웹이 발전하기 위해서는 RDF 데이터를 효율적으로 관리하기 위한 방법이 매우 중요하다. 본 논문에서는 RDF 데이터를 XML 데이터베이스 시스템에 저장하고 이를 검색하는 기법을 제안한다 XML 데이터베이스 시스템을 사용함으로써 XML 데이터와 RDF 데이터를 통합적이고 효율적으로 관리할 수 있다. 또한. 효율적인 검색 방법과 성능을 향상시킬 수 있는 방법들을 제안하고 있다. 논문에서 제안한 질의 처리 기법은 기존 연구 보다 나은 성능을 보여준다.

  • PDF

The Impact of Intra-Team and Inter-Team Social Ties on Team Innovativeness and Performance: On the Basis of IT Support (팀 혁신성과 성과에 대한 팀 내, 팀 간 사회적 연결의 영향: IT 지원에 기반하여)

  • Suk Hyun Kim;Junyeong Lee;Chanhee Kwak;Tae Hyung Kim;Heeseok Lee
    • Information Systems Review
    • /
    • v.19 no.2
    • /
    • pp.137-157
    • /
    • 2017
  • Social ties play an important role in today's competitive world. The primary objective of this study is to explore the impact of intra- and inter-social ties on team innovativeness and performance. Through an empirical model of 97 teams in six companies, this study attempts to (i) examine how intra- and inter-social ties affect team innovativeness and team performance; and (ii) investigate how the support for information technology facilitates social ties. Our team-based analysis reveals that strong intra-bonds among members improve team innovativeness and enhance team performance. Inter-linkages among teams also lead to team performance through innovativeness, but they are not directly associated with performance. IT support also considerably enhances social ties.

Korean Entity Linking based on KorBERT and Popularity (KorBERT와 Popularity 정보에 기반한 한국어 개체연결 )

  • Jeong Heo;Kyung-Man Bae;Soo-Jong Lim
    • Annual Conference on Human and Language Technology
    • /
    • 2022.10a
    • /
    • pp.502-506
    • /
    • 2022
  • 본 논문에서는 KorBERT와 개체 인기정보(popularity)를 이용한 개체연결 기술을 소개한다. 멘션인식(mention detection)은 KorBERT를 이용한 토큰분류 문제로 학습하여 모델을 구성하였고, 개체 모호성해소(entity disambiguation)는 멘션 컨텍스트와 개체후보 컨텍스트 간의 의미적 연관성에 대한 KorBERT기반 이진분류 문제로 학습하여 모델을 구성하였다. 개체 인기정보는 위키피디아의 hyperlink, inlink, length 정보를 활용하였다. 멘션인식은 ETRI 개체명 인식기를 이용한 모델과 비교하였을 경우, ETRI 평가데이터에서는 F1 0.0312, 국립국어원 평가데이터에서는 F1 0.1106의 성능 개선이 있었다. 개체 모호성해소는 KorBERT 모델과 Popularity 모델을 혼용한 모델(hybrid)에서 가장 우수한 성능을 보였다. ETRI 평가데이터에서는 Hybrid 모델에서의 개체 모호성 해소의 성능이 Acc. 0.8911 이고, 국립국어원 평가데이터에서는 Acc. 0.793 이였다. 최종적으로 멘션인식 모델과 개체 모호성해소 모델을 통합한 개체연결 성능은 ETRI 평가데이터에서는 F1 0.7617 이고, 국립국어원 평가데이터에서는 F1 0.6784 였다.

  • PDF

Neural collective entity linking using Gated Graph Attention Networks (Gated Graph Attention Network에 기반한 뉴럴 집합적 개체 연결)

  • Hong, Seung-Yean;Na, Seung-Hoon;Kim, Hyun-Ho;Kim, Seon-Hoon;Kang, Inho
    • Annual Conference on Human and Language Technology
    • /
    • 2020.10a
    • /
    • pp.20-23
    • /
    • 2020
  • 개체 연결이란 문서에서 등장한 멘션(Mention)들을 지식 기반(Knowledge Base)상의 하나의 개체에 연결하는 문제를 말한다. 개체 연결은 개체를 찾는 멘션 탐지(mention detection)과정과 인식된 멘션에 대해 중의성을 해결하여 하나의 개체를 찾는 개체 중의성 해결(Entity disambiguation)과정으로 구성된다. 본 논문에서는 개체 정보를 강화하기 위해 wikipedia2vec정보를 결합하여 Entity 정보를 강화하고 문장 내에 모든 개체 정보를 활용하기 위해 집합적 개체를 정의하고 그래프 구조를 표현하기 위해 GNN을 활용하여 기존보다 높은 성능을 이끌어내었다.

  • PDF

Collision Avoidance Scheme for Unmanned Aerial Vehicle (무인 비행체 장애물 회피 방안)

  • Choi, Hyun-Soo;Choi, Hyo-Hyun
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2012.01a
    • /
    • pp.49-50
    • /
    • 2012
  • 본 논문에서는 다수의 소형 무인 항공기(UAV) 그룹이 이동 중 장애물을 만났을 때 장애물과의 충돌을 방지하는 효율적인 장애물 회피 정책을 제안한다. 이 정책은 무선 에드혹(moblie ad hoc) 네트워크를 기반으로 단순히 UAV 간의 충돌 회피 뿐만이 아니라 UAV 그룹이 이동하는 도중 장애물을 발견 하였을 경우 장애물을 효율적으로 회피하는 방법과 연결성이 손실되는 경우에 대처하는 방안도 고려하였다. 제안하는 정책은 UAV가 장애물을 포착 하였을 때 현재 이동 속도를 유지한 채 장애물을 기준으로 UAV 그룹을 2개의 그룹으로 분리하여 장애물을 회피 한 후 일정한 지점에서 모여 다시 각 UAV간의 연결성을 유지한 채 목표물을 향해 이동하는 정책을 제안한다.

  • PDF

Social Network Analysis on Long-term Users of Medical Web Forum (의료웹포럼을 이용한 사회연결망분석:장기이용자 대상으로)

  • Lee, Min Jung;Woo, Jiyoung
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2015.07a
    • /
    • pp.337-338
    • /
    • 2015
  • 본 연구는 알츠하이머 관련 의료웹포럼을 장기적으로 사용한 사람의 사회연결망 영향력 사이의 관계를 살펴보았다. 빈도분석결과 알츠하이머 병의 의료웹포럼을 2개월 이하로 사용한 유저가 전체의 76%에 해당함을 발견하였다. 사회연결망분석을 통해 장기적으로 사용한 고객들이 연결중심성이 높은 그룹임을 확인하였고, 상관성분석 결과 연결중심성과 이용기간과의 유의한 상관성을 발견하였다. 이와 같은 결과를 통해 향후 의료 웹포럼을 활성화 시키기 위한 전략수립을 위한 기초자료를 제공하고자 하였다.

  • PDF