• 제목/요약/키워드: Distance metric

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

Data Clustering Method Using a Modified Gaussian Kernel Metric and Kernel PCA

  • Lee, Hansung;Yoo, Jang-Hee;Park, Daihee
    • ETRI Journal
    • /
    • 제36권3호
    • /
    • pp.333-342
    • /
    • 2014
  • Most hyper-ellipsoidal clustering (HEC) approaches use the Mahalanobis distance as a distance metric. It has been proven that HEC, under this condition, cannot be realized since the cost function of partitional clustering is a constant. We demonstrate that HEC with a modified Gaussian kernel metric can be interpreted as a problem of finding condensed ellipsoidal clusters (with respect to the volumes and densities of the clusters) and propose a practical HEC algorithm that is able to efficiently handle clusters that are ellipsoidal in shape and that are of different size and density. We then try to refine the HEC algorithm by utilizing ellipsoids defined on the kernel feature space to deal with more complex-shaped clusters. The proposed methods lead to a significant improvement in the clustering results over K-means algorithm, fuzzy C-means algorithm, GMM-EM algorithm, and HEC algorithm based on minimum-volume ellipsoids using Mahalanobis distance.

이진 Clustering을 이용한 Ad Hoc 망의 이동성 해석 측도 (Mobility Analysis Metric for Ad Hoc Network Using Pairwise Clustering)

  • 안홍영
    • 한국인터넷방송통신학회논문지
    • /
    • 제10권5호
    • /
    • pp.193-199
    • /
    • 2010
  • 본 논문에서는 Ad Hoc 망의 동적인 연결 상태를 측정하는 도구로서 두 노드 사이의 최대 클러스터간 거리가 전파반경을 넘어서는 시간, 즉 경로 붕괴시간 $T_i$ 들의 합 $\sum_{i}T_i$를 측도로 사용할 것을 제안한다. 경로 붕괴시간 $T_i$는 모빌리티 모델로부터 노드들의 위치를 시간 샘플링한 후 이진 Clustering을 통해 최대 Cluster 거리를 시간의 함수로 구하고, 이로부터 전파반경을 넘어서는 시간구간을 찾아서 구한다. 본 논문에서 제안하는 측도는 개별 연결에 대한 측도로서 뿐만 아니라, 평균을 취함으로서 시스템 전체의 특성을 규정짓는 측도로서도 사용할 수 있다.

효과적인 웹 문서 변경도 측정 방법 (An Effective Metric for Measuring the Degree of Web Page Changes)

  • 권신영;김성진;이상호
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제34권5호
    • /
    • pp.437-447
    • /
    • 2007
  • 다양한 유사도 측정 방법들이 웹 문서의 변경도 측정에 사용되어 왔다. 본 논문은 여섯 가지 웹 문서 변경 종류에 근거하여 변경도 측정 방법의 효과성 평가 척도를 정의하고, 새로운 유사도 측정 방법을 제안한다. 실제 웹 문서들과 인위적 문서들을 사용하여, 기존의 다섯 가지 측정 방법들(바이트 비교, TF IDF 코사인 거리, 단어 거리, 편집 거리, 슁글링)과 제안된 측정 방법을 비교 평가한다. 실험 결과 분석을 통해 제안된 측정 방법이 웹 문서의 변경 측정에 효과적임을 보인다. 본 연구는 웹 문서의 변화 정보를 필요로 하는 웹 응용 분야에서 웹 문서 변경도 측정 방법의 적합한 선택을 위한 지침이 될 수 있다.

COMMON FIXED POINT THEOREM IN FUZZY METRIC SPACE USING CONTROL FUNCTION

  • Kumar, Amit;Vats, Ramesh Kumar
    • 대한수학회논문집
    • /
    • 제28권3호
    • /
    • pp.517-526
    • /
    • 2013
  • We give a fixed point theorem for complete fuzzy metric space which generalizes fuzzy Banach contraction theorems established by V. Gregori and A. Spena [Fuzzy Sets and Systems 125 (2002), 245-252] using notion of altering distance, initiated by Khan et al. [Bull. Austral. Math. Soc. 30 (1984), 1-9] in metric spaces.

A Coupled Fixed Point Theorem for Mixed Monotone Mappings on Partial Ordered G-Metric Spaces

  • Lee, Hosoo
    • Kyungpook Mathematical Journal
    • /
    • 제54권3호
    • /
    • pp.485-500
    • /
    • 2014
  • In this paper, we establish coupled fixed point theorems for mixed monotone mappings satisfying nonlinear contraction involving a pair of altering distance functions in ordered G-metric spaces. Via presented theorems we extend and generalize the results of Harjani et al. [J. Harjani, B. L$\acute{o}$pez and K. Sadarangani, Fixed point theorems for mixed monotone operators and applications to integral equations, Nonlinear Anal. 74 (2011) 1749-1760] and Choudhury and Maity [B.S. Choudhury and P. Maity, Coupled fixed point results in generalized metric spaces. Math. Comput. Model. 54 (2011), 73-79].

THE LOWER BOUNDS FOR THE HYPERBOLIC METRIC ON BLOCH REGIONS

  • An, Jong Su
    • 충청수학회지
    • /
    • 제20권3호
    • /
    • pp.203-210
    • /
    • 2007
  • Let X be a hyperbolic region in the complex plane C such that the hyperbolic metrix ${\lambda}_X(w){\mid}dw{\mid}$ exists. Let $R(X)=sup\{{\delta}_X(w):w{\in}X\}$ where ${\delta}_X(w)$ is the euclidean distance from w to ${\partial}X$. Here ${\partial}X$ is the boundary of X. A hyperbolic region X is called a Bloch region if R(X) < ${\infty}$. In this paper, we obtain lower bounds for the hyperbolic metric on Bloch regions in terms of the distance to the boundary.

  • PDF

거리측정척도에 의한 대안들의 전체적 유사순서 결정 (Complete Preordering of Alternatives by Metric Distance Meausre)

  • 김영겸;이강인;김진용;이진규
    • 한국경영과학회지
    • /
    • 제19권1호
    • /
    • pp.41-52
    • /
    • 1994
  • Imprecision of evaluation or lack of prior information about preference can be an obstacle for decision maker in representing his strict preference. Therefore, fuzziness of preference can take place, and in addition, intransitivity or incomparability of preference becomes the critical difficulty in making complete preorder of alternatives. In order to get better solution and to improve practical usufulness, MCDM should be established as a pseudo-criterion model that include fuzzy preference. In this paper, we suggest a pseudo-criterion model that can make complete preorder of alternatives by metric distance measure.

  • PDF

국내 연안 해역 선박 항적 군집화를 위한 항적 간 거리 척도 개발 연구 (Research on the Development of Distance Metrics for the Clustering of Vessel Trajectories in Korean Coastal Waters)

  • 이승주;이원희;민지홍;조득재;박현우
    • 한국항해항만학회지
    • /
    • 제47권6호
    • /
    • pp.367-375
    • /
    • 2023
  • 본 연구에서는 국내 연안 해역 환경에서의 해상교통관제 서비스에 기여할 수 있는 항적 간 거리 척도를 개발하였다. 새로운 항적간 거리 척도는 전통적으로 위치 시계열 간의 유사도를 측정하는 데 활용되는 하우스도르프 거리(hausdorff distance)와 두 항적 간의 대지속력(Speed Over Ground, SOG)의 평균 간의 차이, 그리고 대지침로(Course Over Ground)의 분산 간의 차이를 가중합하여 설계되었다. 새로운 척도의 유효성을 검증하기 위하여 실제 AIS 항적 데이터와 병합 군집화 알고리즘을 활용한 기존 항적 간 거리 척도와의 비교 분석이 수행되었으며, 새로운 거리 척도를 활용한 항적 군집화 결과가 하우스도르프 거리(hausdorff distance), 그리고 다이내믹 타임 워핑 거리(Dynamic Time Warping distance) 등 기존 척도에 비해 항적 간 지리적 거리나 대지속도 및 대지침로 등 선박 거동 특성의 분포를 비슷하거나 그 이상의 수준으로 정교하게 반영하고 있음을 데이터 시각화로써 확인하였다. 정량적으로는 Davies-Bouldin 지표를 기준으로, 군집화 결과가 더욱 우수하거나 약간 낮은 수준을 기록한 한편, 거리 계산 효율성에서는 특히 우수함을 실증하였다.

함수의 정의역 변형에 의한 신호간의 거리 측정 방법 (A Modified Domain Deformation Theory for Signal Classification)

  • 김성수
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제48권3호
    • /
    • pp.342-349
    • /
    • 1999
  • The metric defined on the domain deformation space better measures the similarity between bounded and continuous signals for the purpose of classification via the metric distances between signals. In this paper, a modified domain deformation theory is introduced for one-dimensional signal classification. A new metric defined on a modified domain deformation for measuring the distance between signals is employed. By introducing a newly defined metric space via the newly defined Integra-Normalizer, the assumption that domain deformation is applicable only to continuous signals is removed such that any kind of integrable signal can be classified. The metric on the modified domain deformation has an advantage over the $L^2$ metric as well as the previously introduced domain deformation does.

  • PDF