• 제목/요약/키워드: Sampling-Based Algorithm

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

User Identification Using Real Environmental Human Computer Interaction Behavior

  • Wu, Tong;Zheng, Kangfeng;Wu, Chunhua;Wang, Xiujuan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권6호
    • /
    • pp.3055-3073
    • /
    • 2019
  • In this paper, a new user identification method is presented using real environmental human-computer-interaction (HCI) behavior data to improve method usability. User behavior data in this paper are collected continuously without setting experimental scenes such as text length, action number, etc. To illustrate the characteristics of real environmental HCI data, probability density distribution and performance of keyboard and mouse data are analyzed through the random sampling method and Support Vector Machine(SVM) algorithm. Based on the analysis of HCI behavior data in a real environment, the Multiple Kernel Learning (MKL) method is first used for user HCI behavior identification due to the heterogeneity of keyboard and mouse data. All possible kernel methods are compared to determine the MKL algorithm's parameters to ensure the robustness of the algorithm. Data analysis results show that keyboard data have a narrower range of probability density distribution than mouse data. Keyboard data have better performance with a 1-min time window, while that of mouse data is achieved with a 10-min time window. Finally, experiments using the MKL algorithm with three global polynomial kernels and ten local Gaussian kernels achieve a user identification accuracy of 83.03% in a real environmental HCI dataset, which demonstrates that the proposed method achieves an encouraging performance.

고시트룰린혈증의 신생아 선별검사 후 진단 알고리즘 (A Diagnostic Algorithm of Newborn Screening for Elevated Citrulline)

  • 홍용희;고정민;이경아
    • 대한유전성대사질환학회지
    • /
    • 제16권2호
    • /
    • pp.62-69
    • /
    • 2016
  • Newborn screening of some urea cycle disorders has little benefits because of early severe symptoms before the result, low sensitivity (especially hypocitrullinemia) and poor prognosis. But in case of citrullinemia, citrin deficiency and argininosuccinic aciduria diagnosed as elevated citrulline, newborn screening is helpful for early diagnosis and treatment before the symptom. Distinction between the clinical forms of these diseases is based on clinical findings and biochemical results, however, they may not be clearcut. Treatment is different from each other, so exact diagnosis is essential. Here, the diagnostic algorithm for elevated citrulline after tandem mass screening has been proposed. Minimizing total process time from sampling to report of the results is important in Korea for diagnosis and treatment of these disorders.

  • PDF

An Optimization Approach to Data Clustering

  • Kim, Ju-Mi;Olafsson, Sigurdur
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회/대한산업공학회 2005년도 춘계공동학술대회 발표논문
    • /
    • pp.621-628
    • /
    • 2005
  • Scalability of clustering algorithms is critical issues facing the data mining community. This is particularly true for computationally intense tasks such as data clustering. Random sampling of instances is one possible means of achieving scalability but a pervasive problem with this approach is how to deal with the noise that this introduces in the evaluation of the learning algorithm. This paper develops a new optimization based clustering approach using an algorithms specifically designed for noisy performance. Numerical results illustrate that with this algorithm substantial benefits can be achieved in terms of computational time without sacrificing solution quality.

  • PDF

입력제약과 선행신호를 고려한 일반형 예측제어기법 (Generalized predictive control with feedforward and input constraints)

  • 박상현;김창희;이상정
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1996년도 한국자동제어학술회의논문집(국내학술편); 포항공과대학교, 포항; 24-26 Oct. 1996
    • /
    • pp.327-330
    • /
    • 1996
  • It is well known that the controller output limits have a signifiant effect on the closed loop system performance. Considering the input constraints in GPCF, an effective selection method of the control weighting(.gamma.) is proposed to reduce the amplitude and the rate of control signals so that control signals lie within the limits. It is based on the relation between control weighting(.gamma.) and optimal solution of the unconstrained GPCF. The GPCFIC algorithm chooses an .gamma. at each sampling time so that all unconstrained GPCF output over the control horizon satisfy the rate and the amplitude constraints. In order to evaluate the performance of the GPCFIC, the computer simulations have been done for level control of PWR steam generator in low power operation and shown satisfactory results.

  • PDF

Control of Nonlinear System with a Disturbance Using Multilayer Neural Networks

  • Seong, Hong-Seok
    • Transactions on Control, Automation and Systems Engineering
    • /
    • 제2권3호
    • /
    • pp.189-195
    • /
    • 2000
  • The mathematical solutions of the stability convergence are important problems in system control. In this paper such problems are analyzed and resolved for system control using multilayer neural networks. We describe an algorithm to control an unknown nonlinear system with a disturbance, using a multilayer neural network. We include a disturbance among the modeling error, and the weight update rules of multilayer neural network are derived to satisfy Lyapunov stability. The overall control system is based upon the feedback linearization method. The weights of the neural network used to approximate a nonlinear function are updated by rules derived in this paper . The proposed control algorithm is verified through computer simulation. That is as the weights of neural network are updated at every sampling time, we show that the output error become finite within a relatively short time.

  • PDF

DSP를 이용한 원격 로봇의 제어 시스템 구현 (Implementation of a control system for a telerobot using DSP)

  • 노철래;정명진
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1991년도 한국자동제어학술회의논문집(국내학술편); KOEX, Seoul; 22-24 Oct. 1991
    • /
    • pp.844-849
    • /
    • 1991
  • A high speed control system for a telerobot using DSP is developed. The system is designed to resolve computational burden in advanced algorithms. The design is assumed to h ave no specific algorithm and robot configuration. The system is composed of a teaching box, a DSP board, a set of servo drivers and 16 bit microcomputer system. The teaching box is designed as a man-machine interface, which has two joysticks with three degrees of freedom for velocity generation in Cartesian space. The DSP board, i.e. DSP56000ADS based on a 10.25MIPS digital signal processor, DSP56001, computes the inverse Jacobian matrix which transforms Cartesian velocity into joint velocity. A resolved motion rate control algorithm for a 5 degrees of freedom manipulator was implemented. About 100 Hz sampling rate was achieved in this system.

  • PDF

방위각 정보만을 이용한 비선형 표적추적필터 (Nonlinear Bearing Only Target Tracking Filter)

  • 윤장호
    • 항공우주시스템공학회지
    • /
    • 제10권1호
    • /
    • pp.8-14
    • /
    • 2016
  • The optimal estimation of a bearing only target tracking problem be achieved through the solution of the Fokker-Planck equation and the Bayesian update. Recently, a nonlinear filtering algorithm using a direct quadrature method of moments in which the associated Fokker-Planck equation can be propagated efficiently and accurately was proposed. Although this approach has demonstrated its promising in the field of nonlinear filtering in several examples, the "degeneracy" phenomenon, similar to that which exists in a typical particle filter, occasionally appears because only the weights are updated in the modified Bayesian rule in this algorithm. Therefore, in this paper to enhance the performance, a more stable measurement update process based upon the update equation in the Extended Kalman filters and a more accurate initialization and re-sampling strategy for weight and abscissas are proposed. Simulations are used to show the effectiveness of the proposed filter and the obtained results are promising.

Control Strategies for Multilevel APFs Based on the Windowed-FFT and Resonant Controllers

  • Han, Yang
    • Journal of Power Electronics
    • /
    • 제12권3호
    • /
    • pp.509-517
    • /
    • 2012
  • This paper presents control strategies for cascaded H-bridge multilevel active power filters (APFs). A current loop controller is implemented using a proportional-resonant (PR) regulator, which achieves zero steady-state error at target frequencies. The power balancing mechanism for the dc-link capacitor voltages is analyzed and a voltage balancing controller is presented. To mitigate the picket-fence effect of the conventional FFT algorithm under asynchronous sampling conditions, the Hanning Windowed-FFT algorithm is proposed for reference current generation (RCG). This calculates the frequency, amplitude and phase of individual harmonic components accurately and as a result, selective harmonic compensation (SHC) is achieved. Simulation and experimental results are presented, which verify the validity and effectiveness of the devised control algorithms.

정적 장애물 회피를 위한 경로 계획: ADAM III (Path Planning for Static Obstacle Avoidance: ADAM III)

  • 최희재;송봉섭
    • 한국자동차공학회논문집
    • /
    • 제22권3호
    • /
    • pp.241-249
    • /
    • 2014
  • This paper presents a path planning algorithm of an autonomous vehicle (ADAM III) for collision avoidance in the presence of multiple obstacles. Under the requirements that a low-cost GPS is used and its computation should be completed with a sampling time of sub-second, heading angle estimation is proposed to improve performance degradation of its measurement and a hierarchical structure for path planning is used. Once it is decided that obstacle avoidance is necessary, the path planning consists in three steps: waypoint generation, trajectory candidate generation, and trajectory selection. While the waypoints and the corresponding trajectory candidates are generated based on position of obstacles, the final desired trajectory is determined with considerations of kinematic constraints as well as an optimal condition in a term of lateral deviation. Finally the proposed algorithm was validated experimentally through field tests and its demonstration was performed in Autonomous Vehicle Competition (AVC) 2013.

디지털 영상에서 부화소 정밀도의 실제 경계 추정 (Estimation of Real Boundary with Subpixel Accuracy in Digital Imagery)

  • 김태현;문영식;한창수
    • 한국정밀공학회지
    • /
    • 제16권8호
    • /
    • pp.16-22
    • /
    • 1999
  • In this paper, an efficient algorithm for estimating real edge locations to subpixel values is described. Digital images are acquired by projection into image plane and sampling process. However, most of real edge locations are lost in this process, which causes low measurement accuracy. For accurate measurement, we propose an algorithm which estimates the real boundary between two adjacent pixels in digital imagery, with subpixel accuracy. We first define 1D edge operator based on the moment invariant. To extend it to 2D data, the edge orientation of each pixel is estimated by the LSE(Least Squares Error)line/circle fitting of a set of pixels around edge boundary. Then, using the pixels along the line perpendicular to the estimated edge orientation the real boundary is calculated with subpixel accuracy. Experimental results using real images show that the proposed method is robust in local noise, while maintaining low measurement error.

  • PDF