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

검색결과 555건 처리시간 0.024초

공간 네트워크 데이터베이스에서 POI 기반 실체화 기법을 이용한 Closest Pairs 및 e-distance 조인 질의처리 알고리즘 (Closest Pairs and e-distance Join Query Processing Algorithms using a POI-based Materialization Technique in Spatial Network Databases)

  • 김용기;장재우
    • 한국공간정보시스템학회 논문지
    • /
    • 제9권3호
    • /
    • pp.67-80
    • /
    • 2007
  • 최근 LBS(location-based service) 및 텔레매틱스(telematics) 응용의 효율적인 지원을 위해, 기존 유클리디언(Euclidean) 공간 대신, 실제 도로나 철도와 같은 공간 네트워크(network)를 고려한 다수의 연구가 수행되었다. 그러나 Closest Pairs 질의 및 e-distance 조인 질의는, 하나의 POI(Point Of Interest)를 다루는 대신 POI 집합에 대하여 질의처리를 수행하기 때문에 매우 비용이 많이 든다. 아울러, k 값 및 범위의 증가에 따라 질의처리에 필요한 노드 검색 및 거리 계산의 비용이 매우 크게 증가한다. 따라서 본 논문에서는 공간 네트워크를 위한 효율적인 Closest Pairs 질의 및 e-distance 조인 질의 처리를 위해, POI 기반의 실체화 기법을 이용한 효율적인 질의처리 알고리즘을 제안한다. 아울러 기존 질의처리 알고리즘과의 성능 비교를 통하여 제안하는 알고리즘이 검색 성능이 우수함을 보인다.

  • PDF

FCM과 유클리디언 기반 거리유사도에 의한 전력용 변압기의 고장진단 (Fault Diagnosis of Power Transformer by FCM and Euclidean Based Distance Measure)

  • 이대종;이종필;지평식;임재윤
    • 전기학회논문지
    • /
    • 제56권6호
    • /
    • pp.1007-1016
    • /
    • 2007
  • In power system, substation facilities have become too complex and larger according to an extended power system. Also, customers require the high quality of electrical power system. However, some facilities become old and often break down unexpectedly. The unexpected failure may cause a break in power system and loss of profits. Therefore it is important to prevent abrupt faults by monitoring the condition of power systems. Among the various power facilities, power transformers play an important role in the transmission and distribution systems. In this research, we develop intelligent diagnosis technique for predicting faults of power transformer by FCM(Fuzzy c-means) and Euclidean based distance measure. The proposed technique make it possible to measures the possibility and degree of aging as well as the faults occurred in transformer. To demonstrate the validity of proposed method, various experiments are performed and their results are presented.

On entropy for intuitionistic fuzzy sets applying the Euclidean distance

  • Hong, Dug-Hun
    • 한국지능시스템학회논문지
    • /
    • 제12권6호
    • /
    • pp.583-588
    • /
    • 2002
  • Recently, Szmidt and Kacprzyk[Fuzzy Sets and Systems 118(2001) 467-477] proposed a non-probabilistic-type entropy measure for intuitionistic fuzzy sets. Tt is a result of a geometric interpretation of intuitionistic fuzzy sets and uses a ratio of distances between them. They showed that the proposed measure can be defined in terms of the ratio of intuitionistic fuzzy cardinalities: of $F\bigcapF^c and F\bigcupF^c$, while applying the Hamming distances. In this note, while applying the Euclidean distances, it is also shown that the proposed measure can be defined in terms of the ratio of some function of intuitionistic fuzzy cardinalities: of $F\bigcapF^c and F\bigcupF^c$.

자기조직화 신경망의 정렬된 연결강도를 이용한 클러스터링 알고리즘 (A Clustering Algorithm Using the Ordered Weight of Self-Organizing Feature Maps)

  • 이종섭;강맹규
    • 한국경영과학회지
    • /
    • 제31권3호
    • /
    • pp.41-51
    • /
    • 2006
  • Clustering is to group similar objects into clusters. Until now there are a lot of approaches using Self-Organizing feature Maps (SOFMS) But they have problems with a small output-layer nodes and initial weight. For example, one of them is a one-dimension map of c output-layer nodes, if they want to make c clusters. This approach has problems to classify elaboratively. This Paper suggests one-dimensional output-layer nodes in SOFMs. The number of output-layer nodes is more than those of clusters intended to find and the order of output-layer nodes is ascending in the sum of the output-layer node's weight. We un find input data in SOFMs output node and classify input data in output nodes using Euclidean distance. The proposed algorithm was tested on well-known IRIS data and TSPLIB. The results of this computational study demonstrate the superiority of the proposed algorithm.

세 가지 방법에 의한 서치코일 내장형 SRM의 정지시 회전자 위치 추정방법 비교 (A Comparison of the Rotor Position Estimation of an SRM with Built-in Search Coils by Three Methods at a Standstill)

  • 양형열;신덕식;임영철
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2004년도 전력전자학술대회 논문집(2)
    • /
    • pp.931-935
    • /
    • 2004
  • This paper presents a comparison of the rotor position estimation of a switched reluctance motor(SRM) with built-in search coils. Squared euclidean distance, fuzzy logic and neural network are used to estimate the rotor position. The simulation is performed by three methods and the results are compared. The experiment of squared euclidean distance is achieved and compared with the simulation result.

  • PDF

SAR 위성에 대한 재밍 효과 분석 (A Study on Evaluation of Jamming Performance on SAR Satellite)

  • 이영중;김인선;박주래;곽현규;신욱현
    • 한국군사과학기술학회지
    • /
    • 제13권2호
    • /
    • pp.252-257
    • /
    • 2010
  • SAR has pulse compression gain through the process including range and azimuth. Efficient jammers against the SAR with simulated elements are evaluated in the view of power and SAR image. In this paper, J/S is analysed for SAR with RF propagation equation firstly. Several jamming signals on SAR signal are made into SAR image through pulse compression process. Objective jamming performance is evaluated using euclidean distance.

A Low-Complexity Antenna Selection Algorithm for Quadrature Spatial Modulation Systems

  • Kim, Sangchoon
    • International Journal of Internet, Broadcasting and Communication
    • /
    • 제9권1호
    • /
    • pp.72-80
    • /
    • 2017
  • In this work, an efficient transmit antenna selection approach for the quadrature spatial modulation (QSM) systems is proposed. The conventional Euclidean distance antenna selection (EDAS)-based schemes in QSM have too high computational complexity for practical use. The proposed antenna selection algorithm is based on approximation of the EDAS decision metric employed for QSM. The elimination of imaginary parts in the decision metric enables decoupling of the approximated decision metric, which enormously reduces the complexity. The proposed method is also evaluated via simulations in terms of symbol error rate (SER) performance and compared with the conventional EDAS methods in QSM systems.

Transmit Antenna Selection for Quadrature Spatial Modulation Systems with Power Allocation

  • Kim, Sangchoon
    • International journal of advanced smart convergence
    • /
    • 제9권1호
    • /
    • pp.98-108
    • /
    • 2020
  • We consider transmit antenna selection combined with power allocation for quadrature spatial modulation (QSM) systems to improve the error rate performance. The Euclidean distance-based joint optimization criterion is presented for transmit antenna selection and power allocation in QSM. It requires an exhaustive search and thus high computational complexity. Thus its reduced-complexity algorithm is proposed with a strategy of decoupling, which is employed to successively find transmit antennas and power allocation factors. First, transmit antennas are selected without considering power allocation. After selecting transmit antennas, power allocation factors are determined. Simulation results demonstrate considerable performance gains with lower complexity for transmit antenna selected QSM systems with power allocation, which can be achieved with limited rate feedback.

Color Similarity Definition Based on Quantized Color Histogram for Clothing Identification

  • Choi, Yoo-Joo;Moon, Nam-Mee
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2009년도 IWAIT
    • /
    • pp.396-399
    • /
    • 2009
  • In this paper, we present a method to define a color similarity between color images using Octree-based quantization and similar color integration. The proposed method defines major colors from each image using Octree-based quantization. Two color palettes to consist of major colors are compared based on Euclidean distance and similar color bins between palettes are matched. Multiple matched color bins are integrated and major colors are adjusted. Color histogram based on the color palette is constructed for each image and the difference between two histograms is computed by the weighted Euclidean distance between the matched color bins in consideration of the frequency of each bin. As an experiment to validate the usefulness, we discriminated the same clothing from CCD camera images based on the proposed color similarity analysis. We retrieved the same clothing images with the success rate of 88 % using only color analysis without texture analysis.

  • PDF

Blind Signal Processing for Wireless Sensor Networks

  • Kim, Namyong;Byun, Hyung-Gi
    • 센서학회지
    • /
    • 제23권3호
    • /
    • pp.158-164
    • /
    • 2014
  • In indoor sensor networks equalization algorithms based on the minimization of Euclidean distance (MED) for the distributions of constant modulus error (CME) have yielded superior performance in compensating for signal distortions induced from optical fiber links, wireless-links and for impulsive noise problems. One main drawback of MED-CME algorithms is a heavy computational burden hindering its implementation. In this paper, a recursive gradient estimation for weight updates of the MED-CME algorithm is proposed for reducing the operations $O(N^2)$ of the conventional MED-CME to O(N) at each iteration time for N data-block size. From the simulation results of the proposed recursive method producing exactly the same results as the conventional method, the proposed estimation method can be considered to be a reliable candidate for implementation of efficient receivers in indoor sensor networks.