This summary contains all material discussed in the lectures (1-13) of Machine Learning taught at the Vrije Universiteit Amsterdam to third year Business Analytics, Information Science, Computer Science and Artificial Intelligence bachelor students.
It is quite extensive, contains a lot more than...
We provide a large number of examples from the sort of thing we
want the computer to learn Instead of providing the computer a set
of instructions step bystep the computer figurs out its own program
A ML problem is suitable when
we can't solve it explicitly
approximate solutions are fine
limited reliability predictability interpretability is fine
plenty ofexamples to learnfrom
ML provides systems the ability to automatically learn and improve
from experience without beingexplicitlyprogrammed
Most of this Ml course is about offline learning The main idea is
that we seperate learningpredicting and acting
We start with a dataset of examples instances Then feed these
instances into a learningalgorithm that produces a model
Test the model to see if it works by checking its predictions
We want Solutions that are applicable across domains not one
solution for chess one for cars etc Hence we abstract the
learning task to an abstract task e g Classification regression
and then develop an algorithm for these abstract tasks
,Two types of abstract tasks
Supervised abstract tasks
provide examples of input and output
learn to predict the output from an unseen input
Classification
regression
unsupervised abstract tasks
provide input only
find any pattern that explains something about the data
clustering
density estimation
generative modeling
Basic recipe for offline ML
1 Abstract the problem to a Standard task
2 Choose instances and their features
3 Choose model class
4 Search for a good model
,LECTURE 12 CLASSIFICATION
Classification is the task of assigning a class to an example
That is one of a finite number of categories
The basic framework of classification has data that
consists of examples instances of things we are trying to
learn something about Per instance we measure some
feature numeric categorie Finally we have the target value
the thing we are
trying to learn In classification this is
always a Class of possible values
3 examples of classification algorithms
linear classifier
With 2 features above the line is
ei predicted and below the line
Decision tree classifier
42 yo Per target value 2 classes are possible
la Gb If the first eg is yes and the
Yesh yo gesp y no
a b a b second not the class b is assigned
K nearest neighbours KNN
The algorithm searches for the k in the example
_jij KU nearest neighbours and assign the class
that is most frequent in that set
, LECTURE 1.3 OTHER ABSTRACT TASKS REGRESSION
CLUSTERING DENSITY ESTIMATION
Regression supervised
Works exactly the same as Classification except we're
predicting a number instead of a Class
The features of a particular instance i are denoted by the
vector xi The corresponding true label given the data is ti
The models prediction is given by f xi
Goal is to get f xi as close as possible to ti
To determine how good a model is
we use a lossfunction
ii Igression Mean squared error Insel loss
loss If IF
We can also use the decision tree principle to perform
a regression tree Just like classification
regression giving us
we can even apply KNN to regression as well
Clustering unsupervised
Goal here is to split the instances into a number of
clusters This number is usually given by the user in advance
One example of clustering is k means start
bij choosing
k random points in the feature space the means Assign
each point to the closest mean giving k clusters Next re compute
the means for each cluster and re assign Points to its closest
mean Repeat this process until the means stop moving
Les avantages d'acheter des résumés chez Stuvia:
Qualité garantie par les avis des clients
Les clients de Stuvia ont évalués plus de 700 000 résumés. C'est comme ça que vous savez que vous achetez les meilleurs documents.
L’achat facile et rapide
Vous pouvez payer rapidement avec iDeal, carte de crédit ou Stuvia-crédit pour les résumés. Il n'y a pas d'adhésion nécessaire.
Focus sur l’essentiel
Vos camarades écrivent eux-mêmes les notes d’étude, c’est pourquoi les documents sont toujours fiables et à jour. Cela garantit que vous arrivez rapidement au coeur du matériel.
Foire aux questions
Qu'est-ce que j'obtiens en achetant ce document ?
Vous obtenez un PDF, disponible immédiatement après votre achat. Le document acheté est accessible à tout moment, n'importe où et indéfiniment via votre profil.
Garantie de remboursement : comment ça marche ?
Notre garantie de satisfaction garantit que vous trouverez toujours un document d'étude qui vous convient. Vous remplissez un formulaire et notre équipe du service client s'occupe du reste.
Auprès de qui est-ce que j'achète ce résumé ?
Stuvia est une place de marché. Alors, vous n'achetez donc pas ce document chez nous, mais auprès du vendeur jorinemol. Stuvia facilite les paiements au vendeur.
Est-ce que j'aurai un abonnement?
Non, vous n'achetez ce résumé que pour €16,24. Vous n'êtes lié à rien après votre achat.
