• Title/Summary/Keyword: metric distance

Search Result 257, Processing Time 0.019 seconds

Performance of Query-by-singing/humming system depending on the distance metric (거리 측정방법에 따른 쿼리-바이-싱잉/허밍 시스템의 성능 변화)

  • Jang, Sei-Jin;Jang, Dalwon;Lee, Seok-Pil
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2011.07a
    • /
    • pp.261-263
    • /
    • 2011
  • 이 논문에서는 쿼리-바이-싱잉/허밍 (Query-by-singing/humming, QbSH) 시스템에서의 거리 함수를 다양화하면서 그 성능 변화를 살펴본다. QbSH는 디지털 음악의 사용이 보편화되면서 음악 검색의 방법으로 많은 연구가 진행되어 왔으며, 많은 경우, dynamic time warping (DTW) 방법으로 사용해서 정합하고 있다. 그러나, DTW에서 사용하는 거리에 대해서는 특별한 관심을 가지지 않았으며, 일반적으로 절대적 차이값이나 그것의 제곱값을 많이 사용해 왔다. 이 논문에서는 여러 가지 거리에 대해서 성능을 측정하였다. 성능측정은 특정한 시스템에서 이루어진 것이기 때문에 일반성을 가지지 않을 수 있으나, DTW에서 사용하는 거리를 기존의 것과 다른 것으로 변화시켜서 성능을 향상시킬 가능성이 있음을 이 논문에서는 밝힌다. 본 논문에서는 10-12초 길이의 1000번의 쿼리 (Query)에 대해서 28시간 정도의 데이터베이스에서 실험한 결과, 논문에서 제안하는 거리가 기존의 절대적 차이값을 사용한 것보다 제1후보 검출 정확도가 10% 가량 상승함을 확인할 수 있었다.

  • PDF

Hierarchical Cluster Analysis Histogram Thresholding with Local Minima

  • Sengee, Nyamlkhagva;Radnaabazar, Chinzorig;Batsuuri, Suvdaa;Tsedendamba, Khurel-Ochir;Telue, Berekjan
    • Journal of Multimedia Information System
    • /
    • v.4 no.4
    • /
    • pp.189-194
    • /
    • 2017
  • In this study, we propose a method which is based on "Image segmentation by histogram thresholding using hierarchical cluster analysis"/HCA/ and "A nonparametric approach for histogram segmentation"/NHS/. HCA method uses that all histogram bins are one cluster then it reduces cluster numbers by using distance metric. Because this method has too many clusters, it is more computation. In order to eliminate disadvantages of "HCA" method, we used "NHS" method. NHS method finds all local minima of histogram. To reduce cluster number, we use NHS method which is fast. In our approach, we combine those two methods to eliminate disadvantages of Arifin method. The proposed method is not only less computational than "HCA" method because combined method has few clusters but also it uses local minima of histogram which is computed by "NHS".

Analytic and Discrete Fairing of 3D NURBS Curves (3D NURBS 곡선의 해석적 및 이산적 순정)

  • 홍충성;홍석용;이현찬
    • Korean Journal of Computational Design and Engineering
    • /
    • v.4 no.2
    • /
    • pp.127-138
    • /
    • 1999
  • For reverse engineering, curves and surfaces are modeled for new products by interpolating the digitized data points. But there are many measuring or deviation errors. Therefore, it is important to handle errors during the curve or surface modeling. If the errors are ignored, designer could get undesirable results. For this reason, fairing procedure with the aesthetics criteria is necessary in computer modeling. This paper presents methods of 3D NURBS curve fairing. The techniques are based on automatic repositioning of the digitized dat points or the NURBS curve control points by a constrained nonlinear optimization algorithm. The objective function is derived variously by derived curved. Constraints are distance measures between the original and the modified digitized data points. Changes I curve shape are analyzed by illustrations of curve shapes, and continuous plotting of curvature and torsion.

  • PDF

Dynamic Adjustment of Hello and Hold Timer in AODV Routing Protocol

  • Godfrey, Daniel;Kim, Ki-Il
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.15 no.5
    • /
    • pp.251-259
    • /
    • 2020
  • Ad hoc On-demand Distance Vector (AODV) protocol and its variants employ two important timers, hello and hold timer to keep track of topology changes. Moreover, hold timer is computed by multiplying constant value to hello timer. But, this configuration leads to inaccurate settings of hold timer. To solve this problem, in this paper, we propose a new dynamic adjustment of hello and hold timer scheme by removing dependency between them. A new metric to measure mobility is applied into hello timer, while expected link lifetime does holder timer. Simulation results show a significant reduction in the number of messages, a fact suggesting that it is possible to maintain and in some cases improve the performance of AODV with a minimum amount of messages released into the network.

Analysis of Multivariate System Using Mahalanobis Taguchi System (Mahalanobis Taguchi System을 이용한 다변량 시스템의 해석에 관한 연구)

  • Hong, Jung-Eui;Kwon, Hong-Kyu
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.32 no.1
    • /
    • pp.20-25
    • /
    • 2009
  • Mahalanobis Taguchi System (MTS) is a pattern information technology, which has been used in different diagnostic applications to make quantitative decisions by constructing a multivariate measurement scale using data analytic methods without any assumption regarding statistical distribution. The MTS performs Taguchi's fractional factorial design based on the Mahahlanobis Distance (MS) as a performance metric. In this work, MTS is used for analyzing Wisconsin Breast Cancer data which has ten attributes. Ten different tests are conducted for the data to determine if the patient has cancer or not. Also, MTS is used for reducing the number of test to define the relationship between each attribute and diagnosis result. The accuracy of diagnosis is compare with two different previous research.

A New Measure of Uncertainty Importance Based on Distributional Sensitivity Analysis for PSA

  • Han, Seok-Jung;Tak, Nam-IL;Chun, Moon-Hyun
    • Proceedings of the Korean Nuclear Society Conference
    • /
    • 1996.11a
    • /
    • pp.415-420
    • /
    • 1996
  • The main objective of the present study is to propose a new measure of uncertainty importance based on distributional sensitivity analysis. The new measure is developed to utilize a metric distance obtained from cumulative distribution functions (cdfs). The measure is evaluated for two cases: one is a cdf given by a known analytical distribution and the other given by an empirical distribution generated by a crude Monte Carlo simulation. To study its applicability, the present measure has been applied to two different cases. The results are compared with those of existing three methods. The present approach is a useful measure of uncertainty importance which is based on cdfs. This method is simple and easy to calculate uncertainty importance without any complex process. On the basis of the results obtained in the present work, the present method is recommended to be used as a tool for the analysis of uncertainty importance.

  • PDF

An MILP Approach to a Nonlinear Pattern Classification of Data (혼합정수 선형계획법 기반의 비선형 패턴 분류 기법)

  • Kim, Kwangsoo;Ryoo, Hong Seo
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.32 no.2
    • /
    • pp.74-81
    • /
    • 2006
  • In this paper, we deal with the separation of data by concurrently determined, piecewise nonlinear discriminant functions. Toward the end, we develop a new $l_1$-distance norm error metric and cast the problem as a mixed 0-1 integer and linear programming (MILP) model. Given a finite number of discriminant functions as an input, the proposed model considers the synergy as well as the individual role of the functions involved and implements a simplest nonlinear decision surface that best separates the data on hand. Hence, exploiting powerful MILP solvers, the model efficiently analyzes any given data set for its piecewise nonlinear separability. The classification of four sets of artificial data demonstrates the aforementioned strength of the proposed model. Classification results on five machine learning benchmark databases prove that the data separation via the proposed MILP model is an effective supervised learning methodology that compares quite favorably to well-established learning methodologies.

Applying distance metric learning for improvement of genre classification (장르 분류 성능 향상을 위한 거리함수 학습의 활용)

  • Jang, Dal-Won;Sin, Sa-Im;Lee, Jong-Seol;Jang, Se-Jin;Lim, Tae-Beom
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2013.11a
    • /
    • pp.36-37
    • /
    • 2013
  • 음악 장르 분류 분야에서는 다양한 특징을 모아서 사용하는 방법과 support vector machine (SVM) 분류기가 주로 사용되고 있다. 이 논문에서는 거리 함수 학습를 음악 장르 분류에 적용하여 성능 향상을 꾀한다. 여러 거리 함수 학습 방법 중 하나의 방법을 선택하고, 일반적으로 많이 사용되는 특징 셋을 활용하여 다양한 특징 셋에 대해서 적용하였을 때, 실제 성능 향상이 있는지를 알아본다. 세 종류의 특징 셋을 사용하여 실험한 결과 두 가지 특징이 같이 있는 특징 셋에 대해서만 성능 향상이 있었으며, SVM보다 높은 성능을 보이지 못 했다.

  • PDF

Optimal Design of Injection Molding Process using the Mahalanobis Taguchi System (Mahalanobis Taguchi System을 이용한 사출 공정의 최적설계)

  • Kim, Kyung-Mo;Park, Jong-Cheon
    • Journal of the Korean Society of Manufacturing Process Engineers
    • /
    • v.16 no.1
    • /
    • pp.1-8
    • /
    • 2017
  • Warpage is a major defect frequently found in the injection molding process, and the reduction of warpage is a very challenging problem because of the uncontrollable factors, such as variations in the process parameters. Without any countermeasure against these noises, attempts to reduce the defects often lead to failure. In this research, a new robust design methodology, based on the Mahalanobis Taguchi System (MTS) to reduce warpage, is presented. The MTS performs the orthogonal array experiments and uses the signal-to-noise (SN) ratio of the Mahalanobis distance as a performance metric. The validity of the proposed method is illustrated through an optimal design of the injection molding process of a CPU base plate.

PERTURBATION OF DOMAINS AND AUTOMORPHISM GROUPS

  • Fridman, Buma L.;Ma, Daowei
    • Journal of the Korean Mathematical Society
    • /
    • v.40 no.3
    • /
    • pp.487-501
    • /
    • 2003
  • The paper is devoted to the description of changes of the structure of the holomorphic automorphism group of a bounded domain in \mathbb{C}^n under small perturbation of this domain in the Hausdorff metric. We consider a number of examples when an arbitrary small perturbation can lead to a domain with a larger group, present theorems concerning upper semicontinuity property of some invariants of automorphism groups. We also prove that the dimension of an abelian subgroup of the automorphism group of a bounded domain in \mathbb{C}^n does not exceed n.