• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2012년도 춘계학술발표대회
• /
• pp.321-323
• /
• 2012

최근 모바일 기기 보급의 확산과 관련 기술의 발전으로 인해 사용자의 편의를 제공하는 다양한 서비스들이 제공되고 있다. 이러한 서비스 중에서 대표적인 것으로 사용자의 이동 경로를 파악하고 예측하여 알맞은 위치기반서비스(Location-based Service; LBS)를 제공하는 것이다. 위치기반서비스를 제공하기 위한 가장 핵심 기술은 사용자의 이동 경로를 파악하는 것인데, 기존의 이동 경로 파악 기술은 이전의 이동 경로 자료를 기반으로 현재 이동 경로를 유추하였다. 그러나 이전의 이동 경로 자료가 점점 증가함에 따라 방대한 자료를 보관하고 가공하는데 많은 비용이 발생하는 문제점이 있다. 본 논문에서는 이동 경로를 예측하기 위한 방법으로 사용자가 일정 지점에 머무는 시간 정보, 이동 거리 그리고 다른 사용자와의 소통 정보를 활용한다. 이 정보들을 활용하여 사용자에게 의미 있는 장소를 추출하고 이를 기반으로 사용자의 이동 경로를 예측할 때, 기존 방법과 비교하여 적은 비용으로 효과적인 경로 예측을 할 수 있다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2004년도 춘계학술발표대회
• /
• pp.15-18
• /
• 2004

XML 검색을 위한 기존의 비트맵 인덱싱은 XML을 문서, 경로, 단어로 구성된 3차원 비트맵 인덱스에 매핑하고 이를 이용해 정보를 추출함으로써 뛰어난 성능을 입증하였다. 그러나 이것은 유사 문서를 수집하고 검색하기 위해 경로 전체를 인덱스 구성의 단위로 사용함으로써 유사 경로를 인식하지 못하는 문제를 초래하였으며 유사 경로를 인식하지 못함으로 인해 유사 문서 검색의 치명적인 성능 저하가 발생하게 되었다. 이에 따라 본 논문에서는 기존의 XML 검색을 위한 비트맵 인덱싱이 유사 경로를 인식하지 못하는 문제점을 해결하기 위해 유사 경로 탐색을 위한 새로운 비트맵 인덱스를 설계하고 이를 통해 효과적으로 유사 문서를 검색할 수 있는 기법을 제안한다. 제안된 기법은 노드들을 단위로 하는 새로운 비트맵 인덱스를 구성하고 구성된 인덱스의 중심을 통해 유사 경로 탐색을 위한 클러스터들을 선별적으로 검색한다. 그리고 유사 경로 탐색을 통해 추출된 경로들을 유사 문서 검색에 활용함으로써 비트맵 인덱싱의 빠른 성능을 그대로 유지하면서 기존의 XML 검색을 위한 비트맵 인덱싱이 유사 경로를 인식하지 못함으로써 발생하는 유사 문서 탐색의 성능 저하를 효과적으로 해결한다.

• 한국지능시스템학회논문지
• /
• 제20권4호
• /
• pp.503-508
• /
• 2010

최근 사용자의 위치를 파악할 수 있는 기기가 보편화 되어감에 따라 사용자의 이동 경로를 이용한 다양한 서비스가 제공되고 있다. 이러한 서비스들은 사용자의 위치정보를 수집하여 각각의 요구사항에 맞게 가공하여 사용하고 있다. 그러나 이동경로를 나타내기 위해 수집되는 GPS등의 위치정보는 일반적으로 매우 방대하며, 이로 인해 경로 간 유사도 비교 시에 큰 연산 비용이 발생하게 된다. 이러한 문제를 해결하기 위해, 의미 있는 장소를 정의하고 장소간의 이동으로 모델링하여 이동 경로를 단순화하는 방법이 연구되고 있으나, 기존 연구들은 체류 시간과 거리만을 고려하여 이를 정의하고 있는 실정이다. 본 논문에서는 체류 시간과 거리, 상호작용 정보를 이용하여 특정 사용자의 의미 있는 장소 추출하는 방법을 제안한다. 또한 추출된 의미 있는 장소를 이용하여 경로를 단순화하여, 이동 경로 유사도 비교 시 드는 연산 비용을 줄일 수 있는 방법을 제안한다. 이를 위해, GPS를 통한 위치정보와 타인과의 상호작용 정보(통화, 문자 메시지 송수신등)를 이용하여 사용자와 친밀도가 높은 사람들을 정의하고 체류 시간과 거리, 주변에 있었던 사람의 정보를 기반으로 의미 있는 장소를 정의한다. 제안하는 방법을 검증하기 위해, 스마트폰 사용자로부터 실제 정보를 수집하였으며, 이를 이용하여 의미 있는 장소를 추출하고, 설문조사를 통해, 추출된 의미 있는 장소의 정확성을 확인하였다. 또한 의미 있는 장소로 단순화 한 이동경로를 이용하여 이동 경로 예측을 수행할 경우의 예측 정확도를 파악하기 위해 기존 방법과의 비교 실험을 진행하였으며, 연산에 소모되는 비용을 비교하여 제안하는 방법의 유용성을 검증하였다.

• 한국컴퓨터정보학회논문지
• /
• 제14권3호
• /
• pp.193-207
• /
• 2009

세포 내에서 일어나는 단백질 신호 전달 과정은 단백질간의 상호작용을 통해 수행되고 조절된다. Yeast 상호작용 정보와 녹색형광단백질(GFP)을 이용하여 밝혀진 약 5,000여 개의 Yeast 단백질 위치정보를 이용하여 가중치를 부여하고 신호 전달경로 추출 및 예측을 위한 고성능 LocSPF 알고리즘을 최초로 제안하였다. 가중치 알고리즘에 의해 산출된 결과 중 의미 상관도가 높은 것을 채택한 후 KEGG에서 제공하는 신호전달 경로와 같은 신호전달 경로를 추출하는지 유사도 비교를 하였다. 한편 더 나아가 아직 실험을 통해 밝혀지지 않은 단백질 신호전달 경로를 예측하여 결과를 제시함으로써 본 연구를 통해서 알려지지 않은 새로운 신호전달 경로를 발견하거나 이전 경로에 참여하지 않은 단백질들을 발견할 수 있는 가능성을 제시 하였다.

• 한국통신학회논문지
• /
• 제38A권9호
• /
• pp.765-772
• /
• 2013

본 논문에서는 인천공항 Concourse 지역에서 항공정보통신 무선 채널의 경로 손실 모델에 관해 연구하였다. 항공정보통신 주파수 밴드인 VHF/UHF 채널 중에 두 개의 주파수에 대해 전파 측정을 수행하였다. 현재 운영 중인 송신 사이트에서 변조 신호를 제거한 캐리어 파워를 송신하였으며, 전파 측정을 위해 수신기를 장착한 이동 차량을 이용하여 Concourse 지역에서 전파 측정을 수행하였다. 송신 파워, 주파수, 안테나 위치 등은 현재 운용 조건과 같다. 경로 손실 계수 및 실험적인 경로 손실 식은 기본적인 경로 손실 모델 및 하타 모델 등을 이용하여 추출하였다. Concourse 지역에서 추출된 LOS/NLOS 경로 손실 계수는 128.2MHz 및 269.1MHz에서 각각 3.1/3.13 및 3.01/3.38이었고 예측 에러의 편차는 각각 2.77/3.17 및 4.01/3.66이었다. 추출된 경로 손실 계수를 이용하여 Concourse 지역에서 전파 경로 손실식과 실험적인 경로 손실 계수를 도출하였으며 또한 다른 전파 패스 모델과 비교하였다. 이러한 결과는 항공정보통신 사이트 최적 위치 선정 및 항공정보통신 서비스 평가에 도움이 될 것이다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2022년도 제66차 하계학술대회논문집 30권2호
• /
• pp.625-627
• /
• 2022

FEC (Fog/Edge Computing) 환경에서 지연시간 최소화는 로컬과 에지 서버 간의 효율적인 협력을 보장하기 위한 최적의 계산 오프로딩 방법 결정을 통해 실현될 수 있다. 본 논문은 임의의 응용 서비스 실행모듈에 대한 부분 오프로딩 기반의 로컬(모바일 장치)과 에지 서버 간의 협업 경로를 추출하는 방법을 제안한다. 제안 방법은 다중 분기구조를 포함하는 응용 서비스 실행모듈에 대한 부분 오프로딩 기반의 최적 협업 실행경로 추출 방법을 제안한다. 제안 방법은 각 부분 모듈들의 실행위치에 따라 변화되는 지연시간 측정 및 분석에 적용가능하다.

• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2011년도 춘계 종합학술대회 논문집
• /
• pp.347-348
• /
• 2011

단백질 상호작용 네트워크에 대한 분석은 거시적인 생물학적 현상을 이해하는 하나의 수단으로써 보편적인 연구방법으로 활용하고 있다. 매우 복잡한 단백질 상호작용 네트워크로부터 유용한 정보를 도출하는 연구의 일환으로 우리는 단백질 네트워크에 있는 단백질들이 KEGG 경로에 있는 생체대사와의 연관성을 분석하였다. 여기서 구축된 네트워크를 KEGG 경로 흐름 네트워크로 명명하고 두 네트워크 사이의 연관성을 분석하였다. 이를 위해 피루브산 탈수소 효소 및 알파-케토글루탐산 탈수소 효소 2차 상호작용 네트워크의 전체 단백질 목록을 기반으로 각각의 KEGG 경로들을 추출하였다. 각 KEGG 경로들에 나타난 단백질들을 통해 KEGG 경로 흐름 네트워크를 구축하였고 이 흐름 네트워크에 포함된 단백질의 분류를 통하여 유용한 정보를 추출하였다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2021년도 제63차 동계학술대회논문집 29권1호
• /
• pp.149-152
• /
• 2021

본 논문은 실시간 코로나-19 전국 확진자 수를 이용하여 데이터를 추출하고 분리하여 시각적으로 표현했다. 추출된 데이터를을 각 지역에 따라 구분하고 전국 지도에 확진자 수를 표시하여 보기 쉽게 나타냈다. 확진자의 경로는 코로나-19 데이터에서 사후 관리를 위해 가장 중요한 데이터이다. 따라서 확진자의 경로는 정부에서 실시간으로 제공되고 있다. 하지만 이러한 데이터는 텍스트 형태로 되어있어 보기에 불편하다. 따라서 본 논문은 확진자 데이터를 분석하고 정리하여 지도에 표시하고자 한다. 이러한 시각화 방법은 확진자의 경로를 쉽게 파악 할 수 있고 감염 경로를 미리 예방 할 수 있게 한다.

• 융합신호처리학회논문지
• /
• 제22권2호
• /
• pp.79-84
• /
• 2021

AGV에서 가장 중요한 부품은 가이드 센서이며, 이 센서의 대표적인 기능은 정밀한 주행경로 추출이다. 가이드 센서의 정밀도에 낮거나 잘못된 주행 경로를 추출한다면 AGV가 충돌하거나 AGV 제어에서 좌·우 흔들림이 발생되어 적재물이 낙하, 주행경로 이탈 등의 문제가 발생한다. 이러한 문제점을 개선하기 위해 본 연구에서는 다중 마스킹과 무게중심법을 이용한 가이드센서 신호처리 기법을 제안하고 구현하여 그 성능을 평가하였다. 그 결과, 직진경로 및 좌/우 분기 경로 추출의 평균오차가 2.32[mm]를 보였으며, 특히 기존의 무게중심법 보다 27[%]이상의 성능개선을 보였다. 이와 같이 제안된 가이드 센서 신호 처리 기법을 적용한다면 AGV 자세 제어와 주행 안정성이 향상될 것으로 사료된다.

• 한국정보통신학회논문지
• /
• 제25권12호
• /
• pp.1709-1715
• /
• 2021

웹 페이지에서 필요한 텍스트를 정확하게 추출하기 위해 본문이 존재하는 곳의 태그와 스타일 속성을 웹 크롤러에 명시하는 방법은 웹 페이지 구성이 변경될 때마다 본문을 추출하는 로직을 수정해야 하는 문제가 있다. 이러한 문제점을 해결하기 위해 이전 연구에서 제안한 텍스트의 출현 빈도를 분석하여 본문을 추출하는 방법은 웹 페이지의 수집 채널에 따라 성능 편차가 크다는 한계점이 있었다. 따라서 본 논문에서는 텍스트의 출현 빈도뿐만 아니라 웹 페이지의 DOM 트리로부터 추출된 텍스트 노드의 부모 태그 경로를 분석하여 다양한 수집 채널에서 높은 정확도로 본문을 추출하는 방법을 제안하였다.