• Title/Summary/Keyword: K-means++ algorithm

Search Result 1,363, Processing Time 0.026 seconds

A Study on the Computer Simulation of Phase Time Error of Synchronous Network (동기식 통신망에서 발생되는 위상시간에러의 컴퓨터 시뮬레이션에 관한 연구)

  • 임범종;이두복;최승국;김장복
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.19 no.11
    • /
    • pp.2160-2169
    • /
    • 1994
  • Main components of phase time error of synchronous network are flicker noise and random walk noise. This paper describe computer simulation of clock error characterized by a statistical model recommended as a standard measure. Flicker noise sequences are generated from white noise sequences by means of a algorithm developed by Barnes. Random-walk noise sequence are obtained by integration of a white noise sequence. Especially for flicker noise, relation between stage number N, time constant ratio K and bandwidth of flicker noise generated was defined by using some examples.

  • PDF

Application and Analysis of Educational Programming Language for Elementary Informatics Education (초등학교 정보교육을 위한 EPL 적용 분석)

  • Lee, Mee-Hyun;Koo, Duk-Hoi
    • Journal of The Korean Association of Information Education
    • /
    • v.15 no.1
    • /
    • pp.85-91
    • /
    • 2011
  • Programming training in informatics education have the means that algorithm design and problem solving. However, Because learning and using programming tools that should be done first, elementary school students learning the programming tools that are interested in the process has been reduced. But programming with using an Educational Programming Language(EPL) can show results directly and coding with a drag & drop method that keeps the elementary students' interests for programming. Now that, the students are possible to enhance their creativity and reasoning skills. Therefore, through the result of this study show how to apply the EPL in the elementary information classes and comparing with before this study and after the study, we analyzed to applicate prosperity of EPL.

  • PDF

Design of Black Plastics Classifier Using Data Information (데이터 정보를 이용한 흑색 플라스틱 분류기 설계)

  • Park, Sang-Beom;Oh, Sung-Kwun
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.67 no.4
    • /
    • pp.569-577
    • /
    • 2018
  • In this paper, with the aid of information which is included within data, preprocessing algorithm-based black plastic classifier is designed. The slope and area of spectrum obtained by using laser induced breakdown spectroscopy(LIBS) are analyzed for each material and its ensuing information is applied as the input data of the proposed classifier. The slope is represented by the rate of change of wavelength and intensity. Also, the area is calculated by the wavelength of the spectrum peak where the material property of chemical elements such as carbon and hydrogen appears. Using informations such as slope and area, input data of the proposed classifier is constructed. In the preprocessing part of the classifier, Principal Component Analysis(PCA) and fuzzy transform are used for dimensional reduction from high dimensional input variables to low dimensional input variables. Characteristic analysis of the materials as well as the processing speed of the classifier is improved. In the condition part, FCM clustering is applied and linear function is used as connection weight in the conclusion part. By means of Particle Swarm Optimization(PSO), parameters such as the number of clusters, fuzzification coefficient and the number of input variables are optimized. To demonstrate the superiority of classification performance, classification rate is compared by using WEKA 3.8 data mining software which contains various classifiers such as Naivebayes, SVM and Multilayer perceptron.

A Self-Calibrated Localization System using Chirp Spread Spectrum in a Wireless Sensor Network

  • Kim, Seong-Joong;Park, Dong-Joo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.7 no.2
    • /
    • pp.253-270
    • /
    • 2013
  • To achieve accurate localization information, complex algorithms that have high computational complexity are usually implemented. In addition, many of these algorithms have been developed to overcome several limitations, e.g., obstruction interference in multi-path and non-line-of-sight (NLOS) environments. However, localization systems those have complex design experience latency when operating multiple mobile nodes occupying various channels and try to compensate for inaccurate distance values. To operate multiple mobile nodes concurrently, we propose a localization system with both low complexity and high accuracy and that is based on a chirp spread spectrum (CSS) radio. The proposed localization system is composed of accurate ranging values that are analyzed by simple linear regression that utilizes a Big-$O(n^2)$ of only a few data points and an algorithm with a self-calibration feature. The performance of the proposed localization system is verified by means of actual experiments. The results show a mean error of about 1 m and multiple mobile node operation in a $100{\times}35m^2$ environment under NLOS condition.

Measurements of Secondary Vortices in the Cylinder Wake by Three-Dimensional Phase-Averaging Technique Using Cinematic PIV Data (Cinematic PIV 데이터의 3차원 위상평균 기법을 이용한 실린더 후류의 2차 와류 측정)

  • Seong, Jae-Yong;Yu, Jeong-Yeol
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.24 no.11
    • /
    • pp.1540-1548
    • /
    • 2000
  • Near-wake flow field downstream of a circular cylinder in the wake-transition regime where fine-scale secondary vortices have a spanwise wavelength of around one diameter has been studied by means of phase-averaging from cinematic PIV data. A cross-correlation algorithm in conjunction with the FFT(Fast Fourier Transform)analysis and an offset correlation technique is used for obtaining the velocity vectors. Which the help of very high sampling rate compared to the shedding frequency, it is possible to obtain phase-averaged flow fields although the shedding is not forced but natural. Phase -locked three-dimensional vortical structures are reconstructed form the phase-averaged data in one x-y(cross-sectional) and several z-x(spanwise-streamwise)planes. In this process of phase-averaging in a z-x plane, a technique to freeze the secondary vortices relative to the centerline is applied. The formation process of the secondary vortices is shown by considering spatial relations between the primary Karman and the secondary vortices and their temporal evolutions.

Trajectory Tracking Control of a Real Redundant Manipulator of the SCARA Type

  • Urrea, Claudio;Kern, John
    • Journal of Electrical Engineering and Technology
    • /
    • v.11 no.1
    • /
    • pp.215-226
    • /
    • 2016
  • Modeling, control and implementation of a real redundant robot with five Degrees Freedom (DOF) of the SCARA (Selective Compliant Assembly Robot Arm) manipulator type is presented. Through geometric methods and structural and functional considerations, the inverse kinematics for redundant robot can be obtained. By means of a modification of the classical sliding mode control law through a hyperbolic function, we get a new algorithm which enables reducing the chattering effect of the real actuators, which together with the learning and adaptive controllers, is applied to the model and to the real robot. A simulation environment including the actuator dynamics is elaborated. A 5 DOF robot, a communication interface and a signal conditioning circuit are designed and implemented for feedback. Three control laws are executed in: a simulation structure (together with the dynamic model of the SCARA type redundant manipulator and the actuator dynamics) and a real redundant manipulator of the SCARA type carried out using MatLab/Simulink programming tools. The results, obtained through simulation and implementation, were represented by comparative curves and RMS indices of the joint errors, and they showed that the redundant manipulator, both in the simulation and the implementation, followed the test trajectory with less pronounced maximum errors using the adaptive controller than the other controllers, with more homogeneous motions of the manipulator.

A Study on Lateral Tire-road Friction Coefficient Estimation Using Tire Pneumatic Trail Information (타이어 뉴메틱 트레일 정보를 활용한 횡방향 타이어 노면 마찰 계수에 관한 연구)

  • Han, Kyoungseok;Choi, Seibum
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.24 no.3
    • /
    • pp.310-318
    • /
    • 2016
  • The demands for vehicle safety systems such as ABS and ESC have been increased. Accurate vehicle state estimation is required to realized the abovementioned systems and tire-friction coefficient is crucial information. Estimation of lateral tire-road friction coefficient using pneumatic trail information is mainly dealt in this paper. Pneumatic trail shows unique characteristics according to the wheel side slip angle and these property is highly sensitive to vehicle lateral motion. The proposed algorithm minimizes the use of conventional tire models such as magic formula, brushed tire model and Dugoff tire model. The pure side slip maneuver, which means no longitudinal dynamics, is assumed to achieve the ultimate goal of this paper. A simulation verification using Carsim and Simulink is performed and the results show the feasibility of the proposed algorithms.

AN ASSESSMENT OF UNCERTAINTY ON A LOFT L2-5 LBLOCA PCT BASED ON THE ACE-RSM APPROACH: COMPLEMENTARY WORK FOR THE OECD BEMUSE PHASE-III PROGRAM

  • Ahn, Kwang-Il;Chung, Bub-Dong;Lee, John C.
    • Nuclear Engineering and Technology
    • /
    • v.42 no.2
    • /
    • pp.163-174
    • /
    • 2010
  • As pointed out in the OECD BEMUSE Program, when a high computation time is taken to obtain the relevant output values of a complex physical model (or code), the number of statistical samples that must be evaluated through it is a critical factor for the sampling-based uncertainty analysis. Two alternative methods have been utilized to avoid the problem associated with the size of these statistical samples: one is based on Wilks' formula, which is based on simple random sampling, and the other is based on the conventional nonlinear regression approach. While both approaches provide a useful means for drawing conclusions on the resultant uncertainty with a limited number of code runs, there are also some unique corresponding limitations. For example, a conclusion based on the Wilks' formula can be highly affected by the sampled values themselves, while the conventional regression approach requires an a priori estimate on the functional forms of a regression model. The main objective of this paper is to assess the feasibility of the ACE-RSM approach as a complementary method to the Wilks' formula and the conventional regression-based uncertainty analysis. This feasibility was assessed through a practical application of the ACE-RSM approach to the LOFT L2-5 LBLOCA PCT uncertainty analysis, which was implemented as a part of the OECD BEMUSE Phase III program.

Maximizing the Workspace of Optical Tweezers

  • Hwang, Sun-Uk;Lee, Yong-Gu
    • Journal of the Optical Society of Korea
    • /
    • v.11 no.4
    • /
    • pp.162-172
    • /
    • 2007
  • Scanning Laser Optical Tweezers(SLOT) is an optical instrument frequently employed on a microscope with laser being delivered through its various ports. In most SLOT systems, a mechanical tilt stage with a mirror on top is used to dynamically move the laser focal point in two-dimensions. The focal point acts as a tweezing spot, trapping nearby microscopic objects. By adding a mechanical translational stage with a lens, SLOT can be expanded to work in three-dimensions. When two mechanical stages operate together, the focal point can address a closed three-dimensional volume that we call a workspace. It would be advantageous to have a large workspace since it means one can trap and work on multiple objects without interruptions, such as translating the microscope stage. However, previous studies have paid less consideration of the volumetric size of the workspace. In this paper, we propose a new method for designing a SLOT such that its workspace is maximized through optimization. The proposed method utilizes a matrix based ray tracing method and genetic algorithm(GA). To demonstrate the performance of the proposed method, experimental results are shown.

Gene Expression Analysis of Hepatic Response Induced by Gentamicin in Mice

  • Oh, Jung-Hwa;Park, Han-Jin;Hwang, Ji-Yoon;Jeong, Sun-Young;Lim, Jung-Sun;Kim, Yong-Bum;Yoon, Seok-Joo
    • Molecular & Cellular Toxicology
    • /
    • v.3 no.1
    • /
    • pp.60-67
    • /
    • 2007
  • Gentamicin is a broad-spectrum aminoglycoside antibiotic used in the treatment of bacterial infection. Although side effects of gentamicin such as nephrotoxicity and ototoxicity have been investigated, the information on the hepatic effects of gentamicin is still limited. In the present study, gene expression profiles were analyzed in the liver of gentamicin treated mice using Affymetrix GeneChip$^{(R)}$ Mouse Expression 430A 2.0 Array. Totally, 400 genes were identified as being either up- or down-regulated over 1.5-fold changes (P<0.01) in the liver of gentamicin treated mice. Among these deregulated genes, 16 up-regulated genes mainly involved in transport (Kif5b, Pex14, Rab14, Clcn3, and Necap1) and 20 down-regulated genes involved in lipid and other metabolisms (Hdlbp, Gm2a, Uroc1, and Dak) were selected using k-means clustering algorithm. The functional classification of differentially expressed genes represented that several stress-related genes were regulated in the liver by gentamicin treatment. This data may contribute in understanding the molecular mechanism in the liver of gentamicin treated mice.