āļ„āļđāđˆāļĄāļ·āļ­āļžāļ·āđ‰āļ™āļāļēāļ™

K-āđ€āļžāļ·āđˆāļ­āļ™āļšāđ‰āļēāļ™āļ—āļĩāđˆāđƒāļāļĨāđ‰āļ—āļĩāđˆāļŠāļļāļ”

K-Nearest Neighbors (KNN) āļˆāļąāļ”āļ›āļĢāļ°āđ€āļ āļ—āļˆāļļāļ”āļ‚āđ‰āļ­āļĄāļđāļĨāđƒāļŦāļĄāđˆāđ‚āļ”āļĒāļ”āļđāļˆāļēāļāļ•āļąāļ§āļ­āļĒāđˆāļēāļ‡ K āļ—āļĩāđˆāđƒāļāļĨāđ‰āđ€āļ„āļĩāļĒāļ‡āļ—āļĩāđˆāļŠāļļāļ”āđāļĨāļ°āļĢāļąāļšāļ„āļ°āđāļ™āļ™āđ€āļŠāļĩāļĒāļ‡āļ‚āđ‰āļēāļ‡āļĄāļēāļ

āļŸāļąāļ‡āļ„āļģāđāļ™āļ°āļ™āļģāļ™āļĩāđ‰āļšāļĢāļĢāļĒāļēāļĒāđ‚āļ”āļĒ AI · ~2 min

āļšāļ™āļŦāļ™āđ‰āļēāļ™āļĩāđ‰āļ­āđˆāļēāļ™ 2 āļ™āļēāļ—āļĩ
  1. āļ āļēāļžāļĢāļ§āļĄ
  2. āđ€āļˆāļēāļ°āļĨāļķāļ
  3. āļāļēāļĢāđƒāļŠāđ‰āļ‡āļēāļ™āļˆāļĢāļīāļ‡āđƒāļ™āđ‚āļĨāļāđāļŦāđˆāļ‡āļ„āļ§āļēāļĄāđ€āļ›āđ‡āļ™āļˆāļĢāļīāļ‡
  4. āļ­āļ™āļēāļ„āļ•āļ‚āļ­āļ‡ K-āđ€āļžāļ·āđˆāļ­āļ™āļšāđ‰āļēāļ™āļ—āļĩāđˆāđƒāļāļĨāđ‰āļ—āļĩāđˆāļŠāļļāļ”
  5. āļāļēāļĢāļ™āļģāđ„āļ›āļ›āļāļīāļšāļąāļ•āļī
  6. āļŠāļģāļĢāļ§āļˆāļ•āđˆāļ­āđ„āļ›
  7. āļ„āļģāļ–āļēāļĄāļ—āļĩāđˆāļžāļšāļšāđˆāļ­āļĒ

āļ āļēāļžāļĢāļ§āļĄ

āļŠāļīāđˆāļ‡āļŠāļģāļ„āļąāļāļ„āļ·āļ­āđ€āļ›āđ‡āļ™āļŦāļ™āļķāđˆāļ‡āđƒāļ™āļ­āļąāļĨāļāļ­āļĢāļīāļ˜āļķāļĄāļ—āļĩāđˆāļ‡āđˆāļēāļĒāļ—āļĩāđˆāļŠāļļāļ”āđāļĨāļ°āđƒāļŠāđ‰āļ‡āļēāļ™āļ‡āđˆāļēāļĒāļ—āļĩāđˆāļŠāļļāļ”āđƒāļ™āļāļēāļĢāđ€āļĢāļĩāļĒāļ™āļĢāļđāđ‰āļ‚āļ­āļ‡āđ€āļ„āļĢāļ·āđˆāļ­āļ‡ āđ‚āļ”āļĒāđāļ—āļšāđ„āļĄāđˆāļ•āđ‰āļ­āļ‡āļĄāļĩāļāļēāļĢāļāļķāļāļ­āļšāļĢāļĄāđ€āļĨāļĒ

āđ€āļˆāļēāļ°āļĨāļķāļ

āļ•āļąāļ§āđāļĒāļāļ›āļĢāļ°āđ€āļ āļ— KNN āļˆāļ°āļˆāļąāļ”āđ€āļāđ‡āļšāļ•āļąāļ§āļ­āļĒāđˆāļēāļ‡āļāļēāļĢāļāļķāļāļ­āļšāļĢāļĄāļ—āļĩāđˆāļĄāļĩāļ›āđ‰āļēāļĒāļāļģāļāļąāļš āđāļĨāļ°āļŠāļģāļŦāļĢāļąāļšāļāļēāļĢāļŠāļ·āļšāļ„āđ‰āļ™ āļˆāļ°āļ„āđ‰āļ™āļŦāļēāđ€āļžāļ·āđˆāļ­āļ™āļšāđ‰āļēāļ™ K āļ āļēāļĒāđƒāļ•āđ‰āđ€āļĄāļ•āļĢāļīāļāļĢāļ°āļĒāļ°āļ—āļēāļ‡āļ—āļĩāđˆāđ€āļĨāļ·āļ­āļāļāđˆāļ­āļ™āļ—āļĩāđˆāļˆāļ°āļĢāļ§āļĄāļ›āđ‰āļēāļĒāļāļģāļāļąāļš āļ•āļąāļ§āļ–āļ”āļ–āļ­āļĒāļ‚āļ­āļ‡ KNN āđ‚āļ”āļĒāļ—āļąāđˆāļ§āđ„āļ›āļˆāļ°āļĢāļ§āļĄāđ€āļ›āđ‰āļēāļŦāļĄāļēāļĒāļ•āļąāļ§āđ€āļĨāļ‚āļ—āļĩāđˆāļ­āļĒāļđāđˆāđƒāļāļĨāđ‰āđ€āļ„āļĩāļĒāļ‡āļāļąāļ™ āđ€āļ›āđ‡āļ™āđāļšāļšāļ­āļīāļ‡āļ­āļīāļ™āļŠāđāļ•āļ™āļ‹āđŒāđāļ—āļ™āļ—āļĩāđˆāļˆāļ°āđ€āļ›āđ‡āļ™āđāļšāļšāļˆāļģāļĨāļ­āļ‡āļžāļēāļĢāļēāļĄāļīāđ€āļ•āļ­āļĢāđŒāļ‚āļ™āļēāļ”āļāļ°āļ—āļąāļ”āļĢāļąāļ” āđāļ•āđˆāļāļēāļĢāļ›āļĢāļąāļšāđƒāļŦāđ‰āđ€āļŦāļĄāļēāļ°āļŠāļĄāļ­āļēāļˆāļĒāļąāļ‡āļĢāļ§āļĄāļ–āļķāļ‡āļāļēāļĢāļ›āļĢāļąāļšāļ‚āļ™āļēāļ”āļ„āļļāļ“āļĨāļąāļāļĐāļ“āļ° āļāļēāļĢāļŠāļĢāđ‰āļēāļ‡āļ”āļąāļŠāļ™āļĩ āļŦāļĢāļ·āļ­āļāļēāļĢāļ›āļĢāļ°āļĄāļ§āļĨāļœāļĨāļĨāđˆāļ§āļ‡āļŦāļ™āđ‰āļēāļ­āļ·āđˆāļ™āđ† āđ€āļ™āļ·āđˆāļ­āļ‡āļˆāļēāļāļĢāļ°āļĒāļ°āļ—āļēāļ‡āđƒāļŠāđ‰āļ„āļļāļ“āļŠāļĄāļšāļąāļ•āļīāļ—āļļāļāļ­āļĒāđˆāļēāļ‡ āļˆāļķāļ‡āļ›āļĢāļąāļšāļ‚āļ™āļēāļ”āļ‚āđ‰āļ­āļĄāļđāļĨāļāļēāļĢāļāļķāļāđƒāļŦāđ‰āđ€āļŦāļĄāļēāļ°āļŠāļĄāđ€āļžāļ·āđˆāļ­āđ„āļĄāđˆāđƒāļŦāđ‰āļ„āļļāļ“āļŠāļĄāļšāļąāļ•āļīāļŠāđˆāļ§āļ‡āđƒāļŦāļāđˆāļ„āļĢāļ­āļšāļ‡āļģ āļāļēāļĢāļ„āđ‰āļ™āļŦāļēāđāļšāļš Brute-force āļˆāļ°āđ€āļ›āļĢāļĩāļĒāļšāđ€āļ—āļĩāļĒāļšāļ‚āđ‰āļ­āļ„āļ§āļēāļĄāļ„āđ‰āļ™āļŦāļēāļāļąāļšāļ•āļąāļ§āļ­āļĒāđˆāļēāļ‡āļ—āļĩāđˆāđ€āļāđ‡āļšāđ„āļ§āđ‰āļˆāļģāļ™āļ§āļ™āļĄāļēāļāļŦāļĢāļ·āļ­āļ—āļąāđ‰āļ‡āļŦāļĄāļ” āļ•āđ‰āļ™āđ„āļĄāđ‰ KD āļ•āđ‰āļ™āđ„āļĄāđ‰āļĨāļđāļāļšāļ­āļĨ āđāļĨāļ°āļ”āļąāļŠāļ™āļĩāđ€āļžāļ·āđˆāļ­āļ™āļšāđ‰āļēāļ™āđ‚āļ”āļĒāļ›āļĢāļ°āļĄāļēāļ“āļŠāļēāļĄāļēāļĢāļ–āđ€āļĢāđˆāļ‡āļ‚āđ‰āļ­āļĄāļđāļĨāđāļĨāļ°āļ•āļąāļ§āļŠāļĩāđ‰āļ§āļąāļ”āļ—āļĩāđˆāđ€āļŦāļĄāļēāļ°āļŠāļĄāđ„āļ”āđ‰ āđƒāļ™āļĄāļīāļ•āļīāļŠāļđāļ‡ āļĢāļ°āļĒāļ°āļ—āļēāļ‡āļ­āļēāļˆāļĄāļĩāļ‚āđ‰āļ­āļĄāļđāļĨāļ™āđ‰āļ­āļĒāļĨāļ‡ āđāļĨāļ°āļ”āļąāļŠāļ™āļĩāļ•āđ‰āļ™āđ„āļĄāđ‰āļ­āļēāļˆāļŠāđˆāļ§āļĒāđ€āļĢāđˆāļ‡āļ„āļ§āļēāļĄāđ€āļĢāđ‡āļ§āđ„āļ”āđ‰āđ€āļĨāđ‡āļāļ™āđ‰āļ­āļĒ K āļ‚āļ™āļēāļ”āđ€āļĨāđ‡āļāļŠāļēāļĄāļēāļĢāļ–āđ„āļ§āļ•āđˆāļ­āđ€āļŠāļĩāļĒāļ‡āļĢāļšāļāļ§āļ™āđ„āļ”āđ‰ āđƒāļ™āļ‚āļ“āļ°āļ—āļĩāđˆ K āļ—āļĩāđˆāđƒāļŦāļāđˆāļāļ§āđˆāļēāļˆāļ°āļŠāđˆāļ§āļĒāđƒāļŦāđ‰āļāļēāļĢāļ•āļąāļ”āļŠāļīāļ™āđƒāļˆāđƒāļ™āļ—āđ‰āļ­āļ‡āļ–āļīāđˆāļ™āļĢāļēāļšāļĢāļ·āđˆāļ™āļ‚āļķāđ‰āļ™ āļ•āļĢāļ§āļˆāļŠāļ­āļšāļ„āļ§āļēāļĄāļ–āļđāļāļ•āđ‰āļ­āļ‡āļ‚āļ­āļ‡āļāļēāļĢāđ€āļ›āđ‡āļ™āļ•āļąāļ§āđāļ—āļ™ āđ€āļĄāļ•āļĢāļīāļ K āđāļĨāļ°āļ§āļīāļ˜āļĩāļāļēāļĢāļ„āđ‰āļ™āļŦāļēāļ•āļēāļĄāļ›āļĢāļīāļĄāļēāļ“āļ‡āļēāļ™āļ—āļĩāđˆāļ•āđ‰āļ­āļ‡āļāļēāļĢ

āļāļēāļĢāđƒāļŠāđ‰āļ‡āļēāļ™āļˆāļĢāļīāļ‡āđƒāļ™āđ‚āļĨāļāđāļŦāđˆāļ‡āļ„āļ§āļēāļĄāđ€āļ›āđ‡āļ™āļˆāļĢāļīāļ‡

āļĢāļ°āļšāļšāđāļ™āļ°āļ™āļģ: āđāļ™āļ°āļ™āļģāļ āļēāļžāļĒāļ™āļ•āļĢāđŒāļŦāļĢāļ·āļ­āļœāļĨāļīāļ•āļ āļąāļ“āļ‘āđŒāļ—āļĩāđˆāļ„āļĨāđ‰āļēāļĒāļāļąāļšāļ—āļĩāđˆāļœāļđāđ‰āđƒāļŠāđ‰āļŠāļ·āđˆāļ™āļŠāļ­āļšāļ­āļĒāļđāđˆāđāļĨāđ‰āļ§

āļāļēāļĢāļˆāļ”āļˆāļģāļ•āļąāļ§āđ€āļĨāļ‚āļ—āļĩāđˆāđ€āļ‚āļĩāļĒāļ™āļ”āđ‰āļ§āļĒāļĨāļēāļĒāļĄāļ·āļ­: āļāļēāļĢāļˆāļģāđāļ™āļāļ•āļąāļ§āđ€āļĨāļ‚āđ‚āļ”āļĒāļāļēāļĢāđ€āļ›āļĢāļĩāļĒāļšāđ€āļ—āļĩāļĒāļšāļāļąāļšāļĢāļđāļ›āļ āļēāļžāļ—āļĩāđˆāļĄāļĩāļ›āđ‰āļēāļĒāļāļģāļāļąāļšāļ„āļĨāđ‰āļēāļĒāļāļąāļ™āļĄāļēāļāļ—āļĩāđˆāļŠāļļāļ”

āļāļēāļĢāļŠāļ™āļąāļšāļŠāļ™āļļāļ™āļāļēāļĢāļ§āļīāļ™āļīāļˆāļ‰āļąāļĒāļ—āļēāļ‡āļāļēāļĢāđāļžāļ—āļĒāđŒ: āļāļēāļĢāļ—āļģāļ™āļēāļĒāļŠāļ āļēāļ§āļ°āđ‚āļ”āļĒāļ­āļīāļ‡āļˆāļēāļāļœāļđāđ‰āļ›āđˆāļ§āļĒāļ—āļĩāđˆāļĄāļĩāļœāļĨāļāļēāļĢāļ—āļ”āļŠāļ­āļšāđƒāļāļĨāđ‰āđ€āļ„āļĩāļĒāļ‡āļāļąāļ™āļĄāļēāļāļ—āļĩāđˆāļŠāļļāļ”

āļāļēāļĢāļ„āđ‰āļ™āļŦāļēāļ„āļ§āļēāļĄāļŦāļĄāļēāļĒ: āļ”āļķāļ‡āļ‚āđ‰āļ­āļ„āļ§āļēāļĄāļ—āļĩāđˆāļāļąāļ‡āđ„āļ§āđ‰āļ—āļĩāđˆāđƒāļāļĨāđ‰āļ—āļĩāđˆāļŠāļļāļ”āđ€āļžāļ·āđˆāļ­āļ•āļ­āļšāđāļšāļšāļŠāļ­āļšāļ–āļēāļĄāđƒāļ™āļāļēāļ™āļ‚āđ‰āļ­āļĄāļđāļĨāđ€āļ§āļāđ€āļ•āļ­āļĢāđŒ

āļ­āļ™āļēāļ„āļ•āļ‚āļ­āļ‡ K-āđ€āļžāļ·āđˆāļ­āļ™āļšāđ‰āļēāļ™āļ—āļĩāđˆāđƒāļāļĨāđ‰āļ—āļĩāđˆāļŠāļļāļ”

āđāļ™āļ§āļ„āļīāļ”āļŦāļĨāļąāļāļ‚āļ­āļ‡ KNN āđƒāļ™āļāļēāļĢāļ„āđ‰āļ™āļŦāļēāļ•āļąāļ§āļ­āļĒāđˆāļēāļ‡āļ—āļĩāđˆāļ„āļĨāđ‰āļēāļĒāļāļąāļ™āļĄāļēāļāļ—āļĩāđˆāļŠāļļāļ” āļ‚āļąāļšāđ€āļ„āļĨāļ·āđˆāļ­āļ™āļāļēāļĢāļ„āđ‰āļ™āļŦāļēāđ€āļ§āļāđ€āļ•āļ­āļĢāđŒāļŠāļĄāļąāļĒāđƒāļŦāļĄāđˆāđāļĨāļ°āļāļēāļĢāļŠāļĢāđ‰āļēāļ‡āļāļēāļĢāļ”āļķāļ‡āļ‚āđ‰āļ­āļĄāļđāļĨāđāļšāļšāđ€āļŠāļĢāļīāļĄ āđ‚āļ”āļĒāļ—āļĩāđˆāļĢāļ°āļšāļšāļˆāļ°āļ”āļķāļ‡āđ€āļ§āļāđ€āļ•āļ­āļĢāđŒāļ—āļĩāđˆāļāļąāļ‡āđ„āļ§āđ‰āļ—āļĩāđˆāđƒāļāļĨāđ‰āļ—āļĩāđˆāļŠāļļāļ”āļĄāļēāļŠāļđāđˆāđ‚āļĄāđ€āļ”āļĨāļ āļēāļĐāļēāļ‚āļ™āļēāļ”āđƒāļŦāļāđˆ āļŦāđ‰āļ­āļ‡āļŠāļĄāļļāļ”āđƒāļāļĨāđ‰āđ€āļ„āļĩāļĒāļ‡āļ—āļĩāđˆāđƒāļāļĨāđ‰āļ—āļĩāđˆāļŠāļļāļ”āļ­āļĒāđˆāļēāļ‡ FAISS āđāļĨāļ° HNSW āļ—āļģāđƒāļŦāđ‰āļāļēāļĢāļ„āđ‰āļ™āļŦāļēāļ„āļ§āļēāļĄāļ„āļĨāđ‰āļēāļĒāļ„āļĨāļķāļ‡āļāļąāļ™āļ™āļąāļšāļžāļąāļ™āļĨāđ‰āļēāļ™āļ—āļģāđ„āļ”āđ‰āļˆāļĢāļīāļ‡ āđāļĄāđ‰āļ§āđˆāļēāļˆāļ°āđ„āļĄāđˆāļ„āđˆāļ­āļĒāđ€āļ›āđ‡āļ™āļ•āļąāļ§āđāļĒāļāļ›āļĢāļ°āđ€āļ āļ—āļ‚āļąāđ‰āļ™āļŠāļļāļ”āļ—āđ‰āļēāļĒāđƒāļ™āđ„āļ›āļ›āđŒāđ„āļĨāļ™āđŒāļ‚āļ™āļēāļ”āđƒāļŦāļāđˆ āđāļ•āđˆāļŦāļĨāļąāļāļāļēāļĢāđ€āļžāļ·āđˆāļ­āļ™āļšāđ‰āļēāļ™āļ—āļĩāđˆāđƒāļāļĨāđ‰āļ—āļĩāđˆāļŠāļļāļ”āļĄāļĩāļ„āļ§āļēāļĄāđ€āļāļĩāđˆāļĒāļ§āļ‚āđ‰āļ­āļ‡āļĄāļēāļāļāļ§āđˆāļēāļ—āļĩāđˆāđ€āļ„āļĒāđƒāļ™āļāļēāļ™āļ°āļāļĢāļ°āļ”āļđāļāļŠāļąāļ™āļŦāļĨāļąāļ‡āļ‚āļ­āļ‡āļāļēāļĢāļ„āđ‰āļ™āļŦāļēāđ€āļŠāļīāļ‡āļ„āļ§āļēāļĄāļŦāļĄāļēāļĒāđāļĨāļ°āļāļēāļĢāđāļ™āļ°āļ™āļģ

āļāļēāļĢāļ™āļģāđ„āļ›āļ›āļāļīāļšāļąāļ•āļī

āļ—āļģāđ„āļĄāļĄāļąāļ™āļ–āļķāļ‡āļŠāļģāļ„āļąāļ

  • āļāļēāļĢāļ•āļąāļ”āļŠāļīāļ™āđƒāļˆāļ—āļĩāđˆāļŠāļąāļ”āđ€āļˆāļ™āļĒāļīāđˆāļ‡āļ‚āļķāđ‰āļ™. āļŠāđˆāļ§āļĒāđƒāļŦāđ‰āļ„āļļāļ“āđāļĒāļāļ„āļģāļāļĨāđˆāļēāļ§āļ­āđ‰āļēāļ‡āļ—āļēāļ‡āđ€āļ—āļ„āļ™āļīāļ„āļ—āļĩāđˆāļŠāļąāļ”āđ€āļˆāļ™āļ­āļ­āļāļˆāļēāļāļ āļēāļĐāļēāļ—āļēāļ‡āļāļēāļĢāļ•āļĨāļēāļ”āđ„āļ”āđ‰
  • āļ•āđ‰āļ™āļ—āļļāļ™āđāļĨāļ°āļ‡āļšāļ›āļĢāļ°āļĄāļēāļ“. āļ„āļļāļ“āļŠāļēāļĄāļēāļĢāļ–āļ–āļēāļĄāļ„āļģāļ–āļēāļĄāļāļēāļĢāđƒāļŠāđ‰āļ‡āļēāļ™āļ—āļĩāđˆāļ”āļĩāļ‚āļķāđ‰āļ™āļāđˆāļ­āļ™āļ—āļĩāđˆāļˆāļ°āđƒāļŠāđ‰āđ€āļ‡āļīāļ™āļŦāļĢāļ·āļ­āđ€āļ§āļĨāļē
  • āļ—āļĩāļĄāļ‡āļēāļ™āđāļĨāļ°āļ‚āļąāđ‰āļ™āļ•āļ­āļ™āļāļēāļĢāļ—āļģāļ‡āļēāļ™. āļ—āļĩāļĄāļ—āļĩāđˆāļĄāļĩāļ„āļ§āļēāļĄāđ€āļ‚āđ‰āļēāđƒāļˆāļĢāđˆāļ§āļĄāļāļąāļ™āļˆāļ°āļ•āļąāļ”āļŠāļīāļ™āđƒāļˆāđ€āļāļĩāđˆāļĒāļ§āļāļąāļšāļœāļĨāļīāļ•āļ āļąāļ“āļ‘āđŒ āļ™āđ‚āļĒāļšāļēāļĒ āđāļĨāļ°āļāļēāļĢāđ€āļĢāļĩāļĒāļ™āļĢāļđāđ‰āđ„āļ”āđ‰āļ”āļĩāļ‚āļķāđ‰āļ™

āļĢāļ°āļ§āļąāļ‡

  • āđāļ•āđˆāļĨāļ°āļ—āļĩāļĄāļ­āļēāļˆāđƒāļŠāđ‰āļ„āļģāđ€āļ”āļĩāļĒāļ§āļāļąāļ™āļ•āđˆāļēāļ‡āļāļąāļ™ āļ”āļąāļ‡āļ™āļąāđ‰āļ™āļ„āļ§āļĢāļāļģāļŦāļ™āļ”āļ‚āļ­āļšāđ€āļ‚āļ•āļ•āļąāđ‰āļ‡āđāļ•āđˆāđ€āļ™āļīāđˆāļ™āđ†
  • āđ€āļāļ“āļ‘āđŒāļĄāļēāļ•āļĢāļāļēāļ™āļ­āļēāļˆāļ”āļđāđāļ‚āđ‡āļ‡āđāļāļĢāđˆāļ‡āđƒāļ™āļ‚āļ“āļ°āļ—āļĩāđˆāļ›āļĢāļ°āļŠāļīāļ—āļ˜āļīāļ āļēāļžāđƒāļ™āđ‚āļĨāļāđāļŦāđˆāļ‡āļ„āļ§āļēāļĄāđ€āļ›āđ‡āļ™āļˆāļĢāļīāļ‡āđ„āļĄāđˆāđ€āļ—āđˆāļēāļāļąāļ™
  • āļāļēāļĢāđ€āļžāļīāļāđ€āļ‰āļĒāļ•āđˆāļ­āļ„āļļāļ“āļ āļēāļžāļ‚āđ‰āļ­āļĄāļđāļĨāđāļĨāļ°āđāļœāļ™āļāļēāļĢāļ›āļĢāļ°āđ€āļĄāļīāļ™āļĄāļąāļāļŠāļĢāđ‰āļēāļ‡āļœāļĨāļĨāļąāļžāļ˜āđŒāļ—āļĩāđˆāđ€āļ›āļĢāļēāļ°āļšāļēāļ‡

āļ‚āļąāđ‰āļ™āļ•āļ­āļ™āļ•āđˆāļ­āđ„āļ›

  1. āđ€āļĢāļīāđˆāļĄāļ•āđ‰āļ™āļ”āđ‰āļ§āļĒāļ„āļģāļˆāļģāļāļąāļ”āļ„āļ§āļēāļĄāļ āļēāļĐāļēāļ˜āļĢāļĢāļĄāļ”āļēāļ‚āļ­āļ‡āļœāļĨāļĨāļąāļžāļ˜āđŒāļ—āļĩāđˆāļ„āļļāļ“āļ•āđ‰āļ­āļ‡āļāļēāļĢ
  2. āđ€āļĨāļ·āļ­āļāđ€āļĄāļ•āļĢāļīāļāļ§āļąāļ”āļ„āļ§āļēāļĄāļŠāļģāđ€āļĢāđ‡āļˆāļŦāļ™āļķāđˆāļ‡āļĢāļēāļĒāļāļēāļĢāđāļĨāļ°āđ€āļ‡āļ·āđˆāļ­āļ™āđ„āļ‚āļ„āļ§āļēāļĄāļĨāđ‰āļĄāđ€āļŦāļĨāļ§āļŦāļ™āļķāđˆāļ‡āļĢāļēāļĒāļāļēāļĢāļāđˆāļ­āļ™āļāļēāļĢāļ—āļ”āļŠāļ­āļš
  3. āļ”āļģāđ€āļ™āļīāļ™āļāļēāļĢāļ™āļģāļĢāđˆāļ­āļ‡āļ‚āļ™āļēāļ”āđ€āļĨāđ‡āļāļ”āđ‰āļ§āļĒāļ‚āđ‰āļ­āļĄāļđāļĨāļ•āļąāļ§āđāļ—āļ™ āđ„āļĄāđˆāđƒāļŠāđˆāļŠāļļāļ”āļŠāļēāļ˜āļīāļ•āļ—āļĩāđˆāļŠāļ§āļĒāļ‡āļēāļĄ
  4. āđ€āļ­āļāļŠāļēāļĢāļ—āļĩāđˆ K-Nearest Neighbours āđƒāļŦāđ‰āļ„āļ§āļēāļĄāļŠāđˆāļ§āļĒāđ€āļŦāļĨāļ·āļ­ āđāļĨāļ°āļ§āļīāļ˜āļĩāļ—āļĩāđˆāļ‡āđˆāļēāļĒāļāļ§āđˆāļēāļˆāļ°āļ”āļĩāļāļ§āđˆāļē

āļŠāļģāļĢāļ§āļˆāļ•āđˆāļ­āđ„āļ›

āļˆāļ”āļŦāļĄāļēāļĒāļ‚āđˆāļēāļ§āļŸāļĢāļĩ

āļĢāļąāļšāļŠāļĢāļļāļ› AI āļĢāļēāļĒāļ§āļąāļ™

āđ€āļĢāļ·āđˆāļ­āļ‡āļĢāļēāļ§ AI āļ—āļĩāđˆāļ•āļĢāļ§āļˆāļŠāļ­āļšāđāļĨāđ‰āļ§ 3 āđ€āļĢāļ·āđˆāļ­āļ‡āļ—āļļāļāļ§āļąāļ™āļ—āļģāļ‡āļēāļ™ āđ€āļŠāđ‰āļē, āđ€āļ‚āļĩāļĒāļ™āđ€āļ›āđ‡āļ™āļ āļēāļĐāļēāļ­āļąāļ‡āļāļĪāļĐāļ˜āļĢāļĢāļĄāļ”āļē āļŸāļĢāļĩāļ•āļĨāļ­āļ”āđ„āļ› āđ„āļĄāđˆāļĄāļĩāđ‚āļ†āļĐāļ“āļē

āļ­āļĩāđ€āļĄāļĨāļŦāļ™āļķāđˆāļ‡āļ‰āļšāļąāļšāļ—āļļāļāļ§āļąāļ™āļ—āļģāļ‡āļēāļ™ āļĒāļāđ€āļĨāļīāļāļāļēāļĢāļŠāļĄāļąāļ„āļĢāđƒāļ™āļ„āļĨāļīāļāđ€āļ”āļĩāļĒāļ§ āđ€āļĢāļēāđ„āļĄāđˆāđ€āļ„āļĒāļ‚āļēāļĒāļŦāļĢāļ·āļ­āđāļŠāļĢāđŒāļ—āļĩāđˆāļ­āļĒāļđāđˆāļ­āļĩāđ€āļĄāļĨāļ‚āļ­āļ‡āļ„āļļāļ“

āļ—āļ”āļŠāļ­āļšāļ•āļąāļ§āđ€āļ­āļ‡

Take the K-Nearest Neighbors quiz

āļ‚āđ‰āļ­āđ€āļŠāļ™āļ­āđāļ™āļ°āļ—āļąāļ™āļ—āļĩāļŠāļģāļŦāļĢāļąāļšāļ—āļļāļāļ„āļģāļ•āļ­āļš āđāļĨāļ°āđƒāļšāļĢāļąāļšāļĢāļ­āļ‡āļ—āļĩāđˆāļŠāļēāļĄāļēāļĢāļ–āđāļŠāļĢāđŒāđ„āļ”āđ‰āļžāļĢāđ‰āļ­āļĄ ID āļ—āļĩāđˆāļ•āļĢāļ§āļˆāļŠāļ­āļšāđ„āļ”āđ‰āđ€āļĄāļ·āđˆāļ­āļ„āļļāļ“āļœāđˆāļēāļ™āļŦāļĨāļąāļāļŠāļđāļ•āļĢ

āđ€āļĢāļīāđˆāļĄāđāļšāļšāļ—āļ”āļŠāļ­āļš

āļŠāļ™āļąāļšāļŠāļ™āļļāļ™āļāļēāļĢāļĻāļķāļāļĐāļē AI āļŸāļĢāļĩ AI Understanding āđ€āļ›āđ‡āļ™āļ­āļ‡āļ„āđŒāļāļĢāđ„āļĄāđˆāđāļŠāļ§āļ‡āļŦāļēāļœāļĨāļāļģāđ„āļĢ 501(c)(3) — āđ„āļĄāđˆāļĄāļĩāđ‚āļ†āļĐāļ“āļē āđ„āļĄāđˆāļĄāļĩāļāļģāđāļžāļ‡āđ€āļ‡āļīāļ™, āļ•āļĨāļ­āļ”āđ„āļ› āļšāļĢāļīāļˆāļēāļ„

āļ„āļģāļ–āļēāļĄāļ—āļĩāđˆāļžāļšāļšāđˆāļ­āļĒ

K-Nearest Neighbours āļ„āļ·āļ­āļ­āļ°āđ„āļĢ?

K-Nearest Neighbors (KNN) āļˆāļąāļ”āļ›āļĢāļ°āđ€āļ āļ—āļˆāļļāļ”āļ‚āđ‰āļ­āļĄāļđāļĨāđƒāļŦāļĄāđˆāđ‚āļ”āļĒāļ”āļđāļˆāļēāļāļ•āļąāļ§āļ­āļĒāđˆāļēāļ‡ K āļ—āļĩāđˆāđƒāļāļĨāđ‰āđ€āļ„āļĩāļĒāļ‡āļ—āļĩāđˆāļŠāļļāļ”āđāļĨāļ°āļĢāļąāļšāļ„āļ°āđāļ™āļ™āđ€āļŠāļĩāļĒāļ‡āļ‚āđ‰āļēāļ‡āļĄāļēāļ āļŠāļīāđˆāļ‡āļŠāļģāļ„āļąāļāļ„āļ·āļ­āđ€āļ›āđ‡āļ™āļŦāļ™āļķāđˆāļ‡āđƒāļ™āļ­āļąāļĨāļāļ­āļĢāļīāļ˜āļķāļĄāļ—āļĩāđˆāļ‡āđˆāļēāļĒāļ—āļĩāđˆāļŠāļļāļ”āđāļĨāļ°āđƒāļŠāđ‰āļ‡āļēāļ™āļ‡āđˆāļēāļĒāļ—āļĩāđˆāļŠāļļāļ”āđƒāļ™āļāļēāļĢāđ€āļĢāļĩāļĒāļ™āļĢāļđāđ‰āļ‚āļ­āļ‡āđ€āļ„āļĢāļ·āđˆāļ­āļ‡ āđ‚āļ”āļĒāđāļ—āļšāđ„āļĄāđˆāļ•āđ‰āļ­āļ‡āļĄāļĩāļāļēāļĢāļāļķāļāļ­āļšāļĢāļĄāđ€āļĨāļĒ

KNN āļˆāļģāđāļ™āļāļˆāļļāļ”āļ‚āđ‰āļ­āļĄāļđāļĨāđƒāļŦāļĄāđˆāļ­āļĒāđˆāļēāļ‡āđ„āļĢ

KNN āļ„āđ‰āļ™āļŦāļēāļ•āļąāļ§āļ­āļĒāđˆāļēāļ‡ K āļ—āļĩāđˆāđ€āļāđ‡āļšāđ„āļ§āđ‰āļ—āļĩāđˆāđƒāļāļĨāđ‰āļ—āļĩāđˆāļŠāļļāļ”āđāļĨāļ°āļāļģāļŦāļ™āļ”āļ„āļĨāļēāļŠāļ—āļĩāđˆāļžāļšāļšāđˆāļ­āļĒāļ—āļĩāđˆāļŠāļļāļ” (āļŠāļģāļŦāļĢāļąāļšāļāļēāļĢāļ–āļ”āļ–āļ­āļĒ āļˆāļ°āđ€āļ›āđ‡āļ™āļāļēāļĢāļŦāļēāļ„āđˆāļēāđ€āļ‰āļĨāļĩāđˆāļĒāļ‚āļ­āļ‡āļ„āđˆāļēāđ€āļŦāļĨāđˆāļēāļ™āļąāđ‰āļ™)

āđ€āļŦāļ•āļļāđƒāļ” KNN āļˆāļķāļ‡āļĄāļąāļāļ–āļđāļāđ€āļĢāļĩāļĒāļāļ§āđˆāļē "āļœāļđāđ‰āđ€āļĢāļĩāļĒāļ™āļ—āļĩāđˆāļ‚āļĩāđ‰āđ€āļāļĩāļĒāļˆ"

KNN āđ€āļ›āđ‡āļ™āđāļšāļšāļ­āļīāļ‡āļ­āļīāļ™āļŠāđāļ•āļ™āļ‹āđŒāđāļ—āļ™āļ—āļĩāđˆāļˆāļ°āđ€āļĢāļĩāļĒāļ™āļĢāļđāđ‰āļŠāļļāļ”āļ™āđ‰āļģāļŦāļ™āļąāļāļžāļēāļĢāļēāđ€āļĄāļ•āļĢāļīāļāļ‚āļ™āļēāļ”āļāļ°āļ—āļąāļ”āļĢāļąāļ” āļāļēāļĢāđƒāļŠāđ‰āļ‡āļēāļ™āļĒāļąāļ‡āļ„āļ‡āļŠāļēāļĄāļēāļĢāļ–āļ›āļĢāļ°āļĄāļ§āļĨāļœāļĨāļĨāđˆāļ§āļ‡āļŦāļ™āđ‰āļēāļŦāļĢāļ·āļ­āļŠāļĢāđ‰āļēāļ‡āļ”āļąāļŠāļ™āļĩāļāļēāļĢāļ„āđ‰āļ™āļŦāļēāđ„āļ”āđ‰āđƒāļ™āđ€āļ§āļĨāļēāļ—āļĩāđˆāđ€āļŦāļĄāļēāļ°āļŠāļĄ

āđ€āļŦāļ•āļļāđƒāļ”āļāļēāļĢāļ›āļĢāļąāļšāļ‚āļ™āļēāļ”āļ„āļļāļ“āļŠāļĄāļšāļąāļ•āļīāļˆāļķāļ‡āļĄāļĩāļ„āļ§āļēāļĄāļŠāļģāļ„āļąāļāļŠāļģāļŦāļĢāļąāļš KNN

āđ€āļ™āļ·āđˆāļ­āļ‡āļˆāļēāļ KNN āļ­āļēāļĻāļąāļĒāļĢāļ°āļĒāļ°āļ—āļēāļ‡ āļ„āļļāļ“āļŠāļĄāļšāļąāļ•āļīāļŠāđˆāļ§āļ‡āļāļ§āđ‰āļēāļ‡āļ—āļĩāđˆāđ„āļĄāđˆāđ„āļ”āđ‰āļ›āļĢāļąāļšāļ‚āļ™āļēāļ”āļˆāļķāļ‡āļŠāļēāļĄāļēāļĢāļ–āļ„āļĢāļ­āļšāļ‡āļģāļ„āļļāļ“āļŠāļĄāļšāļąāļ•āļīāļ­āļ·āđˆāļ™āđ† āđ„āļ”āđ‰ āļ”āļąāļ‡āļ™āļąāđ‰āļ™āļ„āļļāļ“āļŠāļĄāļšāļąāļ•āļīāļ•āđˆāļēāļ‡āđ† āļĄāļąāļāļˆāļ°āļ–āļđāļāļ—āļģāđƒāļŦāđ‰āđ€āļ›āđ‡āļ™āļĄāļēāļ•āļĢāļāļēāļ™

āļˆāļ°āđ€āļāļīāļ”āļ­āļ°āđ„āļĢāļ‚āļķāđ‰āļ™āļŦāļēāļāļ„āļļāļ“āđ€āļĨāļ·āļ­āļ K āļ—āļĩāđˆāļ™āđ‰āļ­āļĒāļĄāļēāļ āđ€āļŠāđˆāļ™ K=1

K āļ•āļąāļ§āđ€āļĨāđ‡āļ āđ† āļ›āļĨāđˆāļ­āļĒāđƒāļŦāđ‰āđ€āļžāļ·āđˆāļ­āļ™āļšāđ‰āļēāļ™āļ—āļĩāđˆāļĄāļĩāđ€āļŠāļĩāļĒāļ‡āļ”āļąāļ‡āļŦāļĢāļ·āļ­āļ•āļīāļ”āļ›āđ‰āļēāļĒāļāļģāļāļąāļšāđ„āļĄāđˆāļ–āļđāļāļ•āđ‰āļ­āļ‡āļ•āļąāļ”āļŠāļīāļ™āđƒāļˆāļœāļĨāļĨāļąāļžāļ˜āđŒ āļ‹āļķāđˆāļ‡āļ™āļģāđ„āļ›āļŠāļđāđˆāļ‚āļ­āļšāđ€āļ‚āļ•āļ—āļĩāđˆāļ‚āļĢāļļāļ‚āļĢāļ°āđāļĨāļ°āļžāļ­āļ”āļĩāđ€āļāļīāļ™āđ„āļ›

āđƒāļ™āļāļēāļĢāđƒāļŠāđ‰āļ‡āļēāļ™ KNN āđāļšāļšāđ€āļ”āļĢāļąāļˆāļ‰āļēāļ™ āđ€āļŦāļ•āļļāđƒāļ”āļāļēāļĢāļ„āļēāļ”āļāļēāļĢāļ“āđŒāļˆāļķāļ‡āļŠāđ‰āļēāđƒāļ™āļŠāļļāļ”āļ‚āđ‰āļ­āļĄāļđāļĨāļ‚āļ™āļēāļ”āđƒāļŦāļāđˆ

āļāļēāļĢāļŠāđāļāļ™āđāļšāļšāđ€āļ”āļĢāļąāļˆāļ‰āļēāļ™āļˆāļ°āđ€āļ›āļĢāļĩāļĒāļšāđ€āļ—āļĩāļĒāļšāļāļąāļšāļˆāļļāļ”āļ—āļĩāđˆāđ€āļāđ‡āļšāđ„āļ§āđ‰ āđƒāļ™āļ‚āļ“āļ°āļ—āļĩāđˆāļ•āđ‰āļ™āđ„āļĄāđ‰āļŦāļĢāļ·āļ­āļ”āļąāļŠāļ™āļĩāđƒāļāļĨāđ‰āđ€āļ„āļĩāļĒāļ‡āđ‚āļ”āļĒāļ›āļĢāļ°āļĄāļēāļ“āļŠāļēāļĄāļēāļĢāļ–āđ€āļĢāđˆāļ‡āļ›āļĢāļīāļĄāļēāļ“āļ‡āļēāļ™āļšāļēāļ‡āļ­āļĒāđˆāļēāļ‡āđ„āļ”āđ‰āđ‚āļ”āļĒāļ‚āļķāđ‰āļ™āļ­āļĒāļđāđˆāļāļąāļšāļ‚āđ‰āļ­āļĄāļđāļĨāđāļĨāļ°āļ•āļąāļ§āļŠāļĩāđ‰āļ§āļąāļ”

āđ€āļĢāļĩāļĒāļ™āļĢāļđāđ‰āļ•āđˆāļ­āđ„āļ›

āļ„āļģāđāļ™āļ°āļ™āļģāļ—āļĩāđˆāđ€āļāļĩāđˆāļĒāļ§āļ‚āđ‰āļ­āļ‡

āļ„āļģāđāļ™āļ°āļ™āļģāđ€āļžāļīāđˆāļĄāđ€āļ•āļīāļĄāļ—āļĩāđˆāđ€āļĨāļ·āļ­āļāļŠāļģāļŦāļĢāļąāļšāļŦāļąāļ§āļ‚āđ‰āļ­āļ™āļĩāđ‰

āļ•āđˆāļ­āđ„āļ›āļ„āļģāđāļ™āļ°āļ™āļģāļ•āđˆāļ­āđ„āļ›

āļ•āļąāļ§āđāļĒāļāļ›āļĢāļ°āđ€āļ āļ— Naive Bayes

āļ„āļ§āļēāļĄāļĢāļđāđ‰āļžāļ·āđ‰āļ™āļāļēāļ™

āļĢāļąāļšāđƒāļšāļĢāļąāļšāļĢāļ­āļ‡ AI āļŸāļĢāļĩāļŦāļĨāļąāļāļŠāļđāļ•āļĢāđāļĨāļ°āļāļēāļĢāļŠāļ­āļšāļŠāļąāđ‰āļ™ āđ† āļŸāļĢāļĩ āđ„āļĄāđˆāļĄāļĩāļ„āđˆāļēāđƒāļŠāđ‰āļˆāđˆāļēāļĒ āđ„āļĄāđˆāļĄāļĩāļšāļąāļ•āļĢāđ€āļ„āļĢāļ”āļīāļ• āļ›āļĢāļ°āļĄāļēāļ“ 2.5 āļŠāļąāđˆāļ§āđ‚āļĄāļ‡āđ€āļĢāļīāđˆāļĄāļ•āđ‰āļ™āļŸāļĢāļĩ →