• Title/Summary/Keyword: 최근접 이웃

Search Result 187, Processing Time 0.032 seconds

On the Use of Modified Adaptive Nearest Neighbors for Classification (수정된 적응 최근접 방법을 활용한 판별분류방법에 대한 연구)

  • Maeng, Jin-Woo;Bang, Sung-Wan;Jhun, Myoung-Shic
    • The Korean Journal of Applied Statistics
    • /
    • v.23 no.6
    • /
    • pp.1093-1102
    • /
    • 2010
  • Even though the k-Nearest Neighbors Classification(KNNC) is one of the popular non-parametric classification methods, it does not consider the local features and class information for each observation. In order to overcome such limitations, several methods have been developed such as Adaptive Nearest Neighbors Classification(ANNC) and Modified k-Nearest Neighbors Classification(MKNNC). In this paper, we propose the Modified Adaptive Nearest Neighbors Classification(MANNC) that employs the advantages of both the ANNC and MKNNC. Through a real data analysis and a simulation study, we show that the proposed MANNC outperforms other methods in terms of classification accuracy.

Fast Automatic Modulation Classification by MDC and kNNC (MDC와 kNNC를 이용한 고속 자동변조인식)

  • Park, Cheol-Sun;Yang, Jong-Won;Nah, Sun-Phil;Jang, Won
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.10 no.4
    • /
    • pp.88-96
    • /
    • 2007
  • This paper discusses the fast modulation classifiers capable of classifying both analog and digital modulation signals in wireless communications applications. A total of 7 statistical signal features are extracted and used to classify 9 modulated signals. In this paper, we investigate the performance of the two types of fast modulation classifiers (i.e. 2 nearest neighbor classifiers and 2 minimum distance classifiers) and compare the performance of these classifiers with that of the state of the art for the existing classification methods such as SVM Classifier. Computer simulations indicate good performance on an AWGN channel, even at low signal-to-noise ratios, in case of minimum distance classifiers (MDC for short) and k nearest neighbor classifiers (kNNC for short). Besides a good performance, these type classifiers are considered as ideal candidate to adapt real-time software radio because of their fast modulation classification capability.

Design of On-line Insurance Sales Support Systems Using Case-Based Reasoning (사례기반추론을 이용한 온라인보험 판매지원시스템의 설계)

  • Kim, Jin-Wan;Ok, Seok-Jae
    • The Journal of the Korea Contents Association
    • /
    • v.10 no.8
    • /
    • pp.349-359
    • /
    • 2010
  • The purpose of this study is to design the On-line Insurance Sales Support System using Case-Based Reasoning(CBR). In on-line insurance subscription process, this system provides the personalized insurance payment cases and insurance statistics for customers to entice an insurance subscription. By measuring, specifically, similarities between the user profile and insurance payment cases, it suggests the best insurance payment case which has the highest similarity and reflects the latest in the insurance payment cases. In addition, it serves the insurance statistical information that matches with the attributes of the finally-selected case. These functions can be useful in on-line insurance sales.

A study on the outlier data estimation method for anomaly detection of photovoltaic system (태양광 발전 이상감지를 위한 아웃라이어 추정 방법에 대한 연구)

  • Seo, Jong Kwan;Lee, Tae Il;Lee, Whee Sung;Park, Jeom Bae
    • Journal of IKEEE
    • /
    • v.24 no.2
    • /
    • pp.403-408
    • /
    • 2020
  • Photovoltaic (PV) has both intermittent and uncertainty in nature, so it is difficult to accurately predict. Thus anomaly detection technology is important to diagnose real time PV generation. This paper identifies a correlation between various parameters and classifies the PV data applying k-nearest neighbor and dynamic time warpping. Results for the two classifications showed that an outlier detection by a fault of some facilities, and a temporary power loss by partial shading and overall shading occurring during the short period. Based on 100kW plant data, machine learning analysis and test results verified actual outliers and candidates of outlier.

Acoustic Emission Source Characterization and Fracture Behavior of Finite-width Plate with a Circular Hole Defect using Artificial Neural Network (인공신경회로망을 이용한 원공결함을 갖는 유한 폭 판재의 음향방출 음원특성과 파괴거동에 관한 연구)

  • Rhee, Zhang-Kyu;Woo, Chang-Ki
    • Transactions of the Korean Society of Machine Tool Engineers
    • /
    • v.18 no.2
    • /
    • pp.170-177
    • /
    • 2009
  • The objective of this study is to evaluate an acoustic emission (AE) source characterization and fracture behavior of the SM45C steel by using back-propagation neural network (BPN). In previous research Ref. [8] about k-nearest neighbor classifier (k-NNC) continuity, we used K-means clustering method as an unsupervised learning method for obtaining multi-variate AE main data sets, such as AE counts, energy, amplitude, risetime, duration and counts to peak. Similarly, we applied k-NNC and BPN as a supervised learning method for obtaining multi-variate AE working data sets. According to the error of convergence for determinant criterion Wilk's ${\lambda}$, heuristic criteria D&B(Rij) and Tou values are discussed. As a result, in k-NNC before fracture signal is detected or when fracture signal is detected, showed that produce some empty classes in BPN. And we confirmed that could save trouble in AE signal processing if suitable error of convergence or acceptable encoding error give to BPN.

A User Driven Cosmetic Item Recommendation System by Character Recognition (문자 인식을 통한 사용자 맞춤형 화장품 추천 시스템)

  • Yim, Yu-Jin;Bae, Hyun-Su;Jeong, Yu-Jin;Kim, Min-Young;Nasridinov, Aziz;Yoo, Kwan Hee;Hong, Jang-Eui
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2016.10a
    • /
    • pp.722-725
    • /
    • 2016
  • 많은 화장품이 출시함에 따라 고객들이 자신의 피부 상태에 맞는 화장품을 고르는 것에 대한 어려움이 증가하게 되었다. 기존의 화장품 추천 프로그램들은 해당 프로그램의 DB에 존재하는 화장품들에 대한 추천 밖에 하지 못한다. 본 논문에서 제안하는 새로운 화장품 추천 방법은 화장품을 구입하기 전에 상자 표면에 적힌 성분을 사진으로 찍어 단어 별로 추출한다. 추출한 단어를 DB에 저장되어 있는 성분 이름과 비교하여 화장품 성분만 구분한 뒤 k-최근접 이웃 알고리즘과 내용 기반 기법을 이용하여 사용자에게 맞는 화장품인지 판단해준다. 화장품의 성분표를 통해 DB에 없는 화장품이라도 즉석에서 사용자의 정보와 비교하여 적정도를 분석할 수 있다. 또한 사용자의 화장품 구입 성향으로 화장품을 추천해주어 사용자의 화장품 선택에 도움을 준다.

Acoustic Emission Source Classification of Finite-width Plate with a Circular Hole Defect using k-Nearest Neighbor Algorithm (k-최근접 이웃 알고리즘을 이용한 원공결함을 갖는 유한 폭 판재의 음향방출 음원분류에 대한 연구)

  • Rhee, Zhang-Kyu;Oh, Jin-Soo
    • Journal of the Korea Safety Management & Science
    • /
    • v.11 no.1
    • /
    • pp.27-33
    • /
    • 2009
  • A study of fracture to material is getting interest in nuclear and aerospace industry as a viewpoint of safety. Acoustic emission (AE) is a non-destructive testing and new technology to evaluate safety on structures. In previous research continuously, all tensile tests on the pre-defected coupons were performed using the universal testing machine, which machine crosshead was move at a constant speed of 5mm/min. This study is to evaluate an AE source characterization of SM45C steel by using k-nearest neighbor classifier, k-NNC. For this, we used K-means clustering as an unsupervised learning method for obtained multi -variate AE main data sets, and we applied k-NNC as a supervised learning pattern recognition algorithm for obtained multi-variate AE working data sets. As a result, the criteria of Wilk's $\lambda$, D&B(Rij) & Tou are discussed.

A Study on the Interpolation Algorithm to Improve the Blurring of Magnified Image (확대 영상의 몽롱화 현상을 제거하기 위한 보간 알고리즘 연구)

  • Lee, Jun-Ho
    • Journal of the Korean Society of Manufacturing Technology Engineers
    • /
    • v.19 no.4
    • /
    • pp.562-569
    • /
    • 2010
  • This paper analyzes the problems that occurred in the magnification process for a fine input image and investigates a method to improve the blurring of magnified image. This paper applies a curve interpolation algorithm in CAD/CAM for the same test images with the existing image algorithm in order to improve the blurring of magnified image. As a result, the nearest neighbor interpolation, which is the most frequently applied algorithm for the existing image interpolation algorithm, shows that the identification of a magnified image is not possible. Therefore, this study examines an interpolation of gray-level data by applying a low-pass spatial filter and verifies that a bilinear interpolation presents a lack of property that accentuates the boundary of the image where the image is largely changed. The periodic B-spline interpolation algorithm used for curve interpolation in CAD/CAM can remove the blurring but shows a problem of obscuration, and the Ferguson' curve interpolation algorithm shows a more sharpened image than that of the periodic B-spline algorithm. For the future study, hereafter, this study will develop an interpolation algorithm that has an excellent improvement for the boundary of the image and continuous and flexible property by using the NURBS, Ferguson' complex surface, and Bezier surface used in CAD/CAM engineering based on the results of this study.

Performance Analysis of Fingerprinting Method for LTE Positioning according to W-KNN Correlation Techniques in Urban Area (도심지역 LTE 측위를 위한 Fingerprinting 기법의 W-KNN Correlation 기술에 따른 성능 분석)

  • Kwon, Jae-Uk;Cho, Seong Yun
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.16 no.6
    • /
    • pp.1059-1068
    • /
    • 2021
  • In urban areas, GPS(Global Positioning System)/GNSS(Global Navigation Satellite System) signals are blocked or distorted by structures such as buildings, which limits positioning. To compensate for this problem, in this paper, fingerprinting-based positioning using RSRP(: Reference Signal Received Power) information of LTE signals is performed. The W-KNN(Weighted - K Nearest Neighbors) technique, which is widely used in the positioning step of fingerprinting, yields different positioning performance results depending on the similarity distance calculation method and weighting method used in correlation. In this paper, the performance of the fingerprinting positioning according to the techniques used in correlation is comparatively analyzed experimentally.

Interference Elimination Method of Ultrasonic Sensors Using K-Nearest Neighbor Algorithm (KNN 알고리즘을 활용한 초음파 센서 간 간섭 제거 기법)

  • Im, Hyungchul;Lee, Seongsoo
    • Journal of IKEEE
    • /
    • v.26 no.2
    • /
    • pp.169-175
    • /
    • 2022
  • This paper introduces an interference elimination method using k-nearest neighbor (KNN) algorithm for precise distance estimation by reducing interference between ultrasonic sensors. Conventional methods compare current distance measurement result with previous distance measurement results. If the difference exceeds some thresholds, conventional methods recognize them as interference and exclude them, but they often suffer from imprecise distance prediction. KNN algorithm classifies input values measured by multiple ultrasonic sensors and predicts high accuracy outputs. Experiments of distance measurements are conducted where interference frequently occurs by multiple ultrasound sensors of same type, and the results show that KNN algorithm significantly reduce distance prediction errors. Also the results show that the prediction performance of KNN algorithm is superior to conventional voting methods.