• Title/Summary/Keyword: 5-neighbor

검색결과 449건 처리시간 0.029초

Empirical variogram for achieving the best valid variogram

  • Mahdi, Esam;Abuzaid, Ali H.;Atta, Abdu M.A.
    • Communications for Statistical Applications and Methods
    • /
    • 제27권5호
    • /
    • pp.547-568
    • /
    • 2020
  • Modeling the statistical autocorrelations in spatial data is often achieved through the estimation of the variograms, where the selection of the appropriate valid variogram model, especially for small samples, is crucial for achieving precise spatial prediction results from kriging interpolations. To estimate such a variogram, we traditionally start by computing the empirical variogram (traditional Matheron or robust Cressie-Hawkins or kernel-based nonparametric approaches). In this article, we conduct numerical studies comparing the performance of these empirical variograms. In most situations, the nonparametric empirical variable nearest-neighbor (VNN) showed better performance than its competitors (Matheron, Cressie-Hawkins, and Nadaraya-Watson). The analysis of the spatial groundwater dataset used in this article suggests that the wave variogram model, with hole effect structure, fitted to the empirical VNN variogram is the most appropriate choice. This selected variogram is used with the ordinary kriging model to produce the predicted pollution map of the nitrate concentrations in groundwater dataset.

Gesture Recognition Using Higher Correlation Feature Information and PCA

  • Kim, Jong-Min;Lee, Kee-Jun
    • 통합자연과학논문집
    • /
    • 제5권2호
    • /
    • pp.120-126
    • /
    • 2012
  • This paper describes the algorithm that lowers the dimension, maintains the gesture recognition and significantly reduces the eigenspace configuration time by combining the higher correlation feature information and Principle Component Analysis. Since the suggested method doesn't require a lot of computation than the method using existing geometric information or stereo image, the fact that it is very suitable for building the real-time system has been proved through the experiment. In addition, since the existing point to point method which is a simple distance calculation has many errors, in this paper to improve recognition rate the recognition error could be reduced by using several successive input images as a unit of recognition with K-Nearest Neighbor which is the improved Class to Class method.

응용에서 영상처리 기술에 대한 비교 (Common Image Processing Techniques Comparison in Application)

  • 신성윤;장대현;이양원
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2010년도 춘계학술대회
    • /
    • pp.612-613
    • /
    • 2010
  • The common image processing method treat the image as the array of pixels, and every pixel with its eight neighbors who directly around it form a square neighbor domain, sometimes may be more than that such as $5{\times}5$, or $7{\times}7$, and then adopt the convolution and template for every possible pixel value and then divide a attenuation factor, restrict the result in the area between 0 and 255, while the original and processed value record respectively. During the whole procedure, the result sole exist and represent the processing without changing the original pixel.

  • PDF

Database of Navigational Environment Parameters (Water Depth, Sediment Type and Marine Managed Areas) to Support Ships in an Emergency

  • Kim, Tae-Ho;Yang, Chan-Su
    • 한국항해항만학회지
    • /
    • 제43권5호
    • /
    • pp.302-309
    • /
    • 2019
  • This study introduces the navigational environment database(DB) compiling water depth, sediment type and marine managed areas (MMAs) in coastal waters of South Korea. The water depth and sediment data were constructed by combining their sparse points of electronic navigation chart and survey data with high spatial resolution using the inverse distance weighting and natural neighbor interpolation method included in ArcGIS. The MMAs were integrated based on all shapefiles provided by several government agencies using ArcGIS because the areas should be used in an emergency case of ship. To test the validity of the constructed DB, we conducted a test application for grounding and anchoring zones using a ship accident case. The result revealed each area of possible grounding candidates and anchorages is calculated and displayed properly, excluding obstacle places.

A First-principles Study on Magnetism of Al Impurity in bcc Fe

  • Rahman, Gul;Kim, In-Gee
    • Journal of Magnetics
    • /
    • 제16권1호
    • /
    • pp.1-5
    • /
    • 2011
  • The magnetism and electronic structure of bcc $Al_1Fe_{26}$ was investigated by means of first-principles calculations with and without spin-orbit coupling (SOC). From the calculated total energy, the SOC corrected system is shown to be approximately 5 meV per atom lower than the SOC uncorrected system. The induced spin magnetic moment at the Al site was -0.125 ${\mu}_B$ without SOC and -0.124 ${\mu}_B$ with SOC. The orbital magnetic moments were calculated to be 0.002 ${\mu}_B$ in [$\overline{1}$00] direction for Al. The electronic structures showed the nearest neighbor antiferromagnetic interaction between Fe and Al to be essential for determining the magnetism of the $Al_1Fe_{26}$ system.

LIST INJECTIVE COLORING OF PLANAR GRAPHS WITH GIRTH AT LEAST FIVE

  • Hongyu Chen
    • 대한수학회보
    • /
    • 제61권1호
    • /
    • pp.263-271
    • /
    • 2024
  • A vertex coloring of a graph G is called injective if any two vertices with a common neighbor receive distinct colors. A graph G is injectively k-choosable if any list L of admissible colors on V (G) of size k allows an injective coloring 𝜑 such that 𝜑(v) ∈ L(v) whenever v ∈ V (G). The least k for which G is injectively k-choosable is denoted by χli(G). For a planar graph G, Bu et al. proved that χli(G) ≤ ∆ + 6 if girth g ≥ 5 and maximum degree ∆(G) ≥ 8. In this paper, we improve this result by showing that χli(G) ≤ ∆ + 6 for g ≥ 5 and arbitrary ∆(G).

유전자 알고리즘 및 국소 적응 오퍼레이션 기반의 의료 진단 문제 자동화 기법 연구 (Medical Diagnosis Problem Solving Based on the Combination of Genetic Algorithms and Local Adaptive Operations)

  • 이기광;한창희
    • 지능정보연구
    • /
    • 제14권2호
    • /
    • pp.193-206
    • /
    • 2008
  • 의료 진단 문제는 기정의된 특성치들로 표현되는 환자의 상태 데이터로부터 병의 유무를 판단하는 일종의 분류 문제로 간주할 수 있다. 본 연구는 혼용 유전자 알고리즘 기반의 분류방법을 도입함으로써 의료 진단 문제와 같은 다차원의 패턴 분류 문제를 해결할 수 있는 방안을 제안하고 있다. 일반적으로 분류 문제는 데이터 패턴에 존재하는 여러 클래스 간 구분경계를 생성하는 접근방법을 사용하는데, 이를 위해 본 연구에서는 일단의 영역 에이전트들을 도입하여 이들을 유전자 알고리즘 및 국소 적응조작을 혼용함으로써 데이터 패턴에 적응하도록 유도하고 있다. 일반적인 유전자 알고리즘의 진화단계를 거친 에이전트들에 적용되는 국소 적응조작은 영역 에이전트의 확장, 회피 및 재배치로 이루어지며, 각 에이전트의 적합도에 따라 이들 중 하나가 선택되어 해당 에이전트에 적용된다. 제안된 의료 진단용 분류 방법은 UCI 데이터베이스에 있는 잘 알려진 의료 데이터, 즉 간, 당뇨, 유방암 관련 진단 문제에 적용하여 검증하였다. 그 결과, 기존의 대표적인 분류기법인 최단거리이웃방법(the nearest neighbor), C4.5 알고리즘에 의한 의사 결정트리(decision tree) 및 신경망보다 우수한 진단 수행도를 나타내었다.

  • PDF

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.

거주자의 대 사회적 개념과 주거공간의 영역별 구성체계와의 관계 - 한국과 독일의 주거형태학적 비교관찰을 통하여 - (The Relationship between the User's Perception of Socio-cultural Attributes and the Spatial Structures of Dwelling Spaces - a Comparative Study between Korean and German Housings -)

  • 전남일
    • 한국주거학회논문집
    • /
    • 제13권5호
    • /
    • pp.31-42
    • /
    • 2002
  • This comparative study between Korean and German housings aims at understanding different structural systems in the indoor and outdoor spaces, depending upon the user′s perception of the socio-cultural attributes. The analysis starts with four alternative contrary assumptions, that appear in morphological forms of dwelling; 1) linear distribution vs. areal distribution of residential districts, 2) mirror system vs. comb system in the layout of plot plans 3) organization of front vs. back outdoor spaces and 4) opening vs. closing in the indoor spaces. A clear difference is found between Korean and German samples in view of public and private relationships between indoor and outdoor spaces as well as the intermediate space. In the korean housing there always exists a symbolic and psychological territory of a certain sphere. On the other hand, outdoor space passes through various phases only to form a certain hierarchy even in a private space and, thereby, sets a boundary between private and public areas. In the case of Germany, the building itself draws a clear line between private and public outdoor spaces, and therefore the outdoor space has a "front" and "back". Thus, Germany′s private space may face a genuine public space and street, which is rare in the Korean housing. Although the layout of indoor space in the korean housing tends to be open, such an openness may be outstanding in living and dining spaces, kitchen and various accesses to rooms. In the case of Germany, such indoor spaces are usually closed to each other. Thus corridors act to separate these spaces. Such differences are analysed to be due to the different perceptions of interpersonal and socio-cultural attributes as intra-family and inter-neighbor relationships or communications.

단백질 서열의 n-Gram 자질을 이용한 세포내 위치 예측 (Classification Protein Subcellular Locations Using n-Gram Features)

  • 김진숙
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2007년도 추계 종합학술대회 논문집
    • /
    • pp.12-16
    • /
    • 2007
  • 단백질의 기능은 그 기능을 발휘하는 세포내의 위치와 밀접한 연관이 있다. 따라서 새로운 단백질의 서열이 밝혀지면 이 단백질의 세포내 위치를 규명하는 것은 생물학적으로 매우 중요한 일이다. 이 논문에서는 단백질의 n-그램과 kNN (k-Nearest Neighbor) 분류기를 이용한 새로운 세포내 위치예측 방법을 다룬다. 이 방법은 입력 단백질 서열과 가장 유사한 가중치를 가지는 k개의 단백질이 가지는 세포내 위치 정보들을 취합하여 입력 단백질의 세포내 위치를 추정한다. 단백질간의 유사도 가중치는 두 단백질서열의 5-그램 자질의 유사도를 비교하여 계산된다. 단백질의 세포내 위치예측 정확도를 검증하기 위해 SWISS-PROT 단백질 데이터베이스로 부터 세포내 위치가 알려진 51,885개의 서열을 추출하여 대용량 테스트 컬렉션을 구축하였으며, 다른 연구자들이 제공하는 또 하나의 소용량 테스트 컬렉션을 실험에 사용하였다. 이 논문에서 사용한 예측방법은 대용량 테스트컬렉션에 대해 약 93%의 정확도를 보여주었으며, 소용량 데스트컬렉션을 이용하여 이전 실험과 비교하였을 때도 이 방법이 다른 시스템에 비해 성능이 우월함을 알 수 있었다.

  • PDF