• 제목/요약/키워드: Step-by-step Split

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

A Study on Split Variable Selection Using Transformation of Variables in Decision Trees

  • Chung, Sung-S.;Lee, Ki-H.;Lee, Seung-S.
    • Journal of the Korean Data and Information Science Society
    • /
    • 제16권2호
    • /
    • pp.195-205
    • /
    • 2005
  • In decision tree analysis, C4.5 and CART algorithm have some problems of computational complexity and bias on variable selection. But QUEST algorithm solves these problems by dividing the step of variable selection and split point selection. When input variables are continuous, QUEST algorithm uses ANOVA F-test under the assumption of normality and homogeneity of variances. In this paper, we investigate the influence of violation of normality assumption and effect of the transformation of variables in the QUEST algorithm. In the simulation study, we obtained the empirical powers of variable selection and the empirical bias of variable selection after transformation of variables having various type of underlying distributions.

  • PDF

An Improvement Algorithm for the Image Compression Imaging

  • Hu, Kaiqun;Feng, Xin
    • Journal of Information Processing Systems
    • /
    • 제16권1호
    • /
    • pp.30-41
    • /
    • 2020
  • Lines and textures are natural properties of the surface of natural objects, and their images can be sparsely represented in suitable frames such as wavelets, curvelets and wave atoms. Based on characteristics that the curvelets framework is good at expressing the line feature and wavesat is good at representing texture features, we propose a model for the weighted sparsity constraints of the two frames. Furtherly, a multi-step iterative fast algorithm for solving the model is also proposed based on the split Bergman method. By introducing auxiliary variables and the Bergman distance, the original problem is transformed into an iterative solution of two simple sub-problems, which greatly reduces the computational complexity. Experiments using standard images show that the split-based Bergman iterative algorithm in hybrid domain defeats the traditional Wavelets framework or curvelets framework both in terms of timeliness and recovery accuracy, which demonstrates the validity of the model and algorithm in this paper.

트리구조 필터뱅크를 이용한 서브밴드 필터링에서의 수렴 성능 향상 (Performance Improvement of Tree Structured Subband Filtering)

  • 최창권;조병모
    • 한국정보통신학회논문지
    • /
    • 제4권2호
    • /
    • pp.407-416
    • /
    • 2000
  • 본 논문은 트리구조의 필터뱅크를 이용하여 필터링을 할 때 데시메이션으로 인해서 생기는 왜곡을 보상하기 위해서 보조 필터(엘리어싱 제거기)를 사용하는 방법을 제안하고 이를 이용하여 잡음을 제거하여 음질을 향상시키는 실험을 행했다. 입력신호는 두 채널의 분석필터에 의해 서브밴드로 분해된 후 데시메이션되고 다시 각 서브밴드로 분해된 신호를 적응필터를 이용하여 필터링을 한다. 이러한 기법으로 각 주파수 대역을 균일한 대역으로 분해할 수 있으며 각 서브밴드별로 각기 다른 수렴상수를 사용할 수 있어서 수렴속도를 향상시킬 수 있는 장점이 있다. 특히 잡음 제거나 음질 향상에 서브밴드 적응 필터뱅크를 응용할 경우 수렴속도가 빨라야 하며, 임펄스 응답의 길이가 긴 시스템을 모델링하는 데 응용할 수 있는 장점이 있다. 적응필터 계수의 갱신 방법으로는 VSS(Variable Step Size) LMS 알고리듬을 사용하였으며, 실험 결과, 기존의 서브밴드 구조보다 제안한 구조가 최소 평균 오차나 수렴성능 면에서 우수한 성능을 보였다.

  • PDF

펨토초 펄스와 광결정 광섬유를 이용한 초 연속스펙트럼의 발생 (Supercontinuum Generation with Femtosecond Pulses and Photonic Crystal Fibers)

  • 최형규;김소은;기철식;성재희;유태준;고도경;이종민
    • 한국광학회지
    • /
    • 제18권5호
    • /
    • pp.345-350
    • /
    • 2007
  • 광결정 광섬유에서 생성되는 초 연속스펙트럼의 특성을 일반화된 비선형 슈뢰딩거 방정식과 split step 퓨리에 방법을 이용하여 전산모사 하였다. 그 결과를 바탕으로 200 fs 펄스폭을 갖는 Ti:sapphire 레이저와 광결정 광섬유를 이용하여 650nm부터 900nm에 이르는 파장영역에서 ${\pm}4dB$ 이하의 평탄도를 가지는 초 연속스펙트럼을 실험적으로 생성하였다.

대기 난류와 열적 블루밍을 겪는 고출력 레이저 빔의 대기 전파 시뮬레이션에 필요한 위상판 개수 분석 (Number of Phase Screens Required for Simulation of a High-energy Laser Beam's Propagation Experiencing Atmospheric Turbulence and Thermal Blooming)

  • 윤석영;문우현;김훈
    • 한국광학회지
    • /
    • 제35권2호
    • /
    • pp.49-60
    • /
    • 2024
  • 본 연구에서는 킬로와트 급 고출력 레이저의 대기 전파 시뮬레이션에 필요한 위상판의 개수를 분석하였다. 킬로와트 급 레이저가 대기 중에 전파될 때, 주로 대기 난류와 열적 블루밍 효과에 영향을 받는다. 이에 따라 split step 방법을 사용하여 대기의 흡수 및 산란에 의한 손실, 그리고 난류와 열적 블루밍으로 인한 빔의 왜곡 현상을 구현할 때, 위상판의 개수는 시뮬레이션의 정확성 및 소요 시간을 결정짓는 중요한 요소이다. 본 연구에서는 광범위한 대기 난류 조건에서 많은 수의 위상판(예: 150개)을 사용하여 시뮬레이션을 진행하고, 레이저 출력 밀도 2.5×106 W/m2 (50 cm 직경 레이저 빔의 경우 500 kW 출력) 미만의 고출력 레이저 빔 전파 시뮬레이션에 필요한 위상판 개수에 대한 새로운 가이드 라인을 제시한다.

소나 시뮬레이터용 거리 종속 음선 모델 개발 (Development of Range-Dependent Ray Model for Sonar Simulator)

  • 정영철;이근화;성우제;김형록
    • 한국음향학회지
    • /
    • 제33권3호
    • /
    • pp.163-173
    • /
    • 2014
  • 소나 시뮬레이터에 적용되는 음파 전달 알고리즘은 빠른 계산 성능이 요구되며, 한국 해양 환경의 특성을 고려하여 거리와 깊이 방향의 환경 의존성을 구현할 수 있어야 한다. 이러한 요구사항을 충족하는 음파 전달 알고리즘은 음선 모델이며, 본 논문에서는 거리 종속 해양환경의 음선 알고리즘을 개발하였다. 본 알고리즘에서는 사각 격자법과 층법으로 음선을 추적하여 음속 구조의 깊이 방향 의존성을 고려하였으며, 거리 방향은 split-step 개념을 적용하여 음속구조의 거리 방향 의존성을 구현하였다. 고유음선은 음선 묶음의 보간법을 통해 계산되었으며, 가우시안 보간 함수가 적용되었다. 소나의 시계열 수신 신호는 음원 신호와 고유 음선 주파수 해의 푸리에 변환을 이용하여 모의되었다. 최종적으로 제안된 음파 알고리즘을 검증하기 위해 Pekeris 도파관, 쐐기, 심해의 환경에서 전달손실 결과를 BELLHOP, SNUPE, KRAKEN, OASES 등 검증된 모델의 결과와 비교하였으며, 결과적으로 만족스런 결론을 얻을 수 있었다.

적응적 양자화와 순차적 병합 기법을 사용한 컬러 영상 분할 (Color Image Segmentation Using Adaptive Quantization and Sequential Region-Merging Method)

  • 곽내정;김영길;권동진;안재형
    • 한국멀티미디어학회논문지
    • /
    • 제8권4호
    • /
    • pp.473-481
    • /
    • 2005
  • 본 논문은 적응적 양자화 컬러 수와 적응적 병합 임계값을 이용하여 순차적으로 영역을 병합하여 영역의 경계를 보존하며 영상을 분할하는 방법을 제안한다. 제안방법은 먼저 PSNR을 이용하여 영상에 따라 다른 양자화 컬러 수로 영상을 벡터 양자화 한다. 그리고 양자화 영상을 이용하여 초기 영역을 설정한 후 CIE Lab와 RGB 컬러 공간에서 순차적으로 유사한 영역을 병합하여 영상의 주요 영역들로 분할한다. 병합의 각 단계에서는 유사성의 척도로 인접 영역의 컬러 거리를 사용하며 병합 임계값은 분할된 영역과 원영상의 컬러 거리의 평균과 평균 변화량을 이용하여 적응적으로 구하였다. 또한 RGB 컬러 공간에서의 병합 영상이 주요 영역 단위로 병합되지 않은 경우 후처리로서 CIE Lab 영역에서 다시 한번 병합을 수행한다. 이때 초기 영역 영상과 RGB 컬러 공간에서의 병합 영상의 영역간의 컬러 거리를 이용하여 병합 유무를 결정한다. 실험 결과는 제안방법에 의한 결과 영상이 주요 객체를 중심으로 분할되며 객체의 경계가 잘 보존됨을 보여준다. 또한 객관적인 척도에서도 기존의 방법에 비해 좋은 결과를 보여준다.

  • PDF

A maximum likelihood approach to infer demographic models

  • Chung, Yujin
    • Communications for Statistical Applications and Methods
    • /
    • 제27권3호
    • /
    • pp.385-395
    • /
    • 2020
  • We present a new maximum likelihood approach to estimate demographic history using genomic data sampled from two populations. A demographic model such as an isolation-with-migration (IM) model explains the genetic divergence of two populations split away from their common ancestral population. The standard probability model for an IM model contains a latent variable called genealogy that represents gene-specific evolutionary paths and links the genetic data to the IM model. Under an IM model, a genealogy consists of two kinds of evolutionary paths of genetic data: vertical inheritance paths (coalescent events) through generations and horizontal paths (migration events) between populations. The computational complexity of the IM model inference is one of the major limitations to analyze genomic data. We propose a fast maximum likelihood approach to estimate IM models from genomic data. The first step analyzes genomic data and maximizes the likelihood of a coalescent tree that contains vertical paths of genealogy. The second step analyzes the estimated coalescent trees and finds the parameter values of an IM model, which maximizes the distribution of the coalescent trees after taking account of possible migration events. We evaluate the performance of the new method by analyses of simulated data and genomic data from two subspecies of common chimpanzees in Africa.

A step-by-step intraoperative strategy during one-stage reconstruction of an acute electrical burn injury in the neck for superior surgical outcome in India: a case report

  • Mainak Mallik;Sanjay Kumar Giri;M. Vishnu Swaroop Reddy;Kallol Kumar Das Poddar
    • Journal of Trauma and Injury
    • /
    • 제37권2호
    • /
    • pp.151-157
    • /
    • 2024
  • Electrical burn injuries can cause more damage than clinical evaluations initially suggest. The energy waves penetrate from the surface to the deepest layers of tissue, causing extensive harm at every level. The neck is a critical area, both functionally and aesthetically. We present a case involving a young male patient with a severe fourth-degree electrical burn on the neck, who underwent a single-stage debridement and reconstructive surgery. The pectoralis major myocutaneous flap is a versatile option for various head and neck reconstructions. However, if the donor site cannot be closed primarily and requires split-thickness skin grafting, it can result in unsightly scars and deformities. For large flap paddles, it is ideal to reconstruct the secondary defect with locoregional flaps. In this case, we successfully reconstructed the donor site's secondary defect using a contralateral internal mammary artery perforator flap, without resorting to any skin grafts. The early postoperative results demonstrated satisfactory cosmesis, patient satisfaction, and functional outcomes.

Anomalous Propagation Characteristics of an Airy Beam in Nonlocal Nonlinear Medium

  • Wu, Yun-Long;Ye, Qin;Shao, Li
    • Current Optics and Photonics
    • /
    • 제5권2호
    • /
    • pp.191-197
    • /
    • 2021
  • The anomalous propagation characteristics of a single Airy beam in nonlocal nonlinear medium are investigated by utilizing the split-step Fourier-transform method. We show that besides the normal straight propagation trajectory, the breathing solitons formed by the interaction between Airy beam and nonlocal nonlinear medium can propagate along the sinusoidal trajectory, and the anomalous trajectory can be modulated arbitrarily by altering the initial amplitude and the nonlocal nonlinear coefficient. In addition, the initial amplitude and the nonlocal nonlinear coefficient can have inverse impacts on the formation and transformation of the equilibrium state of spatial solitons, when the two parameters are larger than certain values. Therefore, the reversible transformation of the evolution dynamics of two soliton states can be realized by adjusting those two parameters properly. Finally, it is shown that the propagation properties of the solitons formed by the interaction between Airy beam and nonlocal nonlinear medium can be controlled arbitrarily, by adjusting the distribution factor and nonlocal coefficient.