ED-4.2-m10-1.0-Slajd3: Różnice pomiędzy wersjami
Nie podano opisu zmian |
Nie podano opisu zmian |
||
| Linia 4: | Linia 4: | ||
Obiekty grupujemy w klastry. Czym jest klaster, nazywany również często skupieniem? W literaturze istnieje wiele definicji pojęcia klastra. Różnorodność definicji bierze się z różnorodności dziedzin zastosowań metod grupowania. Popularna definicja mówi, że klaster to zbiór obiektów, które są “podobne”, nie precyzując pojęcia podobieństwa, które odgrywa kluczową rolę w procesie grupowania. Inna definicja klastra stwierdza, że klaster to zbiór obiektów, takich, że odległość pomiędzy dwoma dowolnymi obiektami należącymi do klastra jest mniejsza aniżeli odległość pomiędzy dowolnym obiektem należącym do klastra i dowolnym obiektem nie należącym do tego klastra. Łatwo zauważyć, że ta definicja ma charakter znacznie bardziej algorytmiczny. Jednakże, co równie łatwo zauważyć, definicja ta jest bardziej ograniczająca, gdyż wyklucza np. klastry, które są | Obiekty grupujemy w klastry. Czym jest klaster, nazywany również często skupieniem? W literaturze istnieje wiele definicji pojęcia klastra. Różnorodność definicji bierze się z różnorodności dziedzin zastosowań metod grupowania. Popularna definicja mówi, że klaster to zbiór obiektów, które są “podobne”, nie precyzując pojęcia podobieństwa, które odgrywa kluczową rolę w procesie grupowania. Inna definicja klastra stwierdza, że klaster to zbiór obiektów, takich, że odległość pomiędzy dwoma dowolnymi obiektami należącymi do klastra jest mniejsza aniżeli odległość pomiędzy dowolnym obiektem należącym do klastra i dowolnym obiektem nie należącym do tego klastra. Łatwo zauważyć, że ta definicja ma charakter znacznie bardziej algorytmiczny. Jednakże, co równie łatwo zauważyć, definicja ta jest bardziej ograniczająca, gdyż wyklucza np. klastry, które są wypukłe lub otaczają jeden drugi. Wreszcie, ostatnia z przytoczonych definicji, opracowana na gruncie rozpoznawania obrazów, definiuje klaster jako obszar przestrzeni wielowymiarowej charakteryzujący się dużą gęstością. W dalszej części wykładu przyjmiemy pierwszą z przytoczonych definicji klastra, precyzując, w zależności od charakterystyki grupowanych obiektów, pojęcie podobieństwa. | ||
[[ED-4.2-m10-1.0-Slajd2 | << Poprzedni slajd]] | [[ED-4.2-m10-1.0-toc|Spis treści ]] | [[ED-4.2-m10-1.0-Slajd4 | Następny slajd >>]] | [[ED-4.2-m10-1.0-Slajd2 | << Poprzedni slajd]] | [[ED-4.2-m10-1.0-toc|Spis treści ]] | [[ED-4.2-m10-1.0-Slajd4 | Następny slajd >>]] | ||
Aktualna wersja na dzień 12:31, 31 sie 2006
Czym jest klaster?
Obiekty grupujemy w klastry. Czym jest klaster, nazywany również często skupieniem? W literaturze istnieje wiele definicji pojęcia klastra. Różnorodność definicji bierze się z różnorodności dziedzin zastosowań metod grupowania. Popularna definicja mówi, że klaster to zbiór obiektów, które są “podobne”, nie precyzując pojęcia podobieństwa, które odgrywa kluczową rolę w procesie grupowania. Inna definicja klastra stwierdza, że klaster to zbiór obiektów, takich, że odległość pomiędzy dwoma dowolnymi obiektami należącymi do klastra jest mniejsza aniżeli odległość pomiędzy dowolnym obiektem należącym do klastra i dowolnym obiektem nie należącym do tego klastra. Łatwo zauważyć, że ta definicja ma charakter znacznie bardziej algorytmiczny. Jednakże, co równie łatwo zauważyć, definicja ta jest bardziej ograniczająca, gdyż wyklucza np. klastry, które są wypukłe lub otaczają jeden drugi. Wreszcie, ostatnia z przytoczonych definicji, opracowana na gruncie rozpoznawania obrazów, definiuje klaster jako obszar przestrzeni wielowymiarowej charakteryzujący się dużą gęstością. W dalszej części wykładu przyjmiemy pierwszą z przytoczonych definicji klastra, precyzując, w zależności od charakterystyki grupowanych obiektów, pojęcie podobieństwa.
