• Title/Summary/Keyword: Adaptive k-NN

Search Result 41, Processing Time 0.026 seconds

Density Adaptive Grid-based k-Nearest Neighbor Regression Model for Large Dataset (대용량 자료에 대한 밀도 적응 격자 기반의 k-NN 회귀 모형)

  • Liu, Yiqi;Uk, Jung
    • Journal of Korean Society for Quality Management
    • /
    • v.49 no.2
    • /
    • pp.201-211
    • /
    • 2021
  • Purpose: This paper proposes a density adaptive grid algorithm for the k-NN regression model to reduce the computation time for large datasets without significant prediction accuracy loss. Methods: The proposed method utilizes the concept of the grid with centroid to reduce the number of reference data points so that the required computation time is much reduced. Since the grid generation process in this paper is based on quantiles of original variables, the proposed method can fully reflect the density information of the original reference data set. Results: Using five real-life datasets, the proposed k-NN regression model is compared with the original k-NN regression model. The results show that the proposed density adaptive grid-based k-NN regression model is superior to the original k-NN regression in terms of data reduction ratio and time efficiency ratio, and provides a similar prediction error if the appropriate number of grids is selected. Conclusion: The proposed density adaptive grid algorithm for the k-NN regression model is a simple and effective model which can help avoid a large loss of prediction accuracy with faster execution speed and fewer memory requirements during the testing phase.

Sensorless Speed Control System Using a Neural Network

  • Huh Sung-Hoe;Lee Kyo-Beum;Kim Dong-Won;Choy Ick;Park Gwi-Tae
    • International Journal of Control, Automation, and Systems
    • /
    • v.3 no.4
    • /
    • pp.612-619
    • /
    • 2005
  • A robust adaptive speed sensorless induction motor direct torque control (DTC) using a neural network (NN) is presented in this paper. The inherent lumped uncertainties of the induction motor DTC system such as parametric uncertainty, external load disturbance and unmodeled dynamics are approximated by the NN. An additional robust control term is introduced to compensate for the reconstruction error. A control law and adaptive laws for the weights in the NN, as well as the bounding constant of the lumped uncertainties are established so that the whole closed-loop system is stable in the sense of Lyapunov. The effect of the speed estimation error is analyzed, and the stability proof of the control system is also proved. Experimental results as well as computer simulations are presented to show the validity and efficiency of the proposed system.

A study on the imputation solution for missing speed data on UTIS by using adaptive k-NN algorithm (적응형 k-NN 기법을 이용한 UTIS 속도정보 결측값 보정처리에 관한 연구)

  • Kim, Eun-Jeong;Bae, Gwang-Soo;Ahn, Gye-Hyeong;Ki, Yong-Kul;Ahn, Yong-Ju
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.13 no.3
    • /
    • pp.66-77
    • /
    • 2014
  • UTIS(Urban Traffic Information System) directly collects link travel time in urban area by using probe vehicles. Therefore it can estimate more accurate link travel speed compared to other traffic detection systems. However, UTIS includes some missing data caused by the lack of probe vehicles and RSEs on road network, system failures, and other factors. In this study, we suggest a new model, based on k-NN algorithm, for imputing missing data to provide more accurate travel time information. New imputation model is an adaptive k-NN which can flexibly adjust the number of nearest neighbors(NN) depending on the distribution of candidate objects. The evaluation result indicates that the new model successfully imputed missing speed data and significantly reduced the imputation error as compared with other models(ARIMA and etc). We have a plan to use the new imputation model improving traffic information service by applying UTIS Central Traffic Information Center.

Adaptive Control for Lateral Motion of an Unmanned Ground Vehicle using Neural Networks (신경망을 활용한 무인차량의 횡방향 적응 제어)

  • Shin, Jongho;Huh, Jinwook;Choe, Tokson;Kim, Chonghui;Joo, Sanghyun
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.19 no.11
    • /
    • pp.998-1003
    • /
    • 2013
  • This study proposes an adaptive control algorithm for lateral motion of a UGV (Unmanned Ground Vehicle) using an NN (Neural Networks). The lateral motion of the UGV can be corrupted with various uncertainties such as side slip. In order to compensate the performance degradation of the UGV under various uncertainties, an NN-based adaptive control is designed by utilizing a virtual control concept. Since both the drift and input gain terms are uncertain, the proposed method adapts the whole terms related to the difference between the nominal and real systems. To avoid a singularity problem with the adaptive control, the affine property of the UGV dynamic model is utilized and the overall closed-loop stability is analyzed rigorously. Finally, numerical simulations using Carsim are performed to validate the effectiveness of the proposed scheme.

NN-based Adaptive Control for a Skid-type Autonomous Unmanned Ground Vehicle (스키드형 무인자율차량을 위한 신경망 기반 적응제어 기법 설계)

  • Shin, Jongho;Joo, Sanghyun
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.20 no.12
    • /
    • pp.1278-1283
    • /
    • 2014
  • This study proposes a NN (Neural Networks)-based adaptive control method for a 6X6 skid-type UGV (Unmanned Ground Vehicle) with 6 in-wheel motors. The UGV experiences lots of uncertainties and, thus, the control performance can degrade significantly without a compensation of the unknown terms. To improve the control performance of the UGV, the NN is utilized to design the adaptive controller. Then, the designed overall force and moment are optimally distributed into 6 traction forces with the assumption that six vertical forces of the UGV are known exactly, because the six traction forces are original source to be excited to the UGV to move. Finally, numerical simulations with the TruckSim model are performed to validate the effectiveness of the proposed approach.

PMSM Servo Drive for V-Belt Continuously Variable Transmission System Using Hybrid Recurrent Chebyshev NN Control System

  • Lin, Chih-Hong
    • Journal of Electrical Engineering and Technology
    • /
    • v.10 no.1
    • /
    • pp.408-421
    • /
    • 2015
  • Because the wheel of V-belt continuously variable transmission (CVT) system driven by permanent magnet synchronous motor (PMSM) has much unknown nonlinear and time-varying characteristics, the better control performance design for the linear control design is a time consuming job. In order to overcome difficulties for design of the linear controllers, a hybrid recurrent Chebyshev neural network (NN) control system is proposed to control for a PMSM servo-driven V-belt CVT system under the occurrence of the lumped nonlinear load disturbances. The hybrid recurrent Chebyshev NN control system consists of an inspector control, a recurrent Chebyshev NN control with adaptive law and a recouped control. Moreover, the online parameters tuning methodology of adaptive law in the recurrent Chebyshev NN can be derived according to the Lyapunov stability theorem and the gradient descent method. Furthermore, the optimal learning rate of the parameters based on discrete-type Lyapunov function is derived to achieve fast convergence. The recurrent Chebyshev NN with fast convergence has the online learning ability to respond to the system's nonlinear and time-varying behaviors. Finally, to show the effectiveness of the proposed control scheme, comparative studies are demonstrated by experimental results.

Humor Document Recommendation using Adaptive K-NN with PCA (PCA 및 적응형 k-NN을 이용한 유머문서의 추천)

  • 이종우;장병탁
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2000.11a
    • /
    • pp.133-136
    • /
    • 2000
  • 우리는 인터넷을 통한 사용자의 선호도(preference)를 분석하고 협력적 여과 기술을 학습하여 유머문서를 추천하는 MrHumor 시스템을 구축하였다. MrHumor에서는 사용자집합이 유머문서 집합에 대하여 보여준 등급매김값을 토대로 사용집합의 백터공간(vector space)를 설정하고 노이즈에 강하면서 효율적인 학습을 위해 선형 PCA를 이용하여 축소된 2차원 공간상에서 유머문서의 통계적 특성을 반영하여 적응형 k-NN으로 지엽성을 적적히 조절하여 새로운 문서에 대한 선호도를 추정하게 된다.

  • PDF

MPPT Control of Photovoltaic using Neural Network (신경회로망을 이용한 태양광 발전의 MPPT 제어)

  • Ko, Jae-Sub;Choi, Jung-Sik;Jung, Chul-Ho;Kim, Do-Yeon;Jung, Byung-Jin;Chung, Dong-Hwa
    • Proceedings of the KIEE Conference
    • /
    • 2008.04c
    • /
    • pp.221-223
    • /
    • 2008
  • This paper presents a maximum power point tracking(MPPT) of Photovoltaic system with chopping ratio of DC-DC converter considered load. A variation of solar irradiation is most important factor in the MPPT of PV system. That is nonlinear, aperiodic and complicated. The paper consists of solar radiation source, DC-DC converter, DC motor and load(cf, pump). NN algorithm apply to DC-DC converter through an adaptive control of neural network, calculates converter-chopping ratio using an adaptive control of NN. The results of an adaptive control of NN compared with the results of converter-chopping ratio which are calculated mathematical modeling and evaluate the proposed algorithm. The experimental data show that an adequacy of the algorithm was established through the compared data.

  • PDF

The Adaptive Backstepping Controller of RBF Neural Network Which is Designed on the Basis of the Error (오차를 기반으로한 RBF 신경회로망 적응 백스테핑 제어기 설계)

  • Kim, Hyun Woo;Yoon, Yook Hyun;Jeong, Jin Han;Park, Jahng Hyon
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.34 no.2
    • /
    • pp.125-131
    • /
    • 2017
  • 2-Axis Pan and Tilt Motion Platform, a complex multivariate non-linear system, may incur any disturbance, thus requiring system controller with robustness against various disturbances. In this study, we designed an adaptive backstepping compensated controller by estimating the disturbance and error using the Radial Basis Function Neural Network (RBF NN). In this process, Uniformly Ultimately Bounded (UUB) was demonstrated via Lyapunov and stability was confirmed. By generating progressive disturbance to the irregular frequency and amplitude changes, it was verified for various environmental disturbances. In addition, by setting the RBF NN input vector to the minimum, the estimated disturbance compensation process was analyzed. Only two input vectors facilitated compensatory function of RBF NN via estimating the modeling and control error values as well as irregular disturbance; the application of the process resulted in improved backstepping controller performance that was confirmed through simulation.

Adaptive Fuzzy Neuro Controller for Speed Control of Induction Motor

  • Ko, Jae-Sub;Chung, Dong-Hwa
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.26 no.7
    • /
    • pp.9-15
    • /
    • 2012
  • This paper is proposed the adaptive fuzzy neuro controller(AFNC) for high performance of induction motor drive. The design of this algorithm based on the AFNC that is implemented using fuzzy controller(FC) and neural network(NN). This controller uses fuzzy rule as training patterns of a NN. Also, this controller adjusts the weights between the neurons of NN to minimize the error between the command output and the actual output using the back-propagation method. The control performance of the AFNC is evaluated by analysis in various operating conditions. The results of analysis prove that the proposed control system has high performance and robustness to parameter variation, and steady-state accuracy and transient response.