Autoři:Jakub Doležal, Jiří Štěpanovský.  Harmony search v C++  Účelová funkce Sammonova zobrazení  Využití Bergmannových divergencí  Numerické experimenty.

Prezentace na téma: "Autoři:Jakub Doležal, Jiří Štěpanovský.  Harmony search v C++  Účelová funkce Sammonova zobrazení  Využití Bergmannových divergencí  Numerické experimenty."— Transkript prezentace:

1 Autoři:Jakub Doležal, Jiří Štěpanovský

2  Harmony search v C++  Účelová funkce Sammonova zobrazení  Využití Bergmannových divergencí  Numerické experimenty

3

4  Optimalizační heuristika  Počet hudebníků (6)  Náhodná improvizace(15%)  Pravděpodobnost inspirace jiným hudebníkem (85%)  „Doladění“ (mutace) 50%  Rozsah ladění 1%

5  Počet objektů N  Objekty x 1, x 2,x 3.....x n  Obrazy y 1, y 2, y 3.....y n  Vzdálenosti

6  Sammonův error neboli Sammonův stres  Rozšířený Sammonův error

7  Velké množství dat ke zpracování  Přeměna více dimenzionálního na méně dimenzionální-za účelem vizualizace  Příklady-technická odvětví, HR, psychologie, léčení nebo určování chronických nemocí

8  Program s Harmony search k Sammonovu zobrazení  Využití převážně na redukci dimenzionality problému

9  Vzdálenost slov na základě podobnosti

10

11  Poznání Heuristických metod  Seznámení se Sammonovým zobrazením  Vytvoření programu v C++  Zkoušení vlastních pokusů s Sammonovým zobrazením

12  [1]A Nonlinear Mapping for Data Structure analysis-John W. Sammon JR. IEEE Transactions on Computers 18, str: 401–409.  [2]Sun, J., Crowe, M., Fyfe, C., Extending metric multidimensional scaling with Bregman divergences, Pattern recognition, Elsevier, 2011, str. 1137.-1154.