• 제목/요약/키워드: nearest neighbor distance

검색결과 131건 처리시간 0.022초

HOT GAS HALOS IN EARLY-TYPE GALAXIES AND ENVIRONMENTS

  • Kim, Eunbin;Choi, Yun-Young;Kim, Sungsoo S.
    • 천문학회지
    • /
    • 제46권1호
    • /
    • pp.33-40
    • /
    • 2013
  • We investigate the dependence of the extended X-ray emission from the halos of optically luminous early-type galaxies on the small-scale (the nearest neighbor distance) and large-scale (the average density inside the 20 nearest galaxies) environments. We cross-match the 3rd Data Release of the Second XMMNewton Serendipitous Source Catalog (2XMMi-DR3) to a volume-limited sample of the Sloan Digital Sky Survey (SDSS) Data Release 7 with $M_r$ < -19.5 and 0.020 < z < 0.085, and find 20 early-type galaxies that have extended X-ray detections. The X-ray luminosity of the galaxies is found to have a tighter correlation with the optical and near infrared luminosities when the galaxy is situated in the low large-scale density region than in the high large-scale density region. Furthermore, the X-ray to optical (r-band) luminosity ratio, $L_X/L_r$, shows a clear correlation with the distance to the nearest neighbor and with large-scale density environment only where the galaxies in pair interact hydrodynamically with seperations of $r_p$ < $r_{vir}$. These findings indicate that the galaxies in the high local density region have other mechanisms that are responsible for their halo X-ray luminosities than the current presence of a close encounter, or alternatively, in the high local density region the cooling time of the heated gas halo is longer than the typical time between the subsequent encounters.

대용량 이동객체의 위치정보 관리를 위한 S-GRID를 이용한 분산 그리드 기법 (Distributed Grid Scheme using S-GRID for Location Information Management of a Large Number of Moving Objects)

  • 김영창;김영진;장재우
    • 한국공간정보시스템학회 논문지
    • /
    • 제10권4호
    • /
    • pp.11-19
    • /
    • 2008
  • 최근 모바일 기기 및 무선 통신의 발달로 인하여 다양한 위치 기반 서비스에 대한 연구가 증대되고 있으며, 이러한 위치 기반 서비스의 대표적 질의인 k-최근접 질의를 효율적으로 처리하기 위한 연구가 활발히 수행되어 왔다. 기존 연구들은 질의 처리 성능의 향상을 위해, 공간 네트워크 상의 POI와 노드 사이의 거리를 미리 계산하는 pre-computation 기법을 사용한다. 그러나 이러한 pre-computation 기법들은 검색 대상이 되는 POI의 변경을 효과적으로 처리하지 못하는 단점을 갖는다. 본 논문에서는 기존 pre-computation 기법들의 단점을 극복하고, 대용량 이동객체의 위치정보를 효율적으로 관리하기 위하여 S-GRID를 이용한 분산 그리드 기법을 제안한다. 아울러 제안하는 분산 그리드 기법을 위한 k-최근접 질의 처리 알고리즘을 제시한다. 마지막으로, S-GRID 및 분산 그리드 기법의 k-최근접 질의처리 알고리즘의 성능 평가를 통해, 제안하는 기법의 우수성을 입증한다.

  • PDF

능동 시스템에서 위치관련 액션 수행을 위한 희소공간 공간객체의 효율적인 영역질의와 최근접질의 (An Efficient Range Search and Nearest Neighbor Search Algorithm for Action Parts of Active Systems in Sparse Area)

  • 김정일;홍동권
    • 정보처리학회논문지D
    • /
    • 제8D권2호
    • /
    • pp.125-131
    • /
    • 2001
  • 우리 사회에는 많은 종류의 재해가 발생한다. 일반적으로 재해가 발생하면 귀중한 생명 또는 소중한 재산들을 보호하기 위해 즉각적인 조치가 필요하다. 재해 또는 사고가 발생하면 사고 내용을 즉시 재해 또는 사고 대책 본부에 보고되고 즉각적인 처리를 위한 명령들이 관할 기관에 전달된다. 이 논문은 먼저 능동 데이터베이스의 트리거 기능을 이용한 지능현 무인 비상대책 시스템을 소개한다. 무인 비상 대첵 싯쳄은 사람의 직접적인 참여 없이 저장하고 있는 지식을 이요하여 다양한 종류와 사고를 처리한다. 이 시스템의 핵심 기능 중 하나는 적절한 처리 명령이 전달될 위치를 신속히 찾아내는 기능이다. 본 논문에서는 무인 대책 시스템과 같은 능동 시스템에서의 명령이 전달될 위치를 신속히 찾기 취해서 전형화 방법인 Z-ordering 방법을 사용하여 희소 공간에서 효과적인 영역질의와 최근접 질의를 할 수 있는 새로운 방법을 제시ㅏ였다. 뿐만 아니라 최소 강간에 존재하는 위치 사이의 거리가 직선거리가 아닌 실제 상황을 고려한 경우에도 처리할 수 있는 방법을 제시하였다.

  • PDF

Galaxy Ecology: The Role of Neighbors

  • Moon, Jun-Sung;Yoon, Suk-Jin
    • 천문학회보
    • /
    • 제39권1호
    • /
    • pp.44.2-44.2
    • /
    • 2014
  • We investigate the influence of neighboring galaxies as a component of the local environment. Based on the SDSS data release 7 and the KIAS value-added galaxy catalog, we have constructed a galaxy pair catalog by matching each galaxy with its nearest and its most tidally-influential neighbor. In particular, we examine the star formation rate (SFR) derived from their optical u-r color and $H{\alpha}$ emission as functions of neighbor's distance, tidal force, and morphological type. The results are as follows. (1) The $H{\alpha}$-based SFR of galaxies with close companions is enhanced by up to a factor of three regardless of neighbor's morphology, when compared to isolated counterparts. (2) The mean u-r color of galaxies along with early-type galaxies is redder than that of isolated ones, yet bluer with late-types. (3) The galaxies with late-type companions mostly show higher SFR than those with early-types. The results suggest that the role played by neighboring galaxies are two-fold; (a) the tidal effect on the shorter scale of time and of distance, and (b) the hydrodynamic effect on the longer scale.

  • PDF

우리나라 산악기상관측망의 공간분포 특성 (The spatial distribution characteristics of Automatic Weather Stations in the mountainous area over South Korea)

  • 윤석희;장근창;원명수
    • 한국농림기상학회지
    • /
    • 제20권1호
    • /
    • pp.117-126
    • /
    • 2018
  • 본 연구는 품질평가 등급이 우수한 4개 기관에서 운영하고 있는 990개의 AWS 중에서 고도가 200m 이상인 산악지역에 분포하고 있는 산악기상관측소의 공간분포 특성과 연도별 공간변화를 분석하였다. 공간분포특성 분석을 위해 2012년부터 2016년까지 203개의 산악기상관측망을 대상으로 유클리디안 거리 분석, 최근 린지수 분석, 커널밀도 분석 방법으로 공간분석을 수행하였다. 평균거리 분석 결과, 2012년(3개 기관)은 29.0km, 2012년(4개 기관) 26.6km, 2013년 21.9km, 2014년 16.9km, 2015년 14.3km, 2016년은 12.6km로 2012년부터 2016년까지 16.4km가 감소하는 효과를 보였다. 최근린지수는 0.666632~0.811237였으며, 군집화 범위인 Z-score 검정 결과는 -4.372239~-5.145115, 통계적으로는 P-value(P<0.01)로 매우 유의하면서 산악기상관측망이 군집화 형태로 분포하는 것으로 나타났다. 커널밀도 분석 결과, 2012년은 129,719ha/1개소, 2013년 90,917ha/1개소, 2014년 71,342ha/1개소, 2015년 58,875ha/1개소로, 2016년은 50,914ha/1개소로 2012년부터 2016년까지 169,399ha/1개소가 감소하면서 산악기상관측망 공간분포 밀도가 높아진 결과를 보였다. 따라서 백두대간 일부 지역과 경북 내륙, 경남북서부 지역을 대상으로 최적의 입지에 산악기상관측망을 확충하는 것이 필요하다고 사료된다.

The Optimized Detection Range of RFID-based Positioning System using k-Nearest Neighbor Algorithm

  • 김정환;허준;한수희;김상민
    • 한국GIS학회:학술대회논문집
    • /
    • 한국GIS학회 2008년도 공동추계학술대회
    • /
    • pp.270-271
    • /
    • 2008
  • The positioning technology for a moving object is an important and essential component of ubiquitous communication computing environment and applications, for which Radio Frequency IDentification Identification(RFID) is has been considered as also a core technology for ubiquitous wireless communication. RFID-based positioning system calculates the position of moving object based on k-nearest neighbor(k-nn) algorithm using detected k-tags which have known coordinates and k can be determined according to the detection range of RFID system. In this paper, RFID-based positioning system determines the position of moving object not using weight factor which depends on received signal strength but assuming that tags within the detection range always operate and have same weight value. Because the latter system is much more economical than the former one. The geometries of tags were determined with considerations in huge buildings like office buildings, shopping malls and warehouses, so they were determined as the line in 1-Dimensional space, the square in 2-Dimensional space and the cubic in 3-Dimensional space. In 1-Dimensional space, the optimal detection range is determined as 125% of the tag spacing distance through the analytical and numerical approach. Here, the analytical approach means a mathematical proof and the numerical approach means a simulation using matlab. But the analytical approach is very difficult in 2- and 3-Dimensional space, so through the numerical approach, the optimal detection range is determined as 134% of the tag spacing distance in 2-Dimensional space and 143% of the tag spacing distance in 3-Dimensional space. This result can be used as a fundamental study for designing RFID-based positioning system.

  • PDF

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

고차 국소 자동 상관 특징 정보를 이용한 외관 기반 객체 인식 (Appearance-based Object Recognition Using Higher Order Local Auto Correlation Feature Information)

  • 강명아
    • 한국정보통신학회논문지
    • /
    • 제15권7호
    • /
    • pp.1439-1446
    • /
    • 2011
  • 본 논문에서는 고차 상관 특정 정보와 주성분 분석을 결합하여 차원을 낮추면서도 객체 인식을 유지하고, 고유 공간 구성 시간을 현저하게 줄이는 알고리즘에 대해 기술한다. 제안된 방법은 기존의 기하학적 정보를 이용하거나 스테레오 영상을 이용하는 방법에 비해 많은 계산량이 요구되지 않기 때문에 실시간 시스템 구축에 매우 적합하다는 것이 실험을 통하여 증명되었다. 또한 인식률을 향상시키기 위해 단순히 기존의 방법인 point to point 방식인 단순 거리 계산은 오차가 많기 때문에 본 논문에서는 개선된 Class to Class방식인 K-Nearest Neighbor을 이용하여 몇 개의 연속적인 입력영상을 인식의 단위로 이용하여 인식 오차를 줄일 수 있었다.

ENVIRONMENT DEPENDENCE OF DISK MORPHOLOGY OF SPIRAL GALAXIES

  • Ann, Hong Bae
    • 천문학회지
    • /
    • 제47권1호
    • /
    • pp.1-13
    • /
    • 2014
  • We analyze the dependence of disk morphology (arm class, Hubble type, bar type) of nearby spiral galaxies on the galaxy environment by using local background density (${\Sigma}_n$), projected distance ($r_p$), and tidal index (T I) as measures of the environment. There is a strong dependence of arm class and Hubble type on the galaxy environment, while the bar type exhibits a weak dependence with a high frequency of SB galaxies in high density regions. Grand design fractions and early-type fractions increase with increasing ${\Sigma}_n$, $1/r_p$, and T I, while fractions of flocculent spirals and late-type spirals decrease. Multiple-arm and intermediate-type spirals exhibit nearly constant fractions with weak trends similar to grand design and early-type spirals. While bar types show only a marginal dependence on ${\Sigma}_n$, they show a fairly clear dependence on $r_p$ with a high frequency of SB galaxies at small $r_p$. The arm class also exhibits a stronger correlation with $r_p$ than ${\Sigma}_n$ and T I, whereas the Hubble type exhibits similar correlations with ${\Sigma}_n$ and $r_p$. This suggests that the arm class is mostly affected by the nearest neighbor while the Hubble type is affected by the local densities contributed by neighboring galaxies as well as the nearest neighbor.

ICA-factorial 표현법을 이용한 얼굴감정인식 (Facial Expression Recognition using ICA-Factorial Representation Method)

  • 한수정;곽근창;고현주;김승석;전명근
    • 한국지능시스템학회논문지
    • /
    • 제13권3호
    • /
    • pp.371-376
    • /
    • 2003
  • 본 논문에서는 효과적인 정보를 표현하는 Independent Component Analysis(ICA)-factorial 표현방법을 이용하여 얼굴감정 인식을 수행한다. 얼굴감정인식은 두 단계인 특징추출 과정과 인식과정에 의해 이루어진다. 먼저 특징추출방법은 주성분 분석(Principal Component Analysis)을 이용하여 얼굴영상의 고차원 공간을 저차원 특징공간으로 변환한 후 ICA-factorial 표현방법을 통해 좀 더 효과적으로 특징벡터를 추출한다. 인식단계는 최소거리 분류방법인 유클리디안 거리에 근거한 K-Nearest Neighbor 알고리즘으로 얼굴감정을 인식한다. 6개의 기본감정(기쁨, 슬픔, 화남, 놀람, 공포, 혐오)에 대해 얼굴 감정 데이터베이스를 구축하고 실험해본 결과 기존의 방법보다 좋은 인식 성능을 얻었다.