• 제목/요약/키워드: 경로추출

검색결과 803건 처리시간 0.025초

최적 경로 서비스 지원을 위한 이동 객체의 이동 패턴 탐사 알고리즘 (Moving Pattern Mining Algorithm of Moving Object for Support of Optimal Path Service)

  • 고현;김광종;이연식
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2006년도 추계학술발표대회
    • /
    • pp.413-416
    • /
    • 2006
  • 최근 위치 측위 기술의 발달 및 GPS 기술의 상용화로 인해 무선 통신 기기의 보급이 증가하면서 다양한 위치 기반 서비스 개발을 위한 노력이 활발히 진행되고 있다. 사용자들의 특성에 맞게 개인화되고 세분화된 위치 기반 서비스를 제공하기 위해서는 방대한 이동 객체의 위치 이동 데이터로부터 의미있는 지식인 유용한 패턴을 추출하기 위한 시간 패턴 탐사가 필요하다. 기존의 시간 패턴 탐사 기법들 중 일부는 이동 객체의 시간에 따른 공간 속성들의 변화를 충분히 고려하지 못하거나 또는 시공간 속성을 동시에 고려한 패턴 탐사는 가능하나 전체 이동 패턴들 중 추출하고자 하는 패턴에 반드시 포함되어야 하는 공간 정보에 대한 제약이 없어 특정 지점들 사이의 최적 이동 경로 탐색 문제나 단위기간 동안 이동 객체가 순회해야 지점들에 대한 스케줄링 경로 예측 문제 등에 적용하기 어렵다. 따라서 본 논문에서는 이동 객체의 위치 이력 데이터들에 대한 시공간 속성들을 고려하여 다양한 이동 패턴들 중 객체의 최적 이동 경로에 해당하는 패턴을 탐색하기 위한 새로운 시간 패턴 마이닝 알고리즘을 제안한다. 제안된 알고리즘은 특정한 지점들 사이를 이동한 객체의 위치 데이터들 중 객체가 가장 빈번하게 이동한 경로를 탐색하여 최적 경로를 결정하는 알고리즘으로, 공간 추상 계층의 각 계층별 영역 내 포함여부를 고려한 위치 일반화를 수행하여 보다 효과적으로 이동 패턴을 탐색할 수 있다.

  • PDF

텍스트 마이닝을 활용한 한국학 주경로(Main Path) 분석: '한국'을 키워드로 포함하는 SCOPUS 문헌을 대상으로 (The Main Path Analysis of Korean Studies Using Text Mining: Based on SCOPUS Literature Containing 'Korea' as a Keyword)

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

도시하천 복원경로 추적모형 개발 (Developement of Restoration Path Tracking Model for Urban Stream)

  • 임용호;엄정섭
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 한국공간정보시스템학회 2007년도 GIS 공동춘계학술대회 논문집
    • /
    • pp.105-110
    • /
    • 2007
  • 도시가 성장하면서 도시내의 소하천은 복개되거나 사라져 다른 용도로 토지가 이용되어 도시내의 수공간 부족현상을 유발하고 있다. 최근 도시의 질적인 성장을 추구하면서 기존에 복개되었던 하천을 복원하려는 사업이 많이 진행이 되고 있으나 도시화과정에서 사라진 소하천을 복원하는 사례는 거의 없는 상태이다. 이에 도시화 과정에서 사라진 도시내 소하천을 추적하고 이를 복원할 때 현실적으로 가장 적절한 경로를 찾을 수 있는 모형을 개발하고자 하였다. GIS기법으로 사라진 하천의 경로추적이 가능한지를 판단하기 위해 1:1,000 수치지도상의 고도 Point자료를 이용하여 DEM을 만들고 GIS의 공간분석기능으로 사라진 도시내 소하천을 추적하고 그 결과를 고문헌에 의한 구하도와 비교하여 타당성을 평가하였다. 평가한 결과 DEM으로부터 추출된 하천의 경로가 고문헌에 의한 하천경로와 많은 차이가 나지 않음을 확인되어 GIS로 사라진 소하천의 경로를 추적할 수 있음이 평가 되었다. 찾아진 소하천을 복원하고자 할 때 복원경로에는 다양한 요인이 영향을 주는데 GIS를 이용하여 고도, 토지이용상태, 지가를 동시에 고려한 최적 복원경로를 추적하는 모형을 만들었다. 본 연구의 결과는 친환경도시를 계획하고 있는 기존의 도시에서 사라진 하천을 찾아내고 이를 복원할 때 가장 이상적인 경로를 찾는데 기여하여 쾌적한 환경도시를 만드는데 일조를 할 것으로 평가됨.

  • PDF

기하학적 착시에 특징점 추출을 위한 시각 모델 (A Visual Model for Extracting the Feature Points from Geometrical Illusions)

  • 정은화;홍경호
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2002년도 추계학술발표논문집
    • /
    • pp.93-96
    • /
    • 2002
  • 불연속선에 의해 생성된 기하학적 착시에서 특징 점들을 추출하는 시각 모델을 제안한다. 기하학적 착시는 선이나 원으로 구성된 것으로서 인간의 정보처리 경로를 통해 발생하는 인지현상중의 하나이다. 이러한 인지 현상은 외부 세계에 존재하는 동일한 강도의 물리적 에너지를 주변자극의 영향 때문에 실제와 다르게 해석하는 현상이다. 착시 그림들로부터 착시 윤곽을 이루는 특징 점을 추출하는 시각 모델을 제안한다. 제안된 인식 모델은 윤곽 추출, 시각 특징 추출, 시각특징 복원, 유도 자극 추출, 이미지 복원 및 이미지 연산 단계로 구성된다. 제안된 모델은 불연속적인 선에 의해 나타나는 착시 윤곽에서 특징 자극들을 추출한다.

  • PDF

무제약 필기체 한글분할을 위한 가상 분할경로 생성 (Virtual Segmentation Path Construction for Unconstrained Handwritten Hangul Segmentation)

  • 박성호;조범준
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2004년도 춘계학술발표대회논문집
    • /
    • pp.827-830
    • /
    • 2004
  • 현재까지도 대부분의 필기체 한글 인식은 완벽한 분할을 가정하여 개발되고 있으며 한글 분할 그 자체에 대한 관심은 매우 낮은 편이다. 또한 한글은 자소의 모아쓰기 형태를 갖고 있어 문자내에 여백이 존재할 뿐만 아니라 문자와 문자 사이의 접촉되는 특징이 흔히 발생되기 때문에 기존의 영문자에 사용된 방법을 그대로 직접 적용하기에는 많은 어려움이 있다. 본 논문에서는 무제약 필기체 한글을 분할하기 위하여 가상 분할경로를 이용하는 방법을 제안한다. 제안된 방법은 기존의 분할 방법들이 갖는 직선화된 분할경로 뿐만 아니라 문자내에 존재하는 여백의 정보를 활용하여 꺽은선 분할경로를 주로 이용하는데 특징이 있다. 분할과정은 크게 2단계로 구성되는데 첫 번째 단계는 입력받은 한글 문자열에 대한 전처리 과정과 수직투영을 통해 직선화된 분할경로를 찾고 이에 따라 쉽게 분할 가능한 문자와 중첩되거나 접촉된 문자를 구분하여 다음 단계의 분할대상으로 결정한다. 두 번째 단계에서는 다양한 가상의 꺽은선 분할경로를 생성하기 위하여 각 문자에서 특징점을 추출하고, 인접한 특징점들 간의 무게 중심점을 찾아서 더 세밀한 경로 생성을 함으로서 가장 최상의 분할경로를 결정한다.

  • PDF

마우스 흑색종 세포주 B16-F0에서 다시마 추출물의 세포사멸을 통한 항암 효과 (Anti-cancer effects of kelp extract in mouse melanoma B16-F0 cell line through apoptosis)

  • 이성욱;김윤희
    • 한국식품과학회지
    • /
    • 제54권2호
    • /
    • pp.134-140
    • /
    • 2022
  • 다시마 추출물은 인체의 중금속 제거 효과 및 항암효과가 있다고 알려져 있다. 현재 국내에는 고령화, 야외활동의 증가, 오존층 파괴 등으로 인하여 흑색종 발병률이 증가하고 있다. 흑색종의 치료는 외과 수술적 제거를 원칙으로 하고 항암요법이나 방사선 치료, 면역요법 등이 보존적인 방법으로 사용되고 있다. 하지만 재발의 확률이 높고, 항암치료제에 대한 저항성을 나타내는 경우가 많아 치료에 어려움이 있다. 본 연구에서는 다시마 추출물이 B16-F0에서 항암효과를 확인하고 또한 어떠한 경로를 통하여 항암효과를 나타내는지 밝히기 위한 분자적 기전을 연구하였다. 다시마 추출물은 B16-F0의 증식을 억제하고 세포독성을 유도하였다. 그리고 세포의 군집형성을 억제하고, DNA 분절을 일으키며, 세포사멸을 일으키는 것으로 나타났다. 이러한 다시마 추출물의 흑색종 사멸효과를 유도하는 분자적 기전을 확인한 결과, 내인성 세포사멸 경로인 cytochrome c를 증가시켜 caspase-9 활성화하였고, 외인성 세포사멸 경로인 FADD를 증가시켜 caspase-8을 활성화하였다. Caspase-9의 활성화와 caspase-8의 활성화는 caspase-3를 활성화 시켜 결과적으로 PARP를 활성화하여 세포사멸을 유도하였다. 본 연구의 제한점으로는 단일물질이 아닌 추출물로 인한 다시마 추출물의 정확한 농도를 구하기 어려운 한계가 있으며 추후 연구에서 보완되어야 하는 부분이라 생각된다. 그럼에도 불구하고 본 실험에서 다시마 추출물은 내인성과 외인성 세포사멸 경로를 활성화시켜 흑색종에 독성을 가지며, 증식을 억제하고 세포사멸을 유도하는 것으로 나타났다. 다시마는 갈조류에 속해 있으며, 다양한 성분들이 포함되어 있는데 그중 fucoidan이 항암효과를 가지는 것으로 알려져 있다(Kang 등, 2006). Fucoidan과 관련한 흑색종의 연구는 미백 연구가 대부분이기 때문에, 이후 연구에서는 in vitro 및 in vivo에서 흑색종에 대한 fucoidan의 항암효과 검토 등 다양한 데이터들이 축적된다면 향후 다시마 추출물이 흑색종의 치료에 사용될 가능성이 있을 것으로 생각된다.

태그 경로 및 텍스트 출현 빈도를 이용한 HTML 본문 추출 (HTML Text Extraction Using Tag Path and Text Appearance Frequency)

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

다중 경로 환경 상태에서 다중 빔 탐색 레이다의 표적 고도 추출 (Target Altitude Extraction for Multibeam Surveillance Radar in Multipath Environmental Condition)

  • 정명수;홍동희;박동철
    • 한국전자파학회논문지
    • /
    • 제18권10호
    • /
    • pp.1203-1210
    • /
    • 2007
  • 다중 빔 탐색 3D 레이다는 디지털 빔 형성 기술을 이용하여 수신시 적층 빔을 형성하는 최신의 3D 레이다 기술이다. 본 논문에서는 다중 경로 환경 상태에서 다중 빔 3D 레이다의 저고도 표적의 고도 추출을 위한 방법을 제안하고 고찰해 보고자 한다. 다중 빔 레이다에서 저고도 표적에서 발생하는 다중 경로 전파 및 레이다 신호 발생 모델링에 대해 기술하고, 거울 반사 상황에서 효과적으로 표적 고도를 추출하기 위해 nelder-mead simplex multipath reduction(NMSMR) 기법에 대해 기술한다. 제안된 알고리듬의 성능을 다양한 표적 고도와 레이다 주파수에 대해 시뮬레이션으로 확인하였다.

순차 패턴 마이닝을 사용한 두 XML 문서간 최대 유사 경로 추출 (Extracting Maximal Similar Paths between Two XML Documents using Sequential Pattern Mining)

  • 이정원;박승수
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제31권5호
    • /
    • pp.553-566
    • /
    • 2004
  • 최근 XML 저장 기법, 질의 최적화, 인덱싱 등의 XML 관련 기술이 활발히 연구되고 있다. 이와 관련하여 하나의 DTD나 XML Schema로 정의된 고정 구조를 공유하는 문서 집합이 아니라 다양한 구조를 가진 문서 집합인 경우 다중 문서간의 구조적 유사성이나 차이점 등을 파악할 필요가 있다. 예를 들어 서로 다른 사이트나 문서 관리 시스템에서 도출된 문서들을 합병하거나 분류할 필요가 있을 때, 문서를 처리하기 위해 공유 구조를 발견하는 일은 매우 중요하다. 본 연구에서는 다양한 문서들의 구조를 구성하는 경로들간의 유사성을 파악하기 위해 기존의 순차패턴 마이닝 알고리즘(1)을 변형하여 두 XML 문서간 최대 유사 경로를 추출한다. 몇 가지 실험을 통해 본 논문에서 제안한 변형된 순차패턴 마이닝 알고리즘이 두 문서간의 최대 유사 경로를 찾아내고 또한 두 문서간의 정확한 공유 경로 및 최대 유사 경로를 정확히 찾을 수 있음을 보인다. 또한 실험 결과 분석을 위해 최대 유사 경로를 기반으로 정의된 유사성 척도가 XML 문서를 정확하게 분류할 있음을 보인다.

비전 시스템을 가지는 자율주행 이동로봇을 위한 퍼지 규칙을 이용한 경로 계획 (Path Planning of a Mobile Robot with Vision System Using Fuzzy Rules)

  • 김재훈;강근택;이원창
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2002년도 추계학술대회 및 정기총회
    • /
    • pp.219-222
    • /
    • 2002
  • 본 논문에서는 미지의 환경에서 이동로봇의 자율 주행이 가능하도록 비전 시스템과 퍼지규칙을 이용한 경로 설정과 장애물 회피를 위한 알고리즘을 소개 하고자 한다. 한편 원격지에서도 로봇의 움직임을 파악할 수 있도록 인터넷을 통한 원격운용 기능을 추가함으로써 로봇의 효율적인 운용이 가능하도록 하였다. 소벨 연산자를 이용한 장애물의 윤곽선 추출과 퍼지규칙을 이용하여 경로 계획과 장애물 회피를 위한 알고리즘을 생성하였으며, 컴퓨터 시뮬레이션으로 그 효율성을 검증하였다. 또한 실제 이동 로봇을 제작하여 실험한 결과에서도 제안된 알고리즘이 우수한 성능을 발휘함을 확인할 수 있었다.