• Proceedings of the KSRS Conference
• /
• 2005.10a
• /
• pp.294-297
• /
• 2005

Time series are comprehensively appeared and developed in many applications, ranging from science and technology to business and entertainrilent. Similarity search under time warping has attracted much interest between the time series in the large sequence databases. DTW (Dynamic Time Warping) is a robust distance measure and is superior to Euclidean distance for time series, allowing similarity matching although one of the sequences can elastic shift along the time axis. Nevertheless, it is more unfortunate that DTW has a quadratic time. Simultaneously the false dismissals are come forth since DTW distance does not satisfy the triangular inequality. In this paper, we propose an efficient range query algorithmbased on a new similarity search method under time warping. When our range query applies for this method, it can remove the significant non-qualify time series as early as possible before computing the accuracy DTW distance. Hence, it speeds up the calculation time and reduces the number of scanning the time series. Guaranteeing no false dismissals, the lower bounding function is advised that consistently underestimate the DTW distance and satisfy the triangular inequality. Through the experimental result, our range query algorithm outperforms the existing others.

• Journal of KSNVE
• /
• v.9 no.5
• /
• pp.955-965
• /
• 1999

Centrifugal fans are widely used and the noise generated by the these machines causes one of the most serious problems. In general, the centrifugal fan noise is often dominated by tones at BPF(blade passage frequency) and its higher harmonics. This is a consequence of the strong interaction between the flow discharged form the impeller and the cutoff in the casing. However, only a few researches have been carried out on predicting the noise because of the difficulty in obtaining detailed information about the flow field and casing effects on noise radiation. The objective of this study is to understand the generation mechanism of sound and to develop a prediction method for the unsteady flow field and the acoustic pressure field of a centrifugal fan. We assume that the impeller rotates with a constant angular velocity and the flow field of the impeller is incompressible and inviscid. So, a discrete vortex method (DVM) is used to model the centrifugal by the unsteady Bernoulli equation. Lowson's method is used to predict the acoustic source. A centrifugal impeller and wedge introduced by Weidemann are used in the numerical calculation and the results are compared with the experimental data. Reasonable results are obtained not only for the peak frequencies but also for the amplitudes of the tonal sound.

• Journal of KIISE:Computing Practices and Letters
• /
• v.9 no.5
• /
• pp.521-529
• /
• 2003

In this paper we present an improved method by using demographic information for overcoming the similarity miss-calculation from the sparsity problem in collaborative filtering recommendation systems. The similarity between a pair of users is only determined by the ratings given to co-rated items, so items that have not been rated by both users are ignored. To solve this problem, we add virtual neighbor's rating using demographic information of neighbors for improving prediction accuracy. It is one kind of extentions of traditional collaborative filtering methods using the peason correlation coefficient. We used the Grouplens movie rating data in experiment and we have compared the proposed method with the collaborative filtering methods by the mean absolute error and receive operating characteristic values. The results show that the proposed method is more efficient than the collaborative filtering methods using the pearson correlation coefficient about 9% in MAE and 13% in sensitivity of ROC.

• Journal of The Korean Association of Information Education
• /
• v.17 no.4
• /
• pp.375-382
• /
• 2013

Collaborative filtering has been most widely used in commercial sites to recommend items based on the history of user preferences for items. The basic idea behind this method is to find similar users whose ratings for items are incorporated to make recommendations for new items. Hence, similarity calculation is most critical in recommendation performance. This paper presents a new similarity measure that takes each rating of a user relatively to his own ratings. Extensive experiments revealed that the proposed measure is more reliable than the classic measures in that it significantly decreases generation of extreme similarity values and its performance improves when consulting neighbors with high similarites only. In particular, the results show that the proposed measure is superior to the classic ones for datasets with large rating scales.

• The Journal of Korean Association of Computer Education
• /
• v.20 no.5
• /
• pp.79-88
• /
• 2017

To upgrade the subjective question grading, we need the syntactic-semantic analysis to analyze syntatic-semantic relation between words in answering. However, since the syntactic-semantic tree has structural and semantic relation between words, we can not apply the method calculating the similarity between vectors. This paper suggests the comparing system with syntactic-semantic tree which has structural and semantic relation between words. In this thesis, we suggest similarity calculation principles for comparing the trees and verify the principles through experiments. This system will help the subjective question grading by comparing the trees and be utilized in distinguishing similar documents.

• The Journal of Korean Institute of Electromagnetic Engineering and Science
• /
• v.29 no.9
• /
• pp.731-734
• /
• 2018

Many studies have been conducted on the accurate detection and identification of targets from ground clutter, in order to improve the accuracy rate of land guided weapons. Due to the variety and complicated characteristics of the ground clutter signal compared to the target, an active target identification technique is needed. In this paper, we propose a new algorithm to identify targets and divide them into different types by extracting the unique characteristics of the target through fractal dimension calculation with the characteristics of self-similarity. In the simulation using the algorithm, the probabilities of identifying the tank and truck were 100 % and 98.89 %, respectively, and the type of the target could be identified with a probability of 98 % or more.

• Journal of Korean Society for Geospatial Information Science
• /
• v.17 no.3
• /
• pp.33-40
• /
• 2009

This paper proposes the assessment method for objective quality-evaluation-index of mosaic images. Quality assessment was evaluated using seam-line method and similarity and contrast of adjacent images. The evaluation measure was calculated based on selected evaluation criteria and compared with human visual inspection. It was found that quantitative quality evaluation measure showed that the evaluation results were similar to human visual check. Conclusively experimental results proved that proposed evaluation measure could be used for quantitative and objective quality assessment of mosaic images.

• Journal of Korea Water Resources Association
• /
• v.32 no.4
• /
• pp.427-435
• /
• 1999

The Clark unit hydrograph is a three parameter synthetic unit hydrograph procedure that can be used in flood hydrology. The present work is an attempt to estimate parameters of the Clark model in ungaged basin by means of relationships that provides for the hydrologic similarity. The time area concentration curve was determined by analytic method and the Clark model was generalized by being made dimensionless form. Calculation of the concentration time was made with the formula fractal concept used, and the storage coefficient was estimated by the empirical and regional equation. Evaluation on Dongok basin was performed to prove the validity of the proposed model. The derived hydrograph predicted the observed hydrograph fairly well.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.12 no.12
• /
• pp.5782-5799
• /
• 2018

With the development of GPS and the popularity of mobile devices with positioning capability, collecting massive amounts of trajectory data is feasible and easy. The daily trajectories of moving objects convey a concise overview of their behaviors. Different social roles have different trajectory patterns. Therefore, we can identify users or groups based on similar trajectory patterns by mining implicit life patterns. However, most existing daily trajectories mining studies mainly focus on the spatial and temporal analysis of raw trajectory data but missing the essential semantic information or behaviors. In this paper, we propose a novel trajectory semantics calculation method to identify groups that have similar behaviors. In our model, we first propose a fast and efficient approach for stay regions extraction from daily trajectories, then generate semantic trajectories by enriching the stay regions with semantic labels. To measure the similarity between semantic trajectories, we design a semantic similarity measure model based on spatial and temporal similarity factor. Furthermore, a pruning strategy is proposed to lighten tedious calculations and comparisons. We have conducted extensive experiments on real trajectory dataset of Geolife project, and the experimental results show our proposed method is both effective and efficient.

• 한국연소학회:학술대회논문집
• /
• 2000.12a
• /
• pp.92-100
• /
• 2000

One method to analyse acoustic modes is proposed to predict the characteristics of acoustic instability in liquid rocket engine. It is based on the similarity between transverse acoustic modes and adopts two-dimensional axisymmetric geometry. Using this method, the first tangential mode in the prototype combustor can be analysed through the analysis of the first radial mode in the model combustor with doubled chamber diameter. Sample numerical calculation is demonstrated applying this method to sample rocket engine and thereby acoustic instabilities of the engine are investigated. The present results show a good agreement with the previous findings. The numerical analysis based on the proposed method is cost-effective and serves as the first approximation to the true solution.