KD-Tree: k-dimensional tree

Choose a study mode

Play Quiz
Study Flashcards
Spaced Repetition
Chat to Lesson

Podcast

Play an AI-generated podcast conversation about this lesson
Download our mobile app to listen on the go
Get App

Questions and Answers

Какой принцип использует алгоритм при поиске ближайших соседей для новой точки?

  • Сравнение значения заданной точки с минимумом в каждом узле
  • Сравнение значения заданной точки с медианой в каждом узле (correct)
  • Сравнение значения заданной точки с максимумом в каждом узле
  • Сравнение значения заданной точки с случайно выбранной точкой в каждом узле

Что делает алгоритм при обновлении значений в текущем узле?

  • Игнорирует все точки в текущем узле
  • Сравнивает точки в текущем узле с дальними соседями
  • Сравнивает точки в текущем узле с самими собой
  • Сравнивает точки в текущем узле с ближайшими соседями и обновляет значения (correct)

В каких задачах KNN может применяться в контексте обучения без учителя?

  • Кластеризация для вычисления расстояний между признаками (correct)
  • Классификация для разделения объектов на классы
  • Регрессия для предсказания числовых значений
  • Понижение размерности признакового пространства

Какой специальный класс существует для реализации KNN в scikit-learn?

<p>NearestNeighbors (B)</p> Signup and view all the answers

Что выбирает алгоритм, когда сравнивает значение заданной точки с медианой в каждом узле?

<p>Ближайшее подпространство с ближайшими соседями (D)</p> Signup and view all the answers

Flashcards are hidden until you start studying

More Like This

Measuring Affinity and KD of Drugs
18 questions
kd
34 questions

kd

NicerElf6981 avatar
NicerElf6981
Use Quizgecko on...
Browser
Browser