• Title/Summary/Keyword: Distance measure

Search Result 1,789, Processing Time 0.034 seconds

Adaptive Euclidean Distance Measure Method for Numeric Data Distribution (수치 데이터 분포에 적응적 유클리드 거리 측정 기법)

  • Choi, You-Hwan;Joo, Bum-Joon;Jung, Sung-Won
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2011.06c
    • /
    • pp.67-69
    • /
    • 2011
  • 데이터의 군집 분석에서 두 개의 서로 다른 데이터에 대한 유사도(거리)를 어떻게 정의하는가는 매우 중요한 문제이다. 수치속성에 대한 거리 측정 방법에는 다양한 기법이 존재하지만 각 속성의 크기와 범위가 서로 크게 다를 경우 이들을 동일한 인자로 여기고 거리 측정을 하게 되면 논리적인 오류를 범할 수 있다. 기존의 군집 분석 연구에서 사용된 거리 측정 기법은 데이터의 정규화 과정을 통해 이 문제를 해결하려고 노력하지만 일반적인 정규화는 이상치의 존재나 데이터의 편중된 분포 등의 이유로 속성별 거리가 왜곡될 수 있다. 본 논문은 이러한 문제점을 해결하기 위해 정규화된 데이터에서 각 속성의 비중을 고려한 적응적 유클리드 거리 측정 기법(AEDM: Adaptive Euclidean Distance Measure)을 제안한다. AEDM은 유클리드 거리를 기반으로 정규화 된 데이터의 형태에 따라 가중치를 부여하여 데이터의 분포에 관계없이 각 속성간의 거리를 충분히 반영하기 때문에 더욱 정확한 군집 분석을 가능하게 한다.

Assessment of Premature Ventricular Contraction Arrhythmia by K-means Clustering Algorithm

  • Kim, Kyeong-Seop
    • Journal of the Korea Society of Computer and Information
    • /
    • v.22 no.5
    • /
    • pp.65-72
    • /
    • 2017
  • Premature Ventricular Contraction(PVC) arrhythmia is most common abnormal-heart rhythm that may increase mortal risk of a cardiac patient. Thus, it is very important issue to identify the specular portraits of PVC pattern especially from the patient. In this paper, we propose a new method to extract the characteristics of PVC pattern by applying K-means machine learning algorithm on Heart Rate Variability depicted in Poinecare plot. For the quantitative analysis to distinguish the trend of cluster patterns between normal sinus rhythm and PVC beat, the Euclidean distance measure was sought between the clusters. Experimental simulations on MIT-BIH arrhythmia database draw the fact that the distance measure on the cluster is valid for differentiating the pattern-traits of PVC beats. Therefore, we proposed a method that can offer the simple remedy to identify the attributes of PVC beats in terms of K-means clusters especially in the long-period Electrocardiogram(ECG).

HYPERSTABILITY OF A SUM FORM FUNCTIONAL EQUATION RELATED DISTANCE MEASURES

  • Lee, Young Whan
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.33 no.1
    • /
    • pp.147-156
    • /
    • 2020
  • The functional equation related to a distance measure f(pr, qs) + f(ps, qr) = M(r, s)f(p, q) + M(p, q)f(r, s) can be generalized a sum form functional equation as follows $${\frac{1}{n}}{\sum\limits_{i=0}^{n-1}}f(P{\cdot}{\sigma}_i(Q))=M(Q)f(P)+M(P)f(Q)$$ where f, g is information measures, P and Q are the set of n-array discrete measure, and σi is a permutation for each i = 0, 1, ⋯, n-1. In this paper, we obtain the hyperstability of the above type functional equation.

A Mixed Co-clustering Algorithm Based on Information Bottleneck

  • Liu, Yongli;Duan, Tianyi;Wan, Xing;Chao, Hao
    • Journal of Information Processing Systems
    • /
    • v.13 no.6
    • /
    • pp.1467-1486
    • /
    • 2017
  • Fuzzy co-clustering is sensitive to noise data. To overcome this noise sensitivity defect, possibilistic clustering relaxes the constraints in FCM-type fuzzy (co-)clustering. In this paper, we introduce a new possibilistic fuzzy co-clustering algorithm based on information bottleneck (ibPFCC). This algorithm combines fuzzy co-clustering and possibilistic clustering, and formulates an objective function which includes a distance function that employs information bottleneck theory to measure the distance between feature data point and feature cluster centroid. Many experiments were conducted on three datasets and one artificial dataset. Experimental results show that ibPFCC is better than such prominent fuzzy (co-)clustering algorithms as FCM, FCCM, RFCC and FCCI, in terms of accuracy and robustness.

Measurement of a Shape of Glass Using the Hologram Optical System

  • Lee, Young-Chon;Youn, Sang-Pil;Ryu, Young-Kee
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2001.10a
    • /
    • pp.53.2-53
    • /
    • 2001
  • The Non-Contact Optical Sensor using the Hologram Laser for CD Pickup was developed to measure a shape of transparent objects and shown a good performance. Therefore the problems caused by the contact sensor are solved by using the Non-Contact Sensor. The Non-Contact Sensor has to move toward the objects and obtain the Focus Error Signal to measure a position of transparent objects. However, if the distance between the sensor and the object is shorter than the working distance of the objective lens, the sensor will be collided against the objects. In this paper we proposed a new algorithm to estimate the start position of the Focus Error Signal to solve the problems of collision between the sensor and the objects. In addition, we verified that the algorithm is free from the collision in the real time measurement.

  • PDF

Implementation and performance estimation of interferometer-type linear scale with high-resolution (고분해능을 갖는 간섭계형 리니어 스케일 제작 및 성능 평가)

  • 김수진;은재정;최평석;권오영
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.2 no.3
    • /
    • pp.86-92
    • /
    • 2001
  • Position controls are very important in semiconductor manufacturing devices, machine tools, precision measuring instruments, etc. to measure the distance of movement of moving objects in minute units and the accuracy of measurement for the moving distance in these devices affect the performance of the whole devices. Therefore, in those precision instruments, a sensing device that can measure the distance of movement with high-precision resolution is required. Thus an optical encoder that has such advantages as easy digital interface, economical price, and a resolution similar to that of laser interferometers can be used. In this paper, a interferometer-type linear scale with easy digital interface and high-resolution has been set up and measured the distance of movement based on the diffraction principle. Interference signals produced in this optical setup of the linear scale have beers digitalized through fabricated photodetectors and designed signal processing circuits. A resolution of 0.5${\mu}{\textrm}{m}$ is acquired from the experimental interferometer-type linear scale without for the movement of scales any additional dividing circuits. It is shown that from this experiment a high-resolution distance measurement device can be designed by a simple optical setup.

  • PDF

MEASUREMENT THE PATHS OF FARM MACHINERY USING AN OPTICAL WAVE RANGE FINDER

  • Shigeta, Kazuto;Chosa, Tadashi;Nagsaka, Yoshisada;Sato, Junichi
    • Proceedings of the Korean Society for Agricultural Machinery Conference
    • /
    • 1996.06c
    • /
    • pp.591-597
    • /
    • 1996
  • To straighten the path that farm machinery follows in paddy fields, it is necessary to measure and evaluate the tracks that these machines leave behind. However, there are no known methods for making such measurements and evaluations since it is difficult to accurately trace the paths that the machine make in paddy fields. Therefore, a measuring system has been developed which can accurately recored the path of a farm machinery in a field by measuring the horizontal straight-line distance from the side of the field to the machine. This system consists of a track subsystem on the machine and a range finder system. A measuring appraratus is installed on a flatcar which runs on rails over 50 m long at the side of the filed. The track subsystem uses a CCD camera to track the movement of the machine in the field which is following a lengthwise path. The range finder subsystem measures the distance that the measuring apparatus has traveled on the rails and the distance from the app ratus to the machine in the field. This system makes it possible to record the path that the machine travels. Even though differences in traveling distance arise between the measuring apparatus and the farm machine, these differences are detected by image processing , which allows the machine in the field to be located accurately. The short(0.05 second) time required for image processing is enough to follow an object . In the present study, this system was able to measure the path that a moving tractor makes. Even though a lag of up to 0.4 meters occurred, this system did not miss its target during operation of the track subsystem. Thus the path measuring system developed here is able to record vehicle paths automatically by following the movement of vehicles in the field and measuring the distance to them. It is expected to come into use in such applications as unmanned moving vehicle tests.

  • PDF

Optimal Trajectory Planning for Cooperative Control of Dual-arm Robot (양팔 로봇의 협조제어를 위한 최적 경로 설계)

  • Park, Chi-Sung;Ha, Hyun-Uk;Lee, Jang-Myung
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.16 no.9
    • /
    • pp.891-897
    • /
    • 2010
  • This paper proposes a cooperative control algorithm for a dual-arms robot which is carrying an object to the desired location. When the dual-arms robot is carrying an object from the start to the goal point, the optimal path in terms of safety, energy, and time needs to be selected among the numerous possible paths. In order to quantify the carrying efficiency of dual-arms, DAMM (Dual Arm Manipulability Measure) has been defined and applied for the decision of the optimal path. The DAMM is defined as the intersection of the manipulability ellipsoids of the dual-arms, while the manipulability measure indicates a relationship between the joint velocity and the Cartesian velocity for each arm. The cost function for achieving the optimal path is defined as the summation of the distance to the goal and inverse of this DAMM, which aims to generate the efficient motion to the goal. It is confirmed that the optimal path planning keeps higher manipulability through the short distance path by using computer simulation. To show the effectiveness of this cooperative control algorithm experimentally, a 5-DOF dual-arm robot with distributed controllers for synchronization control has been developed and used for the experiments.

SLP Application and Validation for the Layout of User Interface Components (사용자 인터페이스 구성요소의 레이아웃을 위한 SLP 적용 및 검증)

  • Shin, Hyun-Bong;Jung, Kwang-Tae
    • IE interfaces
    • /
    • v.18 no.4
    • /
    • pp.485-493
    • /
    • 2005
  • In this study, a method that can objectively and systematically design the layout of user interface components was developed. In order to explain its application method, the method was applied to the layout design of facsimile. In particular, in order to validate the suitability of the method, comparison tests were performed for the case of facsimile. Computer simulators for layout design were made using Micromedia Flash and comparison evaluation for an existing layout and a new layout was performed in three aspects. The first comparison method was to measure and compare its movement distance when carrying out a task in two layout models. The second one was to measure and compare users' performance. The last one was to measure and compare users' subjective satisfaction after using two models. As the result, new layout design was better than the existing design in all comparison tests. The movement distance of the new layout design model was shorter than the existing model. And, its performance including task completion time and error frequency was better and users' satisfaction was higher than the existing. In conclusion, the method that was developed in this study can be very effectively used in the layout design of user interface components.

A Method to Measure the Self-Supplied News Volumes of Internet Newspaper Company

  • Kim, Dong-Joo;Lee, Won Joo
    • Journal of the Korea Society of Computer and Information
    • /
    • v.20 no.10
    • /
    • pp.99-105
    • /
    • 2015
  • The growth of internet infrastructure and a tremendous increment of internet users lead actively to found internet newspaper publishing companies, which are able to dig up and publish own news articles. In disregard of these quantitative growth of internet newspaper companies, the qualitative growth of them doesn't coincide with the quantitative growth. Therefore, to require social responsibility and to build healthy media environment, Korean government has put in force registration system of internet newspaper company. According to this system, internet newspaper companies have to produce at the inside over 30 percent of weekly publications, and this requisite increases the needs of its verification. This paper investigates technologies to measure the self-supplied news volumes of internet newspaper company, examines validity of them, and presents appropriate method to measure. To compare huge amount of news articles rapidly, the presented method is based on the modified edit-distance, which reflects human cognition of word and empirical information related with it. To prove correctness of our presented method, we show experimental results for some real internet news articles.