• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2015년도 추계학술발표대회
• /
• pp.469-470
• /
• 2015

우리는 그룹핑 k-최근접 (Grouping k Nearest Neighbor; GkNN)질의를 지원하기 위하여 유연한 최근접객체(Flexible Nearest Neighbor; FNN)검색 방법을 제안한다. GkNN이란 기존에 제안된 kNN과 다르게 질의자가 요청한 k개의 객체를 모두 확인한 후에 이동 경로의 총합이 가장 작은 k개의 객체를 검색하는 방법이다. 기존 연구에서 제안된 최근접 객체들 (Nearest Neighborhood; NNH) 또한 이 문제를 해결하기 위하여 제안되었다. 그러나 NNH의 문제점은 객체 k와 p가 고정되어 있기 때문에 이동 환경에서 q에서 C까지의 거리가 증가하는 것이다. FNN의 환경은 NNH의 환경과 유사하다. 우리는 NNH의 q에서 집합 C 중 거리 중 가장 짧은 $c_i$ 선택한 후 q에서 $c_i$에 포함된 객체들 모두 검색하는 이동 경로의 총합과 FNN의 이동경로의 총 합을 비교하여 NNH의 문제점을 해결하였다.

• Journal of the Korean Data and Information Science Society
• /
• 제15권2호
• /
• pp.355-365
• /
• 2004

Kim et al.. (2003) developed an Economic Instability Index (EII) by using mean squared error (MSE) from the neural network (NN) trained on the 1995 KOSPI. In this paper we study validity of the NN. For this we compare the NN with the well known Box-Jenkins linear auto-regressive processes. Our conclusive understanding of the problem is that the NN provides quite effective EII because it tends to overfit.

• Journal of Information Processing Systems
• /
• 제14권2호
• /
• pp.418-434
• /
• 2018

With the increasing use of the Internet and electronic documents, automatic text categorization becomes imperative. Several machine learning algorithms have been proposed for text categorization. The k-nearest neighbor algorithm (kNN) is known to be one of the best state of the art classifiers when used for text categorization. However, kNN suffers from limitations such as high computation when classifying new instances. Instance selection techniques have emerged as highly competitive methods to improve kNN through data reduction. However previous works have evaluated those approaches only on structured datasets. In addition, their performance has not been examined over the text categorization domain where the dimensionality and size of the dataset is very high. Motivated by these observations, this paper investigates and analyzes the impact of instance selection on kNN-based text categorization in terms of various aspects such as classification accuracy, classification efficiency, and data reduction.

• 한국게임학회 논문지
• /
• 제9권2호
• /
• pp.115-123
• /
• 2009

논문에서는 무리 짓기에 대한 공간분할 방법의 성능을 개선하는 알고리즘을 제안한다. 핵심 개념은 무리 속에서 움직이는 개체인 보이드가 지속적으로 자신의 방향과 위치를 변경시키나 자신의 다음 방향의 결정에 영향을 주는 k개의 가장 가까운 이웃인 kNN은 자주 바뀌지 않는다는 사실을 이용하여 성능을 개선하는 것이다. 본 논문에서 이전의 kNN을 이용하여 새로운 kNN이 변경되었는지를 판별하는 방법이 제안되었고, 제안된 방법의 정당성은 정리를 통하여 증명되었다. 제안된 방법은 구현되었으며, 기존의 공간분할 방법과 성능이 비교되었다. 비교 결과로부터 제안된 알고리즘이 초당 프레임 수 관점에서 기존의 알고리즘보다 약 30% 개선 효과를 주는 것을 알 수 있었다.

• Computers and Concrete
• /
• 제12권2호
• /
• pp.229-241
• /
• 2013

The objective of this study is to reveal the sufficiency of neural networks (NN) as a securer, quicker, more robust and reliable method to be used in seismic assessment of existing reinforced concrete buildings. The NN based approach is applied as an alternative method to determine the seismic performance of each existing RC buildings, in terms of damage level. In the application of the NN, a multilayer perceptron (MLP) with a back-propagation (BP) algorithm is employed using a scaled conjugate gradient. NN based model wasd eveloped, trained and tested through a based MATLAB program. The database of this model was developed by using a statistical procedure called P25 method. The NN based model was also proved by verification set constituting of real existing RC buildings exposed to 2003 Bingol earthquake. It is demonstrated that the NN based approach is highly successful and can be used as an alternative method to determine the seismic performance of each existing RC buildings.

• 한국지반공학회논문집
• /
• 제21권9호
• /
• pp.25-34
• /
• 2005

본 연구에서는 최적의 인공신경망 구조 설계를 위하여 인공신경망과 유전자 알고리즘이 결합된 신경망구조 설계기법이 제안되었다. 저자들은 신경망 구조설계시 인공지능 적용에 따른 계산적인 복잡함을 줄이며, 신경망에 의한 예측의 정확성을 증가시키기 위하여 인공신경망과 유전자 알고리즘의 특성을 조합하였다. 최적의 신경망 구조를 얻기 위하여 신경망 구조의 설계변수들에 대한 유전자 선별기법을 적용하였다. 제안된 합성 기법의 적용성을 평가하기 위하여 여러 지반공학 물성치들을 추정하는 해석에 적용되었다.

• 한국정보처리학회논문지
• /
• 제6권7호
• /
• pp.1849-1857
• /
• 1999

메모리 기반 추론에서 기억공간의 효율적인 사용과 분류성능의 향상을 위하여, 재귀 분할 평균 기법을 제안하였다. 이 알고리즘은 패턴공간을 구성하는 각 초월 평면이 동일한 클래스소속으로 패턴으로 구성될 때까지 재귀적으로 분할한 후, 초월 평면별로 소속된 패턴들의 평균값을 계산하여 대표패턴을 추출한다. 또한 각 특징과 클래스간의 상호정보를 특징의 가중치로 사용하여 분류 성능의 향상을 시도하였다. 제안된 알고리즘은 k-NN(k-Nearest Neighbors) 분류기에서 필요로 하는 메모리 공간의 30~90%만을 사용하며, 분류에 있어서도 k-NN과 유사한 인식 성능을 보이고 있다. 또한 저장된 패턴 개수의 감소로 인하여, 실제 분류에 소요되는 시간에 있어서도 k-NN보다 월등히 우수한 성능을 보이고 있다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2010년도 추계학술발표대회
• /
• pp.1647-1650
• /
• 2010

다양한 옥내 측위 방법이 연구 발표되었다. 그 중에서 무선근거리통신망을 이용하는 방법은 측위를 위한 별도의 특수 장비를 요구하지 않기 때문에 실용적이다. 무선근거리통신망 기반 옥내 측위에서는 지문방식과 신호세기를 거리로 환산하여 사용하는 방법이 가장 흔히 사용되는 두 가지 방법이다. 지문방식은 시간과 노력이 많이 소요되는 준비단계가 필요하지만 신호세기를 거리로 환산하여 사용하는 방법보다 정확한 반면, 신호세기를 거리로 환산하여 사용하는 방법은 구현하기가 용이하지만 오차가 심하다. 때때로 지문방식 조차도 실제 응용에 적용되기에 부적절할 만큼 오차가 커, [1]은 일종의 지문방식인 K-NN (K nearest neighbors) 방법의 오차를 개선하기 위한 파티클 필터를 소개하였다. 칼만 필터도 역시 K-NN 옥내 측위의 정확도 개선을 위하여 사용된 바 있다. 본 논문은 K-NN 방법의 정확도 개선에 있어 칼만 필터와 파티클 필터의 성능을 비교하는 실험 결과를 소개한다.

• 한국정보통신학회논문지
• /
• 제10권5호
• /
• pp.956-961
• /
• 2006

키스트로크 시간간격은 컴퓨터사용자의 검증 및 인식에서 분별적인 특징이 될 수 있다. 본 논문은 키스트로크 시간간격을 특징으로, 신경망의 역전파 알고리즘과 Bayesian 분류기, 그리고 k-NN을 이용한 분류기의 사용자 인식 성능을 비교 실험하였다. 실험 결과, 사용자당 샘플의 개수가 작을 경우에는 k-NN 알고리즘이 가장 성능이 좋았고, 사용자당 샘플의 개수가 많을 경우에는 Bayesian 분류기의 성능이 가장 뛰어난 결과를 보였다. 따라서 웹기반 온라인 사용자인식을 위해서는 사용자별 키스트로크 샘플의 수에 따라 k-NN이나 Bayesian 분류기를 선택적으로 사용하는 것이 바람직할 것으로 보인다.

• 전력전자학회:학술대회논문집
• /
• 전력전자학회 2003년도 추계학술대회 논문집
• /
• pp.182-185
• /
• 2003

This paper combines the adaption of MRAS with the ability of NN for better modeling of nonlinear systen It presents an MRAS using an NN in the adaption mechanism. The technique is applied to a IPMSM drive. The torque constant and stator resistance variations on the speed and position estimations over a wide speed range has been studied. The NN estimators are able to track the varying parameter of different speeds with consistent performance. The validity of the proposed estimator is confirmed by the operating characteristics controlled by neural networks control.