• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2013년도 추계학술발표대회
• /
• pp.158-160
• /
• 2013

링크 예측 기법은 소셜 네트워크 분석 중 한 방법으로서 그래프 내에서 추가적으로 발생하는 링크를 어떻게 예측하여 네트워크에 추가하는 가에 대한 문제이며 소셜 네트워크의 친구 추천 서비스, 상관 관계 분석, 테러리스트 네트워크 모니터링 등 여러 분야에서 사용되고 있다. 그러나 데이터가 대용량화 됨에 따라 모든 데이터를 메모리에 적재하지 못하거나 최단경로 알고리즘의 반복 수행 등 많은 수행시간을 요구하기 때문에 분산 처리 환경이 필요하게 되었다. 본 논문에서는 프리겔 기반의 모든 노드들 간의 최단경로를 찾는 알고리즘의 반복 수행을 제거하여 수행속도를 향상시킨다. 다양한 데이터 셋에 따른 수행 시간을 측정하여 제안하는 기법의 우수성을 보인다.

• 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
• /
• 한국정보과학회언어공학연구회 1993년도 제5회 한글 및 한국어정보처리 학술대회
• /
• pp.35-44
• /
• 1993

본 논문에서는 의존문법을 이용해 한국어와 같이 비교적 어순이 자유롭고, 지배성분 후위의 특성을 갖는 언어를 효율적으로 분석할 수 있는 오른쪽 우선 분석 방법을 제안한다. 지배가능경로를 이용하면 생성되는 의존 트리의 수를 줄일 수 있음을 보이며, 의존 관계의 검사를 위해서는 지배가능경로 상의 문장 성분만을 조사하면 됨을 보인다. 한국어에 적용한 실험 결과를 보이며, 각 방식에 따른 비교 기준은 생성되는 외존 트리의 갯수와 분석 수행 시간으로 한다. 이때 한국어 문장성분간의 의존관계는 품사 분류에 의한 기본적인 의존 관계만을 이용하며, 격돌이나 의미 속성 등 추가적인 제약 사항은 이용하지 않는다. 오른쪽 우선 구문 분석은 지배가능경로를 이용함으로써 의존 관계의 빠른 검색을 할 수 있었으며, 문장 지배 성찰을 포함하지 않는 부분 의존 트리를 생성하지 않음으로써 생성되는 의존 트리의 수를 줄일 수 있었다.

• 정보관리학회지
• /
• 제37권3호
• /
• pp.253-274
• /
• 2020

이 연구는 한국학의 주류를 이루는 연구영역들의 기원과 발전경로를 파악하기 위하여 텍스트 마이닝과 주경로 분석(main path analysis, MPA) 기법을 수행하였다. 이를 위하여 전통적인 인문학 연구방법론이 아닌 디지털 텍스트를 기반으로 한 정량적 분석을 시도하였고 인용 데이터베이스를 활용하여 인용정보가 포함된 한국학 관련 문헌들을 수집하고 직접 인용 네트워크를 구축하여 한국학 분야 주경로를 추출하였다. 주경로 추출 결과, 한국학 인문분야에서는 키루트(key-route) 주경로 탐색에서 두 개의 주경로 군집(①한국 고대 농경문화(역사·문화·고고학), ②한국인의 영어습득(언어학))이 발견되었고, 한국학 인문·사회분야에서는 키루트 주경로 탐색에서 네 개의 주경로 군집(①한국 지역(공간)개발·조경, ②한국 경제발전(경제원조·소프트파워), ③한국의 산업(정치경제학), ④한국의 인구구성(남아선호)·북한경제(빈곤·중국협력))이 발견되었다. 이 연구의 결과가 한국학의 정체성을 파악하는데 기존의 지엽적 분석에서 벗어나 한국학이라는 학문에서 논의되고 있는 주 영역의 발전과 진화를 거시적으로 분석·제시함으로써 한국학이 가지는 포괄성과 모호성을 다소 해소하고 한국학 외연을 가시적으로 조망하는데 기여할 수 있으리라 기대한다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제13권7호
• /
• pp.535-539
• /
• 2007

이동 ad-hoc 전술통신망에서 대체경로 라우팅 알고리즘의 적합성 및 생존성(survivability) 연구를 수행하였다. 이 통신망의 신호 방식은 공통선 신호 방식을 사용하며, 경로선정 방식은 Flood search routing을 사용하였으며, Restricted flooding과 Hybrid routing 에 대해 연결 성능을 분석하였다. 분석 결과 대체경로 라우팅을 함으로써 좀 더 낮은 차단확률(Blocking Probability)을 기대할 수 있었으며, 기존의 Flood search routing 의 연결 성능이 우수하여 생존성이 높은 것으로 판단되었다.

• 대한토목학회논문집
• /
• 제26권1D호
• /
• pp.195-202
• /
• 2006

침투경로분석은 지형공간정보 기술을 활용한 군사응용분야 중 하나이다. 분석결과는 잠재적인 적의 침투에 대해 취약한 경로를 보여줄 것이다. 가능한 침투경로를 찾기 위하여 탐지확률의 합으로 표현되는 비용함수를 최소화하는 최적경로알고리듬(다익스트라 및 $A^*$)을 사용하였다. 열상장비의 성능, 수치고도모형을 이용한 가시선분석 결과와 지형분석도(VITD)에 포함된 지형공간정보 커버리지(coverage) 중 2개의 관련된 커버리지를 사용하여 비용함수를 계산하였다. $50m{\times}50m$ 셀(cell) 크기 단위로 각각의 비용이 계산되고 저장되었으며, 최적경로로서 경로상의 모든 비용의 합을 최소화하는 경로를 찾아내었다. 제안된 방법은 대한민국의 대전지역을 대상으로 실험하였다. 실험 결과 다익스트라와 $A^*$ 알고리듬은 큰 차이가 없었으며, 다만 $A^*$ 알고리듬의 수행시간 측면에서 유리하였다. 이러한 응용분야는 침투와 감시의 두 가지 측면에서 모두 활용될 수 있다. 열상장비의 위치를 바꿔서 시뮬레이션을 수행하면, 가장 취약한 경로를 침투목적으로 찾아낼 수 있다. 다른 측면으로 보면 열상장비의 최상의 위치를 선택하기 위하여 사용될 수 있다. 이는 군사응용분야에 대한 강력한 지형공간정보 활용 해법의 한 가지 예제가 될 것이다.

• 한국정보과학회논문지:정보통신
• /
• 제33권6호
• /
• pp.461-472
• /
• 2006

본 논문에서는 distance vector 라우팅 알고리즘에 경로 지속성에 대한 분석을 적용한 Durable Distance Vector Multicast(DDVM) 알고리즘을 제안한다. DDVM은 기존의 distance vector 알고리즘에 PATHS의 분석 내용을 기반으로 한 경로 지속성 정보를 포함하여 견고한 멀티캐스팅 경로를 구성한다. 또한 경로 정보에 목적지까지의 세부적인 경로의 지속성 정보 역시 포함하여 멀티캐스팅 경로 형성의 실패율을 줄이고 보다 지속성 있는 경로를 멀티캐스팅 경로에 포함시킨다. 이러한 경로들을 통해 멀티캐스팅을 수행함으로서 high mobility 환경에서 기존의 알고리즘보다 높은 전송률을 보이며, 실험 결과를 통해 이를 확인할 수 있다.

• 정보처리학회논문지:소프트웨어 및 데이터공학
• /
• 제4권9호
• /
• pp.419-424
• /
• 2015

최근 사물인터넷 서비스가 점차 보편화되면서 사물인터넷에 사용되는 임베디드 시스템의 신뢰성 및 안전성 이슈가 부각되고 있다. 사물인터넷 시스템 등과 같은 임베디드 시스템 개발의 경우, 개발과정에서 소프트웨어 가상 수행환경을 구축하는 것이 쉽지 않아 단위테스트를 거의 수행하지 않고 있어 기능 신뢰성을 보장하기 어려운 실정이다. 이 연구에서는 실제 플랜트 환경에서 로그 기반 단위테스트 수행방법을 제안한다. 실제 시나리오 수행과정에서 함수별 수행경로를 고려하여 중복된 수행로그를 제거하여 저장되는 로그를 최소화하고 나중에 대표 수행경로만을 분석하여 단위테스트를 진행하는 방식이다. 제안된 방식은 시스템 테스트를 진행하는 과정에서 로그 기반 단위테스트를 효율적으로 수행할 수 있는 장점이 있다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 1997년도 학술대회
• /
• pp.9-13
• /
• 1997

본 논문에서는 two-ray 시간선택성 레일레이 페이딩 채널상에서 DPSK 신호를 차동검출 (differential detection)할 때 심볼에러율을 분석한다. 현재까지 수행된 많은 연구는 주파수 선택성 페이딩 채널 및 단일 경로 시간선택성 페이딩 채널을 대상으로 하였고, 다경로 시간선택성 페이딩 채널을 대상으로 한 예는 극히 드물다. 또한 다경로 시간선택성 페이딩 채널을 가장 간단히 모델링 할 수 있는 two-ray 페이딩 채널에 대한 연구도 지금까지 수행된 예가 극히 적다. 본 논문에서는 심볼열의 형태에 따라 수신신호들간의 관계를 세가지 그룹으로 나눈 후 각각의 경우에 대하여 위상 옵셋값을 계산하는 방식을 취하였다. 이와 같이 계산된 위상옵셋과 신호대 잡음비를 인자로 하여 차동검출된 신호가 가지는 위상의 확률밀도 함수를 계산하고 이 함수를 이용하여 심볼에러율을 계산하였다. 결과로부터 two-ray 페이딩 채널의 특성을 결정짓는 지연시간과 지연신호의 전력이 증가함에 따라 위상 옵셋값 및 에러율이 모두 증가하는 것을 확인하였다.

• Nuclear Engineering and Technology
• /
• 제27권5호
• /
• pp.645-660
• /
• 1995

표준원전을 대상으로하여 저수위 운전시의 잔열제거제통상실사고를 RELAP5/MOD3 및 RELAP5/MOD3.1 전산프로그램을 이용하여 분석하였다. 증기발생기가 이용가능할 때 원자로냉각재계통에 배기 경로가 없는 경우와 배기경로가 있는 경우에 대하여 분석을 수행하였다. 배기경로가 없는 경우에 대해 RELAP5 /MOD3 전산프로그램과 RELAP5 /MOD3.1 전산프로그램으로 비교 분석을 수행하였다. 분석 결과 두 전산프로그램의 계산결과는 정성적인 면 뿐 아니라 정량적 인면도 비교적 잘 일치하였다. 그러나 계산결과로부터 RELAP5 /MOD3의 경우에는 벽 열전달모델의 결함이 발견되어 배기경로가 있는 경우에 대해서는 RELAP5 /MOD3.1 전산프로그램을 이용하여 분석을 수행하였다. 분석결과 원자로정지후 하루가 지났을때 배기경로가 없는 경우에는 두개의 증기발생기로도 잔열이 충분히 제거되지 않아 원자로계통의 압력이 지속적으로 증가하여 사고개시 후4,000초 정도에 원자로계통의 임시밀봉재의 설계압력인 0.24MPa에 도달하였다. 가압기 안전밸브 용량의 세배정도 크기의 배기경로가 있는 경우에는 10,000 초가 지나도 원자로냉자재계통의 압력이 0.24 MPa에 도달하지 않았으며 노심노출이 초래되지 않았다. 분석결과의 상세한 검토를 통해서 저수위 운전시 잔열제거능력 상실사고가 발생하였을 경우 REL-AP5/MOD3.1을 이용한 사고해석 방법론의 타당성을 제안하였으며 또한 적절한 배기용량을 산정하기 위한 자료를 제공하였다.

• 한국통신학회논문지
• /
• 제36권1A호
• /
• pp.82-89
• /
• 2011

IETE Proxy Mobile IPv6는 이동 단말의 이동성을 지원하기 위한 망 기반 이동성 관리 기술이다. PMIPv6는 Mobile Access Gateway 와 Local Mobility Anchor 사이의 터널을 형성하고 항상 패킷이 Local Mobility Anchor를 통하여 전달되도록 설계하여, Local Mobility Anchor 병목현상 및 종단간 지연이 증가하는 문제점이 있다. 이러한 문제점을 해결하기 위해 경로 최적화 수행 기능 감지, 경로 최적화 절차 등의 많은 연구가 진행되고 있으나 추가적인 시그널링으로 인한 오버헤드가 증가하고 다중 Local Mobility Anchor 환경에 적용하기에 어려움이 있다. 따라서 본 논문에서는 다중 Local Mobility Anchor 환경을 고려한 PMIPv6 기반의 향상된 경로 최적화 방안을 제안하였다. PMIPv6 도메인 내 모든 Local Mobility Anchor의 정보를 Mobile Access Gateway가 유지하도록 하여 신속하게 경로 최적화를 수행하도록 하였으며, Local Mobility Anchor에 경로 최적화 상태 정보를 저장하여 핸드오버 이후에도 신속한 경로 최적화를 지원하도록 하였다. 또한 핸드오버 시에 상대 노드의 Mobile Access Gateway에 버퍼링 기능을 추가하여 경로 최적화를 수행하는 동안의 패킷 순서화 문제를 해결하였다. 제안된 방안의 성능은 OPNET 시뮬레이터를 이용하여 분석하였으며, 이를 통해 제안 방안의 우수성을 검증하였다.