Czy algorytm k-średnich jest wrażliwy na odstające elementy oraz szum? Możliwe odpowiedzi: 1. Tak., 2. Nie.
1
Ćwiczenie 2
RbWy5gVAKRyJ2
Na czym polega technika równoległych populacji? Możliwe odpowiedzi: 1. Na równoległym ewoluowaniu kilku niezwiązanych ze sobą populacji, przy czym co parę iteracji algorytmu krzyżujemy najlepszych osobników ze wszystkich grup między sobą., 2. Na równoległym ewoluowaniu kilku niezwiązanych ze sobą populacji, przy czym na koniec działania algorytmu wybieramy najlepsze rozwiązanie spośród wszystkich populacji., 3. Na równoległym ewoluowaniu kilku niezwiązanych ze sobą populacji, przy czym co parę iteracji nie wykonujemy operacji mutacji.
2
Ćwiczenie 3
Rrh3IXmwzFqD4
W jaki sposób jesteśmy w stanie ulepszyć algorytm genetyczny rozwiązujący problem grupowania? Możliwe odpowiedzi: 1. Możemy zastosować jeden z tradycyjnych algorytmów stosowanych do rozwiązania problemu grupowania, aby wygenerować startową populację algorytmu genetycznego., 2. Możemy zrezygnować z operacji mutacji, aby przyspieszyć działanie algorytmu., 3. Możemy zmniejszyć liczbę iteracji algorytmu, aby go przyspieszyć i zmniejszyć ryzyko utknięcia w ekstremum lokalnym.
2
Ćwiczenie 4
Rn1cW0uZCSe1B
Zaznacz wszystkie właściwości algorytmu k-średnich. Możliwe odpowiedzi: 1. Jest algorytmem wykorzystywanym do rozwiązywania problemów grupowania., 2. Swoje działanie opiera na centroidach., 3. Jest to algorytm iteracyjno-optymalizacyjny., 4. Jest algorytmem wykorzystywanym do rozwiązywania problemów sortowania., 5. Jest to algorytm rekurencyjny., 6. W swoim działaniu korzysta z operacji genetycznych.
2
Ćwiczenie 5
RU0589qvtV4lX
Czy jeżeli użyjemy tradycyjnego algorytmu do wyznaczenia początkowej populacji, to możemy wyciągnąć z niej parę przydatnych wniosków? Możliwe odpowiedzi: 1. Tak, jesteśmy w stanie określić minimalną oraz maksymalną ilość skupisk w naszych danych wejściowych., 2. Nie, jedyną zaletą takiego podejścia jest lepsza populacja startowa algorytmu.
3
Ćwiczenie 6
RxmxJDXjyqbR6
Wstaw brakujące wyrażenia tak aby treść poniższego tekstu była prawdziwa. 1. Algorytmy genetyczne, 2. obwód, 3. Tradycyjne algorytmy, 4. objętość grup, 5. są pozbawione, 6. globalnych, 7. promień, 8. liczba grup, 9. nie są pozbawione, 10. lokalnych wykorzystywane do rozwiązywania problemów grupowania posiadają parę wad. Przede wszystkim zazwyczaj wymagają one od użytkownika pewnego rodzaju informacji wstępnej. Może to być 1. Algorytmy genetyczne, 2. obwód, 3. Tradycyjne algorytmy, 4. objętość grup, 5. są pozbawione, 6. globalnych, 7. promień, 8. liczba grup, 9. nie są pozbawione, 10. lokalnych lub ich 1. Algorytmy genetyczne, 2. obwód, 3. Tradycyjne algorytmy, 4. objętość grup, 5. są pozbawione, 6. globalnych, 7. promień, 8. liczba grup, 9. nie są pozbawione, 10. lokalnych. Zwykle ciężko jest nam podać taką informację. Dodatkowo ich kolejną wadą jest tendencja do utykania w ekstremach 1. Algorytmy genetyczne, 2. obwód, 3. Tradycyjne algorytmy, 4. objętość grup, 5. są pozbawione, 6. globalnych, 7. promień, 8. liczba grup, 9. nie są pozbawione, 10. lokalnych. Tych wad 1. Algorytmy genetyczne, 2. obwód, 3. Tradycyjne algorytmy, 4. objętość grup, 5. są pozbawione, 6. globalnych, 7. promień, 8. liczba grup, 9. nie są pozbawione, 10. lokalnych algorytmy genetyczne.
Wstaw brakujące wyrażenia tak aby treść poniższego tekstu była prawdziwa. 1. Algorytmy genetyczne, 2. obwód, 3. Tradycyjne algorytmy, 4. objętość grup, 5. są pozbawione, 6. globalnych, 7. promień, 8. liczba grup, 9. nie są pozbawione, 10. lokalnych wykorzystywane do rozwiązywania problemów grupowania posiadają parę wad. Przede wszystkim zazwyczaj wymagają one od użytkownika pewnego rodzaju informacji wstępnej. Może to być 1. Algorytmy genetyczne, 2. obwód, 3. Tradycyjne algorytmy, 4. objętość grup, 5. są pozbawione, 6. globalnych, 7. promień, 8. liczba grup, 9. nie są pozbawione, 10. lokalnych lub ich 1. Algorytmy genetyczne, 2. obwód, 3. Tradycyjne algorytmy, 4. objętość grup, 5. są pozbawione, 6. globalnych, 7. promień, 8. liczba grup, 9. nie są pozbawione, 10. lokalnych. Zwykle ciężko jest nam podać taką informację. Dodatkowo ich kolejną wadą jest tendencja do utykania w ekstremach 1. Algorytmy genetyczne, 2. obwód, 3. Tradycyjne algorytmy, 4. objętość grup, 5. są pozbawione, 6. globalnych, 7. promień, 8. liczba grup, 9. nie są pozbawione, 10. lokalnych. Tych wad 1. Algorytmy genetyczne, 2. obwód, 3. Tradycyjne algorytmy, 4. objętość grup, 5. są pozbawione, 6. globalnych, 7. promień, 8. liczba grup, 9. nie są pozbawione, 10. lokalnych algorytmy genetyczne.
3
Ćwiczenie 7
RdhX2TSniRHEI
Połącz w pary pojęcia z ich definicjami. centroid Możliwe odpowiedzi: 1. nadmiar informacji utrudniający wyodrębnienie informacji prawdziwych i istotnych, 2. jego istotą jest uporządkowanie danych przekazanych na wejściu względem pewnych wspólnych cech, 3. punkt leżący wewnątrz skupiska obiektów; reprezentuje jego środek szum Możliwe odpowiedzi: 1. nadmiar informacji utrudniający wyodrębnienie informacji prawdziwych i istotnych, 2. jego istotą jest uporządkowanie danych przekazanych na wejściu względem pewnych wspólnych cech, 3. punkt leżący wewnątrz skupiska obiektów; reprezentuje jego środek problem grupowania Możliwe odpowiedzi: 1. nadmiar informacji utrudniający wyodrębnienie informacji prawdziwych i istotnych, 2. jego istotą jest uporządkowanie danych przekazanych na wejściu względem pewnych wspólnych cech, 3. punkt leżący wewnątrz skupiska obiektów; reprezentuje jego środek
Połącz w pary pojęcia z ich definicjami. centroid Możliwe odpowiedzi: 1. nadmiar informacji utrudniający wyodrębnienie informacji prawdziwych i istotnych, 2. jego istotą jest uporządkowanie danych przekazanych na wejściu względem pewnych wspólnych cech, 3. punkt leżący wewnątrz skupiska obiektów; reprezentuje jego środek szum Możliwe odpowiedzi: 1. nadmiar informacji utrudniający wyodrębnienie informacji prawdziwych i istotnych, 2. jego istotą jest uporządkowanie danych przekazanych na wejściu względem pewnych wspólnych cech, 3. punkt leżący wewnątrz skupiska obiektów; reprezentuje jego środek problem grupowania Możliwe odpowiedzi: 1. nadmiar informacji utrudniający wyodrębnienie informacji prawdziwych i istotnych, 2. jego istotą jest uporządkowanie danych przekazanych na wejściu względem pewnych wspólnych cech, 3. punkt leżący wewnątrz skupiska obiektów; reprezentuje jego środek
3
Ćwiczenie 8
R13cYAyncxDoH
Ile różnych rodzjów mutacji wykorzystujemy w algorytmie genetycznym rozwiązującym problem grupowania. Możliwe odpowiedzi: 1. Jeden., 2. Dwa., 3. Trzy., 4. Cztery.