• Title/Summary/Keyword: K-Nearest Neighbor

Search Result 640, Processing Time 0.028 seconds

peA 와 KNN를 이용한 3차원 물체인식 (Three Dimensional Object Recognition using PCA and KNN)

  • 이기준
    • 한국콘텐츠학회논문지
    • /
    • 제9권8호
    • /
    • pp.57-63
    • /
    • 2009
  • 기존의 주성분 분석을 이용한 물체 인식 기술은 모델 영상내의 각각의 물체의 대표 값을 만든 후에 실험 영상을 물체 공간에 투영 시켜서 나온 성분과 대표 값의 거리를 비교하여 인식하게 된다. 그러나 단순히 기존의 방법인 point to point 방식인 단순 거리 계산은 오차가 많기 때문에 본 논문에서는 개선된 Class to Class 방식인 k-Nearest Neighbor을 이용하여 몇 개의 연속적인 입력영상에 대해 각 각의 모델영상들을 인식의 단위로 이용하였다. 또한, 물체 인식을 하는데 있어 본 논문에서 제안한 주성분 분석법은 물체 영상 자체를 계산하여 인식하는 게 아니라 물체 영상 공간이라는 고유 공간을 구성한 후에 단지 기여도가 큰 5개의 벡터로만 인식을 수행하기 때문에 자원 축소의 효과까지 얻을 수 있었다.

이동객체궤적에 대한 효율적인 최근접이웃검색 (Efficient Nearest Neighbor Search on Moving Object Trajectories)

  • 김규재;박영희;조우현
    • 한국정보통신학회논문지
    • /
    • 제18권12호
    • /
    • pp.2919-2925
    • /
    • 2014
  • 스마트폰과 같은 이동 통신 매체의 발달과 LTE, NFC, RFID 등 무선통신의 발달로 실시간으로 이동 객체의 위치데이터를 수집하여 활용하는 위치 기반의 서비스들이 다방면의 개발에 이용되고 있다. 이에 따라 대용량의 이동객체 위치 데이터들을 효율적으로 저장하는 방법과 여러 질의를 좀 더 빠르게 처리할 수 있는 방법들에 대한 연구들이 진행 중이다. 본 논문에서는 Douglas-Peucker 알고리즘을 응용하여 대용량의 이동객체궤적 데이터를 단순화하여 색인구조를 생성하고 이 색인 구조를 이용하여 최근접이웃검색 질의를 효율적으로 처리할 수 있는 알고리즘을 제안한다. 제안된 방법으로 대용량의 데이터가 더 적은 양의 데이터로 단순화 되고 얼마나 더 효율적으로 질의를 처리하는지 실험을 통하여 확인하였다.

부분순위 연속 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%)을 보인다.

GIS분석기법을 이용한 도시화 지역의 공간적 분포패턴에 관한 연구: 수도권의 도시성장을 중심으로 (A study on Spatial Distribution Pattern of Urbanized Area using GIS Analysis: Focused on Urban Growth of Seoul Metropolitan Area)

  • 정재준;노영희
    • 한국경제지리학회지
    • /
    • 제10권3호
    • /
    • pp.319-331
    • /
    • 2007
  • 도시화 지역은 지역발전과 더불어 공간적 범위가 확대되고 있다. 수도권 역시 예외는 아니어서 1960년대 이후 우리나라의 경제개발을 주도하며 도시화 지역의 공간적 범위가 확대일로에 있다. 그러나 도시화 지역의 공간적 분포를 평가함에 있어 그 분포 양상이 집적형태인지 임의적 형태인지 아니면 분산된 형태인지는 정확히 판단하기 어렵다. 즉, 시기가 지남에 따라 도시화 지역이 확대되기는 하지만 정량적으로 그 분포를 판단하기란 쉽지 않다. 본 연구는 GIS의 통계적 분석 기법을 이용하여 도시화 지역의 확대와 성장이 도시화 지역의 분포 패턴에 어떠한 영향을 주었는지를 살펴보고자 하는 것이다. 시계열적 도시성장 과정에서 수도권 내 도시화 지역의 분포패턴을 파악하고자 래스터 기반의 GIS 분석방법, 방격 분석(quadrat analysis), 그리고 최근린 분석(nearest neighbor analysis)을 사용하였다. 실험 결과 수도권의 도시화 지역의 집적정도는 1980년대 초반까지는 증가하다가 그 후로는 약화되는 것으로 분석되었다. 또한 1980년대 중반 이후 수도권 내에서는 외연적 성장이 약화되고 비지적 도시성장 또는 도로망과 연계한 소규모 개발이 증가함을 알 수 있었다.

  • PDF

A study on environmental dependence with AGN activity with the SDSS galaxies

  • Kim, Minbae;Choi, Yun-Young;Kim, Sungsoo S.
    • 천문학회보
    • /
    • 제38권2호
    • /
    • pp.52.2-52.2
    • /
    • 2013
  • We explore the relative importance of the role of small-scale environment and large-scale environment in triggering nuclear activity of the local galaxies using a volume-limited sample with $M_r$ < -19.5 and 0.02 < z < 0.0685 selected from the Sloan Digital Sky Survey Data Release 7. The active galactic nuclei (AGN) host sample is composed of Type II AGNs identified with flux ratios of narrow emission lines with S/N > 6 and the central velocity dispersion of the sample galaxies is limited to have a narrow range between 130 < ${\sigma}$ < 200($km\;s^{-1}$), corresponding to 7.4 < $log(M_{BH}/M_{\odot})$ < 8.1 in order to fix the mass of the supermassive black hole at the center of its host galaxy. In this study, we find that the AGN fraction ($f_{AGN}$) of late-type galaxies are larger than of early-type galaxies and that for target galaxy with late-type nearest neighbor, $f_{AGN}$ starts to increase as the target galaxy approaches the virial radius of the nearest neighbor (about a few hundred kpc scale). The latter result may support the idea that the hydrodynamic interaction with the nearest neighbor as well as tidal interaction and merger also plays an important role in triggering the nuclear activity of galaxy. We also find that early-type cluster galaxies show decline of AGN activity compared to ones in lower density regions, whereas the direction of dependence of AGN activity for late-type galaxies is opposite.

  • PDF

다변량 시계열 자료를 이용한 부정맥 예측 (Prediction of arrhythmia using multivariate time series data)

  • 이민혜;노호석
    • 응용통계연구
    • /
    • 제32권5호
    • /
    • pp.671-681
    • /
    • 2019
  • 최근에 부정맥 환자가 증가하면서 머신러닝을 이용한 부정맥을 예측하는 연구가 활발하게 진행되고 있다. 기존의 많은 연구들은 특정한 시점의 RR 간격 데이터에서 추출한 특징변수 다변량 데이터에 기반하여 부정맥을 예측하였다. 본 연구에서는 심장 상태가 시간에 따라 변해가는 패턴도 부정맥 예측에 중요한 정보가 될 수 있다고 생각하여 일정한 시간 간격을 두고 특징변수의 다변량 벡터를 추출하여 쌓음으써 얻어지는 다변량 시계열 데이터로 부정맥을 예측하는 것의 유용성에 대해 살펴보았다. 1-Nearest Neighbor 방법과 그것을 앙상블(ensemble)한 learner를 중심으로 비교했을 경우 시계열의 특징을 고려한 적절한 시계열 거리함수를 선택하여 시계열 정보를 활용한 다변량 시계열 데이터 기반 방법의 분류 성능이 더 좋게 나오는 것을 확인하였다.

면적평균강우량 산정을 통한 강우관측망 평가 및 추정오차 (Evaluation of Raingauge Network using Area Average Rainfall Estimation and the Estimation Error)

  • 이지호;전환돈
    • 한국습지학회지
    • /
    • 제16권1호
    • /
    • pp.103-112
    • /
    • 2014
  • 면적평균강우량의 산정은 가용 수자원의 정확한 양을 파악하고 강우-유출해석에 필수적인 입력자료이기 때문에 매우 중요하다. 이와 같은 면적평균강우량의 정확한 산정을 위한 필수적인 조건은 강우관측망의 균일한 공간적 분포이다. 본 연구에서는 보다 향상된 유역 면적평균강우량 산정을 위한 강우관측망의 공간분포 평가방법론을 제시하고, 이를 한강 및 금강 유역에 적용하였다. 강우관측소의 공간적 분포 특성은 최근린 지수(nearest neighbor index)를 이용하여 정량화하였다. 유역별 강우관측소의 공간적 분포가 면적평균강우량 산정에 미치는 영향을 평가하기 위하여 2013년의 강우사상에 대해 산술평균법, 티센가중법, 추정이론을 이용하여 면적평균강우량을 산정하고 각 경우에 대해 추정오차를 평가하였다. 그 결과 공간분포가 우수한 유역은 면적평균강우량의 추정오차가 상대적으로 작으며, 반대로 공간분포가 왜곡된 유역의 경우는 상대적으로 추정오차가 큼을 확인하였다.

유전알고리즘을 이용한 최적 k-최근접이웃 분류기 (Optimal k-Nearest Neighborhood Classifier Using Genetic Algorithm)

  • 박종선;허균
    • Communications for Statistical Applications and Methods
    • /
    • 제17권1호
    • /
    • pp.17-27
    • /
    • 2010
  • 분류분석에 사용되는 k-최근접이웃 분류기에 유전알고리즘을 적용하여 의미 있는 변수들과 이들에 대한 가중치 그리고 적절한 k를 동시에 선택하는 알고리즘을 제시하였다. 다양한 실제 자료에 대하여 기존의 여러 방법들과 교차타당성 방법을 통하여 비교한 결과 효과적인 것으로 나타났다.

Dependence of Barredness of Late-Type Galaxies on Galaxy Properties and Environment

  • 이광호;박창범;이명균;최윤영
    • 천문학회보
    • /
    • 제35권1호
    • /
    • pp.75.2-75.2
    • /
    • 2010
  • We investigate the dependence of occurrence of bar in galaxies on galaxy properties and environment. The environmental conditions considered include the large-scale background density and distance to the nearest neighbor galaxy. We use a volume-limited sample of 33,296 galaxies brighter than $M_r$=-19.5+5logh at $0.02{\leqq}z{\leqq}0.05489$, drawn from the Sloan Digital Sky Survey Data Release 7. We classify the galaxies into early and late types, and identify bars by visual inspection. We find that the fraction of barred galaxies ($f_{bar}$) is 18.2% on average in the case of late-type galaxies, and depends on both u-r color and central velocity dispersion $(\sigma);f_{bar}$ is a monotonically increasing function of u-r color, and has a maximum value at intermediate velocity dispersion (${\sigma}{\simeq}170km\;s^{-1}$). This trend suggests that bars are dominantly hosted by systems having intermediate-mass with no recent interaction or merger history. We also find that $f_{bar}$ does not directly depend on the large-scale background density as its dependence disappears when other physical parameters are fixed. We discover the bar fraction decreases as the separation to the nearest neighbor galaxy becomes smaller than 0.1 times the virial radius of the neighbor regardless of neighbor's morphology. These results imply that it is difficult for bars to be maintained during strong tidal interactions, and that the source for this phenomenon is gravitational and not hydrodynamical.

  • PDF