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

검색결과 1,468건 처리시간 0.06초

L2-tree를 이용한 효율적인 빈발항목 집합 탐사 (An Efficient Algorithm for mining frequent itemsets using L2-tree)

  • 박인창;장중혁;이원석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (1)
    • /
    • pp.259-261
    • /
    • 2002
  • 데이터마이닝 분야에서 빈발항목집합 탐사에 관한 연구는 활발히 진행되어 왔지만 여전히 많은 메모리 공간과 시간을 필요로 한다. 특히 apriori 알고리즘에 기반한 방법들은 긴 패턴이 생성될수록 지수적으로 시간과 공간이 증가한다. 최근에 발표된 fp-growth는 일반적인 데이터 집합에서 우수한 성능을 보이나 희소 데이터 집합에서 효율적인 성능을 보여주지 못한다. 본 논문에서는 길이가 2인 빈발항목집합 L2에 기반한 L2-tree 구조를 제안한다. 또한 L2-tree에서 빈발항목집합을 탐사하는 L2-traverse 알고리즘을 제안한다. L2-tree는 L2를 기반으로 하기 때문에 L2가 상대적으로 적은 희소 데이터 집합 환경에서 적은 메모리 공간을 사용하게 된다. L2-traverse 알고리즘은 별도의 추출 데이터베이스를 생성하는 FP-growth와 달리 단순히 L2-tree를 오직 한번의 깊이 우선 탐사를 통해 빈발항목집합을 찾는다. 최적화 기법으로써 길이가 3인 빈발항목집합 L3가 되지 않는 L2 패턴들을 미리 제거하는 방법으로 C3-traverse 알고리즘을 제안하며 실험을 통해 기존 알고리즘과 비교 검증한다.

  • PDF

공간통계기법을 이용한 서울시 아파트 실거래가 변인의 시공간적 이질성 분석 (An Analysis on the Spatio-temporal Heterogeneity of Real Transaction Price of Apartment in Seoul Using the Geostatistical Methods)

  • 김정희
    • 대한공간정보학회지
    • /
    • 제24권4호
    • /
    • pp.75-81
    • /
    • 2016
  • 본 연구에서는 아파트 실거래가와 이에 영향을 미치는 변인들의 공간적 이질성을 시공간적인 측면에서 탐색하는데 초점을 두었다. 아파트 실거래가에 영향을 미칠 것으로 사료되는 독립변수로서 교통 및 지역적 특성과 교육여건, 인구 경제적 특성을 고려하였다. 따라서 전역적인 측면과 국지적인 측면에서 독립변수의 영향력과 공간상의 분포패턴을 분석하였으며, 종속변수인 아파트 실거래가의 시공간적인 변화패턴을 살펴보았다. 먼저, 분석모형 구축을 위해 일반최소제곱분석과 지리가중회귀분석을 수행하여 보다 효율적이고 적합한 모형을 채택하였다. 2010년과 2013년의 모형 분석결과는 유사한 패턴을 보이며, 두 시기 모두 지리가중회귀모형이 일반최소제곱모형보다 더 설명력이 있는 모형인 것으로 분석되었다. 둘째, 채택된 지리가중회귀모형을 이용하여 독립변수의 시공간적 이질성을 파악하기 위해 Local $R^2$를 이용하여 국지적 분석을 수행하였다. Local $R^2$값은 지역별로 상이하게 나타났으며 이는 공간상의 이질성이 존재함을 보여주는 것으로 판단할 수 있다. 셋째, 지리가중회귀분석 시 종속변수로 사용했던 아파트 실거래가의 시기별/전용면적별 공간분포를 살펴보기 위해 크리깅분석을 실시하였다. 이를 통해 아파트 실거래가와 같은 공간데이터에 영향을 미치는 외부적 환경도 지역별 이질성이 크기 때문에 공간적 편차가 있는 것으로 나타났다. 따라서 이러한 결과를 바탕으로 보다 미시적인 주택하위시장분석을 수행할 수 있고, 부동산정책을 수립하는데 근간이 될 수 있을 것으로 사료된다.

서울시 고급 주택지역의 형성요인과 분포 분석 (The Formation Factors and Distribution Analysis of High-Class Residential Areas in Seoul)

  • 김민회;김태현;홍선관;김홍규
    • 한국주거학회논문집
    • /
    • 제16권6호
    • /
    • pp.1-7
    • /
    • 2005
  • 도시화는 현대사회의 가장 큰 특징이며 도시가 성장하면서 과거의 기능이 변화하고 도시내부의 공간구조가 점차 기능적으로 분화하는 경향이 있다. 그 중 가장 주목할 만한 것 중의 하나는 주거지역의 입지변화와 공간적 확산과정에서 나타나는 주거지 분화현상이다. 도시생태학자 Hoyt은 주거지 이동패턴에 대하여 도시 내의 주거지분포 패턴을 결정짓는 핵심적인 요인으로 최고지대를 지불할 수 있는 부유층의 주거입지 선택에 따라 전체 도시의 계층별 주거분포가 영향을 받게 된다고 주장하였다. 서울은 소규모로 계획된 역사도시에서 인구 1000만의 대도시로 성장하여 오면서 많은 구조적 변화를 경험하여 현재의 공간구조를 이루게 되었다. 현재 전체 서울의 주택지는 동일한 것이 아니고 각종 주위환경에 따른 성격과 특성을 달리하는 요소로 구성되어 있다. 이 특성을 달리하는 주택지들이 모여서 각기 상이한 역할을 수행하고 서로 기능적 관계를 맺으면서 주택지를 형성하고 있다. 선형이론(Hoyt's Sector theory)에 따르면 고급주택지역의 도시 공간구조에 많은 영향을 미치고 있다고 주장하였다. 그럼에도 불구하고 서울의 고급주택지역의 분포와 그 입지 특성에 관한 연구는 미비한 실정이다. 본 연구의 목적은 서울시 고급주택지역의 분포를 형성하는 원인을 규명하는데 있다. 고급주택지의 지역적 분포를 파악하여 그 입지 성향과 특성을 알게 되면 도시의 토지이용계획, 특히 주거지계획에 도움이 될 수 있다.

NETLA를 이용한 이진 공간내의 패턴분류 (Binary Neural Network in Binary Space using NETLA)

  • 성상규;박두환;정종원;이준탁
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2001년도 합동 추계학술대회 논문집 정보 및 제어부문
    • /
    • pp.431-434
    • /
    • 2001
  • 단층 퍼셉트론이 처음 개발되었을 때, 간단한 패턴을 인식하는 학습 기능을 가지고 있기 장점 때문에 학자들의 관심을 끌었다. 단층 퍼셉트론은 한 개의 소자를 이용해서 이진 논리를 가중치(weight)의 변경만으로 모두 표현할 수 있는 장점 때문에 영상처리, 패턴인식, 장면인식 등에 이용되어 왔다. 최근에, 역전파학습(Back-Propagation Learning)알고리즘이 이진 공간내의 매핑 문제에 적용되고 있다. 그러나, 역전파 학습알고리즘은 연속공간 내에서 긴 학습시간과 비효율적인 수행의 문제를 가지고 있다. 일반적으로 역전파 학습 알고리즘은 간단한 이진 공간에서 매핑하기 위해서 많은 반복과정을 요구한다. 역전파 학습 알고리즘에서는 은닉층의 뉴런의 수는 주어진 문제를 해결하기 위해서 우선순위(prior)를 알지 못하기 때문에 입력층과 출력층내의 뉴런의 수에 의존한다. 따라서, 3층 신경회로망의 적용에 있어 가장 중요한 문제중의 하나는 은닉층내의 필요한 뉴런수를 결정하는 것이고, 회로망 합성과 가중치 결정에 대한 적절한 방법을 찾지 못해 실제로 그 사용 영역이 한정되어 있었다. 본 논문에서는 패턴 분류를 위한 새로운 학습방법을 제시한다. 훈련입력의 기하학적인 분석에 기반을 둔 이진 신경회로망내의 은닉층내의 뉴런의 수를 자동적으로 결정할 수 있는 NETLA(Newly Expand and Truncate Learning Algorithm)라 불리우는 기하학적 학습알고리즘을 제시하고, 시뮬레이션을 통하여, 제안한 알고리즘의 우수성을 증명한다.

  • PDF

바이오기업의 분산적 집중형 입지패턴에 관한 연구: 제약기업을 사례로 (A Study on Dispersed Concentration pattern of Biotechnology Companies Location: Case of Pharmaceutical enterprises)

  • 최유미;강명구
    • 한국경제지리학회지
    • /
    • 제14권4호
    • /
    • pp.671-683
    • /
    • 2011
  • 교통 및 통신의 기술적 발달은 기업에게 입지적 자유를 증가시켰고 이는 기업 조직의 공간 변화를 통해 더 큰 이윤을 창출할 수 있게끔 하였다. 기업의 공간조직은 기능별로 최적의 장소로 가려고 하며, 이로 인하여 기업 기능에 적합한 공간에서는 오히려 집적이 심화되는 현상을 보인다. 본 연구는"분산적 집중"현상에 대하여 그 실재를 검증하고자 바이오산업 중 제약기업을 사례로 하여 이들의 기능별 분절과 분산 입지의 경향, 그리고 분산된 기업 기능의 공간적 집적에 대하여 분석하였다. 연구 결과 기업 공간 조직의 분산 과정은 생산 규모가 확대되고 연구 기능이 고도화 될수록 분리되어 최종적으로 3개의 부문이 각각 분산 입지하는 것으로 나타났다. 기능의 공간적 집중 분석 결과, 본사는 서울에 집중되어 있으며 생산기능의 대부분은 경기도에, 연구개발 기능은 소수의 집적지로 집중하는 패턴을 보이고 있어 제약기업을 대상으로 했을 때 기업 기능의 분산적 집중 입지는 실제로 나타나고 있는 것으로 밝혀졌다.

  • PDF

신경망 앙상블의 편기와 분산을 이용한 분류 패턴 선택 (Pattern Selection for Classification Using the Bias and Variance of Ensemble Network)

  • 신현정;조성준
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (2)
    • /
    • pp.307-309
    • /
    • 2001
  • 분류문제에서 유용한 학습패턴은 클래스들간의 분류경계에 근접한 정상패턴들을 말한다. 본 연구에서는 다양한 구조와 학습 파라미터를 가진 신경망 앙상블을 구성하고 그 출력값의 편기와 분산에 기초한 패턴절수를 정의한다. 전체 학습패턴 중 일정한 임계값 이상의 패턴점수를 가진 패턴들만이 학습패턴으로 선정된다. 제안한 방법은 두 개의 인공문제와 두 개의 실제문제 (UCI Repository)에 적응, 검증되었다. 그 결과 선택된 패턴만으로 학습한 경우, 메모리 공간 절약 및 계산시간 단축의 효과뿐만 아니라 복잡도가 큰 모델이라도 과적합을 하지 않았고 실험적으로 안정된 결과를 산출했으며, 적은 수의 학습패턴만으로도 일반화 성능을 향상시키거나 적어도 저하시키지 않았다는 것을 보였다.

  • PDF

확장된 공간 연관 규칙 탐사기법 (Extended Method of Discovery of Spatial Association Rules)

  • 하단심;황부현
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2000년도 추계학술발표논문집 (상)
    • /
    • pp.83-86
    • /
    • 2000
  • 공간 데이터가 증가함에 따라 이를 효율적으로 저장하고 분석할 수 있는 기술이 필요하게 되었다. 공간 데이터 마이닝은 데이터베이스에서 유용한 지식을 추출하는 기술로, 기존의 데이터 마이닝 방법에 공간의 개념을 추가하여 확장함으로써 공간 패턴, 공간 객체들의 연관 관계 둥을 얻을 수 있다. 본 논문에서는 공간 데이터 마이닝의 기법 중의 하나인 공간 연관 규칙 탐사 기법을 제안한다. 제안하는 방법은 공간 관계를 포함한 공간 연관 규칙뿐만 아니라 공간 객체의 비공간 속성도 함께 고려함으로써 보다 확장되고 다양한 공간 연관 규칙을 탐사할 수 있다.

  • PDF

기계학습 기법을 이용한 다지점 일강수량 모의 모형 개발 (Deelopment of a Multisite Daily Rainfall Simulation Model Using a Machine Learning)

  • 소병진;권현한
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2017년도 학술발표회
    • /
    • pp.83-83
    • /
    • 2017
  • 수자원공학에서 일강수량 모의기법은 다양한 목적으로 활용되고 있지만, 일반적으로 홍수와 가뭄의 영향을 고려할 수 있는 수공구조물의 위험도 및 신뢰성 평가 및 수자원 계획을 수립하기 위한 입력 자료생성을 목적으로 활용된다. 유역 단위의 분석시 단일 지점에 대한 강수 모의 기법을 적용할 경우 각각의 지점에서 관측된 강수 자료의 시계열 및 통계치 특성이 효과적으로 재현되지만 공간적으로 발생하는 즉, 지점 간의 종속관계를 재현하지 못하는 문제가 발생한다. 이러한 이유로 공간적인 전이 특성이 있는 가뭄 분석 및 유역내 유출량의 공간적 변동 특성 분석에 단일지점별 모의 결과를 이용할 경우 관측 자료와 상반된 공간적 변동성으로 인하여 잘못된 가뭄 및 유출 분석 결과가 도출되는 문제점이 있다. 따라서, 실제적으로 발생하는 강수 특성을 반영한 유역 단위의 홍수 및 가뭄 등의 수문 분석을 위해서는 지점간의 종속성을 반영할 수 있는 다지점 강수 모의 모형의 적용이 필수적이다. 본 연구에서는 다지점 모의에 있어서, Wilks 모형의 지점별 시변동 특성과 공간상관성 재현 능력, HMM 모형이 갖는 강수 사상별로 분포된 양적 분포 패턴 재현 능력을 복합적으로 나타낼 수 있는 새로운 다지점 일강수량 모의 모형인 기계학습 기반 범주화 기법을 이용한 다지점 일강수량 모의 모형(ML-MRS)을 개발하였다. 또한, 지점별 강수량에 적용되는 확률분포모형은 Gamma 분포로 구성된 혼합모형을 적용하여 단일 확률 분포 모형의 자료 적합 문제를 개선하였다. 모의를 통한 일강수량 시계열 자료는 일 강수자료의 통계량을 효과적으로 모의하였으며, 다지점 모형의 모의 결과를 적용한 가뭄 모의 결과 관측 자료에서 나타나는 공간적 패턴이 재현되었다. 본 모형은 시 공간적 사상을 효과적으로 재현함으로서 지역의 변동특성을 반영한 가뭄, 홍수, 기상 현상 분석 등 활용도가 매우 높을 것으로 판단된다.

  • PDF

주방기기

  • 전국보일러설비협회
    • 보일러설비
    • /
    • 11호통권142호
    • /
    • pp.137-144
    • /
    • 2005
  • 과거 우리나라의 부엌은 주부의 노동공간으로 여겨져 왔지만 현대에 와서는 주방의 기능적 측면이 충분히 반영되어 적극적인 서비스 공간으로 인식되고 있다. 또 핵가족 시대의 가족유대를 도모할 수 있는 공간으로 변화하고 있다. 한 가족이라 하더라도 각자 다른 생활패턴을 가지고 있어 가족구성원이 서로 얼굴을 대할 수 있는 시간은 식사시간 정도가 전부일 것이다. 따라서 주방은 조리 휴식 대화의 복합기능을 수행할 수 있는 기능성 편의성 안락함을 지닌 공간이 되고 있다. 최근에는 주방이 식사와 더불어 가족들간의 자연스런 대화를 가능하게 하는 생활중심공간이라고 여겨지고 있으며, 아울러 주방을 하나의 '문화공간'으로 간주하기도 하여 주택의 내부와 조화를 이루는 주방인테리어의 필요성이 대두되고 있다.

  • PDF

서울시 아파트 실거래가의 변화패턴 분석 (Analysis of Pattern Change of Real Transaction Price of Apartment in Seoul)

  • 김정희
    • 대한공간정보학회지
    • /
    • 제22권1호
    • /
    • pp.63-70
    • /
    • 2014
  • 본 연구는 국토교통부에서 제공하는 아파트 실거래가자료를 이용하여 2006~2010년까지 5년간의 서울시 아파트실거래가 변화패턴을 시공간적으로 분석하는데 그 목적이 있다. 이를 위해 아파트별 평균 실거래가, 동별 평균 아파트 실거래가 자료를 위치정보자료와 연결하여 GIS데이터로 구축하였다. 분석방법으로는 먼저 공간보간기법 중 크리깅(kriging)을 이용하여 개별 아파트의 시기별/면적별 실거래가의 변화패턴을 분석하였다. 둘째 행정구역(행정동)별 아파트실거래가의 변화패턴을 분석하기 위해 단위 면적별 실거래가의 평균을 계산하여 Moran I 값으로 변환한 후 거래가격의 공간상의 군집도를 분석하였다. 이를 통해 시공간상의 분포패턴을 파악하고, 변화유형까지 유추할 수 있어 주택 및 지역정책에 기초자료로 활용할 수 있다. 시계열 자료를 바탕으로 종적인 변화패턴과 GIS를 이용한 횡적 변화패턴을 분석하기 때문에 아파트가격의 지역 불균형을 한눈에 살펴 볼 수 있다.