• Proceedings of the Korea Information Processing Society Conference
• /
• 2009.11a
• /
• pp.799-800
• /
• 2009

유비쿼터스 컴퓨팅 환경에서의 LBS에서는 점차 대용량화 및 밀집화 경향을 보이는 POI에 대한 빠른 KNN 검색이 중요하다. 따라서 본 논문에서는 기존의 DGR-Tree를 위해서 POI에 대한 빠른 KNN 검색을 위한 KNN 검색 알고리즘을 제시하고, 또한 성능 평가를 통해 그 우수성을 입증한다.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.18 no.1
• /
• pp.129-134
• /
• 2018

Research on the technique for estimating the indoor position has been actively carried out. In particular, the WiFi fingerprint method, which does not require any additional infrastructure, is being partially used because of its high economic efficiency. The KNN method which estimates similar points to the corresponding points by comparing intensity information of the WLAN reception signal measured at various points in advance with intensity information measured at a specific point in the future is simple but has a good performance. However, in the conventional KNN scheme, since the number K of average candidate positions is constant, there is a problem that the position estimation error is not optimized according to a specific point. In this paper, we proposed an algorithm that adaptively changes the K value for each point and applied it to experimental data and evaluated its performance.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2011.11a
• /
• pp.602-605
• /
• 2011

현재 측위에 대한 측정 대상이 점점 작아지면서, 그에 따른 정확도 까지 높아지고 있다. 실내 측위에 관한 기술은 대표적으로 단말기의 수신신호의 세기방식인 RSS(Received Signal Strength), 수신신호의 도달시간 방식 TOA(Time of Arrival), 수신 신호의 도달 시간차 방식 TDOA(Time Difference of Arrival), 수신신호의 입사각 방식인 AOA(Angle of Arrival) 등 여러 가지 기술이 활발히 진행되고 있다. 본 논문은 특수 장비를 사용하지 않고, 무선 네트워크 기반의 실내 측위 중에 정확도가 높은 Fingerprinting 방법을 택하였다. WLAN 기반 실내측위에 가장 많이 사용되는 KNN은 k개의 이웃수와 RP의 수에 따라 민감하다. 본 논문에서는 KNN 성능을 향상 시키기 위해 SVM 이용하여 SNR 데이터를 군집화를 적용한 KNN과 SVM을 혼합한 알고리즘을 제안하였다. 제안한 알고리즘은 신호잡음비 데이터를 KNN 방법에 적용하여 k개의 RP를 선택한 후 선택된 RP의 신호잡음비를 SVM에 적용하여 k개의 RP를 군집하여 분류한다. 실험 결과 위치 오차가 2m이내에 KNN/SVM 혼합 알고리즘이 KNN 알고리즘보다 성능이 우수하다.

• Journal of Powder Materials
• /
• v.30 no.6
• /
• pp.509-515
• /
• 2023

Lead-free perovskite ceramics, which have excellent energy storage capabilities, are attracting attention owing to their high power density and rapid charge-discharge speed. Given that the energy-storage properties of perovskite ceramic capacitors are significantly improved by doping with various elements, modifying their chemical compositions is a fundamental strategy. This study investigated the effect of Zn doping on the microstructure and energy storage performance of potassium sodium niobate (KNN)-based ceramics. Two types of powders and their corresponding ceramics with compositions of (1-x)(K,Na)NbO₃-xBi(Ni_2/3Ta_1/3)O₃ (KNN-BNT) and (1-x)(K,Na)NbO₃-xBi(Ni_1/3Zn_1/3Ta_1/3)O₃ (KNN-BNZT) were prepared via solid-state reactions. The results indicate that Zn doping retards grain growth, resulting in smaller grain sizes in Zn-doped KNN-BNZT than in KNN-BNT ceramics. Moreover, the Zn-doped KNN-BNZT ceramics exhibited superior energy storage density and efficiency across all x values. Notably, 0.9KNN-0.1BNZT ceramics demonstrate an energy storage density and efficiency of 0.24 J/cm³ and 96%, respectively. These ceramics also exhibited excellent temperature and frequency stability. This study provides valuable insights into the design of KNN-based ceramic capacitors with enhanced energy storage capabilities through doping strategies.

• Proceedings of the Korean Statistical Society Conference
• /
• 2004.11a
• /
• pp.185-190
• /
• 2004

비모수적 결측치 대치 방법으로 널리 사용되는 k-nearest neighbors(KNN) 방법은 자료의 국소적(local) 특징을 고려하지 않고 전체 자료에 대해 균일한 이웃의 개수 k를 사용하는 단점이 있다. 본 연구에서는 KNN의 대안으로 자료의 국소적 특징을 고려하는 adaptive nearest neighbors(ANN) 방법을 제안하였다. 나아가 microarray 자료의 경우에 대하여 결측치 대치를 통해 KNN과 ANN의 성능을 비교하였다.

• Proceedings of the KIEE Conference
• /
• 2004.11c
• /
• pp.162-164
• /
• 2004

This paper proposes a new classification system combining the adaptive feature weighting algorithm using the genetic algorithm and the modified KNN rule. GA is employed to choose the middle value of weights and weights of features for high performance of the system. The modified KNN rule is proposed to estimate the class of test pattern using adaptive feature space. Experiments with the unconstrained handwritten digit database of Concordia University in Canada are conducted to show the performance of the proposed method.

• Journal of Multimedia Information System
• /
• v.3 no.3
• /
• pp.53-61
• /
• 2016

This research proposes the index optimization as a classification task and application of the graph based KNN. We need the index optimization as an important task for maximizing the information retrieval performance. And we try to solve the problems in encoding words into numerical vectors, such as huge dimensionality and sparse distribution, by encoding them into graphs as the alternative representations to numerical vectors. In this research, the index optimization is viewed as a classification task, the similarity measure between graphs is defined, and the KNN is modified into the graph based version based on the similarity measure, and it is applied to the index optimization task. As the benefits from this research, by modifying the KNN so, we expect the improvement of classification performance, more graphical representations of words which is inherent in graphs, the ability to trace more easily results from classifying words. In this research, we will validate empirically the proposed version in optimizing index on the two text collections: NewsPage.com and 20NewsGroups.

• Journal of the Korean Society for Precision Engineering
• /
• v.23 no.8 s.185
• /
• pp.80-88
• /
• 2006

This paper proposes a new steel strip surface inspection system. The system acquires bright and dark field images of defects by using a stroboscopic IR LED illuminator and area camera system and the defect images are preprocessed and segmented in real time for feature extraction. 4113 defect samples of hot rolled steel strip are used to develop KNN (k- Nearest Neighbor) classifier which classifies the defects into 8 different types. The developed KNN classifier demonstrates about 85% classifying performance which is considered very plausible result.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 2005.10a
• /
• pp.379-383
• /
• 2005

This paper proposes a new steel strip surface inspection system. The system acquires bright and dark field images of defects by using a stroboscopic IR LED light and area camera system and the defect images are preprocessed and segmented in real time for feature extraction. 4113 defect samples of cold roll steel strips are used to develop KNN (k-Nearest Neighbor) classifier which classifies the defects into 8 different types. The developed KNN classifier demonstrates about 85% classifying performance which is considered very plausible result.

• Journal of Sensor Science and Technology
• /
• v.30 no.6
• /
• pp.408-414
• /
• 2021

This study analyzes the phase transition behavior and electrical properties of lead-free (1-x)K_0.5Na_0.5NbO₃-xBaZrO₃ (KNN-100xBZ) piezoelectric ceramics. The stabilized crystal structures in BaZrO₃-modified KNN ceramics is clarified to be pseudocubic. The polymorphic phase transition from the orthorhombic to pseudocubic phases can be observed with KNN-6BZ ceramics considering the optimized piezoelectric constant (d₃₃). Electromechanical strain behaviors are discussed. Accordingly, the enhancement of strain value at x = 0.08 (composition) may originate from the coexistence of ferroelectric domains and polar nanoregions. A schematic of domains for KNN, KNN-8BZ, and KNN-15BZ ceramics has been proposed to describe the relationship between the stabilized relaxor and changes in electrical properties.