Jak wykreślić granicę decyzyjną klasyfikatora k-najbliższego sąsiada na podstawie elementów uczenia statystycznego?

31

Chcę wygenerować fabułę opisaną w książce ElemStatLearn „Elementy statystycznego uczenia się: eksploracja danych, wnioskowanie i przewidywanie. Drugie wydanie” Trevora Hastiego i Roberta Tibshirani i Jerome Friedmana. Fabuła jest:

wprowadź opis zdjęcia tutaj

Zastanawiam się, jak mogę stworzyć ten dokładny wykres R, szczególnie zwróć uwagę na grafikę i obliczenia siatki, aby pokazać granicę.

littleEinstein
źródło
1
@StasK: tak, jest. Jak wygenerować fabułę? Czy mógłbyś pomóc? Wielkie dzięki!
littleEinstein

Odpowiedzi:

35

Aby odtworzyć tę liczbę, musisz mieć zainstalowany pakiet ElemStatLearn w systemie. Sztuczny zestaw danych został wygenerowany mixture.example()zgodnie ze wskazaniami @StasK.

library(ElemStatLearn)
require(class)
x <- mixture.example$x
g <- mixture.example$y
xnew <- mixture.example$xnew
mod15 <- knn(x, xnew, g, k=15, prob=TRUE)
prob <- attr(mod15, "prob")
prob <- ifelse(mod15=="1", prob, 1-prob)
px1 <- mixture.example$px1
px2 <- mixture.example$px2
prob15 <- matrix(prob, length(px1), length(px2))
par(mar=rep(2,4))
contour(px1, px2, prob15, levels=0.5, labels="", xlab="", ylab="", main=
        "15-nearest neighbour", axes=FALSE)
points(x, col=ifelse(g==1, "coral", "cornflowerblue"))
gd <- expand.grid(x=px1, y=px2)
points(gd, pch=".", cex=1.2, col=ifelse(prob15>0.5, "coral", "cornflowerblue"))
box()

Wszystkie trzy ostatnie polecenia pochodzą z pomocy online dla mixture.example. Zauważ, że wykorzystaliśmy fakt, że expand.gridustawimy jego wynik, zmieniając xnajpierw, co pozwala dodatkowo indeksować (według kolumny) kolory w prob15macierzy (o wymiarze 69x99), która przechowuje proporcję głosów dla zwycięskiej klasy dla każdej współrzędnej sieci ( px1, px2).

wprowadź opis zdjęcia tutaj

chl
źródło
+1. dzięki! Zastanawiam się także, jak wygenerować dane, jak opisano w tekście „odsłonić wyrocznię”. Czy możesz również dodać to, zamiast korzystać z danych ze strony?
littleEinstein
@littleEinstein Czy masz na myśli to, co podano w pomocy online mixture.example? Spójrz na konfigurację symulacji poniżej linii, zaczynając od # Reproducing figure 2.4, page 17 of the book:w sekcji przykładowej.
chl
czy możesz dać mi znać link? Nie mogę tego znaleźć.
littleEinstein
Przepraszam @littleEinstein, ale pewnie czegoś mi brakuje. To tylko kwestia wpisania help(mixture.example)lub example(mixture.example)polecenia R (po załadowaniu wymaganego pakietu za pomocą library(ElemStatLearn)). Kod do generowania sztucznego zestawu danych (nie do generowania ryc. 2.4) jest zapisany zwykłym literą R w sekcji Przykład.
chl
1
BTW, właśnie natknąłem się na blog @ Shane'a, z którego korzystał ggplotw podobnym celu. Sprawdź to: ESL 2.1: Regresja liniowa vs. KNN .
chl
7

Uczę się języka angielskiego i staram się przeanalizować wszystkie przykłady podane w książce. Właśnie to zrobiłem i możesz sprawdzić kod R poniżej:

library(MASS)
# set the seed to reproduce data generation in the future
seed <- 123456
set.seed(seed)

# generate two classes means
Sigma <- matrix(c(1,0,0,1),nrow = 2, ncol = 2)
means_1 <- mvrnorm(n = 10, mu = c(1,0), Sigma)
means_2 <- mvrnorm(n = 10, mu = c(0,1), Sigma)

# pick an m_k at random with probability 1/10
# function to generate observations
genObs <- function(classMean, classSigma, size, ...)
{
  # check input
  if(!is.matrix(classMean)) stop("classMean should be a matrix")
  nc <- ncol(classMean)
  nr <- nrow(classMean)
  if(nc != 2) stop("classMean should be a matrix with 2 columns")
  if(ncol(classSigma) != 2) stop("the dimension of classSigma is wrong")

  # mean for each obs
    # pick an m_k at random
  meanObs <- classMean[sample(1:nr, size = size, replace = TRUE),]
  obs <- t(apply(meanObs, 1, function(x) mvrnorm(n = 1, mu = x, Sigma = classSigma )) )
  colnames(obs) <- c('x1','x2')
  return(obs)
}


obs100_1 <- genObs(classMean = means_1, classSigma = Sigma/5, size = 100)
obs100_2 <- genObs(classMean = means_2, classSigma = Sigma/5, size = 100)

# generate label
y <- rep(c(0,1), each = 100)

# training data matrix
trainMat <- as.data.frame(cbind(y, rbind(obs100_1, obs100_2)))

# plot them
library(lattice)
with(trainMat, xyplot(x2 ~ x1,groups = y, col=c('blue', 'orange')))

# now fit two models

# model 1: linear regression
lmfits <- lm(y ~ x1 + x2 , data = trainMat)

# get the slope and intercept for the decision boundary
intercept <- -(lmfits$coef[1] - 0.5) / lmfits$coef[3]
slope <- - lmfits$coef[2] / lmfits$coef[3]

# Figure 2.1
xyplot(x2 ~ x1, groups = y, col = c('blue', 'orange'), data = trainMat,
       panel = function(...)
       {
        panel.xyplot(...)
        panel.abline(intercept, slope)
        },
       main = 'Linear Regression of 0/1 Response')    

# model2: k nearest-neighbor methods
library(class)
# get the range of x1 and x2
rx1 <- range(trainMat$x1)
rx2 <- range(trainMat$x2)
# get lattice points in predictor space
px1 <- seq(from = rx1[1], to = rx1[2], by = 0.1 )
px2 <- seq(from = rx2[1], to = rx2[2], by = 0.1 )
xnew <- expand.grid(x1 = px1, x2 = px2)

# get the contour map
knn15 <- knn(train = trainMat[,2:3], test = xnew, cl = trainMat[,1], k = 15, prob = TRUE)
prob <- attr(knn15, "prob")
prob <- ifelse(knn15=="1", prob, 1-prob)
prob15 <- matrix(prob, nrow = length(px1), ncol = length(px2))

# Figure 2.2
par(mar = rep(2,4))
contour(px1, px2, prob15, levels=0.5, labels="", xlab="", ylab="", main=
    "15-nearest neighbour", axes=FALSE)
points(trainMat[,2:3], col=ifelse(trainMat[,1]==1, "coral", "cornflowerblue"))
points(xnew, pch=".", cex=1.2, col=ifelse(prob15>0.5, "coral", "cornflowerblue"))
box()
Daoying Lin
źródło
1
Aby wprowadzić kod tutaj bez robienia tego, możesz podświetlić tekst, który jest kodem, a następnie kliknąć przycisk „kod” u góry strony. Jest w rzędzie ikon / przycisków. Kod jeden wygląda jak nawiasy klamrowe.
Peter Flom - Przywróć Monikę
Odp: „jak wkleić blok kodu R”. Podczas edytowania postu masz dostęp do małego paska menu .
chl
Dodatkowo, jeśli nie używasz edytora, który może łatwo wciskać bloki kodu, myślę, że z przyjemnością przejdziesz do jednego z nich. Np. W Rstudio wybranie kodu i naciśnięcie tabulatora wcina go, vim możesz 5>>itp.
Mark