• 제목/요약/키워드: spatial neighbor

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

An Anomaly Detection Algorithm for Cathode Voltage of Aluminum Electrolytic Cell

  • Cao, Danyang;Ma, Yanhong;Duan, Lina
    • Journal of Information Processing Systems
    • /
    • 제15권6호
    • /
    • pp.1392-1405
    • /
    • 2019
  • The cathode voltage of aluminum electrolytic cell is relatively stable under normal conditions and fluctuates greatly when it has an anomaly. In order to detect the abnormal range of cathode voltage, an anomaly detection algorithm based on sliding window was proposed. The algorithm combines the time series segmentation linear representation method and the k-nearest neighbor local anomaly detection algorithm, which is more efficient than the direct detection of the original sequence. The algorithm first segments the cathode voltage time series, then calculates the length, the slope, and the mean of each line segment pattern, and maps them into a set of spatial objects. And then the local anomaly detection algorithm is used to detect abnormal patterns according to the local anomaly factor and the pattern length. The experimental results showed that the algorithm can effectively detect the abnormal range of cathode voltage.

Unsupervised Image Classification using Region-growing Segmentation based on CN-chain

  • Lee, Sang-Hoon
    • 대한원격탐사학회지
    • /
    • 제20권3호
    • /
    • pp.215-225
    • /
    • 2004
  • A multistage hierarchical clustering technique, which is an unsupervised technique, was suggested in this paper for classifying large remotely-sensed imagery. The multistage algorithm consists of two stages. The 'local' segmentor of the first stage performs region-growing segmentation by employing the hierarchical clustering procedure of CN-chain with the restriction that pixels in a cluster must be spatially contiguous. The 'global' segmentor of the second stage, which has not spatial constraints for merging, clusters the segments resulting from the previous stage, using the conventional agglomerative approach. Using simulation data, the proposed method was compared with another hierarchical clustering technique based on 'mutual closest neighbor.' The experimental results show that the new approach proposed in this study considerably increases in computational efficiency for larger images with a low number of bands. The technique was then applied to classify the land-cover types using the remotely-sensed data acquired from the Korean peninsula.

코히어런트 간섭문제 해결을 위한 공간보간 Duvall 빔형성기 (A Duvall Beamformer with Spatial Interpolation to Solve Coherent Interferences Problem)

  • 윤동현;한동석;고광식;조명제
    • 대한전자공학회논문지SP
    • /
    • 제39권1호
    • /
    • pp.77-86
    • /
    • 2002
  • 본 논문은 공간보간을 이용한 공간평활을 수행하는 수정된 구조의 Duvall 빔형성기를 제안한다. 제안한 빔형성기는 이웃한 어레이 소자 사이의 신호를 보간하여 가상의 어레이 소자 신호를 생성하고 이를 이용하여 공간평활을 수행한다. 제안한 빔형성기는 보간된 신호를 이용하여 부어레이를 형성함으로써 기존 공간평활 기법의 자유도 손실 문제를 해결한다. 수학적 분석을 통하여 제안한 빔형성기는 입력 공분산 행렬의 감소된 랭크를 회복할 수 있음을 확인하였다. 또한 모의실헐 결과에서도 제안한 빔형성기는 기존의 빔형성기가 제거할 수 없는 코히어런트 간섭신호를 제거함을 보였다.

위치 정보를 모르는 Ad hoc 네트워크에서 공간 재사용 증가를 위해 Tone을 사용한 Dual-Channel DMAC 프로토콜 (A Tone Dual-Channel DMAC Protocol in Location Unaware Ad Hoc Networks)

  • 이은주;강창남;좌정우
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2006년도 하계종합학술대회
    • /
    • pp.55-56
    • /
    • 2006
  • Directional antennas are used to improve spatial reuse, but have the problem of deafness. The DUDMAC protocol uses the ORTS, OCTS, DDATA, and DACK mechanisms and a blocking algorithm for directional transmissions. In this paper, we propose a tone dual-channel directional MAC (Tone DUDMAC) protocol to improve spatial reuse. The Tone DUDMAC protocol uses the ORTS, DCTS, DDATA, and DACK mechanisms including the DDATA_tone and OCTS_tone. We use ORTS as that in DUDMAC because of location unawareness of neighbor's nodes. The DDATA_tone and OCTS_tone reduce a blocking area and improve spatial reuse. We confirm the throughput performance of the proposed MAC protocol by computer simulations using Qualnet ver.3.8 simulator.

  • PDF

공간분석기법에 의한 강우분석에 관한 연구 (Rainfall Analysis using Spatial Data Analysis Technique)

  • 이준학;정영훈;오경두;허준행
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2010년도 학술발표회
    • /
    • pp.1520-1524
    • /
    • 2010
  • 지상에 설치된 우량관측소를 통해서 자료가 수집되는 강우자료는 공간적으로 분포하고 있는 공간자료(spatial data)이며, 지점자료(point data)이다. 공간자료(spatial data)는 공간적으로 분포되지 않는 일반 데이터와는 다른 속성을 가지고 있으며 공간적인 위치가 데이터 발생의 중요한 변수로 적용될 수 있고, 인접 데이터와의 상관관계가 고려되어야 한다. 본 연구는 공간분석기법을 이용하여 보다 효과적인 강우분석을 하기 위한 것으로서, 우리나라 총 679개 우량관측소의 2008년 강우자료를 바탕으로 티센(Thiessen) 기법, IDW(Inverse Distance Weighted), 스플라인(Spline) 등과 공간통계학적 방법인 크리깅(Kriging)을 이용하여 주요 유역별 면적 강우량 산정 및 미계측 지역의 강우량 추정을 모의하였다. 본 연구결과 유역별 면적강우량 추정시 티센 및 경향면 분석법, Natural Neighbor 방법은 일부 과다 추정되는 것으로 나타났고, IDW, RBF, 크리깅의 방법은 큰 차이를 보이지 않았으나, 미계측 지역의 강우량 추정에는 일반크리깅의 정확도가 비교적 높은 것으로 나타났다.

  • PDF

부분순위 연속 k 최근접 객체 탐색 기법 (A Method for Continuous k Nearest Neighbor Search With Partial Order)

  • 김진덕
    • 한국정보통신학회논문지
    • /
    • 제15권1호
    • /
    • pp.126-132
    • /
    • 2011
  • 위치기반서비스와 지능형교통시스템 등의 응용분야에서는 이동 중인 경로 상에 존재하는 모든 지점에 대해 k개의 최근접 객체를 탐색하는 연속 k 최근접 객체 탐색 질의가 폭넓게 사용되고 있다. 최근접 질의는 위와 같은 응용에 빠른 응답을 요구하고, 공간 네트워크 데이터베이스에 적용가능해야 한다. 또한 잦은 POI(Point of Interest) 객체의 변경에 유연하게 대처해야 한다. 이 논문에서는 도로 네트워크에서 이동 중인 질의 객체를 위한 최근접 객체를 효율적으로 탐색하는 새로운 기법을 제안하고자 한다. 제안하는 기법은 다수의 분할점과 그에 상응하는 k개의 최근접 객체 집합들을 결과로 추출하며, POI들 간에는 순서가 없다. 실제 데이터를 이용한 실험은 제안한 기법에 기존 기법에 비해 우수함을 보인다. 최적의 조건에서 제안한 기법이 기존 기법에 비해 짧은 연산 시간(15%)을 보인다.

빅 데이터를 이용한 범죄패턴 분석 알고리즘의 구현 (Implementation of Crime Pattern Analysis Algorithm using Big Data)

  • 차경현;김경호;황유민;이동창;김상지;김진영
    • 한국위성정보통신학회논문지
    • /
    • 제9권4호
    • /
    • pp.57-62
    • /
    • 2014
  • 본 논문에서는 빅 데이터를 이용하여 범죄 발생 패턴을 분석하는 알고리즘을 제안하고 구현했다. 제안된 알고리즘은 대검찰청에서 수집하여 공개한 범죄관련 빅 데이터를 사용하며, 표준편차 타원체 및 공간밀도 분석과 같은 공간통계분석을 통해 서울시의 2011-2013년 범죄발생 패턴을 분석했다. 범죄 발생 빈도수를 이용하여 범죄발생지역, 시간, 요일, 장소의 위험지수를 구했고, 범죄 패턴 분석 알고리즘을 통해 범죄 발생 확률을 구했다. 이를 통해 공간통계분석을 했다. 제안된 알고리즘의 구현 결과, 서울시의 각 구별로 범죄발생 패턴이 다르다는 것을 파악할 수 있었고, 다양한 범죄발생 패턴을 분석하고 범죄발생확률을 위험지수를 통해 수치화하여 위험도를 정량적으로 산출할 수 있었다.

대규모 무리 짓기에서 이웃 에이전트 탐색의 개선된 알고리즘 (An Improved Algorithm of Searching Neighbor Agents in a Large Flocking Behavior)

  • 이재문;정인환
    • 한국멀티미디어학회논문지
    • /
    • 제13권5호
    • /
    • pp.763-770
    • /
    • 2010
  • 본 논문은 무리 짓기에서 공간분할 방법의 성능을 개선하는 알고리즘을 제안한다. 무리 짓기에서 여러 특성중의 하나는 두 에이전트가 공간적으로 가깝게 있다면 많은 공동 이웃들을 공유한다는 것이다. 본 논문은 이 특성을 적용하여 공간분할 방법을 개선한다. 기존의 공간분할 방법이 한 번에 하나의 에이전트에 대한 k개의 가장 가까운 이웃 에이전트들을 찾는 것에 반하여, 제안하는 방법은 에이전트들이 공간적으로 가까이 있다면 그들에 대하여 동시에 k개의 가장 가까운 이웃 에이전트들을 계산한다. 제안된 알고리즘은 구현되었으며, 그것의 성능은 기존의 공간분할 방법과 실험적으로 비교되었다. 비교의 결과로부터 제안하는 알고리즘이 기존의 방법을 평균적으로 33%정도 개선한다는 것을 알 수 있었다.

CPTED기법을 통한 모니터링 시스템 설치위치 시각화 결정법 (Visualized Determination for Installation Location of Monitoring Devices using CPTED)

  • 김주환;남두희
    • 한국인터넷방송통신학회논문지
    • /
    • 제15권2호
    • /
    • pp.145-150
    • /
    • 2015
  • 주안전과 밀접한 CCTV의 요구 및 설치는 날로 증가하고 있다. 그러나 현재 방범 CCTV에 대한 체계적인 계획과 위치타당성 검증에 대한 분석은 전무한 상태에서 단순히 주민들의 요구에 대응하는 수준에 머물고 있다. 단순히 CCTV 밀집도를 늘리면서 시민들의 안전을 강구하는 방법은 한계가 있다. 범죄의 특징 중 하나가 과거 발생지역중심으로 군집하는 현상을 보이며 또한 이런 범죄들은 상호연관성이 강하다. 약 2년간 범죄자료를 Geo-coding하고, 18개의 변수를 사회경제, 도시공간, 범죄방어기재시설물, 범죄발생지표로 대별하여 군집분석과 공간통계분석을 실행하여 5대 범죄와 절도범죄, 폭력범죄, 성폭력범죄가 최근린 분석과 Ripley's K함수에 의해 군집성을 확인하였다. 범죄들의 군집성 검토 후 본 연구에서는 위험지점(Hotspot)에 대한 개념을 정립하고, 위험지점선정에 대한 기법을 고찰한 후 본 연구에 타당한 Nearest Neighbor Hierarchical Spatial Clustering 기법을 활용하여 5대 범죄, 절도범죄, 폭력범죄, 성폭력 범죄의 위험지점을 선정하고 중첩분석을 하여 연구지역내 총 105개 지점의 군집수를 얻을 수 있었다.

공간패널모형을 이용한 국내 초미세먼지 농도에 대한 분석 (Spatial panel analysis for PM2.5 concentrations in Korea)

  • 이종현;김영민;김용구
    • Journal of the Korean Data and Information Science Society
    • /
    • 제28권3호
    • /
    • pp.473-481
    • /
    • 2017
  • 초미세먼지 (particulate matter 2.5, $PM_{2.5}$)는 분진의 입경이 2.5 이하의 보다 작은 크기의 미세한 입자들을 말하는데, 미세먼지와 달리 대기 중에서 제거가 어렵고 기도나 코 점막에서 걸러지지 않으며, 호흡 시 폐포까지 직접 침투하기 때문에 장기간 노출될 경우, 폐 기능 감소, COPD (chronic obstructive pulmonary disease) 증가, 폐암 발생증가가 있다고 알려져 있다. 현재 국내외에서 초미세먼지에 대해 다양한 연구가 이루어지고 있는데, 초미세먼지의 농도는 기상인자 (풍속, 강우량, 일사량 등)에 영향을 받는 것으로 알려져 있으며, 이산화질소, 오존, 이산화황, 미세먼지 등 대기물질의 농도에도 영향을 받는 것으로 알려져 있다. 특히 우리나라는 점차 증가하고 있는 자동차 수나 오염원으로 인한 초미세먼지외에도 중국으로부터 유입되는 초미세먼지 또한 고려되어야 하는 대상이므로 기상인자 중 풍향과 풍속 또한 어느 정도 큰 영향을 미칠 것으로 판단되며 인접 지역에 대한 영양 또한 고려되어야 할 것이다. 본 연구에서는 초미세먼지 농도에 영향을 미치는 유의한 대기물질 및 기상자료와 초미세먼지 농도의 지역적 특성을 고려한 공간자기상관 행렬에 기초한 공간패널모형을 소개하였고 이를 서울 25개 구에서 관측된 초미세먼지 자료에 적용하였다. 또한 초미세먼지와 대기오염물질의 농도를 통해 서울시에서 발생한 호흡기 질환 환자 수를 분석하여 그의 위해성을 확인하였다.