• 제목/요약/키워드: C4.5 algorithm

검색결과 295건 처리시간 0.026초

Three Dimensional Measurement of Ideal Trajectory of Pedicle Screws of Subaxial Cervical Spine Using the Algorithm Could Be Applied for Robotic Screw Insertion

  • Huh, Jisoon;Hyun, Jae Hwan;Park, Hyeong Geon;Kwak, Ho-Young
    • Journal of Korean Neurosurgical Society
    • /
    • 제62권4호
    • /
    • pp.376-381
    • /
    • 2019
  • Objective : To define optimal method that calculate the safe direction of cervical pedicle screw placement using computed tomography (CT) image based three dimensional (3D) cortical shell model of human cervical spine. Methods : Cortical shell model of cervical spine from C3 to C6 was made after segmentation of in vivo CT image data of 44 volunteers. Three dimensional Cartesian coordinate of all points constituting surface of whole vertebra, bilateral pedicle and posterior wall were acquired. The ideal trajectory of pedicle screw insertion was defined as viewing direction at which the inner area of pedicle become largest when we see through the biconcave tubular pedicle. The ideal trajectory of 352 pedicles (eight pedicles for each of 44 subjects) were calculated using custom made program and were changed from global coordinate to local coordinate according to the three dimensional position of posterior wall of each vertebral body. The transverse and sagittal angle of trajectory were defined as the angle between ideal trajectory line and perpendicular line of posterior wall in the horizontal and sagittal plane. The averages and standard deviations of all measurements were calculated. Results : The average transverse angles were $50.60^{\circ}{\pm}6.22^{\circ}$ at C3, $51.42^{\circ}{\pm}7.44^{\circ}$ at C4, $47.79^{\circ}{\pm}7.61^{\circ}$ at C5, and $41.24^{\circ}{\pm}7.76^{\circ}$ at C6. The transverse angle becomes more steep from C3 to C6. The mean sagittal angles were $9.72^{\circ}{\pm}6.73^{\circ}$ downward at C3, $5.09^{\circ}{\pm}6.39^{\circ}$ downward at C4, $0.08^{\circ}{\pm}6.06^{\circ}$ downward at C5, and $1.67^{\circ}{\pm}6.06^{\circ}$ upward at C6. The sagittal angle changes from caudad to cephalad from C3 to C6. Conclusion : The absolute values of transverse and sagittal angle in our study were not same but the trend of changes were similar to previous studies. Because we know 3D address of all points constituting cortical shell of cervical vertebrae. we can easily reconstruct 3D model and manage it freely using computer program. More creative measurement of morphological characteristics could be carried out than direct inspection of raw bone. Furthermore this concept of measurement could be used for the computing program of automated robotic screw insertion.

초경량 이동 컴퓨팅 환경에서의 보안 컴포넌트 설계 및 구현 (Design and Implementation of the Security Components in Ultra-Lightweight Mobile Computing Environment)

  • 박래영;유용덕;이영석
    • 한국통신학회논문지
    • /
    • 제32권4C호
    • /
    • pp.454-461
    • /
    • 2007
  • 차세대 컴퓨터는 초경량 이동 컴퓨터로서 작은 크기에 휴대하기 편리하고 사용자가 이동 중이라도 주변의 휴대장치들과 통신하여 동적으로 사용자 상황에 맞는 서비스를 제공한다. 사용자 상황에 맞는 서비스를 제공하기 위해서는 사용자나 컴퓨터의 정보를 보호할 수 있도록 보안의 문제점이 해결되어야 하며, 전원 제약적이고, 시스템 제한적인 초경량 이동 컴퓨팅 환경에 맞는 보안 기술이 필요하다. 본 논문에서는 초경량 이동 컴퓨팅 환경에서 효율적으로 운영 가능한 컴포넌트 기반 미들웨어를 소개하고 미들웨어에서 동적으로 적재 및 실행되는 보안 컴포넌트를 설계하고 구현한다. 구현된 보안 컴포넌트는 RC5 알고리즘을 이용한 암호화 기술과 SHA-1 알고리즘을 이용한 인증 기술을 포함한다.

Motion Recognition for Kinect Sensor Data Using Machine Learning Algorithm with PNF Patterns of Upper Extremities

  • Kim, Sangbin;Kim, Giwon;Kim, Junesun
    • The Journal of Korean Physical Therapy
    • /
    • 제27권4호
    • /
    • pp.214-220
    • /
    • 2015
  • Purpose: The purpose of this study was to investigate the availability of software for rehabilitation with the Kinect sensor by presenting an efficient algorithm based on machine learning when classifying the motion data of the PNF pattern if the subjects were wearing a patient gown. Methods: The motion data of the PNF pattern for upper extremities were collected by Kinect sensor. The data were obtained from 8 normal university students without the limitation of upper extremities. The subjects, wearing a T-shirt, performed the PNF patterns, D1 and D2 flexion, extensions, 30 times; the same protocol was repeated while wearing a patient gown to compare the classification performance of algorithms. For comparison of performance, we chose four algorithms, Naive Bayes Classifier, C4.5, Multilayer Perceptron, and Hidden Markov Model. The motion data for wearing a T-shirt were used for the training set, and 10 fold cross-validation test was performed. The motion data for wearing a gown were used for the test set. Results: The results showed that all of the algorithms performed well with 10 fold cross-validation test. However, when classifying the data with a hospital gown, Hidden Markov model (HMM) was the best algorithm for classifying the motion of PNF. Conclusion: We showed that HMM is the most efficient algorithm that could handle the sequence data related to time. Thus, we suggested that the algorithm which considered the sequence of motion, such as HMM, would be selected when developing software for rehabilitation which required determining the correctness of the motion.

불완전한 데이터를 처리하기 위한 데이터 확장기법 (A data extension technique to handle incomplete data)

  • 이종찬
    • 한국융합학회논문지
    • /
    • 제12권2호
    • /
    • pp.7-13
    • /
    • 2021
  • 본 논문은 학습 데이터에 손실값을 포함하고 있는 불완전한 데이터를 위하여 확률을 나타낼 수 있는 형식으로 변환한 후 손실값을 보상하는 알고리즘을 소개한다. 기존에 이러한 데이터 변환을 사용한 방법에서는 손실 변수가 가질 수 있는 균등한 확률로 손실값을 할당하여 불완전한 데이터를 처리하는 것이었다. 이 방법으로 많은 문제에 적용하여 좋은 결과를 얻었으나, 손실 변수에 남아있는 모든 정보를 무시하고 새로운 값을 할당한다는 점에서 정보의 손실이 있다는 지적이 있었다. 이에 반해 새로운 제안 방법은 손실값을 포함하지 않는 완전한 정보만을 잘 알려진 분류 알고리즘(C4.5)에 입력하고 학습하는 중에 결정트리가 구축된다. 그리고 이 결정트리로 부터 손실값에 대한 확률을 구하여 이를 손실 변수의 추정값으로 할당한다. 즉, 불완전한 학습 데이터에서 손실되지 않은 많은 정보들을 사용하여 손실된 일부 정보를 복구하는 것이다.

MPEG 영상/비디오 압축을 위한 디지털 워터마킹 기법 (A Digital Watermarking Technique for MPEG Image/Video Compression)

  • 유병석;최현준;서영호;김동욱
    • 한국통신학회논문지
    • /
    • 제30권5C호
    • /
    • pp.406-414
    • /
    • 2005
  • 디지털 컨텐츠, 특히 정보 집약성이 큰 특성으로 인해 가장 선호되는 영상/비디오 컨텐츠에 대한 저작권보호 기술의 필요성이 크게 대두되고 있다. 이러한 문제를 해결하기 위해 본 논문에서는 가장 비전 있는 기술로 인식되는 디지털 워터마킹 알고리즘을 제안하였다. 본 알고리즘은 MPEG 압축 시스템을 대상으로 하였고 워터마킹 과정은 압축 과정 중에 수행되며 워터마크는 I 프레임의 명암성분에 삽입된다. 실험 결과에서는 제안된 방법이 여러 공격에 대해서 비가시성과 강인성을 모두 만족하는 것을 보였고 워터마킹 과정을 수행한 압축된 이미지들과 수행하지 않은 압축된 이미지들(색차 포맷 Y:Cb:Cr=4:2:0을 사용하는 TM-5 기반 압축에 대해서 평균 압축률이 약 27:1 이었다)사이의 평균 PSNR의 차가 단지 1.8dB($4.2\%$)의 낮은 값이 측정되었다. 공격 후에 영상을 재사용할 수 있는 경우에 대해서는 추출된 워터마크와 원 워터마크의 정규화 상관도가 0.8 이상의 높은 값이 측정되었다.

공간 다이버시티 및 인터리빙 주파수 다이버시티 기반 BLAST-OFDM 시스템 (An Enhanced BLAST-OFDM System With Spatial Diversity and interleaved Frequency Diversity)

  • 황현정;김낙명
    • 한국통신학회논문지
    • /
    • 제29권8C호
    • /
    • pp.1040-1046
    • /
    • 2004
  • BLAST-OFDM 시스템은 미래 이동통신 시스템에서 고속의 멀티미디어 데이터 서비스를 위한 효율적인 전송기술이다. 본 논문에서는 BLAST-OFDM 시스템에 적용 가능한 선형 사전부호화 기법 및 전송 다이버시티를 극대화하기 위한 안테나-부채널 할당 알고리듬을 제안하였다. 제안된 알고리듬은 임의의 송수신 안테나 셋에 대하여, 최대한의 공간 다이버시티 이득과, 인터리빙 주파수 다이버시티 이득을 얻을 수 있다. 특히, 제안된 사전부호화 방식은 정보 심볼 서브셋을 과잉 없는 선형 성상 구조를 통하여 분산하고 있으므로 기존의 다른 부호화 기법과는 달리 데이터 전송률의 손실을 가져오지 않는다. 제안된 알고리듬을 적용할 경우 기존의 BLAST-OFDM 대비 4-5㏈ 이상의 성능 개선이 있음을 증명하였다.

Unstructured discretisation of a non-local transition model for turbomachinery flows

  • Ferrero, Andrea;Larocca, Francesco;Bernaschek, Verena
    • Advances in aircraft and spacecraft science
    • /
    • 제4권5호
    • /
    • pp.555-571
    • /
    • 2017
  • The description of transitional flows by means of RANS equations is sometimes based on non-local approaches which require the computation of some boundary layer properties. In this work a non-local Laminar Kinetic Energy model is used to predict transitional and separated flows. Usually the non-local term of this model is evaluated along the grid lines of a structured mesh. An alternative approach, which does not rely on grid lines, is introduced in the present work. This new approach allows the use of fully unstructured meshes. Furthermore, it reduces the grid-dependence of the predicted results. The approach is employed to study the transitional flows in the T106c turbine cascade and around a NACA0021 airfoil by means of a discontinuous Galerkin method. The local nature of the discontinuous Galerkin reconstruction is exploited to implement an adaptive algorithm which automatically refines the mesh in the most significant regions.

CMOS 게이트에 의해서 구동되는 배선 회로의 타이밍 특성 분석 (Analysis of timing characteristics of interconnect circuits driven by a CMOS gate)

  • 조경순;변영기
    • 전자공학회논문지C
    • /
    • 제35C권4호
    • /
    • pp.21-29
    • /
    • 1998
  • As silicon geometry shrinks into deep submicron and the operating speed icreases, higher accuracy is required in the analysis of the propagation delays of the gates and interconnects in an ASIC. In this paper, the driving characteristics of a CMOS gate is represented by a gatedriver model, consisting of a linear resistor $R_{dr}$ and an independent ramp voltage source $V_{dr}$ . We drivered $R_{dr}$ and $V_{dr}$ as the functions of the timing data representing gate driving capability and an effective capacitance $C_{eff}$ reflecting resistance shielding effect by interconnet circuits. Through iterative applications of these equations and AWE algorithm, $R_{dr}$ , $V_{dr}$ and $C_{eff}$ are comuted simulataneously. then, the gate delay is decided by $C_{eff}$ and the interconnect circuit delay is determined by $R_{dr}$ and $V_{dr}$ . this process has been implemented as an ASIC timing analysis program written in C language and four real circuits were analyzed. In all cases, we found less than 5% of errors for both of gate andinterconnect circuit delays with a speedup factor ranging from a few tens to a few hundreds, compared to SPICE.SPICE.

  • PDF

완전제어형(完全制御型) 실험용(實驗用) 작물생육장치(作物生育裝置)의 개발(開發)(I) -온(溫)·습도(濕度) 제어(制御) 시스템- (Development of a Fully-Controlled Phytotrons -Temperature and Humidity Control System-)

  • 이규철;유관희;노상하;홍순호
    • Journal of Biosystems Engineering
    • /
    • 제17권1호
    • /
    • pp.55-64
    • /
    • 1992
  • The aim of this study was to develop a phytotron for studying the effects of environmental factors such as temperature and humidity on plant growth. This equipment consists of the growth chamber, and the measurement and control system including control algorithms required for optimum operation. As the first step of the study, a temperature and humidity control system was developed. The results of this study are summarized as follows ; 1. Pt-100 was selected to measure temperature and a linearized op-amp circuit was developed for signal conditioning. 2. Pt-100 wet bulb thermometer based on Asmann's principle was developed to measure relative humidity. 3. Temperature and relative humidity conditions were controlled by ON-OFF and PWM operation using a PID controller. And an autotuning algorithm using the characteristics of step response was developed to determine optimal PID constants which were independent of the size of apparatus and environmental factors. 4. Under the ambient temperature of $20^{\circ}C{\sim}25^{\circ}C$, the temperature was kept within the error of ${\pm}0.3^{\circ}C$ in the range of $10^{\circ}C{\sim}40^{\circ}C$, and the relative humidity was kept within the error of ${\pm}5%$ in the range of ${\pm}50%{\sim}90%$.

  • PDF

Wind Vector Retrieval from SIR-C SAR Data off the East Coast of Korea

  • Kim, Tai-Sung;Park, Kyung-Ae;Moon, Woo-Il
    • 한국지구과학회지
    • /
    • 제31권5호
    • /
    • pp.475-487
    • /
    • 2010
  • Sea surface wind field was retrieved from high-resolution SIR-C SAR data by using CMOD algorithms off the east coast of Korea. In order to extract wind direction information from SAR data, a two-dimensional spectral analysis method was applied to the normalized radar cross section of the image. An $180^{\circ}$-ambiguity problem in the determination of wind direction was solved by selecting a direction nearest to the wind vector of the ECMWF reanalysis data. Comparison of the wind retrieval patterns with the ECMWF and NCEP/NCAR dataset showed RMS errors in the range of 1.30 to $1.72\;ms^{-1}$. In contrast, comparison of wind directions revealed large errors of greater than $60^{\circ}$, which is enormously higher than the permitted limit of about $20^{\circ}$ for satellite scatterometer winds. Compared with wind speed results from different algorithms, wind vectors based on commonly-used CMOD4 algorithm showed good agreement with those derived by other algorithms such as CMOD_IFR2 and CMOD5, particularly at medium winds from 4 to $8\;ms^{-1}$. However, apparent discrepancy appeared at low winds (< $4\;ms^{-1}$). This study also addressed an importance of accurate wind direction data to improve the accuracy of wind speed retrieval and discussed potential causes of wind retrieval errors from SAR data.