نتایج جستجو برای: manhattan and euclidean distance

تعداد نتایج: 16850583  

2015
A. Jose Albin N. M. Nandhitha

Performance of conventional text based audio search engines can be improved with feature based search engines. In this paper, text independent audio ranking system for audio engines with audio signal as query is proposed. Discrete Wavelet Transform (DWT) is used for feature extraction. Ranking is obtained using three different distance metrics namely Euclidean distance, Manhattan distance and M...

2000
Wilbert Heeringa

In this paper a range of methods for measuring the phonetic distance between dialectal variants are described. It concerns variants of the frequency method, the frequency per word method and Levensh-tein distance, both simple (based on atomic characters) and complex (based on feature bundles). The measurements between feature bundles used Manhattan distance, Euclidean distance or (a measure usi...

2001
John Nerbonne Wilbert Heeringa

In this paper a range of methods for measuring the phonetic distance between dialectal variants are described. It concerns variants of the frequency method, the frequency per word method and Levenshtein distance, both simple (based on atomic characters) and complex (based on feature bundles). The measurements between feature bundles used Manhattan distance, Euclidean distance or (a measure usin...

2014
V. V. Gomathi S. Karthikeyan

This paper presents a comparative evaluation of different distance metrics for clustering data points for organ segmentation. Selecting the exact distance measure is the challenging problem in clustering. In this research work, we have compared Euclidean distance, Manhattan Distance, Minkowski distance, Chebyshev distance and Signature Quadratic form Distance measures. The main aim of this rese...

Journal: :JATI (Jurnal Mahasiswa Teknik Informatika) 2022

Coronavirus (Corona Virus Desease) atau yang biasa disebut Covid-19 ini adalah sebuah penyakit sangat berbahaya. Banyaknya jumlah kasus tercatat di Kabupaten Malang membuat pemerintah dituntut untuk membagi Zonasi wilayah pada setiap Kecamatan agar dapat kebijakan peraturan ditaati oleh zona-zona tertentu. K-Means algoritma mengelompokkan data berdasarkan titik pusat klaster (Centeroid) paling ...

2009
Rizwan Shahid Stefania Bertazzon Merril L Knudtson William A Ghali

BACKGROUND Several methodological approaches have been used to estimate distance in health service research. In this study, focusing on cardiac catheterization services, Euclidean, Manhattan, and the less widely known Minkowski distance metrics are used to estimate distances from patient residence to hospital. Distance metrics typically produce less accurate estimates than actual measurements, ...

Journal: :JMT (Jurnal Matematika dan Terapan) 2023

Clustering merupakan metode pengelompokan dalam suatu database informasi berdasarkan kondisi tertentu. Penelitian ini menerapkan masalah perhitungan k-means clustering dengan pendekatan jarak euclidean manhattan. Metode yang terbentuk bertujuan untuk membandingkan segi proses pengerjaan antara Hasil nya berupa perbandingan Euclidean Manhattan dapat menentukan titik-titik pusat penyebaran penyak...

2013
Bruno Sousa Kostas Pentikousis Marília Curado

Path selection in multihomed nodes can be enhanced by optimization techniques that consider multiple criteria. With NP-Hard problems, MADM techniques have the flexibility of including any number of benefits or costs criteria and are open regarding the functions that can be employed to normalize data or to determine distances. TOPSIS uses the Euclidean distance (straight line) while DiA employs ...

2018
Aviad Rubinstein

We prove conditional near-quadratic running time lower bounds for approximate Bichromatic Closest Pair with Euclidean, Manhattan, Hamming, or edit distance. Specifically, unless the Strong Exponential Time Hypothesis (SETH) is false, for every δ > 0 there exists a constant ε > 0 such that computing a (1 + ε)-approximation to the Bichromatic Closest Pair requires Ω (

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید