• 제목/요약/키워드: 탐사 이력

검색결과 32건 처리시간 0.028초

이동 객체의 패턴 마이닝을 위한 위치 일반화 방법 (Location Generalization Method for Pattern Mining of Moving Object)

  • 고현;김광종;이연식
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2006년도 추계학술발표대회
    • /
    • pp.405-408
    • /
    • 2006
  • 사용자들의 특성에 맞게 개인화되고 세분화된 위치 기반 서비스를 제공하기 위해서는 방대한 이동객체의 위치 이력 데이터로부터 유용한 패턴을 추출하기 위한 시간 패턴 탐사가 필요하다. 기존의 시간 패턴 탐사 기법들은 이동 객체의 시간에 따른 공간 속성들의 변화를 충분히 고려하지 못하거나, 시공간 속성을 동시에 고려한 패턴 탐사는 가능하나 제약을 가진 공간 정보를 포함하는 패턴 탐사 문제에는 적용하기 어렵다. 따라서 이동 객체의 위치 이력 데이터들에 대한 시공간적 속성들을 동시에 고려하여 다양한 이동 패턴들 중 공간 제약을 만족하는 패턴들을 추출하기 위한 새로운 이동 패턴 탐사 기법이 요구된다. 이러한 패턴 탐사 기법의 개발을 위해서는 상세 수준의 위치 이력 데이터들을 공간 영역 정보 형태로 변환하는 위치 일반화 접근법이 필요하다. 이에 본 논문에서는 객체의 위치값과 공간 영역간의 위상 관계를 고려하여 이동 객체의 위치 속성에 대한 공간영역으로의 일반화 방법을 제안한다. 이동 객체의 상세 수준의 위치 정보에서는 의미있는 패턴을 찾기가 어렵기 때문에 데이터 전처리 과정을 통해 일반화된 데이터 집합을 형성함으로써 효율적인 이동 객체의 시간 패턴 마이닝을 유도할 수 있다.

  • PDF

이동 시퀀스 트리를 이용한 효율적인 시공간 이동 패턴 탐사 기법 (The Efficient Spatio-Temporal Moving Pattern Mining using Moving Sequence Tree)

  • 이연식;고현
    • 정보처리학회논문지D
    • /
    • 제16D권2호
    • /
    • pp.237-248
    • /
    • 2009
  • 최근 이동 객체의 동적인 위치나 이동성에 기반하여 여러 분야에 적용가능한 위치 기반 서비스를 개발하고자 다양한 객체의 이동 패턴들로 부터 유용한 패턴을 추출하기 위한 패턴 탐사 기법에 대한 연구가 활발히 진행되고 있다. 이동 패턴 탐사는 특성상 방대한 시공간 데이터의 분석 및 처리 방법에 따라 패턴 탐사의 성능이 좌우된다. 기존의 시공간 패턴 탐사 기법들[1-6,8-11] 중 일부는 이러한 문제를 해결하기 위한 방법을 제시하였으나, 패턴 탐사 수행 시간이나 패턴 탐사 시 사용되는 메모리양을 최소화하는데 있어 아직 부족한 실정이다. 이에 본 논문에서는 방대한 시공간 이동 데이터 집합으로부터 순차적이고 주기적인 빈발 이동 패턴을 효과적으로 추출하기 위한 새로운 시공간 이동 패턴 탐사기법을 제안한다. 제안된 기법에서는 이동 객체의 이력 데이터로부터 해시 트리 기반의 이동 시퀀스 트리를 생성하여 빈발 이동 패턴을 탐사함으로써 탐사 수행 시간을 $83%{\sim}93%$ 감소시키고, 시간 및 공간 속성을 가진 상세 수준의 이력 데이터들을 공간 및 시간 개념 계층을 이용하여 실세계의 의미있는 시간 및 공간영역으로 일반화함으로써 탐사 시 소요되는 메모리양을 감소시켜 보다 효과적인 패턴 탐사를 유도한다.

Google Earth를 이용한 택시 텔레매틱스 운행 이력 데이터 가시화 시스템의 설계 및 구현 (Design and Implementation of the Taxi Telematics Driving History Data Visualization System using Google Earth)

  • 최진우;양영규
    • 대한원격탐사학회지
    • /
    • 제25권1호
    • /
    • pp.61-69
    • /
    • 2009
  • 본 논문은 제주 택시 텔레매틱스 사업에서 수집된 차량의 운행 이력 데이터를 효과적으로 가시화 하기 위해 Google Earth를 이용하여 데이터를 표현하는 시스템의 설계와 구현기법에 대해 기술한다. 이 시스템은 전체 차량의 운행상황을 확인하거나 특정 차량의 궤적을 추출하거나 특정 영 역을 통과한 차량을 검색하는 등의 기능으로 다양한 택시 텔레매틱스 운행 이력 데이터의 분석이 가능하다.

시간 속성을 갖는 이벤트의 의미있는 희소 관계에 기반한 연관 규칙 탐사 (Finding Association Rules based on the Significant Rare Relation of Events with Time Attribute)

  • 한대영;김대인;김재인;송명진;황부현
    • 정보처리학회논문지D
    • /
    • 제16D권5호
    • /
    • pp.691-700
    • /
    • 2009
  • 이벤트는 환자의 증상과 같이 시간 속성을 갖는 하나의 흐름을 의미하며 인터벌 이벤트는 시작과 종료 시점에 대한 시간 간격을 갖는다. 그리고 시간 데이터마이닝에 대한 많은 연구가 있었지만 환자 이력, 구매자 이력, 로그 이력과 같은 인터벌 이벤트에 대한 지식 탐사 방법에 대한 연구는 미흡하다. 이 논문에서는 이벤트들의 인과 관계에 대한 연관 규칙을 탐사하고 이 규칙에 기반하여 결과 이벤트 발생을 예측하는 시간 데이터마이닝 방법을 제안한다. 제안 방법은 이벤트 시간 속성을 사용하여 인터벌 이벤트로 요약하고 이벤트들의 인과 관계를 탐사하여 이벤트 발생을 예측한다. 성능평가를 통하여 제안 방법은 다양한 지지도를 적용하여 발생 빈도에 상관없이 이벤트 발생에 높은 영향을 주는 의미있는 희소 관계를 발견함으로써 기존의 데이터마이닝 기법에 비하여 보다 우수한 정보를 탐사할 수 있다.

한국의 자력 이상도 (The Magnetic Anomaly Map of Korea)

  • 박영수;임형래;임무택;신영홍
    • 지구물리와물리탐사
    • /
    • 제22권1호
    • /
    • pp.29-36
    • /
    • 2019
  • 항공 자력 탐사는 적은 비용과 시간으로 전 국토를 대상으로 유용 지하자원의 부존과 개발에 대한 잠재력 평가 뿐 아니라 국토의 효율적인 활용 계획의 수립과 지질 재해의 예측 등 국가의 기본적인 지구과학 정보를 제공한다. 따라서 대부분의 나라에서 국가 혹은 대륙 규모의 광역 자력 탐사를 통하여 자력 데이터베이스를 구축하여 운용하고 있다. 한국동력자원연구소(현재 한구지질자원연구원)는 1981년 전 국토를 대상으로 하는 장기적이며 체계적인 항공 방사능 및 자력탐사 프로젝트를 계획하여 1982년부터 탐사자료를 생산하기 시작하여 2017년에 완료하였으며, 2018년에 자료를 재검토, 재처리하여 항공 자력 데이터베이스를 완성하고 1:100만 자력 이상도를 발간하였다. 이 총설은 항공 자력 이상도를 소개함과 아울러 프로젝트를 수행하면서 여러 차례 바뀐 탐사 설계와 자료처리 이력에 대하여 정리함으로써 사용자들이 자료를 이해하는 데 필요한 참고 정보를 제공하고자 한다.

이동 객체의 패턴 탐사를 위한 시공간 데이터 일반화 기법 (KISS Korea Computer Congress 2007)

  • 고현;김광종;이연식
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (C)
    • /
    • pp.153-158
    • /
    • 2007
  • 사용자들의 특성에 맞게 개인화되고 세분화된 위치 기반 서비스를 제공하기 위해서는 방대한 이동 객체의 위치 이력 데이터 집합으로부터 유용한 패턴을 추출하여 의미 있는 지식을 탐사하기 위한 시공간 패턴 탐사가 필요하다. 현재까지 다양한 패턴 탐사 기법들이 제안되었으나 이동 패턴들 중 단순히 시공간 제약이 없는 빈발 패턴만을 추출하기 때문에 한정된 시간 범위와 제한적인 영역 범위 내에서의 빈발 패턴을 탐사하는 문제에는 적용하기 어렵다. 또한 패턴 탐사 수행 시 데이터베이스를 반복 스캔하여 탐사 수행시간이 많이 소요되는 문제를 포함하거나 메모리상에 탐사 대상인 후보 패턴 트리를 생성하는 방법을 통해 탐사 시간을 줄일 수는 있으나 이동 객체 수나 최소지지도 등에 따라 트리를 구성하고 유지하는데 드는 비용이 커질 수 있다. 따라서 이러한 문제를 해결하기 위한 효율적인 패턴 탐사 기법의 개발이 요구됨으로써 선행 작업으로 본 논문에서는 상세 수준의 객체 이력 데이터들의 시간 및 공간 속성을 의미 있는 시간영역과 공간영역 정보로 변환하는 시공간 데이터 일반화 방법을 제안한다. 제안된 방법은 공간 개념 계층에 대한 영역 정보들을 영역 Grid 해쉬 테이블(AGHT:Area Grid Hash Table)로 생성하여 공간 인덱스트리인 R*-Tree의 검색 방법을 이용해 이동 객체의 위치 속성을 2차원 공간영역으로 일반화하고, 시간 개념 계층을 생성하여 이동 객체의 시간적인 속성을 시간 영역으로 일반화함으로써 일반화된 데이터 집합을 형성하여 효율적인 이동 객체의 시간 패턴 마이닝을 유도할 수 있다.의 성능을 기대할 수 있을 것이다.onium sulfate첨가배지(添加培地)에서 가장 저조(低調)하였다. vitamin중(中)에서는 niacin과 thiamine첨가배지(添加培地)에서 근소(僅少)한 증가(增加)를 나타내었다.소시켜 항이뇨 및 Na 배설 감소를 초래하는 작용과, 둘째는 신경 경로를 통하지 않고, 아마도 humoral factor를 통하여 신세뇨관에서 Na 재흡수를 억제하는 작용이 복합적으로 나타내는 것을 알 수 있었다.으로 초래되는 복합적인 기전으로 추정되었다., 소형과와 기형과는 S-3에서 많이 나왔다. 이상 연구결과에서 입도분포가 1.2-5mm인 것이 바람직한 것으로 나타났다.omopolysaccharides로 확인되었다. EPS 생성량이 가장 좋은 Leu. kimchii GJ2의 평균 분자량은 360,606 Da이었으며, 나머지 두 균주에 대해서는 생성 EPS 형태와 점도의 차이로 미루어 보아 생성 EPS의 분자구조와 분자량이 서로 다른 것으로 판단하였다.TEX>개로 통계학적으로 유의한 차이가 없었다. Heat shock protein-70 (HSP70)과 neuronal nitric oxide synthase (nNOS)에 대한 면역조직화학검사에서 실험군 Cs2군의 신경세포가 대조군 12군에 비해 HSP70과 nNOS의 과발현을 보였으며, 이는 통계학적으로 유의한 차이를 보였다(p<0.05). nNOS와 HSP70의 발현은 강한 연관성을 보였고(상관계수 0.91, p=0.000), nNOS를 발현하는 세포가 동시에 HSP70도 발현함을 확인할 수 있었다. 결론: 우리는

  • PDF

$R^*$-Tree와 Grid를 이용한 이동 객체의 위치 일반화 기법 (Location Generalization Method of Moving Object using $R^*$-Tree and Grid)

  • 고현;김광종;이연식
    • 한국컴퓨터정보학회논문지
    • /
    • 제12권2호
    • /
    • pp.231-242
    • /
    • 2007
  • 패턴 탐사에 관한 기존의 연구들[1,2,3,4,5,6,11,12,13]은 이동 객체의 위치 이력 데이터 집합에 대한 위치 일반화 접근법을 사용하지 않거나 사용해도 특정 공간상의 이동 패턴들 중 단순히 시공간 제약이 없는 빈발 패턴만을 추출하므로, 특정 지점들 간의 최적 이동 경로나 스케줄링 경로와 같은 시공간 제약을 갖는 빈발 패턴 탐사에는 적용하기 어렵다. 또한 패턴 탐사의 수행에 있어 기존의 기법들은 데이터베이스에 대한 반복 접근을 줄이기 위해 메모리 상에 패턴 트리를 생성하여 사용하므로 보다 많은 메모리 공간을 소요하게 된다. 따라서 이러한 기존 탐사 기법들의 문제점들을 해결하기 위한 보다 효율적인 패턴 탐사 기법이 필요한 실정이다. 효율적 탐사 기법을 개발하기 위하여 본 논문에서는 방대한 이동 객체의 이력 데이터 집합에 대한 탐사 수행 시간 및 탐사에 필요한 메모리 공간을 최소화하기 위해서 상세 수준의 데이터들을 의미있는 공간영역 정보로 변환하는 새로운 위치 일반화 방법을 제안한다. 제안된 방법은 패턴 탐사의 전처리 과정에서 $R^*$-Tree와 영역 Grid 해쉬 테이블(AGHT:Area Grid Hash Table)을 기반으로 이동 객체의 위치 속성들을 2차원 공간영역으로 일반화하여 이동 시퀀스를 생성함으로써 효율적인 이동 객체의 공간 이동 패턴 마이닝을 유도할 수 있다.

  • PDF

최대 빈발 2-시퀀스를 이용한 최적 이동 패턴 추출 (Extraction of Optimal Moving Pattern using Maximum Frequent 2-Sequence)

  • 이연식;고현;김광종
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (D)
    • /
    • pp.367-372
    • /
    • 2008
  • 최근 사용자들의 특성에 맞게 개인화되고 세분화된 위치 기반 서비스를 개발하기 위한 목적으로 이동 객체의 다양한 패턴들 중 의미있는 지식인 유용한 이동 패턴을 탐사하는 문제가 주요 이슈로 부각되고 있다. 이에 본 논문에서는 방대한 이동 객체의 이력 데이터 집합으로부터 특정 지점들 간의 최적 이동 경로나 정해진 시간내의 스케줄링 경로 탐색과 같이 복합적인 시간 및 공간 제약을 갖는 최적 이동 패턴을 탐사하는 문제에 대해 정의하고, 다양한 이동 패턴들 중 가장 빈발하게 발생하는 패턴이 최적의 비용을 소요할 것이라는 가정을 기반으로 최대 빈발 2-시퀀스를 추출하는 방법을 제안한다. 후보 시퀀스 집합으로부터 지지도 계산을 통해 추출되는 빈발 2-시퀀스들의 순차적인 조합은 패턴 탐사를 수행하는 각 패스 진행 시 후보 시퀀스 항목의 차수가 점차 감소하여 최적 이동 패턴 탐사 방법에 효과적으로 적용된다.

  • PDF

GPR을 이용한 상수관로의 누수 탐사 (Detection of the Pipe Leak for Water Distribution System Using Ground Penetrating Radar)

  • 박인찬;조원철
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2006년도 학술발표회 논문집
    • /
    • pp.1271-1274
    • /
    • 2006
  • 지하레이다(Ground Penetrating Radar, GPR)를 이용하여 지표하의 상수관로를 지표에서 송신안테나와 수신안테나를 이용해서 손쉽게 측정하게 된다. 송신안테나는 지표하에 전자기파를 송신하고 지하 매질을 투과한 파가 수신안테나에 도달하는 시간을 측정하여 지표하 매질의 특성을 파악할 수 있다. 수신파의 도달시간은 지표하 매질의 특성에 따라서 변화하며, 이를 통해 지표하 매질과 매질 깊이 등을 파악할 수 있다. 일반적으로 상수관로를 매설할 경우 관로 주변의 토양은 균등하게 되므로 기 매설된 상수관로 주변에 누수가 발생하게 되면, 관로 주변의 토양은 포화상태이거나 수압으로 인해서 공동이 형성될 경우가 많다. 이때 반사에너지의 유전율 증가 혹은 감소 특성으로 인해서 주변 매질과는 매우 상이한 결과를 보이게 된다. GPR탐사는 단순히 반사된 신호진폭의 크기를 나타내며 이러한 반사에너지의 크기에 관계되는 것은 매설물의 유전율이 주위 지반이 갖는 유전율과의 차이에서 기인하기 때문이다. 탐사 대상 상수관로에 대한 정보를 확보하여 GPR 탐사를 수행한 결과 관로 탐사를 위한 GPR의 결과는 매우 유용하게 사용될 것으로 판단되며, 이를 바탕으로 누수 발생 이력이 있는 다양한 관로주변 조건을 대상으로 탐사를 실시할 경우 상수관망시스템의 효율적인 관리 및 보수에 매우 유용한 방법이 될 수 있을 것으로 판단된다.

  • PDF

가스관의 자속누설탐사에서 잔류자화의 영향에 관한 연구 (Effects of Residual Magnetization on MEL Non-destructive Inspection of Gas Pipeline)

  • 장평우
    • 한국자기학회지
    • /
    • 제14권4호
    • /
    • pp.143-148
    • /
    • 2004
  • 가스관의 비파괴검사로 가장 널리 사용되고 있는 자속누설탈사에서 가스배관의 잔류자화(residual magnetization, $M_{res}$)와 탐사횟수가 누설자속에 미치는 영향을 정량적으로 간편하게 실험실에서 해석할 수 있도록 배관대신에 소형의 모의장치를 제작하여 조사하였다. 제작된 장치는 나사에 의한 결함까지도 측정할 수 있고 또 원형 링을 완벽히 탈자시킬 수 있어 탐사가 진행됨에 따라 잔류자화의 영향, 배관의 자화상태변화와 누설자속 등을 효과적으로 모사할 수 있었다. 탐사횟수가 증가할수록 잔류자화, 최대자속밀도 그리고 검출전압은 감소하다가 일정해지지만 초기잔류자화(initial $M_{res}$)가 커지면 최종잔류자화(final $M_{res}$)도 커졌다. 탐사조건이 일정할 경우 검출전압은 배관의 최대자속밀도보다는 직전의 잔류자화의 크기에 직선적으로 비례하였으며 이것은 탄소강으로 만들어진 원형 링의 자기이력현상, 즉 자구구조의 변화 때문에 생기는 것으로 정확한 탐사신호를 해석하기 위해서는 이력현상을 고찰할 필요가 있다. 또 잔류자화가 크면 첫 번째 탐사에서 높은 검출전압을 얻을 수 있다는 것을 착안하여 두 번째 탐사에서는 착자기의 자화방향을 바꾸면 높은 검출을 얻을 수 있음을 제안하였다.