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

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

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

단백질 상호작용 네트워크에 대한 분석은 거시적인 생물학적 현상을 이해하는 하나의 수단으로써 보편적인 연구방법으로 활용하고 있다. 매우 복잡한 단백질 상호작용 네트워크로부터 유용한 정보를 도출하는 연구의 일환으로 우리는 단백질 네트워크에 있는 단백질들이 KEGG 경로에 있는 생체대사와의 연관성을 분석하였다. 여기서 구축된 네트워크를 KEGG 경로 흐름 네트워크로 명명하고 두 네트워크 사이의 연관성을 분석하였다. 이를 위해 피루브산 탈수소 효소 및 알파-케토글루탐산 탈수소 효소 2차 상호작용 네트워크의 전체 단백질 목록을 기반으로 각각의 KEGG 경로들을 추출하였다. 각 KEGG 경로들에 나타난 단백질들을 통해 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 지역에서 전파 경로 손실식과 실험적인 경로 손실 계수를 도출하였으며 또한 다른 전파 패스 모델과 비교하였다. 이러한 결과는 항공정보통신 사이트 최적 위치 선정 및 항공정보통신 서비스 평가에 도움이 될 것이다.

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

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

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

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

• 한국생물정보학회:학술대회논문집
• /
• 한국생물정보시스템생물학회 2004년도 The 3rd Annual Conference for The Korean Society for Bioinformatics Association of Asian Societies for Bioinformatics 2004 Symposium
• /
• pp.64-73
• /
• 2004

세포 내에서 일어나는 신호 전달 과정은 단백질간의 상호작용을 통해 수행되고 조절된다. 단백질 상호작용 데이터를 활용하여 수행된 연구로는 단백질의 기능을 유추하거나 전체 네트워크 중 다른 지역보다 더 조밀한 상호작용을 추출하여 complex 혹은 pathway를 발견하고 진화 과정을 이해하는 바탕이 되고 있다. 본 연구에서는 신호 전달 경로에 대한 사전 정보 없이 yeast 상호작용 정보와 녹색형광단백질(GFP)을 이용하여 밝혀진 4000여 개의 yeast 단백질 위치 분포 data를 이용하여 신호전달경로를 찾는 방법을 시도했다. 기존 연구에 의해 밝혀진 yeast 내의 단백질 위치 분포 결과를 보면 21개의 category에 대해 각 단백질 상호작용 분포가 다양하게 나타나고, 특정 위치에서 상호작용 빈도수가 현저히 크다는 것을 알 수 있다. 특히 두 단백질이 같은 장소에 있을 경우 상호작용 확률이 높으며, 세포 내 소기관 사이에도 상호작용의 정도가 다양함이 알려져 있다. 따라서 이러한 분포상의 특성을 고려하여 상호작용을 기반으로 하여 세포막 단백질을 출발점으로, 핵에 있는 단백질을 도착점으로 잡고, 그 사이에 존재하는 다양한 가능 경로 중에서 단백질의 위치 정보를 가중치로 사용하여 그 중 최대 가능 경로를 찾도록 구현하였다. 이와 같은 pathway 모델링은 기존에 밝혀진 pathway와의 비교를 통해 알려지지 않은 새로운 경로를 발견하고, 이전에 경로에 참여하지 않은 단백질들을 발견할 수 있고, 이미 알려진 단백질들의 새로운 기능들에 대해서도 추론할 수 있을 것이라 기대한다.

• 한국컴퓨터정보학회논문지
• /
• 제17권12호
• /
• pp.199-207
• /
• 2012

본 논문에서는 사진에 포함된 위치정보를 이용하여 최단경로 알고리즘을 적용한 최적화된 경로를 설정할 수 있는 서비스를 제안하였으며 제안한 서비스를 제공하기 위한 시스템을 설계 및 구현하였다. 사진 안에 있는 EXIF 정보에 포함된 GPS정보를 추출하여 출발지점, 경유지점, 도착지점을 설정한 후 설정된 경로정보에 최단경로 알고리즘(shortest path algorithm)을 적용하여 최적화된 경로를 탐색한다. 구해진 최적화된 경로정보는 야후 맵 API를 활용하여 웹 지도상에 표시된다. 이를 위해 사진 속 위치정보 추출방법, 최단경로 알고리즘을 활용한 경로 정렬(sort) 방법 그리고 야후 맵 API를 이용한 이용자 UI를 활용하여 경로탐색 시스템을 설계하고 이를 바탕으로 GPS정보가 있는 사진 파일을 이용한 최적화된 경로탐색 시스템을 구현하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (1)
• /
• pp.109-111
• /
• 2002

데이터베이스에 저장된 맡은 양의 XML 데이터를 빠르게 검색하는 과정에서, 경로식을 만족하는 노드를 추출하는 부분은 가장 많은 비용을 요구한다. 기존 방법은 여러 번의 조인을 통해 이를 처리하기 때문에 많은 비용이 드는 단점이 있다. 본 연구에서는 각 노드의 경로에 대한 시그니처를 만들고, 질의문의 경로식에 대한 시그니처와의 비트연산을 통해 후보 경로 집합을 선택하는 방법을 제안한다. 이 방법은 조인 연산 없이 경로식을 처리하기 때문에 기존의 조인 연산비용을 줄일 수 있으며, 기존 관계형 데이터베이스에 쉽게 적용시킬 수 있는 장점이 있다.

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

관계 추출을 위한 원격 지도 학습은 사람의 개입 없이 대규모 데이터를 생성할 수 있는 효율적인 방법이다. 그러나 원격 지도 학습은 노이즈 데이터 문제가 있으며, 노이즈 데이터는 두 가지 유형으로 나눌 수 있다. 첫 번째는 관계 표현 자체가 없는 문장이 연결된 경우이고, 두 번째는 관계 표현은 있는 문장이지만 다른 관계 표현도 함께 가지는 경우이다. 주로 문장의 길이가 길고 복잡한 문장에서 두 번째 노이즈 데이터 유형이 자주 발견된다. 본 연구는 두 번째 경우의 노이즈를 줄임으로써 관계 추출 모델의 성능을 향상시키기 위해 확장된 최단 의존 경로를 사용하는 CNN 기반 관계 추출 모델을 제안한다. 본 논문에서 제안한 방법의 우수성을 입증하기 위해, 한국어 위키피디아와 DBpedia 기반의 원격 지도 학습 데이터를 수집하여 평가한 결과, 본 논문에서 제안한 방법이 위 문제를 해결하는데 효과적이라는 것을 확인하였다.

• 한국산업정보학회논문지
• /
• 제12권4호
• /
• pp.138-147
• /
• 2007

대사 공학의 발전과 함께 생물체에 유전자 재조합기술과 관련 분자생물학 및 화학공학적 기술을 이용하여 새로운 대사회로를 도입하거나 기존의 대사회로를 제거 증폭 변경시켜 세포나 균주의 대사 특성을 조절하는(directed modification) 일련의 기술들이 가능해지고 있다. 하지만 이러한 대사회로를 조절하기 위해서는 많은 선행 연구에 대한 고찰이 필요하며, 일선 연구자들은 방대한 선행 자료를 검색하고 일일이 읽으면서 자신에게 필요한 정보를 수집하고 있다. 따라서 효율적으로 대사 모델을 구축하고, 방대한 대사관련 연구논문으로부터 대사흐름 관련 정보를 자동으로 추출하는 기술의 개발이 중요한 이슈로 부각되고 있다. 본 논문에서는 대사경로 재구축을 위한 서열과 패턴 기반의 텍스트 마이닝 기법을 제안한다. 제안된 기법은 웹 로봇을 이용하여 최신의 논문을 반자동적으로 수집하고 이를 이용하여 최신의 논문을 로컬 데이터베이스로 구축한다. 또한 생물학 개체명의 인식율을 높이기 위해 유전자 온토로지를 이용하며, NCBI에서 제공하는 Tokenizer 라이브러리를 이용하여 개체명의 파괴 없이 인식할 수 있게 하였다. 본 연구에서 제안한 텍스트 마이닝 기법에서는 패턴을 이용하여 논문으로부터 대사경로 지식을 추출하게 되므로 올바른 패턴을 확보하는 것이 중요한 문제이다. 논문에서는 패턴의 수집을 위하여 대표적인 대사 경로 전문 사이트인 일본의 KEGG 경로 데이터베이스에서 추출한 Glycosphingolip건 종에 대한 20,000 여건의 논문에서 66개의 패턴을 추출하였다. 제안된 기법의 유효성을 입증하기 위하여 Glycosphingolipid종의 GLS 대사경로 19개 개체명을 이용하여 시스템을 평가하였다. 그 결과 논문 125,907건에 대하여 정확도 96.3%, 재현을 95.1%, 처리시간 15초의 성능을 보였다. 본 논문에서 제안된 시스템은 대사 경로 재구축에 유용하게 활용될 수 있을 것으로 기대된다.