Rozpoznawanie wzorców
Sieci neuronowe są używane w aplikacjach takich jak rozpoznawanie twarzy.
Te aplikacje korzystają z funkcji Rozpoznawanie wzorców .
Ten rodzaj Klasyfikacji można przeprowadzić za pomocą Perceptronu .
Klasyfikacja wzorów
Wyobraź sobie prostą prostą (wykres liniowy) w przestrzeni z rozproszonymi punktami xy.
Jak sklasyfikować punkty nad i pod linią?
Perceptron można wytrenować w rozpoznawaniu punktów nad linią bez znajomości wzoru na linię.
Perceptron jest często używany do klasyfikacji danych na dwie części.
Perceptron jest również znany jako liniowy klasyfikator binarny.
Jak zaprogramować perceptron
Aby dowiedzieć się więcej o programowaniu perceptronu, stworzymy bardzo prosty program JavaScript, który:
- Stwórz prosty ploter
- Utwórz 500 losowych punktów xy
- Wyświetl punkty xy
- Utwórz funkcję liniową: f(x)
- Wyświetl linię
- Oblicz żądane odpowiedzi
- Display the desired answers
Create a Simple Plotter
Use the simple plotter object described in the AI Plotter Chapter.
Example
const plotter = new XYPlotter("myCanvas");
plotter.transformXY();
const xMax = plotter.xMax;
const yMax = plotter.yMax;
const xMin = plotter.xMin;
const yMin = plotter.yMin;
Create Random X Y Points
Create as many xy points as wanted.
Let the x values be random, between 0 and maximum.
Let the y values be random, between 0 and maximum.
Display the points in the plotter:
Example
const numPoints = 500;
const xPoints = [];
const yPoints = [];
for (let i = 0; i < numPoints; i++) {
xPoints[i] = Math.random() * xMax;
yPoints[i] = Math.random() * yMax;
}
Create a Line Function
Display the line in the plotter:
Example
function f(x) {
return x * 1.2 + 50;
}
Compute Desired Answers
Compute the desired answers based on the line function:
y = x * 1.2 + 50.
The desired answer is 1 if y is over the line and 0 if y is under the line.
Store the desired answers in an array (desired[]).
Example
let desired = [];
for (let i = 0; i < numPoints; i++) {
desired[i] = 0;
if (yPoints[i] > f(xPoints[i])) {desired[i] = 1;}
}
Display the Desired Answers
For each point, if desired[i] = 1 display a blue point, else display a black point.
Example
for (let i = 0; i < numPoints; i++) {
let color = "blue";
if (desired[i]) color = "black";
plotter.plotPoint(xPoints[i], yPoints[i], color);
}
How to Train a Perceptron
In the next chapters, you will learn more about how to Train the Perceptron