• Asia pacific journal of information systems
• /
• 제16권1호
• /
• pp.127-144
• /
• 2006

The K-means algorithm is widely used at the initial stage of data analysis in data mining process, partly because of its low time complexity and the simplicity of practical implementation. Cluster validity indices are used along with the algorithm in order to determine the number of clusters as well as the clustering results of datasets. In this paper, we present a performance comparison of sixteen indices, which are selected from forty indices in literature, while considering their applicability to nonhierarchical clustering algorithms. Data sets used in the experiment are generated based on multivariate normal distribution. In particular, four error types including standardization, outlier generation, error perturbation, and noise dimension addition are considered in the comparison. Through the experiment the effects of varying number of points, attributes, and clusters on the performance are analyzed. The result of the simulation experiment shows that Calinski and Harabasz index performs the best through the all datasets and that Davis and Bouldin index becomes a strong competitor as the number of points increases in dataset.

• KIEAE Journal
• /
• 제4권4호
• /
• pp.45-52
• /
• 2004

Simulation of daylighting by computer program is a method to avoid unnecessary efforts in manufacture of its testing models, to reduce its measuring tolerances and be able to provide variations of various weather conditions as well. Many simulation programs on daylighting have been released freely or commercialized for selling, however, a demonstration of their availability and validity as a tool for evaluating daylighting performance is required since each one has its own characteristics. The objectives of this study lie in suggesting an application method of evaluation tools and demonstration of limits and characteristics so as to more easily determine the daylightingperformance in the very initial stages of planning for an arbitrary office space in which windows with daylight access are built. We produced scale model of the general light inducing type side lighting with lightshelfand ceiling, and the luminance (at 78 measuring points) and illuminance (at 84 measuring points) were measured in a clear sky. And a comparison of the measured values and the calculated values from a computer simulation using the Lightscape program was performed.

• 대한원격탐사학회지
• /
• 제36권4호
• /
• pp.545-555
• /
• 2020

This paper focuses on automatic image registration between EO (Electro-Optical) and IR (InfraRed) satellite images with different spectral properties using block-based approach and simple preprocessing technique to enhance the performance of feature matching. If unpreprocessed EO and IR images from Kompsat-3A satellite were applied to local feature matching algorithms(Scale Invariant Feature Transform, Speed-Up Robust Feature, etc.), image registration algorithm generally failed because of few detected feature points or mismatched pairs despite of many detected feature points. In this paper, we proposed a new image registration method which improved the performance of feature matching with block-based registration process on 9-divided image and pre-processing technique based on adaptive histogram equalization. The proposed method showed better performance than without our proposed technique on visual inspection and I-RMSE. This study can be used for automatic image registration between various images acquired from different sensors.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1998년도 하계학술대회 논문집 G
• /
• pp.2312-2314
• /
• 1998

To improve the visual servoing performance, several strategies were proposed in the past such as redundant feature points, using a point with different height and weighted selection of image features. The performance of these visual servoing methods depends on the configuration between the camera and object. And redundant feature points require much computation efforts. This paper proposes the visual servoing m based on the disturbance observer, which compe the upper off-diagonal component of image fe Jacobian to be null. The performance indices su sensitivity for a measure of richness, sensitiv the control to noise, and controllability are sho improved when the image feature Jacobian is giv a block diagonal matrix. Computer simulation carried out for a PUMA560 robot and show results to verify the effectiveness of the pro method.

• 대한전기학회논문지:전력기술부문A
• /
• 제48권3호
• /
• pp.294-303
• /
• 1999

To improve the visual servoing performance, several strategies were proposed in the past such as redundant feature points, using a point with different height and weighted selection of image features. The performance of these visual servoing methods depends on the configuration between the camera and object. And redundant feature points require much computation efforts. This paper proposes the visual servoing method based on the disturbance obsever, which compensates the upper off-diagonal component of image feature jacobian to be the null. The performance indices such as sensitivity for a measure of richness, sensitivity of the control to noise, and comtrollability are shown to be improved when the image feature Jacobian is given as a block diagonal matrix. Computer simulations are carried out for a UUMA560 robot and show some results to verify the effectiveness of the proposed method.

• 디지털콘텐츠학회 논문지
• /
• 제18권6호
• /
• pp.1151-1156
• /
• 2017

일반적으로 GPU 기반 트리 탐색을 수행할 경우 병렬 처리 속도가 생각보다 크게 향상되지 않는 경우가 대부분이다. 본 논문에서는 이러한 원인을 분석하고 그 분석 결과로 GPU 병렬 처리 하드웨어 아키텍처 내 최소 물리적 스레드 실행 단위인 warp 내에서 분기문(if문)으로 인한 warp divergence가 일어나기 때문임을 제시한다. 또한 이러한 warp divergence를 최소화할 수 있는 병렬 shifted sort 알고리즘과의 비교를 통해 shifted sort 알고리즘이 일반적인 GPU 내 트리 탐색에 비해 우수한 성능을 보이는 구조임을 제시하였다. 분석 결과 GPU 기반 kd-tree 탐색에 비해 warp divergence가 발생하지 않은 shifted sort 탐색은 3차원 공간에서 데이터나 쿼리의 수가 $2^{23}$개 일 때 16배 이상의 빠른 처리 속도를 보였으며 이 성능 차이는 데이터나 쿼리의 개수가 증가함에 따라 더 커지는 경향을 보였다.

• 한국항행학회논문지
• /
• 제16권2호
• /
• pp.394-400
• /
• 2012

SURF(Speeded Up Robust Features)는 다양한 상태 변화에 강인한 기술자 추출 방법으로 객체 인식과 같은 분야에서 유용하게 사용되는 알고리즘이다. 이 알고리즘은 대표적인 특징점 추출 알고리즘인 SIFT(Scale Invariant Feature Transform)와 비슷한 성능을 보이면서도 수행 시간이 훨씬 빠르다는 장점이 있다. 하지만 이러한 기술자들은 회전 불변한 특징 보장을 위해서, 추출한 특징점 간의 위치 정보를 고려하지 않는다. 또한, 원본 영상을 흑백 영상으로 변환하여 사용하기 때문에, 원본 이미지의 색상 정보도 이용하지 않는다. 본 논문에서는 특징점들 간의 상대적인 위치 정보 및 색상 정보를 이용하여 SURF 기술자의 정합 성능을 개선하는 방안을 제안한다. 상대적인 위치 정보는 특징점들의 중심을 연결하는 선분과 특징점 중심에서부터 생성되는 orientation 선분 사이의 각을 기반으로 한다. 색상 정보의 경우 각 특징점이 포함하고 있는 영역에 대해 color histogram을 생성하여 사용한다. 실험을 통하여 제안된 기법의 성능 개선을 보인다.

• 한국산학기술학회논문지
• /
• 제16권4호
• /
• pp.2370-2378
• /
• 2015

본 논문에서는 로봇 매니퓰레이터의 토크 최소화를 위한 궤적계획을 위해 라그랑지 보간법을 이용한 Algorithm을 제안하였다. 이를 위해 로봇 매니퓰레이터의 위치에 대한 구속조건이 주어지고 안정성이 보장되어야 한다. 라그랑지 보간법의 Runge's 현상을 회피하기 위해 Chebyshev 보간점을 이용하여 시간 보간점을 설정하였고, 이에 대응하는 최적각도를 찾아내어 라그랑지 보간법을 이용한 매끄러운 관절의 각도, 속도, 가속도 궤적을 얻을 수 있다. 로봇 매니퓰레이터의 토크 소비 최적화를 위한 성능지표를 선정하였으며, 계산된 궤적을 통해 이 성능지표가 최소값을 가지도록 반복 계산하는 과정을 거친다. 이를 통해, 토크와 성능지표를 최소화 시키는 최적의 궤적을 얻을 수 있으며, 로봇 매니퓰레이터가 작업을 수행하기 위한 움직임의 안전성을 보장한다.

• 한국식생활문화학회지
• /
• 제28권4호
• /
• pp.371-385
• /
• 2013

This study aimed to classify attendants of a wine training institute according to loyalty for wine training service program and to deduce the core managing points in a wine training program by IPA (Importance-Performance Analysis). Self-administered questionnaires were collected from 192 trainees and statistical data analysis completed using SPSS ver. 18.0. As a result of clustering analysis based on trainee loyalty from both attitude and behavioral perspectives, four classification groups were identified: a "genuine" loyalty group, a "latent" loyalty group, a "mendacious" loyalty group, and a "low" loyalty group. For the genuine loyalty group, the importance of total service quality was 4.32 on average whereas the performance was measured as 4.22; thus there was little difference between importance to quality and performance. However, for the other three groups, especially the low loyalty group, there were significant wide gaps between importance to quality and performance. According to IPA, different service quality items were posted on the 'Focus here' quadrant (a domain with high service quality importance but low performance) by group, while the other three quadrants had several common items regardless of the group. Finally, the core quality managing points were different depending on the level of trainee loyalty. Therefore, it is necessary to plan and conduct a wine training program that reflects the characteristics and needs of its students, which will lead to a differentiated management strategy according to the level of loyalty.

• Journal of Biosystems Engineering
• /
• 제8권1호
• /
• pp.17-29
• /
• 1983

The milling process is considered as causing one of the greatest grain losses among all the processes in rice post-production. Major source of grain losses in the rice milling is considered as the whitening process. This study was attempted to develop an abrasive-type whitener, the whitening chamber of which being supplied by jet-air evenly and continuously. To investigate the milling performance by the new whitener, three kind of emery-stone grit(#36, #41, and #46), and three levels of rotational speed of emery stone roller (950, 1070, and 1200 rpm) were tested. The jet-air abrasive-type whitener was also compared with the conventional abrasive-type having no jet-air blower in terms of their milling performance. In addition, the effect of different combinations of sequential uses of the abrasive- and friction-type whiteners on the milling performance was also experimentally evaluated. The results of this study are summarized as follows; 1. In general, the whitening system combined with the abrasive type whitener with jet-air supply, which was newly designed, and the existing jet-air friction type whiteners produces more milled- and head-rice by about 0.3% points and 2.8% points, respectively than the system combined with the existing abrasive type without the jet-air supply under the same operational conditions. The former also consumed less electricity by 0.024 KwH per 100kg of milled rice production and gave more milling capacity by about 35 kg/hr. As compared with the conventional whitening system consisting of jet-air friction type whiteners only, the former yielded more milled- and head-rice by 1.5% points and 4.4% points, respectively. 2. The abrasive roller having 46 grit emery was better than the roller having 36 grit in aspects of milling performance and machine efficiency, in general. 3. With regard to the effect of combination method of abrasive type and friction type whiteners, one pass in abrasive type plus three passes in friction type gave better milling performance and energy efficiency than the two passes in abrasive type plus two passes in friction type regardless of the designs of the emery stone rollers. 4. The increase in rotational speed of the emery stone roller from 950 rpm to 1200 rpm presented negative effects on milled and head-rice yields and machine efficiency, but slightly positive effect on milling capacity.