• Title/Summary/Keyword: Modified k-means algorithm

Search Result 100, Processing Time 0.033 seconds

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.

A New Fast EM Algorithm (새로운 고속 EM 알고리즘)

  • 김성수;강지혜
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.31 no.10
    • /
    • pp.575-587
    • /
    • 2004
  • In this paper. a new Fast Expectation-Maximization algorithm(FEM) is proposed. Firstly the K-means algorithm is modified to reduce the number of iterations for finding the initial values that are used as the initial values in EM process. Conventionally the Initial values in K-means clustering are chosen randomly. which sometimes forces the process of clustering converge to some undesired center points. Uniform partitioning method is added to the conventional K-means to extract the proper initial points for each clusters. Secondly the effect of posterior probability is emphasized such that the application of Maximum Likelihood Posterior(MLP) yields fast convergence. The proposed FEM strengthens the characteristics of conventional EM by reinforcing the speed of convergence. The superiority of FEM is demonstrated in experimental results by presenting the improvement results of EM and accelerating the speed of convergence in parameter estimation procedures.

RF Plasma Processes Monitoring for Fluorocarbon Polluted Plasma Chamber Cleaning by Optical Emission Spectroscopy and Multivariate Analysis (Optical Emission Spectra 신호와 다변량분석기법을 통한 Fluorocarbon에 의해 오염된 반응기의 RF 플라즈마 세정공정 진단)

  • Jang, Hae-Gyu;Lee, Hak-Seung;Chae, Hui-Yeop
    • Proceedings of the Korean Institute of Surface Engineering Conference
    • /
    • 2015.11a
    • /
    • pp.242-243
    • /
    • 2015
  • Fault detection using optical emission spectra with modified K-means cluster analysis and principal component anal ysis are demonstrated for inductive coupl ed pl asma cl eaning processes. The optical emission spectra from optical emission spectroscopy (OES) are used for measurement. Furthermore, Principal component analysis and K-means cluster analysis algorithm is modified and applied to real-time detection and sensitivity enhancement for fluorocarbon cleaning processes. The proposed techniques show clear improvement of sensitivity and significant noise reduction when they are compared with single wavelength signals measured by OES. These techniques are expected to be applied to various plasma monitoring applications including fault detections as well as chamber cleaning endpoint detection.

  • PDF

A Modified Perturb and Observe Sliding Mode Maximum Power Point Tracking Method for Photovoltaic System uUnder Partially Shaded Conditions

  • Hahm, Jehun;Kim, Euntai;Lee, Heejin;Yoon, Changyong
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.16 no.4
    • /
    • pp.281-292
    • /
    • 2016
  • The proposed scheme is based on the modified perturb and observe (P&O) algorithm combined with the sliding mode technique. A modified P&O algorithm based sliding mode controller is developed to study the effects of partial shade, temperature, and insolation on the performance of maximum power point tracking (MPPT) used in photovoltaic (PV) systems. Under partially shaded conditions and temperature, the energy conversion efficiency of a PV array is very low, leading to significant power losses. Consequently, increasing efficiency by means of MPPT is particularly important. Conventional techniques are easy to implement but produce oscillations at MPP. The proposed method is applied to a model to simulate the performance of the PV system for solar energy usage, which is compared to the conventional methods under non-uniform insolation improving the PV system utilization efficiency and allowing optimization of the system performance. The modified perturb and observe sliding mode controller successfully overcomes the issues presented by non-uniform conditions and tracks the global MPP. Compared to MPPT techniques, the proposed technique is more efficient; it produces less oscillation at MPP in the steady state, and provides more precise tracking.

A Hybrid Multiuser Detection Algorithm for Outer Space DS-UWB Ad-hoc Network with Strong Narrowband Interference

  • Yin, Zhendong;Kuang, Yunsheng;Sun, Hongjian;Wu, Zhilu;Tang, Wenyan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.6 no.5
    • /
    • pp.1316-1332
    • /
    • 2012
  • Formation flying is an important technology that enables high cost-effective organization of outer space aircrafts. The ad-hoc wireless network based on direct-sequence ultra-wideband (DS-UWB) techniques is seen as an effective means of establishing wireless communication links between aircrafts. In this paper, based on the theory of matched filter and error bits correction, a hybrid detection algorithm is proposed for realizing multiuser detection (MUD) when the DS-UWB technique is used in the ad-hoc wireless network. The matched filter is used to generate a candidate code set which may contain several error bits. The error bits are then recognized and corrected by an novel error-bit corrector, which consists of two steps: code mapping and clustering. In the former step, based on the modified optimum MUD decision function, a novel mapping function is presented that maps the output candidate codes into a feature space for differentiating the right and wrong codes. In the latter step, the codes are clustered into the right and wrong sets by using the K-means clustering approach. Additionally, in order to prevent some right codes being wrongly classified, a sign judgment method is proposed that reduces the bit error rate (BER) of the system. Compared with the traditional detection approaches, e.g., matched filter, minimum mean square error (MMSE) and decorrelation receiver (DEC), the proposed algorithm can considerably improve the BER performance of the system because of its high probability of recognizing wrong codes. Simulation results show that the proposed algorithm can almost achieve the BER performance of the optimum MUD (OMD). Furthermore, compared with OMD, the proposed algorithm has lower computational complexity, and its BER performance is less sensitive to the number of users.

Clarifying Warhead Separation from the Reentry Vehicle Using a Novel Tracking Algorithm

  • Liu Cheng-Yu;Sung Yu-Ming
    • International Journal of Control, Automation, and Systems
    • /
    • v.4 no.5
    • /
    • pp.529-538
    • /
    • 2006
  • Separating a reentry vehicle into warhead and body is a conventional and efficient means of producing a huge decoy and increasing the kinetic energy of the warhead. This procedure causes the radar to track the body, whose radar cross section is larger, and ignore the warhead, which is the most important part of the reentry vehicle. However, the procedure is difficult to perform using standard tracking criteria. This study presents a novel tracking algorithm by integrating input estimation and modified probabilistic data association filter to solve this difficulty in a clear environment. The proposed algorithm with a new defined association probability in this filter provides a good tracking capability for the warhead ignoring the radar cross section. The simulation results indicate that the errors between the estimated and the warhead trajectories are reduced to a small interval in a short time. Therefore, the radar can produce a beam to illuminate to the right area and keep tracking the warhead all the way. In conclusion, this algorithm is worthy of further study and application.

Identification of Heterogeneous Prognostic Genes and Prediction of Cancer Outcome using PageRank (페이지랭크를 이용한 암환자의 이질적인 예후 유전자 식별 및 예후 예측)

  • Choi, Jonghwan;Ahn, Jaegyoon
    • Journal of KIISE
    • /
    • v.45 no.1
    • /
    • pp.61-68
    • /
    • 2018
  • The identification of genes that contribute to the prediction of prognosis in patients with cancer is one of the challenges in providing appropriate therapies. To find the prognostic genes, several classification models using gene expression data have been proposed. However, the prediction accuracy of cancer prognosis is limited due to the heterogeneity of cancer. In this paper, we integrate microarray data with biological network data using a modified PageRank algorithm to identify prognostic genes. We also predict the prognosis of patients with 6 cancer types (including breast carcinoma) using the K-Nearest Neighbor algorithm. Before we apply the modified PageRank, we separate samples by K-Means clustering to address the heterogeneity of cancer. The proposed algorithm showed better performance than traditional algorithms for prognosis. We were also able to identify cluster-specific biological processes using GO enrichment analysis.

Active Vibration Control of Structure Using Active Tuned Mass Damper and Modified PPF Controller (능동동조질량감쇠기와 수정 PPF 제어기를 이용한 구조물의 능동진동제어)

  • Kim, Ki-Young;Kwak, Moon-K.
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2007.11a
    • /
    • pp.550-555
    • /
    • 2007
  • This paper is concerned with the active vibration control of building structure by means of the active tuned mass damper and the modified positive position feedback controller. To this end, one-degree-of-freedom spring-mass-damper system equipped with ATMD is considered. The stability condition for the addressed system when applying the proposed PPF controller is derived by Routh-Hurwitz stability criterion. The stability condition shows that the modified PPF controller is absolutely stable if the controller gain is positive, so that the modified PPF controller can be used without difficulty. Theoretical study shows that the modified PPF controller can effectively suppress vibrations as the original PPF controller does in smart structure applications. To investigate the validity of the modified PPF controller, a simple experimental structure with an ATMD system driven by DC motor was built. The modified PPF control algorithm was implemented on Atmel 128 microcontroller. The experimental result shows that the modified PPF controller can also suppress vibrations for the real structure.

  • PDF

Active Vibration Control of Structure Using Active Tuned Mass Damper and Modified PPF Controller (능동동조질량감쇠기와 수정 PPF 제어기를 이용한 구조물의 능동진동제어)

  • Kim, Ki-Young;Kwak, Moon-K.
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.18 no.2
    • /
    • pp.224-230
    • /
    • 2008
  • This paper is concerned with the active vibration control of building structure by means of the active tuned mass damper and the modified positive position feedback controller. To this end, one-degree-of-freedom spring-mass-damper system equipped with ATMD is considered. The stability condition for the addressed system when applying the proposed PPF controller is derived by Routh-Hurwitz stability criterion. The stability condition shows that the modified PPF controller is absolutely stable if the controller gain is positive. so that the modified PPF controller can be used without difficulty. Theoretical study shows that the modified PPF controller can effectively suppress vibrations as the original PPF controller does in smart structure applications. To investigate the validity of the modified PPF controller, a simple experimental structure with an ATMD system driven by DC motor was built. The modified PPF control algorithm was implemented on Atmel 128 microcontroller. The experimental result shows that the modified PPF controller can also suppress vibrations for the real structure.

Integration of Distributed Biological Data using Modified K-means Algorithm (K-means 알고리즘을 사용한 분산 바이오 데이터 통합화)

  • Ryu, Byung-Gul;Shin, Dong-Kyoo;Shin, Dong-Il;Jeong, Jong-Il
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.06b
    • /
    • pp.32-35
    • /
    • 2007
  • Bioinformatics의 목표는 생물학적인 질의를 해결하는 것과 생물학자들이 수집된 데이터를 분석하고 검색을 하여 생물학자들이 정확한 일을 수행하는 것이다. 인터넷은 여러 조사 그룹의 데이터베이스에 동시에 접근가능한 수단을 제공했으나 이러한 분산 환경에서 많은 양의 데이터는 전송 시의 시간 지연 문제와 최종 검색시의 느린 검색 속도 문제를 나타낸다. 데이터 클러스터링은 데이터의 검색시 이러한 문제점을 해결하기 위하여 이용될 수 있는 방법이지만 단순 적용시에는 데이터의 양에 비례하는 실행 시간이 또 다른 문제를 발생시킨다. 본 논문에서는 바이오데이터의 효율적인 클러스터링을 위한 개선된 분산 클러스터링 시나리오와 이를 위해 수정된 K-means 알고리즘을 제시한다. 최종 실험 결과는 20% 이상 향상된 실행 속도를 보여준다.

  • PDF