• Title/Summary/Keyword: random vector

Search Result 551, Processing Time 0.027 seconds

Biological Feature Selection and Disease Gene Identification using New Stepwise Random Forests

  • Hwang, Wook-Yeon
    • Industrial Engineering and Management Systems
    • /
    • v.16 no.1
    • /
    • pp.64-79
    • /
    • 2017
  • Identifying disease genes from human genome is a critical task in biomedical research. Important biological features to distinguish the disease genes from the non-disease genes have been mainly selected based on traditional feature selection approaches. However, the traditional feature selection approaches unnecessarily consider many unimportant biological features. As a result, although some of the existing classification techniques have been applied to disease gene identification, the prediction performance was not satisfactory. A small set of the most important biological features can enhance the accuracy of disease gene identification, as well as provide potentially useful knowledge for biologists or clinicians, who can further investigate the selected biological features as well as the potential disease genes. In this paper, we propose a new stepwise random forests (SRF) approach for biological feature selection and disease gene identification. The SRF approach consists of two stages. In the first stage, only important biological features are iteratively selected in a forward selection manner based on one-dimensional random forest regression, where the updated residual vector is considered as the current response vector. We can then determine a small set of important biological features. In the second stage, random forests classification with regard to the selected biological features is applied to identify disease genes. Our extensive experiments show that the proposed SRF approach outperforms the existing feature selection and classification techniques in terms of biological feature selection and disease gene identification.

A New Three-Phase Lead-Lag Random Pulse Position PWM Scheme for Decreasing Audible Acoustic Noise of Motor Drives (모터 구동 장치의 가청 소음 저감을 위한 새로운 3상 Lead-Lag 랜덤 펄스 위치 PWM 기법)

  • Wi, Seok-O;Jeong, Yeong-Guk;Im, Yeong-Cheol;Na, Seok-Hwan
    • The Transactions of the Korean Institute of Electrical Engineers B
    • /
    • v.51 no.7
    • /
    • pp.387-398
    • /
    • 2002
  • In this paper, a new Three-Phase Lead-Lag Random Pulse Position PWM(LL-RPWM) scheme is proposed and implemented for decreasing audible acoustic noise of motor drives. In the proposed RPWM(Random PWM), each of three phase pulses is located randomly in each switching interval. Based on the space vector modulation technique, the duty ratio of the pulses is calculated. Along with the randomization of the PWM pulses, we can obtain the effects of spread spectra of voltage, current as in the case of randomly changed switching frequency. To verify the validity of the proposed LL-RPWM, the simulation and experimental study was tried. Along with the randomization PWM pulses, the space vector modulation is also executed in the C167 micro-controller. The simulation and experimental results show that the voltage and current harmonics are spread to a wide band area and that the audible acoustic noise is reduced by the proposed RPWM method.

Efficient Prediction in the Semi-parametric Non-linear Mixed effect Model

  • So, Beong-Soo
    • Journal of the Korean Statistical Society
    • /
    • v.28 no.2
    • /
    • pp.225-234
    • /
    • 1999
  • We consider the following semi-parametric non-linear mixed effect regression model : y\ulcorner=f($\chi$\ulcorner;$\beta$)+$\sigma$$\mu$($\chi$\ulcorner)+$\sigma$$\varepsilon$\ulcorner,i=1,…,n,y*=f($\chi$;$\beta$)+$\sigma$$\mu$($\chi$) where y'=(y\ulcorner,…,y\ulcorner) is a vector of n observations, y* is an unobserved new random variable of interest, f($\chi$;$\beta$) represents fixed effect of known functional form containing unknown parameter vector $\beta$\ulcorner=($\beta$$_1$,…,$\beta$\ulcorner), $\mu$($\chi$) is a random function of mean zero and the known covariance function r(.,.), $\varepsilon$'=($\varepsilon$$_1$,…,$\varepsilon$\ulcorner) is the set of uncorrelated measurement errors with zero mean and unit variance and $\sigma$ is an unknown dispersion(scale) parameter. On the basis of finite-sample, small-dispersion asymptotic framework, we derive an absolute lower bound for the asymptotic mean squared errors of prediction(AMSEP) of the regular-consistent non-linear predictors of the new random variable of interest y*. Then we construct an optimal predictor of y* which attains the lower bound irrespective of types of distributions of random effect $\mu$(.) and measurement errors $\varepsilon$.

  • PDF

Research on improving correctness of cardiac disorder data classifier by applying Best-First decision tree method (Best-First decision tree 기법을 적용한 심전도 데이터 분류기의 정확도 향상에 관한 연구)

  • Lee, Hyun-Ju;Shin, Dong-Kyoo;Park, Hee-Won;Kim, Soo-Han;Shin, Dong-Il
    • Journal of Internet Computing and Services
    • /
    • v.12 no.6
    • /
    • pp.63-71
    • /
    • 2011
  • Cardiac disorder data are generally tested using the classifier and QRS-Complex and R-R interval which is used in this experiment are often extracted by ECG(Electrocardiogram) signals. The experimentation of ECG data with classifier is generally performed with SVM(Support Vector Machine) and MLP(Multilayer Perceptron) classifier, but this study experimented with Best-First Decision Tree(B-F Tree) derived from the Dicision Tree among Random Forest classifier algorithms to improve accuracy. To compare and analyze accuracy, experimentation of SVM, MLP, RBF(Radial Basic Function) Network and Decision Tree classifiers are performed and also compared the result of announced papers carried out under same interval and data. Comparing the accuracy of Random Forest classifier with above four ones, Random Forest is the best in accuracy. As though R-R interval was extracted using Band-pass filter in pre-processing of this experiment, in future, more filter study is needed to extract accurate interval.

Vector Data Hashing Using Line Curve Curvature (라인 곡선 곡률 기반의 벡터 데이터 해싱)

  • Lee, Suk-Hwan;Kwon, Ki-Ryong
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.2C
    • /
    • pp.65-77
    • /
    • 2011
  • With the rapid expansion of application fields of vector data model such as CAD design drawing and GIS digital map, the security technique for vector data model has been issued. This paper presents the vector data hashing for the authentication and copy protection of vector data model. The proposed hashing groups polylines in main layers of a vector data model and generates the group coefficients by the line curve curvatures of the first and second type of all poly lines. Then we calculate the feature coefficients by projecting the group coefficients onto the random pattern and generate finally the binary hash from the binarization of the feature coefficients. From experimental results using a number of CAD drawings and GIS digital maps, we verified that the proposed hashing has the robustness against various attacks and the uniqueness and security by the random key.

An Empiricla Bayes Estimation of Multivariate nNormal Mean Vector

  • Kim, Hea-Jung
    • Journal of the Korean Statistical Society
    • /
    • v.15 no.2
    • /
    • pp.97-106
    • /
    • 1986
  • Assume that $X_1, X_2, \cdots, X_N$ are iid p-dimensional normal random vectors ($p \geq 3$) with unknown covariance matrix. The problem of estimating multivariate normal mean vector in an empirical Bayes situation is considered. Empirical Bayes estimators, obtained by Bayes treatmetn of the covariance matrix, are presented. It is shown that the estimators are minimax, each of which domainates teh maximum likelihood estimator (MLE), when the loss is nonsingular quadratic loss. We also derive approximate credibility region for the mean vector that takes advantage of the fact that the MLE is not the best estimator.

  • PDF

Visual Object Tracking by Using Multiple Random Walkers (다중 랜덤 워커를 이용한 객체 추적 기법)

  • Mun, Juhyeok;Kim, Han-Ul;Kim, Chang-Su
    • Journal of Broadcast Engineering
    • /
    • v.21 no.6
    • /
    • pp.913-919
    • /
    • 2016
  • In this paper, we propose the visual tracking algorithm that takes advantage of multiple random walkers. We first show the tracking method based on support vector machine as [1] and suggest a method that suppresses feature vectors extracted from backgrounds while preserve features vectors from foregrounds. We also show how to discriminate between foregrounds and backgrounds. Learned by reducing influences of backgrounds, support vector machine can clearly distinguish foregrounds and backgrounds from the image whose target objects are similar to backgrounds and occluded by another object. Thus, the algorithm can track target objects well. Furthermore, we introduce a simple method improving tracking speed. Finally, experiments validate that proposed algorithm yield better performance than the state-of-the-art trackers on the widely-used benchmark dataset with high speed.

A Novel Random PWM Technique with a Constant Switching Frequency Utilizing an Offset Voltage (옵셋 전압을 이용한 일정 스위칭 주파수의 Random PWM 기법)

  • Kim, Do-Kyeom;Kim, Sang-Hoon
    • The Transactions of the Korean Institute of Power Electronics
    • /
    • v.22 no.1
    • /
    • pp.67-74
    • /
    • 2017
  • This study proposes a novel random pulse-width modulation (PWM) technique with a constant switching frequency utilizing a random offset voltage. The proposed PWM technique spreads switching harmonics by varying the position of an active voltage vector without a switching frequency variation. The implementation of the proposed PWM technique is simple because it does not require additional hardware and complex algorithm. The proposed random PWM technique is compared with the conventional PWM technique on the factors of harmonic spectrum, total harmonic distortion, and harmonic spread factor to confirm the harmonic spread effect. The validity of the proposed method is verified by simulations and experiments on a three-phase inverter drive system.

Induction Motor Drives with Low Switching Acoustic Noise Based on the Two-Phase Modulated Random Lead-Lag PWM Scheme (2상 변조된 랜덤 Lead-Lag PWM기반의 저 스위칭 소음 유도모터 구동 시스템)

  • 위석오;정영국;임영철;양승학
    • The Transactions of the Korean Institute of Power Electronics
    • /
    • v.8 no.2
    • /
    • pp.151-164
    • /
    • 2003
  • In this paper, induction motor drives with low switching acoustic noise based on the 2 phase modulated RLL(Random Lead-Lag) PWM is proposed and implemented. The proposed switching method is much bettor than 3 phase modulated RLL-PWM from the standpoint of the broadening effect of the acoustic noise spectrum. Along with the randomization of PWM Pulses, SVM(Space Vector Modulation) is executed in the TMS320C31 DSP(Digital Signal Processor). To verify the validity of the proposed RPWM(Random PWM), the experimental study was tried. The experimental results show that the performance of the proposed method and the 3 phase center-aligned SVM / conventional RLL-PWM are nearly the same from the viewpoint of the constant v/f centrel. But, in case of the proposed 2 phase modulated RLL-PWM, the spectrum characteristics of the voltage and the switching acoustic noise are shown to have better broadening effect than 3 phase modulated one.

Selective Encryption Algorithm Using Hybrid Transform for GIS Vector Map

  • Van, Bang Nguyen;Lee, Suk-Hwan;Kwon, Ki-Ryong
    • Journal of Information Processing Systems
    • /
    • v.13 no.1
    • /
    • pp.68-82
    • /
    • 2017
  • Nowadays, geographic information system (GIS) is developed and implemented in many areas. A huge volume of vector map data has been accessed unlawfully by hackers, pirates, or unauthorized users. For this reason, we need the methods that help to protect GIS data for storage, multimedia applications, and transmission. In our paper, a selective encryption method is presented based on vertex randomization and hybrid transform in the GIS vector map. In the proposed algorithm, polylines and polygons are focused as the targets for encryption. Objects are classified in each layer, and all coordinates of the significant objects are encrypted by the key sets generated by using chaotic map before changing them in DWT, DFT domain. Experimental results verify the high efficiency visualization by low complexity, high security performance by random processes.