• 대한원격탐사학회:학술대회논문집
• /
• 대한원격탐사학회 2007년도 Proceedings of ISRS 2007
• /
• pp.109-113
• /
• 2007

The COMS provides the LRIT/HRIT services to users. The COMS LRIT/HRIT broadcast service should satisfy the 15 minutes timeliness requirement. The requirement is important and critical enough to impact overall performance of the LHGS. HRIT image data is acquired from INRSM output receiving but LRIT image data is generated by sub-sampling HRIT image data in the LHGS. Specially, since LRIT is acquired from sub-sampled HRIT image data, LRIT processing spent more time. Besides, some of data loss for LRIT occurs since LRIT is compressed by lossy JPEG. Therefore, algorithm with the fastest processing speed and simplicity to be implemented should be selected to satisfy the requirement. Investigated sub-sampling algorithm for the LHGS were nearest neighbour algorithm, bilinear algorithm and bicubic algorithm. Nearest neighbour algorithm is selected for COMS LHGS considering the speed, simplicity and anti-aliasing corresponding to the guideline of user (KMA: Korea Meteorological Administration) to maintain the most cloud itself information in a view of meteorology. But the nearest neighbour algorithm is known as the worst performance. Therefore, it is studied in this paper that the selection of nearest neighbour algorithm for the LHGS is reasonable. First of all, characteristic of 3 sub-sampling algorithms is studied and compared. Then, several sub-sampling algorithm were applied to MTSAT-1R image data corresponding to COMS HRIT. Also, resized image was acquired from sub-sampled image with the identical sub-sampling algorithms applied to sub-sampling from HRIT to LRIT. And the difference between original image and resized image is compared. Besides, PSNR and MSE are calculated for each algorithm. This paper shows that it is appropriate to select nearest neighbour algorithm for COMS LHGS since sub-sampled image by nearest neighbour algorithm is little difference with that of other algorithms in quality performance from PSNR.

• 한국지능정보시스템학회:학술대회논문집
• /
• 한국지능정보시스템학회 2001년도 The Pacific Aisan Confrence On Intelligent Systems 2001
• /
• pp.237-245
• /
• 2001

Automated essay grading has been proposed for over thirty years. Only recently have practical implementations been constructed and tested. This paper investigated the role of the nearest-neighbour algorithm within the information retrieval as a way of grading the essay automatically called Automated Essay Grading System. It intended to offer teachers an individualized assistance in grading the student\`s essay. The system involved several processes, which are the indexing, the structuring of the model answer and the grade processing. The indexing process comprised the document indexing and query processing which are mainly used for representing the documents and the query. Structuring the model answer is actually preparing the marking scheme and the grade processing is the process of assessing the essay. To test the effectiveness of the developed algorithms, the algorithms are tested against the History text in Malay. The result showed that th information retrieval and the nearest-neighbour algorithm are practical combination that offer acceptable performance for grading the essay.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2001년도 추계학술대회 논문집 전기물성,응용부문
• /
• pp.290-291
• /
• 2001

흡착입자간의 상호작용이 존재하는 경우 특히 최근접상호작용(nearest neighbour interaction)만이 고려된 경우의 흡착등온식(adsorption isotherm)을 구한다. 분배함수의 계산에는 Kramers와 Wannier에 의한 행열식 방법이 유용하게 사용된다.

• 한국컴퓨터정보학회논문지
• /
• 제19권3호
• /
• pp.37-43
• /
• 2014

본 논문에서는 색상 군집화를 이용한 입술탐지 알고리즘을 제안한다. RGB 색상 모델로 주어진 입력영상에서 AdaBoost 알고리즘을 이용하여 얼굴영역을 추출한 후, 얼굴영역을 Lab 컬러 모델로 변환한다. Lab 컬러 모델에서 a 성분은 입술과 유사한 색상을 잘 표현할 수 있는 반면 b 성분은 입술의 보색을 표현할 수 있기 때문에 Lab 컬러로 표현된 얼굴영역에서 a와 b 성분을 기준으로 최단 이웃(nearest neighbour) 군집화 알고리즘을 이용하여 피부 영역을 분리한 후, K-means 색상 군집화를 통해 입술 후보 영역을 추출하고, 마지막으로 기하학적 특징을 이용하여 최종적인 입술영역을 탐지하였다. 실험 결과는 제안된 방법이 강건하게 입술을 탐지함을 보인다.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2004년도 ICCAS
• /
• pp.682-685
• /
• 2004

This paper investigated a method for classifying emotional states by using pulse wave signal. It focused on finding effective features for emotional state classification. The emptional states considered here consisted of interest and neutral. Classification experiments utilized 65 and 60 samples of interest and neutral states respectively. We have investigated 19 features derived from pulse wave signals by using both time domain and frequency domain analysis methods with 2 classifiers of minimum distance (normalized Euclidean distanece) and ${\kappa}$-Nearest Neighbour. The Leave-one-out cross validation was used as an evaluation mehtod. Based on experimental results, the most efficient features were a combination of 4 features consisting of (i) the mean of the first differences of the smoothed pulse rate time series signal, (ii) the mean of absolute values of the second differences of thel normalized interbeat intervals, (iii) the root mean square successive difference, and (iv) the power in high frequency range in normalized unit, which provided 80.8% average accuracy with ${\kappa}$-Nearest Neighbour classifier.

• 한국시스템다이내믹스연구
• /
• 제5권2호
• /
• pp.175-197
• /
• 2004

The research studies the classic beer game simulation model from a new perspective. It does so by providing each agent with two ordering policies, and creating a set of rules that allow an agent to change its policy. Such a change is triggered based on an agent's confidence in their own performance, and on the relative confidence of their nearest neighbour. The overall effect is that policy diffusion can occur, where, under certain circumstances, an agent will mimic the behaviour of its neighbour, if it believes that its neighbour is performing better. The motivation behind this research is to provide an experimental base upon which the decision making strategies of business agent can be studied.

• 생태와환경
• /
• 제36권1호통권102호
• /
• pp.9-20
• /
• 2003

2002년 5월부터 11월까지 한강지류를 대상으로 강우와 기온에 따라 반응하는 분류군과 종을 조사하였다. 윤충류 (Rotifer) 23종, 지각류 (Cladocera) 10종, 요각류(Copepoda) 8종 그리고 원생동물(Protozoa) 1종으로 총42종이 조사되었다. 조사기간 중 5월이 가장 높은 풍부도와 다양한 종이 출현하였다. 조사지에 따라 차이는 있으나 여름 강우로 지각류와 윤충류의 풍부도가 크게 감소하였다. 가장 높은 풍부도를 보였던 윤충류의 5월 우점종은 Brachionus urceolaris, Euclanis dilatata, Lecane luna, Brachionus quadridentatus, Brachionus calyciflorus였다. 8월에는 Monostyla bulla, Conochilus unicornis가 11월에는 Brachionus quadridentatus, Euclanis dilatata, Lecane luna가 다수 출현하였다. 지각류는 5월에 Moina weismanni, Simocephalus vetulus, Scapholebris mucronata, Chydorus sphaericus가 8월에는 소수의 Chydorus sphaericus, Scapholebris mucronata가 11월에는 Chydorus sphaericus, Alona rectangula가 우점을 이루었다. 클러스트링 (nearest neighbour clustering)을 통해 5월과 11월의 조사지에 따른 유형은 유사하였으나 8월은 다른 양상을 보였다.

• ETRI Journal
• /
• 제42권1호
• /
• pp.78-89
• /
• 2020

Human activity recognition (HAR) has become effective as a computer vision tool for video surveillance systems. In this paper, a novel biometric system that can detect human activities in 3D space is proposed. In order to implement HAR, joint angles obtained using an RGB-depth sensor are used as features. Because HAR is operated in the time domain, angle information is stored using the sliding kernel method. Haar-wavelet transform (HWT) is applied to preserve the information of the features before reducing the data dimension. Dimension reduction using an averaging algorithm is also applied to decrease the computational cost, which provides faster performance while maintaining high accuracy. Before the classification, a proposed thresholding method with inverse HWT is conducted to extract the final feature set. Finally, the K-nearest neighbor (k-NN) algorithm is used to recognize the activity with respect to the given data. The method compares favorably with the results using other machine learning algorithms.

• 한국자기학회지
• /
• 제5권5호
• /
• pp.543-547
• /
• 1995

A set of $Fe_{1-x}Ni_{x}$ (x=0.10, 0.25, 0.30, 0.35, 0.50, 0.60, 0.75, 0.85) fine particles prepared by the gas evaporation technique was studied by $M\"{o}ssbauer$, XRD and other techniques. The XRD and $M\"{o}ssbauer$ patterns of the sample with x=0.10 ($Fe_{90}Ni_{10}$) were found to be exceptionally different, showing an austenite phase stability when the particles are quenched. This phase stability is quite different from that of the corresponding bulk alloy. Using binomial distrbution fits of the $M\"{o}ssbauer$ spectra of the particles in terms of nearest and next nearest neighbour configurations around the Fe atoms, an analysis of this phase stability is given. The changes in the relative intensities of the resulting magnetic sextets are used to determine the increase in martensite following the austenite-martensite transformation process. The stable austenite can, therefore, be determined. This stability may be related to the oxide surface layer and the small number of atoms of these fine particles.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회/대한산업공학회 2005년도 춘계공동학술대회 발표논문
• /
• pp.768-772
• /
• 2005

외판원문제(TSP)는 아직까지도 쉽게 풀리지 않는 NP-complete군에 속하는 어려운 문제이다. TSP의 결정적인 난점은 {0,1}의 정수해를 보장하면서 동시에 부분순환(sub-tour)을 피해야 한다는 점이다. 우리는 TSP를 두 단계로 나누어 탐색한다. 첫째, 초기해는 2개의 마디로 이루어진 최소단위의 부분순환에 가장 적은 비용의 마디를 하나씩 추가적으로 더하여 모든 마디가 포함될 때까지 반복하여 만든다. 둘째, 선택된 초기해의 마디를 임의의 단위로 잘라내어 그 개선비용이 음수인 경우 다른 마디 자리에 삽입함으로서 새로운 전체순환(grand tour)을 만들어 해를 개선한다. 우리는 최적해가 알려진 TSPLIB에 적용하여 그 결과를 비교하고 또한 랜덤하게 생성된 마디 200개까지의 TSP문제에 대하여 실험을 하였다. 대부분의 해는 최적해로부터 1% 이내의 결과로서 30분 이내에 얻을 수 있었다. 우리의 방법은 실용적인 문제에 적용할 수 있을 것으로 판단된다.