Rumah > Peranti teknologi > AI > teks badan

Aplikasi kaedah pengukuran jarak yang biasa digunakan dalam algoritma jiran terdekat K

王林
Lepaskan: 2024-01-22 20:54:10
ke hadapan
630 orang telah melayarinya

Algoritma k-nerest neighbor ialah algoritma pembelajaran mesin berasaskan contoh atau berasaskan memori untuk pengelasan dan pengecaman. Prinsipnya adalah untuk mengelaskan dengan mencari data jiran terdekat bagi titik pertanyaan yang diberikan. Memandangkan algoritma sangat bergantung pada data latihan yang disimpan, ia boleh dilihat sebagai kaedah pembelajaran bukan parametrik.

k algoritma jiran terdekat sesuai untuk menangani masalah klasifikasi atau regresi. Untuk masalah klasifikasi ia berfungsi dengan nilai diskret manakala untuk masalah regresi ia berfungsi dengan nilai berterusan. Sebelum pengelasan, jarak mesti ditakrifkan, dan terdapat banyak pilihan untuk ukuran jarak biasa.

Euclidean Distance

Ini ialah ukuran jarak yang biasa digunakan dan berfungsi untuk vektor bernilai sebenar. Formula mengukur jarak garis lurus antara titik pertanyaan dan titik lain.

Aplikasi kaedah pengukuran jarak yang biasa digunakan dalam algoritma jiran terdekat K

Formula Jarak Euclidean

Jarak Manhattan

Ini juga merupakan ukuran jarak popular yang mengukur nilai mutlak antara dua mata.

Aplikasi kaedah pengukuran jarak yang biasa digunakan dalam algoritma jiran terdekat K

Formula jarak Manhattan

Jarak Minkowski

Ukuran jarak ini ialah bentuk umum bagi ukuran jarak Euclidean dan Manhattan.

Aplikasi kaedah pengukuran jarak yang biasa digunakan dalam algoritma jiran terdekat K

Formula Jarak Minkowski

Jarak Hamming

Teknik ini sering digunakan dengan vektor boolean atau rentetan untuk mengenal pasti titik di mana vektor tidak sepadan. Oleh itu, ia juga dipanggil ukuran pertindihan.

Aplikasi kaedah pengukuran jarak yang biasa digunakan dalam algoritma jiran terdekat K

Formula jarak hamming

Tentukan kepentingan jarak algoritma jiran k-terdekat

Untuk menentukan titik data yang paling hampir dengan titik pertanyaan tertentu, jarak antara titik pertanyaan dan titik data lain perlu dikira. Langkah-langkah jarak ini membantu membentuk sempadan keputusan yang membahagikan titik pertanyaan kepada kawasan yang berbeza.

Atas ialah kandungan terperinci Aplikasi kaedah pengukuran jarak yang biasa digunakan dalam algoritma jiran terdekat K. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Label berkaitan:
sumber:163.com
Kenyataan Laman Web ini
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn
Tutorial Popular
Lagi>
Muat turun terkini
Lagi>
kesan web
Kod sumber laman web
Bahan laman web
Templat hujung hadapan
Tentang kita Penafian Sitemap
Laman web PHP Cina:Latihan PHP dalam talian kebajikan awam,Bantu pelajar PHP berkembang dengan cepat!