Описание тега knn
В распознавании образов k-ближайшие соседи (k-NN) - это алгоритм классификации, используемый для классификации примера на основе набора уже классифицированных примеров. Алгоритм: случай классифицируется большинством голосов его соседей, при этом случай присваивается классу, наиболее распространенному среди его K ближайших соседей, измеренному функцией расстояния. Если K = 1, то случай просто относится к классу его ближайшего соседа.
1
ответ
Кнн предсказания с кластеризацией
У меня есть набор данных 60,000 obs/40 Variable, в котором я использовал Clara, в основном из-за ограничений памяти. library(cluster) library(dplyr) mutate(kddnew, Att=ifelse(Class=="normal","normal", "attack")) ds <- dat[,c(-20,-21,-40) clus <…
12 июн '15 в 23:06
0
ответов
При использовании в наборе данных Minst я получаю TypeError: unhashable тип: 'numpy.ndarray'
def getHighest(neighbors): classVotes = {} for x in range(len(neighbors)): response = neighbors[x][-1] g = tuple(response) if g in classVotes.keys(): classVotes[g] += 1 else: classVotes[g] = 1 sortedVotes = sorted(classVotes.iteritems(), key=operato…
26 окт '17 в 01:24
0
ответов
В статье "Анализ компонентов соседства", как определить оптимальное количество соседей (K)?
Недавно я читаю статью "Анализ компонентов соседства". В последнем абзаце на второй странице статьи "Обратите внимание, что, изучая общий масштаб A, а также относительные направления его рядов, мы также эффективно изучаем вещественную оценку оптимал…
15 мар '18 в 00:40
1
ответ
Классификация КНН в MATLAB - матрица смешения и РПЦ?
Я пытаюсь классифицировать набор данных, содержащий два класса, используя разные классификаторы (LDA, SVM, KNN) и хотел бы сравнить их производительность. Я сделал кривые ROC для LDA, изменив априорную вероятность. Но как я могу сделать то же самое …
30 ноя '12 в 09:34
2
ответа
Может кто-нибудь рассказать мне о алгоритме поиска kNN, который использует Matlab?
Я написал базовый алгоритм O(n^2) для поиска ближайшего соседа. Как обычно, метод knnsearch (..) в Matlab 2013a работает намного быстрее. Может кто-нибудь сказать мне, какую оптимизацию они использовали в своей реализации? Я в порядке с чтением любо…
19 апр '14 в 20:59
2
ответа
КНН выбирает классную метку, когда к =4
В классификации k-NN выходные данные являются членами класса. Объект классифицируется большинством голосов своих соседей, при этом объект присваивается классу, наиболее распространенному среди его k ближайших соседей (k является положительным целым …
20 янв '15 в 13:37
2
ответа
Матрица внутри data.frame в R или другой вложенной структуре
Мне нужно построить структуру данных в R, содержащую matrix (или же data.frame) для каждого наблюдения. В идеале это было бы matrix внутри data.frame, Пока что я могу думать только о вложенных списках, чтобы достичь этого, но тогда я боюсь, что прои…
09 окт '16 в 12:52
0
ответов
k-NN регрессия с использованием Matlab?
У меня две таблицы а именно Training_table а также Testing table каждый содержит два параметра размером, скажем, 100. Я хочу использовать k-NN для обучения с использованием training_table и протестируйте алгоритм, используя значения 'Testing_table'.…
12 июн '17 в 14:31
1
ответ
Почему тестирование занимает больше времени, чем обучение?
Я тренируюсь склеарн KNNClassifier на MNIST набор данных цифр. Вот код: knn = KNeighborsClassifier() start_time = time.time() print (start_time) knn.fit(X_train, y_train) elapsed_time = time.time() - start_time print (elapsed_time) это займет 40 с. …
03 ноя '18 в 16:49
0
ответов
Почему у класса Метрики расстояний SKLearn нет косинусного расстояния?
Я пытаюсь получить KNN с косинусным расстоянием, но похоже, что метрический параметр не принимает косинусное расстояние. В http://scikit-learn.org/stable/modules/generated/sklearn.neighbors.DistanceMetric.html доступны только следующие показатели. Э…
31 июл '16 в 20:53
0
ответов
Распознавание символов с помощью KNN и OpenCV 3
У меня есть вопрос о KNN и OpenCV, я надеюсь, что кто-то с большим опытом в этом может пролить свет... Я пытаюсь сделать распознавание символов на изображениях, поступающих через веб-камеру. У меня есть термометр с 4 входами, и я хотел бы провести н…
30 авг '17 в 13:24
0
ответов
Как найти важную переменную, используя knn в R
Я хочу повысить точность, используя алгоритм KNN. У меня есть 23 фактора (пол, возраст, оплата, образование и т. Д.) Проблема в том, что существует слишком много переменных, поэтому я хочу знать, какие из них являются эффективными. [Информация] набо…
18 окт '18 в 15:58
1
ответ
Flink: ОШИБКА разбора формата числового значения
Я пытаюсь разработать модель K-средних во Flink (Scala), используя Zeppelin. Это часть моего простого кода: //Reading data val mapped : DataSet[Vector] = data.map {x => DenseVector (x._1,x._2) } //Create algorithm val knn = KNN() .setK(3) .setBlo…
03 июн '17 в 11:08
1
ответ
Почему k и l для LSH используются для приблизительных ближайших соседей?
Во всех объяснениях, связанных с локальным хешированием (то есть http://en.wikipedia.org/wiki/Locality-sensitive_hashing) Они описывают, что генерируются k хеш-функций, но только х (l Зачем вообще генерировать k, а не просто генерировать l? Почему о…
08 июн '15 в 14:33
1
ответ
Какие модели распознавания лиц глубокое обучение?
Мне нужен datasetCreator или "запись лица" для сбора изображений от пользователей. Сколько изображений мне нужно для распознавания лиц?
04 май '18 в 23:23
2
ответа
k-Ближайшие соседи, где каждая точка - это свой класс
Я пытаюсь сделать рекомендацию на основе сходства объектов, где мои точки в пространстве объектов представляют уникальные классы. По сути, у меня есть сотни уникальных элементов, представленных как низкоразмерные векторы признаков, и я хочу найти k-…
19 июл '16 в 19:00
1
ответ
Ошибка в коде R для создания модели с использованием алгоритма KNN для интеллектуального анализа текста
Я пытаюсь провести некоторый анализ текста на 35000 строк данных, и когда я пытаюсь создать модель из modeldata, я беру строки, которые я решил использовать для обучения и тестирования. И я также подаю в модель известные категории обучающих данных. …
14 июн '17 в 20:06
1
ответ
Ближайший сосед в pyspark, использующий евклидово расстояние или подобное
Поэтому мне нужно найти ближайших соседей данного ряда в pyspark DF, используя евклидово расстояние или что-нибудь еще. данные, которые у меня есть более 20 столбцов, более тысячи строк и все значения являются числами. Я пытаюсь пересчитать некоторы…
15 сен '16 в 10:43
1
ответ
Прогнозирование машинного обучения под наблюдением к пятогу
Я новичок в машинном обучении. Я делаю умные перчатки, чтобы распознавать различные жесты рук с помощью классификатора KNN. До сих пор я успешно набрал код и смог предсказать правильный жест, который я ввел. Теперь я хочу использовать пакет pyautogu…
07 май '18 в 13:56
2
ответа
k размер выборки для обучения классификатора ближайшего соседа для каждого класса
Может ли кто-нибудь сказать мне, должны ли размеры выборки обучения для каждого класса быть равными? Могу ли я принять этот сценарий? class1 class2 class3 samples 400 500 300 или все классы должны иметь одинаковые размеры выборки?
04 апр '12 в 10:03