• 제목/요약/키워드: euclidean distance

검색결과 557건 처리시간 0.034초

시공간 유사성을 이용한 도로 네트워크 상의 유사한 궤적 검색 (Similar Trajectory Retrieval on Road Networks using Spatio-Temporal Similarity)

  • 황정래;강혜영;이기준
    • 정보처리학회논문지D
    • /
    • 제13D권3호
    • /
    • pp.337-346
    • /
    • 2006
  • 이동 객체들의 행동을 분석하기 위해서는 그 이동 객체 궤적들 간의 유사성 측정을 정의하는 것이 필요하다. 비록 유클리디언 공간 상에서 이동 객체들의 유사한 궤적들을 검색하는 몇몇 연구가 있었지만, 도로 네트워크 공간 상에서 이동 객체들의 궤적에 대한 유사성 연구는 거의 관심을 끌지 못 했다. 실제 응용에서, 대부분의 이동 객체들은 유클리디언 공간보다 도로 네트워크 공간 상에 존재한다. 그러나 궤적들 간의 유사성 측정에서, 기존의 방법들은 유클리디언 거리를 기반으로 하고 있으며, 오직 공간적 유사성만을 고려하고 있다. 본 논문에서, 우리는 도로네트워크 상에서 POI와 TOI를 기반으로 유사성 측정을 정의한다. 이러한 정의를 바탕으로, 우리는 궤적들 간의 시공간 유사성을 사용하여 유사한 궤적을 검색하는 방법들을 제시한다. 그리고 유사한 궤적들에 대하여 클러스터링을 수행한 결과를 보인다. 실험 결과는 각 방법에 의해 검색된 유사한 궤적들과 그 검색된 궤적 결과들이 각 방법 간에 얼마나 일치하는지를 보인다.

고객서비스를 고려한 물류센터의 시장영역 (Market Area of Distribution Center concerned with Customer Service)

  • 오광기;이상용
    • 산업경영시스템학회지
    • /
    • 제24권66호
    • /
    • pp.37-45
    • /
    • 2001
  • Because the structure of the economy is being changed from product-oriented and company-centered economy to service-oriented and customer-centered economy, and the market competition is varying with the competition of non-price factors, the importance for customer service of logistics system is being increased. Thus, the level of customer service should be represented as an element of the logistics decision and the facility location decision. The level of customer service provided by logistics system has an effect on customers\` purchase decisions, hence on the market demand. That is, the market demand is elastic for customer service as it is influenced by product price. Considering the effect of customer service on demand, this study develops the market area which each facility will serve. That area is circular, and distance norm is considered Euclidean and Rectilinear (or Manhattan) distance norm. The market demand for product at a particular area is affected by the level of customer service that facility provides, and the relationship between the market demand and the level of customer service is represented with a mathematical function.

  • PDF

WWW에서 칼라특징을 이용한 내용기반 화상검색 시스템의 설계 및 구현 (Design and Implementation of the Content-Based Image Retrieval System using Color Features on the World Wide Web)

  • 최현섭;최기호
    • 한국정보처리학회논문지
    • /
    • 제4권9호
    • /
    • pp.2315-2332
    • /
    • 1997
  • In this paper, we implement a content based image retrieval system for image searching by visual features from the image databases on WWW (world wide web). The image retrieval system finds the images that contain the most similar color regions after the system automatically extracts color features from the input image. We can select one of two query methods which use a full image of $4{\times}4$ 16 sketched color region. The image similarity is calculated on the histogram intersection distance and the histogram Euclidean distance. As the experimental results show that the two different query types provide the precision/recall 0.84/0.92 and 0.85/0.93 respectively, this retrieval system has been able to obtain high performance and validity.

  • PDF

계층적 군집분석(hierarchical clustering)을 통한 침구자생경(鍼灸資生經) 경혈 선택 요인 분석 (Deduction of Acupoints Selecting Elements on Zhenjiuzishengjing using hierarchical clustering)

  • 오준호
    • 혜화의학회지
    • /
    • 제23권1호
    • /
    • pp.115-124
    • /
    • 2014
  • Objectives : There are plenty of medical record of acupuncture & moxibustion in Traditional East Asian medicine(TEAM). We performed this study to find out the hidden criteria lies on this record to choose proper acupoints. Methods : "Zhenjiuzishengjing", ancient TEAM book was analysed using document clustering techniques. Corpus was made from this book. It contained 196 texts driven from each symptoms. Each texts converted to vector representing frequency of 349 acupoints. Distance of vectors calculated by weighted Euclidean distance method. According to this distances, hierarchical clustering of symptoms was builded. Results : The cluster consisted of five large groups. they had high corelation with body part; head and face, chest, abdomen, upper extremity, lower extremity, back. Conclusions : It assumes that body part of symptom is the most importance criteria of acupoints selecting. some high similar symptom vectors consolidated this result. the other criteria is cause and pathway of illness. some symptoms bound together which had common cause and pathway.

다각형 세그먼트를 이용한 겹쳐진 물체의 인식 및 위치 추정 (Recognition and positioning of occuluded objects using polygon segments)

  • 정종면;문영식
    • 전자공학회논문지B
    • /
    • 제33B권5호
    • /
    • pp.73-82
    • /
    • 1996
  • In this paper, an efficient algorithm for recognizing and positioning occuluded objects in a two-dimensional plane is presented. Model objects and unknown input image are approximated by polygonal boundaries, which are compactly represented by shape functions of the polygons. The input image is partitioned into measningful segments whose end points are at the locations of possible occlusion - i.e. at concave vertices. Each segment is matched against known model objects by calculating a matching measure, which is defined as the minimum euclidean distance between the shape functions. An O(mm(n+m) algorithm for computing the measure is presentd, where n and m are the number of veritces for a model and an unknown object, respectively. Match results from aprtial segments are combined based on mutual compatibility, then are verified using distance transformation and translation vector to produce the final recognition. The proposed algorithm is invariant under translation and rotation of objects, which has been shown by experimental results.

  • PDF

용접결함의 형상인식을 위한 특징변수 추출에 관한 연구 (A Study on the Extraction of Feature Variables for the Pattern Recognition of Welding Flaws)

  • 김재열;노병옥;유신;김창현;고명수
    • 한국정밀공학회지
    • /
    • 제19권11호
    • /
    • pp.103-111
    • /
    • 2002
  • In this study, the natural flaws in welding parts are classified using the signal pattern classification method. The storage digital oscilloscope including FFT function and enveloped waveform generator is used and the signal pattern recognition procedure is made up the digital signal processing, feature extraction, feature selection and classifier design. It is composed with and discussed using the distance classifier that is based on euclidean distance the empirical Bayesian classifier. feature extraction is performed using the class-mean scatter criteria. The signal pattern classification method is applied to the signal pattern recognition of natural flaws.

Power Loading Algorithm for Orthogonalized Spatial Multiplexing in Wireless Communications

  • 김영태;박석환;이인규
    • 한국통신학회논문지
    • /
    • 제34권5A호
    • /
    • pp.331-340
    • /
    • 2009
  • In this paper, we propose a new power loading algorithm for orthogonalized spatial multiplexing(OSM) systems over flat-fading multiple-input multiple-output (MIMO) channels. Compared to SVD-based transmission scheme, the OSM scheme exhibits a good system performance with lower complexity and feedback overhead. To further improve the performance in OSM systems with power loading, we introduce a geometric approach on the Euclidean distance between the constellation points in the effective channel. Using this approach, we show that the optimal power loading parameters in terms of the minimum distance can be obtained. Simulation results demonstrate that our algorithm provides a 5dB gain at a bit error rate (BER) of $10^{-4}$ over that of no power loading case with both QPSK and 16-QAM. Consequently, our power loading algorithm allows us to significantly improve the system performance with one additional feedback value.

용접결함의 형상인식을 위한 특징추출 (The Feature Extraction of Welding Flaw for Shape Recognition)

  • 김재열;유신;김창현;송경석;양동조;이창선
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2003년도 춘계학술대회
    • /
    • pp.304-309
    • /
    • 2003
  • In this study, natural flaws in welding parts are classified using the signal pattern classification method. The storage digital oscilloscope including FFT function and enveloped waveform generator is used and the signal pattern recognition procedure is made up the digital signal processing, feature extraction, feature selection and classifier design. It is composed with and discussed using the distance classifier that is based on euclidean distance the empirical Bayesian classifier. Feature extraction is performed using the class-mean scatter criteria. The signal pattern classification method is applied to the signal pattern recognition of natural flaws.

  • PDF

유성/무성/묵음 분류기와 주파수 스펙트럼을 이용한 음소 경계 검출 (Phoneme Segmentation Using Voice/Unvoiced/Silence Classifier and Spectral Information)

  • 이상래;한현배;한민수
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1999년도 학술발표대회 논문집 제18권 1호
    • /
    • pp.86-91
    • /
    • 1999
  • 본 논문에서는 유성/무성/묵음 분류기와 주파수 스펙트럼 비교를 통하여 음소 경계 검출기를 구현하였다. 음소경계 검출은 음성 인식, 합성 및 분석 둥의 분야에서 매우 중요하다 유성/무성/묵음 분류기를 이용하여 유성음으로 판별되는 구간은 스펙트럼 비교를 통하여 음소 단위로 세분하였고 무성음으로 판별되는 구간은 한국어의 음성 특성을 고려하여 하나의 음소 단위로 간주하였다. 유성음 구간에 대한 스펙트럼 비교는 수정된 Itakura-Saito distance measure 와 Euclidean MFCC(Mel Frequency Cepstrum Coeffcients) distance measure를 사용하였고 비교 프레임은한 프레임을 건너 윈 경우가 가장 결과가 좋았다. 최종적으로 평균 음소 길이 정보를 이용하여 음소의 경계로 검출된 구간을 더 세분하거나 통합하였다. 유성/무성/묵음 분류기의 경우는 사무실에서 녹음한 고립단어에 대하여 $94.247\%$의 정확도를 보였고 음소 경계 검출의 경우는 $72.8\%$의 정확도를 보였다.

  • PDF

A Group-aware Multicast Scheme in 60GHz WLANs

  • Park, Hyun-Hee;Kang, Chul-Hee
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제5권5호
    • /
    • pp.1028-1048
    • /
    • 2011
  • The relation of multicast transmission and directional antennas is an open problem that has been debated for a long period of time. In this paper, we propose a group-aware multicast scheme of efficient multicast communication using the directional antennas for 60GHz millimeter wave wireless networks. For this purpose, we first derive the relation among beamwidth, distance between devices and most suitable data rate in the 60GHz frequency-based wireless network. In addition, for the dynamic beamforming of multicast communication, the x and y coordinates of any point with sender device at the center is generated, and a best-chosen group is deduced based on the Euclidean distance. Then the most suitable data rate for the group is obtained using the law of cosine. Using the Standard IEEE 802.11ad MAC protocol as an example, extensive simulation results demonstrate that the proposed scheme outperforms the existing multicast communication schemes with directional antennas under different situations.