• Title/Summary/Keyword: Contraction Algorithm

Search Result 94, Processing Time 0.024 seconds

Numerical Experiment for the Properties of Nelder-Mead Simplex Algorithm Convergence (Nelder-Mead 심플렉스 알고리듬의 수렴에 관한 수치실험)

  • Hyun, Chang-Hun;Lee, Byeong-Ki
    • Journal of Industrial Technology
    • /
    • v.22 no.B
    • /
    • pp.35-44
    • /
    • 2002
  • To find the optimal solution as rapidly and exactly as possible with Nelder-Mead simplex algorithm, the present values of the reflection, expansion, contraction and/or shrink parameters of this algorithm are needed to be changed at appropriate time during the search process. The reflection parameter is selected in this study in order to be changed because reflection, expansion and contraction process can be simultaneously effected by only this parameter. Two independent indices for determining whether the present value of the reflection parameter of this algorithm should be changed or not during the search process are suggested in this study. Those indices were made of the equations of Nelder-Mead simplex algorithm's convergence criterion and Dennis-Wood's convergence criterion, respectively. It is appeared that the optimal solution can be find with smaller numbers of objective function evaluation than the original Nelder-Mead's one with fixed parameter when the those indices are used during the search process. and the more remarkable reduction effect of the number of an objective function evaluation can be obtained when the latter index is used.

  • PDF

Premature Contraction Arrhythmia Classification through ECG Pattern Analysis and Template Threshold (ECG 패턴 분석과 템플릿 문턱값을 통한 조기수축 부정맥분류)

  • Cho, Ik-sung;Cho, Young-Chang;Kwon, Hyeog-soong
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.20 no.2
    • /
    • pp.437-444
    • /
    • 2016
  • Most methods for detecting arrhythmia require pp interval, diversity of P wave morphology, but it is difficult to detect the p wave signal because of various noise types. Therefore it is necessary to use noise-free R wave. In this paper, we propose algorithm for premature contraction arrhythmia classification through ECG pattern analysis and template threshold. For this purpose, we detected R wave through the preprocessing method using morphological filter, subtractive operation method. Also, we developed algorithm to classify premature contraction wave pattern using weighted average, premature ventricular contraction(PVC) and atrial premature contraction(APC) through template threshold for R wave amplitude. The performance of R wave detection, PVC classification is evaluated by using 6 record of MIT-BIH arrhythmia database that included over 30 PVC and APC. The achieved scores indicate the average of 99.77% in R wave detection and the rate of 94.91%, 95.76% in PVC and APC classification.

Classification of Premature Ventricular Contraction using Error Back-Propagation

  • Jeon, Eunkwang;Jung, Bong-Keun;Nam, Yunyoung;Lee, HwaMin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.12 no.2
    • /
    • pp.988-1001
    • /
    • 2018
  • Arrhythmia has recently emerged as one of the major causes of death in Koreans. Premature Ventricular Contraction (PVC) is the most common arrhythmia that can be found in clinical practice, and it may be a precursor to dangerous arrhythmias, such as paroxysmal insomnia, ventricular fibrillation, and coronary artery disease. Therefore, we need for a method that can detect an abnormal heart beat and diagnose arrhythmia early. We extracted the features corresponding to the QRS pattern from the subject's ECG signal and classify the premature ventricular contraction waveform using the features. We modified the weighting and bias values based on the error back-propagation algorithm through learning data. We classify the normal signal and the premature ventricular contraction signal through the modified weights and deflection values. MIT-BIH arrhythmia data sets were used for performance tests. We used RR interval, QS interval, QR amplitude and RS amplitude features. And the hidden layer with two nodes is composed of two layers to form a total three layers (input layer 0, output layer 3).

Characterization of Premature Ventricular Contraction by K-Means Clustering Learning Algorithm with Mean-Reverting Heart Rate Variability Analysis (평균회귀 심박변이도의 K-평균 군집화 학습을 통한 심실조기수축 부정맥 신호의 특성분석)

  • Kim, Jeong-Hwan;Kim, Dong-Jun;Lee, Jeong-Whan;Kim, Kyeong-Seop
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.66 no.7
    • /
    • pp.1072-1077
    • /
    • 2017
  • Mean-reverting analysis refers to a way of estimating the underlining tendency after new data has evoked the variation in the equilibrium state. In this paper, we propose a new method to interpret the specular portraits of Premature Ventricular Contraction(PVC) arrhythmia by applying K-means unsupervised learning algorithm on electrocardiogram(ECG) data. Aiming at this purpose, we applied a mean-reverting model to analyse Heart Rate Variability(HRV) in terms of the modified poincare plot by considering PVC rhythm as the component of disrupting the homeostasis state. Based on our experimental tests on MIT-BIH ECG database, we can find the fact that the specular patterns portraited by K-means clustering on mean-reverting HRV data can be more clearly visible and the Euclidean metric can be used to identify the discrepancy between the normal sinus rhythm and PVC beats by the relative distance among cluster-centroids.

Assessment of PVC (Premature Ventricular Contraction) Arrhythmia by R-R Interval in ECG (심전도 R-R 간격 정보를 이용한 심실조기수축 부정맥 검출)

  • Yoon, Tae-Ho;Lee, Sun-Ju;Kim, Kyeong-Seop;Lee, Jeong-Whan
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.2 no.2
    • /
    • pp.15-21
    • /
    • 2009
  • This paper proposes a novel algorithm to assess the abnormal heart beats such as PVC (Premature Ventricular Contraction) and its subsequent RUNs. Our Arrhythmic detection scheme is based on only the R-R Interval features extracted from ECG waveforms and MIT-BIH arrhythmia database is evaluated to validate the efficiency of our algorithm in terms of sensitivity, specificity, FPR(%) and FNR(%).

  • PDF

Detection of Premature Ventricular Contraction Using Discrete Wavelet Transform and Fuzzy Neural Network (이산 웨이블릿 변환과 퍼지 신경망을 이용한 조기심실수축 추출)

  • Jang, Hyoung-Jong;Lim, Joon-Shik
    • Journal of Korea Multimedia Society
    • /
    • v.12 no.3
    • /
    • pp.451-459
    • /
    • 2009
  • This paper presents an approach to detect premature ventricular contraction(PVC) using discrete wavelet transform and fuzzy neural network. As the input of the algorithm, we use 14 coefficients of d3, d4, and d5, which are transformed by a discrete wavelet transform(DWT). This paper uses a neural network with weighted fuzzy membership functions(NEWFM) to diagnose PVC. The NEWFM discussed in this paper classifies a normal beat and a PVC beat. The size of the window of DWT is $-31/360{\sim}+32/360$ second(64 samples) whose center is the R wave. Using the seven records of the MIT-BIH arrhythmia database used in Shyu's paper, the classification performance of the proposed algorithm is 99.91%, which outperforms the 97.04% of Shyu's analysis. Using the forty records of the M1T-BIH arrhythmia database used in Inan's paper, the classification performance of the proposed algorithm is 98.01%, which outperforms 96.85% of Inan's one. The SE and SP of the proposed algorithm are 84.67% and 99.39%, which outperforms the 82.57% and 98.33%, respectively, of Inan's study.

  • PDF

STRONG CONVERGENCE OF AN ITERATIVE ALGORITHM FOR SYSTEMS OF VARIATIONAL INEQUALITIES AND FIXED POINT PROBLEMS IN q-UNIFORMLY SMOOTH BANACH SPACES

  • Jeong, Jae Ug
    • Korean Journal of Mathematics
    • /
    • v.20 no.2
    • /
    • pp.225-237
    • /
    • 2012
  • In this paper, we introduce a new iterative scheme to investigate the problem of nding a common element of nonexpansive mappings and the set of solutions of generalized variational inequalities for a $k$-strict pseudo-contraction by relaxed extra-gradient methods. Strong convergence theorems are established in $q$-uniformly smooth Banach spaces.

The Three-step Intermixed Iteration for Two Finite Families of Nonlinear Mappings in a Hilbert Space

  • Suwannaut, Sarawut;Kangtunyakarn, Atid
    • Kyungpook Mathematical Journal
    • /
    • v.62 no.1
    • /
    • pp.69-88
    • /
    • 2022
  • In this work, the three-step intermixed iteration for two finite families of nonlinear mappings is introduced. We prove a strong convergence theorem for approximating a common fixed point of a strict pseudo-contraction and strictly pseudononspreading mapping in a Hilbert space. Some additional results are obtained. Finally, a numerical example in a space of real numbers is also given and illustrated.

A Study of Diagnostic Algorithm for Quantitative Evaluation of the Stress Urinary Incontinence (복압성요실금의 정량적 평가를 위한 진단 알고리즘에 관한 연구)

  • Min, Hae-Ki;Noh, Si-Cheol;Choi, Heung-Ho
    • Journal of IKEEE
    • /
    • v.12 no.2
    • /
    • pp.87-94
    • /
    • 2008
  • Pelvic floor muscle is the main subsystem that maintains urinary continence. It is possible to diagnose the degree of the stress urinary incontinence(SUI) by evaluating the contraction pressure of the pelvic floor muscle. Bio-signal measurement system was developed to measure the contraction pressure. Diagnostic parameters were drawn out by analyzing the measured data. Statistical evaluations were done to classify the all subjects with five groups each has similar characteristics. SUI diagnostic algorithm was implemented to each group separately. The accuracy of the algorithm was about 78.9% and utility was confirmed by clinical trial.

  • PDF

INERTIAL PROXIMAL AND CONTRACTION METHODS FOR SOLVING MONOTONE VARIATIONAL INCLUSION AND FIXED POINT PROBLEMS

  • Jacob Ashiwere Abuchu;Godwin Chidi Ugwunnadi;Ojen Kumar Narain
    • Nonlinear Functional Analysis and Applications
    • /
    • v.28 no.1
    • /
    • pp.175-203
    • /
    • 2023
  • In this paper, we study an iterative algorithm that is based on inertial proximal and contraction methods embellished with relaxation technique, for finding common solution of monotone variational inclusion, and fixed point problems of pseudocontractive mapping in real Hilbert spaces. We establish a strong convergence result of the proposed iterative method based on prediction stepsize conditions, and under some standard assumptions on the algorithm parameters. Finally, some special cases of general problem are given as applications. Our results improve and generalized some well-known and related results in literature.