• Title/Summary/Keyword: K-NN

Search Result 791, Processing Time 0.024 seconds

Restoration Algorithm of Speech Spectrum using Neural Network (신경회로망에 의한 음성스펙트럼의 복원 알고리즘)

  • Choi, Jae-Seung
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2011.05a
    • /
    • pp.512-514
    • /
    • 2011
  • 본 논문에서는 스펙트럼 회복의 수단으로써 신경회로망을 사용하여 푸리에변환(FFT) 진폭성분 및 위상성분을 복원하는 알고리즘을 제안한다. 본 논문에서는 먼저 각 프레임의 FFT 진폭성분들을 유성음 구간과 무성음 구간으로 검출한 후, 유성음 및 무성음 구간에 대해서 각 프레임의 FFT 진폭성분들을 저역, 중역 및 고역으로 각각 분리한 후에 각 대역의 FFT 진폭성분들을 저역용 신경회로망(NN), 중역용 NN, 그리고 고역용 NN의 입력으로 하여 각 NN에 학습시킴으로써 최종 FFT 진폭성분들을 구한다. 본 실험에서는 Aurora2 데이터베이스를 사용하여 FFT의 진폭성분을 복원하는 잡음제거의 알고리즘을 사용하여 여러 잡음에 대해서 본 알고리즘의 유효성을 실험적으로 확인한다.

  • PDF

Machine-learning Approaches with Multi-temporal Remotely Sensed Data for Estimation of Forest Biomass and Forest Reference Emission Levels (시계열 위성영상과 머신러닝 기법을 이용한 산림 바이오매스 및 배출기준선 추정)

  • Yong-Kyu, Lee;Jung-Soo, Lee
    • Journal of Korean Society of Forest Science
    • /
    • v.111 no.4
    • /
    • pp.603-612
    • /
    • 2022
  • The study aims were to evaluate a machine-learning, algorithm-based, forest biomass-estimation model to estimate subnational forest biomass and to comparatively analyze REDD+ forest reference emission levels. Time-series Landsat satellite imagery and ESA Biomass Climate Change Initiative information were used to build a machine-learning-based biomass estimation model. The k-nearest neighbors algorithm (kNN), which is a non-parametric learning model, and the tree-based random forest (RF) model were applied to the machine-learning algorithm, and the estimated biomasses were compared with the forest reference emission levels (FREL) data, which was provided by the Paraguayan government. The root mean square error (RMSE), which was the optimum parameter of the kNN model, was 35.9, and the RMSE of the RF model was lower at 34.41, showing that the RF model was superior. As a result of separately using the FREL, kNN, and RF methods to set the reference emission levels, the gradient was set to approximately -33,000 tons, -253,000 tons, and -92,000 tons, respectively. These results showed that the machine learning-based estimation model was more suitable than the existing methods for setting reference emission levels.

Study on a New Response Function Estimation Method Using Neural Network (신경망 기법을 이용한 새로운 반응함수 추정 방법에 관한 연구)

  • Hoang, Thanh-Tra;Le, Tuan-Ho;Shin, Sangmun;Jeong, Woo-Sik;Kim, Chul-Soo
    • Journal of Korean Society for Quality Management
    • /
    • v.41 no.2
    • /
    • pp.249-260
    • /
    • 2013
  • Purpose: The main objective of this paper is to propose an RD method by developing a neural network (NN)-based estimation approach in order to provide an alternative aspect of response surface methodology (RSM). Methods: A specific modeling procedure for integrating NN principles into response function estimations is identified in order to estimate functional relationships between input factors and output responses. Finally, a comparative study based on simulation is performed as verification purposes. Results: This simulation study demonstrates that the proposed NN-based RD method provides better optimal solutions than RSM. Conclusion: The proposed NN-based RD approach can be a potential alternative method to utilize many RD problems in competitive manufacturing nowadays.

Hybrid Indoor Position Estimation using K-NN and MinMax

  • Subhan, Fazli;Ahmed, Shakeel;Haider, Sajjad;Saleem, Sajid;Khan, Asfandyar;Ahmed, Salman;Numan, Muhammad
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.9
    • /
    • pp.4408-4428
    • /
    • 2019
  • Due to the rapid advancement in smart phones, numerous new specifications are developed for variety of applications ranging from health monitoring to navigations and tracking. The word indoor navigation means location identification, however, where GPS signals are not available, accurate indoor localization is a challenging task due to variation in the received signals which directly affect distance estimation process. This paper proposes a hybrid approach which integrates fingerprinting based K-Nearest Neighbors (K-NN) and lateration based MinMax position estimation technique. The novel idea behind this hybrid approach is to use Euclidian distance formulation for distance estimates instead of indoor radio channel modeling which is used to convert the received signal to distance estimates. Due to unpredictable behavior of the received signal, modeling indoor environment for distance estimates is a challenging task which ultimately results in distance estimation error and hence affects position estimation process. Our proposed idea is indoor position estimation technique using Bluetooth enabled smart phones which is independent of the radio channels. Experimental results conclude that, our proposed hybrid approach performs better in terms of mean error compared to Trilateration, MinMax, K-NN, and existing Hybrid approach.

Reverse k-Nearest Neighbor Query Processing Method for Continuous Query Processing in Bigdata Environments (빅데이터 환경에서 연속 질의 처리를 위한 리버스 k-최근접 질의 처리 기법)

  • Lim, Jongtae;Park, Sunyong;Seo, Kiwon;Lee, Minho;Bok, Kyoungsoo;Yoo, Jaesoo
    • The Journal of the Korea Contents Association
    • /
    • v.14 no.10
    • /
    • pp.454-462
    • /
    • 2014
  • With the development of location aware technologies and mobile devices, location-based services have been studied. To provide location-based services, many researchers proposed methods for processing various query types with Mapreduce(MR). One of the proposed methods, is a Reverse k-nearest neighbor(RkNN) query processing method with MR. However, the existing methods spend too much cost to process the continuous RkNN query. In this paper, we propose an efficient continuous RkNN query processing method with MR to resolve the problems of the existing methods. The proposed method uses the 60-degree-pruning method. The proposed method does not need to reprocess the query for continuous query processing because the proposed method draws and monitors the monitoring area including the candidate objects of a RkNN query. In order to show the superiority of the proposed method, we compare it with the query processing performance of the existing method.

NN Saturation and FL Deadzone Compensation of Robot Systems (로봇 시스템의 신경망 포화 및 퍼지 데드존 보상)

  • Jang, Jun-Oh
    • Proceedings of the KIEE Conference
    • /
    • 2008.10b
    • /
    • pp.187-192
    • /
    • 2008
  • A saturation and deadzone compensator is designed for robot systems using fuzzy logic (FL) and neural network (NN). The classification property of FL system and the function approximation ability of the NN make them the natural candidate for the rejection of errors induced by the saturation and deadzone. The tuning algorithms are given for the fuzzy logic parameters and the NN weights, so that the saturation and deadzone compensation scheme becomes adaptive, guaranteeing small tracking errors and bounded parameter estimates. Formal nonlinear stability proofs are given to show that the tracking error is small. The NN saturation and FL deadzone compensator is simulated on a robot system to show its efficacy.

  • PDF

Deformation prediction by a feed forward artificial neural network during mouse embryo micromanipulation

  • Abbasi, Ali A.;Vossoughi, G.R.;Ahmadian, M.T.
    • Animal cells and systems
    • /
    • v.16 no.2
    • /
    • pp.121-126
    • /
    • 2012
  • In this study, a neural network (NN) modeling approach has been used to predict the mechanical and geometrical behaviors of mouse embryo cells. Two NN models have been implemented. In the first NN model dimple depth (w), dimple radius (a) and radius of the semi-circular curved surface of the cell (R) were used as inputs of the model while indentation force (f) was considered as output. In the second NN model, indentation force (f), dimple radius (a) and radius of the semi-circular curved surface of the cell (R) were considered as inputs of the model and dimple depth was predicted as the output of the model. In addition, sensitivity analysis has been carried out to investigate the influence of the significance of input parameters on the mechanical behavior of mouse embryos. Experimental data deduced by Fl$\ddot{u}$ckiger (2004) were collected to obtain training and test data for the NN. The results of these investigations show that the correlation values of the test and training data sets are between 0.9988 and 1.0000, and are in good agreement with the experimental observations.

A PMSM Driven Electric Scooter System with a V-Belt Continuously Variable Transmission Using a Novel Hybrid Modified Recurrent Legendre Neural Network Control

  • Lin, Chih-Hong
    • Journal of Power Electronics
    • /
    • v.14 no.5
    • /
    • pp.1008-1027
    • /
    • 2014
  • An electric scooter with a V-belt continuously variable transmission (CVT) driven by a permanent magnet synchronous motor (PMSM) has a lot of nonlinear and time-varying characteristics, and accurate dynamic models are difficult to establish for linear controller designs. A PMSM servo-drive electric scooter controlled by a novel hybrid modified recurrent Legendre neural network (NN) control system is proposed to solve difficulties of linear controllers under the occurrence of nonlinear load disturbances and parameters variations. Firstly, the system structure of a V-belt CVT driven electric scooter using a PMSM servo drive is established. Secondly, the novel hybrid modified recurrent Legendre NN control system, which consists of an inspector control, a modified recurrent Legendre NN control with an adaptation law, and a recouped control with an estimation law, is proposed to improve its performance. Moreover, the on-line parameter tuning method of the modified recurrent Legendre NN is derived according to the Lyapunov stability theorem and the gradient descent method. Furthermore, two optimal learning rates for the modified recurrent Legendre NN are derived to speed up the parameter convergence. Finally, comparative studies are carried out to show the effectiveness of the proposed control scheme through experimental results.

EVALUATION OF CONDYLAR POSITION USING COMPUTED TOMOGRAPH FOLLOWING BILATERAL SAGITTAL SPLIT RAMUS OSTEOTOMY (전산화단층촬영법을 이용한 하악 전돌증 환자의 하악지 시상 골절단술후 하악과두 위치변화 분석)

  • Chol, Kang-Young;Lee, Sang-Han
    • Maxillofacial Plastic and Reconstructive Surgery
    • /
    • v.18 no.4
    • /
    • pp.570-593
    • /
    • 1996
  • This study was intended to perform the influence of condyle positional change after surgical correction of skeletal Class III malocclusion after BSSRO in 20 patients(males 9, females 11) using computed tomogram that were taken in centric occlusion before, immediate, and long term after surgery and lateral cephalogram that were taken in centric occlusion before, 7 days within the period intermaxillary fixation, 24hour after removing intermaxillary fixation and long term after surgery. 1. Mean intercondylar distance was $84.45{\pm}4.01mm$ and horizontal long axis of condylar angle was $11.89{\pm}5.19^{\circ}$on right, $11.65{\pm}2.09^{\circ}$on left side and condylar lateral poles were located about 12mm and medial poles about 7mm from reference line(AA') on the axial tomograph. Mean intercondylar distance was $84.43{\pm}3.96mm$ and vertical axis angle of condylar angle was $78.72{\pm}3.43^{\circ}$on right, $78.09{\pm}6.12^{\circ}$on left. 2. No statistical significance was found on the condylar change(T2C-T1C) but it had definitive increasing tendency. There was significant decreasing of the distance between both condylar pole and the AA'(p<0.05) during the long term(TLC-T2C). 3. On the lateral cephalogram, no statistical significance was found between immediate after surgery and 24 hours after the removing of intermaxillary fixation but only the lower incisor tip moved forward about 0.33mm(p<0.05). Considering individual relapse rate, mean relapse rate was 1.2% on L1, 5.0% on B, 2.0% on Pog, 9.1% on Gn, 10.3% on Me(p<0.05). 4. There was statistical significance on the influence of the mandibular set-back to the total mandibular relapse(p<0.05). 5. There was no statistical significance on the influence of the mandibular set-back(T2-T1) to the condylar change(T2C-T1C), the condylar change(T2C-T1C, TLC-T2C) to the mandibular total relapse, the pre-operative condylar position to the condylar change(T2C-T1C, TLC-T2C), the pre-operative mandibular posture to the condylar change(T2C-T1C, TLC-T2C)(p>0.05). 6. The result of multiple regression analysis on the influence of the pre-operative condylar position to the total mandibular relapse revealed that the more increasing of intercondylar distance and condylar vertical axis angle and decreasing of condyalr head long axis angle, the more increasing of mandibular horizontal relapse(L1,B,Pog,Gn,Me) on the right side condyle. The same result was founded in the case of horizontal relapse(L1,Me) on the left side condyle.(p<0.05). 7. The result of multiple regression analysis on the influence of the pre-operative condylar position to the pre-operative mandibular posture revealed that the more increasing of intercondylar distance and condylar vertical axis angle and decreasing of condylar head long axis angle, the more increasing of mandibular vertical length on the right side condyle. and increasing of vertical lengh & prognathism on the left side condyle(p<0.05). 8. The result of simple regression analysis on the influence of the pre-operative mandibular posture to the mandibular total relapse revealed that the more increasing of prognathism, the more increasing of mandibular total relapse in B and the more increasing of over-jet the more increasing of mandibular total relapse(p<0.05). Consequently, surgical mandibular repositioning was not significantly influenced to the change of condylar position with condylar reposition method.

  • PDF

Estimation of Aboveground Biomass Carbon Stock in Danyang Area using kNN Algorithm and Landsat TM Seasonal Satellite Images (kNN 알고리즘과 계절별 Landsat TM 위성영상을 이용한 단양군 지역의 지상부 바이오매스 탄소저장량 추정)

  • Jung, Jae-Hoon;Heo, Joon;Yoo, Su-Hong;Kim, Kyung-Min;Lee, Jung-Bin
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.18 no.4
    • /
    • pp.119-129
    • /
    • 2010
  • The joint use of remotely sensed data and field measurements has been widely used to estimate aboveground carbon stock in many countries. Recently, Korea Forest Research Institute has developed new carbon emission factors for kind of tree, thus more accurate estimate is possible. In this study, the aboveground carbon stock of Danyang area in South Korea was estimated using k-Nearest Neighbor(kNN) algorithm with the 5th National Forest Inventory(NFI) data. Considering the spectral response of forested area under the climate condition in Korea peninsular which has 4 distinct seasons, Landsat TM seasonal satellite images were collected. As a result, the estimated total carbon stock of Danyang area was ranged from 3542768.49tonC to 3329037.51tonC but seasonal trends were not found.