• Title/Summary/Keyword: 유클리디안 유사도

Search Result 43, Processing Time 0.029 seconds

A Study on the CBR Pattern using Similarity and the Euclidean Calculation Pattern (유사도와 유클리디안 계산패턴을 이용한 CBR 패턴연구)

  • Yun, Jong-Chan;Kim, Hak-Chul;Kim, Jong-Jin;Youn, Sung-Dae
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.14 no.4
    • /
    • pp.875-885
    • /
    • 2010
  • CBR (Case-Based Reasoning) is a technique to infer the relationships between existing data and case data, and the method to calculate similarity and Euclidean distance is mostly frequently being used. However, since those methods compare all the existing and case data, it also has a demerit that it takes much time for data search and filtering. Therefore, to solve this problem, various researches have been conducted. This paper suggests the method of SE(Speed Euclidean-distance) calculation that utilizes the patterns discovered in the existing process of computing similarity and Euclidean distance. Because SE calculation applies the patterns and weight found during inputting new cases and enables fast data extraction and short operation time, it can enhance computing speed for temporal or spatial restrictions and eliminate unnecessary computing operation. Through this experiment, it has been found that the proposed method improves performance in various computer environments or processing rate more efficiently than the existing method that extracts data using similarity or Euclidean method does.

Maximizing the Early Abandon Effect in Time-Series Distance Computation (시계열 거리 계산에서 미리 버림 효과의 최대화)

  • Lee, Jeong-Gon;Kim, Sang-Pil;Moon, Yang-Sae
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2011.04a
    • /
    • pp.1226-1228
    • /
    • 2011
  • 본 논문에서는 유사 시퀀스 매칭에서 미리 버림 계산의 효율적인 방법을 제안한다. 미리 버림은 유사 시퀀스 매칭에서 유클리디안 거리 계산 도중 거리 계산 값이 허용치보다 큰 경우 나머지 거리 계산을 하지 않는 방법이다. 기존의 방법은 시퀀스 첫 엔트리를 시작으로 하여 유클리디안 거리 계산을 진행한다. 이 방법은 데이터 고려 없이 계산이 진행되기 때문에 데이터의 특성에 따라 효과가 크게 다른 점을 보인다. 본 논문에서는 미리 버림의 효과를 최대화 시키기 위해 유클리디안 거리 계산 시작점을 오프셋이라 정의하고, 이를 데이터 특성에 맞게 조절하는 방법을 제안한다. 실험 결과, 제안한 오프셋 조절 미리 버림 방법이 대용량의 데이터 베이스 기반 시스템에서 기존 기법에 비해 좋은 성능 향상시킨 것으로 나타났다.

Application of Euclidean Distance Similarity for Smartphone-Based Moving Context Determination (스마트폰 기반의 이동상황 판별을 위한 유클리디안 거리유사도의 응용)

  • Jang, Young-Wan;Kim, Byeong Man;Jang, Sung Bong;Shin, Yoon Sik
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.19 no.4
    • /
    • pp.53-63
    • /
    • 2014
  • Moving context determination is an important issue to be resolved in a mobile computing environment. This paper presents a method for recognizing and classifying a mobile user's moving context by Euclidean distance similarity. In the proposed method, basic data are gathered using Global Positioning System (GPS) and accelerometer sensors, and by using the data, the system decides which moving situation the user is in. The decided situation is one of the four categories: stop, walking, run, and moved by a car. In order to evaluate the effectiveness and feasibility of the proposed scheme, we have implemented applications using several variations of Euclidean distance similarity on the Android system, and measured the accuracies. Experimental results show that the proposed system achieves more than 90% accuracy.

Similarity measures for trajectories of moving objects in cellular space (셀룰러 공간에 존재하는 이동객체 궤적의 유사성 측정)

  • Kang, Hye-Young;Kim, Joon-Seok;Hwang, Jung-Rae;Lee, Ki-Joune
    • Spatial Information Research
    • /
    • v.16 no.3
    • /
    • pp.291-301
    • /
    • 2008
  • While most GIS are based on Euclidean space, cellular space can be used as an alternative type of space for a large number of GIS applications. In order to analyze the pattern of moving objects in cellular space, we need new definitions of similarity between their trajectories since the trajectory in cellular space significantly differs from those in Euclidean space. In this paper, we study the properties of moving objects in cellular space. Based on these observations, we propose several similarity measures between trajectories in cellular space. We analyze the difference of the proposed measures by experiments.

  • PDF

Histogram Comparing Technique for Similarity Search in Time-Series Data (시계열 데이터의 유사성 검색을 위한 히스토그램 비교법)

  • 임동혁;김창룡;정진완
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10a
    • /
    • pp.331-333
    • /
    • 1999
  • 데이터웨어하우스의 주된 용도는 비즈니스 의사결정이며, 이를 위한 경향 및 패턴을 찾는 문제는 매우 중요한 연구분야이다. 경향 및 패턴은 데이터웨어하우스 내의 데이터간의 상호관계를 분석함으로써 찾을 수 있는데, 이를 위한 유사성 검색기법 중 특히 뛰어난 3가지 기법들을 자세히 알아보고, 이들에 모두 적용 가능한 히스토그램 비교법을 제안하였다. 제안된 히스토그램 비교법을 이용하면 유클리디안 거리측정의 부담을 대폭 줄여, 전체 처리시간을 비약적으로 감소시킬 수 있다.

  • PDF

Music Therapy Counseling Recommendation Model Based on Collaborative Filtering (협업 필터링 기반의 음악 치료 상담 추천 모델)

  • Park, Seong-Hyun;Kim, Jae-Woong;Kim, Dong-Hyun;Cho, Han-Jin
    • Journal of the Korea Convergence Society
    • /
    • v.10 no.9
    • /
    • pp.31-36
    • /
    • 2019
  • Music therapy, a field that convergence music and treatment, which play a fundamental role in personality formation, possesses diverse and complex treatment methods. Music therapists in charge of music therapy may experience the same phenomenon as countertransference in consultation with clients. In addition, experiencing psychological burnout, there are many difficulties in reaching the final goal of music therapy. In this paper, we provide a collaborative filtering-based music therapy consultation data recommendation model for smooth music therapy consultation with clients who visited for music therapy. The proposed model grasps the similarity between the conventional consultation data and the new consultant data through the euclidean distance algorithm. This is to recommend similar consultation materials. Since music therapists can provide optimal consultation materials for consultants who need music therapy, smooth consultation is expected.

Similar Trajectory Clustering on Road Networks (도로 네트워크에서의 유사 궤적 클러스터링)

  • Baek, Ji-Haeng;Won, Jung-Im;Kim, Sang-Wook
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.10c
    • /
    • pp.256-260
    • /
    • 2006
  • 본 논문에서는 도로 네트워크내의 이동 객체들을 대상으로 하는 효과적인 유사 궤적 검색 및 클러스터링 기법에 대하여 논한다. 이동 객체들 간의 유사도 측정을 위한 기존의 기법들은 대부분 유클리디안 공간 상의 궤적들을 대상으로 한다. 그러나 실제 응용에서 대부분의 이동 객체들은 도로 네트워크 공간 상에 존재하므로, 이러한 실제 상황을 반영하는 유사도 측정 방식이 요구된다. 본 논문에서는 각 이동 객체가 시간에 따라 지나간 도로 세그먼트들의 리스트를 궤적이라 정의하고, 이렇게 정의된 궤적들을 대상으로 하는 새로운 유사도 측정 함수를 제안한다. 제안된 유사도 측정 함수는 궤적을 이루는 도로 세그먼트의 길이와 식별자 정보를 이용한다. 제안된 유사도 측정 함수에 의하여 측정된 각 궤적 쌍 간의 유사도를 기반으로 전체 궤적들을 FastMap을 이용하여 k차원 공간상의 점들로 사상하고, 이들을 k-medoids 방식을 이용하여 클러스터링 한다. 구성된 클러스터와 연관된 사용자 정보, 도로 정보 등을 함께 사용자에게 제공하는 활용 예를 제시함으로써 제안된 기법이 실제 응용에 유용하게 사용될 수 있음을 보인다.

  • PDF

Estimate method of missing data using Similarity in AMI system (AMI시스템에서 유사도를 활용한 누락데이터 보정 방법)

  • Kwon, Hyuk-Rok;Hong, Taek-Eun;Kim, Pan-Koo
    • Smart Media Journal
    • /
    • v.8 no.4
    • /
    • pp.80-84
    • /
    • 2019
  • As a result of AMI rapidly expanding and distributing its products, variety of services that utilize data on the use of electricity are increasing. In order to make these services more effective, missing metric data needs to be corrected, compensating for which Euclidean similarity is used to find customers with similar usage patterns. Throughout such a process, we propose a method for correcting missing data and provide comparison with the preceding methods.

The Component and Compositional Analysis of Trace Materials in LPG (LPG 잔류물질의 성분 및 조성 분석)

  • Kim, Yeong-Gu
    • Journal of the Korean Chemical Society
    • /
    • v.46 no.4
    • /
    • pp.317-323
    • /
    • 2002
  • The composition of trace materials in domestic circulated LPG are determined. The sampling points are two cylinders of LPG cylinder re-inspection center, six vaporizer of LPG-supplying group facilities, and the compressed oil from one LPG station. In the trace materials from cylinder of LPG cylinder-reinspection center, alkene and diene derivative (No. of carbon ${\leq}9),$ aromatic compounds, and tarry chemicals(No. of carbon ${\geq}10)$ are 1.5~39.9%, 0.7%, 57.8~96.0%, respectively. While in the trace materials from LPG-supplying group facilities and in the oil from LPG station, tarry chemicals(No. of carbon>10) exceed 96.6%. Nine samples are classified into three clusters. One cluster is the sample of SE company cylinder-reinspection center(Euclidian distance between S company LPG cylinder-reinspection center and SE company cylinder-reinspection center=2.11), the other is the sample of SE company LPG cylinder-reinspection center(Euclidian distance between from samples of LPG-supplying group facilities including compressed oil from LPG station=0.110) the third is the samples of LPG-supplying group facilities(Euclidian distances among them<0.075). The compositions of samples from LPG-supplying group facilities are similar to those of oil from LPG station. Furthermore densities of samples from LPG-supplying group facilities and compressed oil in LPG station are 0.873, 0.873 [0.00798 (99% confidence limits) respectively. It was presumed that tarry chemicals had been leached from the compressed oil of LPG supplying facilities.

A Study on the Spatial Configuration in the Metaverse - Focusing on Communication Game Virtual Worlds's 'Animal Crossing' - (메타버스에서의 공간 형태 구성에 관한 연구 - 커뮤니케이션 게임 가상세계 '모여봐요 동물의 숲'을 중심으로 -)

  • Yu, Yeon Seo
    • Journal of the Korean Institute of Landscape Architecture
    • /
    • v.52 no.1
    • /
    • pp.1-16
    • /
    • 2024
  • Alvin Toffler mentioned that it is important for future society to keep pace with synchronization and that time deviations can hinder social development. As we experience the new normal era of untact, we have experienced an increase in non-face-to-face contact and accelerated digital transformation. Amid these rapid changes, we can maintain the need for synchronization or change in space. Therefore, we would like to study what kind of settlements people create and choose. We looked at the metaverse as an object that could indirectly find out about this, and used the content called "Animal Crossing" to collect data related to the spatial form of the metaverse. Sampling utilized a judgment sampling method during non-probability sampling to alleviate differences due to the progress of the game. The collected data was classified according to floor plan and location type and briefly organized through descriptive statistics. After matching each facility by use, data was constructed by setting coordinates for each cluster and listing them. This data was interpreted graphically on the coordinate plane for each cluster, and Euclidean analysis was performed to analyze the relationships between clusters and residential choice using a Euclidean matrix. As a result of the analysis, it could be interpreted that efficiency was pursued by arranging similar functions in close proximity. Nevertheless, when choosing a residence, it was interpreted that the intention was to create a community through arrangement adjacent to residents rather than efficiency or convenience. Due to the differences between the metaverse and the real world, it is expected that there will be limitations in equating it with reality. However, through the space expressed in the virtual world by people who are far away from the constraints of reality, we can indirectly know the wishes that we have not been able to express due to our lack of awareness.