• 제목/요약/키워드: 공간 패턴

검색결과 1,840건 처리시간 0.026초

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

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

  • PDF

다차원 특징 공간에서의 효울적 패턴 분할 기법 (An Efficient Pattern Partitioning Method in Multi-dimensional Feature Space)

  • 김진일
    • 한국정보처리학회논문지
    • /
    • 제5권3호
    • /
    • pp.833-841
    • /
    • 1998
  • 본 논문에서는 다차원 특징 공간에서 퍼지규칙을 자동으로 생성하기 위해 다차원 공간을 효과적으로 패턴 분할하는 방법을 제안한다. 제안된 방법은 패턴 공간의 순차적 재분할(sequential subdivision)에 기초하며, 생성된 패턴 부공간의 크기는 불규칙하다. 제안된 방법에서 최초의 n차원 패턴 공간은 패턴의 분포 특성을 고려하여 서로 다른 크기를 갖는 2개의 부공간으로 분할된다. 이 부공간중 재분할할 패턴 공간이 선택되고, 이 재분할은 중지 조건이 만족될 때까지 재귀적으로 반복된다. 본 제안의 결과는 인공위성 Landsat TM을 사용한 2,4,7번 밴드의 다중분광 이미지에 적용시켰으며, 만족할 만한 결과를 얻을 수 있었다.

  • PDF

상업적 토지이용 패턴의 시공간 변화 탐색을 위한 공간통계 기법 적용 연구 (Research on Application of Spatial Statistics for Exploring Spatio-Temporal Changes in Patterns of Commercial Landuse)

  • 신정엽;이경주
    • 대한지리학회지
    • /
    • 제42권4호
    • /
    • pp.632-647
    • /
    • 2007
  • 많은 지리적 현상은 시간 변화에 따라 동적인 공간 패턴을 보이며, 이러한 동적인 공간 패턴을 탐색하기 위한 연구들이 수행되어왔다. 그러나 기존의 많은 연구는 시간의 흐름에 따른 공간 패턴의 변화를 연속 또는 누적 측면에서 다루기보다는 특정 시점이나 기간 동안의 정적인 공간 패턴 분석에 초점을 두고 있다. 따라서 시간 변화 과정에서 수반되는 공간 프로세스의 관성(inertia)을 효과적으로 파악할 필요가 있다. 이러한 측면을 고려하여, 본 연구의 목적은 지리현상의 공간패턴을 탐색하는 새로운 공간통계 탐색방법을 제안하고, 이를 사례연구에 적용하는데 있다. 즉, 새로운 공간통계량을 제안하고, 몬테카를로 시뮬레이션(Monte Carlo Simulation)을 통해 새로운 통계량의 z-값을 산출한 뒤, 시간 변화에 따른 공간 패턴의 변화를 누적 방식으로 탐색하는 방법을 소개하고자 한다. 이를 위해 공간 패턴을 측정하는 J 통계량과 CUSUM 통계량이 결합된 방법을 제안하고, 사례연구로 최근 200년 동안 미국 뉴욕 주의 이리 카운티(Erie County)의 상업적 토지이용의 공간 패턴 변화를 살펴보았다. 이러한 시공간 패턴 변화 탐색 방법을 통하여 새로 구성된 공간통계량을 단위시간마다 누적적으로 반영하여 공간패턴의 연속적인 변화추이의 효과적인 탐색이 가능하였다.

투기과열지역의 공간패턴 모형화 (Modeling Spatial Patterns of an Overheated Speculation Area)

  • 손학기
    • 대한지리학회지
    • /
    • 제43권1호
    • /
    • pp.104-116
    • /
    • 2008
  • 투기과열지역은 투기의 발생 가능성이 높은 지역으로, 각종 부동산대책의 주요 대상이 된다. 본 연구에서는 부동산 가격변동의 공간패턴을 모형화함으로써 투기과열지역의 공간패턴을 제안하고자 한다. 부동산 가격은 합리적 또는 적응적 소유자 수요자의 경계행위에 의해서 결정되고, 가격변동의 공간패턴은 이들의 경제행위 경향에 의해서 형성된다고 모형화하였다. 일정 지역에 적응적 소유자와 수요자가 다수인 경우, 이 지역은 타 지역에 비해 가격상승 폭이 높고 주변 부동산과 가격상승이 동시에 일어나는 가격변동 핫스팟 패턴으로 정의하였다. 투기과열지역은 최대의 미래 기대이익을 얻고자하는 적응적 소유자와 수요자에 의해서 형성되기 때문에 이 지역의 공간패턴은 가격변동 핫스팟 패턴으로 정의할 수 있었다.

대용량 공간 데이터로 부터 빈발 패턴 마이닝 (Mining Frequent Pattern from Large Spatial Data)

  • 이동규;이경민;정석호;이성호;류근호
    • 한국공간정보시스템학회 논문지
    • /
    • 제12권1호
    • /
    • pp.49-56
    • /
    • 2010
  • 공간 및 비 공간 데이터에서 알지 못했던 패턴을 탐사하는 빈발 패턴 탐사 기법은 마이닝 분야에서 가장 핵심적인 부분으로 많은 연구가 활발히 진행되고 있다. 기존의 자료구조들은 트리 구조 및 배열 구조로써 밀집 또는 희소 빈발 패턴에서 성능 저하를 보인다. 대용량의 공간 데이터는 밀집 및 희소 빈발 패턴을 둘 다 가지므로 단일 알고리즘으로 빠르게 탐사 하는 것은 중요하다. 본 논문에서는 단일 알고리즘을 사용하면서도 밀집 및 희소 빈발 패턴 모두에 대해 빠르게 빈발 패턴을 마이닝할 수 있는 압축된 패트리샤 빈발 패턴 트리라는 새로운 자료구조와 이를 사용한 빈발 패턴 마이닝 알고리즘을 제안한다. 실험 평가는 제안한 알고리즘이 대용량 희소 및 밀집 빈발 데이터에서 기존의 FP-Growth 알고리즘 보다 약 10배 정도 빠르게 빈발 패턴을 탐사하는 것을 보인다.

해양환경 공간분포 패턴 분석을 위한 공간자기상관 적용 연구 - 광양만을 사례 지역으로 - (Application of Spatial Autocorrelation for the Spatial Distribution Pattern Analysis of Marine Environment - Case of Gwangyang Bay -)

  • 최현우;김계현;이철용
    • 한국지리정보학회지
    • /
    • 제10권4호
    • /
    • pp.60-74
    • /
    • 2007
  • 해양환경의 시공간적 분포 패턴을 정량적으로 분석하기 위해 남해 광양만 해양환경 관측 자료를 이용하여 글로벌 및 국지적 공간자기상관 통계를 적용하였다. 연구지역 전체의 해양환경 분포 패턴을 이해하기 위해 Moran's I, General G와 같은 글로벌 공간자기상관 지수를 사용하였으며, 대상 피쳐(feature)와 이웃 피쳐들과의 유사성 정도를 측정하고 hot spot 및 cold spot을 탐지하기 위해 국지적 Moran's I ($I_i$), $G_i{^*}$와 같은 LISA(local indicators of spatial association)를 사용하였고, 공간 군집 패턴의 신뢰성은 Z-score를 통한 통계적 유의성 검증을 수행하였다. 공간 통계 결과를 통해 년 중 해양환경 공간분포 패턴의 변화를 정량적으로 알 수 있었는데, 일반 해양수질, 영양염, 클로로필 및 식물플랑크톤은 여름철에 강한 군집 패턴을 보였다. 글로벌 지수에서 강한 군집 패턴을 보였을 때 속성 값의 공간적인 변화가 심한 음적 $I_i$ 값을 가지는 전선지역이 탐지되었다. 또한, 글로벌 지수에서 임의적 패턴을 보였을 때 국지적 지수인 $G_i{^*}$에서는 좁은 지역에서 hot spot과(또는) cold spot이 탐지되었다. 따라서 글로벌 지수는 연구 지역 전체 군집 패턴의 강도와 시계열적 변화 과정 탐지에, 국지적 지수를 통해서는 hot spot과 cold spot 위치 추적에 유용함을 알 수 있었다. 해양환경 공간분포 패턴과 군집 특성을 정량화는 것은 해양환경을 보다 깊이 이해할 수 있도록 할 뿐 아니라, 패턴의 원인을 찾는데도 중요한 역할을 할 것이다.

  • PDF

패턴 언어를 적용한 공공공간의 공간적 특성 분석에 관한 연구 (A Study on the Spatial Characteristics Analysis of the Urban Public Space, applying a Pattern Language)

  • 이훈길;이주형
    • 한국산학기술학회논문지
    • /
    • 제16권8호
    • /
    • pp.5608-5618
    • /
    • 2015
  • 본 논문은 크리스토퍼 알렉산더의 패턴 랭귀지를 이용하여 공공공간의 공간적 특성 분석을 실시하였다. 도시는 인간의 다양한 경험을 제공하는 장소이다. 도시의 공공공간은 역사를 통해 공공생활 번영에 중요한 역할을 하고 있다. 그것은 한 도시 속 사람들과의 관계 속에서 소통, 문화행사, 상업 등을 위한 장소로 이루어졌다. 그러나 오늘날, 공공장소 및 공공생활의 다양한 활동은 감소되었다. 그 이유 중 하나는 도시의 장소가 계획되고 관리될 때 사용자의 요구를 무시했기 때문이다. 따라서 본 논문은 문헌 조사를 통해 공공공간의 역할과 유형을 정리하고 패턴 언어의 특징을 살펴보았다. 또한 공공공간의 공간적 특성을 제시하고 전문가그룹인터뷰(FGI : Focus Group Interview)를 통하여 적정한 패턴 언어를 분류하였다. 이를 통하여 서울 도심의 공공공간의 공간적 패턴을 알아보기 위하여 사례대상지를 종로구 기본계획에 기초하여 선정 후 분석하였다. 본 논문은 공공공간의 적합한 공간 구조의 특성 및 방향성을 제시하고 패턴 언어의 적용가능성을 살펴 보다 풍부한 도시공간을 조성하고자 한다.

차량의 실내 반사음패턴 측정기법 (Measurement of Reflection Patterns inside Automotive Cabin)

  • 두세진
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1998년도 학술발표대회 논문집 제17권 2호
    • /
    • pp.11-14
    • /
    • 1998
  • 근접 4점법을 이용하여 음원으로부터 측정점까지 음파가 전달되어 오는 공간상의 반사음 패턴을 구할 수 있다. 그러나 차량과 같이 협소한 공간에서는 반사음간의 시간차가 매우 작게 되고 따라서 단지 몇 개의 초기 반사음을 제외하고는 측정이 어렵게 된다. 본 연구에서는 측정에 사용된 스피커의 특성을 역필터링하여 차실 내의 펄스 반사음 자체 특성만을 추출함으로써 좁은 공간에서도 반사음 패턴의 측정이 가능하도록 하였다. 실내 반사음 패턴은 음파의 경로를 보여 주는 것이므로 본 측정법은 차량의 실내 음향 특성 파악과 음질 개선에 중요한 도구로 활용될 수 있다.

  • PDF

수도권 창업기업의 생멸에 대한 공간분포 패턴 분석 (A Spatial Analysis on the Formation and Dissolution of Start-up Firms in the Seoul Metropolitan Region)

  • 이창효
    • 지적과 국토정보
    • /
    • 제45권1호
    • /
    • pp.241-256
    • /
    • 2015
  • 본 연구의 목적은 창업기업의 생성과 소멸이라는 생애주기 변화와 관련하여 나타나는 공간분포 패턴의 차이를 확인하는 것이다. 이를 위하여, 본 연구에서는 전국기업체총람과 폐업기업정보를 활용하여, 2007년부터 2009년까지 수도권에서 창업한 기업의 위치정보와 생성시점, 그리고 소멸시점을 파악하였다. 창업기업의 생멸분포 패턴에 대한 분석은 공간상의 분석단위에 대한 분포패턴을 정량적으로 분석하는 방법론인 평균점, 표준거리, 타원형 표준편차, 그리고 공간자기상관도 분석기법이 적용되었다. 분석 대상 창업기업 5,810개 중, 1,322개 기업이 5년 내에 소멸함으로써 77.25%의 5년 생존율이 산정되었다. 지역별 생멸분포 패턴의 분석 결과, 수도권 전체, 서울, 그리고 인천 경기 모두에서 기업의 생성분포에 비해 소멸분포가 분산의 정도가 큰 것으로 나타났다. 또한, 기업속성별 생멸분포 패턴 분석결과, 기업의 규모와 업종에 따라 창업기업의 생성과 소멸분포에 차이가 있는 것으로 확인되었다.

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

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

  • PDF